A propagating interface model strategy for global trajectory planning among moving obstacles

IEEE Transactions on Industrial Electronics

Volumn 49, Issue 6, 2002, Pages 1313-1322

  Hwang, Kao Shing ^a   Ju, Ming Yi ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Collision trend index; Potential field; Propagating interface model; Trajectory planning

Indexed keywords

COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL TRANSFORMATIONS; NAVIGATION; TRAJECTORIES;

TRAJECTORY PLANNING;

MOBILE ROBOTS;

EID: 0036906395     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2002.804985     Document Type: Article

References (29)

1. V.J. Lumelsky, "Algorithmic and complexity issues of robot motion in an uncertain environment," J. Complexity, vol. 3, pp. 146-182, 1987.
2. T. Lozano-Pérez and M.A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Commun. ACM, vol. 22, no. 10, pp. 560-570, 1979.
3. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, no. 2, pp. 108-120, 1983.
4. 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," Int. J. Robot. Res., vol. 3, no. 4, pp. 76-88, 1984.
5. R.A. Brooks, "Solving the find-path problem by good representation of free space," IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 190-197, 1983.
6. C.L. Shih, T. Lee, and W.A. Gruver, "A unified approach for robot motion planning with moving polyhedral obstacles," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 903-915, July/Aug. 1990.
7. K. Fujimura, "Motion planning amidst dynamic obstacles in three dimensions," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1993, pp. 1387-1392.
8. J. Lu and K. Fujimura, "Shape transformation in space-time," Vis. Comput., vol. 12, pp. 455-473, 1996.
9. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 1, pp. 65-78, 1986.
10. W.S. Newman and N. Hogan, "High speed control and obstacle avoidance using dynamic potential functions," in Proc. IEEE Int. Conf. Robotics and Automation, 1987, pp. 131-141.
11. R. Volpe and P. Khosla, "Artificial potential with elliptical isopotential contours for obstacle avoidance," in Proc. 26th IEEE Conf. Decision and Control, 1987, pp. 180-185.
12. J.O. Kim and P.K. Khosla, "Real-time obstacle avoidance using harmonic potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 338-349, June 1992.
13. C.I. Connolly, J.B. Burns, and R. Weiss, "Path planning using Laplace's equation," in Proc. IEEE Int. Conf. Robotics and Automation, 1990, pp. 2102-2106.
14. D.E. Koditschek, "Exact robot navigation by means of potential functions: Some topological considerations," in Proc. IEEE Int. Conf. Robotics and Automation, 1987, pp. 1-6.
15. E. Rimon and D.E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, Oct. 1992.
16. J.A. Sethian, "A review of the theory, algorithms and applications of level set methods for propagating interface," in Acta Numerica. Cambridge, U.K.: Cambridge Univ. Press, 1996.
17. F. Qin, Y. Luo, K.B. Olsen, W. Cai, and G.T. Schuster, "Finite-difference solution of the Eikonal equation along expanding wavefronts," Geophysics, vol. 57, pp. 478-487, 1992.
18. J. van Trier and W.W. Symes, ""Upwind finite-difference calculation of travel-times," Geophysics, vol. 56, pp. 812-821, 1991.
19. E. Rouy and A. Tourin, "A viscosity solutions approach to shape-from-shading," SIAM J. Numer. Anal., vol. 29, no. 3, pp. 867-884, 1992.
20. D.L. Chopp, "Computing minimal surface via level set curvature flow'," J. Comput. Phys., vol. 106, pp. 77-91, 1993.
21. P. Veselov, "Huygens' principle and integrable systems," Physica, vol. D87, no. 1, pp. 9-13, 1995.
22. S.A. Wymer, A. Akhlesh, and R.S. Engel, "The Huygens' principle for flow around an arbitrary body in a viscous incompressible fluid," Fluid Dyn. Res., vol. 17, no. 4, pp. 213-223, 1996.
23. S. Quinlan, "Efficient distance computation between nonconvex objects," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 3324-3329.
24. A.P. del Pobil, M. Perez, and B. Martinez, "A practical approach to collision detection between general objects," in Proc. IEEE Int. Conf. Robotics and Automation, 1996, pp. 779-784.
25. F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformation," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 131-147, Feb. 1990.
26. M. Grotschel, L. Lovasz, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, 2nd ed. Berlin, Germany: Springer-Verlag, 1993.
27. C.J. Wu, "On the representation and collision detection of robots," J. Intell. Robot. Syst., vol. 16, pp. 151-168, 1996.
28. K.S. Hwang and M.D. Tsai, "On-line collision-avoidance trajectory planning of two planar robots based on geometric modeling," J. Inform. Sci. Eng., vol. 15, pp. 131-152, 1999.
29. T.C. Gard, Introduction to Stochastic Differential Equations. New York: Marcel Dekker, 1987.