research-article

Ameliorated equilibrium optimizer with application in smooth path planning oriented unmanned ground vehicle

Authors:

Yaping DaiAuthors Info & Claims

Volume 260, Issue C

https://doi.org/10.1016/j.knosys.2022.110148

Published: 25 January 2023 Publication History

Abstract

To enhance the performance of equilibrium optimizer (EO) and expand its application for smooth path planning of the unmanned ground vehicle (UGV), an ameliorated equilibrium optimizer (AEO) is developed and applied to the UGV smooth path planning problem. The main characteristics of AEO are the population initialization by an opposition-based learning (OBL) strategy, the concentration updating by a centroid opposition-based learning (COBL) strategy, and the concentration updating by a proposed self-learning strategy. The three improvement strategies in the AEO enhance the optimization performance of EO through utilizing the information of the opposite space, the neighborhood space, and the whole population. The performance of AEO is examined by comparing it with several well-known algorithms on 29 commonly used benchmark functions. The comparison results show that the AEO is superior to the compared algorithms and ranks first in performance evaluation. Furthermore, a smooth path planning method AEO-HB is proposed by optimizing the control points from high-order Bezier curve based on the AEO. Simulation experiment results manifest that the AEO-HB solves the smooth path planning problem and ranks first among the compared algorithms for the performance evaluation in three different cases. The above results of numerical experiments and smooth path planning experiments indicate that the proposed improvement strategies in the AEO enhance the performance of solving global optimization problems, which makes the AEO have the potential to deal with global optimization problems in more types of application scenarios.

References

[1]

Li B., Zhang Y., Feng Y., Zhang Y., Ge Y., Shao Z., Balancing computation speed and quality: A decentralized motion planning method for cooperative lane changes of connected and automated vehicles, IEEE Trans. Intell. Veh. 3 (3) (2018) 340–350.

[2]

Chen C., Demir E., Huang Y., Qiu R., The adoption of self-driving delivery robots in last mile logistics, Transp. Res. E 146 (2021).

[3]

Aravind K.R., Raja P., Pérez-Ruiz M., Task-based agricultural mobile robots in arable farming: A review, Span. J. Agric. Res. 15 (1) (2017) e02R01.

[4]

Nasr S., Mekki H., Bouallegue K., A multi-scroll chaotic system for a higher coverage path planning of a mobile robot using flatness controller, Chaos Solitons Fractals 118 (2019) 366–375.

[5]

Al-Dahhan M.R.H., Schmidt K.W., Voronoi boundary visibility for efficient path planning, IEEE Access 8 (2020) 134764–134781.

[6]

Tang B., Hirota K., Wu X., Dai Y., Jia Z., Path planning based on improved hybrid A* algorithm, J. Adv. Comput. Intell. Intell. Inform. 25 (1) (2021) 64–72.

[7]

Mohanta J.C., Keshari A., A knowledge based fuzzy-probabilistic roadmap method for mobile robot navigation, Appl. Soft Comput. 79 (2019) 391–409.

[8]

Wang J., Hirota K., Wu X., Dai Y., Jia Z., Hybrid bidirectional rapidly exploring random tree path planning algorithm with reinforcement learning, J. Adv. Comput. Intell. Intell. Inform. 25 (1) (2021) 121–129.

[9]

Jha B., Chen Z., Shima T., On shortest dubins path via a circular boundary, Automatica 121 (2020).

[10]

Wu X., Hirota K., Tang B., Dai Y., Jia Z., Ameliorated frenet trajectory optimization method based on artificial emotion and equilibrium optimizer, J. Adv. Comput. Intell. Intell. Inform. 25 (1) (2021) 110–120.

[11]

Wang J., Chi W., Li C., Wang C., Meng M.Q.H., Neural RRT*: Learning-based optimal path planning, IEEE Trans. Autom. Sci. Eng. 17 (4) (2020) 1748–1758.

[12]

Josef S., Degani A., Deep reinforcement learning for safe local planning of a ground vehicle in unknown rough terrain, IEEE Robot. Autom. Lett. 5 (4) (2020) 6748–6755.

[13]

Wang Z., Ding H., Yang Z., Li B., Guan Z., Bao L., Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization, Appl. Intell. 52 (7) (2022) 7922–7964.

[14]

Kumar R., Singh L., Tiwari R., Path planning for the autonomous robots using modified grey wolf optimization approach, J. Intell. Fuzzy Systems 40 (5) (2021) 9453–9470.

[15]

Wang B., Li S., Guo J., Chen Q., Car-like mobile robot path planning in rough terrain using multi-objective particle swarm optimization algorithm, Neurocomputing 282 (2018) 42–51.

Digital Library

[16]

Joyce T., Herrmann J.M., A review of no free lunch theorems, and their implications for metaheuristic optimisation, in: Nature-Inspired Algorithms and Applied Optimization, Springer, 2018, pp. 27–51.

[17]

Faramarzi A., Heidarinejad M., Stephens B., Mirjalili S., Equilibrium optimizer: A novel optimization algorithm, Knowl.-Based Syst. 191 (2020).

Digital Library

[18]

Seleem S.I., Hasanien H.M., El-Fergany A.A., Equilibrium optimizer for parameter extraction of a fuel cell dynamic model, Renew. Energy 169 (2021) 117–128.

[19]

Dinh P.H., Combining gabor energy with equilibrium optimizer algorithm for multi-modality medical image fusion, Biomed. Signal Process. Control 68 (2021).

[20]

Mamta P.H., Singh B., Optimal control of DC motor using equilibrium optimization algorithm, Int. J. Eng. Res. Technol. 9 (5) (2020) 1272–1275,.

