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

Direct link
Solving Pursuit-Evasion Problems on Height Maps
2010 (English)In: IEEE International Conference on Robotics and Automation (ICRA 2010) Workshop: Search and Pursuit/Evasion in the Physical World: Efficiency, Scalability, and Guarantees, IEEE, 2010Konferensbidrag (Refereed)
Abstract [en]

In this paper we present an approach for a pursuit-evasion problem that considers a 2.5d environment represented by a height map. Such a representation is particularly suitable for large-scale outdoor pursuit-evasion. By allowing height information we not only capture some aspects of 3d visibility but can also consider target heights. In our approach we construct a graph representation of the environment by sampling points and their detection sets which extend the usual notion of visibility. Once a graph is constructed we compute strategies on this graph using a modification of previous work on graph-searching. This strategy is converted into robot paths that are planned on the height map by classifying the terrain appropriately. In experiments we investigate the performance of our approach and provide examples including a map of a small village with surrounding hills and a sample map with multiple loops and elevation plateaus. Experiments are carried out with varying sensing ranges as well as target and sensor heights. To the best of our knowledge the presented approach is the first viable solution to 2.5d pursuit-evasion with height maps.

National Category
Robotics
Identifiers
urn:nbn:se:liu:diva-72529 (URN)oai:DiVA.org:liu-72529 (OAI)
Projects
Artificial Intelligence & Integrated Computer Systems
Available from2011-11-29 Created:2011-11-28 Last updated:2011-12-07Bibliographically approved

Open Access in DiVA

fulltext(1822 kB)462 downloads
File information
File name FULLTEXT02.pdfFile size 1822 kBChecksum SHA-512
7ea588ed5cc0075addfa86ad57a8f800d652fd45deda17ee82315e5e1aa54b73e84d8a946c873195242714c376884504025e4baa54121d8b8b831d08c0eeea38
Typ fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kolling, A.Kleiner, AlexanderLewis, M.Sycara, K.
By organisation
University of Pittsburgh
Robotics

Search outside of DiVA

GoogleGoogle Scholar
Totalt: 462 downloads
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

Citations

Web of Science®:
Totalt: 17 hits
ReferencesLink to record
Permanent link

Direct link