skip to main content
10.1145/2933057.2933070acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
announcement

Brief Announcement: Certified Universal Gathering in R2 for Oblivious Mobile Robots

Authors Info & Claims
Published:25 July 2016Publication History
First page image

References

  1. J. Adamek, M. Nesterenko, and S. Tixeuil. Evaluating and optimizing stabilizing dining philosophers. In 11th European Dependable Computing Conference, EDCC 2015, Paris, France, September 7--11, 2015, pages 233--244. IEEE, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. C. Auger, Z. Bouzid, P. Courtieu, S. Tixeuil, and X. Urbain. Certified Impossibility Results for Byzantine-Tolerant Mobile Robots. In T. Higashino, Y. Katayama, T. Masuzawa, M. Potop-Butucaru, and M. Yamashita, editors, Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium (SSS 2013), volume 8255 of Lecture Notes in Computer Science, pages 178--186, Osaka, Japan, Nov. 2013. Springer-Verlag.Google ScholarGoogle Scholar
  3. B. Bérard, P. Courtieu, L. Millet, M. Potop-Butucaru, L. Rieg, N. Sznajder, S. Tixeuil, and X. Urbain. Formal Methods for Mobile Robots: Current Results and Open Problems. International Journal of Informatics Society, 7(3):101--114, 2015. Invited Paper.Google ScholarGoogle Scholar
  4. B. Bérard, P. Lafourcade, L. Millet, M. Potop-Butucaru, Y. Thierry-Mieg, and S. Tixeuil. Formal verification of Mobile Robot Protocols. phDistributed Computing, 2016.Google ScholarGoogle Scholar
  5. F. Bonnet, X. Défago, F. Petit, M. Potop-Butucaru, and S. Tixeuil. Discovering and assessing fine-grained metrics in robot networks protocols. In 33rd IEEE International Symposium on Reliable Distributed Systems Workshops, SRDS Workshops 2014, Nara, Japan, October 6--9, 2014, pages 50--59. IEEE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Courtieu, L. Rieg, S. Tixeuil, and X. Urbain. A Certified Universal Gathering Algorithm for Oblivious Mobile Robots. CoRR, abs/1506.01603, 2015.Google ScholarGoogle Scholar
  7. P. Courtieu, L. Rieg, S. Tixeuil, and X. Urbain. Impossibility of Gathering, a Certification. Information Processing Letters, 115:447--452, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  8. P. Courtieu, L. Rieg, S. Tixeuil, and X. Urbain. Certified Universal Gathering Algorithm in $\mathbbR^2$ for Oblivious Mobile Robots. CoRR, abs/1602.08361, 2016.Google ScholarGoogle Scholar
  9. S. Devismes, A. Lamani, F. Petit, P. Raymond, and S. Tixeuil. Optimal Grid Exploration by Asynchronous Oblivious Robots. In A. W. Richa and C. Scheideler, editors, Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium (SSS 2012), volume 7596 of Lecture Notes in Computer Science, pages 64--76, Toronto, Canada, Oct. 2012. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P. Flocchini, G. Prencipe, and N. Santoro. Distributed Computing by Oblivious Mobile Robots. Synthesis Lectures on Distributed Computing Theory. Morgan & Claypool Publishers, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. W. A. Howard. The formulae-as-types notion of construction. In J. R. H. Jonathan P. Seldin, editor, To H. B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism, pages 479--490. Academic Press, London, 1980.Google ScholarGoogle Scholar
  12. L. Millet, M. Potop-Butucaru, N. Sznajder, and S. Tixeuil. On the synthesis of mobile robots algorithms: The case of ring gathering. In P. Felber and V. K. Garg, editors, Stabilization, Safety, and Security of Distributed Systems - 16th International Symposium, (SSS 2014), volume 8756 of Lecture Notes in Computer Science, pages 237--251, Paderborn, Germany, sep 2014. Springer-Verlag.Google ScholarGoogle Scholar
  13. I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. SIAM Journal of Computing, 28(4):1347--1363, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Brief Announcement: Certified Universal Gathering in R2 for Oblivious Mobile Robots

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              PODC '16: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
              July 2016
              508 pages
              ISBN:9781450339643
              DOI:10.1145/2933057

              Copyright © 2016 Owner/Author

              Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 25 July 2016

              Check for updates

              Qualifiers

              • announcement

              Acceptance Rates

              PODC '16 Paper Acceptance Rate40of149submissions,27%Overall Acceptance Rate740of2,477submissions,30%

              Upcoming Conference

              PODC '24

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader