Energy efficient path planning for skid-steered autonomous ground vehicles

It is important to minimize the energy consumption of autonomous ground vehicles (AGVs) deployed in real world missions. One of the ways that this can be accomplished is to choose the vehicle's motion to minimize the mechanical and electrical energy usage required by the vehicle's motion. This paper considers energy efficient motion planning for skid-steered AGVs, an important and large class of all-terrain vehicles. An experimentally verified power consumption model for skid-steered vehicles has been recently developed based on the "exponential friction model," which yields power consumption predictions that are far more accurate than those obtained using Coulomb's friction model. At a given velocity the power consumption is essentially a function of the vehicle turning radius. This paper demonstrates energy efficient motion planning using Sampling Based Model Predictive Optimization (SBMPO), a recently developed motion planning algorithm. In this research SBMPO uses a simple kinematic model of the vehicle to determine feasible vehicle paths and the skid-steered vehicle power model to compute the energy consumption (i.e., the cost) along a given trajectory. The results here are for a vehicle moving on a single surface at constant velocity. Energy optimal motion planning is compared with distance optimal motion planning and the results demonstrate the importance of considering energy consumption in the motion planning process.

[1]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[2]  Y. Charlie Hu,et al.  Energy-efficient motion planning for mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Dariusz Pazderski,et al.  Modeling and control of a 4-wheel skid-steering mobile robot , 2004 .

[4]  A. Barili,et al.  Energy-saving motion control for an autonomous mobile robot , 1995, 1995 Proceedings of the IEEE International Symposium on Industrial Electronics.

[5]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[6]  J Y Wong,et al.  A general theory for skid steering of tracked vehicles on firm ground , 2001 .

[7]  Wei Yu,et al.  Motion planning for steep hill climbing , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

[9]  Alessandro De Luca,et al.  Trajectory tracking control of a four-wheel differentially driven mobile robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Jo Yung Wong,et al.  Theory of ground vehicles , 1978 .

[11]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[12]  Emmanuel G. Collins,et al.  Nonlinear Model Predictive Control using sampling and goal-directed optimization , 2010, 2010 IEEE International Conference on Control Applications.