Planning, scheduling, and execution on the Moon: the CADRE technology demonstration mission Conference: Proc. of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025); May 19 – 23, 2025; Detroit, Michigan, USA 580

Gregg Rabideau*, Joseph Russino*, Andrew Branch, Nihal Dhamani, Tiago Stegun Vaquero, Steve Chien, Jean-Pierre de la Croix, Federico Rossi · 2025

Read Planning, scheduling, and execution on the Moon: the CADRE technology demonstration mission Conference: Proc. of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025); May 19 – 23, 2025; Detroit, Michigan, USA 580 by Gregg Rabideau*, Joseph Russino*, Andrew Branch, Nihal Dhamani, Tiago Stegun Vaquero, Steve Chien, Jean-Pierre de la Croix, Federico Rossi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14803.txt.

Introduction

Gregg Rabideau and co-authors wrote this space systems paper, published in two thousand twenty-five, on NASA's CADRE mission to the Moon. Three small rovers and a base station will explore near their lander with no human steering.

The rovers must first map the surface in 3D, then drive in formation while radar pulses probe below ground. The paper describes the planning software at the mission's core. It schedules joint tasks for the rover team while guarding each rover's heat and power limits. It also obeys sleep and wake cycles set from Earth. Planning is central, but execution is spread across the rovers, and a leader election step keeps the team going if one fails. The authors report tests of the full system on the real flight hardware ahead of launch.

Catalog record

