Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Sensor-based Motion Planning Method for an Autonomous Navigation of Robotic Vehicles

로봇형 차량의 자율주행을 위한 센서 기반 운동 계획법 개발

  • Received : 2011.02.20
  • Accepted : 2011.03.29
  • Published : 2011.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the motion planning of robotic vehicles for the path tracking and the obstacle avoidance. To follow the given path, the vehicle moves through the turning radius obtained through the pure pursuit method, which is a geometric path tracking method. In this paper, we assume that the vehicle is equipped with a 2D laser scanner, allowing it to avoid obstacles within its sensing range. The turning radius for avoiding the obstacle, which is inversely proportional to the virtual force, is then calculated. Therefore, these two kinds of the turning radius are used to generate the steering angle for the front wheel of the vehicle. And the vehicle reduces the velocity when it meets the obstacle or the large steering angle using the potentials of obstacle points and the steering angle. Thus the motion planning of the vehicle is done by planning the steering angle for the front wheels and the velocity. Finally, the performance of the proposed method is tested through simulation.

Keywords

References

  1. M. Buehler, K. lagnemma, and S. Singh, The DARPA Urban Challenge, Springer, 2009.
  2. A. Rankin, C. Crane, A. Armstrong, A. Nease, and H. E. Brown, "Autonomous path planning navigation system used for site characterization," Proc. of the SPIE 10th Annual Aero Sense Symposium, Orlando, FL, vol. 2738, pp. 176-186, Apr. 1996.
  3. A. Ollero and G. Heredia, "Stability analysis of mobile robot path tracking," Proc. of the International Conference on Intelligent Robots and Systems, Pittsburgh, PA, pp. 461-466, Aug. 1995.
  4. T. Hellström and O. Ringdahl, "Follow the past - a path tracking algorithm for autonomous vehicles," Int. J. Vehicle Autonomous Systems, vol. 4, pp. 216-224, 2006. https://doi.org/10.1504/IJVAS.2006.012208
  5. R. Craig Coulter, "Implementation of the pure pursuit path tracking algorithm," Technical Report CMU-RI-TR-92-01, Robotics Institute, Carnegie Mellon University, 1992.
  6. J. Witt, C. D.III Crane, and D. Armstrong, "Autonomous ground vehicle path tracking," Journal of Robotic Systems, vol. 21, no. 8, pp. 439-449, Aug. 2004. https://doi.org/10.1002/rob.20031
  7. J. Giesbrecht, D. Mackay, J. Collier, and S. Verret, "Path tracking for unmanned ground vehicle navigation," DRDC Suffield TM 2005-224, Defence R&D Canada-Suffield, Dec. 2005.
  8. O. Khatib, "Realtime obstacle avoidance for manipulators and mobile robots," IEEE Int. Conf. on Robotics and Automation, pp. 500-505, Mar. 1985. https://doi.org/10.1109/ROBOT.1985.1087247
  9. S. S. Ge and Y. J. Cui, "Dynamic motion planning for mobile robots using potential field method," Autonomous Robots, vol. 13, no. 3, pp. 207-222, Nov. 2002. https://doi.org/10.1023/A:1020564024509
  10. J. Borenstein and Y. Koren, "The vector field histogram - fast obstacle avoidance for mobile robots," Journal of Robotics and Automation, vol. 7, pp. 278-288, Jun. 1991. https://doi.org/10.1109/70.88137
  11. I. Ulrich and J. Borenstein, "$VFH^{\ast}$: local obstacle avoidance with look-ahead verification," IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, pp. 2505-2511, Apr. 2000. https://doi.org/10.1109/ROBOT.2000.846405
  12. R. Simmons, "The curvature-velocity method for local obstacle avoidance," IEEE Int. Conf. on Robotics and Automation, pp. 3375-3382, Apr. 1996. https://doi.org/10.1109/ROBOT.1996.511023
  13. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robotics and Automation Magazine, vol. 4, pp. 23-33, Mar. 1997. https://doi.org/10.1109/100.580977
  14. K. O. Arras, J. Persson, N. Tomatis, and R. Siegwart, "Real-time obstacle avoidance for polygonal robots with a reduced dynamic window," IEEE Int. Conf. on Robotics and Automation, Washington, DC, vol. 170, pp. 3050-3055, May. 2002. https://doi.org/10.1109/ROBOT.2002.1013695
  15. F. Lamiraux, D. Bonnafous, and O. Lefebvre, "Reactive path deformation for nonholonomic mobile robots," IEEE Transactions on Robotics, vol. 20, no. 6, pp. 967-977, 2004. https://doi.org/10.1109/TRO.2004.829459
  16. D. Kim, C. Kim, and C. Han, "Geometric path tracking and obstacle avoidance methods for an autonomous navigation of nonholonomic mobile robot," Journal of Institute of Control, Robotics and Systems(in Korean), vol. 16, no. 8, pp. 771-779, Aug. 2010. https://doi.org/10.5302/J.ICROS.2010.16.8.771
  17. I. Kim, "Obstacle avoidance and local path planning for mobile robots using the fast elastic band," Journal of Institute of Control, Robotics and Systems(in Korean), vol. 16, no. 8, pp. 794-798, Aug. 2010. https://doi.org/10.5302/J.ICROS.2010.16.8.794
  18. J. Minguez and L. Montano, "Extending collision avoidance methods to consider the vehicle shape, kinematics, and dynamics of a mobile robot," IEEE Transactions on Robotics, vol. 25, no. 2, Apr. 2009. https://doi.org/10.1109/TRO.2009.2011526

Cited by

  1. Arc/Line Segments-based SLAM by Updating Accumulated Sensor Data vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0155