Autonomous Robot Path Planning Based on Swarm Intelligence and Stream Functions

  • Chengyu Hu
  • Xiangning Wu
  • Qingzhong Liang
  • Yongji Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4684)


This paper addresses a new approach to navigate mobile robot in static or dynamic surroundings based on particle swarm optimization (PSO) and stream functions (or potential flows). Stream functions, which are introduced from hydrodynamics, are employed to guide the autonomous robot to evade the obstacles. PSO is applied to generate each optimal step from initial position to the goal location; furthermore, it can solve the stagnation point problem that exists in potential flows. The simulation results demonstrate that the approach is flexible and effective.


Particle Swarm Optimization Mobile Robot Stream Function Path Planning Stagnation Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Thomaz, C.E., Pacheco, M.A.C., Vellasco, M.M.B.R.: Mobile Robot Path Planning Using Genetic Algorithms. In: International Conference on Evolutionary Computation in Engineering (1999)Google Scholar
  2. 2.
    Balakrishnan, K., Honavar, V.: Some Experiments in evolutionary Synthesis of Robotic Neurocontrollers. In: Proceeding of the World Congress on Neural Networks, San Diego, CA, September 15-20, 1996, pp. 1035–1040 (1996)Google Scholar
  3. 3.
    Shi, Y.H., Eberhart, R.C.A.: Modified Particle Swarm Optimizer [A]. In: International Conference on Evolutionary Computation [C], pp. 69–73. IEEE, Anchorage (1998)Google Scholar
  4. 4.
    Pere: Automatic planning of manipulator movements. IEEE Transactions on Systems, Man, and Cybernetics 11(11), 681–698 (1981)CrossRefGoogle Scholar
  5. 5.
    Habib, M.K., Asama, H.: Efficient method to generate collision free path for autonomous mobile robot based on new free space structuring approach. In: Proc. IEEE/RSJ IROS, pp. 563–567 (1991)Google Scholar
  6. 6.
    Zhaoqing, M., Zenren, Y.: Mobile robot real-time navigation and avoidance based on grids. Robot 61, 344–348 (1996)Google Scholar
  7. 7.
    Liu, Y.H., Arimoto, S.: Proposal of tangent graph and extended tangent graph for path planning of mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 1, pp. 312–317 (1991)Google Scholar
  8. 8.
    Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Geand, S.S., Cui, Y.J.: New potential function for mobile robot path planning. IEEE Transactions on Robotics and Automation 16(10), 615–619 (2000)Google Scholar
  10. 10.
    Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proc. IEEE Conf. Robotics and Automation, Sacramento, CA, April 7–12, 1991, pp. 1398–1404 (1991)Google Scholar
  11. 11.
    Chuang, J.H., Ahuja, N.: An analytically tractable potential field model of free space and its application in obstacle avoidance. IEEE Trans. Syst., Man, Cybern. B 28, 729–736 (1998)CrossRefGoogle Scholar
  12. 12.
    Zhang, R.B., Guo, B.X., Xiong, J.: Research on global path planning for robots based on ant colony algorithm. Journal of Harbin Engineering University 25(6) (December 2004)Google Scholar
  13. 13.
    Fei, K., Yao-nan, W.: Robot Path Planning Based on Hybrid Artificial Potential Field Genetic Algorithm. Journal of System Simulation 18(3) (March 2006)Google Scholar
  14. 14.
    Waydo, S., Murray, R.M.: Vehicle motion planning using stream functions. In: Proc. IEEE International Conference on Robotics and Automation, Taipei, Taiwan, pp. 2484–2491. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  15. 15.
    Waydo, S., Murray, R.M.: Vehicle motion planning using stream functions. CDS Technical Report 2003 -001, California Institute of Technology (2003)Google Scholar
  16. 16.
    Ye, G.H., Wang, H., Tanaka, K.: Coordinated Motion Control of Swarms with Dynamic Connectivity in Potential Flows[DB/OL] (2005)Google Scholar
  17. 17.
    Qin, Y.Q., Sun, D.B., Li, N., et al.: Path Planning for mobile Robot Based on Particle Swarm Optimization [J]. Robot 26(3), 222–225 (2004)Google Scholar
  18. 18.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Computer Society Press, Los Alamitos (1995)CrossRefGoogle Scholar
  19. 19.
    Nelson, H.C., Ye, Y.C.: An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning [J]. IEEE Trans on Systems, Man and Cybernetics, Part B: Cybernetics 29(2), 314–321 (1999)CrossRefGoogle Scholar
  20. 20.
    Clerc, M.: The swarm and queen: Towards a deterministic and adaptive particle swarm optimization [A]. In: Proceeding of Congress on Evolutionary Computation [C], Washington, DC (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Chengyu Hu
    • 1
    • 2
  • Xiangning Wu
    • 2
  • Qingzhong Liang
    • 2
  • Yongji Wang
    • 1
  1. 1.Department of Control Science and Engineering, Huazhong University of Science & Technology, Wuhan, 430074China
  2. 2.School of Computer, China University of Geosciences, Wuhan, 430074China

Personalised recommendations