Mobile Robots with Uncertain Visibility Sensors

  • Adam HeribanEmail author
  • Sébastien Tixeuil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11639)


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]).


  1. 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). Scholar
  2. 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.
  3. 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). Scholar
  4. 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).
  5. 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). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.LIP6, Sorbonne UniversitéParisFrance

Personalised recommendations