Planning-Aware Communication for Decentralised Multi-Robot Coordination

Publication Type:
Conference Proceeding
Citation:
Proceedings - IEEE International Conference on Robotics and Automation, 2018, pp. 1050 - 1057
Issue Date:
2018-09-10
Filename Description Size
ICRA18_1801_FI.pdfAccepted Manuscript version532.13 kB
Adobe PDF
Full metadata record
© 2018 IEEE. We present an algorithm for selecting when to communicate during online planning phases of coordinated multi-robot missions. The key idea is that a robot decides to request communication from another robot by reasoning over the predicted information value of communication messages over a sliding time-horizon, where communication messages are probability distributions over action sequences. We formulate this problem in the context of the recently proposed decentralised Monte Carlo tree search (Dec-MCTS) algorithm for online, decentralised multi-robot coordination. We propose a particle filter for predicting the information value, and a polynomial-time belief-space planning algorithm for finding the optimal communication schedules in an online and decentralised manner. We evaluate the benefit of informative communication planning for a multi-robot information gathering scenario with 8 simulated robots. Our results show reductions in channel utilisation of up to four-fifths with surprisingly little impact on coordination performance.
Please use this identifier to cite or link to this item: