Search papers, labs, and topics across Lattice.
This paper introduces two novel algorithms, Stochastic Multi-Objective RRT (SMO-RRT) and Stochastic Multi-Objective Stable Sparse RRT (SMO-SST), for multi-objective kinodynamic planning in environments with stochastic hybrid adversaries. By shifting the planning paradigm to closed-loop policies and incorporating sample-based risk evaluation through Monte-Carlo particle rollouts, the authors address the limitations of existing chance-constrained planners that yield overly conservative solutions. The proposed methods demonstrate probabilistic completeness and improved numerical performance, enabling safe planning in complex environments with state-dependent uncertainties.
Shifting from open-loop to closed-loop planning allows for more responsive and safer navigation in adversarial environments, significantly enhancing multi-objective kinodynamic planning.
This paper addresses multi-objective kinodynamic planning in environments with stochastic hybrid adversaries that probabilistically transition to adversarial modes based on the ego state. The goal is to construct the Pareto-front of paths that trade off execution cost and the probability of safety constraint violation (risk). Existing chance-constrained planners evaluate risk over open-loop trajectories, yielding overly conservative solutions that fail to account for ego-agent reactivity. To address this limitation, we shift the planning space to sequences of closed-loop policies, and integrate sample-based risk evaluation directly into tree construction via Monte-Carlo particle rollouts. We first introduce Stochastic Multi-Objective RRT (SMO-RRT), for which we prove probabilistic completeness, followed by Stochastic Multi-Objective Stable Sparse RRT (SMO-SST), which leverages selective pruning to improve numerical performance at the cost of completeness. For both algorithms, we derive a finite-sample bound on the probability of chance constraint violation for systems with non-Gaussian, state-dependent uncertainty, enabling probabilistically safe planning in a broad class of environments applicable to multi-agent systems, social navigation, and autonomous driving.
