QUORUM SENSING FOR COLLECTIVE ACTION AND DECISION-MAKING IN MOBILE AUTONOMOUS TEAMS

Donald A. Sofge, William F. Lawless

Abstract

Design of controllers for teams of mobile autonomous systems presents many challenges that have been addressed in biological systems, such as behavior-based control paradigms that are decentralized, distributed, scalable, and robust. Quorum sensing is a distributed, decentralized decision-making process used by bacteria and by social insects to coordinate group behaviors and perform complex tasks. It is used by bacteria to control the colony behavior for a variety of functions, such as biofilm construction or initiating pathogenicity inside a host. It is used by social insects including the ant Temnothorax albipennis to collectively evaluate and select from amongst potentially many new nesting sites.Honeybees (Apis mellifera) use quorum sensing to collectively choose a new nesting site when the swarm grows too large and needs to split. It is shown that the quorum sensing paradigm may be used to provide robust decentralized team coordination and collective decision-making in mobile autonomous teams performing complex tasks. In this effort quorum sensing-inspired techniques are developed and applied to the design of a decentralized controller for a team of mobile autonomous agents surveying a field containing buried landmines.

References

  1. Bell, B., 2010. Mobile Meteorological Observation (M2O) Network. Second AMS Conference on International Cooperation in the Earth System Sciences and Services, <http://ams.confex.com/ams/90annual/tech program/programexpanded_603> {retrieved October 26, 2010}.
  2. Bonabeau, E., Dorigo, M., Theraulaz, G., 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.
  3. Chebrolu, K., Raman, B., Mishra, N., Valiveti, P. K., Kumar, R., 2008. BriMon: A Sensor Network System for Railway Bridge Monitoring. In Proceedings of the Sixth International Conference on Mobile Systems, Applications, and Services (MobiSys), Breckenridge, Colorado.
  4. Dorigo, M., 1992. Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Italie.
  5. Dorigo, M., V. Maniezzo, V., Colorni, A., 1996. Ant System: Optimization by a colony of cooperating agents. In IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26:1:29-41, IEEE.
  6. Galle, B., Johansson, M., Rivera, C., Zhang, Y., Kihlman, M., Kern, C., Lehmann, T., Platt, U., Arellano, S., Hidalgo, S., 2010. Network for Observation of Volcanic and Atmospheric Change (NOVAC)-A global network for volcanic gas monitoring: Network layout and instrument description. In J. Geophysical Research 115, D05304.
  7. Garnier, S., Gautrais, J., Theraulaz, G., 2007. The Biological Principles of Swarm Intelligence. In Swarm Intelligence, 1:3-31, Springer.
  8. Lawless, W. F., Rifkin, S., Sofge, D., Hobbs, S., Angjellari-Dajci, F., Chaudron, L., Wood, J., 2010. Conservation of Information (COI): Reverse Engineering Dark Social Systems (DSS). In Structure and Dynamics: eJournal of Anthropological and Related Sciences, University of California eScholarship Repository.
  9. Mehta, P., Goyal, S., Long, T., Bassler, B., Wingreen, N., 2009. Information processing and signal integration in bacterial quorum sensing. In Molecular Systems Biology, 5:325.
  10. Merkle, D., Middendorf, M., Schmeck, H., 2002. Ant colony optimization for resource-constrained project scheduling. In IEEE Transactions on Evolutionary Computation, 6:4:333-346, IEEE.
  11. Ng, W., Bassler, B., 2009. Bacterial Quorum-Sensing Network Architectures. In Annual Review of Genetics, 43:197-222.
  12. OSD, 2009. 2009-2034 Unmanned Systems Integrated Roadmap. U.S. Office of the Secretary of Defense.
  13. Peysakhov, M., Regli, W., 2005. Ant inspired server population management in a service based computing environment. In Proceedings Swarm Intelligence Symposium, pp. 357-364, IEEE.
  14. Pham, D. T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M., 2005. The Bees Algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University, UK.
  15. Polikar, R., 2006. Ensemble based systems in decision making. In IEEE Circuits and Systems Magazine, 6:21-45, IEEE.
  16. Pratt, S., Mallon, E., Sumpter, D., Franks, N., 2002. Quorum Sensing, Recruitment, and Collective Decision-Making During Colony Emigration by the Ant Leptothorax Albipennis. In Behavioral Ecology Sociobiology, 52:117-131, Springer-Verlag.
  17. PTWC (The Pacific Tsunami Warning Center), The Tsunami Warning System <http://www.geophys.wash ington.edu/tsunami/general/warning/warning.html#ov erview> {retrieved October 26, 2010}.
  18. Robinett, R. III, Wilson, D., 2010. Hamiltonian surface shaping with information theory and exergy/entropy control for collective plume tracing. In International Journal of Systems, Control and Communications, 2:1-3:144-169, InderScience Publishing.
  19. Sahin, E., Franks, N., 2002. Measurement of space: From ants to robots. In Proceedings of WGW 2002: EPSRC/BBSRC International Workshop BiologicallyInspired Robotics: The Legacy of W. Grey Walter, pp. 241-247, Bristol, UK.
  20. Seeley, T., P. Visscher, 2004. Quorum Sensing During Nest-Site Selection by Honeybee Swarm. In Behavioral Ecology Sociobiology, 56:594-601, Springer-Verlag.
  21. Sofge, D., Harper, M., 2009. Autonomous Route Planning and Navigation for UxV Teams. ONRG Workshop on Machine Intelligence for Autonomous Operations, Lerici, Italy.
  22. Spears, W., Spears, D., Hamann, J., Heil, R., 2004. Distributed, Physics-Based Control of Swarms of Vehicles. In Autonomous Robots, 17:2-3:137-162, Springer Netherlands.
  23. Wiegand, R., Potter, M., Sofge, D., Spears, W., 2006. A Generalized Graph-Based Method for Engineering Swarm Solutions to Multiagent Problems. In Parallel Problem Solving from Nature - PPSN IX, Lecture Notes in Computer Science, pp. 741-750, SpringerBerlin.
  24. Wokoma, I., Sacks, L., Marshall, I., 2003. Clustering in Sensor Networks using Quorum Sensing. In London Communications Symposium, University College London.
Download


Paper Citation


in Harvard Style

Sofge D. and Lawless W. (2011). QUORUM SENSING FOR COLLECTIVE ACTION AND DECISION-MAKING IN MOBILE AUTONOMOUS TEAMS . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 195-204. DOI: 10.5220/0003122501950204


in Bibtex Style

@conference{icaart11,
author={Donald A. Sofge and William F. Lawless},
title={QUORUM SENSING FOR COLLECTIVE ACTION AND DECISION-MAKING IN MOBILE AUTONOMOUS TEAMS },
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={195-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003122501950204},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - QUORUM SENSING FOR COLLECTIVE ACTION AND DECISION-MAKING IN MOBILE AUTONOMOUS TEAMS
SN - 978-989-8425-40-9
AU - Sofge D.
AU - Lawless W.
PY - 2011
SP - 195
EP - 204
DO - 10.5220/0003122501950204