Optimal motion planning for minimizing energy consumption of wheeled mobile robots

This paper presents a novel approach of finding energy-efficient trajectories for mobile robots. The approach integrates new cost and heuristic functions into the conventional A∗ algorithm while considering ground conditions and obstacle positions. The resulting planner helps to manage obstacle avoidance and to choose intelligent displacements of the robot. A heuristic function with energy-related criterion is defined in order to generate energy-efficient paths. Splines continuity property is exploited to generate smoothed energy-paths. The optimal velocity profile for minimum travel time is found by solving Sequential Quadratic Problem. A series of simulations demonstrate the energy saving efficiency of the proposed method.

[1]  Fernando Rios-Gutierrez,et al.  Energy modeling of differential drive robots , 2015, SoutheastCon 2015.

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

[3]  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.

[4]  Luca Consolini,et al.  A linear-time algorithm for minimum-time velocity planning of autonomous vehicles , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[5]  Salvatore Marano,et al.  Comparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption , 2017, Neural Computing and Applications.

[6]  Dong Sun,et al.  Minimizing Energy Consumption of Wheeled Mobile Robots via Optimal Motion Planning , 2014, IEEE/ASME Transactions on Mechatronics.

[7]  Anthony Stentz,et al.  A Guide to Heuristic-based Path Planning , 2005 .

[8]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[9]  Ignacy Duleba,et al.  Nonholonomic motion planning based on Newton algorithm with energy optimization , 2003, IEEE Trans. Control. Syst. Technol..

[10]  Byung Kook Kim,et al.  Online Minimum-Energy Trajectory Planning and Control on a Straight-Line Path for Three-Wheeled Omnidirectional Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

[11]  Mostafa I. Yacoub,et al.  Energy Consumption Optimization for Mobile Robots Motion Using Predictive Control , 2016, J. Intell. Robotic Syst..

[12]  Ashraf Elnagar,et al.  On smooth and safe trajectory planning in 2D environments , 1997, Proceedings of International Conference on Robotics and Automation.

[13]  Jian Yang,et al.  Comparison of Optimal Solutions to Real-Time Path Planning for a Mobile Vehicle , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[15]  Katarzyna Zadarnowska,et al.  Switched Modeling and Task–Priority Motion Planning of Wheeled Mobile Robots Subject to Slipping , 2017, J. Intell. Robotic Syst..

[16]  Sen Zhang,et al.  Smooth path planning for a home service robot using η3-splines , 2014, 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014).

[17]  Aurelio Piazzi,et al.  ${ \mmb{\eta } }^{3}$-Splines for the Smooth Path Generation of Wheeled Mobile Robots , 2007, IEEE Transactions on Robotics.