Uniform Dispersal of Asynchronous Finite-State Mobile Robots in Presence of Holes

We consider the problem of uniformly dispersing mobile robots in an unknown, connected, and closed space, so as to cover it completely. The robots are autonomous and identical, they enter the space from a single point, and move in coordination with other

  • PDF / 9,214,870 Bytes
  • 316 Pages / 439.37 x 666.142 pts Page_size
  • 57 Downloads / 175 Views

DOWNLOAD

REPORT


Paola Flocchini Jie Gao Evangelos Kranakis Friedhelm Meyer auf der Heide (Eds.)

Algorithms for Sensor Systems 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics ALGOSENSORS 2013, Sophia Antipolis, France, September 5–6, 2013 Revised Selected Papers

123

Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Zürich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany

For further volumes: http://www.springer.com/series/7411

8243

Paola Flocchini Jie Gao Evangelos Kranakis Friedhelm Meyer auf der Heide (Eds.) •





Algorithms for Sensor Systems 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics ALGOSENSORS 2013, Sophia Antipolis France, September 5–6, 2013 Revised Selected Papers

123

Editors Paola Flocchini University of Ottawa Ottawa, ON Canada

Evangelos Kranakis School of Computer Science Carleton University Ottawa, ON Canada

Jie Gao Stony Brook University Stonybrook, NY USA

ISSN 0302-9743 ISBN 978-3-642-45345-8 DOI 10.1007/978-3-642-45346-5

Friedhelm Meyer auf der Heide University of Paderborn Paderborn Germany

ISSN 1611-3349 (electronic) ISBN 978-3-642-45346-5 (eBook)

Springer Heidelberg New York Dordrecht London Library of Congress Control Number: 2013956805 CR Subject Classification (1998): F.2, C.2, G.1, I.2.9 LNCS Sublibrary: SL5 – Computer Communication Networks and Telecommunications  Springer-Verlag Berlin Heidelberg 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed