Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses energy-aware mission planning for a UAV-UGV team in stochastic environments, where the UAV relies on the UGV for recharging. They formulate a Mixed-Integer Program to minimize mission time while probabilistically bounding the risk of UAV energy depletion, accounting for uncertain travel times. The proposed PRO-SPECT algorithm provides polynomial-time, risk-bounded plans suitable for both offline planning and online replanning.
Guaranteeing mission success in uncertain environments just got easier: PRO-SPECT offers a polynomial-time algorithm for UAV-UGV teams to plan energy-efficient paths while respecting probabilistic safety constraints.
We consider energy-aware planning for an unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV) team operating in a stochastic environment. The UAV must visit a set of air points in minimum time while respecting energy constraints, relying on the UGV as a mobile charging station. Unlike prior work that assumed deterministic travel times or used fixed robustness margins, we model travel times as random variables and bound the probability of failure (energy depletion) across the entire mission to a user-specified risk level. We formulate the problem as a Mixed-Integer Program and propose PRO-SPECT, a polynomial-time algorithm that generates risk-bounded plans. The algorithm supports both offline planning and online re-planning, enabling the team to adapt to disturbances while preserving the risk bound. We provide theoretical results on solution feasibility and time complexity. We also demonstrate the performance of our method via numerical comparisons and simulations.