CaltechTHESIS
A Caltech Library Service

Planning for an Uncertain Future: Tree-Based Methods for Real-Time Fault Estimation, Collision Avoidance, and Multi-Agent Reconfiguration

Citation

Ragan, James Francis, III (2025) Planning for an Uncertain Future: Tree-Based Methods for Real-Time Fault Estimation, Collision Avoidance, and Multi-Agent Reconfiguration. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/ptpk-d504. https://resolver.caltech.edu/CaltechTHESIS:02252025-021704066

Abstract

Autonomous spacecraft making independent high-level decisions present the promise of dramatically increased productivity in space for both exploration and economic activity. While autonomy has seen limited use in space to date owing to a lack of flight heritage, limited computational resources, and a traditionally risk adverse industry, the growing numbers of spacecraft and increasingly ambitious missions will soon render the current ground-intensive mode of space operation untenable.

In this thesis, we develop two critical capabilities for an autonomous future in space. The first is proactive fault estimation, which seeks to rapidly and safely identify the root causes of onboard anomalies by planning sequences of test actions to gather information while probabilistically ensuring safety. The second is real-time reconfiguration to enable formations of spacecraft to respond quickly and effectively to changing environments or mission objectives.

We achieve both goals using various forms of Monte-Carlo Tree Search planning. By formalizing each capability as sequential decision-making problems, and developing algorithms well suited to information gathering, we show that our algorithms provably converge to optimal solutions while maintaining the ability to run in real-time on robotic spacecraft simulators. We present several algorithmic innovations, including marginalized filtering, sampling-based chance constraint evaluation, and an array-based implementation of Monte-Carlo Tree Search. Through and numerical simulations and hardware experiments, we demonstrate that these modifications enable our algorithms to outperform existing tree search methods and achieve better scaling across system complexity, noise, and simulation depth.

Item Type: Thesis (Dissertation (Ph.D.))
Subject Keywords: Planning; Monte Carlo Tree Search; Fault Estimation; Optimal Planning; Orbit Optimization; Search Algorithms; Adversarial Planning; Zero-sum Games
Degree Grantor: California Institute of Technology
Division: Engineering and Applied Science
Major Option: Space Engineering
Awards: Ernest E. Sechler Memorial Award in Aeronautics, 2024.
Thesis Availability: Public (worldwide access)
Research Advisor(s):
  • Chung, Soon-Jo
Group: Autonomous Robotics and Control Lab
Thesis Committee:
  • Watkins, Michael M. (chair)
  • Hadaegh, Fred Y.
  • Murray, Richard M.
  • Chung, Soon-Jo
Defense Date: 3 February 2025
Funders:
Funding Agency Grant Number
Aerospace Corporation UNSPECIFIED
Jet Propulsion Laboratory UNSPECIFIED
Defense Advanced Research Projects Agency UNSPECIFIED
Technology Innovation Institute UNSPECIFIED
Record Number: CaltechTHESIS:02252025-021704066
Persistent URL: https://resolver.caltech.edu/CaltechTHESIS:02252025-021704066
DOI: 10.7907/ptpk-d504
Related URLs:
URL URL Type Description
https://doi.org/10.1126/scirobotics.adn4722 DOI Online tree-based planning for active spacecraft fault estimation and collision avoidance
https://doi.org/10.2514/6.2023-0874 DOI Bayesian active sensing for fault estimation with belief space tree search
https://github.com/treyra/s-FEAST Other Source code for "Online tree-based planning for active spacecraft fault estimation and collision avoidance"
https://www.youtube.com/watch?v=aJ04dlgaP0o Streaming Video Overview video for "Online tree-based planning for active spacecraft fault estimation and collision avoidance"
https://youtu.be/z7Odjd4Ae_M Streaming Video Experimental results video for "Online tree-based planning for active spacecraft fault estimation and collision avoidance"
ORCID:
Author ORCID
Ragan, James Francis, III 0009-0005-5680-9794
Default Usage Policy: No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code: 17024
Collection: CaltechTHESIS
Deposited By: James Ragan
Deposited On: 03 Mar 2025 21:53
Last Modified: 17 Jun 2025 18:56

Thesis Files

[img] PDF - Final Version
See Usage Policy.

52MB

Repository Staff Only: item control page