[21]

Dinkar S.K., Deep K., Mirjalili S., Thapliyal S., Opposition-based Laplacian equilibrium optimizer with application in image segmentation using multilevel thresholding, Expert Syst. Appl. 174 (2021).

Digital Library

[22]

Gupta S., Deep K., Mirjalili S., An efficient equilibrium optimizer with mutation strategy for numerical optimization, Appl. Soft Comput. 96 (2020).

Digital Library

[23]

Wunnava A., Naik M.K., Panda R., Jena B., Abraham A., A novel interdependence based multilevel thresholding technique using adaptive equilibrium optimizer, Eng. Appl. Artif. Intell. 94 (2020).

[24]

Faramarzi A., Heidarinejad M., Mirjalili S., Gandomi A.H., Marine predators algorithm: A nature-inspired metaheuristic, Expert Syst. Appl. 152 (2020).

[25]

Houssein E.H., Gad A.G., Hussain K., Suganthan P.N., Major advances in particle swarm optimization: Theory, analysis, and application, Swarm Evol. Comput. 63 (2021).

[26]

Faris H., Aljarah I., Al-Betar M.A., Mirjalili S., Grey wolf optimizer: A review of recent variants and applications, Neural Comput. Appl. 30 (2) (2018) 413–435.

Digital Library

[27]

Abualigah L., Shehab M., Alshinwan M., Alabool H., Salp swarm algorithm: A comprehensive survey, Neural Comput. Appl. 32 (15) (2020) 11195–11215.

[28]

Nenavath H., Jatoth R.K., Das S., A synergy of the sine-cosine algorithm and particle swarm optimizer for improved global optimization and object tracking, Swarm Evol. Comput. 43 (2018) 1–30.

[29]

Xu Y., Chen H., Heidari A.A., Luo J., Zhang Q., Zhao X., Li C., An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks, Expert Syst. Appl. 129 (2019) 135–155.

Digital Library

[30]

Zhao X., Fang Y., Liu L., Xu M., Zhang P., Ameliorated moth-flame algorithm and its application for modeling of silicon content in liquid iron of blast furnace based fast learning network, Appl. Soft Comput. 94 (2020).

[31]

Muthusamy H., Ravindran S., Yaacob S., Polat K., An improved elephant herding optimization using sine–cosine mechanism and opposition based learning for global optimization problems, Expert Syst. Appl. 172 (2021).

[32]

Feng Z., Duan J., Niu W., Jiang Z., Liu Y., Enhanced sine cosine algorithm using opposition learning, adaptive evolution and neighborhood search strategies for multivariable parameter optimization problems, Appl. Soft Comput. 119 (2022).

[33]

Liang J., Suganthan P.N., Deb K., Novel composition test functions for numerical global optimization, in: Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005, SIS 2005, IEEE, 2005, pp. 68–75.

[34]

Zhao X., Fang Y., Liu L., Li J., Xu M., An improved moth-flame optimization algorithm with orthogonal opposition-based learning and modified position updating mechanism of moths for global optimization problems, Appl. Intell. 50 (12) (2020) 4434–4458.

[35]

Xu Y., Chen H., Luo J., Zhang Q., Jiao S., Zhang X., Enhanced moth-flame optimizer with mutation strategy for global optimization, Inform. Sci. 492 (2019) 181–203.

[36]

Xu L., Cao M., Song B., A new approach to smooth path planning of mobile robot based on quartic bezier transition curve and improved PSO algorithm, Neurocomputing 473 (2022) 98–106.

Digital Library

Cited By

Wang CZhang XGao HBashir MLi HYang Z(2024)COLERGs-constrained safe reinforcement learning for realising MASS's risk-informed collision avoidance decision makingKnowledge-Based Systems10.1016/j.knosys.2024.112205300:COnline publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1016/j.knosys.2024.112205

Index Terms

Ameliorated equilibrium optimizer with application in smooth path planning oriented unmanned ground vehicle

Index terms have been assigned to the content through auto-classification.

Recommendations

Equilibrium optimizer with generalized opposition-based learning for multiple unmanned aerial vehicle path planning
Abstract
Multiple unmanned aerial vehicle (UAV) path planning is the benchmark problem of multiple UAV application, which belongs to the non-deterministic polynomial problem. Its objective is to require multiple UAV to fly safely to the goal position ...
Grey wolf optimizer for unmanned combat aerial vehicle path planning

Unmanned combat aerial vehicle (UCAV) path planning is a fairly complicated global optimum problem.A new meta-heuristic grey wolf optimizer (GWO) is proposed to solve the UCAV path planning problem.The simulation results show that the proposed method is ...
A smooth path planning method for mobile robot using a BES-incorporated modified QPSO algorithm
Highlight
- The path planning and path smoothing are combined through the high-order continuous Bezier curve.
- An improved QPSO that incorporates two search mechanisms from bald eagle search (BES) is proposed.
- The concept of semi-randomization ...
Abstract
The design of path planning algorithms to obtain a smooth path that satisfies constraints such as obstacle avoidance, minimized cost, and dynamic feasibility for mobile robots in the workspace is a hot issue in the field of intelligent robotics. ...

Comments

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems

Knowledge-Based Systems Volume 260, Issue C

Jan 2023

1085 pages

ISSN:0950-7051

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 25 January 2023

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang CZhang XGao HBashir MLi HYang Z(2024)COLERGs-constrained safe reinforcement learning for realising MASS's risk-informed collision avoidance decision makingKnowledge-Based Systems10.1016/j.knosys.2024.112205300:COnline publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1016/j.knosys.2024.112205

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents