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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kramer, J., Scheutz, M.: Development environments for autonomous mobile robots: a survey. Auton. Robot. 22(2), 101–132 (2007)
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)
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)
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)
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)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
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)
Castillo, O., Trujillo, L., Melin, P.: Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Sof Comput. 11, 269–279 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)