Skip to main content
SpringerLink
Log in

Robot Path Planning Optimization Based on Multiobjective Grey Wolf Optimizer

  • Conference paper
  • First Online:
Genetic and Evolutionary Computing (ICGEC 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 536))

Included in the following conference series:

Abstract

For the environment of robot motion, workspace consisted of the positions and shapes of obstacles, optimization for robot operations requires not only one criteria but also several criteria. In this paper, a novel multi-objective method for optimal robot path planning is proposed based on Grey wolf optimizer (GWO). Two criteria of distance and smooth path of the robot path planning issue are transformed into a minimization one for fitness function. The position of the globally best agent in each iterative can be reached by the robot in sequence permutation. Series simulations are implemented in different static environments for the optimal path when the robot reaches its target. The results show that the proposed method provides the robot reaches its target with colliding free obstacles and the alternative method of optimization for robot planning.

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 EPUB and 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kramer, J., Scheutz, M.: Development environments for autonomous mobile robots: a survey. Auton. Robot. 22(2), 101–132 (2007)

    Article  Google Scholar 

  2. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L., Thrun, S.: Principles of robot motion: theory, algorithms, and implementations. IEEE Robot. Autom. Mag. 12(3), 110 (2005)

    MATH  Google Scholar 

  3. Russell, R.A., Bab-Hadiashar, A., Shepherd, R.L., Wallace, G.G.: A comparison of reactive robot chemotaxis algorithms. Robot. Auton. Syst. 45(2), 83–97 (2003)

    Article  Google Scholar 

  4. Hussein, A., Mostafa, H., Badrel-din, M., Sultan, O., Khamis, A.: Metaheuristic optimization approach to mobile robot path planning. In: 2012 International Conference on Engineering and Technology (ICET), pp. 1–6 (2012)

    Google Scholar 

  5. Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. Theory Appl. 57(1–4), 65–100 (2010)

    Article  MATH  Google Scholar 

  6. Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)

    Article  Google Scholar 

  7. Zavala, G.R., Nebro, A.J., Luna, F., Coello, C.A.C.: A survey of multi-objective metaheuristics applied to structural optimization. Struct. Multi. Optim. 49(4), 537–558 (2014)

    Article  MathSciNet  Google Scholar 

  8. Castillo, O., Trujillo, L., Melin, P.: Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Sof Comput. 11, 269–279 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, China

    Pei-Wei Tsai

  2. Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, China

    Pei-Wei Tsai

  3. Department of Information Technology, Hai-Phong Private University, Haiphong, Vietnam

    Trong-The Nguyen & Thi-Kien Dao

Authors
  1. Pei-Wei Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trong-The Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thi-Kien Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Trong-The Nguyen .

Editor information

Editors and Affiliations

  1. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

  2. School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, Guangdong, China

    Jerry Chun-Wei Lin

  3. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Chia-Hung Wang

  4. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Xin Hua Jiang

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Tsai, PW., Nguyen, TT., Dao, TK. (2017). Robot Path Planning Optimization Based on Multiobjective Grey Wolf Optimizer. In: Pan, JS., Lin, JW., Wang, CH., Jiang, X. (eds) Genetic and Evolutionary Computing. ICGEC 2016. Advances in Intelligent Systems and Computing, vol 536. Springer, Cham. https://doi.org/10.1007/978-3-319-48490-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48490-7_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48489-1

  • Online ISBN: 978-3-319-48490-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation