https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Cooperative Multi-agent Systems for the Multi-target κ -Coverage Problem
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-7852-4582
DIGIT, Aarhus University, Aarhus, Denmark.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-1364-8127
2021 (English)In: Lect. Notes Comput. Sci., Springer Science and Business Media Deutschland GmbH , 2021, p. 106-131Conference paper, Published paper (Refereed)
Abstract [en]

When multiple robots are required to collaborate in order to accomplish a specific task, they need to be coordinated in order to operate efficiently. To allow for scalability and robustness, we propose a novel distributed approach performed by autonomous robots based on their willingness to interact with each other. This willingness, based on their individual state, is used to inform a decision process of whether or not to interact with other robots within the environment. We study this new mechanism to form coalitions in the on-line multi-object κ -coverage problem, and evaluate its performance through two sets of experiments, in which we also compare to other methods from the state-of-art. In the first set we focus on scenarios with static and mobile targets, as well as with a different number of targets. Whereas in the second, we carry out an extensive analysis of the best performing methods focusing only on mobile targets, while also considering targets that appear and disappear during the course of the experiments. Results show that the proposed method is able to provide comparable performance to the best methods under study. 

Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH , 2021. p. 106-131
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 12613 LNAI
Keywords [en]
Coalition formation, Collaborative agents, Coverage problem, Intelligent agents, Robots, Decision process, Distributed approaches, Mobile targets, Multi-targets, Multiple robot, New mechanisms, Specific tasks, Multi agent systems
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-53892DOI: 10.1007/978-3-030-71158-0_5ISI: 000722435000005Scopus ID: 2-s2.0-85103477487ISBN: 9783030711573 (print)OAI: oai:DiVA.org:mdh-53892DiVA, id: diva2:1544637
Conference
12th International Conference on Agents and Artificial Intelligence, ICAART 2020; Valletta; Malta; 22 February 2020 through 24 February 2020
Available from: 2021-04-15 Created: 2021-04-15 Last updated: 2022-11-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Frasheri, MirgitaPapadopoulos, Alessandro

Search in DiVA

By author/editor
Frasheri, MirgitaPapadopoulos, Alessandro
By organisation
Embedded Systems
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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