{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T18:03:32Z","timestamp":1787508212152,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642108761","type":"print"},{"value":"9783642108778","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10877-8_8","type":"book-chapter","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T02:11:04Z","timestamp":1259719864000},"page":"71-85","source":"Crossref","is-referenced-by-count":9,"title":["Deaf, Dumb, and Chatting Asynchronous Robots"],"prefix":"10.1007","author":[{"given":"Yoann","family":"Dieudonn\u00e9","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shlomi","family":"Dolev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Segal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"5","key":"8_CR1","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1109\/70.795787","volume":"15","author":"H. Ando","year":"1999","unstructured":"Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transaction on Robotics and Automation\u00a015(5), 818\u2013828 (1999)","journal-title":"IEEE Transaction on Robotics and Automation"},{"issue":"3","key":"8_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams- a survey of a fundamental geometric data structure. ACM Comput. Surv.\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: Stigmergy and collective robotics. In: Artificial Life, 4th Int. Worksh. on the Synth. and Simul. of Living Sys., vol.\u00a04, pp. 173\u2013202 (1994)","DOI":"10.7551\/mitpress\/1428.003.0022"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1007\/3-540-45061-0_90","volume-title":"Automata, Languages and Programming","author":"M. Cieliebak","year":"2003","unstructured":"Cieliebak, M., Flocchini, P., Prencipe, G., Santoro, N.: Solving the robots gathering problem. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 1181\u20131196. Springer, Heidelberg (2003)"},{"issue":"1-2","key":"8_CR5","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.tcs.2008.02.007","volume":"399","author":"R. Cohen","year":"2008","unstructured":"Cohen, R., Peleg, D.: Local spreading algorithms for autonomous robot systems. Theor. Comput. Sci.\u00a0399(1-2), 71\u201382 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"8_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/A:1008859119831","volume":"4","author":"C.R. Kube","year":"1997","unstructured":"Kube, C.R.: Task modelling in collective robotics. Auton. Robots\u00a04(1), 53\u201372 (1997)","journal-title":"Auton. Robots"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Defago, X., Konagaya, A.: Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In: 2nd ACM International Annual Workshop on Principles of Mobile Computing (POMC 2002), pp. 97\u2013104 (2002)","DOI":"10.1145\/584506.584509"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Dieudonn\u00e9, Y., Labbani-Igbida, O., Petit, F.: Circle formation of weak mobile robots. ACM Transactions on Autonomous and Adaptive Systems\u00a03(4) (2008)","DOI":"10.1145\/1452001.1452006"},{"key":"8_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/978-3-540-77096-1_10","volume-title":"Principles of Distributed Systems","author":"Y. Dieudonn\u00e9","year":"2007","unstructured":"Dieudonn\u00e9, Y., Petit, F.: Deterministic leader election in anonymous sensor networks without common coodinated system. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol.\u00a04878, pp. 132\u2013142. Springer, Heidelberg (2007)"},{"key":"8_CR10","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-Stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)"},{"key":"8_CR11","volume-title":"Fundamentals of Computational Swarm Intelligence","author":"A.P. Engelbrecht","year":"2006","unstructured":"Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester (2006)"},{"key":"8_CR12","unstructured":"Wilson, E.O.: Sociobiology. Belknap Press of Harward University Press (1975)"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/3-540-46632-0_10","volume-title":"Algorithms and Computations","author":"P. Flocchini","year":"1999","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol.\u00a01741, pp. 93\u2013102. Springer, Heidelberg (1999)"},{"issue":"1-3","key":"8_CR14","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.tcs.2005.01.001","volume":"337","author":"P. Flocchini","year":"2005","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous robots with limited visibility. Theor. Comput. Sci.\u00a0337(1-3), 147\u2013168 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BF00437320","volume":"1","author":"T. Fukuda","year":"1988","unstructured":"Fukuda, T., Nakagawa, S.: Approach to the dynamically reconfigurable robotic sytem. Journal of Intelligent and Robotic System\u00a01, 55\u201372 (1988)","journal-title":"Journal of Intelligent and Robotic System"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1109\/IAT.2003.1241141","volume-title":"IAT 2003: Proceedings of the IEEE\/WIC International Conference on Intelligent Agent Technology","author":"N. Gordon","year":"2003","unstructured":"Gordon, N., Wagner, I.A., Brucks, A.M.: Discrete bee dance algorithms for pattern formation on a grid. In: IAT 2003: Proceedings of the IEEE\/WIC International Conference on Intelligent Agent Technology, pp. 545\u2013549. IEEE Computer Society, Los Alamitos (2003)"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02223791","volume":"6","author":"P.-P. Grass\u00e9","year":"1959","unstructured":"Grass\u00e9, P.-P.: La reconstruction du nid et les coordinations inter-individuelles chez bellicosi-termes natalensis et cubitermes sp. la theorie de la stigmergie: Essai dinterpretation des termites constructeurs. Insectes Sociaux\u00a06, 41\u201383 (1959)","journal-title":"Insectes Sociaux"},{"issue":"2-4","key":"8_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0921-8890(95)00053-4","volume":"16","author":"M.J. Matari\u0107","year":"1995","unstructured":"Matari\u0107, M.J.: Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems\u00a016(2-4), 321\u2013331 (1995)","journal-title":"Robotics and Autonomous Systems"},{"issue":"4","key":"8_CR19","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Linear-time algorithms for linear programming in R3 and related problems. SIAM Journal on Computing\u00a012(4), 759\u2013776 (1983)","journal-title":"SIAM Journal on Computing"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Noreils, F.R.: An architecture for cooperative and autonomous mobile robots. In: IEEE International Conference on Robotics and Automation, pp. 2703\u20132710 (1992)","DOI":"10.1109\/ROBOT.1992.219997"},{"key":"8_CR21","unstructured":"Prencipe, G.: Distributed Coordination of a Set of Autonomous Mobile Robots. PhD thesis, Dipartimento di Informatica, University of Pisa (2002)"},{"key":"8_CR22","unstructured":"Prencipe, G., Santoro, N.: Distributed algorithms for autonomous mobile robots. In: The 2006 IFIP International Conference on Embedded And Ubiquitous Computing, EUC 2006 (2006)"},{"key":"8_CR23","volume-title":"Design and Analysis of Distributed Algorithms","author":"N. Santoro","year":"2007","unstructured":"Santoro, N.: Design and Analysis of Distributed Algorithms. John Wiley & Sons, Inc., Chichester (2007)"},{"issue":"4","key":"8_CR24","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1137\/S009753979628292X","volume":"28","author":"I. Suzuki","year":"1999","unstructured":"Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots - formation of geometric patterns. SIAM Journal of Computing\u00a028(4), 1347\u20131363 (1999)","journal-title":"SIAM Journal of Computing"},{"key":"8_CR25","unstructured":"Tovey, C.: The honey bee algorithm: A biological inspired approach to internet server optimization. Engineering Enterprise, the Alumni Magazine for ISyE at Georgia Institute of Technology, Spring 13\u201315 (2004)"},{"issue":"8","key":"8_CR26","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.sysarc.2006.02.005","volume":"52","author":"H.F. Wedde","year":"2006","unstructured":"Wedde, H.F., Farooq, M.: A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks. J. Syst. Archit.\u00a052(8), 461\u2013484 (2006)","journal-title":"J. Syst. Archit."},{"key":"8_CR27","doi-asserted-by":"crossref","DOI":"10.7312\/wenn90330","volume-title":"Anatomy of a Controversy: the Question of a \u201cLanguage\u201d Among Bees","author":"P.H. Wenner","year":"1990","unstructured":"Wenner, P.H., Wells, A.M.: Anatomy of a Controversy: the Question of a \u201cLanguage\u201d Among Bees. Columbia University Press, New York (1990)"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10877-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T10:31:18Z","timestamp":1739442678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10877-8_8"}},"subtitle":["Enabling Distributed Computation and Fault-Tolerance among Stigmergic Robots"],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642108761","9783642108778"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10877-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}