Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Simultaneous Task Allocation and Planning for Temporal Logic Goals in Heterogeneous Multi-Robot Systems
KTH, School of Electrical Engineering (EES), Automatic Control. Bosch Center for Artificial Intelligence.
Robert Bosch GmbH.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Computer Science and Communication (CSC), Centres, Centre for Autonomous Systems, CAS.ORCID iD: 0000-0001-7309-8086
(English)In: The international journal of robotics research, ISSN 0278-3649, E-ISSN 1741-3176Article in journal (Refereed) Accepted
Abstract [en]

This paper describes a framework for automatically generating optimal action-level behavior for a team of robots based on Temporal Logic mission specifications under resource constraints. The proposed approach optimally allocates separable tasks to available robots, without requiring a-priori an explicit representation of the tasks or the computation of all task execution costs. Instead, we propose an approach for identifying sub-tasks in an automaton representation of the mission specification and for simultaneously allocating the tasks and planning their execution. The proposed framework avoids the need of computing a combinatorial number of possible assignment costs, where each computation itself requires solving a complex planning problem. This can improve computational efficiency compared to classical assignment solutions, in particular for on-demand missions where task costs are unknown in advance. We demonstrate the applicability of the approach with multiple robots in an existing office environment and evaluate its performance in several case study scenarios.

Place, publisher, year, edition, pages
Sage Publications.
Keywords [en]
LTL, Robotics, Behavior Synthesis, Constrained Planning, Multi-Agent Planning, Task Allocation
National Category
Robotics
Identifiers
URN: urn:nbn:se:kth:diva-214835OAI: oai:DiVA.org:kth-214835DiVA, id: diva2:1143759
Funder
EU, Horizon 2020, 731869
Note

QC 20171211

Available from: 2017-09-22 Created: 2017-09-22 Last updated: 2018-04-09Bibliographically approved

Open Access in DiVA

fulltext(844 kB)125 downloads
File information
File name FULLTEXT02.pdfFile size 844 kBChecksum SHA-512
42eaa42ed7ce27f256fb5b04a08b4e62c773d60f587cdbdd9dd6793f22cd437efddfd70167b9a0f521bf645214288f46a32fe1a975170fdf6ff2414b92ad0676
Type fulltextMimetype application/pdf

Authority records BETA

Schillinger, PhilippDimarogonas, Dimos V.

Search in DiVA

By author/editor
Schillinger, PhilippDimarogonas, Dimos V.
By organisation
Automatic ControlACCESS Linnaeus CentreCentre for Autonomous Systems, CAS
In the same journal
The international journal of robotics research
Robotics

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 1047 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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