Sökning: onr:"swepub:oai:DiVA.org:liu-70536" >
Complex Task Alloca...
Complex Task Allocation for Delegation : From Theory to Practice
-
- Landén, David, 1978- (författare)
- Linköpings universitet,KPLAB - Laboratoriet för kunskapsbearbetning,Tekniska högskolan,Artificial Intelligence & Integrated Computer Systems (AIICS)
-
- Doherty, Patrick, Professor (preses)
- Linköpings universitet,KPLAB - Laboratoriet för kunskapsbearbetning,Tekniska högskolan
-
- Coradeschi, Silvia, Professor (opponent)
- Academy of Science and Technology, Örebro University
-
(creator_code:org_t)
- ISBN 9789173930482
- Linköping : Linköping University Electronic Press, 2011
- Engelska 140 s.
-
Serie: Linköping Studies in Science and Technology. Thesis, 0280-7971 ; 1506
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
https://liu.diva-por...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorseende och robotik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Vision and Robotics (hsv//eng)
Nyckelord
- Multi-agent systems
- task allocation
- distributed constraint satisfaction
- delegation
- UAV
- TECHNOLOGY
- TEKNIKVETENSKAP
Publikations- och innehållstyp
- vet (ämneskategori)
- lic (ämneskategori)
Hitta via bibliotek
Till lärosätets databas