{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T05:30:37Z","timestamp":1738733437514,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540922209"},{"type":"electronic","value":"9783540922216"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-92221-6_10","type":"book-chapter","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T08:25:04Z","timestamp":1228292704000},"page":"125-144","source":"Crossref","is-referenced-by-count":7,"title":["A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots"],"prefix":"10.1007","author":[{"given":"Yuichi","family":"Asahiro","sequence":"first","affiliation":[]},{"given":"Satoshi","family":"Fujita","sequence":"additional","affiliation":[]},{"given":"Ichiro","family":"Suzuki","sequence":"additional","affiliation":[]},{"given":"Masafumi","family":"Yamashita","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Alami, R., Fleury, S., Herrb, M., Ingrand, F., Qutub, S.: Operating a Large Fleet of Mobile Robots Using the Plan-merging Paradigm. In: IEEE Int. Conf. on Robotics and Automation, pp. 2312\u20132317 (1997)","DOI":"10.1109\/ROBOT.1997.619307"},{"issue":"5","key":"10_CR2","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 Trans. Robotics and Automation\u00a015(5), 818\u2013828 (1999)","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"10_CR3","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/978-4-431-67919-6_40","volume":"4","author":"Y. Asahiro","year":"2000","unstructured":"Asahiro, Y., Chang, E.C., Mali, A., Nagafuji, S., Suzuki, I., Yamashita, M.: Distributed Motion Generation for Two Omni-directional Robots Carrying a ladder. Distributed Autonomous Robotic Systems\u00a04, 427\u2013436 (2000)","journal-title":"Distributed Autonomous Robotic Systems"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Asahiro, Y., Chang, E.C., Mali, A., Suzuki, I., Yamashita, M.: A Distributed Ladder Transportation Algorithm for Two Robots in a Corridor. In: IEEE Int. Conf. on Robotics and Automation, pp. 3016\u20133021 (2001)","DOI":"10.1109\/ROBOT.2001.933080"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Asama, H., Sato, M., Bogoni, L., Kaetsu, H., Matsumoto, A., Endo, I.: Development of an Omni-directional Mobile Robot with 3 DOF Decoupling Drive Mechanism. In: IEEE Int. Conf. on Robotics and Automation, pp. 1925\u20131930 (1995)","DOI":"10.1109\/ROBOT.1995.525546"},{"issue":"6","key":"10_CR6","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/70.736776","volume":"14","author":"T. Balch","year":"1998","unstructured":"Balch, T.: Behavior-based Formation Control for Multi-robot Teams. IEEE Trans. Robotics and Automation\u00a014(6), 926\u2013939 (1998)","journal-title":"IEEE Trans. Robotics and Automation"},{"issue":"5","key":"10_CR7","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1109\/TRO.2004.829498","volume":"20","author":"C. Belta","year":"2004","unstructured":"Belta, C., Kumar, V.: Abstraction and Control for Groups of Robots. IEEE Trans. Robotics\u00a020(5), 865\u2013875 (2004)","journal-title":"IEEE Trans. Robotics"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Canepa, D., Gradinariu Potop-Butucaru, M.: Stabilizing Flocking via Leader Election in Robot Networks. In: Int. Symp. Stabilization, Safety, and Security, pp. 52\u201366 (2007)","DOI":"10.1007\/978-3-540-76627-8_7"},{"key":"10_CR9","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)"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1008855018923","volume":"4","author":"Y.U. Cao","year":"1997","unstructured":"Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative Mobile Robots: Antecedents and Directions. Autonomous Robots\u00a04, 1\u201323 (1997)","journal-title":"Autonomous Robots"},{"issue":"5","key":"10_CR11","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/70.631233","volume":"13","author":"A. Chen","year":"1997","unstructured":"Chen, A., Suzuki, I., Yamashita, M.: Time-optimal Motion of Two Omnidirectional Robots Carrying a Ladder Under a Velocity Constraint. IEEE Trans. Robotics and Automation\u00a013(5), 721\u2013729 (1997)","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/11945529_25","volume-title":"Principles of Distributed Systems","author":"J. Czyzowicz","year":"2006","unstructured":"Czyzowicz, J., Gasieniec, L., Pelc, A.: Gathering Few Fat Mobile Robots in the Plane. In: Shvartsman, M.M.A.A. (ed.) OPODIS 2006. LNCS, vol.\u00a04305, pp. 350\u2013364. Springer, Heidelberg (2006)"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1137\/S0097539704446475","volume":"34","author":"R. Cohen","year":"2005","unstructured":"Cohen, R., Peleg, D.: Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. SIAM J. on Computing\u00a034, 1516\u20131528 (2005)","journal-title":"SIAM J. on Computing"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1137\/060665257","volume":"38","author":"R. Cohen","year":"2008","unstructured":"Cohen, R., Peleg, D.: Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements. SIAM J. on Computing\u00a038, 276\u2013302 (2008)","journal-title":"SIAM J. on Computing"},{"issue":"2","key":"10_CR15","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1145\/204826.1037835","volume":"38","author":"X.A. Debest","year":"1995","unstructured":"Debest, X.A.: Remark about Self-stabilizing Systems. Comm. ACM\u00a038(2), 115\u2013117 (1995)","journal-title":"Comm. ACM"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Donald, B.R.: Information Invariants in Robotics: Part I \u2013 State, Communication, and Side-effects. In: IEEE Int. Conf. on Robotics and Automation, pp. 276\u2013283 (1993)","DOI":"10.1109\/ROBOT.1993.292188"},{"key":"10_CR17","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)"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Arbitrary Pattern Formation by Asynchronous, Anonymous, Oblivious Robots. Theoretical Computer Science (to appear)","DOI":"10.1016\/j.tcs.2008.07.026"},{"volume-title":"Autonomous Mobile Robots: Sensing, Control Decision Making and Applications","year":"2006","key":"10_CR19","unstructured":"Ge, S.S., Lewis, F.L. (eds.): Autonomous Mobile Robots: Sensing, Control Decision Making and Applications. CRC Press, Boca Raton (2006)"},{"key":"10_CR20","first-page":"203","volume":"143","author":"V. Gervasi","year":"2003","unstructured":"Gervasi, V., Prencipe, G.: Coordination without Communication: The case of the Flocking Problem. Discrete Applied Mathematics\u00a0143, 203\u2013223 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Izumi, T., Katayama, Y., Inuzuka, N., Wada, K.: Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Results. In: Int\u2019l Symp. Distributed Computing, pp. 298\u2013312 (2007)","DOI":"10.1007\/978-3-540-75142-7_24"},{"issue":"6","key":"10_CR22","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/TAC.2003.812781","volume":"48","author":"A. Jadbabaie","year":"2003","unstructured":"Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules. IEEE Trans. Automatic Control\u00a048(6), 988\u20131001 (2003)","journal-title":"IEEE Trans. Automatic Control"},{"issue":"1","key":"10_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.sysconle.2003.10.004","volume":"52","author":"E.W. Justh","year":"2004","unstructured":"Justh, E.W., Krishnaprasad, P.S.: Equilibria and Steering Laws for Planar Formation. System Control Letters\u00a052(1), 25\u201338 (2004)","journal-title":"System Control Letters"},{"key":"10_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-540-72951-8_22","volume-title":"Structural Information and Communication Complexity","author":"Y. Katayama","year":"2007","unstructured":"Katayama, Y., Tomida, Y., Imazu, H., Inuzuka, N., Wada, K.: Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots. In: Prencipe, G., Zaks, S. (eds.) SIROCCO 2007. LNCS, vol.\u00a04474, pp. 274\u2013288. Springer, Heidelberg (2007)"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Kosuge, K., Oosumi, T.: Decentralized Control of Multiple Robots Handling an Object. In: International Conference on Intelligent Robots and Systems, pp. 318\u2013323 (1996)","DOI":"10.1109\/IROS.1996.570694"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez, S., Cort\u00e9s, J., Bullo, F.: Motion Coordination with Distributed Information. IEEE Control Systems Magazine, 75\u201388 (2007)","DOI":"10.1109\/MCS.2007.384124"},{"key":"10_CR27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S.M. LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"key":"10_CR28","unstructured":"Lee, L.F., Krovi, V.: A Standardized Testing-ground for Artificial Potential-field Based Motion Planning for Robot Collectives. In: 2006 Performance Metrics for Intelligent Systems Workshop, pp. 232\u2013239 (2006)"},{"issue":"2","key":"10_CR29","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1177\/027836498900800204","volume":"8","author":"Y. Nakamura","year":"1989","unstructured":"Nakamura, Y., Nagai, K., Yoshikawa, T.: Dynamics and Stability in Coordination of Multiple Robotics Mechanisms. Int. J. of Robotics Research\u00a08(2), 44\u201360 (1989)","journal-title":"Int. J. of Robotics Research"},{"issue":"3","key":"10_CR30","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TAC.2005.864190","volume":"51","author":"R. Olfati-Saber","year":"2006","unstructured":"Olfati-Saber, R.: Flocking for Multi-agent Dynamic Systems: Algorithms and Theory. IEEE Trans. Automatic Control\u00a051(3), 401\u2013420 (2006)","journal-title":"IEEE Trans. Automatic Control"},{"key":"10_CR31","unstructured":"Prencipe, G.: CORDA: Distributed Coordination of a Set of Autonomous Mobile Robots. In: ERSADS 2001, pp. 185\u2013190 (2001)"},{"key":"10_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/11429647_20","volume-title":"Structural Information and Communication Complexity","author":"G. Prencipe","year":"2005","unstructured":"Prencipe, G.: On the Feasibility of Gathering by Autonomous Mobile robots. In: Pelc, A., Raynal, M. (eds.) SIROCCO 2005. LNCS, vol.\u00a03499, pp. 246\u2013261. Springer, Heidelberg (2005)"},{"key":"10_CR33","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/978-4-431-67919-6_29","volume":"4","author":"F.E. Shuneider","year":"2000","unstructured":"Shuneider, F.E., Wildermuth, D., Wolf, H.L.: Motion Coordination in Formations of Multiple Robots Using a Potential Field Approach. Distributed Autonomous Robotic Systems\u00a04, 305\u2013314 (2000)","journal-title":"Distributed Autonomous Robotic Systems"},{"key":"10_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/11945529_24","volume-title":"Principles of Distributed Systems","author":"S. Souissi","year":"2006","unstructured":"Souissi, S., D\u00e9fago, X., Yamashita, M.: Gathering Asynchronous Mobile Robots with Inaccurate Compasses. In: Shvartsman, M.M.A.A. (ed.) OPODIS 2006. LNCS, vol.\u00a04305, pp. 333\u2013349. Springer, Heidelberg (2006)"},{"key":"10_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/978-3-540-49823-0_34","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"S. Souissi","year":"2006","unstructured":"Souissi, S., D\u00e9fago, X., Yamashita, M.: Using Eventually Consistent Compasses to Gather Oblivious Mobile Robots with Limited Visibility. In: Datta, A.K., Gradinariu, M. (eds.) SSS 2006. LNCS, vol.\u00a04280, pp. 471\u2013487. Springer, Heidelberg (2006)"},{"key":"10_CR36","doi-asserted-by":"crossref","unstructured":"Stilwell, D.J., Bay, J.S.: Toward the Development of a Material Transport System Using Swarms of Ant-like Robots. In: IEEE Int. Conf. on Robotics and Automation, pp. 766\u2013771 (1995)","DOI":"10.1109\/ROBOT.1993.292070"},{"key":"10_CR37","doi-asserted-by":"crossref","unstructured":"Sugihara, K., Suzuki, I.: Distributed Motion Coordination of Multiple Mobile Robots. In: IEEE Int. Symp. on Intelligent Control, pp. 138\u2013143 (1990)","DOI":"10.1109\/ISIC.1990.128452"},{"issue":"3","key":"10_CR38","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/(SICI)1097-4563(199603)13:3<127::AID-ROB1>3.0.CO;2-U","volume":"13","author":"K. Sugihara","year":"1996","unstructured":"Sugihara, K., Suzuki, I.: Distributed Algorithms for Formation of Geometric Patterns with Many Mobile Robots. Journal of Robotic Systems\u00a013(3), 127\u2013139 (1996)","journal-title":"Journal of Robotic Systems"},{"key":"10_CR39","unstructured":"Suzuki, I., Yamashita, M.: Formation and Agreement Problems for Anonymous Mobile Robots. In: Annual Allerton Conference on Communication, Control, and Computing, pp. 93\u2013102 (1993)"},{"issue":"4","key":"10_CR40","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 J. Computing\u00a028(4), 1347\u20131363 (1999)","journal-title":"SIAM J. Computing"},{"issue":"5","key":"10_CR41","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1109\/TAC.2007.895948","volume":"52","author":"H. Tanner","year":"2007","unstructured":"Tanner, H., Jadbabaie, A., Pappas, G.J.: Flocking in Fixed and Switching Networks. IEEE Trans. Automatic Control\u00a052(5), 863\u2013868 (2007)","journal-title":"IEEE Trans. Automatic Control"},{"key":"10_CR42","doi-asserted-by":"crossref","unstructured":"Whitcomb, L.L., Koditschek, D.E., Cabrera, J.B.D.: Toward the Automatic Control of Robot Assembly Tasks via Potential Functions: The Case of 2-D Sphere Assemblies. In: IEEE Int. Conf. on Robotics and Automation, pp. 2186\u20132191 (1992)","DOI":"10.1109\/ROBOT.1992.219933"},{"issue":"4","key":"10_CR43","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/S0921-8890(03)00037-X","volume":"43","author":"H. Yamaguchi","year":"2003","unstructured":"Yamaguchi, H.: A Distributed Motion Coordination Strategy for Multiple Nonholomic Mobile Robots in Cooperative Hunting Operations. Robotics and Autonomous Systems\u00a043(4), 257\u2013282 (2003)","journal-title":"Robotics and Autonomous Systems"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92221-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T02:26:05Z","timestamp":1738722365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92221-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540922209","9783540922216"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92221-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}