LiU Electronic Press
Full-text not available in DiVA
Author:
Kolling, Andreas (Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems) (Linköping University, The Institute of Technology) (Collaborative Robotics)
Kleiner, Alexander (Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems) (Linköping University, The Institute of Technology) (KPLAB, Collaborative Robotics)
Rudol, Piotr (Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems) (Linköping University, The Institute of Technology) (KPLAB)
Title:
Fast Guaranteed Search With Unmanned Aerial Vehicles
Department:
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2013)
Conference:
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2013), November 3-8, 2013, Tokyo, Japan
Pages:
6013-6018
Year of publ.:
2013
URI:
urn:nbn:se:liu:diva-95888
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-95888
Subject category:
Computer Systems
Robotics
Project:
Artificial Intelligence & Integrated Computer Systems, Collaborative Robotics
Abstract(en) :

In this paper we consider the problem of searching for an arbitrarily smart and fast evader in a large environment with a team of unmanned aerial vehicles (UAVs) while providing guarantees of detection. Our emphasis is on the fast execution of efficient search strategies that minimize the number of UAVs and the search time. We present the first approach for computing fast search strategies utilizing additional searchers to speed up the execution time and thereby enabling large scale UAV search. In order to scale to very large environments when using UAVs one would either have to overcome the energy limitations of UAVs or pay the cost of utilizing additional UAVs to speed up the search. Our approach is based on coordinating UAVs on sweep lines, covered by the UAV sensors, that move simultaneously through an environment. We present some simulation results that show a significant reduction in execution time when using multiple UAVs and a demonstration of a real system with three ARDrones. 

Research funder:
eLLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, 1025
Available from:
2013-08-07
Created:
2013-08-07
Last updated:
2014-01-14
Statistics:
42 hits