Summary
Dispersing swarms of robots to cover an unknown, potentially hostile area is useful to setup a sensor network for surveillance. Previous research assumes relative locations (distance and bearing) of neighboring robots are available to each robot through sensors. Many robots are too small to carry sensors capable of providing this information. We use wireless signal intensity as a rough approximation of distance to assist a large swarm of small robots in dispersion. Simulation experiments indicate that a swarm can effectively disperse through the use of wireless signal intensities without knowing the relative locations of neighboring robots.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Batalin and G. S. Sukhatme. Coverage, exploration and deployment by a mobile robot and communication network. Telecommunication Systems Journal, Special Issue on Wireless Sensor Networks, 26(2):181–196, 2004.
M. A. Batalin and G. S. Sukhatme. Spreading out: A local approach to multirobot coverage. In Proc. Int’l Symp. on Distributed Autonomous Robotic Systems”, Fukuoka, Japan, 2002.
C. Bron and J. Kerbosch. Algorithm 457: Finding all cliques of an undirected graph. In Proc. of the ACM, 1973.
D. W. Gage. Command control for many-robot systems. In 19th Annual AUVS Technical Symposium, pages 22–24, Huntsville, Alabama, June 1992.
B. P. Gerkey, R. T. Vaughan, K. Stöy, A. Howard, G. S. Sukhatme, and M. J. Matarić. Most valuable player: A robot device server for distributed control. In Proc. IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems, pages 1226–1231, Oct. 2001.
B. Grabowski. Small robot survey. Carnegie Mellon University, http://www.andrew.cmu.edu/user/rjg/webrobots/small robots metric.html, 2003.
A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In Int’l Conf. on Mobile Computing and Networking (MOBICOM), pages 70–84, Philadelphia, PA, 2004.
T. He, C. Huang, B. M. Blumi, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Int’l Conf. on Mobile Computing and Networking (MOBICOM). ACM, 2003.
A. Howard, M. J. Mataric, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Proc. Int’l Symp. on Distributed Autonomous Robotic Systems”, 2002.
T.-R. Hsiang, E. Arkin, M. A. Bender, S. Fekete, and J. Mitchell. Algorithms for rapidly dispersing robot swarms in unknown environments. In Proc. 5th Workshop on Algorithmic Foundations of Robotics (WAFR), 2002.
B. Kadrovach and G. Lamont. Design and analysis of swarm-based sensor systems. In Proc. of the Midwest Symposium on Circuits and Systems, Aug. 2001.
P. E. Rybski, S. A. Stoeter, M. Gini, D. F. Hougen, and N. Papanikolopoulos. Performance of a distributed robotic system using shared communications channels. IEEE Trans. on Robotics and Automation, 22(5):713–727, Oct. 2002.
W. M. Spears, R. Heil, D. F. Spears, and D. Zarzhitsky. Physicomimetics for mobile robot formations. In Autonomous Agents and Multi-Agent Systems, 2004.
E. Tomita, A. Tanaka, and H. Takahashi. The worst-case time complexity for generating all maximal cliques. In Proc. of Computing and Combinatorics Conference, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Tokyo
About this paper
Cite this paper
Ludwig, L., Gini, M. (2006). Robotic Swarm Dispersion Using Wireless Intensity Signals. In: Gini, M., Voyles, R. (eds) Distributed Autonomous Robotic Systems 7. Springer, Tokyo. https://doi.org/10.1007/4-431-35881-1_14
Download citation
DOI: https://doi.org/10.1007/4-431-35881-1_14
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35878-7
Online ISBN: 978-4-431-35881-7
eBook Packages: EngineeringEngineering (R0)