{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:24:44Z","timestamp":1759638284845,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":92,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642148484"},{"type":"electronic","value":"9783642148491"}],"license":[{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-14849-1_21","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T15:47:28Z","timestamp":1303919248000},"page":"655-693","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Computing by Mobile Robotic Sensors"],"prefix":"10.1007","author":[{"given":"Paola","family":"Flocchini","sequence":"first","affiliation":[]},{"given":"Giuseppe","family":"Prencipe","sequence":"additional","affiliation":[]},{"given":"Nicola","family":"Santoro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,8]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1137\/050645221","volume":"36","author":"N. Agmon","year":"2006","unstructured":"N. Agmon and D. Peleg. Fault-tolerant gathering algorithms for autonomous mobile robots. SIAM Journal on Computing, 36:56\u201382, 2006.","journal-title":"SIAM Journal on Computing"},{"issue":"5","key":"21_CR2","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1109\/70.795787","volume":"15","author":"H. Ando","year":"1999","unstructured":"H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation, 15(5):818\u2013828, 1999.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"H. Ando, I. Suzuki, and M. Yamashita. Formation and agreement problems for synchronous mobile robots with limited visibility. In: Proceedings of IEEE Symposium of Intelligent Control, pages 453\u2013460, 1995.","DOI":"10.21236\/ADA296911"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"L. Barri\u00e8re, P. Flocchini, E. Mesa-Barrameda, and N. Santoro. Uniform scattering of autonomous mobile robots in a grid. International Journal of Foundations of Computer Science, to appear (2011).","DOI":"10.1142\/S0129054111008295"},{"issue":"2","key":"21_CR5","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1023\/B:TELS.0000029038.31947.d1","volume":"26","author":"M. A. Batalin","year":"2004","unstructured":"M. A. Batalin and G. S. Sukhatme. Coverage, exploration and deployment by a mobile robot and communication network. Telecommunication Systems, 26(2):181\u2013196, 2004.","journal-title":"Telecommunication Systems"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"D. Bhadauria and V. Isler. Data gathering tours for mobile robots. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, pages 3868\u20133873, 2009.","DOI":"10.1109\/IROS.2009.5354343"},{"key":"21_CR7","doi-asserted-by":"crossref","DOI":"10.1515\/9781400831470","volume-title":"Distributed Control of Robotic Networks","author":"F. Bullo","year":"2009","unstructured":"F. Bullo, J. Cortes, and S. Martinez. Distributed Control of Robotic Networks. Princeton University Press, Princeton, NJ, 2009."},{"key":"21_CR8","unstructured":"Y. U. Cao, A. S. Fukunaga, A. B. Kahng, F. Meng. Cooperative mobile robotics: Antecedents and directions. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, pages 226\u2013234, 1995."},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"I. Chatzigiannakis, M. Markou, S. Nikoletseas. Distributed circle formation for anonymous oblivious robots. In: Proceedings of 3rd International Workshop on Experimental and Efficient Algorithms (WEA), pages 159\u2013174, 2004.","DOI":"10.1007\/978-3-540-24838-5_12"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"M. Cieliebak, P. Flocchini, G. Prencipe, N. Santoro. Solving the gathering problem. In: Proceedings of 30th International Colloquium on Automata, Languages and Programming (ICALP), pages 1181\u20131196, 2003.","DOI":"10.1007\/3-540-45061-0_90"},{"issue":"1","key":"21_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.isatra.2006.08.001","volume":"46","author":"J. Clark","year":"2007","unstructured":"J. Clark, R. Fierro. Mobile robotic sensors for perimeter detection and tracking. ISA Transactions, 46(1):3\u201313, 2007.","journal-title":"ISA Transactions"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1137\/S0097539704446475","volume":"34","author":"R. Cohen","year":"2005","unstructured":"R. Cohen, D. Peleg. Convergence properties of the gravitational algorithm in asynchronous robot systems. SIAM Journal on Computing, 34:1516\u20131528, 2005.","journal-title":"SIAM Journal on Computing"},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.tcs.2008.02.007","volume":"399","author":"R. Cohen","year":"2008","unstructured":"R. Cohen, D. Peleg. Local spreading algorithms for autonomous robot systems. Theoretical Computer Science, 399:71\u201382, 2008.","journal-title":"Theoretical Computer Science"},{"key":"21_CR14","unstructured":"K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, G.S. Sukhatme. Robomote: enabling mobility in sensor networks. In: Proceedings of 4th International Symposium on Information Processing in Sensor Networks (IPSN), pages 404\u2013409, 2005."},{"issue":"1\u20133","key":"21_CR15","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.tcs.2007.05.011","volume":"385","author":"S. Das","year":"2007","unstructured":"S. Das, P. Flocchini, S. Kutten, A. Nayak, N. Santoro. Map construction of unknown graphs by multiple agents. Theoretical Computer Science, 385(1\u20133):34\u201348, 2007.","journal-title":"Theoretical Computer Science"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"S. Das, E. Mesa-Barrameda, N. Santoro. Deployment of asynchronous robotic sensors in unknown orthogonal environments. In: Proceedings of 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSOR), pages 25\u2013140, 2008.","DOI":"10.1007\/978-3-540-92862-1_11"},{"issue":"38","key":"21_CR17","first-page":"115","volume":"2","author":"X. A. Debest","year":"1995","unstructured":"X. A. Debest. Remark about self-stabilizing systems. Communication of the ACM, 2(38):115\u2013177, 1995.","journal-title":"Communication of the ACM"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"X. D\u00e9fago, M. Gradinariu, S. Messika, P. R. Parv\u00e9dy. Fault-tolerant and self-stabilizing mobile robots gathering. In: Proceedings of 20th International Symposium on Distributed Computing (DISC), pages 46\u201360, 2006.","DOI":"10.1007\/11864219_4"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"X. D\u00e9fago, A. Konagaya. Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In: Proceedings of Workshop on Principles of Mobile Computing, pages 97\u2013104, 2002.","DOI":"10.1145\/584490.584509"},{"issue":"1\u20133","key":"21_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2008.01.050","volume":"396","author":"X. D\u00e9fago","year":"2008","unstructured":"X. D\u00e9fago, S. Souissi. Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity. Theoretical Computer Science, 396(1\u20133):97\u2013112, 2008.","journal-title":"Theoretical Computer Science"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Y. Dieudonn\u00e9, S. Dolev, F. Petit, M. Sega. Deaf, dumb, and chatting asynchronous robots. In: Proceedings of 13th International Conference on Principles of Distributed Systems (OPODIS), LNCS 5923, pages 71\u201385, 2009.","DOI":"10.1007\/978-3-642-10877-8_8"},{"issue":"4","key":"21_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1452001.1452006","volume":"3","author":"Y. Dieudonn\u00e9","year":"2008","unstructured":"Y. Dieudonn\u00e9, O. Labbani-Igbida, F. Petit. Circle formation of weak mobile robots. ACM Transactions on Autonomous and Adaptive Systems, 3(4):1\u201320, 2008.","journal-title":"ACM Transactions on Autonomous and Adaptive Systems"},{"issue":"104","key":"21_CR23","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.ipl.2006.09.008","volume":"4","author":"Y. Dieudonn\u00e9","year":"2007","unstructured":"Y. Dieudonn\u00e9, F. Petit. Circle formation of weak robots and lyndon words. Information Processing Letters, 4(104):156\u2013162, 2007.","journal-title":"Information Processing Letters"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Y. Dieudonn\u00e9, F. Petit. Swing words to make circle formation quiescent. In: Proceedings of 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO), LNCS 4474, pages 166\u2013179, 2007.","DOI":"10.1007\/978-3-540-72951-8_14"},{"key":"21_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5695-3","volume-title":"Selected Writings on Computing: A Personal Perspective","author":"E. W. Dijkstra","year":"1982","unstructured":"E. W. Dijkstra. Selected Writings on Computing: A Personal Perspective. Springer, New York, NY, 1982."},{"issue":"1","key":"21_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00446-006-0154-y","volume":"19","author":"S. Dobrev","year":"2006","unstructured":"S. Dobrev, P. Flocchini, G. Prencipe, N. Santoro. Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Distributed Computing, 19(1):1\u201319, 2006.","journal-title":"Distributed Computing"},{"key":"21_CR27","unstructured":"M. Dunbabin, P. Corke, I. Vasilescu, D. Rus. Data muling over underwater wireless sensor networks using an autonomous underwater vehicle. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), 2006."},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"A. Efrima, D. Peleg. Distributed models and algorithms for mobile robot systems. In: Proceedings of 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), LNCS 4362, pages 70\u201387, 2007.","DOI":"10.1007\/978-3-540-69507-3_5"},{"key":"21_CR29","unstructured":"Y. Elor, A. M. Bruckstein. Multi-agent deployment and patrolling on a ring graph. Technical Report CIS-2009-16, Computer Science Department, Technion, Israel, 2009."},{"issue":"2","key":"21_CR30","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s11721-010-0038-4","volume":"4","author":"N. Fat\u00e8s","year":"2010","unstructured":"N. Fat\u00e8s. Solving the decentralized gathering problem with a reaction-diffusion-chemotaxis scheme. Swarm Intelligence (to appear), 4(2): 91\u2013115, 2010.","journal-title":"Swarm Intelligence (to appear)"},{"issue":"1","key":"21_CR31","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tcs.2008.03.006","volume":"402","author":"P. Flocchini","year":"2008","unstructured":"P. Flocchini, G. Prencipe, N. Santoro. Self-deployment algorithms for mobile sensors on a ring. Theoretical Computer Science, 402(1):67\u201380, 2008.","journal-title":"Theoretical Computer Science"},{"key":"21_CR32","unstructured":"P. Flocchini, G. Prencipe, N. Santoro. Near gathering of weak robots with limited visibility: Algorithms and applications. Technical report, Carleton University, 2010."},{"key":"21_CR33","unstructured":"P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer. Pattern formation by autonomous robots without chirality. In: Proceedings of 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pages 147\u2013162, 2001."},{"key":"21_CR34","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.tcs.2005.01.001","volume":"337","author":"P. Flocchini","year":"2005","unstructured":"P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer. Gathering of asynchronous mobile robots with limited visibility. Theoretical Computer Science, 337:147\u2013168, 2005.","journal-title":"Theoretical Computer Science"},{"issue":"1\u20133","key":"21_CR35","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/j.tcs.2008.07.026","volume":"407","author":"P. Flocchini","year":"2008","unstructured":"P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer. Arbitrary pattern formation by asynchronous oblivious robots. Theoretical Computer Science, 407(1\u20133):412\u2013447, 2008.","journal-title":"Theoretical Computer Science"},{"key":"21_CR36","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1002\/net.20127","volume":"48","author":"P. Fraigniaud","year":"2006","unstructured":"P. Fraigniaud, L. Gasieniec, D. Kowalski, A. Pelc. Collective tree exploration. Networks, 48:166\u2013177, 2006.","journal-title":"Networks"},{"issue":"5","key":"21_CR37","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1109\/TRA.2002.803458","volume":"18","author":"J. Fredslund","year":"2002","unstructured":"J. Fredslund, M. J. Matari\u0107. A general algorithm for robot formations using local sensing and minimal communication. IEEE Transactions on Robotics and Automation, 18(5):837\u2013846, 2002.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"21_CR38","doi-asserted-by":"crossref","unstructured":"A. Ganguli, J. Cortes, F. Bullo. Visibility-based multi-agent deployment in orthogonal environments. In: Proceedings of American Control Conference, pages 3426\u20133431, 2007.","DOI":"10.1109\/ACC.2007.4283034"},{"issue":"2","key":"21_CR39","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1109\/TRO.2009.2013493","volume":"25","author":"A. Ganguli","year":"2009","unstructured":"A. Ganguli, J. Cort\u00e9s, F. Bullo. Multirobot rendezvous with visibility sensors in nonconvex environments. IEEE Transactions on Robotics, 25(2):340\u2013352, 2009.","journal-title":"IEEE Transactions on Robotics"},{"issue":"3","key":"21_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1552297.1552300","volume":"4","author":"S. Gilbert","year":"2009","unstructured":"S. Gilbert, N. Lynch, S. Mitra, T. Nolte. Self-stabilizing robot formations over unreliable networks. ACM Transactions on Autonomous and Adaptive Systems, 4(3):1\u201329, 2009.","journal-title":"ACM Transactions on Autonomous and Adaptive Systems"},{"key":"21_CR41","doi-asserted-by":"crossref","unstructured":"N. Gordon, Y. Elor, A. M. Bruckstein. Gathering multiple robotic agents with crude distance sensing capabilities. In: Proceedings of 6th International Conference on Ant Colony Optimization and Swarm Intelligence, LNCS 5217, pages 72\u201383, 2008.","DOI":"10.1007\/978-3-540-87527-7_7"},{"key":"21_CR42","doi-asserted-by":"crossref","unstructured":"N. Gordon, I. A. Wagner, A. M. Bruckstein. Gathering multiple robotic a(ge)nts with limited sensing capabilities. In: Proceedings of 2nd International Conference on Ant Colony Optimization and Swarm Intelligence, LNCS 3172, pages 142\u2013153, 2004.","DOI":"10.1007\/978-3-540-28646-2_13"},{"key":"21_CR43","doi-asserted-by":"crossref","unstructured":"N. Heo, P. K. Varshney. A distributed self spreading algorithm for mobile wireless sensor networks. In: Proceedings of IEEE Wireless Communication and Networking Conference, volume 3, pages 1597\u20131602, 2003.","DOI":"10.1109\/WCNC.2003.1200625"},{"issue":"1","key":"21_CR44","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TSMCA.2004.838486","volume":"35","author":"N. Heo","year":"2005","unstructured":"N. Heo, P. K. Varshney. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man, and Cybernetics\u2014Part A: Systems and Humans, 35(1):78\u201392, 2005.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics\u2014Part A: Systems and Humans"},{"issue":"2","key":"21_CR45","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1019625207705","volume":"13","author":"A. Howard","year":"2002","unstructured":"A. Howard, M. J. Mataric, G. S. Sukhatme. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, 13(2):113\u2013126, 2002.","journal-title":"Autonomous Robots"},{"key":"21_CR46","doi-asserted-by":"crossref","unstructured":"A. Howard, M. J. Mataric, G. S. Sukhatme. Mobile sensor network deployment using potential fields. In: Proceedings of 6th International Symposium on Distributed Autonomous Robotics Systems (DARS), pages 299\u2013308, 2002.","DOI":"10.1007\/978-4-431-65941-9_30"},{"key":"21_CR47","doi-asserted-by":"crossref","unstructured":"T.-R. Hsiang, E. Arkin, M. A. Bender, S. Fekete, J. Mitchell. Algorithms for rapidly dispersing robot swarms in unknown environments. In: Proceedings of 5th Workshop on Algorithmic Foundations of Robotics (WAFR), pages 77\u201394, 2002.","DOI":"10.1007\/978-3-540-45058-0_6"},{"issue":"4","key":"21_CR48","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.ins.2004.09.013","volume":"171","author":"Y. Ikemoto","year":"2005","unstructured":"Y. Ikemoto, Y. Hasegawa, T. Fukuda, K. Matsuda. Gradual spatial pattern formation of homogeneous robot group. Information Sciences, 171(4):431\u2013445, 2005.","journal-title":"Information Sciences"},{"key":"21_CR49","unstructured":"D. Jung, G. Cheng, A. Zelinsky. Experiments in realising cooperation between autonomous mobile robots. In: Proceedings of 5th International Symposium on Experimental Robotics (ISER), pages 513\u2013524, 1997."},{"issue":"4","key":"21_CR50","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1281492.1281497","volume":"3","author":"A. Kansal","year":"2007","unstructured":"A. Kansal,W. Kaiser, G. Pottie, M. Srivastava, G. S. Sukhatme. Reconfiguration methods for mobile sensor networks. ACM Transactions on Sensor Networks, 3(4):22\u201323, 2007.","journal-title":"ACM Transactions on Sensor Networks"},{"issue":"10","key":"21_CR51","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1002\/scj.20331","volume":"37","author":"M. Kasuya","year":"2006","unstructured":"M. Kasuya, N. Ito, N. Inuzuka, K. Wada. A pattern formation algorithm for a set of autonomous distributed robots with agreement on orientation along one axis. Systems and Computers in Japan, 37(10):89\u2013100, 2006.","journal-title":"Systems and Computers in Japan"},{"key":"21_CR52","unstructured":"Y. Katayama, Y. Tomida, H. Imazu, N. Inuzuka, K. Wada. Dynamic compass models and gathering algorithms for autonomous mobile robots. In: Proceedings of 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), LNCS 4474, 2007."},{"key":"21_CR53","doi-asserted-by":"crossref","unstructured":"B. Katreniak. Biangular circle formation by asynchronous mobile robots. In: Proceedings of 12th International Colloquium on Structural and Communication Complexity (SIROCCO), LNCS 3499, pages 185\u2013199, 2005.","DOI":"10.1007\/11429647_16"},{"key":"21_CR54","doi-asserted-by":"crossref","unstructured":"O. Kosut, A. Turovsky, J. Sun, M. Ezovski, G. Whipps, L. Tong. Integrated mobile and static sensing for target tracking. In: Proceedings of Military Communications Conference (MILCOM), pages 1\u20137, 2007.","DOI":"10.1109\/MILCOM.2007.4454968"},{"issue":"4","key":"21_CR55","doi-asserted-by":"crossref","first-page":"469","DOI":"10.20965\/jrm.2009.p0469","volume":"21","author":"G. Lee","year":"2009","unstructured":"G. Lee, S. Yoon, N. Y. Chong, H. Christensen. A mobile sensor network forming concentric circles through local interaction and consensus building. Journal of Robotics and Mechatronics, 21(4):469\u2013477, 2009.","journal-title":"Journal of Robotics and Mechatronics"},{"issue":"10","key":"21_CR56","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1002\/rob.20033","volume":"21","author":"J. Lee","year":"2004","unstructured":"J. Lee, S. Venkatesh, M. Kumar. Formation of a geometric pattern with a mobile wireless sensor network. Journal of Robotic Systems, 21(10):517\u2013530, 2004.","journal-title":"Journal of Robotic Systems"},{"key":"21_CR57","doi-asserted-by":"crossref","unstructured":"X. Li, H. Frey, N. Santoro, I. Stojmenovic. Focused coverage by mobile sensor networks. In: Proceedings of 6th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pages 466\u2013475, 2009.","DOI":"10.1109\/MOBHOC.2009.5336967"},{"key":"21_CR58","doi-asserted-by":"crossref","unstructured":"X. Li, N. Santoro. An integrated self-deployment and coverage maintenance scheme for mobile sensor networks. In: Proceedings of 2nd International Conference on Mobile Ad-Hoc and Sensors Networks (MSN), pages 847\u2013860, 2006.","DOI":"10.1007\/11943952_71"},{"issue":"6","key":"21_CR59","doi-asserted-by":"publisher","first-page":"2096","DOI":"10.1137\/040620552","volume":"46","author":"J. Lin","year":"2007","unstructured":"J. Lin, A.S. Morse, B.D.O. Anderson. The multi-agent rendezvous problem. Part 1: The synchronous case. SIAM Journal on Control and Optimization, 46(6):2096\u20132119, 2007.","journal-title":"SIAM Journal on Control and Optimization"},{"issue":"6","key":"21_CR60","doi-asserted-by":"publisher","first-page":"2120","DOI":"10.1137\/040620564","volume":"46","author":"J. Lin","year":"2007","unstructured":"J. Lin, A.S. Morse, B.D.O. Anderson. The multi-agent rendezvous problem. Part 2: The asynchronous case. SIAM Journal on Control and Optimization, 46(6):2120\u20132147, 2007.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"21_CR61","doi-asserted-by":"crossref","unstructured":"B. Liu, P. Brass, O. Dousse, P. Nain, D. Towsley. Mobility improves coverage of sensor networks. In: Proceedings of 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 300\u2013308, 2005.","DOI":"10.1145\/1062689.1062728"},{"key":"21_CR62","doi-asserted-by":"crossref","unstructured":"L. Loo, E. Lin, M. Kam, P. Varshney. Cooperative multi-agent constellation formation under sensing and communication constraints. Cooperative Control and Optimization, pages 143\u2013170, 2002.","DOI":"10.1007\/0-306-47536-7_8"},{"key":"21_CR63","doi-asserted-by":"crossref","unstructured":"N. Lynch, S. Mitra, T. Nolte. Motion coordination using virtual nodes. In: Proceedings of 44th IEEE Conference on Decision and Control, 2005.","DOI":"10.21236\/ADA467032"},{"issue":"9","key":"21_CR64","doi-asserted-by":"publisher","first-page":"2010","DOI":"10.1016\/j.automatica.2009.05.013","volume":"45","author":"S. Mart\u00ednez","year":"2009","unstructured":"S. Mart\u00ednez. Practical multiagent rendezvous through modified circumcenter algorithms. Automatica, 45(9):2010\u20132017, 2009.","journal-title":"Automatica"},{"issue":"12","key":"21_CR65","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.1109\/TAC.2007.908301","volume":"52","author":"S. Mart\u00ednez","year":"2007","unstructured":"S. Mart\u00ednez, F. Bullo, J. Cortes, E. Frazzoli. On synchronous robotic networks\u2014parts i and ii. IEEE Transactions on Automatic Control, 52(12):2199\u20132226, 2007.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"21_CR66","doi-asserted-by":"crossref","unstructured":"E. Martinson, D. Payton. Lattice formation in mobile autonomous sensor arrays. In: Proceedings of International Workshop on Swarm Robotics (SAB), pages 98\u2013111, 2004.","DOI":"10.1007\/978-3-540-30552-1_9"},{"issue":"13","key":"21_CR67","doi-asserted-by":"publisher","first-page":"2615","DOI":"10.1016\/j.comcom.2007.05.047","volume":"30","author":"Y. Mei","year":"2007","unstructured":"Y. Mei, C. Xian, S. Das, Y.C. Hu, Y.-H. Lu. Sensor replacement using mobile robots. Computer Communications, 30(13):2615\u20132626, 2007.","journal-title":"Computer Communications"},{"issue":"1","key":"21_CR68","doi-asserted-by":"crossref","first-page":"3","DOI":"10.20965\/jrm.2009.p0003","volume":"21","author":"T. Miyamae","year":"2009","unstructured":"T. Miyamae, S. Ichikawa, F. Hara. Emergent approach to circle formation by multiple autonomous modular robots. Journal of Robotics and Mechatronics, 21(1):3\u201311, 2009.","journal-title":"Journal of Robotics and Mechatronics"},{"key":"21_CR69","doi-asserted-by":"crossref","unstructured":"S. E. Nikoletseas. Models and algorithms for wireless sensor networks (smart dust). In: Proceedings of 32nd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), LNCS 3831, pages 64\u201383, 2006.","DOI":"10.1007\/11611257_7"},{"key":"21_CR70","doi-asserted-by":"crossref","unstructured":"Y. Oasa, I. Suzuki, M. Yamashita. A robust distributed convergence algorithm for autonomous mobile robots. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pages 287\u2013292, 1997.","DOI":"10.1109\/ICSMC.1997.625764"},{"key":"21_CR71","doi-asserted-by":"crossref","unstructured":"M.R. Pac, A. M. Erkmen, I. Erkmen. Scalable self-deployment of mobile sensor networks: A fluid dynamics approach. In: Proceedings of IEEE\/RSJ International Conference Intelligent Robots and Systems, pages 1446\u20131451, 2006.","DOI":"10.1109\/IROS.2006.281969"},{"key":"21_CR72","doi-asserted-by":"crossref","unstructured":"S. Poduri, G. S. Sukhatme. Constrained coverage for mobile sensor networks. In: Proceedings of IEEE International Conference on Robotic and Automation, pages 165\u2013173, 2004.","DOI":"10.1109\/ROBOT.2004.1307146"},{"key":"21_CR73","doi-asserted-by":"crossref","unstructured":"S. Poduri, G. S. Sukhatme. Achieving connectivity through coalescence in mobile robot networks. In: Proceedings of 1st ACM International Conference on Robot Communication and Coordination (RoboComm), volume 318, pages 1\u20136, 2007.","DOI":"10.4108\/ICST.ROBOCOMM2007.2272"},{"issue":"3","key":"21_CR74","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/j.jpdc.2006.10.007","volume":"67","author":"O. Powell","year":"2007","unstructured":"O. Powell, P. Leone, J. Rolim. Energy optimal data propagation in wireless sensor networks. Journal of Parallel and Distributed Computing, 67(3):302\u2013317, 2007.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"21_CR75","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/s00224-005-1101-1","volume":"38","author":"G. Prencipe","year":"2005","unstructured":"G. Prencipe. The effect of synchronicity on the behavior of autonomous mobile robots. Theory of Computing Systems, 38:539\u2013558, 2005.","journal-title":"Theory of Computing Systems"},{"key":"21_CR76","unstructured":"G. Prencipe, N. Santoro. Distributed algorithms for mobile robots. In: Proceedings of 5th IFIP International Conference on Theoretical Computer Science (TCS), 2006."},{"key":"21_CR77","unstructured":"S. Samia, X. D\u00e9fago, T. Katayama. Convergence of a uniform circle formation algorithm for distributed autonomous mobile robots. In: Proceedings of Journ\u00e9s Scientifiques Francophones (JSF), Tokio, Japan, 2004."},{"issue":"2","key":"21_CR78","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1002\/asjc.20","volume":"10","author":"A. T. Samiloglu","year":"2008","unstructured":"A. T. Samiloglu, V. Gazi, A. Bugra Koku. Comparison of three orientation agreement strategies in self-propelled particle systems with turn angle restrictions in synchronous and asynchronous settings. Asian Journal of Control, 10(2):212\u2013232, 2008.","journal-title":"Asian Journal of Control"},{"issue":"1","key":"21_CR79","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1462187.1462196","volume":"4","author":"S. Souissi","year":"2009","unstructured":"S. Souissi, X. D\u00e9fago, M. Yamashita. Using eventually consistent compasses to gather memory-less mobile robots with limited visibility. ACM Transactions on Autonomous and Adaptive Systems, 4(1):1\u201327, 2009.","journal-title":"ACM Transactions on Autonomous and Adaptive Systems"},{"issue":"2","key":"21_CR80","first-page":"199","volume":"15","author":"O. Soysal","year":"2007","unstructured":"O. Soysal, E. Bah\u00e7eci, E. \u015eahin. Aggregation in swarm robotic systems: Evolution and probabilistic control. Turkish Journal Electrical Engineering, 15(2):199\u2013225, 2007.","journal-title":"Turkish Journal Electrical Engineering"},{"key":"21_CR81","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":"K. Sugihara, I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. Journal of Robotics Systems, 13:127\u2013139, 1996.","journal-title":"Journal of Robotics Systems"},{"issue":"2","key":"21_CR82","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1109\/TCST.2007.903395","volume":"16","author":"S. Susca","year":"2008","unstructured":"S. Susca, S. Martinez, F. Bullo. Monitoring environmental boundaries with a robotic sensor network. IEEE Transactions on Control Systems Technology, 16(2):288\u2013296, 2008.","journal-title":"IEEE Transactions on Control Systems Technology"},{"issue":"4","key":"21_CR83","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1137\/S009753979628292X","volume":"28","author":"I. Suzuki","year":"1999","unstructured":"I. Suzuki, M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal on Computing, 28(4):1347\u20131363, 1999.","journal-title":"SIAM Journal on Computing"},{"key":"21_CR84","doi-asserted-by":"crossref","unstructured":"T. Suzuki, R. Sugizaki, K. Kawabata, Y. Hada, Y. Tobes. Deployment and management of wireless sensor network using mobile robots for gathering environmental information. In: Proceedings of 9th International Symposia on Distributed Autonomous Robotic Systems (DARS), pages 63\u201372, 2009.","DOI":"10.1007\/978-3-642-00644-9_6"},{"key":"21_CR85","unstructured":"O. Tanaka. Forming a circle by distributed anonymous mobile robots. Technical report, Department of Electrical Engineering, Hiroshima University, Japan, 1992."},{"issue":"1","key":"21_CR86","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MWC.2009.4804365","volume":"16","author":"O. Tekdas","year":"2009","unstructured":"O. Tekdas, J. H. Lim, A. Terzis, V. Isler. Using mobile robots to harvest data from sensor fields. IEEE Wireless Communications, 16(1):22\u201328, 2009.","journal-title":"IEEE Wireless Communications"},{"issue":"5","key":"21_CR87","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1109\/TMC.2007.1022","volume":"6","author":"G. Wang","year":"2007","unstructured":"G. Wang, G. Cao, P. Berman, T. La Porta. A bidding protocol for deploying mobile sensors. IEEE Transactions on Mobile Computing, 6(5):563\u2013576, 2007.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"6","key":"21_CR88","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/TMC.2006.80","volume":"5","author":"G. Wang","year":"2006","unstructured":"G.Wang, G. Cao, T. La Porta. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6):640\u2013652, 2006.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"2","key":"21_CR89","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1002\/rob.4620080204","volume":"8","author":"P. K. C. Wang","year":"1991","unstructured":"P. K. C. Wang. Navigation Strategies for Multiple Autonomous Mobile Robots Moving in Formation. Journal of Robotic Systems, 8(2):177\u2013195, 1991.","journal-title":"Journal of Robotic Systems"},{"issue":"26\u201328","key":"21_CR90","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1016\/j.tcs.2010.01.037","volume":"411","author":"M. Yamashita","year":"2010","unstructured":"M. Yamashita, I. Suzuki. Characterizing geometric patterns formable by oblivious anonymous mobile robots. Theoretical Computer Science (to appear), 411(26\u201328): 2433\u20132453, 2010.","journal-title":"Theoretical Computer Science (to appear)"},{"key":"21_CR91","doi-asserted-by":"crossref","unstructured":"J. Yu, M. LaValle, D. Liberzon. Rendezvous without coordinates. In: Proceedings of 47th IEEE Conference on Decision and Control, pages 1803\u20131808, 2008.","DOI":"10.1109\/CDC.2008.4739343"},{"issue":"1","key":"21_CR92","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/972627.972631","volume":"3","author":"Y. Zou","year":"2004","unstructured":"Y. Zou, K. Chakrabarty. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 3(1):61\u201391, 2004.","journal-title":"ACM Transactions on Embedded Computing Systems"}],"container-title":["Monographs in Theoretical Computer Science. An EATCS Series","Theoretical Aspects of Distributed Computing in Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14849-1_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:37:40Z","timestamp":1741163860000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-14849-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,8]]},"ISBN":["9783642148484","9783642148491"],"references-count":92,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14849-1_21","relation":{},"ISSN":["1431-2654"],"issn-type":[{"type":"print","value":"1431-2654"}],"subject":[],"published":{"date-parts":[[2010,11,8]]},"assertion":[{"value":"8 November 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}