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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
Ferguson, Dave, Stentz, Anthony: Using interpolation to improve path planning: the field D* algorithm. J. Field Robot. 23(2), 79–101 (2006)
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)
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)
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)
Acknowledgements
Project supported by the National Nature Science Foundation of China (No. 61262059 and No. 31460248).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Jiang, D., Yuan, L. (2017). Differential Wheeled Robot Navigation Based on the Smoothing A* Algorithm and Dead-Reckoning. In: Chen, W., Hosoda, K., Menegatti, E., Shimizu, M., Wang, H. (eds) Intelligent Autonomous Systems 14. IAS 2016. Advances in Intelligent Systems and Computing, vol 531. Springer, Cham. https://doi.org/10.1007/978-3-319-48036-7_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-48036-7_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48035-0
Online ISBN: 978-3-319-48036-7
eBook Packages: EngineeringEngineering (R0)