PRO-SPECT: Probabilistically Safe Scalable Planning for Energy-Aware Coordinated UAV-UGV Teams in Stochastic Environments

• URL: http://arxiv.org/abs/2604.02142v1
• Date: Thu, 02 Apr 2026 15:13:40 GMT
• Title: PRO-SPECT: Probabilistically Safe Scalable Planning for Energy-Aware Coordinated UAV-UGV Teams in Stochastic Environments
• Abstract summary: We consider energy-aware planning for an unmanned aerial vehicle (UAV) team operating in an environment.<n>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.<n>Unlike prior work that assumed deterministic travel times or used fixed margins, we model times as random variables and bound the probability of failure (energy depletion) across the entire mission to a user-specified risk level.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Stochastic Multi-Objective Kinodynamic Planning Against Adversaries [4.800861909357391]
  This paper addresses multi-objective kinodynamic planning in environments with hybrid adversaries that probabilistically transition to adversarial modes based on the ego state.<n>We introduce Multi-Objective RRT (SMO-RRT), for which we prove probabilistic completeness, followed by Multi-Objective Stable RRT (SMO-SST)<n>For both algorithms, we derive a finite-sample bound on the probability of chance constraint violation for systems with non-Gaussian, state-dependent uncertainty.
  arXiv  Detail & Related papers  (2026-07-21T16:56:34Z)
• World Models as Adversaries: Multi-Agent Self-Play Fine-Tuning for Robust Motion Planning [60.88859946006306]
  Adversa World Modeling is a theoretically grounded multi-agent self-play fine-tuning framework.<n>In inner minimization, the planner's predictive world model is converted into a role-conditioned adversary that learns sparse, scene-adaptive attack coalitions.<n> Experiments on the nuPlan and InterPlan benchmarks demonstrate that our method generates transferable adversarial interactions.
  arXiv  Detail & Related papers  (2026-07-12T07:44:16Z)
• Towards Reliable Aerial Ground Vehicle Collaboration: An Integrated Planning and Autonomy Framework for Field Deployment [0.0]
  We present an integrated planning and autonomy framework for reliable field deployment.<n>We formulate the problem as an energy constrained cooperative routing task and solve it using a Deep Reinforcement Learning (DRL) based planner.<n>To bridge the gap between planning and execution, we introduce a standardized two layer YAML based mission API.<n>This framework is supported by a complete autonomy stack using PX4/MAVSDK for UAV control and ROS 2/Nav2 for UGV navigation.
  arXiv  Detail & Related papers  (2026-07-07T15:59:49Z)
• MOAR Planner: Multi-Objective and Adaptive Risk-Aware Path Planning for Infrastructure Inspection with a UAV [4.297070083645049]
  This paper introduces the MOAR path planner which addresses the complexities of evolving risks during missions.<n>It offers real-time trajectory adaptation while concurrently optimizing safety, time, and energy.<n>The proposed framework contributes by enabling UAVs to navigate more autonomously and reliably in critical missions.
  arXiv  Detail & Related papers  (2026-06-29T17:18:02Z)
• SCRAMPPI: Efficient Contingency Planning for Mobile Robot Navigation via Hamilton-Jacobi Reachability [2.6424021470496672]
  This paper formalizes a trajectory optimization problem over the nominal cost with a safety constraint.<n>From any point along the nominal plan, a feasible trajectory to a designated safe set must exist.<n>We present simulated and hardware experiments demonstrating our algorithm generating nominal and contingency plans in real time on a mobile robot.
  arXiv  Detail & Related papers  (2026-03-27T21:09:43Z)
• Energy-Aware Collaborative Exploration for a UAV-UGV Team [0.0]
  We present an energy-aware collaborative exploration framework for a UAV-UGV team operating in unknown environments.<n>We construct a sparsely coupled air-ground roadmap using a density-aware layered probabilistic roadmap.<n>We validate our method through simulation studies, benchmark comparisons, and real-world experiments.
  arXiv  Detail & Related papers  (2026-03-23T19:14:01Z)
