On the construction of barrier in a visibility based pursuit evasion game
Authors:
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1894-1901
Abstract
This work addresses a vision-based tracking problem between a mobile observer and a target in the presence of a circular obstacle. The task of keeping the target in the observer's field-of-view is modeled as a pursuit-evasion game by assuming that the target is adversarial in nature. The objective of the observer is to maintain a line-of-sight with the target at all times. The objective of the target is to break the line-of-sight in finite amount of time. Initially, the control of the players on the barrier is computed from a slight modification of the definition of the escape set and the capture set [10]. The barrier is constructed from the boundary of the usable part of the terminal manifold using the retrogressive equation for the normals to it. For a fixed initial position of the observer, a partition of the plane into escape and capture regions for the target is obtained from the construction of the barrier. This technique is extended to provide an approximation for the escape and capture set for a polygonal obstacle. Finally, numerical construction of iso-value surfaces is presented from the optimal strategies for the players in the escape set based on our earlier work in [5].Keywords
This publication has 12 references indexed in Scilit:
- Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of a circular obstacleAIP Conference Proceedings, 2012
- A cell decomposition approach to visibility-based pursuit evasion among obstaclesThe International Journal of Robotics Research, 2011
- More Is Less: Signal Processing and the Data DelugeScience, 2011
- On the Existence of Nash Equilibrium for a Two-player Pursuit—Evasion Game with Visibility ConstraintsThe International Journal of Robotics Research, 2009
- Families of semipermeable curves in differential games with the homicidal chauffeur dynamicsAutomatica, 2004
- Semipermeable Curves and Level Sets of the Value Function in Differential Games with the Homicidal Chauffeur Dynamics2001
- Games of Simple Pursuit and Approach on a Two-Dimensional ConeJournal of Optimization Theory and Applications, 1998
- A simple pursuit-and-evasion game on a two-dimensional coneJournal of Applied Mathematics and Mechanics, 1991
- Singular trajectory in the problem of simple pursuit on a manifoldJournal of Applied Mathematics and Mechanics, 1991
- The game of two identical carsJournal of Optimization Theory and Applications, 1972