Real-Time Bug-Like Dynamic Path Planning for an Articulated Vehicle

  • Thaker NaylEmail author
  • George Nikolakopoulos
  • Thomas Gustafsson
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 325)


This article proposes a novel real time bug like algorithm for performing a dynamic smooth path planning scheme for an articulated vehicle under limited and sensory reconstructed surrounding static environment. In the general case, collision avoidance techniques can be performed by altering the articulated steering angle to drive the front and rear parts of the articulated vehicle away from the obstacles. In the presented approach factors such as the real dynamics of the articulated vehicle, the initial and the goal configuration (displacement and orientation), minimum and total travel distance between the current and the goal points, and the geometry of the operational space are taken under consideration to calculate the update on the future way points for the articulated vehicle. In the sequel the produced path planning is iteratively smoothed online by the utilization of Bezier lines before producing the necessary rate of change for the vehicle’s articulated angle. The efficiency of the proposed scheme is being evaluated by multiple simulation studies that simulate the movement of the articulated vehicle in open and constrained spaces with the existence of multiple obstacles.


Articulated vehicle Path planning Obstacle avoidance 


  1. 1.
    Scheding, S., Dissanayake, G., Nebot, E., Durrant-Whyte, H.: An experiment in autonomous navigation of an underground mining vehicle. IEEE Trans. Robot. Autom. 15(1), 85–95 (1999)CrossRefGoogle Scholar
  2. 2.
    Roberts, J., Duff, E., Corke, P., Sikka, P., Winstanley, G., Cunningham, J.: Autonomous control of underground mining vehicles using reactive navigation. In: Robot. Autom., 2000. Proceedings ICRA’00. IEEE international conference on vol. 4, IEEE, pp. 3790–3795 (2000)Google Scholar
  3. 3.
    Nilsson, N.: A mobile automaton: an application of artificial intelligence techniques. Technical report, DTIC Document (1969)Google Scholar
  4. 4.
    Li, G., Yamashita, A., Asama, H., Tamura, Y.: An efficient improved artificial potential field based regression search method for robot path planning. In: Mechatronics and automation (ICMA), 2012 international conference on, IEEE, pp. 1227–1232 (2012)Google Scholar
  5. 5.
    Guechi, E., Lauber, J., Dambrine, M.: On-line moving-obstacle avoidance using piecewise bezier curves with unknown obstacle trajectory. In: Control and automation, 2008 16th Mediterranean conference on, IEEE, pp. 505–510 (2008)Google Scholar
  6. 6.
    Usher, K.: Obstacle avoidance for a non-holonomic vehicle using occupancy grids. In: 2006 Australasian conference on robotics and automation (2006)Google Scholar
  7. 7.
    Ge, S., Cui, Y.: New potential functions for mobile robot path planning. IEEE Trans. Robot. Autom. 16(5), 615–620 (2000)CrossRefGoogle Scholar
  8. 8.
    Škrjanc, I., Klančar, G.: Optimal cooperative collision avoidance between multiple robots based on bernstein-bézier curves. Robot. Autonom. syst. 58(1), 1–9 (2010)CrossRefGoogle Scholar
  9. 9.
    Ng, J., Bräunl, T.: Performance comparison of bug navigation algorithms. J. Intell. Robot. Syst. 50(1), 73–84 (2007)CrossRefGoogle Scholar
  10. 10.
    Lumelsky, V., Stepanov, A.: Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Trans. Autom. Control 31(11), 1058–1063 (1986)CrossRefzbMATHGoogle Scholar
  11. 11.
    Kamon, I., Rimon, E., Rivlin, E.: Tangentbug: a range-sensor-based navigation algorithm. Int. J. Robot. Res. 17(9), 934–953 (1998)CrossRefGoogle Scholar
  12. 12.
    Kamon, I., Rivlin, E.: Sensory-based motion planning with global proofs. IEEE Trans. Robot. Autom. 13(6), 814–822 (1997)CrossRefGoogle Scholar
  13. 13.
    Lumelsky, V., Skewis, T.: Incorporating range sensing in the robot navigation function. IEEE Trans. Syst. Man Cybern. 20(5), 1058–1069 (1990)CrossRefGoogle Scholar
  14. 14.
    Buniyamin, N., Wan Ngah, W., Sariff, N., Mohamad, Z.: A simple local path planning algorithm for autonomous mobile robots. Int. j. syst. appl. Eng. dev. 5(2), 151–159 (2011)Google Scholar
  15. 15.
    Nayl, T., Nikolakopoulos, G., Guastafsson, T.: Kinematic modeling and simulation studies of a lhd vehicle under slip angles. In: Computational Intelligence and Bioinformatics/755: Modelling, Identification, and Simulation, ACTA Press (2011)Google Scholar
  16. 16.
    Chaudhry, T., Gulrez, T., Zia, A., Zaheer, S.: Bézier curve based dynamic obstacle avoidance and trajectory learning for autonomous mobile robots. In: Intelligent systems design and applications (ISDA), 2010 10th international conference on, IEEE, pp. 1059–1065 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Thaker Nayl
    • 1
    Email author
  • George Nikolakopoulos
    • 1
  • Thomas Gustafsson
    • 1
  1. 1.Automatic Control Group, Department of Computer Science, Electrical and Space EngineeringLuleå University of TechnologyLuleåSweden

Personalised recommendations