2010
DOI: 10.1007/978-3-642-14849-1_21
|View full text |Cite
|
Sign up to set email alerts
|

Computing by Mobile Robotic Sensors

Abstract: The research areas of mobile robotic sensors lie in the intersection of two major fields of investigations carried out by quite distinct communities of researchers: autonomous robots and mobile sensor networks. Robotic sensors are micro-robots capable of locomotion and sensing. Like the sensors in wireless sensor networks, they are myopic: their sensing range is limited. Unlike the sensors in wireless sensor networks, robotic sensors are silent: they have no direct communication capabilities. This means that s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2012
2012
2021
2021

Publication Types

Select...
4
2
1

Relationship

1
6

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 93 publications
(233 reference statements)
0
4
0
Order By: Relevance
“…Again this is inherent in the problem since, e.g., already for one robot on trees the PVP with the "explore and halt" task is ExpTime-complete [30]. We leave for future research the problem of finding decidability results with reasonable complexity for multi-robot systems that are rich enough to capture protocols found in the distributed computing literature, e.g., [5,24,14,15].…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…Again this is inherent in the problem since, e.g., already for one robot on trees the PVP with the "explore and halt" task is ExpTime-complete [30]. We leave for future research the problem of finding decidability results with reasonable complexity for multi-robot systems that are rich enough to capture protocols found in the distributed computing literature, e.g., [5,24,14,15].…”
Section: Discussionmentioning
confidence: 99%
“…Foundational tasks include, for example, rendezvous (gather all robots in a single position) and reconfiguration (move to a new configuration in a collision-free way) [25,14,15]. This paper studies robots in partially known environments, i.e., robots do not have global information about the environment, but may know some (often topological) information (e.g., whether the environment is connected, or that it is a ring of some unknown size) [14]. The motivation for studying partially known environments is that in many practical scenarios the robots are unaware of the exact environment in which they are operating, e.g., mobile software exploring a hostile computer network, or physical robots that rendezvous in an environment not reachable by humans.…”
Section: Introductionmentioning
confidence: 99%
“…Mainly from the view point of self-stabilization, robots in the literature have few memory, or often no memory (called oblivious), and hence they are required to solve problems from "geometric" information observed. Designing self-stabilizing distributed algorithms for mobile autonomous robots has been intensively investigated on various problems such as pattern formation [7,15,20,21,22,23], gathering [1,2,4,5,13], self-deployment [3,6,10,11,12,14,19] including scattering and coverage.…”
Section: Background: Computability Of Autonomous Mobile Robotsmentioning
confidence: 99%
“…The first setting, sometimes called graph world or discrete universe, is when the universe is a simple graph; the second setting, sometimes called continuous universe, is when U is a region of the two-dimensional (2D) space. In this paper we are interested in the continuous setting of mobile computational entities in the plane, which has been investigated by researchers in distributed computing as well as in robotics, control, and artificial intelligence, albeit with different assumptions (see, e.g., [1,3,11,13,21,26,27,28,29,30,33,41,40,43,49,51,52]; for recent surveys see [5,24,25,47]). …”
Section: Settingmentioning
confidence: 99%