Mars On-site Shared Analytics, Information, and Computing. Vander Hook, J., Vaquero, T. S., Rossi, F., Troesch, M., Sanchez-Net, M., Schoolcraft, J., de la Croix, J., & Chien, S. In 29th International Conference on Automated Planning and Scheduling (ICAPS), pages 707–715, Berkeley, CA, July, 2019.
Mars On-site Shared Analytics, Information, and Computing [pdf]Paper  abstract   bibtex   15 downloads  
We study the use of distributed computation in a representative multi-robot planetary exploration mission. We model a network of small rovers with access to computing resources from a static base station based on current design efforts and extrapolation from the Mars 2020 rover autonomy. The key algorithmic problem is simultaneous scheduling of computation, communication, and caching of data, as informed by an autonomous mission planner. We consider minimum makespan scheduling and present a consensus-backed scheduler for shared-world, distributed scheduling based on an Integer Linear Program. We validate the pipeline with simulation and field results. Our results are intended to provide a baseline comparison and motivating application domain for future research into network-aware decentralized scheduling and resource allocation.

Downloads: 15