• LLM Meets the Sky: Heuristic Multi-Agent Reinforcement Learning for Secure Heterogeneous UAV Networks [57.27815890269697]
  This work focuses on maximizing the secrecy rate in heterogeneous UAV networks (HetUAVNs) under energy constraints.<n>We introduce a Large Language Model (LLM)-guided multi-agent learning approach.<n>Results show that our method outperforms existing baselines in secrecy and energy efficiency.
  arXiv  Detail & Related papers  (2025-07-23T04:22:57Z)
• Joint Resource Management for Energy-efficient UAV-assisted SWIPT-MEC: A Deep Reinforcement Learning Approach [50.52139512096988]
  6G Internet of Things (IoT) networks face challenges in remote areas and disaster scenarios where ground infrastructure is unavailable.<n>This paper proposes a novel aerial unmanned vehicle (UAV)-assisted computing (MEC) system enhanced by directional antennas to provide both computational and energy support for ground edge terminals.
  arXiv  Detail & Related papers  (2025-05-06T06:46:19Z)
• Genetic Algorithm Based System for Path Planning with Unmanned Aerial Vehicles Swarms in Cell-Grid Environments [42.72938925647165]
  Path Planning methods for autonomously controlling swarms of unmanned aerial vehicles (UAVs) are gaining momentum.<n>An increasing number of scenarios now require autonomous control of multiple UAVs, as autonomous operation can significantly reduce labor costs.<n>Many of these scenarios, however, involve obstacles such as power lines and trees, which complicate Path Planning.<n>This paper presents an evolutionary-based system employing genetic algorithms to address this problem in environments with obstacles.
  arXiv  Detail & Related papers  (2024-12-04T16:24:41Z)
• Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms [4.198865250277024]
  This paper presents a new Multi-Objective Genetic Algorithm for solving complex Mission Planning Problems (MPP) A hybrid fitness function has been designed using a Constraint Satisfaction Problem (CSP) to check if solutions are valid. Experimental results show that the new algorithm is able to obtain good solutions, however as the problem becomes more complex, the optimal solutions also become harder to find.
  arXiv  Detail & Related papers  (2024-02-09T16:13:21Z)
• Latent Plan Transformer for Trajectory Abstraction: Planning as Latent Space Inference [53.419249906014194]
  We study generative modeling for planning with datasets repurposed from offline reinforcement learning.<n>We introduce the Latent Plan Transformer (), a novel model that leverages a latent variable to connect a Transformer-based trajectory generator and the final return.
  arXiv  Detail & Related papers  (2024-02-07T08:18:09Z)
• A Multi-UAV System for Exploration and Target Finding in Cluttered and GPS-Denied Environments [68.31522961125589]
  We propose a framework for a team of UAVs to cooperatively explore and find a target in complex GPS-denied environments with obstacles. The team of UAVs autonomously navigates, explores, detects, and finds the target in a cluttered environment with a known map. Results indicate that the proposed multi-UAV system has improvements in terms of time-cost, the proportion of search area surveyed, as well as successful rates for search and rescue missions.
  arXiv  Detail & Related papers  (2021-07-19T12:54:04Z)
• CVaR-based Flight Energy Risk Assessment for Multirotor UAVs using a Deep Energy Model [1.8593061465167362]
  Energy management is a critical aspect of risk assessment for Uncrewed Aerial Vehicle (UAV) flights. We develop a deep energy model for a UAV that uses Temporal Convolutional Networks to capture the time varying features. Conditional Value-at-Risk (CVaR) captures the risk associated with worst-case energy consumption on a nominal path.
  arXiv  Detail & Related papers  (2021-05-31T17:51:55Z)
• Efficient UAV Trajectory-Planning using Economic Reinforcement Learning [65.91405908268662]
  We introduce REPlanner, a novel reinforcement learning algorithm inspired by economic transactions to distribute tasks between UAVs. We formulate the path planning problem as a multi-agent economic game, where agents can cooperate and compete for resources. As the system computes task distributions via UAV cooperation, it is highly resilient to any change in the swarm size.
  arXiv  Detail & Related papers  (2021-03-03T20:54:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.