Integradora IV: a brief introduction to Multi-Agent path finding systems and a proposal for a simple and distributed MAPF algorithm

Abstract

Multi-Agent Systems is a well-studied field in artificial intelligence, robotics, logistics, and theoretical computer science. We give a brief introduction to the topic, providing basic necessary knowledge on terminology and concepts. Alongside this introductory view, we propose an implementation of a conflict avoidance algorithm that in this paper we called Naive Conflict Avoidance and a web-based simulator that enables the user to create agents and their goals and obstacles. In the simulator another MAPF algorithm can be used called Conflict-Based search, that was implemented in python by another MAPF researcher. Several environment settings are described and tested using the simulator to compare the two algorithms.