Sensor-based motion planning for path tracking and obstacle avoidance of robotic vehicles with nonholonomic constraints

Abstract

This article presents a sensor-based motion planning method for ro botic vehicles with nonholonomic constraints. With the given waypoints, the instantaneous motion to follow the waypoints is calculated as the turning radius through the geometric path tracking method. By generating the turning radius larger than the minimum turning radius, the motion constraints on the vehicle are satisfied during navigation. And the vehicle is assumed to be equipped with a two-dimensional range sensor, allowing it to avoid obstacles within its sensing range, thus giving it virtual force. Then the turning radius for avoiding an obstacle, which is inversely proportional to the virtual force, is calculated. By integrating the geometric path tracking method and the sensor-based obstacle avoidance method, the vehicle follows the waypoints and avoids unexpected obstacles while it considers the motion constraints. The simulation results of the path tracking only and the path tracking and obstacle avoidance with the given waypoints show the performance of the proposed method.

Keywords

Robotic vehicle path tracking obstacle avoidance motion planning

Get full access to this article

View all access options for this article.

References

Buehler

Lagnemma

Singh

. The DARPA urban challenge, New York: Springer, 2009.

Choset

Lynch

Hutchinson

, et al. Principles of robot motion, Ch. 12. Boston: MIT Press, 2005.

Wang

Chen

Soueres

. A geometric algorithm to compute time-optimal trajectories for a bidirectional steered robot. IEEE Trans Robot 2009; 25(2): 399–413.

Greenwood

. Classical dynamics, New York: Dover Publications, 1997.

Rankin A, Crane C, Armstrong A, et al. Autonomous path planning navigation system used for site characterization. In: Proceedings of the SPIE 10th Annual AeroSense Symposium, Orlando, FL, Vol. 2738, April 1996, pp.176–186.

Ollero A and Heredia G. Stability analysis of mobile robot path tracking. In: Proceedings of the International Conference on Intelligent Robots and Systems, Pittsburgh, PA, 1995, pp.461–466.

Hellström

Ringdahl

. Follow the past - a path tracking algorithm for autonomous vehicles. Int J Veh Autonom Syst 2006; 4: 216–224.

Craig Coulter R. Implementation of the pure pursuit path tracking algorithm. Technical Report CMU-RI-TR-92-01, Robotics Institute, Carnegie Mellon University, 1992.

Witt

Crane

III CD

Armstrong

. Autonomous ground vehicle path tracking. J Robot Syst 2004; 21(8): 439–449.

10.

Giesbrecht J, Mackay D, Collier J, et al. Path tracking for unmanned ground vehicle navigation. DRDC Suffield TM 2005-224, Defence R&D Canada–Suffield, December 2005.

11.

Morales J, Martínez JL, Martínez MA, et al. Pure-pursuit reactive path tracking for nonholonomic mobile robots with a 2D laser scanner. EURASIP J Adv Signal Process 2009; 2009: Article ID 935237, p.10.

12.

Leedy

Putney

Bauman

, et al. Virginia Tech’s twin contenders: a comparative study of reactive and deliberative navigation. J Field Robot 2006; 23(9): 709–727.

13.

Simmons R. The curvature-velocity method for local obstacle avoidance. In: Proceedings of the IEEE International Conference on Robotics and Automation, April 1996, pp.3375–3382.

14.

Borenstein

Koren

. The vector field histogram - fast obstacle avoidance for mobile robots. J Robot Automat 1999; 7: 278–288.

15.

Fox

Burgard

Thrun

. The dynamic window approach to collision avoidance. IEEE Robot Automat Mag 1999; 4: 23–33.

16.

Cui

. Dynamic motion planning for mobile robots using potential field method. Autonom Robot 2002; 13(3): 207–222.

17.

Ulrich I and Borenstein J. VFH*: Local obstacle avoidance with look-ahead verification. In: IEEE International Conference on Robotics and Automation, San Francisco, CA, April 2000, pp.2505–2511.

18.

Arras KO, Persson J, Tomatis N, et al. Real-time obstacle avoidance for polygonal robots with a reduced dynamic window. In: Proceedings of the IEEE International Conference on Robotics and automation, Washington, DC, May 2002, pp.3050–3055.

19.

Minguez J, Montano L and Santos-Victor J. Reactive navigation for non-holonomic robots using the ego-kinematic space. In: Proceedings of the IEEE International Conference on Robotics and Automation, Washington DC, USA, May 2002.

20.

Minguez

Montano

. Extending collision avoidance methods to consider the vehicle shape, kinematics, and dynamics of a mobile robot. IEEE Trans Robot 2009; 25(2): 2009–2009.

21.

Lamiraux

Bonnafous

Lefebvre

. Reactive path deformation for nonholonomic mobile robots. IEEE Trans Robot 2004; 20(6): 967–977.

22.

Lefebvre O, Lamiraux F, Pradalier C, et al. Obstacles avoidance for car-like robots, integration and experimentation on two robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, April 2004.

23.

Lefebvre O, Lamiraux F and Bonnafous D. Fast computation of robot-obstacle interactions in nonholonomic trajectory deformation. In: Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain, April 2005.

24.

Pradalier

Hermosillo

Koike

, et al. The cycab: a car-like robot navigating autonomously and safely among pedestrians. Robot Autonom Syst 2005; 50(1): 51–68.

25.

Khatib O. Realtime obstacle avoidance for manipulators and mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, March 1985, pp.500–505.