Two dimensional collisionfree path planning using linear parametric curve

Journal of Robotic Systems

Volumn 14, Issue 9, 1997, Pages 659-673

  Namgung, Ihn ^a   Duffy, Joseph ^b  

^a Korea Atomic Energy Research Institute   (South Korea)

^b University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; CONFORMAL MAPPING; CONTROL THEORY; POLYNOMIALS;

COLLISION FREE PATH PLANNING; CONTROL POINT SPACE; EUCLIDEAN SPACE; LINEAR PARAMETRIC CURVES;

MOTION PLANNING;

EID: 0031236006     PISSN: 07412223     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-4563(199709)14:9<659::AID-ROB3>3.0.CO;2-K     Document Type: Article

References (31)

1. T. Lozano-Pérez, and M. A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Comm. ACM, 22(10), 560-570, 1979.
2. S. Jun and K. G. Shin, "A probabilistic approach to collision-free path planning" IEEE Proc. Int. Conf. on Robotics and Automation, Philadelphia, PA, 1988, pp. 220-225.
3. S. Kambhampati, and L. S. Davis, "Multiresolution path planning for mobile robot," IEEE J. of Robotics and Automation, Vol. RA-2(3), 135-145, 1986.
4. D. M. Keirsey, J. S. B. Mitchell, D. W. Payton, and E. P. Preyss, "Multilevel path planning for autonomous vehicles," Vol. 485, Applications of Artificial Intelligence, Society of Photo-Optical Instrumentation Engineers, Arlington, VA, 1984, pp. 133-137.
5. J. S. Singh, and M. D. Wagh, "Robot path planning using intersecting convex shapes: Analysis and simulation," IEEE J. Robotics and Automation, RA-3(2), 101-108, 1987.
6. Y. F. Wu, P. Widmayer, M. D. F. Schlag, and C. K. Wong, "Rectilinear shortest path and minimum spanning trees in the presence of rectilinear obstacles," IEEE Trans. On Computer, C-36(3), 321-331, 1987.
7. O. Khatib, "Real-Time obstacle avoidance for manipulators and mobile robots," Int. J. of Robotic Research, 5(1), 90-98, 1986.
8. P. Khosla, and R. Volpe, "Superquadric artificial potential for obstacle avoidance and approach," IEEE Proc. Int. Conf. on Robotics and Automation, Philadelphia, PA, 1988, pp. 1778-1784.
9. R. F. Richbourg, N. C. Rowe, M. J. Zyda, and R. B. McGee, "Solving global two-dimensional routing problems using Snell's law and A* search," IEEE Proc. Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 1631-1636.
10. Lumelsky 1985
11. V. J. Lumelsky, "Effect of kinematics on motion planning for planar robot arms moving amidst unknown obstacles," IEEE J. of Robotics and Automation, RA-3(3), 207-223, 1987.
12. V. J. Lumelsky, and A. A. Stepanov, "Dynamic path planning for a mobile automation with limited information on the environment," IEEE, Trans. Automatic Control, AC-31(11), 1058-1063, 1986.
13. P. E. Dupont and S. Derby, "A simple heuristic path planner for redundant robotics," Trends and Developments in Mechanisms, Machines, and Robotics. ASME 20th Biennial Design Automation Conference, Vol. 3, Orlando, FL, 1988, pp. 415-428.
14. M. Barbehenn and S. Hutchinson, "Efficient search and hierarchical motion planning by dynamically maintaining single-source shortest paths trees," IEEE, Transactions on Robotics and Automation, 11(2), 198-214, 1995.
15. Bézier, P., 1972, Numerical Control-Mathematics and Application, A. R. Forrest and A. F. Pankhurst, Trans., John Wiley & Sons, New York, 1972.
16. Bézier, P. "Mathematical and practical possibilities of UNISURF," in Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds., Academic Press, New York, 1974.
17. R. A. Brooks and T. Lozano-Pérez, "A subdivision algorithm in configuration space for findpath with rotation," IEEE Trans, on Systems, Man, and Cybernetics, Vol. SMC-15(2), 224-233, 1985.
18. I. D. Faux and M. J. Pratt, Computational Geometry for Design and Manufacture, John Wiley & Sons, New York, 1979.
19. J. E. Hopcroft, J. T. Schwartz, and M. Sharir, "On the complexity of motion planning for multiple independent object; PSPACE-hardness of the 'Warehouseman's Problem'," Int. J. Robotics Research, 3(4), 76-88, 1984.
20. D. E. Koditschek, "Exact robot navigation by means of potential functions: Some topological considerations," IEEE Proc. Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 1-6.
21. T. Lozano-Pérez, "A simple motion-planning algorithm for general robot manipulators," IEEE J. of Robotics and Automation, RA-3(3), pp. 224-238, 1987.
22. R. V. Mayorga, F. Janabi-Sharifi, and A. K. C. Wong, "A fast approach for the robust trajectory planning of redundant robot manipulator," Journal of Robotic Systems, 12(2), 147-161, 1995.
23. W. Meyer, and P. Benedict, "Path planning and the geometry of joint space obstacles," IEEE Proc. Int. Conf. on Robotics and Automation, Philadelphia, PA, 1988, pp. 215-219.
24. Ihn Namgung, Jung-Gyu Kim, "Path Planning Using Linear Parametric Curve Based on Geometry Mapping of Obstacles," Sixth International Symposium on Robotics and Manufacturing, May 27-30, '96, Montpellier, France.
25. Ihn Namgung, Jung-Gyu Kim, In Process, "Minimum Time Search for a Class of Shortest Collision-Free Path Based on Linear Parametric Curve," Sixth International Symposium on Robotics and Manufacturing, May 27-30, 1996, Montpellier, France.
26. I. Namgung, "Planning collision-free paths with applications to robot manipulators," Ph.D. Dissertation, University of Florida.
27. D. F. Rogers, and J. A. Adams, Mathematical Elements for Computer Graphics, 2nd ed., McGraw-Hill, New York, 1990.
28. J. T. Schwartz, and M. Sharir, "On the piano movers' problem: I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers," Comm. Pure and Applied Mathematics, 36, 345-398, 1983.
29. J. T. Schwartz, and M. Sharir, "On the piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds," Adv. Applied Mathematics, 4, 298-351, 1983.
30. D. H. Shin, and A. Ollero, "Mobile robot path planning for fine-grained and smooth path specifications," Journal of Robotic Systems, 12(7), 491-503, 1995.
31. R. Volpe, and P. Khosla, "Artificial potentials with elliptical isopotential contours for obstacle avoidance," IEEE Proc. 26th Conf. Decision and Control, Los Angeles, CA, 1984, pp. 180-185.