Sidney Nascimento Givigi JR., Howard M. SCHWARTZ

Swarm Robot Systems Based on the Evolution of Personality Traits

Game theory may be very useful in modeling and analyzing swarms of robots. Using game theory in conjunction with traits of personalities, we achieve intelligent swarm robots. Traits of personality are characteristics of each robot that define the robots' behaviours. The environment is represented as a game and due to the evolution of the traits through a learning process, we show how the robots may react intelligently to changes in the environment. A proof of convergence for the proposed algorithm is offered. The process of selection of traits is discussed and the potential of the modeling is demonstrated in several different simulations.

Anahtar Kelimeler:

Turk. J. Elec. Eng. & Comp. Sci., 15, (2007), 257-282. Full text: pdf Other articles published in the same issue: Turk. J. Elec. Eng. & Comp. Sci., vol.15, iss.2.

Swarm Robot Systems Based on the Evolution of Personality Traits

Keywords:

Turk. J. Elec. Eng. & Comp. Sci., 15, (2007), 257-282. Full text: pdf Other articles published in the same issue: Turk. J. Elec. Eng. & Comp. Sci., vol.15, iss.2.,

PDF

___

E. Bonabeau, M. Dorigo, G. Theraulaz. Swarm Intelligence: From Natural to ArtiŞcial Systems. Oxford University Press, New York, New York, 1999.
M. Dorigo, V. Trianni, E. S¸ahin, et. al., “Evolving self-organizing behaviours for a swarm-bot”. Autonomous Robots, 17: pp. 223–245, 2004.
E. S¸ahin. “Swarm robotics: From sources of inspiration to domains of application”. In E. S¸ahin, W. M. Spears, editors, Swarm Robotics: SAB 2004 international workshop, Santa Monica, CA, USA, July 17, 2004 : revised selected papers, pp. 10–20, Berlin, Heidelberg, 2005. Springer-Verlag.
G. Beni. “From swarm intelligence to swarm robotics”. In E. S¸ahin, W. M. Spears, editors, Swarm Robotics: SAB 2004 international workshop, Santa Monica, CA, USA, July 17, 2004 : revised selected papers, pp. 1–9,
Berlin, Heidelberg, 2005. Springer-Verlag.
M. Dorigo et. al., The swarm-bots project. In E. S¸ahin, W. M. Spears, editors, Swarm Robotics: SAB 2004 international workshop, Santa Monica, CA, USA, July 17, 2004 : revised selected papers, pp. 1–9, Berlin,
Heidelberg, 2005. Springer-Verlag.
M. Mynsk. The Society of Mind. Simon & Schuster, New York, New York, 1986.
S. N. Givigi Jr., H. M. Schwartz. “A game theoretic approach to swarm robotics”. Applied Bionics and Biomechanics, 3: pp. 1–12, 2006.
D. Fudenberg, D. K. Levine. The Theory of Learning in Games. The MIT Press, Cambridge, Massachusetts, J. S. Shamma, G. Arslan. “Dynamic Şctitious play, dynamic gradient play, and distributed convergence to nash equilibria”. IEEE Transactions on Automatic Control, 50(3): pp. 312–327, 2005.
J. W. Weibull. Evolutionary Game Theory. MIT Press, Cambridge, Massachusetts, 1995.
S. Hart. “Adaptive heuristics”. Econometrica, 73(5): pp. 1401–1430, 2005.
G. W. Brown. “Iterative solutions of games by Şctitious play”. In T. C. Koopmans, editor, Activity Analysis of Production and Allocation, pp. 374–376. Wiley, New York, New York, 1951.
J. Robinson. “An iterative method of solving a game”. The Annals of Mathmatics, 54(2): pp. 296–301, 1951.
R. S. Sutton, A. G. Barto. Reinforcement learning: an introduction. The MIT Press, Cambridge, Massachusetts, R. B. Myerson. Game Theory: Analysis of Conﬂict. Harvard University Press, Cambridge, Massachusetts, J. Maynard-Smith. Evolution and the Theory of Games. Cambridge University Press, Cambridge, Mas- sachusetts, 1982. G. Weiss, editor.
Multiagent Systems: A Modern Approach to Distributed ArtiŞcial Intelligence. The MIT Press, Cambridge, Massachusetts, 1999.
C. Darwin. The expression of the emotions in man and animals. University of Chicago Press, Chicago, Illinois, D. Yingying, H. Yan, J. Jing-ping. Self-organizing multi-robot system based on personality evolution. In IEEE International Conference on Systems, Man and Cybernetics, volume 5, 2002.
P. D. Straﬃn. Game theory and strategy. The Mathematical Association of America, Washington, DC, 1993.
N. N. Vorob’ev. Game Theory: Lectures for Economists and Systems Scientists. Springer-Verlag, New York, New York, 1977.
J. S. Shamma, G. Arslan. “UniŞed convergence proofs of continuous-time Şctitious play”. IEEE Transactions on Automatic Control, 49(7): pp. 1137–1142, 2004.
D. P. Bertsekas. Dynamic Programming and Optimal Control. Athena ScientiŞc, Belmont, MA, 1995.
L. P. Kaelbling, M. L. Littman, A. W. Moore. “Reinforcement Learning: A Survey”. Journal of ArtiŞcial Intelligence Research, 4: pp.237–285, 1996.
R. Dawkins. The selŞsh gene. Oxford University Press, New York, new ed. edition, 1989.