Iterative Motion Planning in Multi-agent Systems with Opportunistic Communication under Disturbance
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917958816628736 |
|---|---|
| author | Thelasingha, Neelanga Julius, Agung Humann, James Dotterweich, James |
| author_facet | Thelasingha, Neelanga Julius, Agung Humann, James Dotterweich, James |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_12457 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Iterative Motion Planning in Multi-agent Systems with Opportunistic Communication under Disturbance Thelasingha, Neelanga Julius, Agung Humann, James Dotterweich, James Systems and Control 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. |
| title | Iterative Motion Planning in Multi-agent Systems with Opportunistic Communication under Disturbance |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2503.12457 |