Efficient path planning algorithms in reach-avoid problems

DOI10.1016/j.automatica.2017.11.035zbMath1387.49054OpenAlexW2771197443MaRDI QIDQ1640226

Haomiao Huang, Claire J. Tomlin, Zhengyuan Zhou, Jerry Ding, Ryo Takei

Publication date: 14 June 2018

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2017.11.035

zbMATH Keywords

path planningfast marching methodsreach-avoid games

Mathematics Subject Classification ID

Pursuit and evasion games (49N75) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (12)

Efficient path planning algorithms in reach-avoid problems ⋮ Cooperative target protection from a superior attacker ⋮ Pursuit differential game of many pursuers with integral constraints on compact convex set ⋮ Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas ⋮ A Model for Optimal Human Navigation with Stochastic Effects ⋮ Optimal strategy analysis for adversarial differential games ⋮ A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations ⋮ The complete differential game of active target defense ⋮ A review of multi agent perimeter defense games ⋮ Modeling Environmental Crime in Protected Areas Using the Level Set Method ⋮ Streamlining variational inference for constraint satisfaction problems ⋮ Optimal strategies for the lifeline differential game with limited lifetime

Cites Work

• Cooperative pursuit with Voronoi partitions
• The lion and man problem - revisited
• Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
• Efficient path planning algorithms in reach-avoid problems
• Guarding a line segment
• Incremental Sampling-Based Algorithms for a Class of Pursuit-Evasion Games
• A Problem of Guarding Line Segment
• Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
• Multiplayer Reach-Avoid Games via Pairwise Outcomes
• Online solution of nonlinear two‐player zero‐sum games using synchronous policy iteration
• On the Existence of Solutions to a Differential Game
• Lion and Man: The General Case
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Efficient path planning algorithms in reach-avoid problems