Generalized local Voronoi diagram of visible region

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 349-355

  Mahkovic, R ^a   Slivnik, T ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTICS; SCANNING; GRAPH THEORY; LASER APPLICATIONS; MOBILE ROBOTS; MOTION PLANNING;

FREEFORMS; LASER RANGE SCANNERS; ONE-DIMENSIONAL STRUCTURE; UNKNOWN ENVIRONMENTS; VISIBLE REGION; VORONOI; VORONOI DIAGRAMS;

ROBOTS; SENSOR DATA FUSION;

GENERALIZED LOCAL VORONOI DIAGRAM (GLVD);

EID: 0031620282     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.676424     Document Type: Conference Paper

References (13)

1. J. Borenstein and J. Koren, "Real-time Obstacle Avoidance for Fast Mobile Robots in Cluttered Environments, " In Proc. IEEE Int. Conference on Robotics and Automation, pp.572-577, Cincinati, Ohio, May 1990.
2. R.A. Brooks, "A Robust Layered Control System for a Mobile Robot, " IEEE Journal on Robotics and Automation, RA-2, March 1986.
3. H. Choset, J. Burdick, "Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph, " In Proc. Workshop on Algorithmic Foundations of Robotics, Toulouse, France, 1996.
4. H. Choset, I. Konukseven and A. Rizzi, "Sensor Based Planning: A Control Law for Generating the Generalized Voronoi Graph, " In Proc. IEEE Int. Conf. on Robotics and Automation, Monterey, CA, 1997.
5. E. Gat and G. Dorais, "Robot Navigation by Conditional Sequencing, " In Proc. IEEE Int. Conf.on Robotics and Automation, pp.1293-1299, San Diego, CA, May 1994.
6. V. Lumelsky and T. Skewis, 'Incorporating range sensing in the robot navigation function, " IEEE Trans. Syst. Man Cyber., Vol.20, no.5, pp.1058-1069, 1990.
7. K. Mehlhorn, S. Naher, and C. Uhrig, The LEDA User Manual, Max-Planck Institut fur Informatik, Saarbriicken, Germany, 1997, http://www.mpi-sb.mpg. de/LEM/leda.html.
8. C. Diinlaing and C.K. Yap, "A 'Retraction' Method for Planning the Motion of a Disc, " Al-gorithmica, 6:104-111, 1985
9. B.J. Oomen, S.S. Iyengar, N.S.V. Rao and R.L. Kashyap, "Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint obstacles case, " IEEE J. Robotics and Automation, Vol.3, pp.672-681, 1987.
10. N.S.V. Rao, N.Stolzfus and S.S. Iyengar, "A 'retraction' method for learned navigation in unknown terrains, " IEEE Trans. Robotics and Automation, Vol.7, no.5, pp.699-707, 1991.
11. N.S.V. Rao, "Robot Navigation in Unknown generalized Polygonal Terrains Using vision sensors, " IEEE Trans. Syst. Man Cyber., Vol.25, no.6, pp.947-962, 1995.
12. N.S.V. Rao, S. Kareti and S.S. Iyengar, "Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic Algorithms, " Oak Ridge National Laboratory Technical Report, ORNL/TM-12410, July 1993.
13. K. Sugihara, "Approximation of Generalized Voronoi Diagrams by Ordinary Voronoi Diagrams, " CVGIP: Graphical Models and Image Processing, Vol.55, No.6, pp.522-531, 1993.