1. Introduction
Complete coverage path-planning (CCPP) technology has seen increasing application in mobile robots [
1,
2,
3,
4], with extensive use in areas such as patrolling [
5,
6], security [
7], household cleaning [
8,
9], and agricultural management [
10]. The primary task of this technology is to design a path that ensures the robot can navigate the entire working area while avoiding existing obstacles [
11]. However, in certain specialized scenarios, such as surveillance systems, military operations, or adversarial environments, path planning must not only achieve full area coverage but also incorporate a degree of path encryption to enhance unpredictability and ensure operational security [
12].
In adversarial and high-security environments, traditional deterministic path-planning methods may expose vulnerabilities, making them susceptible to prediction and interception by adversaries. To address this challenge, Nakamura [
13] first proposed the introduction of chaotic mapping as a path input in 2001. By leveraging the sensitivity and randomness of chaotic systems, this approach enabled the design of unpredictable movement trajectories, offering a novel perspective on enhancing the security of path planning. This breakthrough quickly garnered significant attention within the research community.
Subsequently, research on full-coverage path planning based on the chaos theory has gained momentum, leading to methods utilizing systems, such as the Lorenz [
14], Chen [
15], Lv [
12], Arnold [
16], and Chua [
17,
18]. Sridharan [
19] optimized coverage schemes by partitioning regions to enhance efficiency. Sánchez-López [
20] proposed an adaptive approach for scaled region coverage paths. Additionally, Moysis [
21] introduced a chaotic path-planning method for drones using a modulus strategy with chaotic mapping. According to Nasr [
22], by controlling chaotic systems to generate multi-scroll chaotic attractors, their application in chaotic path planning can significantly enhance coverage efficiency.
With the advancement of chaos theory, research on fractional-order chaotic systems has become increasingly sophisticated. Fractional-order systems display a wider range of characteristics than their integer-order counterparts, including increased complexity, greater sensitivity, and a stronger dependence on time [
23,
24]. Fractional-order systems inherently introduce memory and global characteristics, making them more dependent on past states [
25]. This enables fractional-order systems to describe real-world physical systems, such as electrical circuits [
26] and biological systems [
27].
In recent years, there has been growing interest in the study of 4D chaotic systems. Xiaoyue Tang et al. [
28] explored a 4D fractional-order chaotic system based on sinusoidal functions, revealing how fractional-order variations lead to complex bifurcations and coexisting symmetric attractors. Meng Jiao Wang et al. [
29] proposed a novel system with hidden attractors, examining its dynamic behaviors through the nonlinear theory, simulations, and circuit implementations. Chengyi Zhou et al. [
30] introduced a new system, investigating the coexistence of single-wing and double-wing attractors, as well as transitions from periodic to chaotic states. A variable fractional-order circuit was designed to experimentally validate these findings. In comparison, the system proposed in this study also incorporates fractional-order dynamics but distinguishes itself by its ability to model chaotic behaviors relevant to mobile robot path planning.
Specifically, in the chaotic path planning of mobile robots, the primary objective is to enhance the unpredictability of the generated paths. Fractional-order systems demonstrate superior performance, compared to integer-order chaotic systems, in achieving this goal, owing to their increased dynamical complexity and greater sensitivity to initial conditions. However, research on the application of fractional-order systems in chaotic path planning for mobile robots remains limited.
Current research on chaotic mobile robots primarily focuses on autonomous robots, which emphasize minimizing human intervention—a significant advantage over traditional mobile robots. This design integrates path-planning algorithms directly into the robot system, enabling fully autonomous mobility. However, in practical applications, ensuring that the robot autonomously follows a predefined trajectory relies on the coordination of various sensors to maintain consistency between the actual trajectory and the target trajectory. According to [
31], chaotic mobile robots face numerous challenges in real-world applications. Since the path planner is based on chaotic systems, it is inevitably affected by time delays, uncertain disturbances, and hardware performance limitations during operation. These factors often result in significant deviations between the chaotic path and the expected outcome, leading to what is referred to as “chaotic degradation”. This phenomenon significantly weakens the system’s randomness, coverage, and stability. Therefore, current research should focus on minimizing the impact of internal system errors and employing effective control methods to eliminate trajectory inconsistencies caused by hardware limitations. These efforts aim to enhance the robustness of chaotic path planning, ensuring a reliable and stable performance in complex environments.
The primary objectives of this study are threefold:
To develop a novel fractional-order chaotic system and thoroughly analyze its dynamic properties, including stability and bifurcation behavior.
To apply this system in mobile robot path planning to enhance coverage and unpredictability.
To address trajectory inconsistencies caused by system errors using a predefined time sliding mode control approach.
The paper is structured as follows:
Section 2 develops and analyzes the novel fractional-order chaotic system, focusing on its dynamic properties.
Section 3 applies this system to mobile robot path planning, with comprehensive coverage and entropy evaluations.
Section 4 addresses control challenges through a predefined time sliding mode control scheme. Finally,
Section 5 concludes the paper and outlines future research directions.
2. Novel Fractional-Order Chaotic System
Fractional-order systems, characterized by their higher dynamic complexity, have demonstrated significant advantages over traditional integer-order systems in the field of information encryption [
32]. This section presents a fractional-order chaotic system tailored for mobile robot coverage path planning, with a comprehensive analysis focusing on its stability, dynamic characteristics, and complexity.
2.1. Novel Fractional-Order Chaotic System Model
Research on chaotic mobile robot path planning typically focuses on integer-order systems like the Lorenz [
14], Lu [
12], and Arnold systems [
16] and the logistic map [
33]. This paper builds on [
34] by introducing new variables to develop a fractional-order hyperchaotic system, which increases path complexity and enhances navigation security.
In this paper, we used the Caputo fractional derivative of order
, which generalizes the classical derivative to non-integer orders. The Caputo fractional derivative is particularly advantageous in handling initial value problems. Unlike other fractional derivative definitions, the Caputo derivative includes only the initial values of the integer-order derivatives in its Laplace transform [
28]. The Caputo fractional derivative of a function
of order
is defined as:
where
is the smallest integer greater than or equal to
, and
is the gamma function.
The proposed system is defined by:
where
represent the system state variables, and
represent the system parameters. The system exhibited a symmetric attractor, and the attractor for the initial values [
and order
is shown in
Figure 1.
2.2. Stability Analysis
The equilibrium points of system 2 were determined by setting all derivatives equal to zero and solving the resulting algebraic equations for
, and
. The equilibrium state equations for system 2 are expressed as follows:
The system equilibrium points are shown in
Table 1.
By linearizing system 2, the Jacobian matrix is represented as Equation (3):
The characteristic equation corresponding to the Jacobian matrix is given by Equation (4):
When the equilibrium point is set to
and the parameter’s values are
, we can obtain:
The characteristic roots of Equation (6) were . We can obtain , , , and . It can be deduced that system 2 exhibited asymptotic stability at equilibrium point when the order .
Similarly, by analyzing the equilibrium point , we obtained the characteristic roots , indicating that the system behaved as an unstable saddle point at this equilibrium.
2.3. Dynamics Analysis
Lyapunov exponents and bifurcation diagrams can effectively demonstrate whether a nonlinear system exhibits chaotic or periodic behavior [
35].
Table 2 displays the maximum Lyapunov exponents for the four components of the fractional-order system as they varied with the order
q and the parameter
b.
To provide a clearer illustration of the fractional-order system 2 state, with initial conditions [1, 0, 0, 1] and keeping the parameters
constant,
Figure 2a illustrates the system bifurcation as parameter b varied from 0 to 3. It was evident that the system demonstrated periodic, quasi-periodic, and chaotic behaviors.
Figure 2c,d shows the phase trajectories in the x-y plane for
and
, respectively. A comparison with the Lyapunov exponent graph revealed that the system underwent a brief period of quasi-periodic motion around
and
. For
, the system exhibited a double-sided attractor, indicating that the chaotic behavior of the system became more complex and was more suitable for generating pseudorandom sequences.
The parameters and initial conditions constant were kept, and
Figure 3a,b presents the bifurcation and Lyapunov exponent plots for system 2, with the fractional order
q ranging from 0.8 to 1. The bifurcation diagram indicates that as
q increased from 0.8 to 1, the system experienced periodic motion and quasi-periodic motion and ultimately transitioned into a chaotic state.
The Lyapunov exponent diagram verified this conclusion.
Figure 3c,d displays the phase trajectories in the x-y plane for
and
, respectively, illustrating the rich dynamical behavior of the system as the fractional order
changed.
2.4. Complexity Analysis
Fractional-order nonlinear systems exhibit higher unpredictability and complexity than integer-order systems [
36]. To assess the complexity of the system, this work will perform a complexity analysis of the fractional-order system (1) from two perspectives: SE complexity and CO complexity. This approach provides valuable insights into parameter selection in the practical implementation of fractional-order systems.
The spectral entropy algorithm primarily leverages the energy distribution in the Fourier-transform domain, integrated with Shannon entropy, to derive the corresponding spectral entropy value. The CO complexity algorithm, based on FFT transformation, removes the regular components of a sequence while retaining irregular components. We considered the parameters
with parameters
and
.
Figure 4a shows the SE complexity, and
Figure 4b shows the CO complexity. It was evident that as the order increased, the system complexity decreased progressively. However, when the parameter b was fixed, the increase in order had a smaller impact on the complexity. In contrast, when the order was held constant, variations in parameter
b exerted a more pronounced influence on complexity.
3. Chaotic Mobile Robot Path Planning
The application of chaotic system signals in path planning for differential drive robots, such as those used in firefighting, inspection, and unknown environment exploration, leverages the sensitivity and unpredictability of chaotic systems. In this paper, we proposed a chaotic path-planning method based on a novel fractional-order chaotic system. Compared to traditional integer-order chaotic systems, the paths generated by this approach demonstrated significantly higher coverage and enhanced randomness. Drawing inspiration from chaos theory applications in image encryption, we introduced entropy as a metric to assess both the coverage and pseudo-randomness of the chaotic paths.
3.1. Chaotic Mobile Robot Model
This paper employed a mathematical model to describe the dynamics of the wheeled mobile robot (WMR) with nonholonomic independent constraints. The motion diagram of the mobile robot is shown in
Figure 5a, resembling the systems discussed in the works of Li, C [
14] and Sridharan, K [
19].
The model can be expressed in matrix form as:
Here,
X and
Y are the robot’s horizontal and vertical coordinates,
and
are the linear velocities, and
is the angular velocity. By using the variables in system 2 as a mapping and coupling them with the kinematic equations of the mobile robot, the angular displacement in the kinematic equations was replaced to construct the chaotic robot path planner, as shown in Equation (8).
Here, n represents the iteration count, and and denote the horizontal and vertical coordinates at iteration n. By using the variable as a mapping, a path planner was constructed, resulting in highly randomized path points. Utilizing the fourth-order Runge–Kutta method to iterate Equation (8), given system parameters and initial values, enabled the determination of the position coordinates of the mobile robot at time t.
The schematic diagram of the mirror mapping method is shown in
Figure 5b. References [
12,
14,
18,
19] all adopted the mirror mapping obstacle avoidance approach, which not only facilitates static obstacle avoidance but also improves operational efficiency. Assuming that the current coordinates of the mobile robot are
, and the next planned path point is
, if
exceeds the boundaries of the working area, it can be mirrored with respect to the boundary of the working area or the obstacle boundary to obtain new coordinates
within the working area. This method is equally applicable for static obstacle avoidance.
3.2. Performance Evaluation
To evaluate the effectiveness of the proposed strategy, coverage was used to define efficiency, representing the surface area covered by the robot during its operation [
19]. Coverage can be expressed as:
where
denotes the coverage rate, and
indicates whether each cell in the robot’s partitioned workspace is covered.
To assess the complexity of the chaotic path-planning method proposed in this paper, Shannon entropy was introduced for analyzing the path’s complexity. By calculating the entropy of the path, we can quantitatively evaluate its unpredictability. The calculation is defined as:
where
represents the probability of the path points falling within the
th grid cell, and
is the total number of grid cells covered by the path. A higher entropy value indicates a more uniform distribution of path points, greater complexity, and an increased unpredictability of the path, making it suitable for applications that require a thorough exploration of the environment.
3.3. Numerical Simulation
Using system 1 as the framework for path planning, the chaotic variables
,
,
, and
were individually mapped to the robot’s angular velocity ω. The workspace was defined as a 10 × 10 grid, with an iteration step size of
. The minimum statistical unit for coverage was set to 0.1.
Figure 6 illustrates the path simulation results for four different mapping strategies (
,
,
, and
) at run times of 200 s, 500 s, and 800 s. It can be observed that when the iteration time reached 800 s, all mapping strategies produced paths with a high degree of unpredictability, and the coverage rate exceeded 90%. Among them, the
mapping, shown in
Figure 6g–i, achieved the best coverage performance, while the paths generated by
, shown in
Figure 6a–c, and
, shown in
Figure 6j–l, were smoother. The
mapping, shown in
Figure 6d–f, on the other hand, was particularly effective for prioritizing access to specific regions within the operational area. With the increase in run time, any of the mapping strategies can achieve full coverage of the operational area.
By observing
Figure 7, it is evident that the coverage performance of the full-coverage path-planning strategy based on fractional-order chaotic systems was significantly higher than that of the random walk approach.
Additionally, by comparing its performance with existing research, the unique advantages of the fractional-order system in enhancing the pseudo-randomness and coverage efficiency of the path were demonstrated.
Table 3 presents the coverage rates of chaotic paths generated by different chaotic systems. Under the same number of iterations, compared to the classical chaotic systems, such as the Lorenz system and the Chen system, the fractional-order chaotic system proposed in this study achieved at least a 68.4% improvement in coverage rate and a 12.4% increase in path entropy. Furthermore, compared to the strategies employed in references [
22,
37], there was a significant improvement. The integer-order system 2 in reference [
34] showed a 13.1% increase in coverage rate.
4. Synchronization Control Scheme for Chaotic Paths
As noted in [
31], the chaotic path planning of mobile robots can experience chaotic degradation under real-world conditions, driven by the sensitivity of chaotic systems to unknown disturbances. This section examines uncontrollable chaos in planned paths caused by time delays and uncertainties when applying chaotic system-based planning. To address these challenges, we proposed a predefined sliding mode control strategy that effectively mitigates the impact of internal uncertainties, ensuring that the chaotic path remains consistent with the predefined trajectory, even in the presence of system imperfections. By employing this approach, we enhanced the robustness and reliability of chaotic path planning, maintaining consistency even when faced with real-world challenges, such as time delays and disturbances.
4.1. Synchronization Scheme
With chaotic path planner 8 as the main system, the secondary system can be configured as:
Here, represents the delay disturbance, and denotes an uncertain disturbance with a defined upper bound. When these disturbances interfered, the mobile robot’s path experienced chaotic degradation, deviating from the intended trajectory and resulting in a loss of path control.
The error system between Equations (8) and (11) can be expressed as:
Then, the state equation of the error system is expressed as:
Lemma 1 ([
38])
. Let be a predefined time. If the function admits an unbounded Lyapunov function , it satisfies:Then, is predefined-time stable. The stabilization time , where is the predefined stabilization time, and the parameter .
Lemma 2 ([
39])
. For any , it holds:where .
Assumption 1 ([
40])
. We assumed that the time delay and uncertain disturbances in the system were bounded, satisfying , where and are positive constants, and .
Using main system 8 as the predefined trajectory and secondary system 11 as the simulation trajectory, eliminating the chaotic degradation phenomenon in the trajectory can be transformed into ensuring that error system 13 converged to 0 or stabilized at 0.
4.2. Sliding Surface Design
Based on Lemma 1 and error system 13, the synchronization control sliding mode surface can be defined as:
where
is the control input, with
.
The Lyapunov function is chosen as:
Differentiating Equation (17), we obtain:
where
is the predefined stabilization time. Then the settling time can be expressed as:
From this, we can conclude that . According to Lemma 1, the error system can converge to 0 within the predefined time .
4.3. Controller Design
The controller was devised to reach the sliding mode surface and accomplish synchronization within a specified time
. Thus, the controllers for system 8 and system 11 can be set as shown in Equation (20):
where
is the control input, and
,
represents the upper bound of the uncertain disturbance. This means that it is not necessary to know the specific nature of the disturbance, but the upper bound must be determined to achieve synchronization.
The Lyapunov function
for the sliding mode surface
16 is as follows:
where
is the predefined stabilization time. Then, the settling time can be expressed as:
Using Equations (19) and (22), it can be deduced that error system 13 and sliding mode surface 16 converged within the time intervals and , respectively. The global predefined time , where .
4.4. Numerical Simulation
This section conducts simulations to evaluate the synchronization performance under varying initial conditions, different predefined synchronization times, and scenarios with and without disturbances. The parameters of controller 20 were configured as and = 2, and the time delay was set to s. Uncertain disturbances were simulated using Gaussian white noise with an amplitude of 2.5, and the disturbance upper bound was set to .
The initial state of fractional-order chaotic system 8 was set to [1, 0, 0, 1], while the initial state of slave system 11 was configured as [3, 4, 4, 6]. The fractional order for both systems was set to
q = 0.98. The mobile robot in the master system started from an initial position of [1, 1], with an orientation angle of
, while the slave system started from [1.5, 1.5], with an orientation angle of
.
Figure 8a presents the time-domain response of the error system under a control period of
s. The solid line represents the synchronization performance under disturbances, whereas the dashed line corresponds to the scenario without disturbances. It can be observed that in the presence of disturbances, the robot’s pose stabilized at zero after 0.087 s, achieving synchronization between the master and slave systems. In the absence of disturbances, synchronization was achieved after 0.165 s.
Figure 8b presents the results for
s. Under disturbance conditions, the error system converged to zero after 0.17 s, whereas without disturbances, synchronization occurred at 0.347 s. These results indicate that the slave system consistently synchronized with the master system within the predefined time, regardless of disturbances. This validates that the proposed synchronization control strategy can achieve synchronization control within the preset time and exhibits excellent robustness.
Figure 9 present the trajectory performance of the mobile robot with an initial position set to [1, 1] and a time delay of
s and subjected to Gaussian white noise disturbances with an amplitude of 2.5. Under these conditions, the simulated trajectory (dashed line) significantly deviated from the desired trajectory (solid line), indicating that the robot’s path control was severely compromised under strong disturbance, leading to the loss of its intended operational functionality. By employing the proposed synchronization controller for trajectory regulation,
Figure 10a,b demonstrates the trajectory synchronization results under the same initial position, with synchronization time periods of
and
. The results indicate that the simulated trajectory can accurately follow the desired trajectory, despite the presence of disturbances.
Figure 10c,d present the trajectory synchronization results when the initial position deviated from the desired path, with synchronization time periods of
and
, further validating the effectiveness of the proposed controller. These simulation results demonstrated that the designed controller achieved the trajectory synchronization of chaotic mobile robots within the predefined time and exhibited excellent robustness.
5. Conclusions
In this paper, a novel fractional-order chaotic system with symmetric attractors was proposed and applied to a full-coverage mobile robot path-planning task. By analyzing the stability, maximum Lyapunov exponent, bifurcation map, and complexity of the system, the results showed that the system exhibited a variety of complex dynamic behaviors. By adjusting the system parameters, the flexibility and variability of the attractor can be realized, which enhances its adaptability in practical applications.
In terms of mobile robot path planning, the chaotic system-based path-planning method proposed in this paper showed unique advantages in maintaining path unpredictability in special scenarios. Compared with the existing integer-order chaotic systems, the proposed fractional-order system improved the path coverage by 13.1% and also showed significant advantages in the path entropy value. In addition, by introducing a predefined time sliding mode synchronization control strategy, this study successfully eliminated the deviation between the actual path and the preset path due to time lag, uncertainty perturbation, initial position deviation, and hardware accuracy error during the integration of the chaotic path planner into the mobile robot. Numerical simulation results showed that the proposed synchronization control strategy can ensure that the master–slave system completes the synchronization within the predefined time, and the synchronization effect remained stable, even in the presence of uncertain perturbations, which further verified the robustness of the proposed control strategy.
Although fractional-order chaotic systems still face challenges in practical engineering applications, future research can further explore more efficient control strategies, optimize the system parameters, and enhance the robustness and practicality of the system.