Skip to main content
SpringerLink
Log in

Mobile Robots with Uncertain Visibility Sensors

  • Conference paper
  • First Online:
Structural Information and Communication Complexity (SIROCCO 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11639))

  • 317 Accesses

Abstract

We consider a set of mobile robots, modelled as points, that move freely in a continuous 2-dimensional Euclidean space (the current terminology refers to this model as the \(\mathcal {OBLOT}\) model [3]).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robot. Autom. 15(5), 818–828 (1999). https://doi.org/10.1109/70.795787

    Article  Google Scholar 

  2. Das, S., Flocchini, P., Prencipe, G., Santoro, N., Yamashita, M.: The power of lights: Synchronizing asynchronous robots using visible bits. In: 2012 IEEE 32nd International Conference on Distributed Computing Systems. IEEE Computer Society, Macau, pp. 506–515, 18–21 June 2012. https://doi.org/10.1109/ICDCS.2012.71

  3. Flocchini, P., Prencipe, G., Santoro, N. (eds.): Distributed Computing by Mobile Entities-Current Research in Moving and Computing. LNCS, vol. 11340. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11072-7

    Book  Google Scholar 

  4. Heriban, A., Défago, X., Tixeuil, S.: Optimally gathering two robots. In: Bellavista, P., Garg, V.K. (eds.) Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, 4–7 January, pp. 3:1–3:10. ACM (2018). https://doi.org/10.1145/3154273.3154323

  5. Santoro, N., Widmayer, P.: Time is not a healer. In: Monien, B., Cori, R. (eds.) STACS 1989. LNCS, vol. 349, pp. 304–313. Springer, Heidelberg (1989). https://doi.org/10.1007/BFb0028994

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIP6, Sorbonne Université, 75005, Paris, France

    Adam Heriban & Sébastien Tixeuil

Authors
  1. Adam Heriban
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sébastien Tixeuil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Heriban .

Editor information

Editors and Affiliations

  1. Technion, Haifa, Israel

    Keren Censor-Hillel

  2. University of L'Aquila, L'Aquila, Italy

    Michele Flammini

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Heriban, A., Tixeuil, S. (2019). Mobile Robots with Uncertain Visibility Sensors. In: Censor-Hillel, K., Flammini, M. (eds) Structural Information and Communication Complexity. SIROCCO 2019. Lecture Notes in Computer Science(), vol 11639. Springer, Cham. https://doi.org/10.1007/978-3-030-24922-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-24922-9_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-24921-2

  • Online ISBN: 978-3-030-24922-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation