Task scheduling for autonomous vehicles in the Martian environment

TL;DR

This paper introduces the Solar Powered Rover Routing Problem, a new routing challenge for energy-constrained autonomous vehicles on Mars, with a basic graph-based formulation and potential extensions.

Contribution

It presents a novel variant of VRP/TSP tailored for Martian autonomous vehicle routing, including a basic problem formulation and future extension ideas.

Findings

New problem formulation for Martian vehicle routing

Graph-based model decomposing tasks into movement, charging, research

Outlines potential extensions for the routing problem

Abstract

In the paper, we introduced a novel variant of Electric VRP/TSP, the Solar Powered Rover Routing Problem (SPRRP), to tackle the routing of energy-constrained autonomous electric vehicles for Martian missions. We proposed a basic formulation of the problem based on the graph model that decomposes each Point of Interest into movement, charging, and research tasks. We have also outlined further possibilities for extending the problem.