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

Direct link
Complex Task Allocation for Delegation: From Theory to Practice
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology. (Artificial Intelligence & Integrated Computer Systems (AIICS))
2011 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The problem of determining who should do what given a set of tasks and a set of agents is called the task allocation problem. The problem occurs in many multi-agent system applications where a workload of tasks should be shared by a number of agents. In our case, the task allocation problem occurs as an integral part of a larger problem of determining if a task can be delegated from one agent to another.

Delegation is the act of handing over the responsibility for something to someone. Previously, a theory for delegation including a delegation speech act has been specified. The speech act specifies the preconditions that must be fulfilled before the delegation can be carried out, and the postconditions that will be true afterward. To actually use the speech act in a multi-agent system, there must be a practical way of determining if the preconditions are true. This can be done by a process that includes solving a complex task allocation problem by the agents involved in the delegation.

In this thesis a constraint-based task specification formalism, a complex task allocation algorithm for allocating tasks to unmanned aerial vehicles and a generic collaborative system shell for robotic systems are developed. The three components are used as the basis for a collaborative unmanned aircraft system that uses delegation for distributing and coordinating the agents' execution of complex tasks.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2011. , 139 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1506
Keyword [en]
Multi-agent systems, task allocation, distributed constraint satisfaction, delegation, UAV
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:liu:diva-70536ISBN: 978-91-7393-048-2 (print)OAI: diva2:444066
2011-10-25, Alan Turing, hus E, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Available from: 2011-09-27 Created: 2011-09-12 Last updated: 2011-09-27Bibliographically approved

Open Access in DiVA

Complex Task Allocation for Delegation: From Theory to Practice(3996 kB)1078 downloads
File information
File name FULLTEXT01.pdfFile size 3996 kBChecksum SHA-512
Type fulltextMimetype application/pdf
omslag(80 kB)45 downloads
File information
File name COVER01.pdfFile size 80 kBChecksum SHA-512
Type coverMimetype application/pdf

Search in DiVA

By author/editor
Landén, David
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 1078 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

Total: 262 hits
ReferencesLink to record
Permanent link

Direct link