Pareto-optimal coordination of multiple robots with safety guarantees

Autonomous Robots

Volumn 32, Issue 3, 2012, Pages 189-205

  Cui, Rongxin ^a   Gao, Bo ^a   Guo, Ji ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b ANYANG NORMAL UNIVERSITY   (China)

Author keywords

Coordination space; Multiple robots; Pareto optimal; Path planning; Probabilistic roadmap (PRM); Safety guarantees

Indexed keywords

COORDINATION SPACES; MULTIPLE ROBOT; PARETO-OPTIMAL; PROBABILISTIC ROADMAP; SAFETY GUARANTEES;

MOTION PLANNING; PARETO PRINCIPLE; POTENTIAL ENERGY;

INDUSTRIAL ROBOTS;

EID: 84862117616     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-011-9265-9     Document Type: Article

References (34)

1. Barraquand, J., & Latombe, J. (1991). Robot motion planning: a distributed representation approach. Int. J. Robot. Res., 10(6), 628-649.
2. Chakravarthy, A., & Ghose, D. (1998). Obstacle avoidance in a dynamic environment: a collision cone approach. IEEE Trans. Syst. Man Cybern., Part A, Syst. Hum., 28(5), 562-574. (Pubitemid 128748065)
3. Chitsaz, H., O'Kane, J. M., & LaValle, S. M. (2004). Exact Pareto-optimal coordination of two translating polygonal robots on an acyclic roadmap. In Proceedings of 2004 IEEE international conference on robotics and automation (Vol. 4, pp. 3981-3986).
4. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., & Thrun, S. (2005). Principles of robot motion: theory, algorithms and implementation. Cambridge: MIT Press.
5. Cui, R., Ge, S. S., How, V. E. B., & Choo, Y. S. (2010). Leader-Follower formation control of underactuated autonomous underwater vehicles. Ocean Eng., 37(17-18), 1491-1502.
6. Durfee, E. H. (1999). Distributed continual planning for unmanned ground vehicle teams. AI Mag., 20(4), 55-61. (Pubitemid 30530576)
7. Fua, C. H., Ge, S. S., Do, K. D., & Lim, K. W. (2007). Multirobot formations based on the queue-formation scheme with limited communication. IEEE Trans. Robot., 23(6), 1160-1169.
8. Ge, S. S., & Cui, Y. J. (2002a). New potential functions for mobile robot path planning. IEEE Trans. Robot. Autom., 16(5), 615-620.
9. Ge, S. S., & Cui, Y. J. (2002b). Dynamic motion planning for mobile robots using potential field method. Auton. Robots, 13(3), 207-222. (Pubitemid 35377435)
10. Ge, S. S., & Fua, C. H. (2004). Queues and artificial potential trenches for multirobot formations. IEEE Trans. Robot., 21(4), 646-656. (Pubitemid 41226894)
11. Ghrist, R., O'Kane, J. M., & LaValle, S. M. (2005a). Computing Pareto optimal coordinations on roadmaps. Int. J. Robot. Res., 24(11), 997-1010. (Pubitemid 41605000)
12. Ghrist, R., O'Kane, J. M., & LaValle, S. M. (2005b). Pareto optimal coordination on roadmaps. In Algorithmic foundations of robotics VI (pp. 171-186).
13. Hsu, D. (2000). Randomized single-query motion planning in expansive spaces. Ph.D. dissertation, Stanford University.
14. Hu, H., Brady, M., & Probert, P. (2002). Coping with uncertainty in control and planning for a mobile robot. In Proceedings of IEEE/RSJ international workshop on intelligent robots and systems (pp. 1025-1030).
15. Hu, J., Prandini, M., & Sastry, S. (2002). Optimal coordinated maneuvers for three-dimensional aircraft conflict resolution. J. Guid. Control Dyn., 25(5), 888-900. (Pubitemid 35170776)
16. Kant, K., & Zucker, S. (1986). Toward efficient trajectory planning: the path velocity decomposition. Int. J. Robot. Res., 5(3), 72-89. (Pubitemid 17476814)
17. Kavraki, L. E., Svestka, P., Latombe, J. C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom., 12(4), 566-580. (Pubitemid 126774162)
18. Kuchar, J. K., & Yang, L. C. (2002). A review of conflict detection and resolution modeling methods. IEEE Trans. Intell. Transp. Syst., 1(4), 179-189.
19. Kuffner, J. (2004). Effective sampling and distance metrics for 3d rigid body path planning. In Proceedings of IEEE international conference on robotics and automation (Vol. 4, pp. 3993-3998).
20. Kuffner, J. J., & LaValle, S. M. (2000). Rrt-connect: an efficient approach to single-query path planning. In Proceedings of IEEE international conference on robotics and automation (Vol. 2, pp. 995-1001).
21. Ladd, A., & Kavraki, L. E. (2002). Generalizing the analysis of PRM. In Proceedings of IEEE international conference on robotics and automation (Vol. 2, pp. 2120-2125). (Pubitemid 34916554)
22. Laffary, M. (2002). MobileRobots advanced robotics interface for applications (ARIA) developer's reference manual. http://robots. mobilerobots.com/wiki/ARIA.
23. LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press.
24. LaValle, S. M., & Hinrichsen, J. (2001). Visibility-based pursuitevasion: the case of curved environments. IEEE Trans. Robot. Au-tom., 17(2), 196-202. (Pubitemid 32609738)
25. Liu, G., & Li, Z. (2002). A unified geometric approach to modeling and control of constrained mechanical systems. IEEE Trans. Robot. Autom., 18(4), 574-587. (Pubitemid 35372520)
26. Mataric, M. (1995). Issues and approaches in the design of collective autonomous agents. Robot. Auton. Syst., 16(2), 321-332.
27. Mortezaie, F. (1991). Constrained voronoi diagram and its application to autonomous mobile robot path planning. Ph.D. dissertation, University of California, Irvine.
28. Parker, L. E. (1997). 'Cooperative motion control for multi-target observation. In Proceedings of the 1997 IEEE/RSJ international conference on intelligent robots and systems (Vol. 3, pp. 1591-1597).
29. Plaku, E., & Kavraki, L. (2005). Distributed sampling-based roadmap of trees for large-scale motion planning. In IEEE international conference on robotics and automation (Vol. 4, pp. 3868-3873). (Pubitemid 46084386)
30. Purwin, O., D'Andrea, R., & Lee, J. W. (2008). Theory and implementation of path planning by negotiation for decentralized agents. Robot. Auton. Syst., 56(5), 422-436. (Pubitemid 351522823)
31. Schouwenaars, T., How, J., & Feron, E. (2004). Decentralized cooperative trajectory planning of multiple aircraft with hard safety guarantees. In Proceedings of the AIAA guidance, navigation and control conference.
32. Schwarzer, F., Saha, M., & Latombe, J. C. (2003). Exact collision checking of robot paths. In Algorithmic foundations of robotics V (pp. 25-42).
33. Shanmugavel, M., Tsourdos, A., White, B., & Zbikowski, R. (2009). Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs. Control Eng. Pract., 18(9), 1084-1092.
34. Shin, K. G., & Zheng, Q. (1992). Minimum-time collision free trajectory planning for dual robot systems. IEEE Trans. Robot. Autom., 8(5), 641-644. (Pubitemid 23580949)