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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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. , p. 140
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1506
Keywords [en]
Multi-agent systems, task allocation, distributed constraint satisfaction, delegation, UAV
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:liu:diva-70536Local ID: LiU-TEK-LIC-2011:45ISBN: 9789173930482 (print)OAI: oai:DiVA.org:liu-70536DiVA, id: diva2:444066
Presentation
2011-10-25, Alan Turing, hus E, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Opponent
Supervisors
Available from: 2011-09-27 Created: 2011-09-12 Last updated: 2020-08-21Bibliographically approved

Open Access in DiVA

Complex Task Allocation for Delegation: From Theory to Practice(3996 kB)1575 downloads
File information
File name FULLTEXT01.pdfFile size 3996 kBChecksum SHA-512
69a8ded89f2230e692b516b4e743e6cf9a11dad37cea6c9b6f1d983fed6326cd25e83c1393c486c8fb7f7b9c5aea18406b20ff47195931b6da19ea5e10992a1a
Type fulltextMimetype application/pdf
omslag(80 kB)153 downloads
File information
File name COVER01.pdfFile size 80 kBChecksum SHA-512
16f70a02f770da95ccfd5a5c9d2b2df8da49ee2a290fa6a7f70c3ffcf2e3c3d6a738c2c29f0c72a177ddb14e72f4faa5eb56fc158035b65834e76307f02d61f2
Type coverMimetype application/pdf
Order online >>

Authority records

Landén, David

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: 1778 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 365 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf