Avoiding deadlock in multi-agent systems

Dominique Duhaut (1) , Elian Carrillo (1) , Sébastien Saint-Aimé (1)

1 VALORIA - Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient

The problem of controlling the displacement of a group of robots is very difficult. On one hand, it can be solved by planning but this becomes very complex if the number of robot increases; on the other hand it can be solved by a local approach where each robot follows its own behaviour. Here we give an analysis of this last approach and present a solution to solve one of emergent possible problems: deadlock.

Mots clés: deadlock; multiagent system; multirobot displacement control; robot group displacement control; displacement control; multi-agent systems; multi-robot systems

Domaines: Robotique [cs.RO]

Dominique Duhaut, Elian Carrillo, Sébastien Saint-Aimé. Avoiding deadlock in multi-agent systems. International Conference on Systems, Man and Cybernetics, 2007. ISIC. IEEE, Oct 2007, Montreal, Canada. pp.1642 -1647, ⟨10.1109/ICSMC.2007.4414232⟩. ⟨hal-00515219⟩