A dynamic priority strategy in decentralized motion planning for formation forming of multiple mobile robots

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 3774-3779

  Liu, Shuang ^a   Sun, Dong ^a   Zhu, Changan ^b   Shang, Wen ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PRIORITY; FORMATION SYSTEMS; MULTIPLE MOBILE ROBOT; NEW APPROACHES; STRUCTURE CONSTRAINTS;

INTELLIGENT ROBOTS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION;

ROBOT PROGRAMMING;

EID: 76249131960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354715     Document Type: Conference Paper

References (21)

1. J. E. Hopcroft, J. T. Schwartz, and M. Sharir, "On the complexity of motion planning for multiple independent objects: PSPACE-hardness of the 'warehouseman's problem'," Int. J. Robot. Res., vol. 3, no. 4, pp. 76-88, 1984.
2. J. Barraquand, B. Langlois, J.-C. Latombe, "Numerical potential field techniques for robot path planning," IEEE Trans. Syst., Man, and Cyb. vol. 22, no. 2, pp. 224-241, 1992.
3. P. Svestka and M. Overmars, "Coordinated path planning for multiple robots," Robot. Auton. Syst., vol. 23, pp. 125-152, 1998.
4. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Au-tom., vol. 14, no. 6, pp. 912-925, Dec. 1998.
5. H. Wu, D. Sun and Z. Y. Zhou, "Model identification of a micro air vehicle in loitering flight based on attitude performance evaluation," IEEE Trans. on Robotics, vol. 20, no. 4, pp. 702-712, Aug. 2004.
6. K. Kant and S. W. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition," Int. J. Robot. Res., vol. 5, no. 3, pp.72-89, 1986.
7. Y. Guo and L. Parker, "A distributed and optimal motion planning approach for multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., pp. 2612-2619, 2002.
8. C. Ferrari, E. Pagello, J. Ota, and T. Arai, "Multirobot motion coordination in space and time," Robot. Auton. Syst., vol. 25, pp. 219-229, 1998.
9. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Algorithmica, vol. 2, pp. 477-521, 1987.
10. S. Buckley, "Fast motion planning for multiple moving robots," in Proc. IEEE Int. Conf. Robot. Autom., pp. 322-326.1989
11. M. Bennewitz, W. Burgard, and S. Thrun, "Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots," Robot. Auton. Syst., vol. 41, no. 2, pp. 89-99, 2002.
12. P. A. O' Donnell and T. Lozano-Pérez, "Deadlock-free and collision-free coordination of two robot manipulators," in Proc. IEEE Int. Conf. Robot. Autom., pp. 484-489, 1989.
13. T. Siméon, S. Leroy, and J.-P. Laumond, "Path coordination for multiple mobile robots: A resolution complete algorithm," IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 42-49, Feb. 2002.
14. J. Lumelsky and K. R. Harinarayan, "Decentralized motion planning for multiple mobile robots: The cocktail party model," Auton. Robots, vol. 4, no. 1, pp. 121-136, 1997.
15. D. Sun, C. Wang, W. Shang, and G. Feng, "A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations," IEEE Trans. on Robotics, accepted, 2009.
16. J. Chen, D. Sun, J. Yang, and H. Chen, "A leader-follower formation control of multiple nonholonomic mobile robots incorporating re-ceding-horizon scheme," Int. J. of Robotics Research, vol. 28, 2009.
17. K.-H. Tan, M.A. Lewis, "Virtual structures for high-precision cooperative mobile robotics control," Autonomous Robots, vol. 4, pp. 387-403, 1997.
18. T.D. Barfoot, C.M. Clark, "Motion planning for formations of mobile robots," Robotics and Autonomous System, vol.46, pp. 65-78, 2004.
19. S. Liu, D. Sun, C. Zhu, and W. Shang, "A decentralized local constraint path planner for multiple mobile robots," IEEE Int. Conf. on Information and Automation, China, pp. 1222-1227, June 2009.
20. J. Kuffner and S. LaValle, "RRT-Connect: An efficient approach to single-query path planning," in Proc. IEEE Int. Conf. on Robot. Au-tom., pp. 995-1001, 2000.
21. H. Chen, D. Sun, and J. Yang, "Global localization of multirobot formations using ceiling vision SLAM strategy," Mechatronics, vol. 19, vol. 5, pp. 618-628, August 2009.