LiU Electronic Press
Full-text not available in DiVA
Author:
Petersen, Karen (Technical University Darmstadt, Germany)
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)
von Stryk, Oskar (Technical University Darmstadt, Germany)
Title:
Fast Task-Sequence Allocation for Heterogeneous Robot Teams with a Human in the Loop
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:
1648-1655
Year of publ.:
2013
URI:
urn:nbn:se:liu:diva-95886
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-95886
Subject category:
Robotics
Computer Systems
Abstract(en) :

Efficient task allocation with timing constraints to a team of possibly heterogeneous robots is a challenging problem with application, e.g., in search and rescue. In this paper a mixed-integer linear programming (MILP) approach is proposed for assigning heterogeneous robot teams to the simultaneous completion of sequences of tasks with specific requirements such as completion deadlines. For this purpose our approach efficiently combines the strength of state of the art Mixed Integer Linear Programming (MILP) solvers with human expertise in mission scheduling. We experimentally show that simple and intuitive inputs by a human user have substantial impact on both computation time and quality of the solution. The presented approach can in principle be applied to quite general missions for robot teams with human supervision. 

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:
50 hits