Olsson, Per-Magnus Doherty, Patrick 2008 (English)In: 10th Scandinavian Conference on Artificial Intelligence, SCAI 2008, Nederländerna: IOS Press, 2008, 3-11Conference paper (Refereed)
We present a novel algorithm for visibility approximation that is substantially faster than ray casting based algorithms. The algorithm does not require extensive preprocessing or specialized hardware as most other algorithms do. We test this algorithm in several settings: rural, mountainous and urban areas, with different view ranges and grid cell sizes. By changing the size of the grid cells that the algorithm uses, it is possible to tailor the algorithm between speed and accuracy.
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389 ; 173
Visibility; occlusion calculation; unmanned aerial vehicles; constrained path planning
National CategoryComputer Science
Identifiersurn:nbn:se:liu:diva-44552 (URN)000273520700001 (ISI)77004 (Local ID)978-1-58603-867-0 (ISBN)e-978-1-60750-335-4 (ISBN)oai:DiVA.org:liu-44552 (OAI)diva2:265414 (DiVA)
10th Scandinavian Conference on Artificial Intelligence (SCAI 2008), 26-28 May 2008, Stockholm, Sweden