{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:25:11Z","timestamp":1747866311234,"version":"3.40.3"},"publisher-location":"Basel","reference-count":26,"publisher":"Springer Basel","isbn-type":[{"type":"print","value":"9783034801294"},{"type":"electronic","value":"9783034801300"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-0348-0130-0_35","type":"book-chapter","created":{"date-parts":[[2011,4,29]],"date-time":"2011-04-29T13:39:33Z","timestamp":1304084373000},"page":"531-543","source":"Crossref","is-referenced-by-count":1,"title":["Energy-Awareness in Self-organising Robotic Exploration Teams"],"prefix":"10.1007","author":[{"given":"Bastian","family":"Degener","sequence":"first","affiliation":[]},{"given":"Barbara","family":"Kempkes","sequence":"additional","affiliation":[]},{"given":"Friedhelm","family":"Meyer\u00a0auf\u00a0der\u00a0Heide","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","first-page":"1070","volume-title":"Proc. of the 15th annual ACM-SIAM symposium on Discrete algorithms","author":"N. Agmon","year":"2004","unstructured":"Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. In: Proc. of the 15th annual ACM-SIAM symposium on Discrete algorithms, SODA\u201904, pp. 1070\u20131078 (2004)"},{"issue":"5","key":"35_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.: 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":"35_CR3","first-page":"453","volume-title":"Proc. of the IEEE Int. Symp. Intelligent Control","author":"H. Ando","year":"1995","unstructured":"Ando, H., Suzuki, I., Yamashita, M.: Formation and agreement problems for synchronous mobile robots with limited visibility. In: Proc. of the IEEE Int. Symp. Intelligent Control, pp. 453\u2013460 (1995)"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Brandes, P., Degener, B., Kempkes, B., Meyer auf der Heide, F.: Building short chains of mobile robots locally with a bounded stepwidth. Preprint (2010). wwwhni.uni-paderborn.de\/alg\/publikationen","DOI":"10.1007\/978-3-642-22212-2_13"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-540-24838-5_12","volume-title":"Efficient and Experimental Algorithms","author":"I. Chatzigiannakis","year":"2004","unstructured":"Chatzigiannakis, I., Markou, M., Nikoletseas, S.: Distributed circle formation for anonymous oblivious robots. In: Efficient and Experimental Algorithms, 3rd Int. Workshop, WEA\u201904, pp. 159\u2013174 (2004)"},{"key":"35_CR6","unstructured":"Chazelle, B.: The convergence of bird flocking (2009). arXiv:0905.4241v1"},{"issue":"6","key":"35_CR7","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 Journal on Computing 34(6), 1516\u20131528 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/584490.584509","volume-title":"Proc. of the 2002 Workshop on Principles of Mobile Computing","author":"X. D\u00e9fago","year":"2002","unstructured":"D\u00e9fago, X., Konagaya, A.: Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In: Proc. of the 2002 Workshop on Principles of Mobile Computing, POMC\u201902, pp. 97\u2013104 (2002)"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.cosrev.2010.09.005","volume":"5","author":"B. Degener","year":"2011","unstructured":"Degener, B., Fekete, S., Kempkes, B., Meyer auf\u00a0der Heide, F.: A survey on relay placement with runtime and approximation guarantees. Computer Science Review 5, 57\u201368 (2011)","journal-title":"Computer Science Review"},{"key":"35_CR10","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-642-13284-1_14","volume-title":"Proc. of the 17th Int. Colloquium on Structural Information and Communication Complexity","author":"B. Degener","year":"2010","unstructured":"Degener, B., Kempkes, B., Kling, P., Meyer auf der Heide, F.: A continuous, local strategy for constructing a short chain of mobile robots. In: Proc. of the 17th Int. Colloquium on Structural Information and Communication Complexity, SIROCCO\u201910, pp. 168\u2013182 (2010)"},{"key":"35_CR11","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-642-05434-1_23","volume-title":"Proc. of the 5th Int. Workshop on Algorithmic Aspects of Wireless Sensor Networks","author":"Y. Dieudonn\u00e9","year":"2009","unstructured":"Dieudonn\u00e9, Y., Petit, F.: Self-stabilizing deterministic gathering. In: Proc. of the 5th Int. Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS\u201909, pp. 230\u2013241 (2009)"},{"key":"35_CR12","first-page":"137","volume-title":"Proc. of IFIP 19th World Computer Congress, TC10: 1st IFIP Int. Conference on Biologically Inspired Collaborative Computing","author":"M. Dynia","year":"2006","unstructured":"Dynia, M., Kuty\u0142owski, J., Lorek, P., Meyer auf\u00a0der Heide, F.: Maintaining communication between an explorer and a base station. In: Proc. of IFIP 19th World Computer Congress, TC10: 1st IFIP Int. Conference on Biologically Inspired Collaborative Computing, BICC\u201906, pp. 137\u2013146 (2006)"},{"key":"35_CR13","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/1248377.1248420","volume-title":"SPAA\u201907: Proc. of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures","author":"M. Dynia","year":"2007","unstructured":"Dynia, M., Kuty\u0142owski, J., Meyer auf der Heide, F., Schrieb, J.: Local strategies for maintaining a chain of relay stations between an explorer and a base station. In: SPAA\u201907: Proc. of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 260\u2013269. ACM Press, New York (2007)"},{"key":"35_CR14","first-page":"356","volume-title":"Proc. of the 16th European Symposium on Algorithms","author":"A. Efrat","year":"2008","unstructured":"Efrat, A., Fekete, S.P., Gaddehosur, P.R., Mitchell, J.S.B., Polishchuk, V., Suomela, J.: Improved approximation algorithms for relay placement. In: Proc. of the 16th European Symposium on Algorithms, ESA\u201908, pp. 356\u2013367 (2008)"},{"key":"35_CR15","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-540-28646-2_13","volume-title":"Ant Colony, Optimization and Swarm Intelligence, 4th Int. Workshop","author":"N. Gordon","year":"2004","unstructured":"Gordon, N., Wagner, I.A., Bruckstein, A.M.: Gathering multiple robotic a(ge)nts with limited sensing capabilities. In: Ant Colony, Optimization and Swarm Intelligence, 4th Int. Workshop, ANTS\u201904, pp. 142\u2013153 (2004)"},{"key":"35_CR16","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/978-3-540-75142-7_24","volume-title":"Distributed Computing, 21st Int. Symposium","author":"T. Izumi","year":"2007","unstructured":"Izumi, T., Katayama, Y., Inuzuka, N., Wada, K.: Gathering autonomous mobile robots with dynamic compasses: An optimal result. In: Distributed Computing, 21st Int. Symposium, DISC\u201907, pp. 298\u2013312 (2007)"},{"key":"35_CR17","unstructured":"Kling, P.: Unifying the analysis of communication chain strategies. Master\u2019s thesis, University of Paderborn (2010)"},{"key":"35_CR18","unstructured":"Kuty\u0142owski, J.: Using mobile relays for ensuring connectivity in sparse networks. Dissertation, International Graduate School of Dynamic Intelligent Systems (2007)"},{"issue":"36","key":"35_CR19","doi-asserted-by":"publisher","first-page":"3391","DOI":"10.1016\/j.tcs.2008.04.010","volume":"410","author":"J. Kuty\u0142owski","year":"2009","unstructured":"Kuty\u0142owski, J., Meyer auf der Heide, F.: Optimal strategies for maintaining a chain of relays between an explorer and a base camp. Theoretical Computer Science 410(36), 3391\u20133405 (2009)","journal-title":"Theoretical Computer Science"},{"key":"35_CR20","first-page":"95","volume-title":"Proc. of IFIP International Federation for Information Processing, vol.\u00a0268; Biologically-Inspired Collaborative Computing","author":"F. Meyer auf der Heide","year":"2008","unstructured":"Meyer auf der Heide, F., Schneider, B.: Local strategies for connecting stations by small robotic networks. In: Proc. of IFIP International Federation for Information Processing, vol.\u00a0268; Biologically-Inspired Collaborative Computing, BICC\u201908, pp. 95\u2013104. Springer, Boston (2008)"},{"key":"35_CR21","first-page":"35","volume-title":"Proc. of the 11th Int. Conference on Advanced Robotics","author":"H.G. Nguyen","year":"2003","unstructured":"Nguyen, H.G., Farrington, N., Pezeshkian, N., Gupta, A., Spector, J.M.: Autonomous communication relays for tactical robots. In: Proc. of the 11th Int. Conference on Advanced Robotics, ICAR\u201903, pp. 35\u201340 (2003)"},{"key":"35_CR22","volume-title":"Proc. of the 10th Int. Conf. on Robotics and Remote Systems for Hazardous Environments","author":"H.G. Nguyen","year":"2004","unstructured":"Nguyen, H.G., Pezeshkian, N., Gupta, A., Farrington, N.: Maintaining communication link for a robot operating in a hazardous environment. In: Proc. of the 10th Int. Conf. on Robotics and Remote Systems for Hazardous Environments. American Nuclear Society, La Grange Park (2004)"},{"key":"35_CR23","unstructured":"Prencipe, G.: Corda: distributed coordination of a set of autonomous mobile robots. Dissertation (2001)"},{"key":"35_CR24","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/11945529_24","volume-title":"Principles of Distributed Systems, 10th Int. Conference","author":"S. Souissi","year":"2006","unstructured":"Souissi, S., D\u00e9fago, X., Yamashita, M.: Gathering asynchronous mobile robots with inaccurate compasses. In: Principles of Distributed Systems, 10th Int. Conference, OPODIS\u201906, pp. 333\u2013349 (2006)"},{"key":"35_CR25","first-page":"313","volume-title":"Proc. of the 3rd Annual Colloquium on Structural Information and Communication Complexity","author":"I. Suzuki","year":"1996","unstructured":"Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots\u2014formation and agreement problems. In: Proc. of the 3rd Annual Colloquium on Structural Information and Communication Complexity, SIROCCO\u201996, Waterloo, ON, Canada, pp. 313\u2013330. Carleton Scientific, Kitchener (1996)"},{"issue":"4","key":"35_CR26","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: Kitchener formation of geometric patterns. SIAM Journal on Computing 28(4), 1347\u20131363 (1999)","journal-title":"SIAM Journal on Computing"}],"container-title":["Organic Computing \u2014 A Paradigm Shift for Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-0348-0130-0_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T01:15:25Z","timestamp":1675732525000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-0348-0130-0_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783034801294","9783034801300"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-0348-0130-0_35","relation":{},"subject":[],"published":{"date-parts":[[2011]]}}}