[{"language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":" ArXiv:2503.07576"}],"doi":"10.1007/978-3-031-91736-3_19","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783031917356","9783031917363"]},"author":[{"id":"32655","first_name":"Raphael","orcid":"0009-0002-4750-2051","last_name":"Gerlach","full_name":"Gerlach, Raphael"},{"id":"97359","full_name":"von der Gracht, Sören","orcid":"0000-0002-8054-2058","last_name":"von der Gracht","first_name":"Sören"},{"full_name":"Dellnitz, Michael","last_name":"Dellnitz","first_name":"Michael"}],"title":"On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies","year":"2025","date_updated":"2025-05-27T08:22:42Z","publication_status":"published","date_created":"2025-05-27T08:17:03Z","department":[{"_id":"101"}],"type":"book_chapter","publication":"Lecture Notes in Computer Science","_id":"60048","publisher":"Springer Nature Switzerland","user_id":"32655","status":"public","place":"Cham","external_id":{"arxiv":["2503.07576"]},"oa":"1","citation":{"ama":"Gerlach R, von der Gracht S, Dellnitz M. On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies. In: <i>Lecture Notes in Computer Science</i>. Springer Nature Switzerland; 2025. doi:<a href=\"https://doi.org/10.1007/978-3-031-91736-3_19\">10.1007/978-3-031-91736-3_19</a>","bibtex":"@inbook{Gerlach_von der Gracht_Dellnitz_2025, place={Cham}, title={On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies}, DOI={<a href=\"https://doi.org/10.1007/978-3-031-91736-3_19\">10.1007/978-3-031-91736-3_19</a>}, booktitle={Lecture Notes in Computer Science}, publisher={Springer Nature Switzerland}, author={Gerlach, Raphael and von der Gracht, Sören and Dellnitz, Michael}, year={2025} }","mla":"Gerlach, Raphael, et al. “On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies.” <i>Lecture Notes in Computer Science</i>, Springer Nature Switzerland, 2025, doi:<a href=\"https://doi.org/10.1007/978-3-031-91736-3_19\">10.1007/978-3-031-91736-3_19</a>.","chicago":"Gerlach, Raphael, Sören von der Gracht, and Michael Dellnitz. “On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies.” In <i>Lecture Notes in Computer Science</i>. Cham: Springer Nature Switzerland, 2025. <a href=\"https://doi.org/10.1007/978-3-031-91736-3_19\">https://doi.org/10.1007/978-3-031-91736-3_19</a>.","short":"R. Gerlach, S. von der Gracht, M. Dellnitz, in: Lecture Notes in Computer Science, Springer Nature Switzerland, Cham, 2025.","apa":"Gerlach, R., von der Gracht, S., &#38; Dellnitz, M. (2025). On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies. In <i>Lecture Notes in Computer Science</i>. Springer Nature Switzerland. <a href=\"https://doi.org/10.1007/978-3-031-91736-3_19\">https://doi.org/10.1007/978-3-031-91736-3_19</a>","ieee":"R. Gerlach, S. von der Gracht, and M. Dellnitz, “On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies,” in <i>Lecture Notes in Computer Science</i>, Cham: Springer Nature Switzerland, 2025."},"project":[{"_id":"106","grant_number":"453112019","name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme"}]},{"abstract":[{"text":"In the general pattern formation (GPF) problem, a swarm of simple autonomous,\r\ndisoriented robots must form a given pattern. The robots' simplicity imply a\r\nstrong limitation: When the initial configuration is rotationally symmetric,\r\nonly patterns with a similar symmetry can be formed [Yamashita, Suzyuki; TCS\r\n2010]. The only known algorithm to form large patterns with limited visibility\r\nand without memory requires the robots to start in a near-gathering (a swarm of\r\nconstant diameter) [Hahn et al.; SAND 2024]. However, not only do we not know\r\nany near-gathering algorithm guaranteed to preserve symmetry but most natural\r\ngathering strategies trivially increase symmetries [Castenow et al.; OPODIS\r\n2022].\r\n  Thus, we study near-gathering without changing the swarm's rotational\r\nsymmetry for disoriented, oblivious robots with limited visibility (the\r\nOBLOT-model, see [Flocchini et al.; 2019]). We introduce a technique based on\r\nthe theory of dynamical systems to analyze how a given algorithm affects\r\nsymmetry and provide sufficient conditions for symmetry preservation. Until\r\nnow, it was unknown whether the considered OBLOT-model allows for any\r\nnon-trivial algorithm that always preserves symmetry. Our first result shows\r\nthat a variant of Go-to-the-Average always preserves symmetry but may sometimes\r\nlead to multiple, unconnected near-gathering clusters. Our second result is a\r\nsymmetry-preserving near-gathering algorithm that works on swarms with a convex\r\nboundary (the outer boundary of the unit disc graph) and without holes (circles\r\nof diameter 1 inside the boundary without any robots).","lang":"eng"}],"publication":"28th International Conference on Principles of Distributed Systems (OPODIS 2024)","department":[{"_id":"101"}],"keyword":["Swarm Algorithm","Swarm Robots","Distributed Algorithm","Pattern Formation","Limited Visibility","Oblivious"],"type":"conference","date_created":"2024-10-01T13:29:43Z","intvolume":"       324","publication_status":"published","date_updated":"2025-01-09T11:39:19Z","author":[{"orcid":"0009-0002-4750-2051","first_name":"Raphael","last_name":"Gerlach","full_name":"Gerlach, Raphael","id":"32655"},{"full_name":"von der Gracht, Sören","first_name":"Sören","orcid":"0000-0002-8054-2058","last_name":"von der Gracht","id":"97359"},{"first_name":"Christopher","last_name":"Hahn","full_name":"Hahn, Christopher"},{"full_name":"Harbig, Jonas","last_name":"Harbig","first_name":"Jonas","id":"47213"},{"last_name":"Kling","first_name":"Peter","full_name":"Kling, Peter"}],"publication_identifier":{"isbn":["978-3-95977-360-7"],"issn":["1868-8969"]},"title":"Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility","year":"2025","doi":"10.4230/LIPIcs.OPODIS.2024.13","series_title":"Leibniz International Proceedings in Informatics (LIPIcs)","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/2409.19277","open_access":"1"}],"project":[{"_id":"106","grant_number":"453112019","name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme"}],"citation":{"mla":"Gerlach, Raphael, et al. “Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility.” <i>28th International Conference on Principles of Distributed Systems (OPODIS 2024)</i>, edited by Silvia Bonomi et al., vol. 324, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2024.13\">10.4230/LIPIcs.OPODIS.2024.13</a>.","bibtex":"@inproceedings{Gerlach_von der Gracht_Hahn_Harbig_Kling_2025, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility}, volume={324}, DOI={<a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2024.13\">10.4230/LIPIcs.OPODIS.2024.13</a>}, booktitle={28th International Conference on Principles of Distributed Systems (OPODIS 2024)}, publisher={Schloss Dagstuhl -- Leibniz-Zentrum für Informatik}, author={Gerlach, Raphael and von der Gracht, Sören and Hahn, Christopher and Harbig, Jonas and Kling, Peter}, editor={Bonomi, Silvia and Galletta, Letterio and Rivière,  Etienne and Schiavoni,  Valerio}, year={2025}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }","ama":"Gerlach R, von der Gracht S, Hahn C, Harbig J, Kling P. Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility. In: Bonomi S, Galletta L, Rivière  Etienne, Schiavoni  Valerio, eds. <i>28th International Conference on Principles of Distributed Systems (OPODIS 2024)</i>. Vol 324. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl -- Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2024.13\">10.4230/LIPIcs.OPODIS.2024.13</a>","ieee":"R. Gerlach, S. von der Gracht, C. Hahn, J. Harbig, and P. Kling, “Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility,” in <i>28th International Conference on Principles of Distributed Systems (OPODIS 2024)</i>, Lucca, Italy, 2025, vol. 324, doi: <a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2024.13\">10.4230/LIPIcs.OPODIS.2024.13</a>.","apa":"Gerlach, R., von der Gracht, S., Hahn, C., Harbig, J., &#38; Kling, P. (2025). Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility. In S. Bonomi, L. Galletta,  Etienne Rivière, &#38;  Valerio Schiavoni (Eds.), <i>28th International Conference on Principles of Distributed Systems (OPODIS 2024)</i> (Vol. 324). Schloss Dagstuhl -- Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2024.13\">https://doi.org/10.4230/LIPIcs.OPODIS.2024.13</a>","chicago":"Gerlach, Raphael, Sören von der Gracht, Christopher Hahn, Jonas Harbig, and Peter Kling. “Symmetry Preservation in Swarms of Oblivious Robots with Limited  Visibility.” In <i>28th International Conference on Principles of Distributed Systems (OPODIS 2024)</i>, edited by Silvia Bonomi, Letterio Galletta,  Etienne Rivière, and  Valerio Schiavoni, Vol. 324. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2024.13\">https://doi.org/10.4230/LIPIcs.OPODIS.2024.13</a>.","short":"R. Gerlach, S. von der Gracht, C. Hahn, J. Harbig, P. Kling, in: S. Bonomi, L. Galletta,  Etienne Rivière,  Valerio Schiavoni (Eds.), 28th International Conference on Principles of Distributed Systems (OPODIS 2024), Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2025."},"oa":"1","external_id":{"arxiv":["2409.19277"]},"conference":{"start_date":"2024-12-11","name":"28th International Conference on Principles of Distributed Systems (OPODIS 2024)","location":"Lucca, Italy","end_date":"2024-12-13"},"status":"public","volume":324,"editor":[{"first_name":"Silvia","last_name":"Bonomi","full_name":"Bonomi, Silvia"},{"last_name":"Galletta","first_name":"Letterio","full_name":"Galletta, Letterio"},{"full_name":"Rivière,  Etienne","first_name":" Etienne","last_name":"Rivière"},{"full_name":"Schiavoni,  Valerio","first_name":" Valerio","last_name":"Schiavoni"}],"user_id":"97359","publisher":"Schloss Dagstuhl -- Leibniz-Zentrum für Informatik","_id":"56298"},{"department":[{"_id":"101"}],"keyword":["dynamical systems","coupled systems","distributed computing","robot swarms","autonomous mobile robots","symmetry","equivariant dynamics"],"type":"preprint","date_created":"2025-03-11T08:21:05Z","file":[{"file_name":"Analyzing_Symmetries_of_Swarms_of_Mobile_Robots_Using_Equivariant_Dynamical_Systems.pdf","access_level":"open_access","file_size":812198,"relation":"main_file","date_updated":"2025-03-11T08:27:32Z","file_id":"58954","content_type":"application/pdf","creator":"svdg","date_created":"2025-03-11T08:27:32Z"}],"abstract":[{"text":"In this article, we investigate symmetry properties of distributed systems of mobile robots. We consider a swarm of n robots in the OBLOT model and analyze their collective Fsync dynamics using of equivariant dynamical systems theory. To this end, we show that the corresponding evolution function commutes with rotational and reflective transformations of R^2. These form a group that is isomorphic to O(2) x S_n, the product group of the orthogonal group and the permutation on n elements. The theory of equivariant dynamical systems is used to deduce a hierarchy along which symmetries of a robot swarm can potentially increase following an arbitrary protocol. By decoupling the Look phase from the Compute and Move phases in the mathematical description of an LCM cycle, this hierarchy can be characterized in terms of automorphisms of connectivity graphs. In particular, we find all possible types of symmetry increase, if the decoupled Compute and Move phase is invertible. Finally, we apply our results to protocols which induce state-dependent linear dynamics, where the reduced system consisting of only the Compute and Move phase is linear.","lang":"eng"}],"publication":"arXiv:2503.07576","language":[{"iso":"eng"}],"date_updated":"2025-03-11T08:53:02Z","author":[{"id":"32655","orcid":"0009-0002-4750-2051","last_name":"Gerlach","first_name":"Raphael","full_name":"Gerlach, Raphael"},{"id":"97359","full_name":"von der Gracht, Sören","first_name":"Sören","orcid":"0000-0002-8054-2058","last_name":"von der Gracht"}],"title":"Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems","year":"2025","oa":"1","external_id":{"arxiv":["2503.07576"]},"project":[{"name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme","grant_number":"453112019","_id":"106"}],"citation":{"bibtex":"@article{Gerlach_von der Gracht_2025, title={Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems}, journal={arXiv:2503.07576}, author={Gerlach, Raphael and von der Gracht, Sören}, year={2025} }","chicago":"Gerlach, Raphael, and Sören von der Gracht. “Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems.” <i>ArXiv:2503.07576</i>, 2025.","ama":"Gerlach R, von der Gracht S. Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems. <i>arXiv:250307576</i>. Published online 2025.","short":"R. Gerlach, S. von der Gracht, ArXiv:2503.07576 (2025).","ieee":"R. Gerlach and S. von der Gracht, “Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems,” <i>arXiv:2503.07576</i>. 2025.","mla":"Gerlach, Raphael, and Sören von der Gracht. “Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems.” <i>ArXiv:2503.07576</i>, 2025.","apa":"Gerlach, R., &#38; von der Gracht, S. (2025). Analyzing Symmetries of Swarms of Mobile Robots Using Equivariant  Dynamical Systems. In <i>arXiv:2503.07576</i>."},"file_date_updated":"2025-03-11T08:27:32Z","ddc":["004"],"user_id":"97359","_id":"58953","page":"23","has_accepted_license":"1","status":"public"},{"publisher":"Elsevier BV","_id":"33947","page":"261-291","volume":939,"user_id":"38705","status":"public","external_id":{"arxiv":["2010.04424 "]},"citation":{"mla":"Castenow, Jannik, et al. “Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation.” <i>Theoretical Computer Science</i>, vol. 939, Elsevier BV, 2023, pp. 261–91, doi:<a href=\"https://doi.org/10.1016/j.tcs.2022.10.031\">10.1016/j.tcs.2022.10.031</a>.","ama":"Castenow J, Harbig J, Jung D, Knollmann T, Meyer auf der Heide F. Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation. <i>Theoretical Computer Science</i>. 2023;939:261-291. doi:<a href=\"https://doi.org/10.1016/j.tcs.2022.10.031\">10.1016/j.tcs.2022.10.031</a>","bibtex":"@article{Castenow_Harbig_Jung_Knollmann_Meyer auf der Heide_2023, title={Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation}, volume={939}, DOI={<a href=\"https://doi.org/10.1016/j.tcs.2022.10.031\">10.1016/j.tcs.2022.10.031</a>}, journal={Theoretical Computer Science}, publisher={Elsevier BV}, author={Castenow, Jannik and Harbig, Jonas and Jung, Daniel and Knollmann, Till and Meyer auf der Heide, Friedhelm}, year={2023}, pages={261–291} }","apa":"Castenow, J., Harbig, J., Jung, D., Knollmann, T., &#38; Meyer auf der Heide, F. (2023). Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation. <i>Theoretical Computer Science</i>, <i>939</i>, 261–291. <a href=\"https://doi.org/10.1016/j.tcs.2022.10.031\">https://doi.org/10.1016/j.tcs.2022.10.031</a>","ieee":"J. Castenow, J. Harbig, D. Jung, T. Knollmann, and F. Meyer auf der Heide, “Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation,” <i>Theoretical Computer Science</i>, vol. 939, pp. 261–291, 2023, doi: <a href=\"https://doi.org/10.1016/j.tcs.2022.10.031\">10.1016/j.tcs.2022.10.031</a>.","short":"J. Castenow, J. Harbig, D. Jung, T. Knollmann, F. Meyer auf der Heide, Theoretical Computer Science 939 (2023) 261–291.","chicago":"Castenow, Jannik, Jonas Harbig, Daniel Jung, Till Knollmann, and Friedhelm Meyer auf der Heide. “Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation.” <i>Theoretical Computer Science</i> 939 (2023): 261–91. <a href=\"https://doi.org/10.1016/j.tcs.2022.10.031\">https://doi.org/10.1016/j.tcs.2022.10.031</a>."},"project":[{"_id":"106","name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme"}],"language":[{"iso":"eng"}],"doi":"10.1016/j.tcs.2022.10.031","author":[{"id":"38705","full_name":"Castenow, Jannik","first_name":"Jannik","last_name":"Castenow"},{"id":"47213","first_name":"Jonas","last_name":"Harbig","full_name":"Harbig, Jonas"},{"id":"37827","full_name":"Jung, Daniel","first_name":"Daniel","last_name":"Jung"},{"id":"39241","full_name":"Knollmann, Till","orcid":"0000-0003-2014-4696","first_name":"Till","last_name":"Knollmann"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide"}],"publication_identifier":{"issn":["0304-3975"]},"year":"2023","title":"Gathering a Euclidean Closed Chain of Robots in Linear Time and Improved Algorithms for Chain-Formation","article_type":"original","intvolume":"       939","publication_status":"published","date_updated":"2023-01-30T09:20:09Z","date_created":"2022-10-28T05:11:16Z","department":[{"_id":"63"}],"keyword":["General Computer Science","Theoretical Computer Science"],"type":"journal_article","publication":"Theoretical Computer Science"},{"publication":"Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) ","date_created":"2022-11-04T09:41:30Z","department":[{"_id":"63"}],"type":"conference","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-265-5"]},"author":[{"id":"38705","last_name":"Castenow","first_name":"Jannik","full_name":"Castenow, Jannik"},{"first_name":"Jonas","last_name":"Harbig","full_name":"Harbig, Jonas","id":"47213"},{"full_name":"Jung, Daniel","last_name":"Jung","first_name":"Daniel","id":"37827"},{"full_name":"Kling, Peter","last_name":"Kling","first_name":"Peter"},{"full_name":"Knollmann, Till","orcid":"0000-0003-2014-4696","first_name":"Till","last_name":"Knollmann","id":"39241"},{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"}],"title":"A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility ","year":"2023","intvolume":"       253","publication_status":"published","date_updated":"2023-02-15T14:53:12Z","series_title":"Leibniz International Proceedings in Informatics (LIPIcs)","language":[{"iso":"eng"}],"doi":"10.4230/LIPIcs.OPODIS.2022.15","citation":{"mla":"Castenow, Jannik, et al. “A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility .” <i>Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) </i>, edited by Eshcar Hillel et al., vol. 253, Schloss Dagstuhl – Leibniz Zentrum für Informatik, 2023, p. 15:1–15:25, doi:<a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2022.15\">10.4230/LIPIcs.OPODIS.2022.15</a>.","bibtex":"@inproceedings{Castenow_Harbig_Jung_Kling_Knollmann_Meyer auf der Heide_2023, place={Brussels}, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility }, volume={253}, DOI={<a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2022.15\">10.4230/LIPIcs.OPODIS.2022.15</a>}, booktitle={Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) }, publisher={Schloss Dagstuhl – Leibniz Zentrum für Informatik}, author={Castenow, Jannik and Harbig, Jonas and Jung, Daniel and Kling, Peter and Knollmann, Till and Meyer auf der Heide, Friedhelm}, editor={Hillel, Eshcar and Palmieri, Roberto and Riviére, Etienne}, year={2023}, pages={15:1–15:25}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }","ama":"Castenow J, Harbig J, Jung D, Kling P, Knollmann T, Meyer auf der Heide F. A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility . In: Hillel E, Palmieri R, Riviére E, eds. <i>Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) </i>. Vol 253. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz Zentrum für Informatik; 2023:15:1–15:25. doi:<a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2022.15\">10.4230/LIPIcs.OPODIS.2022.15</a>","ieee":"J. Castenow, J. Harbig, D. Jung, P. Kling, T. Knollmann, and F. Meyer auf der Heide, “A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility ,” in <i>Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) </i>, Brussels, 2023, vol. 253, p. 15:1–15:25, doi: <a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2022.15\">10.4230/LIPIcs.OPODIS.2022.15</a>.","apa":"Castenow, J., Harbig, J., Jung, D., Kling, P., Knollmann, T., &#38; Meyer auf der Heide, F. (2023). A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility . In E. Hillel, R. Palmieri, &#38; E. Riviére (Eds.), <i>Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) </i> (Vol. 253, p. 15:1–15:25). Schloss Dagstuhl – Leibniz Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2022.15\">https://doi.org/10.4230/LIPIcs.OPODIS.2022.15</a>","short":"J. Castenow, J. Harbig, D. Jung, P. Kling, T. Knollmann, F. Meyer auf der Heide, in: E. Hillel, R. Palmieri, E. Riviére (Eds.), Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) , Schloss Dagstuhl – Leibniz Zentrum für Informatik, Brussels, 2023, p. 15:1–15:25.","chicago":"Castenow, Jannik, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, and Friedhelm Meyer auf der Heide. “A Unifying Approach to Efficient (Near-)Gathering of Disoriented Robots with Limited Visibility .” In <i>Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS) </i>, edited by Eshcar Hillel, Roberto Palmieri, and Etienne Riviére, 253:15:1–15:25. Leibniz International Proceedings in Informatics (LIPIcs). Brussels: Schloss Dagstuhl – Leibniz Zentrum für Informatik, 2023. <a href=\"https://doi.org/10.4230/LIPIcs.OPODIS.2022.15\">https://doi.org/10.4230/LIPIcs.OPODIS.2022.15</a>."},"project":[{"name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme","_id":"106"}],"place":"Brussels","external_id":{"arxiv":["2206.07567 "]},"conference":{"end_date":"2022-12-15","location":"Brussels","name":"26th International Conference on Principles of Distributed Systems (OPODIS)","start_date":"2022-12-13"},"status":"public","publisher":"Schloss Dagstuhl – Leibniz Zentrum für Informatik","_id":"34008","page":"15:1–15:25","volume":253,"editor":[{"first_name":"Eshcar","last_name":"Hillel","full_name":"Hillel, Eshcar"},{"last_name":"Palmieri","first_name":"Roberto","full_name":"Palmieri, Roberto"},{"last_name":"Riviére","first_name":"Etienne","full_name":"Riviére, Etienne"}],"user_id":"38705"},{"title":"Unifying Gathering Protocols for Swarms of Mobile Robots","year":"2023","status":"public","author":[{"full_name":"Castenow, Jannik","first_name":"Jannik","last_name":"Castenow","id":"38705"},{"last_name":"Harbig","first_name":"Jonas","full_name":"Harbig, Jonas","id":"47213"},{"full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm","id":"15523"}],"publication_identifier":{"isbn":["9783031304477","9783031304484"],"issn":["0302-9743","1611-3349"]},"publication_status":"published","date_updated":"2023-05-11T13:14:43Z","publisher":"Springer International Publishing","_id":"44769","language":[{"iso":"eng"}],"user_id":"38705","doi":"10.1007/978-3-031-30448-4_1","publication":"Lecture Notes in Computer Science","citation":{"ieee":"J. Castenow, J. Harbig, and F. Meyer auf der Heide, “Unifying Gathering Protocols for Swarms of Mobile Robots,” in <i>Lecture Notes in Computer Science</i>, Cham: Springer International Publishing, 2023.","apa":"Castenow, J., Harbig, J., &#38; Meyer auf der Heide, F. (2023). Unifying Gathering Protocols for Swarms of Mobile Robots. In <i>Lecture Notes in Computer Science</i>. Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-031-30448-4_1\">https://doi.org/10.1007/978-3-031-30448-4_1</a>","short":"J. Castenow, J. Harbig, F. Meyer auf der Heide, in: Lecture Notes in Computer Science, Springer International Publishing, Cham, 2023.","chicago":"Castenow, Jannik, Jonas Harbig, and Friedhelm Meyer auf der Heide. “Unifying Gathering Protocols for Swarms of Mobile Robots.” In <i>Lecture Notes in Computer Science</i>. Cham: Springer International Publishing, 2023. <a href=\"https://doi.org/10.1007/978-3-031-30448-4_1\">https://doi.org/10.1007/978-3-031-30448-4_1</a>.","mla":"Castenow, Jannik, et al. “Unifying Gathering Protocols for Swarms of Mobile Robots.” <i>Lecture Notes in Computer Science</i>, Springer International Publishing, 2023, doi:<a href=\"https://doi.org/10.1007/978-3-031-30448-4_1\">10.1007/978-3-031-30448-4_1</a>.","bibtex":"@inbook{Castenow_Harbig_Meyer auf der Heide_2023, place={Cham}, title={Unifying Gathering Protocols for Swarms of Mobile Robots}, DOI={<a href=\"https://doi.org/10.1007/978-3-031-30448-4_1\">10.1007/978-3-031-30448-4_1</a>}, booktitle={Lecture Notes in Computer Science}, publisher={Springer International Publishing}, author={Castenow, Jannik and Harbig, Jonas and Meyer auf der Heide, Friedhelm}, year={2023} }","ama":"Castenow J, Harbig J, Meyer auf der Heide F. Unifying Gathering Protocols for Swarms of Mobile Robots. In: <i>Lecture Notes in Computer Science</i>. Springer International Publishing; 2023. doi:<a href=\"https://doi.org/10.1007/978-3-031-30448-4_1\">10.1007/978-3-031-30448-4_1</a>"},"project":[{"_id":"106","name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme"}],"date_created":"2023-05-11T13:13:45Z","place":"Cham","type":"book_chapter","department":[{"_id":"63"}]},{"project":[{"_id":"106","name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme"}],"citation":{"mla":"Castenow, Jannik, et al. “A Discrete and Continuous Study of the Max-Chain-Formation Problem.” <i>Information and Computation</i>, 104877, Elsevier BV, 2022, doi:<a href=\"https://doi.org/10.1016/j.ic.2022.104877\">10.1016/j.ic.2022.104877</a>.","apa":"Castenow, J., Kling, P., Knollmann, T., &#38; Meyer auf der Heide, F. (2022). A Discrete and Continuous Study of the Max-Chain-Formation Problem. <i>Information and Computation</i>, Article 104877. <a href=\"https://doi.org/10.1016/j.ic.2022.104877\">https://doi.org/10.1016/j.ic.2022.104877</a>","ieee":"J. Castenow, P. Kling, T. Knollmann, and F. Meyer auf der Heide, “A Discrete and Continuous Study of the Max-Chain-Formation Problem,” <i>Information and Computation</i>, Art. no. 104877, 2022, doi: <a href=\"https://doi.org/10.1016/j.ic.2022.104877\">10.1016/j.ic.2022.104877</a>.","short":"J. Castenow, P. Kling, T. Knollmann, F. Meyer auf der Heide, Information and Computation (2022).","ama":"Castenow J, Kling P, Knollmann T, Meyer auf der Heide F. A Discrete and Continuous Study of the Max-Chain-Formation Problem. <i>Information and Computation</i>. Published online 2022. doi:<a href=\"https://doi.org/10.1016/j.ic.2022.104877\">10.1016/j.ic.2022.104877</a>","chicago":"Castenow, Jannik, Peter Kling, Till Knollmann, and Friedhelm Meyer auf der Heide. “A Discrete and Continuous Study of the Max-Chain-Formation Problem.” <i>Information and Computation</i>, 2022. <a href=\"https://doi.org/10.1016/j.ic.2022.104877\">https://doi.org/10.1016/j.ic.2022.104877</a>.","bibtex":"@article{Castenow_Kling_Knollmann_Meyer auf der Heide_2022, title={A Discrete and Continuous Study of the Max-Chain-Formation Problem}, DOI={<a href=\"https://doi.org/10.1016/j.ic.2022.104877\">10.1016/j.ic.2022.104877</a>}, number={104877}, journal={Information and Computation}, publisher={Elsevier BV}, author={Castenow, Jannik and Kling, Peter and Knollmann, Till and Meyer auf der Heide, Friedhelm}, year={2022} }"},"publication":"Information and Computation","department":[{"_id":"63"}],"type":"journal_article","keyword":["Computational Theory and Mathematics","Computer Science Applications","Information Systems","Theoretical Computer Science"],"date_created":"2022-02-15T07:38:28Z","date_updated":"2022-02-15T07:41:00Z","publication_status":"published","publication_identifier":{"issn":["0890-5401"]},"author":[{"id":"38705","full_name":"Castenow, Jannik","first_name":"Jannik","last_name":"Castenow"},{"last_name":"Kling","first_name":"Peter","full_name":"Kling, Peter"},{"id":"39241","first_name":"Till","orcid":"0000-0003-2014-4696","last_name":"Knollmann","full_name":"Knollmann, Till"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide"}],"status":"public","year":"2022","title":"A Discrete and Continuous Study of the Max-Chain-Formation Problem","doi":"10.1016/j.ic.2022.104877","user_id":"38705","language":[{"iso":"eng"}],"_id":"29843","publisher":"Elsevier BV","article_number":"104877"},{"author":[{"id":"38705","first_name":"Jannik","last_name":"Castenow","full_name":"Castenow, Jannik"},{"id":"47213","first_name":"Jonas","last_name":"Harbig","full_name":"Harbig, Jonas"},{"first_name":"Daniel","last_name":"Jung","full_name":"Jung, Daniel","id":"37827"},{"id":"39241","first_name":"Till","orcid":"0000-0003-2014-4696","last_name":"Knollmann","full_name":"Knollmann, Till"},{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"}],"title":"Gathering a Euclidean Closed Chain of Robots in Linear Time","year":"2021","intvolume":"     12961","date_updated":"2022-01-06T06:55:58Z","publication_status":"published","language":[{"iso":"eng"}],"series_title":"LNCS","doi":"10.1007/978-3-030-89240-1_3","publication":"Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)","date_created":"2021-09-03T09:01:25Z","department":[{"_id":"63"}],"type":"conference","conference":{"end_date":"2021-09-10","location":"Lissabon","name":"17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS) 2021","start_date":"2021-09-09"},"status":"public","_id":"23730","publisher":"Springer","page":"29 - 44","editor":[{"last_name":"Gasieniec","first_name":"Leszek","full_name":"Gasieniec, Leszek"},{"full_name":"Klasing, Ralf","last_name":"Klasing","first_name":"Ralf"},{"first_name":"Tomasz","last_name":"Radzik","full_name":"Radzik, Tomasz"}],"volume":12961,"user_id":"38705","citation":{"chicago":"Castenow, Jannik, Jonas Harbig, Daniel Jung, Till Knollmann, and Friedhelm Meyer auf der Heide. “Gathering a Euclidean Closed Chain of Robots in Linear Time.” In <i>Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>, edited by Leszek Gasieniec, Ralf Klasing, and Tomasz Radzik, 12961:29–44. LNCS. Springer, 2021. <a href=\"https://doi.org/10.1007/978-3-030-89240-1_3\">https://doi.org/10.1007/978-3-030-89240-1_3</a>.","short":"J. Castenow, J. Harbig, D. Jung, T. Knollmann, F. Meyer auf der Heide, in: L. Gasieniec, R. Klasing, T. Radzik (Eds.), Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS), Springer, 2021, pp. 29–44.","ieee":"J. Castenow, J. Harbig, D. Jung, T. Knollmann, and F. Meyer auf der Heide, “Gathering a Euclidean Closed Chain of Robots in Linear Time,” in <i>Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>, Lissabon, 2021, vol. 12961, pp. 29–44, doi: <a href=\"https://doi.org/10.1007/978-3-030-89240-1_3\">10.1007/978-3-030-89240-1_3</a>.","apa":"Castenow, J., Harbig, J., Jung, D., Knollmann, T., &#38; Meyer auf der Heide, F. (2021). Gathering a Euclidean Closed Chain of Robots in Linear Time. In L. Gasieniec, R. Klasing, &#38; T. Radzik (Eds.), <i>Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i> (Vol. 12961, pp. 29–44). Springer. <a href=\"https://doi.org/10.1007/978-3-030-89240-1_3\">https://doi.org/10.1007/978-3-030-89240-1_3</a>","bibtex":"@inproceedings{Castenow_Harbig_Jung_Knollmann_Meyer auf der Heide_2021, series={LNCS}, title={Gathering a Euclidean Closed Chain of Robots in Linear Time}, volume={12961}, DOI={<a href=\"https://doi.org/10.1007/978-3-030-89240-1_3\">10.1007/978-3-030-89240-1_3</a>}, booktitle={Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)}, publisher={Springer}, author={Castenow, Jannik and Harbig, Jonas and Jung, Daniel and Knollmann, Till and Meyer auf der Heide, Friedhelm}, editor={Gasieniec, Leszek and Klasing, Ralf and Radzik, Tomasz}, year={2021}, pages={29–44}, collection={LNCS} }","ama":"Castenow J, Harbig J, Jung D, Knollmann T, Meyer auf der Heide F. Gathering a Euclidean Closed Chain of Robots in Linear Time. In: Gasieniec L, Klasing R, Radzik T, eds. <i>Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>. Vol 12961. LNCS. Springer; 2021:29-44. doi:<a href=\"https://doi.org/10.1007/978-3-030-89240-1_3\">10.1007/978-3-030-89240-1_3</a>","mla":"Castenow, Jannik, et al. “Gathering a Euclidean Closed Chain of Robots in Linear Time.” <i>Proceedings of the 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS)</i>, edited by Leszek Gasieniec et al., vol. 12961, Springer, 2021, pp. 29–44, doi:<a href=\"https://doi.org/10.1007/978-3-030-89240-1_3\">10.1007/978-3-030-89240-1_3</a>."},"project":[{"name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme","_id":"106"}],"external_id":{"arxiv":["2010.04424"]}},{"citation":{"apa":"Castenow, J., Götte, T., Knollmann, T., &#38; Meyer auf der Heide, F. (2021). The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation. In C. Johnen, E. M. Schiller, &#38; S. Schmid (Eds.), <i>Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021</i> (Vol. 13046, pp. 289–304). Springer. <a href=\"https://doi.org/10.1007/978-3-030-91081-5_19\">https://doi.org/10.1007/978-3-030-91081-5_19</a>","mla":"Castenow, Jannik, et al. “The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation.” <i>Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021</i>, edited by C. Johnen et al., vol. 13046, Springer, 2021, pp. 289–304, doi:<a href=\"https://doi.org/10.1007/978-3-030-91081-5_19\">10.1007/978-3-030-91081-5_19</a>.","ieee":"J. Castenow, T. Götte, T. Knollmann, and F. Meyer auf der Heide, “The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation,” in <i>Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021</i>, Online, 2021, vol. 13046, pp. 289–304, doi: <a href=\"https://doi.org/10.1007/978-3-030-91081-5_19\">10.1007/978-3-030-91081-5_19</a>.","short":"J. Castenow, T. Götte, T. Knollmann, F. Meyer auf der Heide, in: C. Johnen, E.M. Schiller, S. Schmid (Eds.), Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021, Springer, 2021, pp. 289–304.","ama":"Castenow J, Götte T, Knollmann T, Meyer auf der Heide F. The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation. In: Johnen C, Schiller EM, Schmid S, eds. <i>Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021</i>. Vol 13046. LNCS. Springer; 2021:289-304. doi:<a href=\"https://doi.org/10.1007/978-3-030-91081-5_19\">10.1007/978-3-030-91081-5_19</a>","chicago":"Castenow, Jannik, Thorsten Götte, Till Knollmann, and Friedhelm Meyer auf der Heide. “The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation.” In <i>Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021</i>, edited by C. Johnen, E.M. Schiller, and S. Schmid, 13046:289–304. LNCS. Springer, 2021. <a href=\"https://doi.org/10.1007/978-3-030-91081-5_19\">https://doi.org/10.1007/978-3-030-91081-5_19</a>.","bibtex":"@inproceedings{Castenow_Götte_Knollmann_Meyer auf der Heide_2021, series={LNCS}, title={The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation}, volume={13046}, DOI={<a href=\"https://doi.org/10.1007/978-3-030-91081-5_19\">10.1007/978-3-030-91081-5_19</a>}, booktitle={Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021}, publisher={Springer}, author={Castenow, Jannik and Götte, Thorsten and Knollmann, Till and Meyer auf der Heide, Friedhelm}, editor={Johnen, C. and Schiller, E.M. and Schmid, S.}, year={2021}, pages={289–304}, collection={LNCS} }"},"project":[{"name":"Algorithmen für Schwarmrobotik: Verteiltes Rechnen trifft Dynamische Systeme","_id":"106"}],"external_id":{"arxiv":["2109.11856"]},"status":"public","conference":{"name":"23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems","start_date":"2021-11-17","location":"Online","end_date":"2021-11-20"},"page":"289-304 ","publisher":"Springer","_id":"26986","user_id":"38705","editor":[{"last_name":"Johnen","first_name":"C.","full_name":"Johnen, C."},{"first_name":"E.M.","last_name":"Schiller","full_name":"Schiller, E.M."},{"full_name":"Schmid, S.","last_name":"Schmid","first_name":"S."}],"volume":13046,"publication":"Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021","date_created":"2021-10-28T07:01:30Z","type":"conference","department":[{"_id":"63"}],"year":"2021","title":"The Max-Line-Formation Problem – And New Insights for Gathering and Chain-Formation","author":[{"id":"38705","last_name":"Castenow","first_name":"Jannik","full_name":"Castenow, Jannik"},{"first_name":"Thorsten","last_name":"Götte","full_name":"Götte, Thorsten","id":"34727"},{"id":"39241","full_name":"Knollmann, Till","orcid":"0000-0003-2014-4696","last_name":"Knollmann","first_name":"Till"},{"full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm","id":"15523"}],"date_updated":"2022-01-07T15:24:10Z","publication_status":"published","intvolume":"     13046","series_title":"LNCS","language":[{"iso":"eng"}],"doi":"10.1007/978-3-030-91081-5_19"}]