Advertisement

Planetary Rover Path Planning Based on Improved A* Algorithm

  • Weihuai Wu
  • Xiaomei XieEmail author
  • Mingzhu Wei
  • Nian Liu
  • Xin Chen
  • Peng Yan
  • Mechali Omar
  • Limei Xu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11743)

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.

Keywords

Path planning Environmental characteristics Traversability A* algorithm 

Notes

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.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Grotzinger, J.P., et al.: Mars science laboratory mission and science investigation. Space Sci. Rev. 170(1–4), 5–56 (2012)CrossRefGoogle Scholar
  3. 3.
    Wilcox, B., Nguyen, T.: Sojourner on Mars and lessons learned for future planetary rovers. SAE Technical Paper 10.4271/981695 (1998)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Maimone, M., Biesiadecki, J.J., Tunstel, E., Cheng, Y., Leger, C.: Chapter 3: Surface navigation and mobility intelligence on the Mars exploration rovers (2006)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Stentz, A.: The D* algorithm for real-time planning of optimal traverses. CMU Technical report CMU-RI-TR-94–37 (1994)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Brooks, R.: A robust layered control system for a mobile robot. IEEE J. Robot. Autom. 2(1), 14–23 (1986)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Weihuai Wu
    • 1
  • Xiaomei Xie
    • 1
    Email author
  • Mingzhu Wei
    • 1
  • Nian Liu
    • 1
  • Xin Chen
    • 1
  • Peng Yan
    • 1
  • Mechali Omar
    • 1
  • Limei Xu
    • 1
  1. 1.School of Aeronautics and AstronauticsUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations