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.

Autorentext

Yoann Dieudonné est diplomé de la faculté de Mathématiques et d''Informatique de l''université de Picardie Jules Verne dans laquelle il a obtenu son master et son doctorat respectivement en 2005 et 2008. Actuellement, il est membre associé au laboratoire MIS. Ses principaux thèmes de recherches concernent les systèmes distribués (mobile ou non).

Klappentext

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.