Abstract
We studied a baggage carriage problem, in which agents try to carry baggage from a pile to their base, evolving a data structure, called n-BDD, expressing action strategy of the agents. Through this problem we consider emergence of cooperation among heterogeneous agents, or each agent has a particular ability, which is different each other. We formalize heterogeneity by defining forte actions and foible actions of agents. Emergence of cooperation was observed by simulation. Different types of agents are emerged to behave different way. We also observed that agents in a type branch to have two different roles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Yanco and L. A. Stein, “An Adaptive Communication Protocol for Cooperating Mobile Robots”, From animals to animats 2, The MIT Press, pp.478–485, 1993.
M. J. Mataric, “Learning to Behave Socially”, From animals to animats 3, The MIT Press, pp.453–462, 1994.
N. Ono and K. Fukumoto, “Multi-agent Reinforcement Learning: A Modular Approach”, Proc. of 2nd Int’l Conf. on Multi-Agent Systems, pp.252–258, 1996.
R. Beckers, O. E. Holland and J. L. Deneubourg, “From Local Actions to Global Tasks: Stigmergy and Collective Robotics”, Artificial Life IV, pp.181–189, 1994.
A. Hiura, T. Kuroda, N. Inuzuka, K. Itoh, M. Yamada, H. Seki and H. Itoh, “Cooperative Behavior of Various Agents in Dynamic Environment”, J. Computer and Industrial Engineering Vol.33,Nos.3-4, pp.601–604, 1997
D. McFarland, “Towards Robot Cooperation”, From animals to animats 3, The MIT Press, pp.440–444, 1994.
K. Moriwaki, N. Inuzuka, M. Yamada, K. Itoh, H. Seki and H. Itoh, “Self Adaptation of Agent’s Behavior using GA with n-BDD”, Proc. 5th IEEE Int’l Workshop on Robot and Human Communication, pp.96–101, 1996.
K. Moriwaki, N. Inuzuka, M. Yamada, H. Seki and H. Itoh, “A genetic Method for Evolutionary Agents in a Competitive Environment”, in Soft Computing in Engineering Design and Manufacturing, pp.153–162, Springer, 1997.
T. Suzuki, K. Moriwaki, N. Inuzuka, H. Seki and H. Itoh, “Allotment of Individual Roles Among Evolutionary Agents in Pursuit Problem”, Proc. 10th Australian Joint Conf. on AI Workshop on Evolutionary Computation, pp.66–83, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fujinaga, T., Moriwaki, K., Inuzuka, N., Itoh, H. (1999). Evolving Cooperative Actions Among Heterogeneous Agents by an Evolutionary Programming Method. In: McKay, B., Yao, X., Newton, C.S., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1998. Lecture Notes in Computer Science(), vol 1585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48873-1_31
Download citation
DOI: https://doi.org/10.1007/3-540-48873-1_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65907-5
Online ISBN: 978-3-540-48873-6
eBook Packages: Springer Book Archive