ArticlePDF Available

Enhanced path planning algorithm via hybrid WOA-PSO for differential wheeled mobile robots

Taylor & Francis
Systems Science & Control Engineering: An Open Access Journal
Authors:

Abstract and Figures

This study introduces an enhanced algorithm for global path planning of Differential Wheeled Mobile Robots (DWMRs) that merges the Whale Optimization Algorithm (WOA) and Particle Swarm Optimization (PSO). This hybrid strategy, termed HWPSO, is designed to leverage WOA's exploration strength with PSO's efficient exploitation, specifically targeting the challenges of non-holonomic constraints in complex terrains. To validate the effectiveness of the proposed algorithm, its performance is evaluated across five diverse environments and compared against PSO, WOA, and Grey Wolf Optimization which is widely used for mobile robot path planning. Moreover, the comparison broadens to encompass four established environments from the literature where algorithms based on firefly, ant colony, A*, and other PSO variants have previously exhibited optimal performance. Additionally, a new environment is introduced to analyze the efficacy of the proposed approach for path planning for two DWMRs. Simulation results consistently demonstrate the superiority of the proposed HWPSO, manifesting performance improvements of up to 19.3% for path length reduction and up to 12.7% for DWMR travel duration reduction when compared to other methods. This underscores the efficacy of the proposed hybrid approach in achieving enhanced path planning outcomes for DWMRs in diverse scenarios.
This content is subject to copyright. Terms and conditions apply.
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL
2024, VOL. 12, NO. 1, 2334301
https://doi.org/10.1080/21642583.2024.2334301
Enhanced path planning algorithm via hybrid WOA-PSO for differential wheeled
mobile robots
Huda Talib Najma,b, Nur Syazreen Ahmadaand Ahmed Sabah Al-Arajic
aSchool of Electrical and Electronic Engineering, Universiti Sains Malaysia, Penang, Malaysia; bBiomedical Engineering Department, University
of Technology, Iraq; cComputer Engineering Department, University of Technology, Iraq
ABSTRACT
This study introduces an enhanced algorithm for global path planning of Differential Wheeled
Mobile Robots (DWMRs) that merges the Whale Optimization Algorithm (WOA) and Particle Swarm
Optimization (PSO). This hybrid strategy, termed HWPSO, is designed to leverage WOA’s exploration
strength with PSO’s efficient exploitation, specifically targeting the challenges of non-holonomic
constraints in complex terrains. To validate the effectiveness of the proposed algorithm, its perfor-
mance is evaluated across five diverse environments and compared against PSO, WOA, and Grey
Wolf Optimization which is widely used for mobile robot path planning. Moreover, the comparison
broadens to encompass four established environments from the literature where algorithms based
on firefly, ant colony, A, and other PSO variants have previously exhibited optimal performance.
Additionally, a new environment is introduced to analyze the efficacy of the proposed approach
for path planning for two DWMRs. Simulation results consistently demonstrate the superiority of the
proposed HWPSO, manifesting performance improvements of up to 19.3% for path length reduction
and up to 12.7% for DWMR travel duration reduction when compared to other methods. This under-
scores the efficacy of the proposed hybrid approach in achieving enhanced path planning outcomes
for DWMRs in diverse scenarios.
ARTICLE HISTORY
Received 5 January 2024
Accepted 19 March 2024
KEYWORDS
Differential wheeled mobile
robot; metaheuristic; particle
swarm optimization; path
planning; whale optimization
algorithm
1. Introduction
Autonomous mobile robots represent a category of intel-
ligent machines capable of autonomously performing
designated tasks in challenging environments without
human intervention. They have found increasing deploy-
ment in diverse and unconventional settings, including
hospitals, mining sites, battlefields, and disaster relief
operations (Cuebong Wong et al., 2018; Chen, 2023;Sun
et al., 2020; Liu et al., 2022; Teo et al., 2020). Notably,
the emergence of the COVID- 19 pandemic in 2020
has heightened our recognition of the practical utility
of mobile robots (Banjanovic-Mehmedovic et al., 2021;
Abdel-Basset et al., 2022; Ahmad et al., 2022). These
robots have proven invaluable as they can deliver essen-
tial supplies with- out direct human contact, thereby
reducing the risk of disease transmission and enhancing
operational efficiency.
To address the challenge of safely navigating such
environments, the concept of ‘Path Planning’ has been
established. Path planning involves determining a spe-
cific route for the robot, regardless of its familiarity with
the surroundings (Sanchez-Ibanez et al., 2021; Xie et al.,
2021). It can be classified into global path planning and
CONTACT Nur Syazreen Ahmad syazreen@usm.my
local path planning where they both serve distinct but
complementary purposes, and are crucial for successful
and safe navigation. Global path planning focuses on cre-
ating a path from the start to the destination while consid-
ering the over- all environment and obstacles, identifies a
high-level route that avoids major obstacles, defines way-
points, and navigates through complex environments.
Local path planning, on the other hand, deals with imme-
diate obstacles and short-term adjustments (Kobayashi &
Motoi, 2022). Without a globally planned path, the robots
may get stuck or choose suboptimal routes.
In path planning, paths can be generated using two
distinct approaches: traditional and metaheuristic meth-
ods (Loganathan & Ahmad, 2023). Traditional methods
can be broadly categorized into two groups: sampling-
based and graph-based techniques. Some examples
of the former category include Rapidly-exploring ran-
dom tree, Artificial Potential Field (APF) (Szczepanski
et al., 2022; Ng & Ahmad, 2019), Cell Decomposition
(Salama et al., 2021), and Roadmap Approach (RA) (Yan
et al., 2013). Examples of the latter category encom-
pass methods such as Dijkstra, Aand Dmethods.
On the other hand, metaheuristic approaches involve
© 2024 The Author(s). Published by Informa UK Limited, trading as Taylor& Francis Group.
This is an Open Access article distributed under the terms of the CreativeCommons Attribution-NonCommercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits
unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. The terms on which this article has been published allow
the posting of the Accepted Manuscript in a repository by the author(s) or with their consent.
2H. T. NAJM ET AL.
Figure 1. Path panning methods categorized into traditional and metaheuristic approaches.
bio-inspired algorithms such as fuzzy logic and neural
network (Goay et al., 2018), as well as nature-inspired
algorithms which include genetic algorithms (GA), parti-
cle swarm optimization (PSO) (Das et al., 2016) ant colony
optimization (ACO) (Baoye Song & Xu, 2021; Xiaoxu Wu
et al., 2018) grey wolf optimization (GWO) (Shabeeb &
Alani, 2022), and whale optimization algorithm (WOA)
(Zong et al., 2022). Figure 1provides a visual representa-
tion of these categorized path planning strategies.
The Vertical Cell Decomposition (VCD) is fast for
pathfinding but struggles with obstacles sharing x-
coordinates, leading to the Radial Cell Decomposition
(RCD) for better handling such cases (Salama et al.,
2021). APF excels in dynamic obstacle avoidance with
its simplicity, while RA and visibility graphs risk colli-
sions by navigating close to obstacles. Dijkstra’s method,
though optimal, demands high computation, unlike the
Aalgorithm which efficiently finds the shortest path but
falters with dynamic obstacles (Wu et al., 2022;Lietal.,
2022). Dadapts well to changing environments, suitable
for local planning.
Metaheuristic approaches for path planning have
become popular due to their adaptability to uncertain
environments using AI algorithms. Fuzzy logic uses rules
for decisions like obstacle avoidance, while neural net-
works apply data-driven learning for similar goals. The
main challenge is choosing the right functions and archi-
tectures, which greatly affect performance (Teo et al.,
2022; Ahmad, 2020; Arrouch et al., 2022). Nature-inspired
algorithms constitute a category of metaheuristic meth-
ods proficient in balancing exploration and exploitation
to facilitate global searches, providing effective solu-
tions for path planning challenges in complex environ-
ments. Notable examples, including the PSO and WOA
algorithms, have found widespread application. How-
ever, due to their restricted search capabilities in intricate
environments, researchers have proposed modifications
to these algorithms, such as expanding their explo-
ration phase or improving their exploitation phase. In
(Li et al., 2023) for instance, a new algorithm called
switching multi-objective whale optimizer was devel-
oped to address the issue of premature convergence in
complex, multi-modal, non-linear decision spaces. These
adjustments are geared towards enhancing adaptability
and overall performance, ensuring the continued effec-
tiveness of nature-inspired algorithms in addressing the
evolving challenges presented by complex environments
(Trivedi et al., 2018; Loganathan & Ahmad, 2024).
Another increasingly popular strategy for enhancing
path planning algorithms involves hybridizing different
techniques to effectively address a broad spectrum of
scenarios (Loganathan & Ahmad, 2024; Wendong Gai
et al., 2018; Garip et al., 2022; Quan et al., 2021; Lazreg &
Benamrane, 2022). In (Kanoon et al., 2022) for instance,
the QOPSO algorithm that combines PSO with Quarter
Orbits (QO) is introduced which allows the robot to steer
using quarter orbit cells. The proposed method signifi-
cantly reduces path length by 29.42% compared to the
Vertical Cell Decomposition VCD algorithm and 24.25%
compared to the RCD algorithm for various maps. In
(Abdul Khaleq & Al-Araji, 2022), a modified chaotic PSO
(MCPSO) is hybridized with firefly algorithm (FA) to form
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 3
HFAMCPSO which leads to substantial improvements in
path length, achieving a 43.3% and 25.5% reduction com-
pared to the RCD and the Aalgorithm, respectively,
as well as a 2.3% and 22.7% reduction compared to FA
and GA, respectively. The work in (Yen & Cheng, 2018)
introduces the fuzzy ant colony optimization (FACO)
algorithm, which uses fuzzy control to minimize the itera-
tive learning error of the ACO algorithm for mobile robot
path planning. Simulation results show that the FACO
outperforms the GA, PSO and traditional (ACO), with path
lengths 4.40%, 2.04%, and 6.53% shorter than those algo-
rithms in a simple Z-shaped environment map, and 1.38%
shorter than self-adaptive ACO (SAACO) (Peng et al., 2013)
in a complex environment map.
Despite the strides made in path planning strate-
gies, the direct application to a mobile robot in practice
remains a challenging problem primarily due to motion
constraints (Lin Xu & Cao, 2021; Scharff Willners et al.,
2021; Ahmad, 2023). This challenge is particularly pro-
nounced in the case of differential drive wheeled mobile
robots (DWMRs), which are subject to non-holonomic
constraints. Navigating a DWMR involves addressing the
intricacies of non-holonomic motion, where the robot’s
movement is constrained by the relationship between its
linear and angular velocities. These constraints pose addi-
tional challenges in developing path planning strategies
that are both feasible and efficient for DWMRs.
In this study, we introduce a novel hybrid WOA-
PSO (HWPSO) for the global path planning of DWMRs.
Hybridizing PSO and WOA presents a significant advan-
tage in the global path planning for wheeled mobile
robots by leveraging the complementary strengths of
both algorithms. PSO is renowned for its fast convergence
and ability to quickly find promising areas of the search
space, making it efficient in the early stages of optimiza-
tion. However, it sometimes struggles with local optima
entrapment. On the other hand, WOA, inspired by the
bubble-net hunting strategy of humpback whales, excels
in exploring the search space thoroughly and escaping
local optima due to its unique spiral movement and
encircling prey mechanism. By integrating PSO’s rapid
convergence with WOA’s deep exploration capabilities,
the hybrid approach enhances the robustness and accu-
racy of the path planning process. This synergy not only
improves the efficiency of finding the optimal path, espe-
cially in complex environments with numerous obstacles
and constraints, but also ensures a higher reliability in
reaching the global optimum, thus facilitating more effec-
tive and safer navigation for wheeled mobile robots. To
verify the effectiveness of the proposed algorithm, its per-
formance is evaluated across five diverse environments
and compared against GWO (Shabeeb & Alani, 2022),
PSO and WOA. To underscore its strengths further, the
comparison is extended by including existing environ-
ments from the literature where algorithms such as A,
RCD (Salama et al., 2021), QO, QOPSO (Kanoon et al.,
2022), FA, HFAMCPSO (Abdul Khaleq & Al-Araji, 2022),
FACO (Yen & Cheng, 2018), and SAACO (Peng et al.,
2013) have previously demonstrated their optimal per-
formance. Additionally, a new environment introduced
to assess the proposed approach’s effectiveness in path
planning for two DWMRs. The simulation results consis-
tently demonstrate that HWPSO outperforms the other
methods, achieving performance improvements of up to
19.3% for path length and up to 12.7% in terms of DWMR
travel duration.
The subsequent sections of this paper are organized
as follows: In Section 2, we outline the methodology,
encompassing the modeling of the DWMR and the
hybridization of WOA and PSO to create HWPSO, specifi-
cally tailored for DWMR path planning. Section 3 provides
an in-depth presentation and discussion of the simula-
tion results, focusing on the effectiveness of the proposed
algorithm in path planning across five distinct environ-
ments. Finally, in Section 4, we draw conclusions from our
work and propose potential avenues for future research
directions.
2. Differential drive wheeled mobile robot
(DWMR) model
The method of defining the kinematics of a robot that
moves on a surface using wheels is known as DWMR mod-
elling. One of the unique aspects of modelling wheeled
mobile robots is accounting for the nonholonomic lim-
itations imposed by the wheels’ rolling-without-sliding
requirement. This implies that the robot can only move
in the directions indicated by its configuration and wheel
velocities. A DWMR model is a common way to model
non-holonomic wheeled mobile robots. It is composed
of two independent actuated wheels on a common shaft
whose motion is rigidly linked to the robot frame and one
or multiple passively orientable wheel casters which do
not have control and serve for sustenance objectives. In
general, the structure of a DWMR is composed of a cou-
ple of DC motors that operate the DWMR’s left and right
wheels, and a single castor wheel is utilized toward the
front of the cart to stabilize the structure, as illustrated in
Figure 2.
The global coordinate frame is specified as [O,Xaxis,
Yaxis], while qris defined as the posture vector of the
DWMR’s local coordinate, which can be written as qr=
(x,y,θ) where (x,y)is the coordinate of pas depicted in
Fig. 2, and θis the robot’s heading angle with respect
to Xaxis. To demonstrate that the DWMR possesses the
capability for motion and orientation, two fundamental
4H. T. NAJM ET AL.
Figure 2. Schematic of the DWMR.
conditions must be satisfied; achieving pure rolling for
each wheel and ensuring nonslippage for each wheel to
maintain the mobile robot’s lateral velocity at zero which
can be described as
V=˙
xsin θ(t)=˙
ycos θ(t)(1)
where ˙
xand ˙
yare the velocities in Xaxis and Yaxis respec-
tively. So, the kinematic model of the DWMR can be
represented as
x(t)=0.5[νR(t)+νL(t)]cosθ(t)×Ts+x(t1)(2)
y(t)=0.5[νR(t)+νL(t)] sin θ(t)×Ts+y(t1)(3)
θ(t)=1
L[νL(t)νR(t)]×Ts+θ(t1)(4)
where Lis the distance between the wheels as illustrated
in the figure, Tsis the sampling time, and νR(t)and νL(t)
are the right and left wheels’ linear velocities, respec-
tively. In order to obtain the reference linear velocity, VR,
and angular velocity, WR, for the DWMR, the following
equations can be employed:
VR=˙
x2+˙
y2;WR=¨
yr˙
xr¨
xr˙
yr
˙
x2
r+˙
y2
r
(5)
where (xr,yr)refers to the reference coordinate. By set-
ting these velocities off, one can then compute the
DWMR’s angular velocities of the right wheel R)and left
wheel L)as follows:
ωR=2VR+LWR
2r;ωL=2VLLWL
2r(6)
where ris the radius of the wheel.
3. Particle swarm optimization (PSO) and whale
optimization algorithm (WOA)
The concept of PSO draws its inspiration from the col-
lective behavior observed in swarms or flocks of birds
and other social creatures. This computational opti-
mization approach, initially introduced by Eberhart and
Kennedy in 1995 (Eberhart & Kennedy, 1995), operates
as a population-based stochastic optimization technique.
In PSO, a population of potential solutions, referred to as
particles, collaboratively explores the solution space iter-
atively in pursuit of the optimal solution for a given prob-
lem. These particles adapt their positions based on local
and global information, striving to converge toward the
best-known positions within the swarm. The PSO method
begins by initializing the population with random solu-
tions drawn from a multidimensional state space. Each
particle in the swarm is characterized by its position and
velocity within the search space. Two crucial attributes,
namely the local best (pbest) and the global best (gbest ),
guide the adjustment of each particle’s position to esti-
mate its velocity. The pbest represents the best position
a particle has achieved, while the gbest signifies the best
location visited by the entire swarm. The fitness function
of the PSO algorithm plays a pivotal role in determining
the best local and global solutions. The current velocity
and position of individual particles within the swarm can
be expressed as:
vi(k+1)=wvi(k)+c1r1(pbesti(k)di(k))
+c2r2(gbest(k)di(k)) (7)
di(k+1)=di(k)+vi(k+1)(8)
where viis the velocity of the i-th particle, diis the
position of the i-th particle, w[0, 1] is the inertia
weight, c1is the cognitive parameter, c2is the social
parameter, and r1,r2are random numbers. The veloc-
ity equation in (7) comprises three parts: the inertia term
ensures velocity consistency, the cognitive term steers
the particle toward its best-known position, and the
social term guides it toward the best position within its
neighborhood. These components collaborate to balance
exploration and exploitation. Inertia encourages broad
exploration, while cognitive and social components focus
on promising solutions, aiding in the optimization of
complex problems in PSO. The pseudocode for the PSO
is presented in Algorithm 1.
PSO is a reliable optimization technique with quick
convergence, however, in multi-modal situations, it may
become stuck in a local optimum. To get beyond the
trapping problem, the hybrid metaheuristic technique is
presented. By integrating it with another algorithm, we
enhance its ability to navigate and explore the solution
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 5
Algorithm 1 Pseudo-code for the standard PSO
1: Initialize particle population with random positions and velocities
2: Initialize global best position and evaluate fitness
3: Define w,c1,c2,r1and r2
4: While stop condition is not met do
5: for i=1, ...., imax do
6: Update the velocity and velocity limits
7: Update position
8: Evaluate fitness of each particle, f(di)
9: if f(di)<f(pbesti)then
10: pbestidi
11: end if
12: if f(pbesti)<f(gbest)then
13: gbest pbesti
14: end if
15: Update vi(k+1)according to (7)
16: Update di(k+1)according to (8)
17: end for
18: k++
19: end while
space more effectively, thereby increasing the likelihood
of discovering global optimum solutions.
With regard to WOA, it is a relatively recent meta-
heuristic algorithm that draws inspiration from the hunt-
ing strategies of humpback whales. This innovative
approach, introduced by Mirjalili and Lewis in 2016 (Mir-
jalili & Lewis, 2016), has exhibited promising results in
the realm of optimization problem-solving. The core con-
cept behind WOA mimics a pod of whales encircling their
prey, with each individual whale symbolizing a potential
solution. This algorithm comprises several distinct stages,
including encircling, bubble-net attacking, and search-
ing, all crafted to emulate the diverse hunting techniques
observed in whales. By incorporating these characteris-
tics, the algorithm effectively explores the solution space
and converges toward an optimal or near-optimal solu-
tion. The following mathematical model, consisting of a
set of equations, has been devised to emulate the behav-
ior of whales and address optimization problems.
Encircling prey: Let
Aand
Cbe coefficient vectors
defined as
A=2.
a.
r1
a,
C=2.
r2(9)
where
ais decreasing linearly over the course of itera-
tions, and
r1,
r2[0, 1] are random vectors. The model
of encircling behavior employed for updating the posi-
tions of the other whales in the direction of the best
search agent can be written as follows:
D=|
C.
X(k)
X(k)|
X(k+1)=
X(k)
A.
D(10)
where
Xrefers to the position of the optimal solution,
while
Xrefers to the position vector of a candidate
solution.
Bubble-net attacking: Let
D=|
X(k)
X(k)|repre-
sent the distance between the current and the best whale,
which is regarded as the best solution obtained so far.
The spiral equation that underlies the helix-shaped move-
ment pattern of humpback whales for determining the
relative position between the current and the best whale
is as follows:
X(k+1)=
D.ebl.cos(2πl)+
X(k)(11)
where |l|≤1 is a random number, and bserves as a
constant that characterizes the form of the logarithmic
spiral.
Exploitation: In the WOA algorithm, the primary strat-
egy during the exploitation phase revolves around the
encircling and bubble-net attacking methods. Humpback
whales exhibit two main approaches: they may encir-
cle their prey while continuously adjusting their position
in a spiral manner, or they may swim directly towards
their prey while making positional updates. The WOA
algorithm attributes a 50% probability of reproducing
each of these behaviors, which can be mathematically
described as follows
X(k+1)={Equation (10)if ρ<0.5 (12)
X(k+1)={Equation (11)if ρ0.5 (13)
where ρis a random number between 0 and 1.
Exploration (searching for prey): The exploration
phase begins when |A|>1, where the search agent is
forced to move away from the reference whale. The math-
ematical model for this phase can be described as follows:
D=|
C.
Xrand(k)
X(k)|
X(k+1)=
Xrand(k)
A.
D(14)
where
Xrand represents a randomly chosen position vec-
tor from the current population. The pseudo code for
WOA is depicted in Algorithm 2.
4. Proposed hybrid WOA-PSO for DWMR path
planning
The fusion of WOA and PSO algorithms represent a pow-
erful tool for tackling challenging optimization problems.
This innovative hybrid approach harnesses the strengths
of both algorithms, leading to enhanced search capabili-
ties and improved convergence efficiency. PSO is known
to have limitations when dealing with complex, higher-
order design challenges, primarily due to its inherent ten-
dency to operate within a narrow search region caused
by the constant inertia weight. To address this limitation,
6H. T. NAJM ET AL.
Algorithm 2 Pseudo-code for the standard WOA
1: Initialize whale population with random positions,
Xi
2: Evaluate fitness of each search agent
3: Find the best search agent,
X
4: While stop condition is not met do
5: for i=1, ...., imax do
6: Update a,A,C,pandl
7: if p<0.5 then
8: If |A|<1then Update
X(k+1)based on (10)
9: else
10: Update
X(k+1)based on (14)
11: end if
12: else
13: Update
X(k+1)based on (11)
14: end if
15: end for
16: Check the fitness of each
Xi
17: Update
Xif there is a better solution
18: k++
19: end while
20: Return
X
the Hybrid PSO and WOA, or HWPSO, is introduced, cap-
italizing on the favorable attributes of both PSO and
WOA.
The proposed HWPSO algorithm mitigates the risk of
getting trapped in local optima by strategically com-
bining the explorative strengths of the WOA with the
exploitative efficiency of PSO. WOA’s exploration phase
utilizes a logarithmic spiral approach to navigate through
and beyond local optima, covering extensive search
areas. Meanwhile, PSO’s role is refined to fine-tune the
search around promising areas identified by WOA. This
synergy not only accelerates convergence towards opti-
mal solutions but also diversifies the search process, effec-
tively reducing the likelihood of premature convergence
in complex search landscapes. The hybrid algorithm gains
from the diversity-enhancing exploration capabilities of
WOA while retaining the exploitation prowess of PSO by
incorporating pbest from WOA into the velocity update
equation. This collaboration aims to strike the optimal
balance between exploration and exploitation, resulting
in quicker convergence rates and superior performance
across various optimization challenges. Equation (15)
illustrates the updated velocity update equation pro-
posed by this approach
vi(k+1)=wvi(k)+c1r1(Whale(k)di(k))
+c2r2(gbest(k)di(k)) (15)
where ‘Whale refers to the best solution. The other com-
ponents of the PSO and WOA methods are unaltered to
guarantee preservation the essential mechanics of the
two techniques. In the context of DWMR path planning,
the fitness of a candidate solution is evaluated using a
cost function that is based on path length which is also
subject to penalty imposed in collision avoidance. The
collision of the robot with obstacles is denoted as viola-
tion, νL, and is directly proportional to the cost function.
If the robot’s path intersects any obstacle at any point
on the map, νLwill assume a value determined by (18).
This will elevate the cost function’s value, indicating an
unsuitable solution and steering away from the global
minima.
d(i)=(xxobs(i))2+(yyobs (i))2(16)
(i)=
0if d(i)
Robs(i)1
1d(i)
Robs(i)if d(i)
Robs(i)<1
(17)
vL=1
no
no
i=1
(i)(18)
Let the path length be written as
fρ=
N
i=1(x(i+1)x(i))2+(y(i+1)y(i))2(19)
where Nis the total number of populations or nodes in the
path. The cost function can then be developed as follows:
f(.)=fρ(1+μvL)(20)
where μwhich is set to 100 denotes the penalty imposed
for the violations. The penalty is crucial for emphasizing
the severity of violations (obstacle collisions). It directly
impacts the cost function, discouraging paths that inter-
sect with obstacles. This mechanism is vital for guid-
ing the optimization process toward more feasible, safe
paths by penalizing collisions heavily, thus balancing
exploration and exploitation in complex decision spaces.
Figure 3depicts the flowchart of the suggested hybrid
algorithm.
It is also essential to highlight that the DWMR is con-
strained by a maximum angular velocity of 3rad/sand
a maximum linear velocity of 0.5m/s. To compute the
DWMR travel duration, the total time required to traverse
the path can be simply written as
tf=
nw1
j=1(x(i+1)x(i))2+(y(i+1)y(i))2
v
+
nw1
j=1
θj+1θj
ω(21)
where vrepresents the linear velocity of the DWMR, ω
signifies the angular velocity of the DWMR,and(xj,yj,θj)
and (xj+1,yj+1,θj+1)denote the coordinates of adjacent
waypoints.
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 7
Figure 3. The proposed HWPSO algorithm.
It is worth to highlight that our research focuses
on solving real-world robot path planning challenges,
emphasizing practical rather than theoretical aspects
Figure 4. Comparison of the proposed HWPSO against PSO, WOA and GWO in terms of shortest route and convergence curve for
Environment 1.
(Trivedi et al., 2018). We point out that the complex
nature and specific constraints of robot path planning,
detailed in (16)-(20), are not fully captured by stan-
dard benchmarks. Therefore, we use evaluation metrics
directly related to path planning, such as path length
and avoiding obstacles, which are more pertinent to our
research goals than typical benchmark metrics.
5. Results and discussions
The dimensions of the DWMR model used in this work
are L=0.39m,r=0.075m, and the sampling time, Ts,
is set to 0.1s. The maximum linear velocity of the robot
is set to 0.5m/s, while the maximum angular velocity of
the robot is set to 2rad/s. In order to demonstrate the
effectiveness of the proposed HWPSO, the path planning
algorithm with the DWMR is evaluated via MATLAB sim-
ulation across five different cluttered environments with
black shapes representing obstacles or barriers and white
areas representing free space. Among these, the first four
environments (i.e. Environments 1 to 4) are sourced from
existing literature where algorithms such as QO, QOPSO,
FA, HFAMCPSO, FACO, SAACO, Aand RCD have previ-
ously demonstrated their best performance, while the last
one (i.e. Environment 5) is introduced for the first time
to evaluate the efficiency of the proposed method for
path planning of two DWMRs. With regard to GWO, PSO,
WOA, and HWPSO algorithms, the number of populations
and maximum iteration number are set to 100 and 25
respectively.
Environment 1 which measures 7mby 7mas illustrated
in Figure 4(a) is employed from a recent study in (Kanoon
8H. T. NAJM ET AL.
Figure 5. Illustration on the DWMR’s trajectory via the proposed HWPSO compared with GWO, PSO and WOA in Environment 1 based
on left and right wheels’ angular velocities as well as travel duration, tf.
et al., 2022). In this environment, the path generated by
the proposed HWPSO, depicted by the black line, is ini-
tially compared against those generated by its individual
components, i.e. PSO and WOA which are represented by
the orange and blue lines respectively. The DWMR starts
at the red circle which marks the initial position, and con-
cludes at the green diamond which marks the goal posi-
tion. The corresponding convergence curves are shown
in Figure 4(b) where it can be observed that HWPSO
surpasses GWO, PSO, and WOA in terms of finding the
shortest path and achieving faster convergence. Figure 5
illustrates the corresponding DWMR’s trajectory based on
the left and right wheels’ angular velocities as well as the
time for the robot to traverse the path via HWPSO, PSO,
WOA and GWO algorithms. As shown in the figure, apart
from a reduced travel duration, the proposed algorithm
produces a notably smoother velocity profile which is
crucial for ensuring the robot’s movement is seamless
in practical applications. The corresponding numerical
results are recorded in Table 1which also includes the
outcomes from (Kanoon et al., 2022). The table reveals
that the QOPSO algorithm results in a shorter path com-
pared to GWO, PSO and WOA. Nevertheless, the proposed
HWPSO outperforms QOPSO by not only generating the
shortest path but also exhibiting the fastest convergence,
requiring only 9 iterations to reach the steady-state value.
Tab le 1. Numerical results for Environment 1.
Method Optimal Path Length (cm) Best Iteration
QO (Kanoon et al., 2022) 659.4 N/A
QOPSO (Kanoon et al., 2022) 657.1 12
GWO (Shabeeb & Alani, 2022) 921 17
PSO 679.9 20
WOA 658 10
HWPSO 634.4 9
The outcomes for Environment 2 are showcased in
Figures 69and the corresponding quantitative perfor-
mance is documented in Table 2which also includes the
findings from (Abdul Khaleq & Al-Araji, 2022). Examin-
ing Figures 6and 7, it’s clear that the proposed HWPSO
exhibits superior performance in both path length and
travel duration compared to GWO, PSO and WOA. The
travel duration in particular is distinctively shorter with
the proposed method, clocking in at only 22.4s, in con-
trast to GWO, WOA and PSO, which demand 25.66s,
32.63s and 30.74s, respectively, as depicted in Figure 7.
This discrepancy is primarily attributed to the smoother
trajectory illustrated in Figure 6(a). In comparison to the
findings in (Abdul Khaleq & Al-Araji, 2022) presented in
Table 2where HFAMCPSO demonstrates the best per-
formance in terms of path length, WOA yields a shorter
path but is surpassed by the superior performance of the
proposed HWPSO.
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 9
Figure 6. Comparison of the proposed HWPSO against PSO, WOA and GWO in terms of shortest route and convergence curve for
Environment 2.
Figure 7. Illustration on the DWMR’s trajectory via the proposed HWPSO compared with GWO, PSO and WOA in Environment 2 based
on left and right wheels’ angular velocities as well as travel duration, tf.
The results for Environment 3 are displayed in Figures 8
and 9, and the corresponding quantitative performance
is detailed in Table 3, which also incorporates the out-
comes from (Yen & Cheng, 2018) and (Peng et al., 2013).
By examining Figures 8and 9, it becomes evident that
the proposed HWPSO outperforms PSO and WOA in both
path length and travel duration. Notably, the travel dura-
tion is significantly shorter with the proposed method,
registering at only 99.85s, in contrast to WOA and PSO,
which require 116.6s and 111.6s, respectively, as depicted
in Figure 9. Comparing the results in Table 3with the find-
ings from (Yen & Cheng, 2018) and (Peng et al., 2013), the
10 H. T. NAJM ET AL.
Figure 8. Comparison of the proposed HWPSO against PSO, WOA and GWO in terms of shortest route and convergence curve for
Environment 3.
Figure 9. Illustration on the DWMR’s trajectory via the proposed HWPSO compared with GWO, PSO and WOA in Environment 3 based
on left and right wheels’ angular velocities as well as travel duration, tf.
GWO, WOA and PSO exhibit inferior performance. How-
ever, a notable improvement is observed with the pro-
posed hybridization of WOA and PSO, leading to a reduc-
tion in both path length and the number of iterations
required to reach the optimal value.
Environment 4 is sourced from a recent work in
(Salama et al., 2021), depicting a corridor setting within
a building, which measures 10mby 10m. In (Salama et al.,
2021), the Aand RCD algorithms have exhibited supe-
rior performance compared to the VCD which encounters
challenges in finding the optimal path when applied to
environments with obstacles having vertices that share
the same x-coordinates. In the work, two scenarios are
presented; Scenario 1 (S1) where the starting position is
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 11
Tab le 2. Numerical results for Environment 2.
Method
Optimal Path
Length (cm)
Best
Iteration
CPSO (Abdul Khaleq & Al-Araji, 2022) 739.168 60
MCPSO (Abdul Khaleq & Al-Araji, 2022) 738.507 58
FA (Abdul Khaleq & Al-Araji, 2022) 743.555 65
HFAMCPSO (Abdul Khaleq & Al-Araji, 2022) 737.399 50
GWO (Shabeeb & Alani, 2022) 730 80
PSO (Kanoon et al., 2022) 751.7 45
WOA 672.88 20
HWPSO 653.1 26
Tab le 3. Numerical results for Environment 3.
Method
Optimal Path
Length (m)
Best
Iteration
FACO (Yen & Cheng, 2018) 29.3 100
SAACO (Peng et al., 2013) 29.7 100
GWO (Shabeeb & Alani, 2022)37.8 50
PSO 34.5 50
WOA 33.1 50
HWPSO 29.07 50
at (0, 0), and the goal position is at (6.9,5.7), and Scenario
2 (S2), where the starting position is at (0, 0),andthe
goal position is at (8.9,7.8). Via simulations, the Amethod
outperforms the RCD method by a considerable margin.
However, with the applications of the GWO, WOA, PSO,
and HWPSO algorithms, a substantial reduction in path
lengths is attainable, as depicted in Figure 10, Figure 12,
and Table 4. Among these three, HWPSO produces the
shortest paths in both scenarios. Figures 11 and 13 illus-
trate the resulting trajectories of the HWPSO for S1 and S2,
respectively, where it can be observed that the proposed
Tab le 4. Numerical results for Environment 4 (Scenarios 1 and 2).
Optimal Path Length (m)
Method Environment 4 (S1) Environment 4 (S2)
A(Salama et al., 2021) 12.62 16.87
RCD (Salama et al., 2021) 17.44 25.36
GWO (Shabeeb & Alani, 2022) 10.1 12.9
PSO 10.4 13.90
WOA 9.9 13.90
HWPSO 9.38 12.33
HWPSO not only leads to a smaller variation in the veloc-
ity profiles but also achieves a shorter travel duration
particularly when the path is longer.
Environment 5 which measures 6.3mby 6.3mas
depicted in Figure 14(a) is introduced in this work to
evaluate the performance of the proposed HWPSO in
path planning of two DMWRs (denoted as DWMR1 and
DWMR2 in the figure). The corresponding convergence
curves are shown in Figure 14(b,c) with the numeri-
cal results detailed in Table 5. Based on the data pre-
sented in both the figures and the table, it is evident that
HWPSO surpasses the other two methods in terms of find-
ing the shortest path and achieving faster convergence,
thus exhibiting a consistent performance for path plan-
ning of multiple DWMRs. Specifically, for DWMR1, HWPSO
attains the best cost at 5.72mwith only 10 iterations,
whereas GWO, PSO and WOA require 37, 18 and 15 iter-
ations, respectively, to reach slightly higher best costs
than HWPSO. In the case of DWMR2, HWPSO exhibits
notably faster convergence with a significantly lower best
cost, approximately 2.5 m less than the second-best cost.
Figure 15 illustrates the corresponding DWMRs’ trajecto-
ries based on the left and right wheels’ angular velocities
Figure 10. Comparison of the proposed HWPSO against PSO, WOA and GWO in terms of shortest route and convergence curve for
Environment 4 (Scenario 1).
12 H. T. NAJM ET AL.
Figure 11. Illustration on the DWMR’s trajectory via the proposed HWPSO compared with GWO, PSO and WOA in Environment 4
(Scenario 1) based on left and right wheels’ angular velocities as well as travel duration, tf.
Figure 12. Comparison of the proposed HWPSO against PSO, WOA and GWO in terms of shortest route and convergence curve for
Environment 4 (Scenario 2).
as well as the time for the robots to traverse the path via
HWPSO, GWO, PSO and WOA. As illustrated in the figure,
apart from achieving a shorter travel duration, the pro-
posed algorithm generates a distinctly smoother veloc-
ity profile. This feature is vital for ensuring the seamless
movement of the robots in practical applications.
Table 6provides a summary of the average optimal
path lengths, and travel durations (tf) for the HWPSO
using the proposed HWPSO method, in comparison
to GWO, PSO and WOA across all environments. The
table additionally quantifies the percentage improve-
ment achieved by HWPSO compared to the second-best
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 13
Figure 13. Illustration on the DWMR’s trajectory via the proposed HWPSO compared with GWO, PSO and WOA in Environment 4
(Scenario 2) based on left and right wheels’ angular velocities as well as travel duration, tf.
Figure 14. Comparison of the proposed HWPSO against PSO, WOA and GWO in terms of shortest route and convergence curve for
Environment 5.
14 H. T. NAJM ET AL.
Figure 15. Illustration on the DWMR1’s and DWMR2’s trajecto-
ries via the proposed HWPSO compared with GWO, PSO and WOA
in Environment 5 based on left and right wheels’ angular velocities
as well as travel duration, tf.
Tab le 5. Numerical results for Environment 5.
DWMR Method
Optimal Path
Length (m)
Best
Iteration
1GWO (Shabeeb & Alani, 2022)5.89 37
PSO 5.828 18
WOA 5.773 15
HWPSO 5.72 10
2GWO (Shabeeb & Alani, 2022)7.98 20
PSO 7.879 34
WOA 7.33 24
HWPSO 4.86 14
algorithm in each category. From the numerical results, it
is evident that the HWPSO effectively addresses the lim-
itations of its individual components, i.e. WOA and PSO,
which tend to get trapped in local minima during path
optimization in complex environments. A further analy-
sis of the table reveals that, while WOA outperforms PSO
in determining optimal paths, the reverse is observed in
terms of tf, where PSO yields a shorter duration for nearly
each environment. Thus, for a DWMR which is subject
to non-holonomic constraints, a shorter path does not
necessarily translate to a shorter travel duration. Never-
theless, HWPSO consistently outperforms the rest in both
performance evaluations. The percentage improvement
ranges from 2.94% to 19.26% for path length and from
2.98% to 12.7% for tf.
6. Conclusion
In conclusion, this study presents HWPSO which is a novel
hybrid algorithm integrating WOA and PSO for the global
path planning of DWMRs. HWPSO strategically leverages
the exploration capabilities of WOA and the exploitation
efficiency of PSO to provide a well-balanced and adapt-
able solution for enhancing DWMR path planning. The
integration of WOA and PSO elements aims to address
challenges associated with non-holonomic constraints,
thereby improving the algorithm’s performance in nav-
igating complex environments. The performance eval-
uation across diverse environments, compared against
GWO, PSO and WOA, as well as established algorithms
from the literature, has demonstrated HWPSO’s consis-
tent superiority.
In future work, we aim to refine the HWPSO algorithm
further, enhancing its adaptability for complex, dynamic
environments, particularly for local path planning. This
includes optimizing its parameters and testing its effec-
tiveness across various real-world scenarios and robotic
platforms. The focus will also extend to assessing the
algorithm’s robustness and versatility in practical applica-
tions. HWPSO presents a promising framework for DWMR
path planning, offering substantial potential for ongoing
advancements and application in a broader context.
Nomenclature
Symbols/Acronyms Definitions
PSO Particle Swarm Optimization
WOA Whale Optimization Algorithm
HWPSO Hybrid WOA-PSO
GWO Grey Wolf Optimization
DWMR Differential wheeled mobile
robot
ωL,ωRLeft wheel’s angular velocity, right
wheel’s angular velocity
tfTravel duration of the robot
QO Quarter orbits
QOPSO Quarter orbits PSO
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 15
Tab le 6. Comparison of the average optimal path length and DWMR’s travel duration, tf, using the proposed HWPSO method versus its
GWO, PSO and WOA across all environments.
Environment
Performance metric Method 1 2 3 4 5
GWO (Shabeeb & Alani, 2022) 9.21 7.30 37.8 22.9 13.87
PSO 6.80 7.52 34.50 24.30 13.71
Path length (m) WOA 6.58 6.73 33.10 22.50 13.10
HWPSO 6.34 6.53 29.07 21.71 10.58
Improvement (%) 3.59 2.94 12.18 3.51 19.26
GWO (Shabeeb & Alani, 2022) 36.6 25.66 132.7 80.68 43.58
PSO 23.18 30.74 111.64 79.14 38.64
WOA 24.59 32.63 116.61 85.62 39.93
tf(s)HWPSO 21.93 22.40 99.85 76.78 36.91
Improvement (%) 5.40 12.70 10.56 2.98 4.48
CPSO, MCPSO Chaotic, modified chaotic PSO
FA Firefly algorithm
HFAMCPSO Hybrid FA with MCPSO
FACO Fuzzy ant colony optimization
SAACO Self-adaptive ant colony
optimization
RCD Radial cell decomposition
Disclosure statement
No potential conflict of interest was reported by the author(s).
Funding
Funding for this project was provided by the Malaysia Ministry
of Higher Education through the Fundamental Research Grant
Scheme with Project Code: FRGS/1/2021/TK0/USM/02/18.
Declaration of competing interest
The authors declare that they have no known compet-
ing financial interests or personal relationships that could
have appeared to influence the work reported in this
paper.
Authors’ contributions
Data curation, H.T.N.; Design, H.T.N; Formal analysis,
H.T.N. and N.S.A; Funding acquisition, H.T.N and N.S.A.;
Investigation, H.T.N and A.S.A; Methodology, H.T.N and
A.S.A; Project administration, N.S.A.; Software, H.T.N and
A.S.A; Supervision, N.S.A. and A.S.A; Validation, N.S.A. and
A.S.A.; Writing original draft, H.T.N; Writing review &
editing, N.S.A.
Data availability statement
Derived data supporting the findings of this study are available
from the corresponding author, N.S.A, upon reasonable request
following the publication of the paper.
References
Abdel-Basset, M., Eldrandaly, K., Shawky, L., Elhoseny, M.,
& Abdelaziz, N. (2022). Hybrid computational intelligence
algorithm for autonomous handling of covid-19 pandemic
emergency in smart cities. Sustainable Cities and Society,76,
103430. https://doi.org/10.1016/j.scs.2021.103430
Abdul Khaleq, N., & Al-Araji, A. (2022). Intelligent hybrid path
planning algorithms for autonomous mobile robots. Inter-
national Journal of Intelligent Engineering and Systems,15(5),
309–325. https://doi.org/10.22266/ijies2022.1031.28
Ahmad, N. S. (2020). Robust H-fuzzy logic control for enhanced
tracking performance of a wheeled mobile robot in the pres-
ence of uncertain nonlinear perturbations. Sensors,20(13),
3673. https://doi.org/10.3390/s20133673
Ahmad, N. S. (2023). Modeling and hybrid pso-woa-based intel-
ligent pid and state-feedback control for ball and beam sys-
tems. IEEE Access,11, 137866–137880. https://doi.org/10.11
09/ACCESS.2023.3339879
Ahmad, N. S., Teo, J. H., & Goh, P. (2022). Gaussian process for a
single-channel EEG Decoder with inconspicuous stimuli and
eyeblinks. Computers, Materials & Continua,73(1), 611–628.
https://doi.org/10.32604/cmc.2022.025823
Arrouch, I., Ahmad, N. S., Goh, P., & Mohamad-Saleh, J. (2022).
Close proximity time-to-collision prediction for autonomous
robot navigation: An exponential GPR approach. Alexandria
Engineering Journal,61(12), 11171–11183. https://doi.org/10
.1016/j.aej.2022.04.041
Banjanovic-Mehmedovic, L., Karabegovi´c, I., Jahic, J., & Omer-
cic, M. (2021). Optimal path planning of a disinfection
mobile robot against covid-19 in a ros-based research
platform. Advances in Production Engineering & Manage-
ment,16(4), 405–417. https://doi.org/10.14743/apem2021.
4.409
Baoye Song, H. M., & Xu, L. (2021). Path planning for coal mine
robot via improved ant colony optimization algorithm. Sys-
tems Science & Control Engineering,9(1), 283–289. https://doi.
org/10.1080/21642583.2021.1901158
Chen, M. (2023). Optimal path planning and data simulation
of emergency material distribution based on improved neu-
ral network algorithm. Soft Computing,27(9), 5995–6005.
https://doi.org/10.1007/s00500-023-08073-4
Cuebong Wong, X.-T. Y., Yang, E., & Gu, D. (2018). Autonomous
robots for harsh environments: A holistic overview of current
solutions and ongoing challenges. Systems Science & Control
Engineering,6(1), 213–219. https://doi.org/10.1080/2164258
3.2018.1477634
16 H. T. NAJM ET AL.
Das, P., Behera, H., & Panigrahi, B. (2016). Intelligent-based
multi-robot path planning inspired by improved classical q-
learning and improved particle swarm optimization with per-
turbed velocity. Engineering Science and Technology, an Inter-
national Journal,19(1), 651–669. https://doi.org/10.1016/j.je
stch.2015.09.009
Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle
swarm theory. MHS’95. Proceedings of the Sixth International
Symposium on Micro Machine and Human Science, 39–43.
Garip, Z., Karayel, D., & Erhan Cimen, M. (2022). A study on
path planning optimization of mobile robots based on hybrid
algorithm. Concurrency and Computation: Practice and Experi-
ence,34(5), e6721. https://doi.org/10.1002/cpe.6721
Goay, C. H., Goh, P., Ahmad, N. S., & Ain, M. (2018). Eye-
height/width prediction using artificial neural networks from
s-parameters with vector fitting. Journal of Engineering Sci-
ence and Technology,13, 625–639.
Kanoon, Z., Al-Araji, A., & Abdullah, M. (2022). Enhancement of
cell decomposition path-planning algorithm for autonomous
mobile robot based on an intelligent hybrid optimization
method. International Journal of Intelligent Engineering and
Systems,15, 2022.
Kobayashi, M., & Motoi, N. (2022). Local path planning: Dynamic
window approach with virtual manipulators considering
dynamic obstacles. IEEE Access,10, 17018–17029. https://doi.
org/10.1109/ACCESS.2022.3150036
Lazreg, M., & Benamrane, N. (2022). Hybrid system for optimizing
the robot mobile navigation using anfis and pso. Robotics and
Autonomous Systems,153, 104114. https://doi.org/10.1016/j.
robot.2022.104114
Li, H., Liu, H., Lan, C., Yin, Y., Wu, P., Yan, C., & Zeng, N. (2023).
SMWO/D: A decomposition-based switching multi-objective
whale optimiser for structural optimisation of Turbine disk
in aero-engines. International Journal of Systems Science,
54(8), 1713–1172. https://doi.org/10.1080/00207721.2023.
2209873
Li, Y., Jin, R., Xu, X., Qian, Y., Wang, H., Xu, S., & Wang, Z. (2022).
A mobile robot path planning algorithm based on improved
aalgorithm and dynamic window approach. IEEE Access,10,
57736–57747.
Lin Xu, B. S., & Cao, M. (2021). A new approach to optimal
smooth path planning of mobile robots with continuous-
curvature constraint. Systems Science & Control Engineering,
9(1), 138–149. https://doi.org/10.1080/21642583.2021.188
0985
Liu, H., Ge, J., Wang, Y., Li, J., Ding, K., Zhang, Z., Guo, Z., Li, W., &
Lan, J. (2022). Multi-uav optimal mission assignment and path
planning for disaster rescue using adaptive genetic algorithm
and improved artificial bee colony method. Actuators,11(1),
1–30.
Loganathan, A., & Ahmad, N. S. (2023). A systematic review on
recent advances in autonomous mo bile robot navigation.
Engineering Science and Technology, an International Journal,
40, 101343. https://doi.org/10.1016/j.jestch.2023.101343
Loganathan, A., & Ahmad, N. S. (2024). A Hybrid HHO-AVOA for
path planning of a differential wheeled mobile robot in static
and dynamic environments. IEEE Access,12, 25967–25979.
Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm.
Advances in Engineering Software,95, 51–67. https://doi.org/
10.1016/j.advengsoft.2016.01.008
Ng, S. Y., & Ahmad, N. S. (2019). Obstacle avoidance strategy for
wheeled mobile robots with a simplified artificial potential
field. In K. Arai, R. Bhatia, & S. Kapoor (Eds.), Intelligent com-
puting (pp. 1247–1258). Springer International Publishing.
Peng, Y., Wang, Z., Jin, J., Huang, P., & Lu, W. (2013). The
global trajectory programming of robot based on adaptive ant
colony algorithm. 2013 5th International Conference on Intel-
ligent Human-Machine Systems and Cybernetics, vol. 1, pp.
108–111.
Quan, Y., Ouyang, H., Zhang, C., Li, S., & Gao, L.-Q. (2021). Mobile
robot dynamic path planning based on self-adaptive har-
mony search algorithm and morphin algorithm. IEEE Access,
9, 102758–102769.
Salama, O. A. A., Eltaib, M. E. H., Mohamed, H. A., & Salah, O.
(2021). Rcd: Radial cell decomposition algorithm for mobile
robot path planning. IEEE Access,9, 149982–149992.
Sanchez-Ibanez, J. R., Perez-del Pulgar, C. J., & Garcıa-Cerezo,
A. (2021). Path planning for autonomous mobile robots: A
review. Sensors,21(23).
Scharff Willners, J., Gonzalez-Adell, D., Hernandez, J. D., Pairet,
E., & Petillot, Y. (2021). Online 3-dimensional path planning
with kinematic constraints in unknown environments using
hybrid awith tree pruning. Sensors,21(4), https://doi.org/10.
3390/s21041152
Shabeeb, A., & Alani, T. (2022). Path planning and obstacle
avoidance of a mobile robot based on GWO algorithm. Al-
Khwarizmi Engineering Journal,18(2), 13–28.
Sun, N., Shi, H., Han, G., Wang, B., & Shu, L. (2020). Dynamic
path planning algorithms with load balancing based on data
prediction for smart transportation systems. IEEE Access,8,
15907–15922.
Szczepanski, R., Tarczewski, T., & Erwinski, K. (2022). Energy
efficient local path planning algorithm based on predic-
tive artificial potential field. IEEE Access,10, 39729–39742.
https://doi.org/10.1109/ACCESS.2022.3166632
Teo, J., Loganathan, A., Goh, P., & Ahmad, N. (2020). Autonomous
mobile robot navigation via RFID signal strength sensing.
International Journal of Mechanical Engineering and Robotics
Research,9(8), 1140–1144.
Teo, J. H., Ahmad, N. S., & Goh, P. (2022). Visual stimuli-
based dynamic commands with intelligent control for reac-
tive bci applications. IEEE Sensors Journal,22(2), 1435–1448.
https://doi.org/10.1109/JSEN.2021.3130626
Trivedi, I. N., Jangir, P., Pradeep, K., Kumar, A., Jangir, N., & Tot-
lani, R. (2018). A novel hybrid PSO–WOA algorithm for global
numerical functions optimization. In S. Bhatia, K. Mishra, S.
Tiwari, & V. Singh (Eds.), Advances in computer and computa-
tional sciences. advances in intelligent systems and computing,
vol 554. Springer.
Wendong Gai, J. L., Qu, C., & Zhang, J. (2018). A novel hybrid
metaheuristic algorithm for optimization problems. Systems
Science & Control Engineering,6(3), 64–73. https://doi.org/10.
1080/21642583.2018.1531359
Wu, B., Chi, X., Zhao, C., Zhang, W., Lu, Y., & Jiang, D. (2022).
Dynamic path planning for forklift agv based on smoothing
aand improved dwa hybrid algorithm. Sensors,22(18).
Xiaoxu Wu, Y. S., Wei, G., & Huang, X. (2018). Improved
aco-based path planning with rollback and death strate-
gies. Systems Science & Control Engineering,6(1), 102–107.
https://doi.org/10.1080/21642583.2018.1471426
Xie, R., Meng, Z., Wang, L., Li, H., Wang, K., & Wu, Z. (2021).
Unmanned aerial vehicle path planning algorithm based on
deep reinforcement learning in large-scale and dynamic envi-
ronments. IEEE Access,9, 24884–24900.
SYSTEMS SCIENCE & CONTROL ENGINEERING: AN OPEN ACCESS JOURNAL 17
Yan, F., Liu, Y.-S., & Xiao, J. (2013). Path planning in complex
3d environments using a probabilistic roadmap method.
International Journal of Automation and Computing,10(6),
525–533. https://doi.org/10.1007/s11633-013-0750-9
Yen, C.-T., & Cheng, M.-F. (2018). A study of fuzzy control with
ant colony algorithm used in mobile robot for shortest path
planning and obstacle avoidance. Microsystem Technologies,
24(1), 125–135. https://doi.org/10.1007/s00542-016-3192-
9
Zong, X., Liu, J., Ye, Z., & Liu, Y. (2022). Whale optimiza-
tion algorithm based on levy flight and memory for static
smooth path planning. International Journal of Modern Physics
C,33(10), 2250138. https://doi.org/10.1142/S012918312250
1388
... (b) Complex Unstructured Scenario: In this case, the robot must drive from the initial point to the target point without collisions or fluctuations while navigating through multiple blocked walls. To further validate our method, several popular benchmarks were used for comparison, including WOA [29], WOA-APF [30], WOA-ACO [31], WOA combined with a jump mechanism (WOA-JM), GA [32], and GWO [13]. Additionally, to highlight its superior performance, we compared the proposed framework against other popular benchmark algorithms across multiple initial settings. ...
... Although all solutions successfully circumvent obstacles, key differences arise in path length, curvature, and traversal efficiency. For instance, WOA [29] and WOA-ACO [31] demonstrate strong global exploration but occasionally produce detours around complex obstacle clusters. WOA-APF [30] and WOA-JM incorporate local refinements (potential fields or jump mechanisms) to mitigate stagnation, yet their routes can exhibit sharper turns when encountering narrow passages. ...
... Analysis of Speed Distribution. Fig. 12 Comparison of seven algorithms on the same map: WOA [29], WOA-APF [30], WOA-ACO [31], WOA-JM, GA [32], GWO [13], and our proposed method, from left to right and top to down. Our approach employs 20 whales and 50 ants. ...
Preprint
Full-text available
Robotic navigation in complex, high-dimensional environments poses significant challenges, particularly in achieving efficient exploration, collision-free trajectory planning, and robust performance under dynamic conditions. Traditional approaches relying on a single optimization method, such as genetic algorithms or grey wolf optimizers, often suffer from premature convergence and limited exploration capabilities. To address these issues, this paper introduces a novel hybrid algorithm that synergistically integrates ant colony optimization (ACO), whale optimization algorithm (WOA), artificial potential fields (APF), and random jump mechanisms. Our framework not only enhances convergence reliability and maintains solution diversity but also significantly improves obstacle avoidance, as demonstrated through extensive simulation studies. Moreover, by reducing collision times across various initial settings and generating smooth trajectories, the proposed approach offers a safer and more practical solution for robotic navigation, particularly in applications involving human passengers. Experimental results validate the effectiveness of our method, highlighting its potential for real-world deployment in complex navigation tasks.
... Current motor optimisation studies primarily use genetic algorithms (GAs) and particle swarm optimisation (PSO) [22]. In contrast, the whale optimisation algorithm (WOA) has gained significant attention in other fields for its superior exploration capabilities [23][24][25]. WOA efficiently explores solution spaces [26] and avoids local optima [23], whereas its simple structure facilitates algorithm hybridisation. According to the characteristics of complex MLFB-LRE-PMSMs structure, WOA can develop a solution suitable for this type of motor according to the characteristics of parameters. ...
... In contrast, the whale optimisation algorithm (WOA) has gained significant attention in other fields for its superior exploration capabilities [23][24][25]. WOA efficiently explores solution spaces [26] and avoids local optima [23], whereas its simple structure facilitates algorithm hybridisation. According to the characteristics of complex MLFB-LRE-PMSMs structure, WOA can develop a solution suitable for this type of motor according to the characteristics of parameters. ...
Article
Full-text available
This paper investigates the torque characteristic and multi‐objective optimisation (MOO) of the multi‐layer flux‐barrier less‐rare‐earth permanent magnet synchronous machine (MLFB‐LRE‐PMSM) used for the electric vehicles (EVs). This study explores the variation of torque characteristics with current angle under different winding current conditions, and thoroughly analyses the influence of permanent magnet (PM) structure parameters on reluctance torque, PM torque and the proportion of reluctance torque in the electromagnetic torque. On this basis, the sensitivity analysis method based on Sobol sequence and joint Sobol index is adopted, which not only simplifies the traditional analysis process, but also effectively considers the interaction effect between the optimisation objectives. Finally, a cooperative optimisation strategy of improved whale optimisation algorithm (WOA) and genetic algorithm (GA) is proposed, which is successfully applied to the MOO design of MLFB‐LRE‐PMSM. The results show that the improved WOA algorithm shows excellent optimisation performance and can be used as a new solution in the field of motor optimisation. At the same time, the engineering practicability of the proposed collaborative optimisation scheme is verified by finite element simulation.
... (2) Three newly designed strategies and mechanisms are employed to enhance the algorithm's effectiveness and efficiency: the elite diverse utilization strategy is introduced to fully leverage jackals with better fitness and improve convergence rate, the multiple candidate mechanism and perturbation mechanism are employed to avoid premature convergence, and the alternating compound adaptive mechanism is designed to balance exploration and exploitation. [20] and IGJO (2023) [19], as well as other state-of-the-art algorithms such as HWPSO (2024) [24], DSA (2024) [25], BEO (2024) [5], APO (2024) [26], COA (2023) [27], and OA (2023) [28], etc., DAGJO generally demonstrates certain advantages across different optimization problems. ...
... To verify the optimization capability and effectiveness of the proposed algorithm, 12 excellent metaheuristics are selected for comparison with DAGJO. These comparison algorithms can be divided into three categories: (i) the original GJO [16] and its recent variants, SCGJO [20] and IGJO [19]; (ii) other famous algorithms that are also selected for comparison in GJO's work, including ALO [46], MVO [42], TLBO [10], PSO [9], GSA [34], BBO [30], and GWO [43]; (iii) other excellent improved algorithms HWPSO [24] and CJADE [53]. Among them, HWPSO is a recent hybrid method of Whale Optimization Algorithm (WOA) and PSO, and CJADE is one of the most advanced variants of Differential Evolution (DE). ...
Article
Full-text available
Nowadays, many real-world optimization problems are becoming increasingly complex, leading to a growing popularity of metaheuristics. Among various metaheuristics, the recently developed Golden Jackal Optimization (GJO) has attracted significant attention due to its flexibility and effectiveness in engineering. However, GJO suffers from poor diversity and limited exploration. To address these drawbacks, this paper proposes a multi-strategy improved algorithm called Diversity-enhanced Adaptive Golden Jackal Optimization (DAGJO). Jackals in DAGJO are assigned two novel roles with five enhanced search modes to increase solution diversity. Particularly, the elite diverse utilization strategy is introduced to fully leverage individuals with better fitness. Then, the multiple candidate mechanism and perturbation mechanism are employed to avoid premature convergence. Additionally, the alternating compound adaptive mechanism is designed to balance exploration and exploitation capabilities. To verify the effectiveness, 25 benchmark test functions and 12 CEC2022 functions are solved by DAGJO, along with 12 excellent algorithms including the latest GJO variants. Furthermore, to assess the performance of DAGJO in real-world scenarios, four constrained engineering design problems and a data-driven automotive crash safety optimization design case are also employed for experiments. The results indicate that DAGJO generally exhibits superior performance in both global optimization and engineering design problems.
... Hybridizing metaheuristic methods typically offers the advantage of combining the strengths of multiple algorithms to enhance optimization performance and address the limitations inherent in individual approaches. However, achieving a more effective hybrid requires careful design and technique to ensure it performs better than its individual components [126][127][128]. ...
Article
Full-text available
This paper reviews recent advancements in system identification methods for perturbed motorized systems, focusing on brushed DC motors, brushless DC motors, and permanent magnet synchronous motors. It examines data acquisition setups and evaluates conventional and metaheuristic optimization algorithms, highlighting their advantages, limitations, and applications. The paper explores emerging trends in model structures and parameter optimization techniques that address specific perturbations such as varying loads, noise, and friction. A comparative performance analysis is also included to assess several widely used optimization methods, including least squares (LS), particle swarm optimization (PSO), grey wolf optimizer (GWO), bat algorithm (BA), genetic algorithm (GA) and neural network for system identification of a specific case of a perturbed DC motor in both open-loop (OL) and closed-loop (CL) settings. Results show that GWO achieves the lowest error overall, excelling in OL scenarios, while PSO performs best in CL due to its synergy with feedback control. LS proves efficient in CL settings, whereas GA and BA rely heavily on feedback for improved performance. The paper also outlines potential research directions aimed at advancing motor modeling techniques, including integration of advanced machine learning methods, hybrid learning-based methods, and adaptive modeling techniques. These insights offer a foundation for advancing motor modeling techniques in real-world applications.
... This maximum iteration is calculated by subtracting the number of samples when the initial path is known from the maximum number of samples, then dividing the result by the number of wolves in the pack. Due to its more nature-inspired workings, Grey Wolf Optimization (GWO) has several advantages over other algorithms such as Particle Swarm Optimization (PSO) [60], [61], [62], [63], [64], [65], [66], [67], [68] and Genetic Algorithm (GA) [69], [70], [71], [72], [73], [74], [75], [76]. GWO mimics the hunting behavior of wolves; the pack leader (alpha), second leader (beta), and third leader (delta) work together to chase prey, balancing exploration and exploitation of the solution space [77], [78], [79], [80]. ...
Article
Full-text available
Conceptually, Fast-RRT applies fast sampling and random steering which makes the initial path quickly obtained. Referring to the initial path, the optimality of the path is improved by applying path fusion and path optimization. Theoretically, path fusion will only be optimal if there is always a unique/different path to be fused with the previously obtained path. However, in the conditions of solving path planning problems in narrow corridors, the potential for obtaining a different path from the previous one is very small. So that fusion does not run properly, but checking the relationship between nodes to nodes still occurs. Instead of getting an optimal path in conditions like this, the computation will increase, the solution time will be long, and the resulting path will still be sub-optimal. As an effort to solve this problem, Grey Wolf Optimization (GWO) is involved through this study. While an initial path is found, the beacons are repositioned. From the path, the number of nodes is unpredictable, causing the decision variables in optimization to become large. For this reason, the GWO is chosen because it is independent of population representation and is not affected by the number of decision variables. This proposed method is claimed to be more effective in solving path planning problems in terms of convergence rate and optimality. Therefore, the proposed method is evaluated and compared with previous methods and gives the result that the average working speed of Fast-RRT is improved by 90.25% and the optimality average increased by 5.67%.
... Particle Swarm Optimization (PSO) [32] is one of the widely utilized algorithms for optimizing parameters in robotics and control systems [33]. For instance, the work presented in [34] employs PSO to enhance the path planning of a DWMR while adhering to specified velocity constraints. Similarly, in [35], PSO is utilized to optimize a PID controller for automatic generation control, specifically targeting inter-area oscillation suppression within a unified two-area hydro-thermal deregulated power system. ...
Article
Full-text available
Improving trajectory tracking in Differential Wheeled Mobile Robots (DWMRs) is vital for enhancing their effectiveness in various applications, such as autonomous cleaning, mowing, and leader-following scenarios. These scenarios often involve navigating complex, nonlinear paths, requiring advanced control strategies for enhanced performance. This work presents the novel integration of a Backstepping Controller (BSC) and a Fractional-Order Proportional-Integral-Derivative (FOPID) controller within a cascade closed-loop structure for Differential Wheeled Mobile Robots (DWMRs). The proposed BSC-FOPID controller addresses velocity saturations and nonlinearities, ensuring system stability and precise trajectory tracking. A key contribution is the enhanced Grey Wolf Optimization strategy, termed GWO-SMA, which integrates Grey Wolf Optimization (GWO) with Slime Mould Algorithm (SMA). By leveraging opposition space and optimum cache concepts, GWO-SMA improves fitness optimization in each iteration, enhancing both exploration and exploitation efficiency. This hybrid approach optimizes controller parameters using a multi-metric cost function that incorporates Integral Absolute Error (IAE) and Integral Squared Error (ISE) to minimize long-term steady-state error and enhance responsiveness to larger deviations. Simulations demonstrate the superior performance of the proposed GWO-SMA algorithm compared to existing optimization techniques, such as Particle Swarm Optimization (PSO), Gazelle Optimization Algorithm (GOA), and its individual components, GWO and SMA, which have shown strong performance in recent literature for optimizing PID-type controllers. In addition, simulation results using three distinct reference paths, i.e. lemniscate, square, and cloverleaf; demonstrate that the GWO-SMA-optimized BSC-FOPID controller outperforms both adaptive dynamic compensation control (ADCC) and BSC-PID controller in position and posture tracking accuracy. Specifically, the BSC-FOPID controller achieves significant improvements, including average reductions of 55.65% in ISE and 38.25% in IAE for position control, as well as 62.12% and 38.95% improvements in ISE and IAE for posture control, respectively. These improvements highlight the controller's enhanced responsiveness and smoother error convergence, particularly during maneuvers involving sharp curves.
... Some explorations presented other algorithms to enhance planning efficiency while re-optimizing paths to simplify control [32], [33]. Huang et al. [34] combined the incremental flow method with a novel solution construction strategy into ACO, developing an ant colony evacuation planner to optimize evacuation path solutions. ...
Article
Swarm intelligence has been widely adopted and successfully applied in the field of autonomous robot navigation. Among various swarm intelligence algorithms, the ant colony optimization (ACO) has shown significant potential in addressing complex navigation challenges. However, ACO faces challenges, e.g., unclear initial search direction, slow convergence, limited ant flexibility, and the need to simplify robot motion control. To address these challenges, this paper presents a novel bi-directional collaborative ant colony optimization (BC-ACO) algorithm with key innovations. First, the algorithm adopts a bi-directional ant colony with forward and reverse populations, achieving effective route planning through collaborative decision-making. Second, the algorithm employs an adaptive step-size strategy and a stage-based exploration ant quantity adjustment method. These innovations optimize the balance between exploration and exploitation, accelerate convergence, and address the inefficiencies of traditional ACO methods. Additionally, this paper improves the heuristic function by integrating a node distance index within the bi-directional ant colony, guiding the transition of ants between nodes and further accelerating convergence. Simulation results show that BC-ACO reduces the computation time by 73.97% and improves the convergence stability by 63.64% compared to standard ACO. Additionally, BC-ACO successfully plans optimal paths, achieving a 20.85% reduction in path length. Further integration of a local quadratic segmented B-spline (LQ-S B-spline) curve results in paths with smooth transitions, reducing robot motion complexity. In summary, BC-ACO achieves fast global convergence, high stability, and short computation time.
Article
Mobile robot route planning is the process of calculating a mobile robot's collision‐free path from a starting place to a goal point surrounded by its environment. It is a critical component of mobile robotics since it enables robots to move around and perform tasks independently in a variety of conditions. The Global Positioning System (GPS), the Adaptive Neuro‐Fuzzy Inference System (ANFIS), and deep reinforcement learning (DRL) are commonly used tools for tracking as well as control. This paper proposes a GPS‐based DRL‐ANFIS navigation method for mobile robots that avoid collisions. The GPS‐based controller keeps the robot on track to achieve its global and flexible objective. Next, a fuzzy inference system (FIS) is employed to simulate obstacle avoidance using fuzzy linguistics on distance sensor data. In addition, a mobile robot path planning technique based on enhanced DRL is proposed to address the issues of limited exploration capability and sparse reward of environmental state space in mobile robot route planning in unfamiliar environments. Finally, the proposed ANFIS parameters are fine‐tuned using a tent‐based artificial hummingbird algorithm (AHA) to attain the desired location. The proposed approach evaluates the results using MATLAB. The simulation study is designed to assess the proposed strategy's effectiveness in navigating a mobile robot across a complex environment, as well as its performance in comparison to existing collision‐free navigation systems. As a result, the proposed approach takes a shorter path and avoids barriers to get the robot closer to its destination. The proposed approach has a computation time of 22 s and a path planning efficiency of 96.56%, which is 5.56% higher than the traditional DRL model.
Article
Full-text available
Mobile robots are increasingly used in various applications that require precise trajectory tracking and efficient obstacle avoidance. Dynamic Feedback Linearization (DFL) is powerful method, however, it’s has limitations such as increased computational requirements, model dependency, inability to avoid obstacles, and reduced robustness. In this paper, we address the challenges of trajectory tracking and obstacle avoidance for non-holonomic mobile robots in certain static environments subjected to the challenge of the robot to follow the reference trajectory accurately while avoiding the known obstacle in the trajectory of the robot by switching the two behaviors. The proposed scheme leverages the adaptive performance control to minimize the error between the reference and actual trajectories and avoid the static obstacle successfully. Firstly, the Dynamic Feedback Linearization (DFL) concept is used to develop an efficient tracking control system. Secondly, a Fuzzy Logic Controller (FLC) is used to avoid obstacles in the reference trajectory of the robot . Finally, the simulations are conducted using MATLAB software and the TurtleBot2 mobile robot within the 3D Gazebo simulator. According to the simulation results, the proposed approach cuts tracking accuracy and obstacle avoidance success rate by 93% and 95%, respectively. Additionally, experimental validation is carried out with the Adapt Mobilerobots Pioneer-3DX mobile robot, the results obtained from the Robot Operating System (ROS) prove the efficacy of the proposed approach for efficiency and precision.
Article
Full-text available
This study presents a hybrid HHO-AVOA which is a novel optimization method that combines the strengths of Harris Hawks Optimization (HHO) and African Vulture Optimization Algorithm (AVOA) to address the path planning challenges encountered by differential wheeled mobile robots (DWMRs) navigating both static and dynamic environments, while accommodating kinematic constraints. By synergizing the strengths of both algorithms, the proposed hybrid method effectively mitigates the limitations of individual approaches, resulting in efficient and obstacle-avoiding navigation towards the target within reduced timeframes. To evaluate its efficiency, the proposed approach is compared against HHO and AVOA as well as other established methods which include whale optimization, grey wolf optimization and sine-cosine algorithms. Simulation results along with Monte Carlo analysis consistently demonstrate the superior performance of the hybrid method in both environments. In static scenarios, the hybrid algorithm achieves an average reduction of approximately 14% in path length and a 17% decrease in DWMR travel duration. In dynamic cases, it outperforms the rest with an average reduction of 27.6% in path length and a 27.2% decrease in travel duration. The algorithm’s low computational complexity is also exhibited via its fast convergence during path optimization which is a crucial attribute for real-time implementation, particularly in dynamically changing environments that demand quick decision-making. The superiority of the proposed hybrid method to balance the exploration and exploitation is also affirmed through a Wilcoxon rank-sum test with a 95% confidence interval.
Article
Full-text available
The ball and beam (BnB) system serves as a benchmark in control engineering as it provides a foundational concept applicable to addressing stabilization challenges of various underactuated nonlinear systems. This includes tasks like maintaining the balance of goods carried by mobile robots and controlling the attitude of unmanned aerial vehicles. In this study, the focus is on enhancing control optimization strategies for BnB systems that take into account inherent nonlinearities arising from actuator constraints and state measurements. The work introduces a novel intelligent control approach, termed hybrid PSO-WOA, which combines Particle Swarm Optimization (PSO) and Whale Optimization Algorithm (WOA) to automate optimal parameter search for proportional-integral-derivative (PID) and state feedback (SF) controllers. The collaborative technique between PSO and WOA is formulated to strike a balance between exploration and exploitation phases, and to mitigate premature convergence risks due to the system’s complexities. Additionally, three control schemes, namely cascade PID-PID, cascade PID-SF, and cascade PID-observer are introduced, each with tailored cost functions for optimization through the hybrid PSO-WOA algorithm, accommodating both measurable and unmeasurable state scenarios. Simulation results consistently demonstrate the superior performance of the hybrid approach compared to individual PSO and WOA methods, as well as conventional PID and linear quadratic regulator approaches. Notable, the hybrid approach exhibits a significant improvement in error metrics, reducing integral-time absolute error by 18.99%, integral squared error by 35.37%, and steady-state error by 92.86%. This substantial enhancement suggests promising directions for future research in automated control parameter tuning for underactuated nonlinear systems.
Article
Full-text available
Today, data storage technology is also gradually improving. Various industries can store massive amounts of data for analysis. The global climate change and the bad ecology led to frequent occurrence of natural disasters. Therefore, it is necessary to establish an effective emergency materials distribution system. The neural network model is used to calculate and the optimal emergency distribution route is analyzed according to the historical information and the data. Considering backpropagation, this paper further disposing a method to further improve the calculation of neural network algorithm. From the perspective of structural parameters of neural network algorithms, this paper uses genetic algorithms to construct predictions, and combines the actual purpose of material distribution after disasters. Considering the capacity constraints of distribution centers, time constraints, material needs of disaster relief points and different means of transportation, a dual-objective path planning with multiple distribution centers and multiple disaster relief points with the shortest overall delivery time and lowest overall delivery cost is constructed. By establishing an emergency material distribution system, it can maximize the prompt and accurate delivery after a natural disaster occurs, and solves the urgent needs of the people.
Article
Full-text available
FAGV is a kind of heavy equipment in the storage environment. Its path needs to be simple and smooth and should be able to avoid sudden obstacles in the process of driving. According to the environmental characteristics of intelligent storage and the task requirements of FAGV, this paper proposed a hybrid dynamic path planning algorithm for FAGV based on improved A* and improved DWA. The improved A* algorithm can plan the global optimal path more suitable for FAGV. The improved evaluation function of DWA can ensure that the local path of FAGV is closer to the global path. DWA combines the rolling window method for local path planning to avoid sudden unknown static and dynamic obstacles. In addition, this paper verifies the effectiveness of the algorithm through simulation. The simulation results show that the algorithm can avoid obstacles dynamically without being far away from the global optimal path.
Article
Full-text available
The primary goal of a mobile robot is to reach the desired goal by traversing an optimized path defined according to some criteria such as time, distance, and safety of the robot from any obstacles that may be in its way. Therefore, the backbone of autonomous mobile robots (AMRs) is path planning and avoiding obstacles. Many algorithms for path planning and obstacle avoidance have been presented by many researchers and each of these algorithms has several benefits and drawbacks. This paper focuses on comparing the performance of several metaheuristic algorithms that result in a more efficient, smoother, and shorter path for the mobile robot to reach the target in a complex environment. These algorithms include particle swarm optimization (PSO), chaotic particle swarm optimization (CPSO), modified chaotic particle swarm optimization (MCPSO), and firefly algorithm (FA). On the other hand, the paper proposes a hybrid algorithm by combining the FA and the MCPSO, namely the (HFAMCPSO). To demonstrate the effectiveness of the proposed algorithm in terms of the optimum cost function and obtaining the shortest path length, the optimal solution is compared to those of other path planning algorithms. Moreover, inverse dynamic and kinematic modeling are utilized to obtain the best torque and the best velocity actions for the wheels of the autonomous mobile robot. The proposed hybrid (FAMCPSO) algorithm provides enhancement on the path length equals (43.3%) and (25.5%) compared to the radial cell decomposition (RCD) and the A* algorithm, respectively. Moreover, the enhancement on the path length equals (2.3%) and (22.7%) compared to the firefly algorithm (FA) and the genetic algorithm (GA), respectively. All methods are simulated in an environment with static obstacles using the 2018b MATLAB package.
Article
Full-text available
planning is among the most significant in the field of robotics research. As it is linked to finding a safe and efficient route in a cluttered environment for wheeled mobile robots and is considered a significant prerequisite for any such mobile robot project to be a success. This paper proposes the optimal path planning of the wheeled mobile robot with collision avoidance by using an algorithm called grey wolf optimization (GWO) as a method for finding the shortest and safe. The research goals in this study for identify the best path while taking into account the effect of the number of obstacles and design parameters on performance for the algorithm to find the best path. The simulations are run in the MATLAB environment to test the performance of the proposed algorithm. Simulations results showed that the proposed path planning algorithm effective performance by finding the shortest and free-collision path in different collide environments. Furthermore, the superiority of the proposed algorithm was proved through comparisons with other famous path planning algorithms with different static environments.
Article
Full-text available
The traditional A* algorithm has several problems in practical applications, such as many path turning points, redundant nodes, and long running time. it is sometimes impossible to plan the theoretical optimal route. To solve the above problem, this paper presents an optimized A* algorithm, the adaptive adjustment step algorithm and the three-time Bezier curve are used to solve the problems of many turning points, large turning angles, and long running time in the search path. Moreover, aiming at the path planning problem of mobile robots facing dynamic obstacle interference in complex environments, an algorithm that integrates the improved A* algorithm with the dynamic window method is proposed, which not only solves the shortcomings of the A* algorithm in which the dynamic obstacles cannot be avoided, but also prevents the mobile robot from falling into local optimization. The results show that the fusion algorithm of the improved A* algorithm and the dynamic window method with the traditional A* algorithm reduces the number of turns by 50% and the path length by 3.62% compared with the original algorithm. In the same environment, compared with the traditional algorithm, the hybrid algorithm in this paper reduces the average time consumption by 10.27%, the number of path inflection points by 57.14%, and the accuracy is higher than 33.33%, which is more effective in complex dynamic environments.
Article
Full-text available
A single-channel electroencephalography (EEG) device, despite being widely accepted due to convenience, ease of deployment and suitability for use in complex environments, typically poses a great challenge for reactive brain-computer interface (BCI) applications particularly when a continuous command from users is desired to run a motorized actuator with different speed profiles. In this study, a combination of an inconspicuous visual stimulus and voluntary eyeblinks along with a machine learning-based decoder is considered as a new reactive BCI paradigm to increase the degree of freedom and minimize mismatches between the intended dynamic command and transmitted control signal. The proposed decoder is constructed based on Gaussian Process model (GPM) which is a nonparametric Bayesian approach that has the advantages of being able to operate on small datasets and providing measurements of uncertainty on predictions. To evaluate the effectiveness of the proposed method, the GPM is compared against other competitive techniques which include k-Nearest Neighbors, linear discriminant analysis, support vector machine, ensemble learning and neural network. Results demonstrate that a significant improvement can be achieved via the GPM approach with average accuracy reaching over 96% and mean absolute error of no greater than 0.8 cm/s. In addition, the analysis reveals that while the performances of other existing methods deteriorate with a certain type of stimulus due to signal drifts resulting from the voluntary eyeblinks, the proposed GPM exhibits consistent performance across all stimuli considered, thereby manifesting its generalization capability and making it a more suitable option for dynamic commands with a single-channel EEG-controlled actuator.
Article
In this paper, a novel multidisciplinary design optimisation (MDO) algorithm is proposed, which is named as the decomposition-based switching multi-objective whale optimiser (SMWO/D). In particular, a penalty-Tchebycheff value-based decomposition framework is designed to decouple the strongly correlated conflicting objectives, so as to give comprehensive considerations to different disciplinary demands. To overcome the shortcoming of premature in the complicated multi-modal non-linear decision space, two adaptively switchable evolutionary modes are defined to enhance the ability of escaping from local optimum and promote a thorough global search with rich learning strategies. The proposed SMWO/D is evaluated on a series of benchmark functions, and the results show its competitiveness in terms of comprehensive performance as compared with other four popular decomposition-based multi-objective optimisation algorithms (MOAs). In addition, sensitivity analysis is carried out to determine the best parameter configuration of SMWO/D. Finally, in a case study of a real-world turbine disk structural optimisation, the practicality of the proposed SMWO/D is validated, which can effectively handle the multidisciplinary property of this complicated problem, thereby providing valuable experiences in the aero-engine MDO domain.
Article
Recent years have seen a dramatic rise in the popularity of autonomous mobile robots (AMRs) due to their practicality and potential uses in the modern world. Path planning is among the most important tasks in AMR navigation since it demands the robot to identify the best route based on desired performance criteria such as safety margin, shortest time, and energy consumption. The complexity of the problem can however become intractable when challenging scenarios are considered, which include navigation in a dynamic environment and solving multi-objective optimizations. Various classical and heuristic techniques have been proposed by researchers to mitigate such issues. The purpose of this paper is to provide a comprehensive and up-to-date literature review of the path planning strategies that have received a considerable attention over the past decade. A systematic analysis of the strengths, shortcomings, and scope of each method is presented. The trends as well as challenges in practical implementation of the strategies are also discussed at the end of this paper. The outcome of this survey provides useful guidance for future research into creating new strategies that can enhance the autonomy level of AMRs while preserving their robustness against unforeseen circumstances in practice.