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
Interplay of Human and AI Solvers on a Planning Problem
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-9437-6599
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-9051-929x
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-5224-8302
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-1364-8127
Show others and affiliations
2023 (English)In: Conf. Proc. IEEE Int. Conf. Syst. Man Cybern., Institute of Electrical and Electronics Engineers Inc. , 2023, p. 3166-3173Conference paper, Published paper (Refereed)
Abstract [en]

With the rapidly growing use of Multi-Agent Systems (MASs), which can exponentially increase the system complexity, the problem of planning a mission for MASs became more intricate. In some MASs, human operators are still involved in various decision-making processes, including manual mission planning, which can be an ineffective approach for any non-trivial problem. Mission planning and re-planning can be represented as a combinatorial optimization problem. Computing a solution to these types of problems is notoriously difficult and not scalable, posing a challenge even to cutting-edge solvers. As time is usually considered an essential resource in MASs, automated solvers have a limited time to provide a solution. The downside of this approach is that it can take a substantial amount of time for the automated solver to provide a sub-optimal solution. In this work, we are interested in the interplay between a human operator and an automated solver and whether it is more efficient to let a human or an automated solver handle the planning and re-planning problems, or if the combination of the two is a better approach. We thus propose an experimental setup to evaluate the effect of having a human operator included in the mission planning and re-planning process. Our tests are performed on a series of instances with gradually increasing complexity and involve a group of human operators and a metaheuristic solver based on a genetic algorithm. We measure the effect of the interplay on both the quality and structure of the output solutions. Our results show that the best setup is to let the operator come up with a few solutions, before letting the solver improve them.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2023. p. 3166-3173
Keywords [en]
Human-AI Collaboration, Mixed Human-AI Planning, Multi-Agent Mission Planning
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-66283DOI: 10.1109/SMC53992.2023.10394024Scopus ID: 2-s2.0-85187278849ISBN: 9798350337020 (print)OAI: oai:DiVA.org:mdh-66283DiVA, id: diva2:1845797
Conference
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Note

Conference paper; Export Date: 20 March 2024; Cited By: 0; Correspondence Address: E. Afshin Ameri; Mälardalen University, Västerås, Sweden; email: afshinameri.e@mdu.se; B. Miloradović; Mälardalen University, Västerås, Sweden; email: branko.miloradovic@mdu.se; B. Çürüklü; Mälardalen University, Västerås, Sweden; email: baran.curuklu@mdu.se; A.V. Papadopoulos; Mälardalen University, Västerås, Sweden; email: alessandrov.papadopoulos@mdu.se; M. Ekström; Mälardalen University, Västerås, Sweden; email: mikael.ekstrom@mdu.se; CODEN: PICYE

Available from: 2024-03-20 Created: 2024-03-20 Last updated: 2024-03-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ameri, AfshinMiloradović, BrankoCuruklu, BaranPapadopoulos, AlessandroEkström, Mikael

Search in DiVA

By author/editor
Ameri, AfshinMiloradović, BrankoCuruklu, BaranPapadopoulos, AlessandroEkström, Mikael
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: 10 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