arXiv Machine Learning By Dmytro Babarytskyi

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

Read the original on arXiv Machine Learning →

The paper derives closed‑form bounds on the performance of a drone‑mesh interception system before any learning policy is applied. It shows that, due to a separation constraint, a mesh of agents can cover at most 90.69 % of a plane (74.05 % of a volume) and that optimal hexagonal packing achieves this limit. The authors validate these theoretical ceilings with Monte‑Carlo simulations and argue that such bounds should be reported alongside any learning‑based results.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Sep 15

Conflict-Predictive Variable Horizons in Multi-Drone Distributed Model Predictive Control

The paper introduces a conflict‑predictive variable horizon for distributed model predictive control in multi‑drone collision avoidance. Each drone locally estimates future conflicts using observed positions and confidence funnels, then selects the minimal horizon that covers the farthest predicted conflict, shrinking in clear air and expanding only when necessary. The authors prove that this adaptive horizon preserves recursive feasibility and asymptotic stability for linear models, and demonstrate in simulation that it reduces per‑step solver cost and total computation while maintaining separation on dense benchmarks.

By Linda M\"{u}mken, Michael Schwung, Stefan Lier, Andreas Schwung
arXiv Machine Learning
Aug 19

WONDER: A Radio World Model-based Negotiation Framework for Multi-Agent UAV Coverage Optimization

The paper introduces WONDER, a radio world‑model‑based negotiation framework designed to optimize multi‑UAV coverage for rapid post‑disaster wireless restoration. WONDER employs a Joint‑Embedding Predictive Architecture to forecast the incremental radio impact of candidate UAV trajectories and uses multi‑round negotiation to sequentially commit trajectories while updating the context. Experiments in the RadioDynamics simulation environment demonstrate that WONDER outperforms six other methods, achieving a balanced score of 0.870 and a 0.162 coverage advantage over STACCA while preserving full UAV connectivity.

By Jiahao Huang, Rongpeng Li, Zhifeng Zhao, Guoru Ding, Honggang Zhang
arXiv Machine Learning
Jun 4

ALMAB-DC: Active Learning, Multi-Armed Bandits, and Distributed Computing for Sequential Experimental Design and Black-Box Optimization

arXiv:2603. 21180v4 Announce Type: replace Abstract: Sequential experimental design under expensive, gradient-free objectives is a central challenge in computational statistics: evaluation budgets are tightly constrained and information must be extracted efficiently from each observation.

By Foo Hui-Mean, Yuan-chin I Chang
arXiv Machine Learning
Aug 11

Particle-Based Conformal Prediction for Contact-Aware Uncertainty Calibration in Stratified Configuration Spaces

arXiv:2608. 09166v1 Announce Type: cross Abstract: Reliable uncertainty representation is essential for deploying autonomous systems that interact with their environment, as robots must reason about how uncertainty arising from both stochasticity and model mismatch is impacted by contacts with obstacles (e.

By Lu\'is Marques, Kristian Popov, Dmitry Berenson
arXiv Machine Learning
Sep 17

A Convergence Framework for Deep $V$-Learning: Error Propagation and Sharp Action-Gap Bounds

The paper presents a convergence framework for deep $V$‑learning over a finite horizon $H$, deriving explicit bounds on policy loss by decomposing the Bellman update error into six residuals. It shows how $L^s$ concentrability controls expected $L^1$ loss, quantifies the impact of shared sampling across horizon levels, and provides optimal and near‑optimal sample allocations for statistical error rates. The work also establishes sharp action‑gap bounds under a margin condition, transfers optimal‑gap results to frozen‑iterate gaps, and offers consistency guarantees for generative‑reset approximate‑ERM procedures with exact action scores.

By Yury Kolomeytsev