/Multiobjective Waypoint Sequencing for Planetary Rovers with Time-Dependent Energy Constraints

Multiobjective Waypoint Sequencing for Planetary Rovers with Time-Dependent Energy Constraints

Christopher Cunningham, Jonathan Joo, Heather Jones and William (Red) L. Whittaker
Conference Paper, The International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS), June, 2016

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Robots will be the first to discover and characterize ices that exist at the poles of some moons and planets. These distinctive regions have extensive, grazing, time-varying shadows that raise significant time and energy constraints for solarpowered robots. In order to maximize the sciencevalue of missions in such environments, rovers must visit as many targets as possible while considering limitations imposed by time-varying shadows and risks associated with traveling long distances. This paper compares a greedy baseline algorithm with two genetic algorithm approaches for selecting and sequencing waypoints to maximize waypoint value while minimizing distance traveled. The value and diversity of solutions from the baseline greedy solution, a single-objective genetic algorithm, and an NSGA-II framework are compared for this multiobjective optimization problem. All genetic solutions are shown to find high value sequences as compared to the greedy algorithm. This research demonstrates that a genetic approach could be utilized to effectively plan future missions for solar-powered rovers in dynamic, shadowed environments.

BibTeX Reference
@conference{Cunningham-2016-5551,
author = {Christopher Cunningham and Jonathan Joo and Heather Jones and William (Red) L. Whittaker},
title = {Multiobjective Waypoint Sequencing for Planetary Rovers with Time-Dependent Energy Constraints},
booktitle = {The International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS)},
year = {2016},
month = {June},
}
2017-09-13T10:38:22+00:00