Risk-Bounded Certificate Feedback for Allocation-Guided Cooperative Path Planning of Dynamic Multi-UAV Missions
Open Access
Abstract
This paper addresses low-altitude navigation of multiple UAVs through a shared two-dimensional environment with narrow passages, blocked cells, and predicted moving obstacles while preserving an assigned task order. The planner receives ordered task bundles from an allocator and checks static obstacles, moving-obstacle timing, sampled minimum inter-UAV separation, deadlines, risk budgets, and an energy proxy. It generates risk-weighted candidate path segments, repairs timing conflicts with waits and local detours, verifies service and terminal occupancy, and returns a certificate that records whether a segment is executable, its total travel cost, risk exposure, and energy proxy, or the reason for failure. We compare no feedback, context no-good, typed-failure, quantitative, and combined feedback under medium-load and high-stress test suites. Quantitative feedback lowers risk per completed task in both suites after correction for multiple comparisons. Failure-type feedback adds no detectable benefit, and completion-rate differences do not remain significant after the same correction. Fixed-bundle simulations show that the proposed planner can preserve scheduled executability while reducing threat exposure relative to a spatiotemporal-priority baseline. Single-UAV flights demonstrate waypoint execution, reference tracking, and avoidance of designated regions.Keywords
This publication has 33 references indexed in Scilit:
- UAV path planning based on third-party risk modelingScientific Reports, 2023
- A review of graph-based multi-agent pathfinding solvers: From classical to beyond classicalKnowledge-Based Systems, 2023
- Solving simultaneous target assignment and path planning efficiently with time-independent executionArtificial Intelligence, 2023
- Task Allocation Using a Team of RobotsCurrent Robotics Reports, 2022
- Priority inheritance with backtracking for iterative multi-agent path findingArtificial Intelligence, 2022
- UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environmentsReliability Engineering & System Safety, 2022
- Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraintsRobotics and Autonomous Systems, 2022
- Risk Assessment Model for UAV Cost-Effective Path Planning in Urban EnvironmentsIEEE Access, 2020
- Ground Risk Map for Unmanned Aircraft in Urban EnvironmentsJournal of Intelligent & Robotic Systems, 2019
- Conflict-based search for optimal multi-agent pathfindingArtificial Intelligence, 2015