Exact pareto-optimal coordination of two translating polygonal robots on an acyclic roadmap

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 4, 2004, Pages 3981-3986

  Chitsaz, Hamidreza ^a   O'Kane, Jason M ^a   LaValle, Steven M ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; GRAPH THEORY; MOTION PLANNING; OPTIMIZATION; PARETO PRINCIPLE; PROBLEM SOLVING;

ACYCLIC ROADMAP; AUTONOMOUS GUIDED VEHICLES (AGV); PARETO-OPTIMAL COORDINATION; POLYGONAL ROBOTS;

ROBOTS;

EID: 3042620606     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308892     Document Type: Conference Paper

References (23)

1. S. Akella and S. Hutchinson. Coordinating the motions of multiple robots with specified trajectories. In IEEE Int. Conf. Robot. & 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. Hämäläinen 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. 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.
5. G. Chirikjian, A. Pamecha, and I. Ebert-Uphoff. Evaluating efficiency of self-reconfiguration in a class of modular robots. Journal of Robotic Systems, 13(5):717-338, 1996.
6. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer, Berlin, 1997.
7. M. Erdmann and T. Lozano-Perez. On multiple moving objects. In IEEE Int'l. Conf. Robot. & Autom., pages 1419-1424, 1986.
8. R. Christ. Configuration spaces and braid groups on graphs in robotics. In Braids, Links, and Mapping Class Groups: the Proceedings of Joan Birman's 70th Birthday, volume 24, pages 29-40. AMS/IP Studies in Mathematics, 2001.
9. R. Christ. Shape complexes for metamorphic robot systems. In Proc. Workshop on the Algorithmic Foundations of Robotics, December 2002.
10. M. Gromov. Hyperbolic groups. In S.M. Gersten, editor, Essays in Group Theory, pages 75-264. Springer-Verlag, 1987.
11. 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.
12. K. Kotay, D. Rus, M. Vora, and C. McGray. The self-reconfiguring robotic molecule: Design and control algorithms. In P.K. Agarwal, L. Kavraki, and M. Mason, editors, Robotics: The Algorithmic Perspective. AK Peters, Natick, MA, 1998.
13. S. M. LaValle and S. A. Hutchinson. Path selection and coordination of multiple robots via Nash equilibria. In Proc. 1994 IEEE Int'l Conf. Robot. & and Autom., pages 1847-1852, May 1994.
14. S. M. LaValle and S. A. Hutchinson. Optimal motion planning for multiple robots having independent goals. IEEE Trans. on Robotics and Automation, 14(6):912-925, December 1998.
15. 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.
16. P. A. O'Donnell and T. Lozano-Pérez. Deadlock-free and collision-free coordination of two robot manipulators. In IEEE Int'l. Conf. Robot. & Autom., pages 484-489, 1989.
17. J. Peng and S. Akella. Coordinating multiple robots with kinodynamic constraints along specified paths. In Proc. Fifth International Workshop on the Algorithmic Foundations of Robotics, 2002.
18. Y. Sawaragi, H. Nakayama, and T. Tanino. Theory of Multiobjective Optimization. Academic Press, New York, NY, 1985.
19. 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.
20. 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.
21. 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.
22. P. Svestka and M. H. Overmars. Coordinated motion planning for multiple car-like robots using probabilistic roadmaps. In IEEE Int'l. Conf. Robot. & Autom., pages 1631-1636, 1995.
23. M. Yim. Locomotion with a Unit-Modular Reconfigurable Robot. PhD thesis, Stanford Univ., December 1994. Stanford Technical Report STAN-CS-94-1536.