Motion planning for persistent traveling solar-powered unmanned ground vehicles
Adam N. Kaplan, Nathaniel Kingry, Justin Van Den Top, Kishan Patel, Ran Dai, David J. Grymin · 2016
This paper examines a mission planning problem for a solar-powered unmanned ground vehicle (UGV) which requires the vehicle to visit a series of objective points in minimal time subject to a strict net-energy change constraint. Though related to the Traveling Salesperson Problem, the mission planning problem discussed herein imposes further complexity through additional coupled mixed-variable sets and the strict energy constraint. A scalar field representing the solar radiation of the mission environment is first characterized from a visual-spectrum image. A cascaded particle swarm optimization algorithm, coupled with the integer linear programming technique, is used to generate a time-optimized motion plan and power schedules for the UGV, which guides it to visit the assigned objective points with optimized sequence and paths, and then return to its starting location and orientation while guaranteeing compliance with the net energy gain constraint.