Distributed Sampling-Based Roadmap of Trees for Large-Scale Motion Planning

E. Plaku, L.E. Kavraki
2005 Proceedings of the 2005 IEEE International Conference on Robotics and Automation  
High-dimensional problems arising from complex robotic systems test the limits of current motion planners and require the development of efficient distributed motion planners that take full advantage of all the available resources. This paper shows how to effectively distribute the computation of the Sampling-based Roadmap of Trees (SRT) algorithm using a decentralized master-client scheme. The distributed SRT algorithm allows us to solve very highdimensional problems that cannot be efficiently
more » ... nnot be efficiently addressed with existing planners. Our experiments show nearly linear speedups with eighty processors and indicate that similar speedups can be obtained with several hundred processors.
doi:10.1109/robot.2005.1570711 dblp:conf/icra/PlakuK05 fatcat:axh2ay4rkfespkuhnlbnhcbzoy