Abstract
This paper describes a control mechanism by which large numbers of inexpensive robots can be deployed as a distributed remote sensing instrument, and in which the desired large-scale properties of the sensing instrument emerge from the simple pair-wise interactions of its component robots. Such sensing instruments are called distributed robotic macrosensors. Robots in the macrosensor interact with their immediate neighbors using a virtual spring mesh abstraction, which is governed by a simple physics model. By carefully defining the nature of the spring mesh and the associated physics model, it is possible to create a number of desirable global behaviors without any global control or configuration. Properties of the resulting macrosensor include arbitrary scalability, the ability to function in complex environments, sophisticated target tracking ability, and natural fault tolerance. We describe the control mechanisms that yield these results, and the simulation results that demonstrate their efficacy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balch, T. and Hybinette, M. “Behavior-based coordination of large-scale robot formations.” Proceedings of the Fourth International Conference on Multiagent Systems (ICMAS’ 00). July 2000. pp. 363–364.
Baldassarre G. Nolfi S. Parisi D. “Evolving Mobile Robots Able to Display Collective Behaviors.” In Proceedings of the International Workshop on Self-Organisation and Evolution of Social Behaviour, pages 11–22, Monte Verità, Ascona, Switzerland, September 8–13, 2002.
Batalin, M. and Sukhatme, G.S. “Sensor Network-based Multi-Robot Task Allocation.” 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), October, 2003, Las Vegas, Nevada.
Brooks, R.A., “Integrated Systems Based on Behaviors”, SIGART Bulletin (2:4), August1991, pp. 46–50.
Delin, K “The Sensor Web: A Macro Instrument for Coordinated Sensing.” Sensors. Vol 2, 2002. pp. 270–285.
Deng, J. Han, R. Mishra, S. “A Performance Evaluation of Intrusion-Tolerant Routing in Wireless Sensor Networks,” IEEE 2nd International Workshop on Information Processing in Sensor Networks (IPSN’ 03), 2003, Palo Alto, California.
Gage, D. “Command Control for Many-Robot Systems.” Proceedings of AUVS-92. Huntsville, AL. June 1992.
Gage, D. “Randomized Search Strategies with Imperfect Sensors.” Proceedings of SPIE Mobile Robots VIII. Boston. September 1993. vol 2058, pp 270–279.
Giampapa, J. and Sycara, K. “Team-Oriented Agent Coordination in the RETSINA Multi-Agent System. Tech report CMU-RI-TR-02-34. Robotics Institute, Carnegie Mellon University. December 2002.
Gordon, D. Spears, W. Sokolsky, O. Lee, I. “Distributed Spatial Control, Global Monitoring and Steering of Mobile Physical Agents.” IEEE International Conference on Information, Intelligence, Systems. November 1999.
Gordon-Spears, D. and Spears, W. “Analysis of a Phase Transition in a Physics-Based Multiagent System.” In Proceedings of the FAABS’ 02 Workshop. 2002.
Hong, X. Gerla, M. Kwon, T. Estabrook, P. Pei, G. Bagrodia, R. “The Mars Sensor Network: Efficient, Energy Aware Communications” Proceedings of IEEE MILCOM. McLean, VA. 2001.
Howard, A. and Matarić, M. J. “Cover Me! A Self-Deployment Algorithm for Mobile Sensor Networks.” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA2002), 2002.
Howard, A., Matarić, M.J., and Sukhatme, G.S. “Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem.” The 6 th International Symposium on Distributed Autonomous Robotic Systems, pp. 299–308.
Jung, B. and Sukhatme, G.S. “Tracking Targets using Multiple Robots: The Effect of Environment Occlusion”, Autonomous Robots, 13(3). 2002. pp. 191–205.
Koenig, S. and Liu, Y. “Terrain Coverage with Ant Robots: A Simulation Study.” In Proceedings of the International Conference on Autonomous Agents, pages 600–607, 2001.
Konolige, K. “A gradient method for realtime robot control.” In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2000.
López-Sánchez, M. Esteva, F. López de Màntaras, R. Sierra, C. Amat, J. “Map Generation by Cooperative Low-Cost Robots in Structured Unknown Environments.” Autonomous Robots, 5. pp. 53–61.
Nissanka, B. Chakraborty, A. Balakrishnan, H. “The Cricket Location-Support System.” 6 th ACM International Conference on Mobile Computing and Networking (MOBICOM). Boston, 2000.
Parker, L. “ALLIANCE: An Architecture for Fault Tolerant, Cooperative Control of Heterogeneous Mobile Robots”, Proceedings of the 1994 IEEE/RSJ/GI International Conference on Intelligent Robots and Systems (IROS’ 94)September 1994. pp 776–783.
Parker, L. “On the Design of Behavior-Based Multi-Robot Teams.” Advanced Robotics. 10(6) 1996. pp 547–578.
Parker, L. and Emmons, B. “Cooperative Multi-Robot Observation of Multiple Moving Targets.” Proceedings of 1997 International Conference on Robotics and Automation, Volume 3, pp. 2082–2089.
Sahin_E. Franks N.R. “Measurement of Space: From Ants to Robots.” In Proceedings of WGW 2002: EPSRCIBBSRC International Workshop Biologically-Inspired Robotics: The Legacy of W. Grey Walter, pages 241–247, Bristol, UK, August 14–16, 2002.
Simmons, R. Apfelbaum, D. Burgard, W. Fox, D. Moors, M. Thrun, S. Younes, H. “Coordination for Multi-Robot Exploration and Mapping.” Seventeenth National Conference on Artificial Intelligence (AAAI). 2000.
Spears, W., and Gordon, D. “Using Artificial Physics to Control Agents.” In IEEE International Conference on Information, Intelligence, and Systems, 1999.
Thrun, S. Burgard, W. Fox, D. “A Real-Time Algorithm for Mobile Robot Mapping With Applications to Multi-Robot and 3D Mapping.” IEEE International Conference on Robotics and Automation. San Francisco. April 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Shucker, B., Bennett, J.K. (2007). Scalable Control of Distributed Robotic Macrosensors. In: Alami, R., Chatila, R., Asama, H. (eds) Distributed Autonomous Robotic Systems 6. Springer, Tokyo. https://doi.org/10.1007/978-4-431-35873-2_37
Download citation
DOI: https://doi.org/10.1007/978-4-431-35873-2_37
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35869-5
Online ISBN: 978-4-431-35873-2
eBook Packages: EngineeringEngineering (R0)