Dynamic visibility graph for path planning

2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Volumn 3, Issue , 2004, Pages 2813-2818

  Huang, Han Pang ^a   Chung, Shu Yim ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER VISION; DATA REDUCTION; DECISION THEORY; GRAPH THEORY; PROBLEM SOLVING;

COMPUTATIONAL EFFICIENCY; DYNAMIC VISIBILITY GRAPH (DVG); VERTEX CIRCLE; VISIBILITY GRAPHS;

MOTION PLANNING;

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

References (10)

1. T. Lozano- Pérez and M. A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Commum. ACM, vol. 22, pp. 560-570, 1979.
2. H. Rohnert. "Shortest paths in the plane with convex polygonal obstacles," Information Processing Letters, 23, pp.71-76, 1986.
3. Yun-Hui Liu, "Finding the shortest path of a disc among polygonal obstacles using a radius-independent graph," IEEE Tran. On Robotics and Automation, vol. 11, no. 5, pp.682-691 October 1995.
4. Ta, Asano, Te Asano, L. J. Guibas, J. Hershberger, and H. Imai,"Visibility of disjoint polygons," Algorithmica, vol. 1, no. 1, pp. 49-63, 1986.
5. 2)time," Inform. Process. Lett., vol. 20, pp. 167-171, 1985.
6. J. Mitchell, "Shortest path among obstacles in the plane," Proc. ACM Symp. Computational Geometry, pp. 308-317, 1993.
7. T.K. Priya and K. Sridharan, "An efficient algorithm to construct reduced visibility graph and its FPGA implementation," Proceedings. 17th International Conference on VLSI Design, pp. 1057-1062, Jan. 2004
8. Jason A. Janét, Ren C. Luo and Michael G. Kay, "The essential visibility graph: an approach to global motion planning for autonomous mobile robots," IEEE ICRA, pp. 1958-1963, 1995.
9. Yun-Hui Liu and Suguru Arimoto, "Proposal of tangent graph and extended tangent graph for path planning of mobile robots," Proc. 1991 IEEE ICRA, vol. 1, pp. 312-317, 1991
10. C. Bradford Barber, David P. Dobkin, Hannu Huhdanpaa, "The quickhull algorithm for convex hulls," ACM Transactions on Mathematical Software (TOMS), Vol.22, Issue 4, pp. 469-483, 1996