Time-Optimal Collaborative Guidance Using the Generalized Hopf Formula

Abstract

Presented is a new method for calculating the time-optimal guidance control for a multiple vehicle pursuit-evasion system. A joint differential game of k pursuing vehicles relative to the evader is constructed, and a Hamilton-Jacobi-Isaacs (HJI) equation that describes the evolution of the value function is formulated. The value function is built such that the terminal cost is the squared distance from the boundary of the terminal surface. Additionally, all vehicles are assumed to have bounded controls. Typically, a joint state space constructed in this way would have too large a dimension to be solved with existing grid-based approaches. The value function is computed efficiently in high-dimensional space, without a discrete grid, using the generalized Hopf formula. The optimal time-to-reach is iteratively solved, and the optimal control is inferred from the gradient of the value function.

arXiv commentUpdated to correct some minor typos. Accepted for publication in IEEE Control Systems Letters

Cited by in corpus (7)

• A Neural Network Approach for High-Dimensional Optimal Control Applied to Multi-Agent Path Finding
• A Neural Network Approach Applied to Multi-Agent Optimal Control
• A Hamilton-Jacobi Formulation for Optimal Coordination of Heterogeneous Multiple Vehicle Systems
• A Primal-Dual Method for Optimal Control and Trajectory Generation in High-Dimensional Systems
• Reachability as a Unifying Framework for Computing Helicopter Safe Operating Conditions and Autonomous Emergency Landing
• A Level Set Approach to Online Sensing and Trajectory Optimization with Time Delays
• Trajectories for the Optimal Collection of Information