DOI QR코드

DOI QR Code

Autonomous Navigation of Nonholonomic Mobile Robots Using Generalized Voronoi Diagrams

일반화된 보로노이 다이어그램을 이용한 논홀로노믹 모바일 로봇의 자율 주행

  • Shaoa, Minglei (Department of Mechanical Engineering, Hanyang University) ;
  • Shin, Dongik (Guangzhou Institute of Advanced Technology) ;
  • Shin, Kyoosik (Department of Robot Engineering, Hanyang University)
  • Received : 2014.11.28
  • Accepted : 2015.01.27
  • Published : 2015.02.15

Abstract

This paper proposes an autonomous navigation method for a nonholonomic mobile robot, based on the generalized Voronoi diagram (GVD). We define the look-ahead point for a given motion constraint to determine the direction of motion, which solves the problem of a minimum turning radius for the real nonholonomic mobile robot. This method can be used to direct the robot to explore an unknown environment and construct smooth feedback curves for the nonholonomic robot. As the trajectories can be smoothed, the position of the robot can be stabilized in the plane. The simulation results are presented to verify the performance of the proposed methods for the nonholonomic mobile robot. Furthermore, this approach is worth drawing on the experience of any other mobile robots.

Keywords

References

  1. Sowat, P. F., 1979, Representing Spatial Experience and Solving Spatial Problems in a Simulated Robot Environment, A Thesis for a Doctorate, University of British Columbia, England.
  2. O'Dunlaing, C., Yap, C. K., 1985, A "Retraction" Method for Planning the Motion of a Disc, J. Algorithms, 6:1 104-111. https://doi.org/10.1016/0196-6774(85)90021-5
  3. Choset, H., Burdic, k. J., 1995, Sensor Based Planning. I. The Generalized Voronoi Graph, Int. Robotics and Automation, 2 1649-1655.
  4. Choset, H., Burdic, k. J., 1995, Sensor-based Planning, Part II: Incremental Construction of the Generalized Voronoi Graph, Int. Robotics and Automation, 2 1643-1643.
  5. Choset, H., Burdick, J., 2000, Sensor-based Exploration: the Hierarchical Generalized Voronoi Graph, Int. J. Robotics Res., 19:2 96-125. https://doi.org/10.1177/02783640022066770
  6. Nagatani, K., Choset, H., 1999, Toward Robust Sensor-based Exploration by Constructing Reduced Generalized Voronoi Graph, Int. Intelligent robots and systems, 3 1687-1692.
  7. Nagatani, K., Iwai, Y., Tanaka, Y., 2003, Sensor Based Navigation for Car-like Mobile Robots using Generalized Voronoi Graph, Advanced Robotics, 17:5 385-401. https://doi.org/10.1163/15685530360663409
  8. Kim, D., Yu, B., Lee, J., Han, C., 2009, Analysis of a Geometric Path Tracking Method For a Nonholonomic Mobile Robots Based On, Int. ICCAS-SICE, 2926-2931.
  9. Kim, S., Seon, J., Kee, C., 2011, Development of Map Building Algorithm for Mobile Robot by Using RFID, Korean Society of Manufacturing Technology Engineers, 20:2133-138.