Skip to main content
SpringerLink
Log in

Evolutionary Artificial Potential Field — Applications to Mobile Robot Path Planning

  • Chapter
Autonomous Robotic Systems

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 116))

Abstract

This chapter discusses the application of the evolutionary artificial potential field (EAPF) in mobile robot path planning. The parameters of the evolutionary artificial potential field are optimized with the multi-objective evolutionary algorithm. The EAPF is utilized in a robot soccer system.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Kim J.-H. and Vadakkepat P. (2000) Multi-agent systems: A survey from the robot soccer perspective. Int. J. of Intelligent Automation and Soft Computing 6(1), pp 3–17

    Google Scholar 

  2. Jennings NR and Wooldridge M (1996) Software Agents. IEE Review 42(1), pp 17–21

    Article  Google Scholar 

  3. Tyrrell T (1993) The use of hierarchies for action selection. From Animals to Animats 2, The MIT Press, pp 138–147

    Google Scholar 

  4. Brooks RA (1991) Intelligence without representation. Artificial Intelligence, 47(1), pp 139–159

    Article  Google Scholar 

  5. Kawauchi Y, Inaba M and Fukuda T (1993) A Principle of Distributed Decision Making of Cellular Robotic System (CEBOT). IEEE Proc. Int. Conf. Robotics and Automation, vol 3, USA, pp 833–838

    Article  Google Scholar 

  6. Kube CR and Zhang H (1996) The Use of Perceptual Cues in Multi-Robot Box-Pushing. IEEE Proc. Int. Conf. Robotics and Automation, pp 2085–2090

    Google Scholar 

  7. Brumitt BL and Stentz A (1996) Dynamic Mission of Planning for Multiple Mobile Robots. IEEE. Proc. of Conf. Robotics and Automation, pp 2396–2401

    Google Scholar 

  8. Kim JH, Shim HS, Kim HS, Jung MJ, Choi IH, and Kim JO (1997) A cooperative multi-agent system and its real time application to robot soccer. Proc. IEEE Int. Conf. on Robotics and Automation, Albuquerque, New Mexico, vol 1, pp 638–643

    Article  Google Scholar 

  9. Masoud AA (1998) Integrating Directional Constraints in Motion Planning Using Nonlinear, Anisotropic, Harmonic Potential Fields. Proc of the 1998 IEEE ISIC/CIRA/ISAS Joint Conference, Gaithersburg, MD, pp 14–18

    Google Scholar 

  10. Tsuji T, Morasso PG and Kaneko M (1996) Trajectory Generation for Manipulators Based on Artificial Potential Field Approach with Adjustable Temporal Behavior. Intelligent Robots and Systems’96, IROS 96, Proc. of the 1996 IEEE/RSJ International Conference, vol 2, pp 438–443

    Google Scholar 

  11. Wang Y and Chirikjian GS (2000) A New Potential Field Method for Robot Path Planning. Proc. of IEEE Int. Conf. on Robotics and Automation, vol 2, pp 977–982

    Google Scholar 

  12. Jin-Oh Kim, Pradeep K. Khosla (1992) Real-Time Obstacle Avoidance Using Harmonic Potential Functions. IEEE Trans. Of Robotics and Automation, vol 8, no. 3, pp 338–349

    Article  Google Scholar 

  13. Timothy ER and McCartney R (2000) A Cost Term In An Evolutionary Robotics Fitness Function. Proc. of Congress on Evolutionary Computation, vol 1.1, pp 125–132

    Google Scholar 

  14. Nolfi S (1998) Evolutionary Robotics: Exploiting the full power of selforganization. Self-Learning Robots II. Bio-robotics, Digest No. 1998/248, IEE pp 3/1 -3/7

    Google Scholar 

  15. Dozier G, Homaifar A, Bryson S and Moore L (1998) Artificial potential field based robot navigation, dynamic constrained optimization and simple genetic hill-climbing. Proc. Evolutionary Computation, IEEE World Congress on Computational Intelligence, pp 189–194

    Google Scholar 

  16. Vadakkepat P, Tan KC and Wang ML (2000) Evolutionary artificial potential fields and their application in real time robot path planning. Proc. Congress on Evolutionary Computation, vol 1, pp 256–263

    Google Scholar 

  17. Shim HS, Jung MJ, Kim HS, Kim JH and Vadakkepat P (2000) A Hybrid Control Structure for Vision Based Soccer Robot System. Intelligent Automation and Soft Computing, vol 6, no 1, pp 89–101

    Google Scholar 

  18. Vadakkepat P, Lee TH and Xin L (2001) Application of Evolutionary Artificial Potential Field in Robot Soccer System. Joint 9th IFSA World Congress and 20th NAFIS International Conference, Vancouver, Canada, pp 2781–2785

    Google Scholar 

  19. Tan KC, Wang QG, Lee TH, Khoo TT and Khor EF (1999) A Multi-Objective Evolutionary Algorithm toolbox for Matlab (http://vlab.ee.nus.edu.sg/-,kctan/moea.htm)

    Google Scholar 

  20. Rana AS and Zalzala AMS (1995) An evolutionary algorithm for collision free motion planning of multi-arm robots. First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp 123–130

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering 4 Engineering Drive 3, National University of Singapore, Singapore, 117576

    Prahlad Vadakkepat, Tong-Heng Lee & Liu Xin

Authors
  1. Prahlad Vadakkepat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tong-Heng Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liu Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Singapore Polytechnic, School of Electrical and Electronic Engineering, 500 Dover Road, 139651, Singapore, Republic of Singapore

    Changjiu Zhou

  2. Department of Artificial Intelligence Faculty of Computer Science, Universidad Politécnica de Madrid, 28660 Boadilla del Monte, Madrid, Spain

    Darío Maravall

  3. Belgian Nuclear Research Centre (SCK·CEN), Boeretang 200, 2400, Mol, Belgium

    Da Ruan

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vadakkepat, P., Lee, TH., Xin, L. (2003). Evolutionary Artificial Potential Field — Applications to Mobile Robot Path Planning. In: Zhou, C., Maravall, D., Ruan, D. (eds) Autonomous Robotic Systems. Studies in Fuzziness and Soft Computing, vol 116. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1767-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1767-6_8

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2523-7

  • Online ISBN: 978-3-7908-1767-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation