Time-scaled coordination of multiple manipulators

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 4, 2004, Pages 3337-3344

  Akella, Srinivas ^a   Peng, Jufeng ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b Research Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; HEURISTIC METHODS; INDUSTRIAL ROBOTS; INTEGER PROGRAMMING; MATERIALS HANDLING; MOTION PLANNING; VELOCITY CONTROL; WELDING;

MIXED INTEGER LINEAR PROGRAMMING (MILP); MULTIPLE MANIPULATORS; PROBABILISTIC ROADMAP (PRM); TIME-SCALED COORDINATION;

MANIPULATORS;

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

References (38)

1. B. H. Lee and C. S. G. Lee, "Collision-free motion planning of two robots," IEEE Transactions on Systems, Man, and Cybernetics, vol. 17, no. 1, pp. 21-32, January/February 1987.
2. Y. Shin and Z. Bien, "Collision-free trajectory planning for two robot arms," Robotica, vol. 7, pp. 205-212, 1989.
3. C. Chang, M. J. Chung, and Z. Bien, "Collision-free motion planning for two articulated robot arms using minimum distance functions," Robotica, vol. 8, pp. 137-144, 1990.
4. Z. Bien and J. Lee, "A minimum time trajectory planning method for two robots," IEEE Transactions on Robotics and Automation, vol. 8, no. 3, pp. 414-418, June 1992.
5. K. G. Shin and Q. Zheng, "Minimum-time collision-free trajectory planning for dual robot systems," IEEE Transactions on Robotics and Automation, vol. 8, no. 5, pp. 641-644, Oct. 1992.
6. 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, vol. 24, no. 3, pp. 517-522, Mar. 1994.
7. J. M. Hollerbach, "Dynamic scaling of manipulator trajectories," ASME Journal of Dynamic Systems, Measurement, and Control, vol. 106, no. 1, pp. 102-106, Mar. 1984.
8. S. Akella and S. Hutchinson, "Coordinating the motions of multiple robots with specified trajectories," in IEEE International Conference on Robotics and Automation, Washington, DC, May 2002, pp. 624-631.
9. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer Academic Publishers, 1991.
10. 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, vol. 3, no. 4, pp. 76-88, 1984.
11. P. Švestka and M. Overmars, "Coordinated path planning for multiple robots," Robotics and Autonomous Systems, vol. 23, no. 3, pp. 125-152, Apr. 1998.
12. G. Sanchez and J. Latombe, "On delaying collision checking in PRM planning -application to multi-robot coordination," International Journal of Robotics Research, vol. 21, no. 1, pp. 5-26, Jan. 2002.
13. 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, Portland, Oregon, Oct. 1985, pp. 144-154.
14. K. Kant and S. W. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition," International Journal of Robotics Research, vol. 5, no. 3, pp. 72-89, Fall 1986.
15. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Algorithmica, vol. 2, no. 4, pp. 477-521, 1987.
16. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," International Journal of Robotics Research, vol. 17, no. 7, pp. 760-772, July 1998.
17. 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, Scottsdale, AZ, May 1989, pp. 484-489.
18. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 912-925, Dec. 1998.
19. T. Simeon, S. Leroy, and J.-P. Laumond, "Path coordination for multiple mobile robots: A resolution-complete algorithm," IEEE Transactions on Robotics and Automation, vol. 18, no. 1, pp. 42-49, Feb. 2002.
20. J. E. Bobrow, S. Dubowsky, and J. S. Oibson, 'Time-optimal control of robotic manipulators along specified paths," International Journal of Robotics Research, vol. 4, no. 3, pp. 3-17, Fall 1985.
21. K. G. Shin and N. D. McKay, "Minimum-time control of robotic manipulators with geometric path constraints," IEEE Transactions on Automatic Control, vol. AC-30, no. 6, pp. 531-541, June 1985.
22. F. Pfeiffer and R. Johanni, "A concept for manipulator trajectory planning," IEEE Journal of Robotics and Automation, vol. 3, no. 2, pp. 115-123, Apr. 1987.
23. J.-J. Slotine and H. S. Yang, "Improving the efficiency of time-optimal path-following algorithms," IEEE Transactions on Robotics and Automation, vol. 5, pp. 118-124, Feb. 1989.
24. Z. Shiller and H. H. Lu, "Computation of path constrained time optimal motions with dynamic singularities," ASME Journal of Dynamic Systems, Measurement, and Control, vol. 114, pp. 34-40, Mar. 1992.
25. G. Sahar and J. M, Hollerbach, "Planning of minimum-time trajectories for robot arms," International Journal of Robotics Research, vol. 5, no. 3, pp. 97-140, Fall 1986.
26. 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, vol. 7, no. 6, pp. 785-797, Dec. 1991.
27. B. R. Donald, P. Xavier, J. Canny, and J. Reif, "Kinodynamic motion planning," Journal of the ACM, vol. 40, no. 5, pp. 1048-1066, Nov. 1993.
28. B. R. Donald and P. Xavier, "Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulators," Algorithmica, vol. 14, no. 6, pp. 480-530, Dec. 1995.
29. T. Fraichard, "Trajectory planning in dynamic workspace: a 'state-time space' approach," Advanced Robotics, vol. 13, no. 1, pp. 75-94, 1999.
30. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-401, May 2001.
31. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, Mar. 2002.
32. S. B. Moon and S. Ahmad, "Time scaling of cooperative multirobot trajectories," in IEEE International Conference on Robotics and Automation, Cincinnati, OH, May 1990, pp. 506-511.
33. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," in Algorithmic Foundations of Robotics V, J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. Heidelberg, Germany: Springer-Verlag, 2003, pp. 221-237.
34. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: John Wiley and Sons, 1988.
35. 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, San Francisco, CA, Apr. 2000, pp. 3719-3726.
36. CPLEX 6.6 User's Manual, ILOG, Inc., Incline Village, NV, 1999.
37. A. De Luca and R. Farina, "Dynamic scaling of trajectories for robots with elastic joints," in IEEE International Conference on Robotics and Automation, Washington, D.C., May 2002, pp. 2346-2442.
38. T. Y. Li and J. C. Latombe, "On-line manipulation planning for two robot arms in a dynamic environment," International Journal of Robotics Research, vol. 16, no. 2, pp. 144-167. 1997.