Cooperative Multi-agent Systems for the Multi-target κ -Coverage Problem
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
2021-04-152021-04-152022-11-08Bibliographically approved