Skip to main content
Top

2017 | OriginalPaper | Chapter

Differential Wheeled Robot Navigation Based on the Smoothing A* Algorithm and Dead-Reckoning

Authors : Daowei Jiang, Liang Yuan

Published in: Intelligent Autonomous Systems 14

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper aims to solve synthesis problems of two-wheel difference speed mobile robot in navigation and localization. A new method is proposed by combining the A* algorithm, motion control, and dead reckoning before the integrated treatment to address practical problems of short-term navigation and orientation during robot movement. First, the A* algorithm is used to plan out robot’s trajectory from a known point to the target, Floyd algorithm and circular arc algorithm are chosen for the optimization of the A* algorithm to make it in accordance with the trajectory of two-wheel differential motion robot. Then, the robot is controlled to move along the scheduled trajectory. Finally, based on dead-reckoning, robot’s position in the environment during locomotion is calculated to realize real-time positioning and tracking of its position and trajectory.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference LaValle, S.M.,: Rapidly-Exploring Random Trees: A New Tool For Path Planning. Department of Computer Science in Lowa Stata University Ames, IA 50011, USA, pp. 1–4 (1998) LaValle, S.M.,: Rapidly-Exploring Random Trees: A New Tool For Path Planning. Department of Computer Science in Lowa Stata University Ames, IA 50011, USA, pp. 1–4 (1998)
2.
go back to reference Kavrak, L.E., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration Spaces. IEEE Trans. Robot. Autom. 12, 566–580 (1996)CrossRef Kavrak, L.E., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration Spaces. IEEE Trans. Robot. Autom. 12, 566–580 (1996)CrossRef
3.
go back to reference Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 7(2), 100–107 (1968)CrossRef Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 7(2), 100–107 (1968)CrossRef
4.
go back to reference Stentz, A.: Optimal and efficient path planning for partially-known environment. In: IEEE International Conference on Roborics and Automation, vol. 5, pp. 3310–3317 (1994) Stentz, A.: Optimal and efficient path planning for partially-known environment. In: IEEE International Conference on Roborics and Automation, vol. 5, pp. 3310–3317 (1994)
5.
go back to reference Ferguson, Dave, Stentz, Anthony: Using interpolation to improve path planning: the field D* algorithm. J. Field Robot. 23(2), 79–101 (2006)CrossRefMATH Ferguson, Dave, Stentz, Anthony: Using interpolation to improve path planning: the field D* algorithm. J. Field Robot. 23(2), 79–101 (2006)CrossRefMATH
6.
go back to reference Han, S.M., Lee, K.W.: Mobile robot navigation using circularpath planning algorithm. In: International Conference on Control, Automation and Systems, pp. 2082–2086 (2008) Han, S.M., Lee, K.W.: Mobile robot navigation using circularpath planning algorithm. In: International Conference on Control, Automation and Systems, pp. 2082–2086 (2008)
7.
go back to reference Xu, D., Tan, M., Chen, G.: An Improved dead reckoning method for mobile robot with redundant odometry information. In: International Conference on Control, Automation, Robotics and Vision, vol. 2, pp. 631–636 (2003) Xu, D., Tan, M., Chen, G.: An Improved dead reckoning method for mobile robot with redundant odometry information. In: International Conference on Control, Automation, Robotics and Vision, vol. 2, pp. 631–636 (2003)
8.
go back to reference Chitsaz, H., Lavalle, S.M., Balkcom, D.J., et al.: Minimum wheel-rotation paths for differential-drive mobile robots. Int. J. Robot. Res. 28(1), 66–80 (2009)CrossRef Chitsaz, H., Lavalle, S.M., Balkcom, D.J., et al.: Minimum wheel-rotation paths for differential-drive mobile robots. Int. J. Robot. Res. 28(1), 66–80 (2009)CrossRef
Metadata
Title
Differential Wheeled Robot Navigation Based on the Smoothing A* Algorithm and Dead-Reckoning
Authors
Daowei Jiang
Liang Yuan
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-48036-7_51

Premium Partner