Pareto optimal coordination on Roadmaps

Springer Tracts in Advanced Robotics

Volumn 17, Issue , 2005, Pages 171-186

  Ghrist, Robert ^a   O'Kane, Jason M ^b   LaValle, Steven M ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS;

COLLISION-FREE COORDINATION; COMMON ENVIRONMENT; COORDINATION SCHEME; EXACT ALGORITHMS; OPTIMAL COORDINATION; PAIRWISE INTERACTION; PARETO-OPTIMAL; VECTOR VALUED;

PARETO PRINCIPLE;

EID: 84862146102     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/10991541_13     Document Type: Article

References (26)

1. S. Akella and S. Hutchinson. Coordinating the motions of multiple robots with specified trajectories. In Proc. IEEE Int. Conf. on Robot. and Autom., pages 624-631, 2002.
2. M. D. Ardema and J. M. Skowronski. Dynamic game applied to coordination control of two arm robotic system. In R. P. Ḧam̈al̈ainen and H. K. Ehtamo, editors, Differential Games - Developments in Modelling and Computation, pages 118-130. Springer-Verlag, Berlin, 1991.
3. J. Barraquand and J.-C. Latombe. Robot motion planning: A distributed representation approach. Int. J. Robot. Res., 10(6):628-649, December 1991.
4. Z. Bien and J. Lee. A minimum-time trajectory planning method for two robots. IEEE Trans. Robot. & Autom., 8(3):414-418, June 1992.
5. S. J. Buckley. Fast motion planning for multiple moving robots. In Proc. IEEE Int. Conf. on Robot. and Autom., pages 322-326, 1989.
6. C. Chang, M. J. Chung, and B. H. Lee. Collision avoidance of two robot manipulators by minimum delay time. IEEE Trans. Syst., Man, Cybern., 24(3):517-522, 1994.
7. B. Chazelle, H. Edelsbrunner, M. Grigni, L. J. Guibas, J. Hershberger, M. Sharir, and J. Snoeyink. Ray shooting in polygons using geodesic triangulations. Algorithmica, 12:54-68, 1994.
8. H. Chitsaz, J. M. O'Kane, and S. M. LaValle. Pareto-optimal coordination of two translating polygonal robots on an acyclic roadmap. In Proc. IEEE Int. Conf. on Robot. and Autom., 2004.
9. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer, Berlin, 1997.
10. M. Erdmann and T. Lozano-Perez. On multiple moving objects. In Proc. IEEE Int. Conf. on Robot. and Autom., pages 1419-1424, 1986.
11. R. Ghrist. Shape complexes for metamorphic robot systems. In Algorithmic Foundations of Robotics V, STAR 7, Springer-Verlag, 185-201, 2004.
12. R. Ghrist and S. M. LaValle. Nonpositive curvature and Pareto optimal coordination of robots. Preprint, 2004.
13. H. Hu, M. Brady, and P. Probert. Coping with uncertainty in control and planning for a mobile robot. In IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, pages 1025-1030, Osaka, Japan, November 1991.
14. D.G. Kirkpatrick. Optimal search in planar subdivisions. SIAM J. Comput., 12(1):28-35, 1983.
15. S. M. LaValle and S. A. Hutchinson. Path selection and coordination of multiple robots via Nash equilibria. In Proc. IEEE Int. Conf. on Robot. and Autom., pages 1847-1852, 1994.
16. S. M. LaValle and S. A. Hutchinson. Optimal motion planning for multiple robots having independent goals. IEEE Trans. Robot. and Autom., 14(6):912-925, December 1998.
17. J. Miura and Y. Shirai. Planning of vision and motion for a mobile robot using a probabilistic model of uncertainty. In IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, pages 403-408, Osaka, Japan, May 1991.
18. G. A. Niblo and L. D. Reeves. The geometry of cube complexes and the complexity of their fundamental groups. Topology, 37(3):621-633, 1998.
19. P. A. O'Donnell and T. Lozano-Ṕerez. Deadlock-free and collision-free coordination of two robot manipulators. In Proc. IEEE Int. Conf. on Robot. and Autom., pages 484-489, 1989.
20. L. E. Parker. Cooperative motion control for multi-target observation. In IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, pages 1591-1598, 1998.
21. J. Peng and S. Akella. Coordinating multiple robots with kinodynamic constraints along specified paths. In Algorithmic Foundations of Robotics V, STAR 7, Springer-Verlag, 221-237, 2004.
22. Y. Sawaragi, H. Nakayama, and T. Tanino. Theory of Multiobjective Optimization. Academic Press, New York, NY, 1985.
23. J. T. Schwartz and M. Sharir. On the piano movers' problem: III. Coordinating the motion of several independent bodies. Int. J. Robot. Res., 2(3):97-140, 1983.
24. T. Simeon, S. Leroy, and J.-P. Laumond. Path coordination for multiple mobile robots: a resolution complete algorithm. IEEE Trans. Robot. & Autom., 18(1), February 2002.
25. S.-H. Suh and K. G. Shin. A variational dynamic programming approach to robot-path planning with a distance-safety criterion. IEEE Trans. Robot. & Autom., 4(3):334-349, June 1988.
26. P. Svestka and M. H. Overmars. Coordinated motion planning for multiple carlike robots using probabilistic roadmaps. In Proc. IEEE Int. Conf. Robot. & Autom., pages 1631-1636, 1995.