Abstract
This paper introduces the concept of a multi-robot community in which multiple robots must fulfill their individual tasks while operating in a shared environment. Unlike typical multi-robot systems in which global cost functions are minimized while accomplishing a set of global tasks, the robots in this work have individual tasks to accomplish and individual cost functions to optimize (e.g. path length or number of objects to gather).
A strategy is presented in which a robot may choose to aid in the completion of another robot’s task. This type of “altruistic” action leads to evolving altruistic relationships between robots, and can ultimately result in a decrease in the individual cost functions of each robot. However, altruism with respect to another robot must be controlled such that it allows a relationship where both robots are altruistic, but protects an altruistic robot against a selfish robot that does not help others.
A quantitative description of this altruism is presented, along with a law for controlling an individuals altruism. With a linear model of the altruism dynamics, altruistic relationships are proven to grow when robots are altruistic, but protect an altruistic robot from a selfish robot. Results of task planning simulations are presented that highlight the decrease in individual robot cost functions, as well as evolutionary trends of altruism between robots.
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
Agah, A., Bekey, G.A.: Tropism-based cognition: a novel software architecture for agents in colonies. Journal of Experimental and Theoretical Artificial Intelligence 9, 393–404 (1997)
Arkin, R.C., Bekey, G.A.: Robot Colonies. Springer, Heidelberg (1997)
Arkin, R.C., Balch, T.: Cooperative multiagent robotic systems. In: Kortenkamp, D., Bonasso, R.P., Murphy, R. (eds.) Artificial Intelligence and Mobile Robots, pp. 277–295. AAAI Press/MIT Press (1998)
Brooks: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation RA-2, 14–23
Dellarocas, C.: Reputation Mechanisms. In: Hendershott, T. (ed.) Handbook on Information Systems and Economics, pp. 154–165. Elsevier, Amsterdam (2006)
Goldberg, D., Cicirello, V., Dias, M.B., Simmons, R., Smith, S., Stentz, A.: Task Allocation Using a Distributed Market-Based Planning Mechanism. In: International Conference on Intelligent Agents (2003)
Lucidarme, P., Simonin, O., Liegeois, A.: Implementation and evaluation of a satisfaction/altruism based architecture for multi-robot systems. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1007–1012 (2002)
Mataric, M.: Behavior based control: Examples from navigation, learning and group behavior. Jour. of Experimental and Theoretical Artificial Intelligence 9(2-3), 67–83 (1997)
Nowak, M.A., May, R.M., Sigmund, K.: The arithmetics of mutual help. Scientific American 272(6), 76–81 (1995)
Parker, L.E.: ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Trans. on Robotics and Automation 14(2), 220–240 (1998)
Simonin, O., Ferber, J.: Modeling self-satisfaction and altruism to handle action and reactive cooperation. In: SAB 2000 Proceedings, pp. 314–323 (2000)
Sofge, D., Schultz, A., De Jong, K.: Evolutionary Computational Approaches to Solving the Multiple Traveling Salesman Problem Using a Neighborhood Attractor Schema. In: Applications of Evolutionary Computing - EvoWorkshops (2002)
Yu, B., Singh, M.P.: A Social Mechanism of Reputation Management in Electronic Communities. In: Cooperative Information Agents (CIA) 2000, pp. 154–165. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Clark, C.M., Morton, R., Bekey, G.A. (2009). Altruistic Relationships for Optimizing Task Fulfillment in Robot Communities. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds) Distributed Autonomous Robotic Systems 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00644-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-00644-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00643-2
Online ISBN: 978-3-642-00644-9
eBook Packages: EngineeringEngineering (R0)