Answer set planning: a survey

SC Tran, E Pontelli, M Balduccini… - Theory and Practice of …, 2023 - cambridge.org
Answer Set Planning refers to the use of Answer Set Programming (ASP) to compute plans,
that is, solutions to planning problems, that transform a given state of the world to another …

[PDF][PDF] A systematic literature review of multi-agent pathfinding for maze research

S Tjiharjadi, S Razali, HA Sulaiman - Journal of Advances in Information …, 2022 - jait.us
Multi-agent Pathfinding, also known as MAPF, is an Artificial Intelligence problem-solving.
The aim is to direct each agent to find its path to reach its target, both individually and in …

On the scalable multi-objective multi-agent pathfinding problem

J Weise, S Mai, H Zille… - 2020 IEEE Congress on …, 2020 - ieeexplore.ieee.org
The Multi-Agent Pathfinding problem (MAPF) has several applications in industry and
robotics. The aim of a MAPF-solver is to find a set of optimal and non-overlapping paths for a …

Solving an industrial-scale warehouse delivery problem with answer set programming modulo difference constraints

D Rajaratnam, T Schaub, P Wanko, K Chen, S Liu… - Algorithms, 2023 - mdpi.com
A warehouse delivery problem consists of a set of robots that undertake delivery jobs within
a warehouse. Items are moved around the warehouse in response to events. A solution to a …

Shadoks approach to low-makespan coordinated motion planning

L Crombez, GD da Fonseca, Y Gerard… - ACM Journal of …, 2022 - dl.acm.org
This article describes the heuristics used by the Shadoks team for the CG: SHOP 2021
challenge. This year's problem is to coordinate the motion of multiple robots in order to reach …

Model-based diagnosis of multi-agent systems: A survey

M Kalech, A Natan - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
As systems involving multiple agents are increasingly deployed, there is a growing need to
diagnose failures in such systems. Model-Based Diagnosis (MBD) is a well-known AI …

Path and action planning in non-uniform environments for multi-agent pickup and delivery tasks

T Yamauchi, Y Miyashita, T Sugawara - European Conference on Multi …, 2021 - Springer
Although the multi-agent pickup and delivery (MAPD) problem, wherein multiple agents
iteratively carry materials from some storage areas to the respective destinations without …

Privacy-aware distributed diagnosis of multi-agent plans

A Natan, M Kalech - Expert Systems with Applications, 2022 - Elsevier
In many multi-agent systems (MAS), agents are assigned to perform tasks. These tasks
require designing plans for the agents, which are called multi-agent plan (MAP). Such …

Contingent planning for robust multi-agent path finding

M Nekvinda, R Barták - 2021 IEEE 33rd International …, 2021 - ieeexplore.ieee.org
Multi-agent Path Finding deals with finding collision-free paths for a set of agents moving in
a shared environment. Due to uncertainty during execution, agents might be delayed, which …

Decentralized Conflict Resolution for Navigation in Swarm Robotics

S Mai, S Mostaghim - International Conference on Swarm Intelligence, 2024 - Springer
The main challenge in multi-robot navigation is the resolution of navigation conflicts
between agents caused by intersecting paths. The contributions of this paper are: The …