Cooperative decision-making in decentralized multiple-robot systems: The best-of-N problem

IEEE/ASME Transactions on Mechatronics

Volumn 14, Issue 2, 2009, Pages 240-251

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

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Decentralized; Decision making; Multirobot system

Indexed keywords

BEST DECISION; BIOLOGICALLY INSPIRED ALGORITHMS; CENTRALIZED SYSTEMS; COOPERATIVE DECISION-MAKING; DECENTRALIZED; DECENTRALIZED SYSTEM; DECISION-MAKING PROBLEM; LOCAL COMMUNICATIONS; MULTIROBOT SYSTEM; PHYSICAL EXPERIMENTS; REAL ROBOT; ROBOT SYSTEM; SYSTEM LEVELS;

COGNITIVE SYSTEMS; INDUSTRIAL ROBOTS; MAGNETIC RESONANCE SPECTROSCOPY;

DECISION MAKING;

EID: 67349131171     PISSN: 10834435     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMECH.2009.2014370     Document Type: Article

References (32)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, pp. 393-422, 2002.
2. R. Beckers, S. Goss, J. L. Deneubourg, and J. M. Pasteels, "Colony size, communication and ant foraging strategy," Psyche, vol. 96, pp. 239-256, 1989.
3. R. Beckers, O. E. Holland, and J. L. Deneubourg, "From local actinos to global tasks: Stigmergy and collective robotics," in Artificial Life IV, R. Brooks and P.Maes,Eds. Cambdrige, MA: MIT Press, 1994, pp. 181-189.
4. D. S. Bernstein, S. Zilberstein, and N. Immerman, "The complexity of decentralized control of Markov decision processes," in Proc. 16th Conf. Uncertainty Artif. Intell. (UAI 2000), pp. 32-37.
5. M. Bowling, B. Browning, and M. Veloso, "Plays as effective multiagent plans enabling opponent-adaptive play selection," in Proc. 14th Int. Conf. Autom. Plann. Scheduling, 2004, pp. 376-383.
6. B. H. Brown, Jr, J. M. V. Weghe, C. A. Bereton, and P. K. Khosla, "Millibot trains for enhanced mobility," IEEE/ASME Trans. Mechatronics, vol. 7, no. 4, pp. 452-461, Dec. 2002.
7. J. D. Campbell, P. Pillai, and S. C. Goldstein, "The robot is the tether: Active, adaptive power routing for modular robots with unary inter-robot connectors," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2005), Edmonton, AB, Canada, Aug., pp. 4108-4115.
8. Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, pp. 1-23, 1997.
9. L. Conradt and T. J. Roper, "Consensus decision-making in animals," Trends Ecol. Evol., vol. 20, no. 8, pp. 449-456, 2005.
10. N. R. Franks, S. C. Pratt, B. Mallon, Eamonn, N. F. Britton, and D. J. T. Sumpter, "Information flow, opinion polling and collective intelligence in house-hunting social insects," Philos. Trans. R. Soc. London B, vol. 357, pp. 1567-1583, 2002.
11. D. Goldberg and M. J. Matarić, "Interference as a tool for designing and evaluating multi-robot controllers," in Proc. AAAI 1997, pp. 637-642
12. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
13. O. Holland and C. Melhuish, "Stigmergy, self-organisation, and sorting in collective robotics," J. Adaptive Behav., vol. 5, no. 2, pp. 173-202, 1999.
14. J. Huang, S. M. Farritor, A. Qadi, and S. Goddard, "Localization and follow-the-leader control of a heterogeneous group of mobile robots," IEEE/ASME Trans. Mechatronics, vol. 11, no. 2, pp. 205-215, Apr. 2006.
15. A. J. Ijspeert, A. Martinoli, and A. Billard, "Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment," Auton. Robots, vol. 11, no. 2, pp. 149-171, 2001.
16. N. Katenka, E. Levina, and G. Michailidis, "Local vote decision fusion for target detection in wireless sensor networks," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 329-338, Jan. 2008.
17. J. R. Kok, M. T. J. Spaan, and N. Vlassis, "Multi-robot decision-making using coordination graphs," in Proc. 11th Int. Conf. Adv. Robot., Jun. 2003, pp. 1124-1129.
18. J. R. Kok and N. Vlassis, "Distributed decision-making of robotic agents," in Proc. 8th Annu. Conf. Adv. School Comput. Imag., 2003, pp. 318-325.
19. C. R. Kube and E. Bonabeau, "Cooperative transport by ants and robots," Robot. Auton. Syst., vol. 30, no. 1/2, pp. 85-101, 2000.
20. E. B. Mallon, S. C. Pratt, and N. R. Franks, "Individual and collective decision-making during nest site selection by the ant Leptothorax albipennis," Behav. Ecol. Sociobiol., vol. 50, pp. 352-359, 2001.
21. C. A. C. Parker and H. Zhang, "Biologically inspired decision-making for collective robotic systems," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2004), Sep., pp. 375-380.
22. C. A. C. Parker andH. Zhang, "Collective decision-making:ABiologically inspired approach to making up all of your minds," in Proc. IEEE Int. Conf. Robot. Biomimetics (ROBIO 2004 ), Aug. 2004, pp. 250-255.
23. C. A. C. Parker and H. Zhang, "Passive versus active expression of preference in the control of multiple-robot decision-making," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2005), pp. 915-920.
24. C. A. C. Parker andH. Zhang, "Collective robotic site preparation," Adaptive Behav., vol. 14, no. 1, pp. 5-20, 2006.
25. C. A. C. Parker and H. Zhang, "Consensus-based task sequencing in decentralized multiple-robot systems using local communication," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2008), pp. 1421-1426.
26. S. C. Pratt, "Quorum sensing by encounter rates in the ant Temnothorax albipennis," Behav. Ecol., vol. 16, no. 2, pp. 488-496, 2005.
27. D. V. Pynadath and M. Tambe, "The communicative multiagent team decision problem: Analyzing teamwork theories and models," J. Artif. Intell. Res., vol. 16, pp. 389-423, 2002.
28. T. D. Seeley and P. K. Visscher, "Group decision-making in nest-site selection by honey bees," Apidologie, vol. 35, pp. 101-116, 2004.
29. Teambots Home Page. (2005, Apr.). Online. Available: http:// www.teambots.org.
30. J. Wawerla, G. S. Sukhatme, and M. J. Matarić, "Collective construction with multiple robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2002), pp. 2696-2701.
31. J. Wessnitzer and C. Melhuish, "Collective decision-making and behaviour transitions in distributed ad hoc wireless networks of mobile robots: Target hunting," in Proc. Eur. Conf. Artif. Life (ECAL 2003) W. Banzhaf et al., Ed. Berlin, Germany: Springer-Verlag, pp. 893-902.
32. E. Yang and D. Gu, "Nonlinear formation-keeping and mooring control of multiple-autonomous underwater vehicles," IEEE/ASME Trans. Mechatronics, vol. 12, no. 2, pp. 164-178, Apr. 2007.