Studying bio-Inspired coalition formation of robots for detecting intrusions using game theory

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 3, 2010, Pages 683-693

  Liang, Xiannuan ^a   Xiao, Yang ^a  

^a University of Alabama   (United States)

Author keywords

Bio inspired; Coalition; Game theory; Intrusion detection; Mobile sensors; Robots

Indexed keywords

ANALYTICAL MODEL; BIO-INSPIRED; CLOSED CURVE; COALITION; COALITION FORMATIONS; COALITION GAME; EVOLUTIONARILY STABLE STRATEGY; INVESTMENT COSTS; MOBILE SENSORS;

ANIMALS; INTRUSION DETECTION; MATHEMATICAL MODELS; ROBOTS; SENSORS; UNMANNED AERIAL VEHICLES (UAV);

GAME THEORY;

ALGORITHM; ARTICLE; BIOMIMETICS; COMPUTER SIMULATION; COOPERATION; DECISION SUPPORT SYSTEM; GAME; METHODOLOGY; ORGANIZATION AND MANAGEMENT; ROBOTICS; THEORETICAL MODEL;

ALGORITHMS; BIOMIMETICS; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; DECISION SUPPORT TECHNIQUES; GAME THEORY; MODELS, THEORETICAL; ROBOTICS; SECURITY MEASURES;

EID: 77952582720     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2034976     Document Type: Article

References (49)

