The Zermelo-Voronoi Diagram: a Dynamic Partition Problem

被引：0

作者：

Bakolas, Efstathios ^{[1
]}

Tsiotras, Panagiotis ^{[1
]}

机构：

[1] Georgia Inst Technol, Sch Aerosp Engn, Atlanta, GA 30332 USA

来源：

2010 AMERICAN CONTROL CONFERENCE | 2010年

关键词：

FLOW-FIELD;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider a Dirichlet-Voronoi like partition problem for a small airplane operating in the horizontal plane in the presence of winds that vary uniformly with time. It is shown that the problem can be interpreted as a Dynamic Voronoi Diagram problem, where the generators are not fixed, but rather they are moving targets to be reached in minimum time. The problem is solved by reducing it to a standard Voronoi Diagram by means of a time-varying coordinate transformation.

引用

页码：1320 / 1325

页数：6

共 50 条

[1] The Zermelo-Voronoi diagram A dynamic partition problem
Bakolas, Efstathios
Tsiotras, Panagiotis
[J]. AUTOMATICA, 2010, 46 (12) : 2059 - 2067
[2] Sequential pursuit of multiple targets under external disturbances via Zermelo-Voronoi diagrams
Sun, Wei
Tsiotras, Panagiotis
[J]. AUTOMATICA, 2017, 81 : 253 - 260
[3] Dynamic Voronoi diagram of complex sites
Pinto, Francisco de Moura
Dal Sasso Freitas, Carla Maria
[J]. VISUAL COMPUTER, 2011, 27 (6-8): : 463 - 472
[4] Dynamic Voronoi Diagram for Moving Disks
Song, Chanyoung
Cha, Jehyun
Lee, Mokwon
Kim, Deok-Soo
[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (06) : 2923 - 2940
[5] Dynamic Construction of Power Voronoi Diagram
Tan, Yili
Li, Lihong
Wang, Yourong
[J]. INFORMATION COMPUTING AND APPLICATIONS, PT II, 2011, 244 : 660 - +
[6] Dynamic Voronoi diagram of complex sites
Francisco de Moura Pinto
Carla Maria Dal Sasso Freitas
[J]. The Visual Computer, 2011, 27 : 463 - 472
[7] Dynamic Construction of Voronoi Diagram for Figures
Zhao, Ye
Zhang, Yajing
[J]. 2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 2189 - +
[8] On an assignment problem for wireless LAN and the voronoi diagram
Tamura, Hiroshi
Sengoku, Masakazu
Shinoda, Shoji
[J]. SYSTEMS MODELING AND SIMULATION: THEORY AND APPLICATIONS, ASIA SIMULATION CONFERENCE 2006, 2007, : 445 - +
[9] Dynamic Construction of the Multiplicatively Weighted Voronoi Diagram
Liu, Xin
[J]. INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 750 - 753
[10] Dynamic Construction of Order-k Voronoi Diagram
Ma, Li
Su, Guo-Bin
[J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1427 - 1430

← 1 2 3 4 5 →