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
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
Data Loading...