Coordinated motion planning for multiple mobile robots along designed paths with formation requirement

IEEE/ASME Transactions on Mechatronics

Volumn 16, Issue 6, 2011, Pages 1021-1031

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

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

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

Author keywords

Coordination; formations; motion planning; multiple mobile robots

Indexed keywords

COORDINATED MOTION PLANNING; DESIGNED PATH; MULTI-ROBOT FORMATION; MULTIPLE MOBILE ROBOT; OBJECTIVE FUNCTIONS; OPTIMIZERS; ROBOT VELOCITY;

MOBILE ROBOTS; MOTION PLANNING; USER INTERFACES;

ROBOT PROGRAMMING;

EID: 80052643575     PISSN: 10834435     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMECH.2010.2070843     Document Type: Article

References (33)

1. Y. Wang and C. Silva, "Sequential Q-learning with Kalman filtering for multirobot cooperative transportation," IEEE/ASME Trans.Mechatronics, vol. 15, no. 2, pp. 261-268, Apr. 2010.
2. H. Chen, D. Sun, J. Yang, and J. Chen, "SLAM based global localization for multi-robot formations in indoor environment," IEEE/ASME Trans. Mechatronics, vol. 15, no. 4, pp. 561-574, Aug. 2010.
3. A. Franchi, L. Freda, G. Oriolo, and M. Vendittelli, "The sensor-based random graph method for cooperative robot exploration," IEEE/ASME Trans. Mechatronics, vol. 14, no. 2, pp. 163-175, Apr. 2009.
4. J. Huang, S. M. Farritor, A. Qadi, and S. Goddard, "Localization and follow-the-leader control of a heterogeneous group of mobile robots," IEEE/ASME Trans. Mechatronics, vol. 11, no. 2, pp. 205-215, Apr. 2006.
5. R. Voyles and A. Larson, "TerminatorBot: A novel robot with dualuse mechanism for locomotion and manipulation," IEEE/ASME Trans. Mechatronics, vol. 10, no. 1, pp. 17-25, Feb. 2005. (Pubitemid 40307911)
6. Z. Tang and U. Ozguner, "Motion planning for multi-target surveillance with mobile sensor agents," IEEE Trans. Robot., vol. 21, no. 5, pp. 898-908, Oct. 2005. (Pubitemid 41489341)
7. R. Zhu, D. Sun, and Z. Y. Zhou, "Cooperation strategy of unmanned air vehicles for multi-target interception," J. Guid., Control Dyn., vol. 28, no. 5, pp. 1068-1072, Sep./Oct. 2005. (Pubitemid 41412596)
8. 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. Robot., vol. 20, no. 4, pp. 702-712, Aug. 2004.
9. S. Funiak, P. Pillai, M. P. Ashley-Rollman, J. D. Campbell, and S. Goldstein, "Distributed localization of modular robot ensembles," Int. J. Robot. Res., vol. 28, pp. 946-961, Aug. 2009.
10. A. Bicchi and L. Pallottino, "On optimal cooperative conflict resolution for air traffic management systems," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 221-231, Dec. 2000.
11. S. Kloder and S. Hutchinson, "Path planning for permutation invariant multirobot formations," IEEE Trans. Robot., vol. 22, no. 4, pp. 560-565, Aug. 2006.
12. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 912-925, Dec. 1998. (Pubitemid 128743570)
13. P. Svestka and M. Overmars, "Coordinated path planning for multiple robots," Robot. Auton. Syst, vol. 23, no. 3, pp. 125-152, 1998. (Pubitemid 128379468)
14. S. Liu, D. Sun, and C. Zhu, "A dynamic priority strategy in decentralized motion planning for formation forming of multiple mobile robots," in Proc. IEEE Int. Conf. Intell. Robots Syst., St. Louis, MO, Oct. 2009, pp. 3774-3779.
15. Z. Fumin and N. E. Leonard, "Cooperative filters and control for cooperative exploration," IEEE Trans. Autom.Control, vol. 55, no. 3, pp. 650-663, Mar. 2010.
16. A. Kwok and S. Martinez, "Unicycle coverage control via hybrid modeling," IEEE Trans. Autom. Control, vol. 55, no. 2, pp. 528-532, Feb. 2010.
17. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998. (Pubitemid 128743571)
18. J. H. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots," Robot. Auton. Syst., vol. 27, pp. 171-194, 1999.
19. J. Huang, S. Farritor, A. Qadi, and S. Goddard, "Localization and follow-the-leader control of a heterogeneous group of mobile robots," IEEE/ASME Trans. Mechatronics, vol. 11, no. 2, pp. 205-215, Apr. 2006.
20. D. Gu and Z. Wang, "Leader-follower flocking: Algorithms and experiments," IEEE Trans. Control Syst. Technol., vol. 17, no. 5, pp. 1211-1219, Sep. 2009.
21. J. Chen, D. Sun, J. Yang, and H. Chen, "A leader-follower formation control of multiple nonholonomic mobile robots incorporating recedinghorizon scheme," Int. J. Robot. Res., vol. 29, no. 6, pp. 727-747, May 2010.
22. T. Simeon, 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. (Pubitemid 34414684)
23. R. Olmi,C. Secchi, andC. Fantuzzi, "Coordination ofmultipleAGVs in an industrial application," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, May 2008, pp. 1916-1921.
24. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," Int. J. Robot. Res., vol. 24, pp. 295-310, Apr. 2005. (Pubitemid 40497044)
25. D. Sun, C. Wang, W. Shang, and G. Feng, "A synchronization approach to multiple mobile robots in switching between formations," IEEE Trans. Robot., vol. 25, no. 5, pp. 1074-1086, Oct. 2009.
26. R. Fourer,D.M.Gay, and B.W.Kernighan, AMPL: A Modeling Language for Mathematical Programming. Pacific Grove, CA: Duxbury Press, 1993.
27. CPLEX 6.6 User's Manual, ILOG Inc., Incline Village, NV, 1999.
28. P. Abichandani, H. Y. Benson, and M. Kam, "Multi-vehicle path coordination in support of communication," in Proc. IEEE Int. Conf. Robot. Autom., Japan, May 2009, pp. 3237-3244.
29. LINGO 9.0 User's Manual, LINDO Systems Inc., Chicago, IL, 2004.
30. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decis. Control, Dec. 2001, vol. 3, pp. 2968-2973. (Pubitemid 34139418)
31. C. A. Kitts and I. Mas, "Cluster space specification and control of mobile multirobot systems," IEEE/ASME Trans. Mechatronics, vol. 14, no. 2, pp. 207-218, Apr. 2009.
32. H. Y. Chen, D. Sun, and J. Yang, "Global localization of multirobot formations using ceiling vision SLAM strategy," Mechatronics, vol. 19, no. 5, pp. 617-628, Aug. 2009.
33. V. Delsart and T. Fraichard, "Navigating dynamic environments using trajectory deformation," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sep. 2008, pp. 226-233.