Optimal coverage trajectories for a UGV with tradeoffs for energy and time

Area coverage is a common task for an unmanned ground vehicle (UGV) that requires time and energy to complete. We have developed a novel cost function that can be used to optimally traverse a path that covers a region. The UGV model and cost function are developed theoretically and verified experimentally. Our cost function weights force inputs, area covered and motor efficiency to create an optimal trajectory. This trajectory is constrained to follow a coverage path described in the literature. The path is modified based on the cost function by replacing turn-in-place maneuvers by moving turns. Tradeoffs are presented for three cases: (1) drive motor efficiency is not considered, (2) the motors are most efficient at the maximum velocity, and (3) the motors are most efficient below the maximum velocity. Optimality tradeoffs include the time required to cover the region, and the energy required to complete the trajectory. Experimental results using an iRobot Packbot are presented.

[1]  A. Bloch,et al.  Dynamic Coverage Optimal Control for Multiple Spacecraft Interferometric Imaging , 2007 .

[2]  Elon Rimon,et al.  Competitive on-line coverage of grid environments by a mobile robot , 2003, Comput. Geom..

[3]  Wesley H. Huang.  Optimal line-sweep-based decompositions for coverage algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Ella M. Atkins,et al.  Maximizing Coverage for Mobile Robots While Conserving Energy , 2012 .

[5]  Noam Hazon,et al.  On redundancy, efficiency, and robustness in coverage for multiple robots , 2008, Robotics Auton. Syst..

[6]  Yung-Hsiang Lu,et al.  A case study of mobile robot's energy consumption and conservation techniques , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[7]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[9]  Robin R. Murphy,et al.  How UGVs physically fail in the field , 2005, IEEE Transactions on Robotics.

[10]  Ty Valascho,et al.  Baseline Field Testing of BB-2590 Lithium-Ion Batteries using an iRobot FasTac 510 Robot , 2010 .

[11]  Howie Choset,et al.  Coverage of Known Spaces: The Boustrophedon Cellular Decomposition , 2000, Auton. Robots.

[12]  Donald E. Kirk,et al.  Optimal Control Theory , 1970 .

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

[14]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2004, Annals of Mathematics and Artificial Intelligence.

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

[16]  Salvador Pedraza,et al.  Power Consumption Modeling of Skid-Steer Tracked Mobile Robots on Rigid Terrain , 2009, IEEE Transactions on Robotics.

[17]  Howie Choset,et al.  Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach , 2008, Annals of Mathematics and Artificial Intelligence.