.png){kind=icon}
返回
Decentralized Coordination for Multi-Agent Data Collection in Dynamic Environments
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2024.3437360.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Coordinated multi-robot systems are an effective way to harvest data from sensor networks and implement active perception strategies. However, achieving efficient coordination in a way that guarantees a target QoS while adapting dynamically to changes (in the environment and/or in the system) is a key open issue. In this paper, we propose a novel decentralized Monte Carlo Tree Search (MCTS) algorithm for dynamic environments that allows agents to optimize their own actions while achieving some form of coordination. Its main underlying idea is to balance adaptively the exploration-exploitation trade-off to deal effectively with changes in the environment while filtering out outdated and irrelevant samples via a sliding window mechanism. We show both theoretically and through simulations that in dynamic environments our algorithm provides a log-factor (in terms of time steps) smaller regret than state-of-the-art decentralized multi-agent planning methods. We instantiate our approach to the problem of underwater data collection, showing in a variety of different settings that our approach greatly outperforms the best-competing approaches, both in terms of convergence speed and global utility.
Keyword:
Planning
Vehicle dynamics
Heuristic algorithms
Wireless sensor networks
Monitoring
Data collection
Active perception
autonomous underwater vehicles
Monte-Carlo tree search (MCTS)
multi-agent systems
underwater sensor networks
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
Impact of rotavirus vaccine on all-cause diarrhea and rotavirus hospitalizations in Madagascar.png)
Vaccine
OAAI
VaccineIF0
OAAI分享收藏
分享收藏Online planning for multi-robot active perception with self-organising maps基于自组织地图的多机器人主动感知在线规划AUTONOMOUS ROBOTSOAAI
AUTONOMOUS ROBOTSIF4.3
OAAI分享收藏
查看更多内容