TU Darmstadt / ULB / TUbiblio

Online interaction of a human supervisor with multi-robot task allocation

Kurowski, Karen and Stryk, Oskar von (2015):
Online interaction of a human supervisor with multi-robot task allocation.
In: Intelligent Autonomous Systems 13 - Proc. 13th International Conference on Intelligent Autonomous Systems (IAS-13), Springer-Verlag, In: Intelligent Systems and Computing, 302, [Online-Edition: https://link.springer.com/chapter/10.1007%2F978-3-319-08338-...],
[Conference or Workshop Item]

Abstract

In this paper an approach is presented that allows a human supervisor to efficiently interact with task allocation in a multi-robot team (MRTA). The interaction is based on online modification of the setting of the employed MRTA optimization algorithm during its computation. For the example of a computationally expensive mixed-integer linear programming algorithm it is demonstrated how to achieve up to optimal solution quality, while simultaneously reducing the required calculation time compared to a fully autonomous optimization. The supervisor is enabled to rate feasible, intermediate solutions based on objective or subjective quality criteria and personal expertise. In that way, also suboptimal solutions can be chosen to be satisfactory, and the solver can be terminated without the need to wait for the completion of the computation of the optimal solution. An event based communication concept with queries is used as an efficient means of implementation of the interaction. Furthermore, the supervisor can support the MRTA solver in finding good solutions by defining crucial parts of the solution structure. These intuitive commands are internally translated into constraints and are added to the problem as lazy constraints. This combination of human expertise and state-of-the-art optimization algorithms allows to achieve up to potentially optimal task allocation in much shorter time.

Item Type: Conference or Workshop Item
Erschienen: 2015
Creators: Kurowski, Karen and Stryk, Oskar von
Title: Online interaction of a human supervisor with multi-robot task allocation
Language: German
Abstract:

In this paper an approach is presented that allows a human supervisor to efficiently interact with task allocation in a multi-robot team (MRTA). The interaction is based on online modification of the setting of the employed MRTA optimization algorithm during its computation. For the example of a computationally expensive mixed-integer linear programming algorithm it is demonstrated how to achieve up to optimal solution quality, while simultaneously reducing the required calculation time compared to a fully autonomous optimization. The supervisor is enabled to rate feasible, intermediate solutions based on objective or subjective quality criteria and personal expertise. In that way, also suboptimal solutions can be chosen to be satisfactory, and the solver can be terminated without the need to wait for the completion of the computation of the optimal solution. An event based communication concept with queries is used as an efficient means of implementation of the interaction. Furthermore, the supervisor can support the MRTA solver in finding good solutions by defining crucial parts of the solution structure. These intuitive commands are internally translated into constraints and are added to the problem as lazy constraints. This combination of human expertise and state-of-the-art optimization algorithms allows to achieve up to potentially optimal task allocation in much shorter time.

Title of Book: Intelligent Autonomous Systems 13 - Proc. 13th International Conference on Intelligent Autonomous Systems (IAS-13)
Series Name: Intelligent Systems and Computing
Volume: 302
Publisher: Springer-Verlag
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Simulation, Systems Optimization and Robotics Group
Date Deposited: 20 Jun 2016 23:26
Official URL: https://link.springer.com/chapter/10.1007%2F978-3-319-08338-...
Identification Number: 2016:IAS_K-Kurowski_vS
Related URLs:
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item