Pursuit-Evasion Voronoi Diagrams in \ell_1

2007 ◽  
Author(s):  
Warren Cheung ◽  
William Evans
Keyword(s):  
Voronoi Diagrams ◽  
Pursuit Evasion

Polygon visibility ordering via Voronoi diagrams

2007 ◽  
Vol 23 (7) ◽  
pp. 503-511 ◽  
Author(s):  
Shinichi Fukushige ◽  
Hiromasa Suzuki
Keyword(s):  
Voronoi Diagrams ◽  
Visibility Ordering

Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons

Algorithmica ◽  
2021 ◽  
Author(s):  
Gill Barequet ◽  
Minati De ◽  
Michael T. Goodrich
Keyword(s):  
Voronoi Diagrams ◽  
Convex Polygons

scholarly journals Influence-based Voronoi diagrams of clusters

2021 ◽  
Vol 96 ◽  
pp. 101746
Author(s):  
Ziyun Huang ◽  
Danny Z. Chen ◽  
Jinhui Xu
Keyword(s):  
Voronoi Diagrams

scholarly journals Predictive pursuit-evasion game control method for approaching space non-cooperative target

2020 ◽  
Vol 53 (2) ◽  
pp. 14882-14887
Author(s):  
Yuan Chai ◽  
Jianjun Luo ◽  
Mingming Wang ◽  
Min Yu
Keyword(s):  
Control Method ◽  
Pursuit Evasion ◽  
Evasion Game

scholarly journals Collaborative Pursuit-Evasion Strategy of UAV/UGV Heterogeneous System in Complex Three-Dimensional Polygonal Environment

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Xiao Liang ◽  
Honglun Wang ◽  
Haitao Luo
Keyword(s):  
Visual Field ◽  
Heterogeneous System ◽  
Three Dimensional ◽  
Unmanned Ground Vehicle ◽  
Worst Case ◽  
Ground Vehicle ◽  
Pursuit Evasion ◽  
Evasion Game ◽  
Evasion Strategy ◽  
Aerial Vehicle

The UAV/UGV heterogeneous system combines the air superiority of UAV (unmanned aerial vehicle) and the ground superiority of UGV (unmanned ground vehicle). The system can complete a series of complex tasks and one of them is pursuit-evasion decision, so a collaborative strategy of UAV/UGV heterogeneous system is proposed to derive a pursuit-evasion game in complex three-dimensional (3D) polygonal environment, which is large enough but with boundary. Firstly, the system and task hypothesis are introduced. Then, an improved boundary value problem (BVP) is used to unify the terrain data of decision and path planning. Under the condition that the evader knows the position of collaborative pursuers at any time but pursuers just have a line-of-sight view, a worst case is analyzed and the strategy between the evader and pursuers is studied. According to the state of evader, the strategy of collaborative pursuers is discussed in three situations: evader is in the visual field of pursuers, evader just disappears from the visual field of pursuers, and the position of evader is completely unknown to pursuers. The simulation results show that the strategy does not guarantee that the pursuers will win the game in complex 3D polygonal environment, but it is optimal in the worst case.

Sign in / Sign up

Export Citation Format

Share Document