Finding the optimal driving path of a car using the modified constrained distance transformation

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 5, 1998, Pages 663-670

  Pei, Soo Chang ^a,b   Horng, Ji Hwei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b IEEE   (Taiwan)

Author keywords

Chamfer distance; Constrained distance transformation; Cost function; Morphological erosion; Path planning

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COSTS; MOTION PLANNING;

AUTOMATED VEHICLE GUIDANCE SYSTEM;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 0032187559     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.720343     Document Type: Article

References (10)

1. O. Takahashi and R. J. Schiling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Trans. Robot. Automat., vol. 6, pp. 143-150, Apr. 1989.
2. Y.-H. Liu and S. Arimoto, "Finding the shortest path of a disc among polygonal obstacles using a radius-independent graph," IEEE Trans. Robot. Automat., vol. 11, pp. 682-691, 1995.
3. P. L. Lin and S. Chang, "A shortest path algorithm for a nonrotating object among obstacles of arbitrary shapes," IEEE Trans. Syst., Man, Cybern., vol. 23, pp. 825-833, 1993.
4. S. Fleury, P. Souères, J.-P. Laumond, and R. Chatila, "Primitives for smoothing mobile robot trajectories," IEEE Trans. Robot. Automat., vol. 11, pp. 441-448, 1995.
5. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
6. J. A. Reeds and R. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., vol. 145, no. 2, pp. 367-393, 1990.
7. J.-P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 10, pp. 577-593, 1994.
8. G. Borgefors, "Distance transformations in arbitrary dimensions," Comput. Vision, Graphics, Image Processing, vol. 27, pp. 321-345, 1984.
9. R. M. Haralick, S. R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 532-550, 1987.
10. J. Piper and E. Granum, "Computing distance transformations in convex and nonconvex domains," Pattern Recognit., vol. 20, pp. 599-615, 1987.