Time-Optimal Path Planning With Power Schedules for a Solar-Powered Ground Robot

This paper examines an integrated path planning and power management problem for a solar-powered unmanned ground vehicle (UGV). The proposed method seeks to minimize the travel time of the UGV through an area of known energy density by designing a smooth, heuristically optimized path and allocating the vehicle’s power among its electrical components, while the UGV harvests ambient energy along the designed path to satisfy with the mission’s strict energy constraints. A scalar field is first established to evaluate the solar radiation density at discrete locations. A modified particle swarm optimization method is applied to search for a minimal time path wherein the energy gathered is equal to or greater than the energy expended. The proposed modeling and optimization strategy is verified through computer simulation and experimental demonstration.

[1]  Meng Wang,et al.  Staying-alive and energy-efficient path planning for mobile robots , 2008, 2008 American Control Conference.

[2]  Ali Harb,et al.  Using Solar Robotic Technology to Detect Lethal and Toxic Chemicals , 2011, 2011 IEEE Global Humanitarian Technology Conference.

[3]  T. de J Mateo Sanguino,et al.  Smart Host Microcontroller for Optimal Battery Charging in a Solar-Powered Robotic Vehicle , 2013 .

[4]  Gokhan Kirlik,et al.  A Dynamic Path Planning Approach for Multirobot Sensor-Based Coverage Considering Energy Constraints , 2009, IEEE Transactions on Cybernetics.

[5]  Tinne Hoff Kjeldsen,et al.  Traces and Emergence of Nonlinear Programming , 2013 .

[6]  Francesco Mondada,et al.  The Autonomous Photovoltaic MarXbot , 2012, IAS.

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

[8]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

[9]  Magnus Egerstedt,et al.  Battery Level Estimation of Mobile Agents under Communication Constraints , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Nicholas R. J. Lawrance,et al.  Autonomous Exploration of a Wind Field with a Gliding Aircraft , 2011 .

[12]  Pratap Tokekar,et al.  Energy-Efficient Path Planning for Solar-Powered Mobile Robots , 2012, ISER.

[13]  H. P. Garg,et al.  Prediction of global solar radiation from bright sunshine hours and other meteorological data , 1983 .

[14]  Wendy Ju,et al.  Beyond dirty, dangerous and dull: What everyday people think robots should do , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[15]  Devin J. Balkcom,et al.  Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles , 2002, Int. J. Robotics Res..

[16]  Laura E. Ray,et al.  Design and power management of a solar‐powered “Cool Robot” for polar instrument networks , 2007, J. Field Robotics.

[17]  Glen Bright,et al.  Solar-Hydrogen Energy: An Effective Combination of Two Alternative Energy Sources That Can Meet the Energy Requirements of Mobile Robots , 2014, RiTA.

[18]  T. Lindvall.  ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.

[19]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[20]  Laura E. Ray,et al.  Performance of a solar-powered robot for polar instrument networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[21]  Richard L. Church,et al.  Finding shortest paths on real road networks: the case for A* , 2009, Int. J. Geogr. Inf. Sci..

[22]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[23]  Shenghuo Zhu,et al.  Efficient map synchronization in ad hoc mobile robot networks for environment exploration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  T. de J Mateo Sanguino,et al.  Smart Host Microcontroller for Optimal Battery Charging in a Solar-Powered Robotic Vehicle , 2013, IEEE/ASME Transactions on Mechatronics.

[25]  Magnus Egerstedt,et al.  Power-Aware Sensor Coverage: An Optimal Control Approach , 2010 .

[26]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[27]  Ran Dai,et al.  Integrated path planning and power management for solar-powered unmanned ground vehicles , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[28]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[29]  D. Michel,et al.  New path planning scheme for complete coverage of mapped areas by single and multiple robots , 2012, 2012 IEEE International Conference on Mechatronics and Automation.