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

Direct link
Complex Task Allocation for Delegation : From Theory to Practice
2011 (English)Licentiatavhandling, monografi (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, pages
Linköping: Linköping University Electronic Press, 2011. 139 p.
Series
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)
Identifiers
urn:nbn:se:liu:diva-70536 (URN)978-91-7393-048-2 (ISBN)oai:DiVA.org:liu-70536 (OAI)
Presentation
2011-10-25, Alan Turing, hus E, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Opponent
Supervisors
Available from2011-09-27 Created:2011-09-12 Last updated:2011-09-27Bibliographically approved

Open Access in DiVA

fulltext(3996 kB)474 downloads
File information
File name FULLTEXT01.pdfFile size 3996 kBChecksum SHA-512
69a8ded89f2230e692b516b4e743e6cf9a11dad37cea6c9b6f1d983fed6326cd25e83c1393c486c8fb7f7b9c5aea18406b20ff47195931b6da19ea5e10992a1a
Typ fulltextMimetype application/pdf
cover(80 kB)27 downloads
File information
File name COVER01.pdfFile size 80 kBChecksum SHA-512
16f70a02f770da95ccfd5a5c9d2b2df8da49ee2a290fa6a7f70c3ffcf2e3c3d6a738c2c29f0c72a177ddb14e72f4faa5eb56fc158035b65834e76307f02d61f2
Typ 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
Totalt: 474 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
Totalt: 141 hits
ReferencesLink to record
Permanent link

Direct link