Autonomous Path Planning and Obstacle Avoidance of a Wheeled Mobile Robot via Grey Wolf Optimisation
The aim of this study was to implement and compare obstacle avoidance for an autonomous wheeled mobile robot (WMR) via the grey wolf optimisation (GWO) algorithm and the artificial bee colony (ABC) algorithm. The study was conducted via three scenarios, each designed to test the performance of the algorithm under different conditions, considering fixed and moving circular obstacles in the surrounding environment. GWO was used to determine the most efficient, shortest and safest path for the WMR from the starting point to the target point. The results showed that the GWO outperformed the ABC. The GWO also enabled the WMR to avoid obstacles faster by 11.8%, 2.8% and 4.6% and with distances shorter by 1.42%, 2.2% and 1.97% for the three scenarios, respectively.
- Research Article
- 10.12989/eri.2020.7.1.035
- Mar 1, 2020
The paper proposes a hybrid approach of artificial bee colony (ABC) and grey wolf optimizer (GWO) algorithm for multi-objective and multidimensional engine optimization of a converted plug-in hybrid electric vehicle. The proposed strategy is used to optimize all emissions along with brake specific fuel consumption (FC) for converted parallel operated diesel plug-in hybrid electric vehicle (PHEV). All emissions particulate matter (PM), nitrogen oxide (NOx), carbon monoxide (CO) and hydrocarbon (HC) are considered as optimization parameters with weighted factors. 70 hp engine data of NOx, PM, HC, CO and FC obtained from Oak Ridge National Laboratory is used for the study. The algorithm is initialized with feasible solutions followed by the employee bee phase of artificial bee colony algorithm to provide exploitation. Onlooker and scout bee phase is replaced by GWO algorithm to provide exploration. MATLAB program is used for simulation. Hybrid ABC-GWO algorithm developed is tested extensively for various values of speeds and torque. The optimization performance and its environmental impact are discussed in detail. The optimization results obtained are verified by real data engine maps. It is also compared with modified ABC and GWO algorithm for checking the effectiveness of proposed algorithm. Hybrid ABC-GWO offers combine benefits of ABC and GWO by reducing computational load and complexity with less computation time providing a balance of exploitation and exploration and passes repeatability towards use for real-time optimization.
- Research Article
55
- 10.1007/s11277-020-07259-5
- Apr 9, 2020
- Wireless Personal Communications
Clustering is considered as one of the most primitive technique that aids in prolonging the lifetime expectancy of wireless sensor networks (WSNs). But, the process of cluster head selection concerning energy stabilization for the purposed of prolonging the network life expectancy still remains a major issue in WSNs. In this paper, a hybrid grey wolf and crow search optimization algorithm-based optimal cluster head selection (HGWCSOA-OCHS) scheme was proposed for enhancing the lifetime expectancy of the network by concentrating on the minimization of delay, minimization of distance between nodes and energy stabilization. The grey wolf optimization algorithm is hybridized with the crow search optimization algorithm for resolving the issue of premature convergence that prevents it from exploring the search space in an effective manner. This hybridization of GWO and CSO algorithm in the process of cluster head selection maintains the tradeoff between the exploitation and exploration degree in the search space. The simulation experiments are conducted and the results of the proposed HGWCSOA-OCHS scheme is compared with the benchmarked cluster head selection schemes with firefly optimization (FFO), artificial bee colony optimization (ABCO), grey wolf optimization (GWO), firefly cyclic grey wolf optimisation (FCGWO). The proposed HGWCSOA-OCHS scheme confirmed minimized energy consumption, improved network lifetime expectancy by balancing the percentage of alive and dead sensor nodes in the network.
- Research Article
14
- 10.1007/s40305-021-00341-0
- Apr 11, 2021
- Journal of the Operations Research Society of China
In this paper, a hybrid of grey wolf optimization (GWO) and genetic algorithm (GA) has been implemented to minimize the annual cost of hybrid of wind and solar renewable energy system. It was named as hybrid of grey wolf optimization and genetic algorithm (HGWOGA). HGWOGA was applied to this hybrid problem through three procedures. First, the balance between the exploration and the exploitation process was done by grey wolf optimizer algorithm. Then, we divided the population into subpopulation and used the arithmetical crossover operator to utilize the dimension reduction and the population partitioning processes. At last, mutation operator was applied in the whole population in order to refrain from the premature convergence and trapping in local minima. MATLAB code was designed to implement the proposed methodology. The result of this algorithm is compared with the results of iteration method, GWO, GA, artificial bee colony (ABC) and particle swarm optimization (PSO) techniques. The results obtained by this algorithm are better when compared with those mentioned in the text.
- Research Article
11
- 10.3390/drones8110675
- Nov 14, 2024
- Drones
The Grey Wolf Optimizer (GWO) algorithm is recognized for its simplicity and ease of implementation, and has become a preferred method for solving global optimization problems due to its adaptability and search capabilities. Despite these advantages, existing Unmanned Aerial Vehicle (UAV) path planning algorithms are often hindered by slow convergence rates, susceptibility to local optima, and limited robustness. To surpass these limitations, we enhance the application of GWO in UAV path planning by improving its trajectory evaluation function, convergence factor, and position update method. We propose a collaborative UAV path planning model that includes constraint analysis and an evaluation function. Subsequently, an Enhanced Grey Wolf Optimizer model (NI–GWO) is introduced, which optimizes the convergence coefficient using a nonlinear function and integrates the Dynamic Window Approach (DWA) algorithm into the model based on the fitness of individual wolves, enabling it to perform dynamic obstacle avoidance tasks. In the final stage, a UAV path planning simulation platform is employed to evaluate and compare the effectiveness of the original and improved algorithms. Simulation results demonstrate that the proposed NI–GWO algorithm can effectively solve the path planning problem for UAVs in uncertain environments. Compared to Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), GWO, and MP–GWO algorithms, the NI–GWO algorithm can achieve the optimal fitness value and has significant advantages in terms of average path length, time, number of collisions, and obstacle avoidance capabilities.
- Research Article
2
- 10.30684/etj.2022.132929.1154
- Dec 1, 2022
- Engineering and Technology Journal
In the mobile robot workplace, the path planning problem is crucial. Robotic systems employ intelligence algorithms to plan the robot's path from one point to another. This paper proposes the fastest and optimal path planning of the wheeled mobile robot with collision avoidance to find the optimal route during wheeled mobile robot navigation from the start point to the target point. It is done using a modern meta-heuristic hybrid algorithm called IPSOGWO by combining Improved Particle Swarm Optimization (IPSO) with Grey Wolf Optimizer (GWO). The principal idea is based on boosting the ability to exploit in PSO with the exploration ability in GWO to the better-automated alignment between local and global search capabilities towards a targeted, optimized solution. The proposed hybrid algorithm tackles two objectives: the protection of the path and the length of the path. During, Simulation tests of the route planning by the hybrid algorithm are compared with individual results PSO, IPSO, and GWO concepts about the minimum length of the path, execution time, and the minimum number of iterations required to achieve the best route. This work's effective proposed navigation algorithm was evaluated in a MATLAB environment. The simulation results indicated that the developed algorithm reduced the average path length and the average computation time, less than PSO by (1%, 1.7%), less than GWO by (1%, 1.9%), and less than IPSO by (0.05%, 0.4%), respectively. Furthermore, the superiority of the proposed algorithm was proved through comparisons with other famous path planning algorithms with different static environments.
- Book Chapter
3
- 10.1007/978-981-10-0135-2_13
- Jan 1, 2016
In this paper, an optimum planer frame design is achieved using the Grey Wolf Optimizer (GWO) algorithm. The GWO algorithm is a nature involved meta-heuristic which is correlated with grey wolves’ activities in social hierarchy. The objective of the GWO algorithm is to produce minimum weight planer frame considering the material strength requirements specified by American Institute for Steel Construction—Load and Resistance Factor Design (AISC-LRFD). The frame design is produced by choosing the W-shaped cross sections from AISC-LRFD steel sections for a beam and column members. A benchmark problem is investigated in the present work to monitor the success rate in a way of best solution and effectiveness of the GWO algorithm. The result of the GWO algorithm is compared with other meta-heuristics, namely GA, ACO, TLBO and EHS. The results show that the GWO algorithm gives better design solutions compared to other meta-heuristics.
- Research Article
41
- 10.3389/fenrg.2022.960141
- Sep 20, 2022
- Frontiers in Energy Research
Renewable energy systems, particularly in countries with limited fossil fuel resources, are promising and environmentally sustainable sources of electricity generation. Wind, solar Photovoltaic (PV), and biomass gasifier-based systems have gotten much attention recently for providing electricity to energy-deficient areas. However, due to the intermittent nature of renewable energy, a completely renewable system is unreliable and may cause operation problems. Energy storage systems and volatile generation sources are the best way to combat the problem. This paper proposes a hybrid grid-connected wind-solar PV generation Microgrid (MG) with biomass and energy storage devices to meet the entire value of load demand for the adopted buildings in an intended region and ensure economic dispatch as well as make a trade in the electricity field by supplying/receiving energy to/from the utility grid. The control operation plan uses battery storage units to compensate energy gap if the priority resources (wind turbine and solar PV) are incapable of meeting demand. Additionally, the biomass gasifier is used as a fallback option if the batteries fail to perform their duty. At any time, any excess of energy can be utilized to charge the batteries and sell the rest to the utility. Additionally, if the adopted resources are insufficient to meet the demand, the required energy is acquired from the utility. A Hybrid Grey Wolf with Cuckoo Search Optimization (GWCSO) algorithm is adopted for achieving optimal sizing of the proposed grid-connected MG. To assess the proposed technique’s robustness, the results are compared to those obtained using the Grey Wolf Optimization (GWO) algorithm. The GWCSO method yielded a lower total number of component units, annual cost, total Net Present Cost (NPC), and Levelized Cost Of Energy (LCOE) than the GWO algorithm, whereas the GWCSO algorithm has the lowest deviation, indicating that it is more accurate and robust than the GWO algorithm.
- Conference Article
3
- 10.1109/iccpeic.2017.8290474
- Mar 1, 2017
In this paper, a new and efficient Grey Wolf Optimization (GWO) algorithm is implemented to solve economic load dispatch (ELD) problems. The nonlinear ELD problem is one the most important and fundamental optimization problem which minimize the total fuel cost in generating real power output by satisfying all the constraints. Conventional methods can solve the ELD problem with good solution quality with assumptions like piecewise linear, monotonically increasing in nature are assigned to fuel cost curves. Otherwise these methods converge to suboptimal or infeasible solutions. The leadership hierarchy and hunting mechanism of grey wolves is mimicked in the GWO algorithm. The leadership hierarchy is simulated using the alpha, beta, delta and omega grey wolves. In addition, searching, encircling and attacking of prey are the social behaviors implemented in the hunting mechanism. The GWO algorithm has been applied to solve convex ELD problems considering ramp rate limits, prohibited operating zones (POZ) and transmission losses. The results obtained from GWO algorithm are compared with those obtained by other meta heuristic algorithms available in the recent literatures. It is found that the GWO algorithm is able to provide better solution quality in terms of cost, convergence and robustness for the considered ELD problems.
- Book Chapter
1
- 10.1007/978-981-15-4936-6_55
- Sep 17, 2020
Grey wolf optimizer (GWO) is a newly generated metaheuristic search algorithm inspired by the social behaviour of the grey wolf, which resembles the social structure and hunting mechanism of grey wolves in nature, and is based on three main steps: searching for prey, encircling prey and attacking prey. This paper presents a new variant of GWO algorithm in which each wolf individually updates their respective positions when they get inspiration from the first fittest solution, that is the α wolf, and it proved to be a good algorithm in terms of convergence speed. But, in this strategy, each wolf is naturally influenced by the first fittest solution, which is responsible for decision-making. Therefore, in this new proposed paper, a new search strategy, namely ‘fully informed learning’, is used. The developed algorithm is described as the fully informed grey wolf optimizer algorithm (FIGWOA). To check the performance, the FIGWOA is tested on 14 well-known benchmark functions of different complexities. The results are compared with some optimization algorithms as grey wolf optimizer (GWO), differential evolution (DE), power low based local search in spider monkey optimization (PLSMO), particle swarm optimization (PSO) and artificial bee colony (ABC) algorithms. The results are very assuring and show that the proposed algorithm is competitive in the field of algorithms based on swarm intelligence. Comparative results show that the GWO algorithm can provide very competitive results compared to other well-known conventional, heuristics and metaheuristics search algorithms.
- Research Article
59
- 10.1007/s00366-020-01131-7
- Aug 6, 2020
- Engineering with Computers
The geomechanical properties of rock, including shear strength (SS) and uniaxial compressive strength (UCS), are very important parameters in designing rock structures. To improve the accuracy of SS and UCS prediction, this study presented an evolving support vector regression (SVR) using Grey Wolf optimization (GWO). To examine the feasibility and applicability of the SVR-GWO model, the differential evolution (DE) and artificial bee colony (ABC) algorithms were also used. In other words, the SVR hyperparameters were tuned using the GWO, DE, and ABC algorithms. To implement the proposed models, a comprehensive database accessible in an open-source was used in this study. Finally, the comparative experiments such as root mean square error (RMSE) were conducted to show the superiority of the proposed models. The SVR-GWO model predicted the SS and UCS with RMSE of 0.460 and 3.208, respectively, while, the SVR-DE model predicted the SS and UCS with RMSE of 0.542 and 5.4, respectively. Furthermore, the SVR-ABC model predicted the SS and UCS with RMSE of 0.855 and 5.033, respectively. The aforementioned results clearly exhibited the applicability as well as the usability of the proposed SVR-GWO model in the prediction of both SS and UCS parameters. Accordingly, the SVR-GWO model can be also applied to solving various complex systems, especially in geotechnical and mining fields.
- Research Article
94
- 10.1016/j.jocs.2018.06.008
- Jun 18, 2018
- Journal of Computational Science
A hybrid grey wolf optimizer and artificial bee colony algorithm for enhancing the performance of complex systems
- Research Article
282
- 10.1016/j.jcde.2017.02.005
- Mar 7, 2017
- Journal of Computational Design and Engineering
The Grey Wolf Optimizer (GWO) algorithm is a novel meta-heuristic, inspired from the social hunting behavior of grey wolves. This paper introduces the chaos theory into the GWO algorithm with the aim of accelerating its global convergence speed. Firstly, detailed studies are carried out on thirteen standard constrained benchmark problems with ten different chaotic maps to find out the most efficient one. Then, the chaotic GWO is compared with the traditional GWO and some other popular meta-heuristics viz. Firefly Algorithm, Flower Pollination Algorithm and Particle Swarm Optimization algorithm. The performance of the CGWO algorithm is also validated using five constrained engineering design problems. The results showed that with an appropriate chaotic map, CGWO can clearly outperform standard GWO, with very good performance in comparison with other algorithms and in application to constrained optimization problems.Highlights Chaos has been introduced to the GWO to develop Chaotic GWO for global optimization. Ten chaotic maps have been investigated to tune the key parameter ‘a’, of GWO. Effectiveness of the algorithm is tested on many constrained benchmark functions. Results show CGWO's better performance over other nature-inspired optimization methods. The proposed CGWO is also used for some engineering design applications.
- Conference Article
6
- 10.23919/eleco47770.2019.8990643
- Nov 1, 2019
In this study, load frequency of two area interconnected power systems are controlled based on Proportional Integral Derivative (PID) controller structures and gain parameters of controllers are decided using Grey Wolf Optimization (GWO) algorithm. Dynamic response of the proposed structure is investigated considering integral of time multiplied absolute error (ITEA) as cost function in a two area and multi source power system. Capability and efficiency of GWO algorithm is illustrated in comparison to Particle Swarm Optimization (PSO) and Artificial Bee colony (ABC). It is observed that GWO provides minimum value of cost function and better dynamic response among the considered algorithms.
- Research Article
156
- 10.1038/s41598-019-43546-3
- May 9, 2019
- Scientific Reports
The grey wolf optimizer (GWO) is a novel type of swarm intelligence optimization algorithm. An improved grey wolf optimizer (IGWO) with evolution and elimination mechanism was proposed so as to achieve the proper compromise between exploration and exploitation, further accelerate the convergence and increase the optimization accuracy of GWO. The biological evolution and the “survival of the fittest” (SOF) principle of biological updating of nature are added to the basic wolf algorithm. The differential evolution (DE) is adopted as the evolutionary pattern of wolves. The wolf pack is updated according to the SOF principle so as to make the algorithm not fall into the local optimum. That is, after each iteration of the algorithm sort the fitness value that corresponds to each wolf by ascending order, and then eliminate R wolves with worst fitness value, meanwhile randomly generate wolves equal to the number of eliminated wolves. Finally, 12 typical benchmark functions are used to carry out simulation experiments with GWO with differential evolution (DGWO), GWO algorithm with SOF mechanism (SGWO), IGWO, DE algorithm, particle swarm algorithm (PSO), artificial bee colony (ABC) algorithm and cuckoo search (CS) algorithm. Experimental results show that IGWO obtains the better convergence velocity and optimization accuracy.
- Research Article
1
- 10.1080/25765299.2021.1911071
- Jan 1, 2021
- Arab Journal of Basic and Applied Sciences
The paper investigates Passivity of Simpson 1/3 rule fuzzy neural network controller by teleoperation-based wheeled mobile robot navigation and wheel slippage. To render the obstacle avoidance for wheeled mobile robot and ensuring incident-free navigation particularly unlimited workspace and surface slippage of coordination for master robot position and slave robot velocity, a passivity controller mode is employed. Effective control strategies are formulated to achieve system stability in which soft-computing methodology is accessed to bypass robot wheel slippage and skidding. Soft-computing based fuzzy neural network system is framed through Simpson 1/3 rule for reducing master/slave robot position error on behalf of unavoidable and acceptable forces, which is confirmed by teleoperation system. We concluded mathematically, the system stability which has been shown via its passivity of the fuzzy neural network controller. The forces which can be handled by the human operator are approximately equal to the forces applied by the environmental force and sensor predictor of slave robot whichever comes under the unlimited workspace. Simulation results are verified with the effect of the proposed controller. Index Terms: Autonomous wheeled mobile robot, Passivity, adaptive network fuzzy inference system, Simpson’s 1/3 rule, teleoperation system.
- Research Article
- 10.22153/kej.2025.02.005
- Sep 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.09.003
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.11.002
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.11.001
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.06.002
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.02.003
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.03.001
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.02.004
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.02.002
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Research Article
- 10.22153/kej.2025.04.011
- Jun 1, 2025
- Al-Khwarizmi Engineering Journal
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.