Prognostics-enhanced Receding Horizon Mission Planning for Field Unmanned Vehicles

This paper presents a preliminary study for using prognostic information to enhance the mission/path planning in a non-uniform environment. Prognostic information is introduced in order to ensure that the mission failure can be minimized even when a fault occurs. This will enhance the performance of autonomous vehicles that often work in harsh environments that cause aging, fatigue, and fracture. When a fault occurs, the proposed path planning scheme predicts the remaining useful life (RUL) of the vehicle. This RUL is then used as a constraint in path planning to minimize the life consumption with other factors such as minimization of energy and travel time. The proposed planning algorithm integrates the prognosis and path planning in a receding horizon planning framework. Like field D* searching algorithm, the map is described by grids while nodes are defined on corners of grids. The planning algorithm divides the map into three areas, implementation area, observation area, and unknown area. We assume that the autonomous vehicle is equipped with onboard sensors that are able to detect and determine the terrain in a certain range, which is observation area. The implementation area consists of the gird next to the current node. The area beyond observation area is the unknown (un-observed) area where the terrain is unknown to vehicle. At a node, the vehicle plans the path from the vehicles’ current location to the destination. Only the path planned in the implementation area is executed. This process is repeated until the destination is reached or it turns out that no route can lead to destination or the vehicle reaches its end of life. The simulation results demonstrate the effectiveness of the proposed approach.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  Sven Koenig,et al.  The Fringe-Saving A* Search Algorithm - A Feasibility Study , 2007, IJCAI.

[3]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Bin Zhang,et al.  Machine Condition Prediction Based on Adaptive Neuro–Fuzzy and High-Order Particle Filtering , 2011, IEEE Transactions on Industrial Electronics.

[5]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[7]  Bin Zhang,et al.  A Probabilistic Fault Detection Approach: Application to Bearing Fault Detection , 2011, IEEE Transactions on Industrial Electronics.

[8]  David Furcy,et al.  Lifelong Planning A , 2004, Artif. Intell..

[9]  G. Kacprzynski,et al.  Advances in uncertainty representation and management for particle filtering applied to prognostics , 2008, 2008 International Conference on Prognostics and Health Management.

[10]  Sven Koenig,et al.  Generalized Adaptive A* , 2008, AAMAS.

[11]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[12]  A.A. Ferri,et al.  An Intelligent Diagnostic/Prognostic Framework for Automotive Electrical Systems , 2007, 2007 IEEE Intelligent Vehicles Symposium.