liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
The Observer Algorithm For Visibility Approximation
2008 (English)In: 10th Scandinavian Conference on Artificial Intelligence, SCAI 2008, Nederländerna: IOS Press, 2008, 3-11Conference paper (Refereed)
Abstract [en]

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
Keyword [en]
Visibility; occlusion calculation; unmanned aerial vehicles; constrained path planning
National Category
Computer Science
URN: urn:nbn:se:liu:diva-44552ISI: 000273520700001Local ID: 77004ISBN: 978-1-58603-867-0ISBN: e-978-1-60750-335-4OAI: diva2:265414
10th Scandinavian Conference on Artificial Intelligence (SCAI 2008), 26-28 May 2008, Stockholm, Sweden
Available from2009-10-10 Created:2009-10-10 Last updated:2013-06-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Link to paper

Search in DiVA

By author/editor
Olsson, Per-MagnusDoherty, Patrick
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link