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

Direct link
Fast Task-Sequence Allocation for Heterogeneous Robot Teams with a Human in the Loop
2013 (English)In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2013), 2013, 1648-1655Konferensbidrag (Refereed)
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. 

National Category
Robotics Computer Systems
Identifiers
urn:nbn:se:liu:diva-95886 (URN)10.1109/IROS.2013.6696570 (DOI)oai:DiVA.org:liu-95886 (OAI)
Conference
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2013), November 3-8, 2013, Tokyo, Japan
Funder
eLLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Available from2013-08-07 Created:2013-08-07 Last updated:2014-01-14

Open Access in DiVA

No fulltext

Other links

Publisher's fulltext

Search in DiVA

By author/editor
Petersen, KarenKleiner, Alexandervon Stryk, Oskar
By organisation
Technical University Darmstadt, GermanyArtificial Intelligence and Intergrated Computer systemsThe Institute of Technology
RoboticsComputer Systems

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

Citations

Web of Science®:

Altmetric score

Totalt: 52 hits
ReferencesLink to record
Permanent link

Direct link