Uniform Covering of Rings and Lines by Memoryless Mobile Sensors [chapter]

Paola Flocchini
2016 Encyclopedia of Algorithms  
Problem Definition The Model: A mobile robotic sensor (or simply sensor) is modelled as a computational unit with sensorial capabilities: it can perceive the spatial environment within a fixed distance V > 0, called visibility range, it has its own local working memory, and it is capable of performing local computations [6; 7]. Each sensor is a point with its own local coordinate system, which might not be consistent with the ones of the other sensors. The sensor can move in any direction, but
more » ... t may be stopped before reaching its destination, e.g. because of limits to its motion energy; however, it is assumed that the distance traveled in a move by a sensor is not infinitesimally small (unless it brings the sensor to its destination). The sensors have no means of direct communication to other sensors. Thus, any communication occurs in a totally implicit manner, by observing the other sensors' positions. Moreover, they are autonomous (i.e., without a central control) identical (i.e., they execute the same protocol), and anonymous (i.e., without identifiers that can be used during the computation). The sensors can be active or inactive. When active, a sensor performs a Look-Compute-Move cycle of operations: it first observes the portion of the space within its visibility range obtaining a snapshot of the positions of the sensors in its range at that
doi:10.1007/978-1-4939-2864-4_594 fatcat:nzf3altpcfdldkz2y6mg4d2o54