Skip to main content

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

  • Conference paper
  • First Online:
Informatics in Control, Automation and Robotics

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 325))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  Google Scholar 

  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. Nilsson, N.: A mobile automaton: an application of artificial intelligence techniques. Technical report, DTIC Document (1969)

    Google Scholar 

  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. 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. Usher, K.: Obstacle avoidance for a non-holonomic vehicle using occupancy grids. In: 2006 Australasian conference on robotics and automation (2006)

    Google Scholar 

  7. Ge, S., Cui, Y.: New potential functions for mobile robot path planning. IEEE Trans. Robot. Autom. 16(5), 615–620 (2000)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  9. Ng, J., Bräunl, T.: Performance comparison of bug navigation algorithms. J. Intell. Robot. Syst. 50(1), 73–84 (2007)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  11. Kamon, I., Rimon, E., Rivlin, E.: Tangentbug: a range-sensor-based navigation algorithm. Int. J. Robot. Res. 17(9), 934–953 (1998)

    Article  Google Scholar 

  12. Kamon, I., Rivlin, E.: Sensory-based motion planning with global proofs. IEEE Trans. Robot. Autom. 13(6), 814–822 (1997)

    Article  Google Scholar 

  13. Lumelsky, V., Skewis, T.: Incorporating range sensing in the robot navigation function. IEEE Trans. Syst. Man Cybern. 20(5), 1058–1069 (1990)

    Article  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thaker Nayl .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nayl, T., Nikolakopoulos, G., Gustafsson, T. (2015). Real-Time Bug-Like Dynamic Path Planning for an Articulated Vehicle. In: Ferrier, JL., Gusikhin, O., Madani, K., Sasiadek, J. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 325. Springer, Cham. https://doi.org/10.1007/978-3-319-10891-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10891-9_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10890-2

  • Online ISBN: 978-3-319-10891-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics