An improvement of D∗ lite algorithm for planetary rover mission planning

This paper presents a mission planner for planetary rover based on a new algorithm. The paths returned by the algorithm consider the stationary solar charge, the communication with the work station on earth and the complicated environment which can affect daily mobility activities of the planetary rover. Most grid-based planners use discrete state transitions that constrain an agent motion to a small set of possible headings. As a result, the optimal grid path is actually a suboptimal path. Our approach uses Euclidean distance to estimate the cost and then converse to the time of work pattern, after scanning the visibility of two points. Consequently, it is well suited to planning smooth trajectories for the planetary rover.

[1]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[2]  Sven Koenig,et al.  Improved fast replanning for robot navigation in unknown terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[3]  J.L. Bresina,et al.  Mission operations planning: beyond MAPGEN , 2006, 2nd IEEE International Conference on Space Mission Challenges for Information Technology (SMC-IT'06).

[4]  Chaoyi Sun,et al.  A mission planning system for an autonomous underwater vehicle , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[5]  Anthony Stentz,et al.  Field D*: An Interpolation-Based Path Planner and Replanner , 2005, ISRR.

[6]  Ari K. Jónsson,et al.  MAPGEN: Mixed-Initiative Planning and Scheduling for the Mars Exploration Rover Mission , 2004, IEEE Intell. Syst..

[7]  Robert B. McGhee,et al.  A mission planning expert system for an autonomous underwater vehicle , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[8]  Tara A. Estlin,et al.  Increased Mars Rover Autonomy using AI Planning, Scheduling and Execution , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  Sven Koenig,et al.  Fast replanning for navigation in unknown terrain , 2005, IEEE Transactions on Robotics.

[10]  A. Popov.  Mission planning and data integration on the International Space Station Program , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).