1. S. A. Pandit and C. P. van Schaik, "A model for leveling coalitions among primate males: Toward a theory of egalitarianism, " Behav. Ecol. Sociobiol., vol. 55, pp. 161-168, 2003.
2. R. Noë, "A model of coalition formation among male baboons with fighting ability as the crucial parameter, " Anim. Behav., vol. 47, no. 1, pp. 211-213, Jan. 1994.
3. R. Noë and A. A. Sluijter, "Which adult male savanna baboons form coalitions, " Int. J. Primatol., vol. 16, no. 2, pp. 77-105, Apr. 1995.
4. L. A. Dugatkin, "A model of coalition formation in animals, " Proc. R. Soc. Lond., B Biol. Sci., vol. 265, no. 1410, pp. 2121-2125, Nov. 1998.
5. C. Packer, D. A. Gilbert, A. E. Pusey, and S. J. O'Brien, "A molecular genetic analysis of kinship and co-operation in African lions, " Nature, vol. 351, no. 6327, pp. 562-565, Jun. 1991.
6. R. Noë, "A veto game played by baboons: A challenge to the use of the Prisoner's Dilemma as a paradigm for reciprocity and cooperation, " Anim. Behav., vol. 39, no. 1, pp. 78-90, Jan. 1990.
7. H. Whitehead and R. Connor, "Alliances II. How large should alliances be?" Anim. Behav., vol. 69, pp. 117-126, 2005.
8. R. Connor and H. Whitehead, "Alliances II. Rates of encounter during resource utilization: A general model of intrasexual alliance formation in fission-fusion societies, " Anim. Behav., vol. 69, no. 1, pp. 127-132, Jan. 2005.
9. R. Noë, "Alliance formation among male baboons: Shopping for profitable partners, " in Coalitions and Alliances in Humans and Other Animals, A. H. Harcourt and F. B. M. de Waal, Eds. Oxford, U. K.: Oxford Univ. Press, 1992, pp. 285-321.
10. M. Mesterton-Gibbons, An Introduction to Game-Theoretic Modeling. Providence, RI: AMS, 2001.
11. T. Caro, Antipredator Defenses in Birds and Mammals. Chicago, IL: Univ. Chicago Press, 2005.
12. L. A. Dugatkin, "Breaking up fights between others: A model of intervention behaviour, " Proc. R. Soc. Lond., B Biol. Sci., vol. 265, no. 1394, pp. 433-436, Mar. 1998.
13. T. M. Caro, "Cheetahs of the Serengeti Plains: Group living in an asocial species, " in Wildlife Behaviour and Ecology. Chicago, IL: Univ. Chicago Press, 1994.
14. F. B. M. de Waal and A. H. Harcourt, "Coalitions and alliances: A history of ethological research, " in Coalitions and Alliances in Humans and Other Animals, A. H. Harcourt and F. B. M. de Waal, Eds. Oxford, U. K.: Oxford Univ. Press, 1992, pp. 1-19.
15. F. B. Bercovitch, "Coalitions, cooperation, and reproductive tactics among adult male baboons, " Anim. Behav., vol. 36, pp. 1198-1209, 1988.
16. M. Mesterton-Gibbons and T. N. Sherratt, "Coalition formation: A gametheoretic analysis, " Behav. Ecol., vol. 18, no. 2, pp. 277-286, Mar. 2007.
17. C. J. Zabel, S. E. Glickman, L. G. Frank, K. B. Woodmansee, and G. Keppel, "Coalition formation in a colony of prepubertal spotted hyaenas, " in Coalitions and Alliances in Humans and Other Animals, A. H. Harcourt and F. B. M. de Waal, Eds. Oxford, U. K.: Oxford Univ. Press, 1992, pp. 113-135.
18. R. A. Johnstone and L. A. Dugatkin, "Coalition formation in animals and the nature of winner and loser effects, " Proc. R. Soc. Lond., B Biol. Sci., vol. 267, no. 1438, pp. 17-21, Jan. 2000.
19. R. C. Connor, R. A. Smolker, and A. F. Richards, "Dolphin alliances and coalitions, " in Coalitions and Alliances in Humans and Other Animals, A. H. Harcourt and F. B. M. de Waal, Eds. Oxford, U. K.: Oxford Univ. Press, 1992, pp. 415-443.
20. J. M. Smith, Evolution and the Theory of Games. Cambridge, U. K.: Cambridge Univ. Press, 1982.
21. M. Enquist and O. Leimar, "Evolution of fighting behaviour: Decision rules and assessment of relative strength, " J. Theor. Biol., vol. 102, pp. 387-410, 1983.
22. I. Eshel, "Evolutionary and continuous stability, " J. Theor. Biol., vol. 103, pp. 99-111, 1983.
23. [Online]. Available: http://en. wikipedia.org/wiki/Evolutionary-stable- strategy
24. L. J. Morrell, P. R. Y. Backwell, and N. B. Metcalfe, "Fighting in fiddler crabs Uca mjoebergi: What determines duration?" Anim. Behav., vol. 70, no. 3, pp. 653-662, Sep. 2005.
25. L. A. Dugatkin, "Game theory and cooperation, " in Game Theory and Animal Behavior, L. A. Dugatkin and H. K. Reeve, Eds. New York: Oxford Univ. Press, 1998, pp. 38-63.
26. C. Boehm, Hierarchy in the Forest: The Evolution of Egalitarian Behavior. Cambridge, MA: Harvard Univ. Press, 1999.
27. J. N. McDonald, North American Bison. Berkeley, CA: Univ. California Press, 1981.
28. F. B. Christiansen, "On conditions for evolutionary stability for a continuously varying character, " Am. Nat., vol. 138, pp. 37-50, 1991.
29. A. L. Engh, E. R. Siebert, D. A. Greenberg, and K. E. Holekamp, "Patterns of alliance formation and postconflict aggression indicate spotted hyaenas recognize third-party relationships, " Anim. Behav., vol. 69, no. 1, pp. 209-217, Jan. 2005.
30. J. B. Silk, S. C. Alberts, and J. Altmann, "Patterns of coalition formation by adult female baboons in Amboseli, Kenya, " Anim. Behav., vol. 67, no. 3, pp. 573-582, Mar. 2004.
31. O. Kempthorne and L. Folks, Probability, Statistics, and Data Analysis. Ames, IA: Iowa State Univ. Press, 1971.
32. C. Packer, "Reciprocal altruism in Papio anubis, " Nature, vol. 265, no. 5593, pp. 441-443, 1977.
33. R. C. Connor, R. M. Heithaus, and L. M. Barre, "Superalliance of bottlenose dolphins, " Nature, vol. 397, no. 6720, pp. 571-572, Feb. 1999.
34. C. K. Hemelrijk, "Support for being groomed in long-tailed macaques, Macaca fascicularis, " Anim. Behav., vol. 48, no. 2, pp. 479-481, Aug. 1994.
35. J. Moya-Larano and D. H. Wise, "Survival regression analysis: A powerful tool for evaluating fighting and assessment, " Anim. Behav., vol. 60, no. 3, pp. 307-313, Sep. 2000.
36. J. M. Smith and G. R. Price, "The logic of animal conflict, " Nature, vol. 246, no. 5427, pp. 15-18, Nov. 1973.
37. L. Barrett and S. P. Henzi, "The utility of grooming in baboon troops, " in Economics in Nature: Social Dilemmas, Mate Choice and Biological Markets, R. Noë, J. A. R. A. M. van Hooff, and P. Hammerstein, Eds. Cambridge, U. K.: Cambridge Univ. Press, 2001.
38. Y. Hsu and L. L. Wolf, "The winner and loser effect: Integrating multiple experiences, " Anim. Behav., vol. 57, no. 4, pp. 903-910, Apr. 1999.
39. M. Bulmer, Theoretical Evolutionary Ecology. Sunderland, MA: Sinauer, 1994.
40. C. Rutte, M. Taborsky, and M. W. G. Brinkhof, "What sets the odds of winning and losing?" Trends Ecol. Evol., vol. 21, no. 1, pp. 16-21, Jan. 2006.
41. X. Liang and Y. Xiao, "Modeling collaborative robots for detecting intrusions, " in Proc. Int. Symp. CTS, 2009, pp. 306-313.
42. Y. Xiao and Y. Zhang, "Surveillance and tracking system with collaboration of robots, sensor nodes, and RFID tags, " in Proc. SN 18th Int. Conf., ICCN 2009, San Francisco, CA, Aug. 2009, pp. 1-6.
43. Y. Xiao and X. Liang, "Bio-inspired communications among robots, sensors, and RFID tags, " in Proc. ICMA, 2009, pp. 3573-3578.
44. Y. Zhang and Y. Xiao, "Primate-inspired scent marking for mobile and static sensors and RFID tags, " in Proc. SN 18th Int. Conf., ICCN 2009, San Francisco, CA, Aug. 2009, pp. 1-5.
45. Y. Zhang and Y. Xiao, "A boundary surveillance strategy based on critical line in wireless sensor networks, " in Proc. ICMA, 2009, pp. 459-464.
46. Y. Zhang, Y. Xiao, and K. L. Bales, "Primate social systems, scentmarking, and their applications in mobile and static sensor networks, " Int. J. Sensor Netw., vol. 5, no. 4, pp. 210-222, Aug. 2009.
47. J. Liu, Y. Xiao, Q. Hao, and K. Ghaboosi, "Bio-inspired visual attention in agile sensing for target detection, " Int. J. Sensor Netw., vol. 5, no. 2, pp. 98-111, Apr. 2009.
48. Y. Xiao and Y. Zhang, "Divide and conquer based surveillance framework using robots, sensor nodes, and RFID tags, " Wireless Commun. Mobile Comput. (WCMC), DOI: 10.1002/wcm.863. [Online]. Available: http://www3.interscience.wiley.com/journal/122667039/abstract
49. X. Liang and Y. Xiao, "Bio-inspired true coalition formation on intrusion detection by mobile robots, " in Proc. CollaborateCom, 2009.