Multi-Robot Motion Planning by Incremental Coordination

In a recent study, it was shown that high failure rates in decoupled multi-robot motion planning makes the decoupled planning approach an unsuitable choice, in comparison to the centralized approach, in many practical instances. Motivated by this study, we devised a new multi-robot planning strategy...

Full description

Saved in:
Bibliographic Details
Published in2006 IEEE/RSJ International Conference on Intelligent Robots and Systems pp. 5960 - 5963
Main Authors Saha, M., Isto, P.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2006
Subjects
Artificial intelligence
Intelligent robots
Motion planning
Orbital robotics
Path planning
Robot kinematics
Robot motion
Strategic planning
Technology planning
Testing
Online AccessGet full text

Cover

More Information
Summary:In a recent study, it was shown that high failure rates in decoupled multi-robot motion planning makes the decoupled planning approach an unsuitable choice, in comparison to the centralized approach, in many practical instances. Motivated by this study, we devised a new multi-robot planning strategy in which we partially merge the two stages of the basic decoupled planning approach. Our experimental results show that this new strategy significantly improves upon the reliability of the decoupled planning approach. Overall in our tests, the new strategy outperforms both the centralized and decoupled planning approach, indicating that in practice it can be a better choice, than both the centralized and decoupled approach, for solving multi-robot planning problems
ISBN:9781424402588
1424402581
ISSN:2153-0858
2153-0866
DOI:10.1109/IROS.2006.282536