Constrained Multi-objective Biogeography Optimization Algorithm for Robot Path Planning

  • Hongwei Mo
  • Zhidan Xu
  • Qirong Tang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


Constrained multi-objective optimization involves multiple objectives subjected to some equality or inequality constraints so that it may require search a set of non-dominated feasible solutions. Inspired from this, in this paper, a novel constrained multi-objective biogeography optimization algorithm is proposed and used for solving robot path planning problem since it can be defined as a constrained multi-objective optimization problem. Experimental results compared with Non-dominated Sorting Genetic AlgorithmII show that the proposed algorithm has better performance.


constrained multi-objective optimization differential evolution biogeography-based optimization robot path planning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hu, J., Zhu, Q.B.: Multi-objective Mobile Robot Path Planning Based on Improved Genetic Algorithm. In: International Conference on Intelligent Computation Technology and Automation, pp. 752–756. IEEE Computer Society, China (2010)Google Scholar
  2. 2.
    Gong, D.W., Zhang, J.H., Zhang, Y.: Multi-objective Particle Swarm Optimization for Robot Path Planning in Environment with Danger Sources. Journal of Computers 6(8), 1554–1561 (2011)CrossRefGoogle Scholar
  3. 3.
    Kala, R., Shukla, A., Tiwari, R.: Robotic Path Planning using Evolutionary Momentum based Exploration. Journal of Experimental and Theoretical Artificial Intelligence 23(4), 469–495 (2011)CrossRefGoogle Scholar
  4. 4.
    Simon, D.: Biogeography-Based Optimization. IEEE Transaction Evolutionary Computation 12(6), 702–713 (2008)CrossRefGoogle Scholar
  5. 5.
    Cai, Z.H., Gong, W.Y., Charles, X.L.: Research on a Novel Biogeography-based Optimization Algorithm Based on Evolutionary Programming. System Engineering- Theory & Practice 30(6), 1106–1112 (2010)Google Scholar
  6. 6.
    Mo, H., Xu, L.: Biogeography Migration Algorithm for Traveling Salesman Problem. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010, Part I. LNCS, vol. 6145, pp. 405–414. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    Simon, D., Ergezer, M., Du, D.W.: Population distributions in biogeography-based optimization algorithms with elitism. In: IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX USA, pp. 1017–1022 (2009)Google Scholar
  8. 8.
    Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons, Chichester (2001)zbMATHGoogle Scholar
  9. 9.
    Wang, Y., Zhu, Q.B.: Path planning for mobile robot based on binary particle swarm optimization. Journal of Nanjing Normal University (Engineering and Technology Edition) 9(2), 72–78 (2009)Google Scholar
  10. 10.
    Knowles, J.D., Thiele, L.: Zitzler. E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. Technical Report TIK-Report No. 214, ETH Zurich: Computer Engineering and Networks Laboratory (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hongwei Mo
    • 1
  • Zhidan Xu
    • 1
    • 2
  • Qirong Tang
    • 3
  1. 1.Automation CollegeHarbin Engineering UniversityHarbinChina
  2. 2.Institute of Basic ScienceHarbin University of CommerceHarbinChina
  3. 3.Institute of Engineering and Computational MechanicsUniversity of StuttgartStuttgartGermany

Personalised recommendations