Coopération et placements de robots autonomes

Comment bien coordonner des bataillons de robots mobiles, de sorte qu'ils puissent accomplir, ensemble, ce qu'ils sont appelés ŕ faire? Dans la majeure partie des études, cette question est approchée essentiellement d'un point de vue empirique: les algorithmes existants utilisent principalement des heuristiques, et sont ensuite simplement testés soit par l'intermédiaire de simulations, soit sur des robots réels. Aucune preuve de validité et de finitude des solutions n'est proposée. A contrario, dans cet ouvrage nous nous intéressons ŕ cet aspect des choses, en se concentrant sur des tâches de bases telles que la formation de motifs, l'élection de leader ou la localisation. Basiques en apparence, la solvabilité de ces problčmes s'avčrent toutefois ętre un préalable dans la réalisation de missions plus complexes. La tendance actuelle étant d'utiliser des agents dont les capacités sont trčs limitées (et donc relativement peu coűteux), tout nos travaux reposent donc sur une modélisation primaire des robots dont les principales caractéristiques sont d'ętres homogčnes, autonomes, anonymes, sans mémoire et sans médium de communication.