Collective unary decision-making by decentralized multiple-robot systems applied to the task-sequencing problem

Swarm Intelligence

Volumn 4, Issue 3, 2010, Pages 199-220

  Parker, Chris A C ^a,b   Zhang, Hong ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Behavior based control; Decentralized control; Decision making; Multiple robot systems; Swarms

Indexed keywords

EID: 84894237248     PISSN: 19353812     EISSN: 19353820     Source Type: Journal    
DOI: 10.1007/s11721-010-0042-8     Document Type: Article

References (35)

1. Anderson, C., & Franks, N. R. (2001). Teams in animal societies. Behavioral Ecology, 12(5), 534-540.
2. Badgerow, J. P. (1988). An analysis of function in the formation flight of geese. The Auk, 105, 749-755.
3. Bowling, M., Browning, B., & Veloso, M. (2004). Plays as effective multiagent plans enabling opponentadaptive play selection. In Proceedings of the fourteenth international conference on automated planning and scheduling (pp. 376-383). Menlo Park: AAAI Press.
4. Brooks, R. A. (1991). Intelligence without reason. In J. Myopoulos, R. Reiter (Eds.), Proceedings of the 12th international joint conference on artificial intelligence (IJCAI-91) (pp. 569-595). San Mateo: Morgan Kaufmann.
5. Campbell, J. D., Pillai, P., & Goldstein, S. C. (2005). The robot is the tether: Active, adaptive power routing for modular robots with unary inter-robot connectors. In IEEE/RSJ international conference on intelligent robots and systems (IROS 2005) (pp. 4108-4115). Piscataway: IEEE Press.
6. Cao, YU, Fukunaga, A. S., & Kahng, A. B. (1997). Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4, 1-23.
7. Chaimowicz, L., Campos, M. F.M., & Kumar, V. (2002). Dynamic role assignment for cooperative robots. In Proc. of the IEEE intl. conf. on robotics and automation (ICRA 2002) (pp. 293-298). Piscataway: IEEE Press.
8. Dias, M. B., Zlot, R., Kalra, N., & Stentz, A. (2006). Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE, 94(7), 1257-1270.
9. Franks, N. R., & Deneubourg, J. L. (1997). Self-organising nest construction in ants: Individual worker behaviour and the nest's dynamics. Animal Behaviour, 54, 779-796.
10. Franks, N. R., Pratt, S. C., Mallon, B. Eamonn, Britton, N. F., & Sumpter, D. J. T. (2002). Information flow, opinion polling and collective intelligence in house-hunting social insects. Philosophical Transactions of the Royal Society of London Series B, 357, 1567-1583.
11. Garnier, S., Jost, C., Jeanson, R., Gautrais, J., Asadpour, M., Caprari, G., & Theraulaz, G. (2005). Collective decision-making by a group of cockroach-like robots. In Proceedings of the 2nd IEEE swarm intelligence symposium (pp. 233-240). Piscataway: IEEE Press.
12. Goldberg, D., & Mataríc, M. J. (1997). Interference as a tool for designing and evaluating multi-robot controllers. In Proceedings of AAAI 1997 (pp. 637-642). Menlo Park: AAAI Press.
13. Holland, O. E. (1997). Grey Walter: The pioneery of real artificial life. In C. Langton (Ed.), Proceedings of the 5th international workshop on artificial life (pp. 34-44). Cambridge: MIT Press.
14. Huntsberger, T., Rodriguez, G., & Schenker, P. S. (2000). Robotics challenges for robotic and human mars exploration. In Proceedings of the fourth international conference and exposition on robotics for challenging situations and environment (ROBOTICS 2000) (pp. 340-346). Reston: ASCE Publications.
15. Ijspeert, A. J., Martinoli, A., & Billard, A. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Autonomous Robots, 11(2), 149-171.
16. Kempe, D., Kleinberg, J., & Demers, A. (2001). Spatial gossip and resource location protocols. In Proceedings of the thirty-third annual ACM symposium on theory of computing (pp. 163-172). New York: ACM.
17. Krause, J., & Ruxton, G. D. (2002). Living in groups. New York: Oxford University Press. Chap. Spatial heterogeneity of costs and benefits within groups (pp. 73-86).
18. Kube, C. R., & Zhang, H. (1996). The use of perceptual cues in multi-robot box pushing. In Proceedings of the 1996 IEEE international conference on robotics and automation (pp. 2085-2090). Piscataway: IEEE Press.
19. Miller, M. B., & Bassler, B. L. (2001). Quorum sensing in bacteria. Annual Review of Microbiology, 55, 165-199.
20. Nouyan, S., Groß, R., Bonani, M., Mondada, F., & Dorigo, M. (2009). Teamwork in self-organized robot colonies. IEEE Transactions on Evolutionary Computation, 13(4), 695-711.
21. Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1), 215-233.
22. Parker, C. A. C. (2009). Collective decision-making in decentralized multiple-robot systems: A biologically inspired approach to making up all of your minds. Ph.D. thesis, University of Alberta, Canada.
23. Parker, C. A. C., & Zhang, H. (2004). Biologically inspired decision making for collective robotic systems. In Proceedings of the 2004 IEEE/RSJ international conference on intelligent robots and systems (IROS 2004) (pp. 375-380). Piscataway: IEEE Press.
24. Parker, C. A. C., & Zhang, H. (2006). Collective robotic site preparation. Adaptive Behavior, 14(1), 5-19.
25. Parker, C. A. C., & Zhang, H. (2007). A practical implementation of random peer-to-peer communication for a multiple-robot system. In Proceedings of the 2007 IEEE/RSJ international conference on intelligent robots and systems (IROS 2007) (pp. 3730-3735). Piscataway: IEEE Press.
26. Parker, C. A. C., & Zhang, H. (2008). Consensus-based task sequencing in decentralized multiple-robot systems using local communication. In Proceedings of the 2008 IEEE/RSJ international conference on intelligent robots and systems (IROS 2008) (pp. 1421-1426). Piscataway: IEEE Press.
27. Parker, C. A. C., & Zhang, H. (2009). Cooperative decision-making in decentralized multiple-robot systems: the best-of-n problem. IEEE/ASME Transactions on Mechatronics, 14(2), 240-251.
28. Peysakhov, M., Dugan, C., Jodi, P. J., & Regli, W. (2006). Quorum sensing on mobile ad-hoc networks. In Proceedings of the 5th international joint conference on autonomous agents and multiagent systems (AAMAS 2006) (pp. 1104-1106). New York: ACM.
29. Pratt, S. C. (2005). Quorum sensing by encounter rates in the ant Temnothorax albipennis. Behavioral Ecology, 16(2), 488-496.
30. Schmickl, T., Thenius, R., Moeslinger, C., Radspieler, G., Kernbach, S., Szymanski, M., & Crailsheim (2009). Get in touch: cooperative decision making based on robot-to-robot collisions. Autonomous Agents and Multi-Agent Systems, 18(1), 133-155.
31. Seeley, T. D., & Visscher, P. K. (2003). Choosing a home: How the scouts in a honey bee swarm perceive the completion of their group decision making. Behavioral Ecology and Sociobiology, 54, 511-520.
32. TeamBots (2005). TeamBots home page. http://www.teambots.org.
33. Vlassis, N., Elhorst, R., & Kok, J. R. (2004). Anytime algorithms for multiagent decision making using coordination graphs. In Proceedings of international conference on systems, man and cybernetics (pp. 953-957). Piscataway: IEEE Press.
34. Waters, C. M., & Bassler, B. L. (2005). Quorum sensing: Cell-to-cell communication in bacteria. Annual Review of Cell and Developmental Biology, 21, 319-346.
35. Wessnitzer, J., & Melhuish, C. (2003). Collective decision-making and behaviour transitions in distributed ad hoc wireless networks of mobile robots: Target hunting. In Lecture notes in computer science (LNCS) (Vol. 2801, pp. 893-902). Berlin: Springer.