Abstract
In this paper, we apply Genetic Programming(GP) on multi-robot cooperation and competition problem. GP is taken as a real time planning method in stead of learning method. Robot all use GP to make a plan and then walk according to the plan. The environment is composed of two parts, natural environment, which is the obstacles, and social environment that refers to other robots. The cooperation process is accomplished by robot’s adaptation to both of them. In spite of the fact that there is no communication among robots and little knowledge about how to cooperate well, the adaptive capability in dynamic environment enable robots to complete a common task or solve the competition. Several experiments are taken and the results are shown.
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
Arkin, R.C.: Motor Schema-based Mobile-Robot Navigation. The International Journal of Robotics Research 8(4), 92–112 (1989)
Baltsan, A., Sharir, M.: On the Shortest Paths Between Two Convex Polyhedral. ACM Journal 35(2), 267–287 (1988)
Benda, M., Jagannathan, V., Dodhiawalla, R.: On Optimal Cooperation of Knowledge Sources. Technical Report BCS-G2010-28, Boeing AI Center (1985)
Brooks, R.A.: A Robust Layered Control System For a Mobile Robot. IEEE Journal of Robotics and Automation 2(1), 14–23 (1986)
Donald, B.R., Jennings, J., Rus, D.: Analyzing Teams of Cooperation Mobile Robots. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automata, San Deigo, CA, pp. 1896–1903 (1994)
Huang, Y.K., Ahuja, N.: Gross Motion Planning: a Survey. ACM Computing Survey 24(3), 219–291 (1992)
Johnson, P.J., Bay, J.S.: Distributed Control of Simulated Autonomous Mobile-Robot Collective in Payload Transportation. Autonomous Robots 2(1), 43–63 (1995)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)
Kuniyoshi, Y., Rougeaux, S., Ishii, M., Kita, N., Sakane, S., Kakikura, M.: Cooperation by Observation: The Framework and Basic Task Patterns. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automata, San Deigo, CA, pp. 767–774 (1994)
Mataric, M.J., Nilsson, M., Simsarin, K.T.: Cooperative Multirobot Box Pushing. In: Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and System (IROS 1995), Washington, DC, pp. 556–561 (1995)
Mount, M.D.: The Number of Shortest Paths on the Surface of a Polyhedron. SIAM Journal of Computing 19(4), 593–611 (1990)
Schwartz, J.T., Sharir, M.: On the “Piano Movers” Problem I. the Case of a Two-Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers. Communications on Pure and Applied Mathematics 36, 345–398 (1983)
Yamaguchi, H.: A Cooperative Hunting Behavior by Mobile-Robot Troops. The International Journal of Robotics Research 18(8), 931–940 (1999)
Kai, Z., Jue, W.: Chromosome-Protein: a Representation Scheme. In: Proceedings of the Second Annual Conference on Genetic Programming, Stanford, CA. Morgan Kaufmann, San Francisco (1997)
Kai, Z., Jue, W.: Path planning in Computer Animation Employing Chromosome-Protein Scheme. In: Proceedings of the Third Annual Conference on Genetic Programming, Madison, Wisconsin, pp. 439–444. Morgan Kaufmann, San Francisco (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, K., Wang, J. (2000). Multi-robot Cooperation and Competition with Genetic Programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-46239-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67339-2
Online ISBN: 978-3-540-46239-2
eBook Packages: Springer Book Archive