Collision Avoidance Algorithms: Multi-agent Approach

  • Authors:
  • Pavel Vrba;Vladimír Mařík;Libor Přeučil;Miroslav Kulich;David Šišlák

  • Affiliations:
  • Rockwell Automation Research Center, Pekařská 695/10a, 15500 Prague, Czech Republic;Rockwell Automation Research Center, Pekařská 695/10a, 15500 Prague, Czech Republic and Department of Cybernetics, Czech Technical University in Prague, Technická 2, 166 27 Prague 6 ...;Department of Cybernetics, Czech Technical University in Prague, Technická 2, 166 27 Prague 6, Czech Republic;Center of Applied Cybernetics, Czech Technical University in Prague, Technická 2, 166 27 Prague 6, Czech Republic;Department of Cybernetics, Czech Technical University in Prague, Technická 2, 166 27 Prague 6, Czech Republic

  • Venue:
  • HoloMAS '07 Proceedings of the 3rd international conference on Industrial Applications of Holonic and Multi-Agent Systems: Holonic and Multi-Agent Systems for Manufacturing
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

The paper deals with the methods for detection and avoidance of collisions of autonomously moving vehicles utilizing the principles and techniques of multi-agent systems. Three different scenarios are discussed: (i) movement of AGVs in 2D space with fixed trajectories, (ii) movement of autonomous robots in an open 2D space and (iii) collision-free flights of unmanned aerial vehicles. For each category, an agent-based solution is proposed. Presented experiments show that the cooperative approach to detecting and avoiding collisions based on negotiation and goal sharing of agents, representing vehicles, seems to be highly efficient. The multi-layer architecture combining cooperative approach with algorithms based on dynamic no-access zones for avoiding non-cooperative vehicles provides good results in generating collision-free flight corridors.