000 -LEADER |
fixed length control field |
05689nam a2200757 i 4500 |
001 - CONTROL NUMBER |
control field |
6813466 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
IEEE |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20200413152907.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
fixed length control field |
m eo d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr cn |||m|||a |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
120921s2012 caua foab 001 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781608456871 (electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Canceled/invalid ISBN |
9781608456864 (pbk.) |
024 7# - OTHER STANDARD IDENTIFIER |
Standard number or code |
10.2200/S00440ED1V01Y201208DCT010 |
Source of number or code |
doi |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(CaBNVSL)swl00401364 |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(OCoLC)810486056 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
CaBNVSL |
Transcribing agency |
CaBNVSL |
Modifying agency |
CaBNVSL |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
TJ211.415 |
Item number |
.F563 2012 |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
629.892 |
Edition number |
23 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Flocchini, Paola. |
245 10 - TITLE STATEMENT |
Title |
Distributed computing by oblivious mobile robots |
Medium |
[electronic resource] / |
Statement of responsibility, etc. |
Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Place of publication, distribution, etc. |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : |
Name of publisher, distributor, etc. |
Morgan & Claypool, |
Date of publication, distribution, etc. |
c2012. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
1 electronic text (xiii, 171 p.) : |
Other physical details |
ill., digital file. |
490 1# - SERIES STATEMENT |
Series statement |
Synthesis lectures on distributed computing theory, |
International Standard Serial Number |
2155-1634 ; |
Volume/sequential designation |
# 10 |
538 ## - SYSTEM DETAILS NOTE |
System details note |
Mode of access: World Wide Web. |
538 ## - SYSTEM DETAILS NOTE |
System details note |
System requirements: Adobe Acrobat Reader. |
500 ## - GENERAL NOTE |
General note |
Part of: Synthesis digital library of engineering and computer science. |
500 ## - GENERAL NOTE |
General note |
Series from website. |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc. note |
Includes bibliographical references (p. 153-165) and index. |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
1. Introduction -- 1.1 Distributed computing and mobility -- 1.2 Mobile robots and obliviousness -- 1.3 Structure of book -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
2. Computational models -- 2.1 General capabilities -- 2.2 Behavior -- 2.3 Activation and operation schedule -- 2.4 Visibility -- 2.5 Memory -- 2.6 Movements and collisions -- 2.7 Geometric agreement and accuracy -- 2.8 Reliability and fault tolerance -- 2.9 Geometric definitions and terminology -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
3. Gathering and convergence -- 3.1 Basic results -- 3.2 Rendezvous -- 3.3 Gathering with unlimited visibility -- 3.4 Convergence and gathering with limited visibility -- 3.5 Near-gathering -- 3.6 Gathering with inaccurate measurements -- 3.7 Gathering with faulty robots -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
4. Pattern formation -- 4.1 Views and symmetricity -- 4.2 Arbitrary pattern formation -- 4.3 Pattern formation and initial configuration -- 4.4 Circle formation -- 4.5 Forming a sequence of patterns in SSYNC -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
5. Scatterings and coverings -- 5.1 Removing dense points -- 5.2 Uniform covering of the line -- 5.3 Uniform covering of the ring -- 5.4 Filling of orthogonal spaces -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
6. Flocking -- 6.1 Definitions and general strategy -- 6.2 Guided flocking in ASYNC -- 6.3 Guided flocking: the intruder problem -- 6.4 Homogeneous flocking in ASYNC -- 6.5 Homogeneous flocking with obstacles -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
7. Other directions -- 7.1 Computing with colors -- 7.2 Solid robots -- 7.3 Oblivious computations in discrete spaces -- |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
Bibliography -- Authors' biographies -- Index. |
506 1# - RESTRICTIONS ON ACCESS NOTE |
Terms governing access |
Abstract freely available; full-text restricted to subscribers or individual document purchasers. |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Compendex |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
INSPEC |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google scholar |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google book search |
520 3# - SUMMARY, ETC. |
Summary, etc. |
The study of what can be computed by a team of autonomous mobile robots, originally started in robotics and AI, has become increasingly popular in theoretical computer science (especially in distributed computing), where it is now an integral part of the investigations on computability by mobile entities. The robots are identical computational entities located and able to move in a spatial universe; they operate without explicit communication and are usually unable to remember the past; they are extremely simple, with limited resources, and individually quite weak. However, collectively the robots are capable of performing complex tasks, and form a system with desirable fault-tolerant and self-stabilizing properties. The research has been concerned with the computational aspects of such systems. In particular, the focus has been on the minimal capabilities that the robots should have in order to solve a problem. This book focuses on the recent algorithmic results in the field of distributed computing by oblivious mobile robots (unable to remember the past). After introducing the computational model with its nuances, we focus on basic coordination problems: pattern formation, gathering, scattering, leader election, as well as on dynamic tasks such as flocking. For each of these problems, we provide a snapshot of the state of the art, reviewing the existing algorithmic results. In doing so, we outline solution techniques, and we analyze the impact of the different assumptions on the robots' computability power. |
530 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE |
Additional physical form available note |
Also available in print. |
588 ## - SOURCE OF DESCRIPTION NOTE |
Source of description note |
Title from PDF t.p. (viewed on September 21, 2012). |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mobile robots. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Autonomous robots. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Electronic data processing |
General subdivision |
Distributed processing. |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
autonomous mobile robots |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
distributed computing |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
distributed algorithms |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
computability |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
obliviousness |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
asynchrony |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
coordination tasks |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
gathering |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
pattern formation |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
scattering |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
flocking |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Prencipe, Giuseppe, |
Dates associated with a name |
1972- |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Santoro, N. |
Fuller form of name |
(Nicola), |
Dates associated with a name |
1951- |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Relationship information |
Print version: |
International Standard Book Number |
9781608456864 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis digital library of engineering and computer science. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis lectures on distributed computing theory ; |
Volume/sequential designation |
# 10. |
International Standard Serial Number |
2155-1634 |
856 42 - ELECTRONIC LOCATION AND ACCESS |
Materials specified |
Abstract with links to resource |
Uniform Resource Identifier |
http://ieeexplore.ieee.org/servlet/opac?bknumber=6813466 |