DocumentCode
3287764
Title
The Zermelo-Voronoi Diagram: a dynamic partition problem
Author
Bakolas, E. ; Tsiotras, P.
Author_Institution
Sch. of Aerosp. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fYear
2010
fDate
June 30 2010-July 2 2010
Firstpage
1320
Lastpage
1325
Abstract
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.
Keywords
aircraft; computational geometry; time-varying systems; wind; Zermelo-Voronoi Diagram; airplane; dynamic Voronoi diagram problem; dynamic partition problem; horizontal plane; moving targets; time-varying coordinate transformation; winds; Airplanes; Application software; Autonomous agents; Computational geometry; Computational modeling; Computer graphics; Computer vision; Motion planning; Wind energy generation; Wind speed;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2010
Conference_Location
Baltimore, MD
ISSN
0743-1619
Print_ISBN
978-1-4244-7426-4
Type
conf
DOI
10.1109/ACC.2010.5531154
Filename
5531154
Link To Document