CREATORGregg Rabideau*, Joseph Russino*, Andrew Branch, Nihal Dhamani, Tiago Stegun Vaquero, Steve Chien, Jean-Pierre de la Croix, Federico Rossi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14803

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Planning, scheduling, and execution on the Moon: the CADRE technology demonstration mission Conference: Proc. of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025); May 19 – 23, 2025; Detroit, Michigan, USA 580 Gregg Rabideau*, Joseph Russino*, Andrew Branch, Nihal Dhamani, Tiago Stegun Vaquero, Steve Chien, Jean-Pierre de la Croix, Federico Rossi Abstract . NASA’s Cooperative Autonomous Distributed Robotic Exploration (CADRE) mission, slated for flight to the Moon’s Reiner Gamma region in 2025/2026, is designed to demonstrate multi-agent autonomous exploration of the Lunar surface and sub-surface. A team of three robots and a base station will autonomously explore a region near the lander, collecting the data required for 3D reconstruction of the surface with no human input; and then autonomously perform distributed sensing with multi-static ground penetrating radars (GPR), driving in formation while performing coordinated radar soundings to create a map of the subsurface. At the core of CADRE’s software architecture is a novel autonomous, distributed planning, scheduling, and execution (PS&E) system. The system coordinates the robots’ activities, planning and executing tasks that require multiple robots’ participation while ensuring that each individual robot’s thermal and power resources stay within prescribed bounds, and respecting ground-prescribed sleep-wake cycles. The system uses a centralized-planning, distributed-execution paradigm, and a leader election mechanism ensures robustness to failures of individual agents. In this paper, we describe the architecture of CADRE’s \pse system; discuss its design rationale; and report on verification and validation (V&V) testing of the system on CADRE’s hardware in preparation for deployment on the Moon. Y. Vorobeychik, S. Das, A. Nowé (eds.) 1. Introduction Distributed instruments hold great promise to unlock key questions in planetary science that are inaccessible to single-point measurements. The ability to collect time-synchronized and cross-calibrated measurements from spatially distributed locations is critical to investigations of subjects as diverse as atmospheric circulation on Mars, Venus, and Titan ( Haberle et al. 2014 ) ; sub-surface compositions of rocky and icy moons ( NetSAG 2010 ; Vance et al. 2018 ) ; and seismic activity on Venus ( Rossi et al. 2023 ) . The traditional operations paradigm for space exploration missions relies on on-board execution of sequences, developed by human operators on the ground, that specify which activities should be performed at which time by the spacecraft or rover ( Sellmaier et al. 2022 ) ; however, such an approach generally does not scale to multi-agent systems, which must cope with bandwidth and latency constraints between individual agents; heterogeneous availability of resources (e.g., thermal and power conditions that may vary among agents); and potentially time-varying participation, as some agents may become temporarily, or permanently, unavailable. These considerations motivate the development of multi-agent autonomous planning, scheduling, and execution (PS&E) tools for future space exploration missions. Many approaches for multi-agent \pse have been proposed in the literature; however, to date, no approach has been developed and tested to a level of technology readiness ( Mankins 1995 ) sufficient for infusion in future spaceflight missions. Figure 1. Overview of the CADRE mission. NASA’s Cooperative Autonomous Distributed Robotic Exploration (CADRE) mission, shown in Figure 1 , aims to fill this gap. CADRE will fly a team of four agents, including three mobile rovers and a static base station, to the Moon’s Reiner Gamma region in 2025/2026. The goal of CADRE is to demonstrate the high technology readiness of cooperative autonomy, that is, the ability for a team of autonomous agents to elaborate high-level commands from ground (e.g., “explore this region”) into commands for the rovers’ mobility system and on-board instruments. Specifically, the rovers will cooperatively explore a prescribed region and collect multi-static ground penetrating radar measurements; the base station will act as a communication gateway between the rovers and Earth, and aid the team by performing computational tasks. CADRE’s on-board autonomy encompasses autonomous planning, scheduling, and execution; multi-agent motion-planning; frontier exploration; and single-agent mobility, including localization, mapping, and single-agent motion planning. In this paper, we focus on the autonomous \pse architecture, i.e., on the module that elaborates high-level commands into tasks executed by individual vehicles. We refer the interested reader to ( de la Croix et al. 2024 ) for a discussion of CADRE’s overall autonomy architecture. 1.1. State of the Art Multi-agent planning, scheduling, and execution A vast number of approaches have been proposed for multi-agent planning, scheduling, and execution in the academic community. Coordination approaches include centralized planning , where the multi-agent system is effectively treated as a single agent; leader-election -based approaches, in which an agent is elected as leader and performs centralized planning for the entire team; explicit-coordination approaches (including auctions and broadcast-decentralized algorithms), where agents either bid on tasks to be completed based on their state and resources (e.g., ( Choi et al. 2009 ) ), or explicitly broadcast contention information (e.g., ( Parjan and Chien 2023 ; Zilberstein et al. 2024 ) ); shared-world (or implicit coordination ) approaches, in which each agent maintains a world model through agent-to-agent information sharing, performs planning for the entire system based on the world model, and executes its part of the plan (e.g., ( Wolf et al. 2017 ; Adams and Frank 2024 ) ); and emerging behavior approaches, in which agents communicate with their immediate neighbors and select the next task based on simple heuristics (e.g., ( Werfel et al. 2014 ) ). We refer the reader to ( Rossi et al. 2021 ) for a survey of algorithmic approaches to multi-agent decision-making, including planning and scheduling. Planning and scheduling in space The majority of the approaches outlined above approaches have not been demonstrated at a technology readiness level (TRL) sufficient for infusion in future missions. A notable exception is the Distributed Spacecraft Autonomy (DSA) mission ( Cellucci et al. 2020 ; Adams et al. 2023 ; Adams and Frank 2024 ) on NASA’s Starling mission. DSA has demonstrated shared-world planning of scientific observations in Earth orbit, where all agents build a common world model, and the planning problem is solved as an integer linear program. However, a key difference makes DSA’s approach not immediately applicable to CADRE’s concept of operations. DSA operates in low Earth orbit, where performance of wireless inter-satellite communication links is comparatively predictable; this makes a shared-world approach appropriate, since it is highly likely that, with proper design of the telecommunication system, all agents will converge to the same world model. In contrast, CADRE’s domain of operations is the Lunar surface, where surface obstructions and the behavior of disturbed regolith may strongly affect inter-agent communications; this makes a shared-world approach less desirable, since communication failures can result in complex and hard-to-diagnose miscoordination between agents. Several approaches to single-agent planning and scheduling have been demonstrated in space. A notable example is the Perseverance Mars rover’s Onboard Planner ( Verma et al. 2023 ) , in operational use since 2023. The planner holds promise to significantly increase the rover’s mission productivity compared to current ground-in-the-loop approaches (which see the rover idle for up to 28% of the time ( Gaines et al. 2016 ; Gaines et al. 2017 ) ), and also reduce rover energy usage by over 10% for a given campaign, saving resources for more opportunistic science investigations. A second notable example is CASPER,

Read the complete text