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
fDate :
June 30 2010-July 2 2010
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;
Conference_Titel :
American Control Conference (ACC), 2010
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-7426-4
DOI :
10.1109/ACC.2010.5531154
