Planning For An Uncertain Future: Tree-Based Methods For Real-Time Fault Estimation, Collision Avoidance, And Multi-Agent Reconfiguration