DOI QR코드

DOI QR Code

Mobile Robot Navigation based on Global DWA with Optimal Waypoints

최적 경유점을 갖는 전역 DWA에 기반한 이동로봇의 주행

  • 함종규 (고려대학교 메카트로닉스 협동과정 대학원) ;
  • 박중태 (고려대학교 메카트로닉스 협동과정 대학원) ;
  • 송재복 (고려대학교 기계공학과)
  • Published : 2007.07.01

Abstract

The dynamic window approach(DWA) is a well known technique for reactive collision avoidance. It shows safe and efficient performance in real-world experiments. However, a robot can get stuck in local minima because no information about the connectivity of the free space is used to determine the motion. The global DWA can solve this problem of local minima by adding a navigation function. Even with the global DWA, it is still difficult for a robot to execute an abrupt change in its direction, for example, entering from the corridor to a doorway. This paper proposes a modified global DWA using the included angles of waypoints extracted from an optimal path. This scheme enables the robot to decelerate in advance before turning into the doorway. Therefore the robot can reach the goal position more safely and efficiently at high speeds.

Keywords

References

  1. R. Siegwart, Introduction to Autonomous Mobile Robots, A Bradford Book, pp. 258-290, 2004
  2. O. Khatib, 'Real-time obstacle avoidance for manipulators and mobile robots,' International Journal of Robotics Research, vol. 5, pp. 90-98, 1986
  3. J. Bornstein and Y. Koren, 'The vector field histogram-fast obstacle avoidance for mobile robots,' IEEE Journal of Robotics and Automation, vol. 7, no. 3, pp. 278-288, 1991 https://doi.org/10.1109/70.88137
  4. R. Simmons, 'The curvature-velocity method for local obstacle Avoidance,' Proc. of International Conf. on Robotics and Automation, 1996
  5. D. Fox, W. Burgard, and S. Thrun. 'The dynamic window approach to collision avoidance,' IEEE Robotics and Automation Magazine, pp. 23-33, 1997
  6. O. Brock and O. Khatib, 'High-speed navigation using the global dynamic window approach,' Proc. of IEEE International Conf. on Robtics and Automation, 1999
  7. J.-C. Latombe, Robot motion planning, 4th Edition, Kluwer academic publishers, 1996
  8. K. Konolige, 'A gradient method for real-time robot control,' Proc. of International Conf. on Intelligent Robots and Systems, pp. 639-646, 2000
  9. R. Philippsen and R. Siegwart, 'Smooth and efficient obstacle avoidance for a tour guide robot,' Proc. of International Conf. on Robtics and Automation, pp. 13-19, 2003
  10. L. Zhang, 'Line segment based map building and localization using 2D laser rangefinder,' Proc. of International Conf. on Robotics and Automation, vol. 3, pp. 2538, 2000