Skip to main content
SpringerLink
Log in

Multi-robot Cooperation and Competition with Genetic Programming

  • Conference paper
Genetic Programming (EuroGP 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1802))

Included in the following conference series:

  • 952 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arkin, R.C.: Motor Schema-based Mobile-Robot Navigation. The International Journal of Robotics Research 8(4), 92–112 (1989)

    Article  Google Scholar 

  2. Baltsan, A., Sharir, M.: On the Shortest Paths Between Two Convex Polyhedral. ACM Journal 35(2), 267–287 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  3. Benda, M., Jagannathan, V., Dodhiawalla, R.: On Optimal Cooperation of Knowledge Sources. Technical Report BCS-G2010-28, Boeing AI Center (1985)

    Google Scholar 

  4. Brooks, R.A.: A Robust Layered Control System For a Mobile Robot. IEEE Journal of Robotics and Automation 2(1), 14–23 (1986)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Huang, Y.K., Ahuja, N.: Gross Motion Planning: a Survey. ACM Computing Survey 24(3), 219–291 (1992)

    Article  Google Scholar 

  7. Johnson, P.J., Bay, J.S.: Distributed Control of Simulated Autonomous Mobile-Robot Collective in Payload Transportation. Autonomous Robots 2(1), 43–63 (1995)

    Article  Google Scholar 

  8. Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Mount, M.D.: The Number of Shortest Paths on the Surface of a Polyhedron. SIAM Journal of Computing 19(4), 593–611 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  12. 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)

    Article  MATH  MathSciNet  Google Scholar 

  13. Yamaguchi, H.: A Cooperative Hunting Behavior by Mobile-Robot Troops. The International Journal of Robotics Research 18(8), 931–940 (1999)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Automation, Chinese Academy of Sciences, P.O.Box 2728, Beijing, 100080, China

    Kai Zhao & Jue Wang

Authors
  1. Kai Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  2. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  3. Departments of Mathematical, Biological Sciences and Computing and Electronic Systems, University of Essex, UK

    William B. Langdon

  4. School of Computer Science, The University of Birmingham, B15 2TT, Edgbaston, Birmingham, UK

    Julian Miller

  5. Dept. of Physical Rescource Theory, Chalmers University of Technology, 412 96, Göteborg, Sweden

    Peter Nordin

  6. School of Computing, Information Systems and Mathematics, South Bank University, SE1 0AA, London, UK

    Terence C. Fogarty

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation