Incremental Sampling-Based Algorithms for a Class of Pursuit-Evasion Games

DOI10.1007/978-3-642-17452-0_5zbMath1220.91006OpenAlexW1524674316MaRDI QIDQ3020398

Sertac Karaman, Emilio Frazzoli

Publication date: 4 August 2011

Published in: Springer Tracts in Advanced Robotics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17452-0_5

Mathematics Subject Classification ID

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

Related Items (23)

Formal methods for robot motion planning with time and space constraints (extended abstract) ⋮ Adaptive operator quantum-behaved pigeon-inspired optimization algorithm with application to UAV path planning ⋮ Efficient path planning algorithms in reach-avoid problems ⋮ Problem of controlling a group of quadrocopters when moving along a given curve ⋮ Unconstrained and curvature-constrained shortest-path distances and their approximation ⋮ Rotorcraft low-noise trajectories design: black-box optimization using surrogates ⋮ Kinodynamic Control Systems and Discontinuities in Clearance ⋮ Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas ⋮ The planning of optimal motions of non-holonomic systems ⋮ Schwarzschild Harmonic Path Planning and Tetrahedral Mesh Smoothing ⋮ Pursuit-evasion games in the presence of obstacles ⋮ Simultaneous orthogonal collocation decomposition method for extended \textit{Lion and Man} problems ⋮ Human Robot Collaborative Assembly Planning: An Answer Set Programming Approach ⋮ A new class of pursuer strategies for the discrete-time lion and man problem ⋮ Learning excursion sets of vector-valued Gaussian random fields for autonomous ocean sampling ⋮ Iterative methods for efficient sampling-based optimal motion planning of nonlinear systems ⋮ Multiquery motion planning in uncertain spaces: incremental adaptive randomized roadmaps ⋮ Sampling-Based Motion Planning for Uncertain High-Dimensional Systems via Adaptive Control ⋮ Synchronized Multi-arm Rearrangement Guided by Mode Graphs with Capacity Constraints ⋮ Pushing the Boundaries of Asymptotic Optimality in Integrated Task and Motion Planning ⋮ Collective motion planning for a group of robots using intermittent diffusion ⋮ Path Planning Followed by Kinodynamic Smoothing for Multirotor Aerial Vehicles (MAVs) ⋮ On the equivalence of pursuer strategies and the lack of Nash equilibrium in a visibility pursuit-evasion game

This page was built for publication: Incremental Sampling-Based Algorithms for a Class of Pursuit-Evasion Games