Sökning: WFRF:(Papadopoulos Alessandro) >
Interplay of Human ...
Interplay of Human and AI Solvers on a Planning Problem
-
- Ameri, Afshin (författare)
- Mälardalens universitet,Inbyggda system
-
- Miloradović, Branko, 1987- (författare)
- Mälardalens universitet,Inbyggda system
-
- Curuklu, Baran, 1969- (författare)
- Mälardalens universitet,Inbyggda system
-
visa fler...
-
- Papadopoulos, Alessandro, Professor (författare)
- Mälardalens universitet,Inbyggda system
-
- Ekström, Mikael (författare)
- Mälardalens universitet,Inbyggda system
-
- Dreo, J. (författare)
- Computational Biology dept., Université Paris Cité, Institut Pasteur, Paris, France
-
visa färre...
-
(creator_code:org_t)
- Institute of Electrical and Electronics Engineers Inc. 2023
- 2023
- Engelska.
-
Ingår i: Conf. Proc. IEEE Int. Conf. Syst. Man Cybern.. - : Institute of Electrical and Electronics Engineers Inc.. - 9798350337020 ; , s. 3166-3173
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Human-AI Collaboration
- Mixed Human-AI Planning
- Multi-Agent Mission Planning
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas