Distributed Computing by Oblivious Mobile Robots

"Distributed Computing by Oblivious Mobile Robots" est un ouvrage spécialisé qui traite des capacités computationnelles des robots mobiles autonomes. Ces robots sont des unités computationnelles identiques qui peuvent se déplacer dans un univers spatial, sans communication explicite et sans la capacité de se souvenir du passé. Malgré leur nature simple et leurs ressources limitées, ils sont capables de résoudre des tâches complexes en agissant collectivement. Le livre aborde les résultats algorithmiques dans le domaine du calcul distribué par de tels robots et met en lumière des problèmes fondamentaux de coordination tels que la formation de motifs, le rassemblement, la dispersion et le choix de leaders. Il offre un aperçu de l'état actuel de la technique et analyse les différentes hypothèses qui influencent les approches de solution. Les auteurs, Giuseppe Prencipe, Nicola Santoro et Paola Flocchini, présentent une étude approfondie des capacités minimales nécessaires pour résoudre des problèmes spécifiques et offrent des perspectives précieuses sur la dynamique de ces systèmes.