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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Observer Algorithm For Visibility Approximation
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
2008 (English)In: 10th Scandinavian Conference on Artificial Intelligence, SCAI 2008, Nederländerna: IOS Press, 2008, p. 3-11Conference paper, Published 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.

Place, publisher, year, edition, pages
Nederländerna: IOS Press, 2008. p. 3-11
Series
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389 ; 173
Keywords [en]
Visibility; occlusion calculation; unmanned aerial vehicles; constrained path planning
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-44552ISI: 000273520700001Local ID: 77004ISBN: 978-1-58603-867-0 (print)ISBN: e-978-1-60750-335-4 OAI: oai:DiVA.org:liu-44552DiVA, id: diva2:265414
Conference
10th Scandinavian Conference on Artificial Intelligence (SCAI 2008), 26-28 May 2008, Stockholm, Sweden
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Link to paper

Authority records

Olsson, Per-MagnusDoherty, Patrick

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 201 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf