arXiv · 2503.12457
Iterative Motion Planning in Multi-agent Systems with Opportunistic Communication under Disturbance
Abstract
In complex multi-agent systems involving heterogeneous teams, uncertainty arises from numerous sources like environmental disturbances, model inaccuracies, and changing tasks. This causes planned trajectories to become infeasible, requiring replanning. Further, different communication architectures used in multi-agent systems give rise to asymmetric knowledge of planned trajectories across the agents. In such systems, replanning must be done in a communication-aware fashion. This paper establishes the conditions for synchronization and feasibility in epistemic planning scenarios introduced by opportunistic communication architectures. We also establish conditions on task satisfaction based on quantified recoverability of disturbances in an iterative planning scheme. We further validate these theoretical results experimentally in a UAV--UGV task assignment problem.
Explore related subjects
Keep this discovery
Neelanga Thelasingha, Agung Julius, James Humann, James Dotterweich. 2025-03-16. Iterative Motion Planning in Multi-agent Systems with Opportunistic Communication under Disturbance. https://arxiv.org/abs/2503.12457
Cite the original work for its findings. Save a collection to share your selection of sources.