Abstract
Developing a space rover with ability to explore robustly and autonomously the unknown outer space landscape like Moon and Mars has always been a major challenge, since the first roving remote-controlled robot, Lunokhod 1, landed on the moon. Path planning is one of important task when the rover travels a certain distance without the human control. To traverse safely on the harsh and complex planetary surface, the terrain environmental information and the ability of the roving vehicle to overcome obstacles should be taken into account. In this paper, an improved A* algorithm is proposed via introducing both the environmental characteristics (such as surface slope and surface toughness) and the rover’s traversability as the constraint conditions. Comparison of the performance of the proposed A* algorithm relative to the original A* algorithm is conducted based on MATLAB platform. Numerical simulations indicate that the improved A* algorithm has shorter path and higher planning success rate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Wong, C., Yang, E., Yan, X., Gu, D.: Adaptive and intelligent navigation of autonomous planetary rovers—a survey. In: 2017 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), Pasadena, CA, pp. 237–244 (2017)
Grotzinger, J.P., et al.: Mars science laboratory mission and science investigation. Space Sci. Rev. 170(1–4), 5–56 (2012)
Wilcox, B., Nguyen, T.: Sojourner on Mars and lessons learned for future planetary rovers. SAE Technical Paper 10.4271/981695 (1998)
Laubach, S.L., Burdick, J., Matthies, L.: An autonomous path planner implemented on the Rocky 7 prototype microrover. In: Proceedings of 1998 IEEE International Conference on Robotics and Automation (Cat. No. 98CH36146), Leuven, Belgium (1998)
Laubach, S.L., Burdick, J.W.: An autonomous sensor-based path-planner for planetary microrovers. In: Proceedings of 1999 IEEE International Conference on Robotics and Automation (Cat. No. 99CH36288C), Detroit, MI, USA (1999)
Maimone, M., Biesiadecki, J.J., Tunstel, E., Cheng, Y., Leger, C.: Chapter 3: Surface navigation and mobility intelligence on the Mars exploration rovers (2006)
Maimone, M.W., Leger, P.C., Biesiadecki, J.J.: Overview of the mars exploration rovers’ autonomous mobility and vision capabilities. In: Proceedings of 2007 IEEE International Conference on Robotics and Automation (2007)
Stentz, A.: The D* algorithm for real-time planning of optimal traverses. CMU Technical report CMU-RI-TR-94–37 (1994)
Carsten, J., Rankin, A., Ferguson, D., Stentz, A.: Global path planning on board the Mars exploration rovers. In: 2007 IEEE Aerospace Conference, Big Sky, MT (2007)
Wu, W., Zhou, J., Wang, B., Liu, C.: Key techniques in the teleoperation of the Yutu no. 3 “Yutu” lunar rover. Sci. China Inf. Sci. (2014)
Chavez-Garcia, R.O., Guzzi, J., Gambardella, L.M., Giusti, A.: Learning ground traversability from simulations. IEEE Robot. Autom. Lett. 3(3), 1695–1702 (2018)
Brooks, R.: A robust layered control system for a mobile robot. IEEE J. Robot. Autom. 2(1), 14–23 (1986)
Moore, I.D., Grayson, R.B., Ladson, A.R.: Digital terrain modeling: a review of hydrological, geomorphological, and biological applications. Hydrol. Process 5, 3–30 (1991)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. SSC4 4(4), 100–107 (1968)
Hadsell, R., Scoffier, M., Muller, U., LeCun, Y., Sermanet, P.: Mapping and planning under uncertainty in mobile robots with long-range perception. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1–6. IEEE (2008)
Acknowledgment
The author would like to acknowledge the support from the Advanced Research Project of Manned Space under Grant No. 0603(17700630), the National Natural Science Foundation of China under Grant No. 61803075, the Fundamental Research Funds for the Central Universities under Grant No. ZYGX2018KYQD211.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, W. et al. (2019). Planetary Rover Path Planning Based on Improved A* Algorithm. In: Yu, H., Liu, J., Liu, L., Ju, Z., Liu, Y., Zhou, D. (eds) Intelligent Robotics and Applications. ICIRA 2019. Lecture Notes in Computer Science(), vol 11743. Springer, Cham. https://doi.org/10.1007/978-3-030-27538-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-27538-9_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27537-2
Online ISBN: 978-3-030-27538-9
eBook Packages: Computer ScienceComputer Science (R0)