Coordinating the motions of multiple robots with kinodynamic constraints

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 4066-4073

  Peng, Jufeng ^a   Akella, Srinivas ^b  

^a Research Rensselaer Polytechnic Institute   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION CONTROL; BOUNDARY VALUE PROBLEMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; INTEGER PROGRAMMING; KINEMATICS; MOTION CONTROL; NONLINEAR PROGRAMMING; ROBOTS; VELOCITY CONTROL;

KINODYNAMIC CONSTRAINTS; MIXED INTEGER NONLINEAR PROGRAMMING; MULTIPLE ROBOTS;

MOTION PLANNING;

EID: 0345327552     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. S. Akella and S. Hutchinson. Coordinating the motions of multiple robots with specified trajectories. In IEEE International Conference on Robotics and Automation, pages 624-631, Washington, DC, May 2002.
2. R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert. Multi-robot cooperation in the MARTHA project. IEEE Robotics and Automation Magazine, 5(1):36-47, Mar. 1998.
3. J. Barraquand, B. Langlois, and J.-C. Latombe. Numerical potential field techniques for robot path planning. IEEE Transactions on Systems, Man, and Cybernetics, 22(2):224-241, 1992.
4. Z. Bien and J. Lee. A minimum time trajectory planning method for two robots. IEEE Transactions on Robotics and Automation, 8(3):414-418, June 1992.
5. J. E. Bobrow, S. Dubowsky, and J. S. Gibson. Time-optimal control of robotic manipulators along specified paths. International Journal of Robotics Research, 4(3):3-7, Fall 1985.
6. A. E. Bryson and Y.-C. Ho. Applied Optimal Control. Hemisphere, Washington, D.C., 1975.
7. C. Chang, M. J. Chung, and B. H. Lee. Collision avoidance of two robot manipulators by minimum delay time. IEEE Transactions on Systems, Man, and Cybernetics, 24(3):517-522, Mar. 1994.
8. B. R. Donald, P. Xavier, J. Canny, and J. Reif. Kinodynamic motion planning. Journal of the ACM, 40(5):1048-1066, Nov. 1993.
9. M. Erdmann and T. Lozano-Perez. On multiple moving objects. Algorithmica, 2(4):477-521, 1987.
10. R. Fourer, D. M. Gay, and B. W. Kernighan. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, 1993.
11. T. Fraichard. Trajectory planning in dynamic workspace: a 'state-time space' approach. Advanced Robotics, 13(1):75-94, 1999.
12. 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". International Journal of Robotics Research, 3(4):76-88, 1984.
13. ILOG, Inc., Incline Village, NV. CPLEX 6.6 User's Manual, 1999.
14. K. Kant and S. W. Zucker. Toward efficient trajectory planning: The path-velocity decomposition. International Journal of Robotics Research, 5(3):72-89, Fall 1986.
15. R. Kindel, D. Hsu, J. Latombe, and S. Rock. Kinodynamic motion planning amidst moving obstacles. In IEEE International Conference on Robotics and Automation, pages 537-543, San Francisco, Apr. 2000.
16. J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry. Generation of conflict resolution maneuvers for air traffic management. In IEEE/RSJ International Conference on Robots and Systems, pages 1598-1603, Grenoble, France, 1997.
17. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast distance queries using rectangular swept sphere volumes. In IEEE International Conference on Robotics and Automation, pages 3719-3726, San Francisco, CA, Apr. 2000.
18. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA, 1991.
19. J.-P. Laumond, editor. Robot Motion Planning and Control. Lecture Notes in Control and Information Sciences, No. 229. Springer, 1998.
20. S. M. LaValle and S. A. Hutchinson. Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation, 14(6):912-925, Dec. 1998.
21. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. International Journal of Robotics Research, 20(5):378-401, May 2001.
22. G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. John Wiley and Sond, New York, 1988.
23. P. A. O'Donnell and T. Lozano-Perez. Deadlock-free and collision-free coordination of two robot manipulators. In IEEE International Conference on Robotics and Automation, pages 484-489, Scottsdale, AZ, May 1989.
24. L. Pallottino, E. Feron, and A. Bicchi. Conflict resolution problems for air traffic management systems solved with mixed integer programming. IEEE Transactions on Intelligent Transportation Systems, 3(1):3-11, Mar. 2002.
25. J. Peng and S. Akella. Coordinating multiple robots with kinodynamic constraints along specified paths. In Fifth Workshop on the Algorithmic Foundations of Robotics, Nice, France, Dec. 2002.
26. M. Pinedo. Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, Englewood Cliffs, NJ, 1995.
27. J. Reif and M. Sharir. Motion planning in the presence of moving obstacles. In Proceedings of the 26th Annual Symposium on the Foundations of Computer Science, pages 144-154, Portland, Oregon, Oct. 1985.
28. A. A. Rizzi, J. Gowdy, and R. L. Hollis, Distributed coordination in modular precision assembly systems. International Journal of Robotics Research, 20(10):819-838, Oct. 2001.
29. G. Sahar and J. M. Hollerbach. Planning of minimum-time trajectories for robot arms. International Journal of Robotics Research, 5(3):97-140, Fall 1986.
30. G. Sanchez and J.-C. Latombe. Using a PRM planner to compare centralized and decoupled multi-robot systems. In IEEE International Conference on Robotics and Automation, pages 2112-2119, Washington, D.C., May 2002.
31. A. Scheuer and T. Fraichard. Continuous-curvature path planning for car-like vehicles. In Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, volume 2, pages 997-1003, Grenoble, France, Sept. 1997.
32. T. Schouwenaars, B. D. Moor, E. Feron, and J. How. Mixed integer programming for multi-vehicle path planning. In European Control Conference 2001, Porto, Portugal, 2001.
33. Z. Shiller and S. Dubowsky. On computing the global time-optimal motion of robotic manipulators in the presence of obstacles. IEEE Transactions on Robotics and Automation, 7(6):785-797, Dec. 1991.
34. K. G. Shin and N. D. McKay. Minimum-time control of robotic manipulators with geometric path constraints. IEEE Transactions on Automatic Control, AC-30(6):531-541, June 1985.
35. K. G. Shin and Q. Zheng. Minimum-time collision-free trajectory planning for dual robot systems. IEEE Transactions on Robotics and Automation, 8(5):641-644, Oct. 1992.
36. T. Simeon, S. Leroy, and J.-P. Laumond. Path coordination for multiple mobile robots: A resolution-complete algorithm. IEEE Transactions on Robotics and Automation, 18(1):42-49, Feb. 2002.
37. C. Tomlin, G. J. Pappas, and S. Sastry. Conflict resolution for air traffic management: A study in multi-agent hybrid systems. IEEE Transactions on Automatic Control, 43(4):509-521, Apr. 1998.
38. P. Švestka and M. H. Overmars. Coordinated motion planning for multiple car-like robots using probabilistic roadmaps. In IEEE International Conference on Robotics and Automation, Nagoya, Japan, May 1995.