Paper
2 March 2001 Minimum-resource distributed navigation and mapping
Author Affiliations +
Proceedings Volume 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII; (2001) https://doi.org/10.1117/12.417293
Event: Intelligent Systems and Smart Manufacturing, 2000, Boston, MA, United States
Abstract
This paper proposes a conceptual design for a distributed system of very simple robots capable of performing a useful realworld mission such as mapping the interior of a building overnight with a swarm of possibly hundreds of cockroach-sized robots. Presentation of this system concept follows an initial discussion of strategies for developing distributed robotic systems. Success is dependent on making good decisions in selecting appropriate applications, in system design, and in executing the system development process. Each robot includes basic mobility, crude odometry, contact or near-contact object/obstacle detection sensors, an omnidirectional beacon (probably IR), and a beacon detection sensor that can simultaneously detect multiple beacons on other robots and measure the bearing of each to less than one degree. Beacon triangulation (combined with knowledge of some baseline distance) allows the determination of the position of any robot (and any object next to it) relative to the others. Occlusion of a robot’s beacon indicates the presence of an intervening object, while lack of occlusion identifies a “ray” of free space. Clever deployment of large numbers of robots will permit mapping of walls and objects, and can also support the detection and localization of intruders moving within the space. The object sensor can be very short range and, therefore, hopefully very simple and cheap, perhaps implemented as an array of whiskers. The beacon sensor is more complex, but it can be completely tuned to the detection of the cooperating beacon. Thus, the robots need tackle no perception tasks whatsoever. The system development begins with the implementation of an initial baseline system, in which each robot is controlled by a central coordinating element via a high bandwidth communications link. This initial effort will develop and validate behaviors and algorithms, assess sensitivity to sensor error, determine communications and processing requirements, and generally expedite the system’s evolution into a fully distributed system.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Douglas W. Gage "Minimum-resource distributed navigation and mapping", Proc. SPIE 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII, (2 March 2001); https://doi.org/10.1117/12.417293
Lens.org Logo
CITATIONS
Cited by 12 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Robots

Sensors

Robotic systems

Robotics

Telecommunications

Distributed computing

Navigation systems

RELATED CONTENT

Mobility Systems For Robotic Vehicles
Proceedings of SPIE (February 25 1987)
Evolutionary strategy for achieving autonomous navigation
Proceedings of SPIE (January 08 1999)
Nurse's Aid And Housekeeping Mobile Robot For Use In The...
Proceedings of SPIE (January 01 1987)
Ground Vehicle Convoying
Proceedings of SPIE (January 01 1987)
Towards A Modular Robotic Architecture
Proceedings of SPIE (March 10 1989)

Back to Top