arXiv:2610.20823v2 cs.RO

학습 이전의 실현 가능성 상한: 드론 메시 요격을 위한 규모 및 타이밍 한계

Feasibility Ceilings Before Learning: Sizing and Timing Bounds for Drone-Mesh Interception

Dmytro Babarytskyi

제출 2026-11-19

한국어 초록

고정된 지점을 방어하는 요격기 메시는 접근하는 물체의 예측 도착 지점 주위로 퍼져야 한다. 이는 다중 에이전트 로보틱스에서 반복적으로 나타나는 과제로, 반지름 r인 원판을 각각 담당하는 N개의 에이전트가 확률 밀도 위에 퍼져, 그 밀도에서 뽑은 점이 어느 한 에이전트의 원판 안에 들어오도록 하는 것이다. 우리는 어떤 정책을 선택하기 전에 성능을 제한하는 양들에 대한 닫힌 형태의 식을 제시하고, 각각을 몬테카를로 시뮬레이션으로 검증한다. 잡음이 있는 선형 궤적을 외삽하여 예측한 점의 불확실성은 최소제곱 분산 전파에 불확실한 도착 시간에 대한 델타 방법 항을 더하여 구해지며, 시뮬레이션과 1.8% 이내로 일치한다. 촘촘히 배치된 메시의 커버리지 확률은 절대 오차 0.007 이내로 정확한 닫힌 형태의 식을 허용하며, 체적 유사 식도 존재한다. 단순한 면적 비율은 한 가지 상한을 놓친다. 에이전트가 서로 최소 2r 이상 떨어져 있는 한, 어떤 메시도 평면에서 90.69%, 체적에서 74.05%를 넘는 커버리지를 달성하지 못한다. 이 상한은 문제 자체가 아니라 분리 제약에 속한다. 중첩을 허용하면 Kershner의 가장 얇은 덮개 밀도로 대체되어 상한이 사라지며, p=0.80의 교차점 위에서는 이 방식이 더 나은 영역이다. 육각형 배치는 다섯 가지 배열 중 최적이며, 커버리지 제어가 제공하는 중심 보로노이 구성은 작은 예산에서 커버리지의 절반에만 도달한다. 가우시안 가정은 두꺼운 꼬리와 비등방성에서는 보수적이지만 편향에서는 취약하여, 1시그마의 조준점 오프셋은 커버리지 14포인트의 손실을 초래한다. 재배치 팀은 또한 확정 시점을 선택해야 하는데, 허용 가능한 구간이 비어 있을 수 있다. 해당 상한과 비교할 때, 해석적 배치는 구성이 허용하는 수준의 85%를 달성하는 반면 중앙집중식 PPO는 세 개의 학습기 시드에 대해 평균 15%를 달성하며, 널 정책에 대한 쌍체 부트스트랩은 모든 시드에서 0을 포함한다. 우리는 이러한 상한을 어떤 학습 실험보다 먼저 계산하고 모든 결과와 함께 제시해야 한다고 주장한다.

원문 초록

A mesh of interceptors defending a fixed site must spread over the predicted arrival point of an approaching object. This is a recurring task in multi-agent robotics: N agents, each covering a disc of radius r, spread over a probability density so that a point drawn from it falls within some agent's disc. We give closed forms for the quantities that bound performance before any policy is chosen, and validate each by Monte Carlo. The uncertainty of a point predicted by extrapolating a noisy linear track follows from least-squares variance propagation plus a delta-method term for the uncertain arrival time, agreeing with simulation to within 1.8%. The coverage probability of a packed mesh admits a closed form accurate to 0.007 absolute, with a volumetric analogue. A naive area ratio misses a ceiling: while agents stay at least 2r apart, no mesh exceeds 90.69% coverage in the plane or 74.05% in a volume. This ceiling belongs to the separation constraint, not to the problem - permitting overlap substitutes Kershner's thinnest-covering density and removes it, the better regime above a crossover at p=0.80. Hexagonal packing is optimal among five arrangements; the centroidal-Voronoi configuration coverage control supplies reaches only half its coverage at small budgets. The Gaussian assumption is conservative under heavy tails and anisotropy but fragile under bias: a one-sigma aim-point offset costs 14 points of coverage. A repositioning team must also choose a commit time, and the admissible window can be empty. Against the applicable ceiling, analytic placement attains 85% of what the configuration permits while centralised PPO averages 15% over three trainer seeds, with a paired bootstrap against a null policy containing zero at every seed. We argue such ceilings should be computed before any learning experiment and quoted alongside every result.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2610.20823v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.