Sage Journals: Discover world-class research

Abstract

This article aims to adapt the chaotic trajectory generation algorithm, as originally presented by Cetina-Denis et al. in 2022 for quadcopters. This adaptation opens possibilities for various applications, including search and rescue operations and the handling of hazardous objects, within a three-dimensional exploration space. To accomplish this, hyperchaotic behavior is introduced into the linear displacement velocities along the three axes of motion by using the four-dimensional hyperchaotic Méndez–Arellano–Cruz–Martínez system. The article also delves into the potential applications of these aerial robots in patrolling designated spaces. It presents and analyzes both numerical and experimental findings, along with quantitative tests to assess the level of hyperchaos inherent in the generated trajectories. Furthermore, the article examines the scenario where two quadcopters simultaneously patrol the same workspace, exploring both numerical simulations and experimental outcomes.

Keywords

Unpredictable trajectories hyperchaotic Méndez–Arellano–Cruz–Martínez (MACM) system quadcopter collective motion

Introduction

Studies on food searching behavior of animal groups (especially ants) help in the solution of many problems, primarily optimization problems. Recently, biologists have discovered that ant activity is mostly of a chaotic nature.¹

Chaos theory is an interdisciplinary area of scientific study and a branch of mathematics. It focuses on understanding the underlying patterns and deterministic laws of dynamical systems that are highly sensitive to initial conditions. The study of chaos theory has applications in various fields, including physics, biology, economics, engineering, and even social sciences. It helps us understand complex systems that exhibit nonlinear behavior and provides insights into the irregular and unpredictable nature of many phenomena. Extensive research has been conducted on the development of chaotic trajectory patterns for mobile robots to replicate such unpredictable behaviors. For instance, existing research on introducing chaotic motion in differential drive robots often relies on Chaotic Random Number Generators (CRNGs) for motion selection,^2–4 or directly manipulate the wheel-controlling pulse-width modulation signals.⁵ However, the experimental data presented in these studies lacks sufficient detail to enable robust comparison and evaluation of different approaches.

Efforts have been made to create algorithms for generating chaotic trajectories in mobile robots that allow an easier implementation on physical robots.⁶ These algorithms involve introducing chaotic system states into the linear and angular wheel velocities of differential drive mobile robots, allowing easy implementation on real robots. Some researchers have explored the generation of chaotic behaviors in mobile robots as they traverse predefined paths for surveillance purposes.^7,8 Research on embedding chaotic properties into quadcopters has explored a wide range of objectives, predominantly through simulations. Some studies focus on introducing chaotic perturbations around a predefined trajectory,⁸ while others utilize chaotic attractors as the trajectory itself.^9,10 Experimental studies involving quadcopters, however, have primarily focused on testing various control metrics for trajectory or waypoint tracking,^11–13 often without incorporating chaotic motion. While some experimental results have been presented for control in turbulent flight conditions,¹⁴ the broader field of embedding chaotic dynamics into quadcopter behavior remains largely unexplored in real-world settings.

In other studies, the utilization of the Arnold cat map to generate a sequence of chaotic waypoints for UAVs is discussed in Curiac and Volosencu.¹⁵ Additional investigations¹⁶ tackle the challenge of surveillance within a confined area is addressed by using a four-engine unmanned aerial vehicle, leveraging chaotic systems to design an unpredictable velocity profile for the quadrotor. Furthermore, the emergence of chaotic behaviors in groups of mobile robots is considered, by adapting a control law to work in a self-organized robotic swarm using distance and bearing as coupling information.¹⁷

Motivation

A key attribute of chaotic systems lies in their inherent unpredictability. Harnessing this characteristic for a mobile robot’s trajectory can offer numerous advantages and potential applications. Some of these applications include border surveillance, the detection of hazardous objects (such as explosives), search and rescue operations, and the exploration of uncharted territories, among others. For example, by employing trajectories that are inherently unpredictable, it would become virtually impossible for a hypothetical intruder to access a valuable item located within a specified area being patrolled by a quadcopter, without triggering threat-response measures.

As mentioned in the previous section, the lack of experimental results in the literature on this subject promotes a significant gap between theory and application. Therefore, the main contribution of this paper is the implementation of unpredictable and efficient trajectories in aerial mobile robots (particularly quadcopters) in a simple and cost-effective manner for its application in patrolling or search and rescue tasks by a real quadcopter.

The remainder of the paper is structured as follows: In the third section, we introduce the state model of the hyperchaotic Méndez–Arellano–Cruz–Martínez (MACM) system,¹⁸ which is utilized here for the generation of unpredictable trajectories in mobile robots (quadcopters). In the fourth section, we delve into the mathematical model of a quadcopter, which is used for simulations. The fifth section outlines the algorithm for generating hyperchaotic trajectories for quadcopter, which is inspired by the one presented in Cetina-Denis et al.⁶ that was applied to mobile robots, that is, it is a suitable extension to quadcopters. The findings of our numerical results are detailed in the sixth section, and the seventh section provides an account of the experimental outcomes. The eighth section presents experimental results for two quadcopters flying simultaneously in the same workspace. Finally, the last section presents our conclusions and potential avenues for future research.

Hyperchaotic MACM system

Chaotic systems are a category of dynamical systems in mathematics and physics. These systems are characterized by their sensitivity to initial conditions, which means that slight changes in the starting conditions can lead to vastly different outcomes. These systems are deterministic, leading to complex and unpredictable behavior. They are characterized by nonlinear dynamics and often exhibit strange attractors and fractal patterns. Understanding chaotic systems is essential in various fields, from physics and mathematics to engineering and even the study of chaotic phenomena in nature. Hyperchaotic systems typically manifest in higher-dimensional spaces, often involving three or more variables, and demonstrate increased complexity with more than one positive Lyapunov exponent. Therefore, its unpredictability increases.

The four-dimensional hyperchaotic system¹⁸ emerges by extending the three-dimensional (3D) MACM chaotic system.¹⁹ This system incorporates two essential parameters, features only two nonlinearities, offers flexibility and robustness, exhibits a single unstable equilibrium at a saddle point, and is characterized by cost-effective electronic implementation for both continuous and discretized versions. This system is described by the following equations:

\begin{aligned} \dot{x} = - a x - b y z, \\ \dot{y} = x + c y + c w, \\ \dot{z} = d - y^{2} - z, \\ \dot{w} = x - w . \end{aligned}

(1)

Figure 1(a) shows the temporary states x, y, z, and w, the phase planes and phase space with the strange attractor of system (Figure 1(b)) by using the initial conditions

x_{0} = y_{0} = z_{0} = w_{0} = 1

and the parameter values:

a = 2

b = 2

c = 0.5

, and

d = 14.5

, to be used for our simulations and experiments.

Figure 1.

Hyperchaotic Méndez–Arellano–Cruz–Martínez (MACM) time evolution of states x, y, z, and w (a), and their hyperchaotic attractors (b).

Quadcopters

Unmanned aerial vehicles (UAVs), commonly referred to as drones, are advanced pieces of technology that rely on propellers or rotors to achieve lift and propulsion in the air. These drones maintain their stability by having half of their propellers spin in one direction while the other half rotate in the opposite direction. Each of these propellers is driven by a compact electronically powered motor.

Drones are operated via remote control and can execute various maneuvers. They have the ability to rotate both to the right and to the left around their vertical axis and longitudinal axis, which are referred to as Yaw and Roll, respectively. Additionally, they can ascend vertically, adjust their thrust, and tilt forward or backward relative to their transverse axis, known as Pitch (Figure 2). The control of these movements is achieved by modifying the propulsion of each propeller, a task managed by a device known as the central flight controller. The primary role of this controller is to ensure the drone maintains the highest level of stability during flight. Presently, UAVs serve a multitude of purposes, encompassing commercial, military, and recreational applications. These versatile devices can be employed for various tasks, including search and rescue missions, surveillance, traffic management, climatological data collection, and observations, firefighting, and the transportation of goods. The full quadcopter dynamic model, with x, y, and z planes position and (“Roll,” “Pitch,” “Yaw”) orientation angles, is described by Bouabdallah et al.^20,21:

\begin{aligned} \ddot{ϕ} = \dot{θ} \dot{ψ} \frac{I_{y} - I_{z}}{I_{x}} - \frac{J_{r}}{I_{x}} \dot{θ} Ω + \frac{l}{I_{x}} U_{2}, \\ \ddot{θ} = \dot{ϕ} \dot{ψ} \frac{I_{z} - I_{x}}{I_{y}} + \frac{J_{r}}{I_{y}} \dot{θ} Ω + \frac{l}{I_{y}} U_{3}, \\ \ddot{ψ} = \dot{θ} \dot{ϕ} \frac{I_{x} - I_{y}}{I_{z}} + \frac{l}{I_{z}} U_{4}, \\ \ddot{z} = - g + (\cos ϕ \cos θ) \frac{1}{m} U_{1}, \\ \ddot{x} = (\cos ϕ \sin θ \cos ψ + \sin ϕ \sin ψ) \frac{1}{m} U_{1}, \\ \ddot{y} = (\cos ϕ \sin θ \sin ψ + \sin ϕ \cos ψ) \frac{1}{m} U_{1} . \end{aligned}

(2)

Figure 2.

Axes of movement of a quadcopter.

The first three components represent the quadcopter’s orientation $[ϕ, θ, ψ]^{T}$ , while the latter terms denote the quadcopter’s position relative to the original inertial frame $[x, y, z]^{T}$ (Figure 3). The angular velocity due to the propellers in each engine is represented by $Ω_{1}$ , $Ω_{2}$ , $Ω_{3}$ , and $Ω_{4}$ , respectively, and $Ω$ is a disturbance defined by

Ω = Ω_{2} + Ω_{4} - Ω_{1} - Ω_{3} .

(3)

Figure 3.

Quadcopter with respect to the inertial frame.

The inputs of the quadcopter model (equation (2)) are denoted by $U_{1}$ , $U_{2}$ , $U_{3}$ , and $U_{4}$ and are denoted as follows:

\begin{aligned} U_{1} = b (Ω_{1}^{2} + Ω_{2}^{2} + Ω_{3}^{2} + Ω_{4}^{2}), \\ U_{2} = b (Ω_{4}^{2} + Ω_{2}^{2}), \\ U_{3} = b (Ω_{3}^{2} - Ω_{1}^{2}), \\ U_{4} = b (Ω_{2}^{2} + Ω_{4}^{2} - Ω_{1}^{2} + Ω_{3}^{2}), \end{aligned}

(4)

where b is the thrust coefficient of the quadcopter model.

Hyperchaotic 3D trajectory algorithm for quadcopters

The objective of this paper is to generate hyperchaotic trajectories into quadcopters, that is, to make them fly across a bounded workspace in an unpredictable manner. This approach is intended to endow the quadcopters with hyperchaotic attributes, making them well-suited for efficient patrolling applications. To generate the hyperchaotic trajectories to the quadcopter (equation (2)), we propose an appropriate extension of the algorithm reported in Cetina-Denis et al.⁶ for differential robots. First, instead of applying the values from the chaotic system’s state to linear and angular velocities, we use them as displacement velocities along the three axes (x, y, z). Subsequently, we use the hyperchaotic MACM system (equation (1)) because it offers four states. The fourth state would be assigned to manipulate the yaw rate, although in this case, we maintain the yaw as zero to streamline the implementation process.

It is important to highlight that the proposed Algorithm 1 is one of the contributions of this article in the following directions:

The algorithm makes possible the extension of two-dimensional (2D)-plane trajectories for mobile robots to trajectories in 3D-space for quadcopters.

The algorithm substantially increases the non-predictability of the trajectories. Therefore, the potential applications are expanded.

Figure 4 shows the block diagram of Algorithm 1 to be used in this work. In step 1, the initial positions ( $x_{0}$ , $y_{0}$ , $z_{0}$ ) of the quadcopter are used as the starting conditions for the discretized version of the hyperchaotic MACM system, which was discretized using the Euler method. In step 2, the current values of the discretized hyperchaotic MACM system ( $x_{h} (n + 1)$ , $y_{h} (n + 1)$ , $z_{h} (n + 1)$ , $ω_{h} (n + 1)$ ), are computed and subsequently assigned as linear velocities along the three axes ( $v_{x}$ , $v_{y}$ , $v_{z}$ ) in step 3. Then, in step 4, these values undergo homogeneous dispersion, which re-scales the maximum and minimum speed values ( $v_{d x}$ , $v_{d y}$ , $v_{d z}$ ) to those applicable to an actual quadcopter. Finally, the $v_{d x}$ , $v_{d y}$ , and $v_{d z}$ values are transmitted to the quadcopter, which will use them for movement over a duration of 2 s (step 5). This time frame was selected to enable the quadcopter to navigate within the designated work area.

Figure 4.

Block diagram of Algorithm 1.

To maintain the quadcopter within the designated workspace, a similar approach as presented in Cetina-Denis et al.⁶ is implemented. In this approach, when the quadcopter approaches any of the predefined boundaries (Figure 5), it undergoes a “bounce-back” maneuver by reversing its current velocity along the same axis as the boundary it nears.

Figure 5.

Reflective boundary avoidance strategy.

To keep persistent to the limits presented by a real quadcopter (as presented in a later section), we have constrained the velocities to a range of $- 0.4$ to 0.4 $m / s$ . This restriction prevents excessively high velocities that could potentially lead the quadcopter to travel beyond the virtual boundaries, resulting in a loss of control and eventual collision.

Simulation results

In this section, we present the trajectories obtained from two different types of simulations by applying Algorithm 1 discussed in the previous section. Additionally, we provide an analysis of indicators that can help determine the presence of hyperchaos in these trajectories. The generated trajectories will be confined within a virtual workspace, which is represented as a 1-cubic-meter (1 m $^{3}$ ) cube.

Ideal quadcopter simulation

Since we only need to provide the desired velocities along the x, y, and z axes for the quadcopter, we conducted a simulation where the drone’s spatial motion is solely determined by these velocities. We refer to this as an ideal drone simulation, as it disregards the numerous factors typically affecting quadcopters, such as propeller forces and gravitational influence. This initial approach was taken to assess the emergence of chaotic traits in trajectories with these specific characteristics. In Figure 6, we show the result of such simulation, where we set the initial conditions for the quadcopter as $(x_{0}, y_{0}, θ_{0}) = (0, 0, 0)$ and after running 60 iterations of the hyperchaotic trajectory generator algorithm.

Figure 6.

Generated hyperchaotic trajectory in the ideal quadcopter simulation.

Graphic simulation

To get a better overview of the behavior generated by Algorithm 1 in a more accurate manner, we first applied it to a more realistic model before implementing it on real quadcopters. Webots is a professional mobile robot simulation software package. It provides a versatile environment for rapid prototyping, enabling users to create 3D virtual worlds with realistic physics properties such as mass, joints, and friction coefficients. It allows users to equip these robots with a wide array of sensor and actuator devices, such as distance sensors, drive wheels, cameras, motors, touch sensors, emitters, receivers, and more. Webots supports controllers written in C/C++, Java, Python, or Matlab. It offers a diverse selection of robot models, such as the Crazyflie, often accompanied by default controllers that emulate the real-world robot’s behavior and accessories. This results in simulations that closely replicate the performance of their physical counterparts. For our research, we employed the unmodified Crazyflie model included in Webots, retaining its default parameters. The environment was kept simple, utilizing the basic scenario devoid of any obstacles. Figure 7 displays the generated trajectory by the simulated quadcopter in a 3D space, and its real-time position is obtained and plotted.

Figure 7.

Graphic simulation on Webots platform.

Figure 8 shows the generated trajectory by the quadcopter, starting from the initial conditions $(x_{0}, y_{0}, θ_{0}) = (0, 0, 0)$ and following 60 iterations of the hyperchaotic trajectory generator Algorithm 1.

Figure 8.

Generated hyperchaotic trajectory in the graphic simulation.

Generated trajectories analysis

In this section, we conduct an exhaustive and complete analysis of the generated hyperchaotic trajectories in both types of simulations. We provide information on the coverage percentage and the outcomes of tests aimed at identifying the presence of hyperchaotic dynamics in these trajectories.

Quadcopter space coverage

To estimate the space coverage of the generated hyperchaotic trajectories by the trajectory generator algorithm (Algorithm 1) for the quadcopter, we divided the workspace into a $10 \times 10 \times 10$ grid, resulting in a total of 1000 cubes with each side measuring 0.1 m and keep track of the number of cubes visited to get the coverage estimate. This was done to gain a more accurate understanding of the effective area covered by the quadcopter when using Algorithm 1, especially for exploration or search applications. Figure 9(a) illustrates the percentage of the workspace covered by the obtained trajectories in the ideal quadcopter simulation, while Figure 9(b) shows the results for the Webots simulation. The cubes traversed by the quadcopter’s trajectory are highlighted in red.

Figure 9.

Space coverage by the ideal quadcopter trajectory (a), and by the Webots quadcopter trajectory (b).

The coverage for the first case is 43.30% and 46.09% for the second. Tables 1 and 2 show the results for 10 different initial conditions and their resulting space coverage. In all cases, the initial orientation of the quadcopter remains the same ( $θ_{0} = 0$ ).

Table 1.

Space coverage for the ideal quadcopter simulation.

$x_{0}$	$y_{0}$	Coverage
−0.0749	−0.3716	42.7
−0.3509	0.1568	42.6
0.4467	0.0607	44.2
−0.1060	0.3376	46.0
0.1685	−0.3964	43.2
−0.2439	0.4086	46.1
−0.0724	−0.3623	47.3
−0.2577	−0.3975	45.7
−0.1287	0.2091	43.8
−0.0115	0.3415	46.4

Table 2.

Space coverage for the graphical simulation.

$x_{0}$	$y_{0}$	Coverage
0.2197	−0.4518	40.1
0.3320	0.4151	40.3
0.4545	−0.1112	39.8
−0.0060	0.3521	37.9
0.3530	−0.0915	40.9
−0.1001	0.1998	42.1
−0.1045	−0.1554	41.3
0.0548	0.2566	39.7
−0.4049	−0.2047	40.8
−0.2258	0.0655	40.4

After conducting simulations with 1000 different initial conditions, the average coverage for the first case is 44.86%, while the second case yields an average coverage of 40.23%. In the Webots simulation, the lower coverage is attributed to the inherent limitations of graphical simulations and the use of a generic controller for the quadcopter (which is included in the platform). These factors contribute to the quadcopter occasionally getting beyond the predefined virtual workspace. We can see that the coverage is similar in the two cases. It is important to note that this space coverage percentage does not account for the possible range of onboard sensors or cameras, and their inclusion would significantly increase this percentage.

Presences of hyperchaos in the generated trajectories

To ascertain whether the generated trajectories display hyperchaotic behavior, we perform a series of tests aimed at identifying key hyperchaotic attributes. In this study, we examine various noteworthy features common to hyperchaotic systems, including:

Extreme sensitivity to initial conditions.

Lower-dimensional attractors.

The presence of fractal characteristics, such as a fractional dimension, self-similarity, and autocorrelation.

Increase in unpredictable trajectories.

Box-counting

Fractional dimension is an appropriate indicator to describe the complexity of a certain geometry and box-counting analysis is proved to be an effective and appropriate method for fractional dimension estimation which is widely used.²² In Cetina-Denis et al.,⁶ this method is used to calculate the fractal dimension from the behavior of trajectories generated in a differential drive mobile robot. In 2D box-counting, a 2D fractal pattern is covered with a square grid to obtain the number of non-empty squares or boxes. The side length of each square in the grid is gradually increased and a series of values is obtained.²³ The linear regression used to estimate the fractional dimension of a 2D pattern²⁴ is given by

\log N (l) = \log K + D \log 1 / l,

(5)

where K is a constant and

N (l)

is proportional to

(1 / l) - D

. Clearing D from equation (5), we obtain the following expression:

D = \log N \log 1 / l .

(6)

In the 3D box-counting method, a regular cube grid is used to cover the workspace.²³ In this study, we utilize the same grid as previously used to calculate the coverage percentage of the generated trajectories, but with a reduction in the side length of each cube, progressively making them smaller. We begin with squares of size

l = 0.125

, gradually reducing the size until we obtain very small cubes (boxes) with

l = 0.05

. Using the trajectory of the robot generated from the initial conditions

(x_{0}, y_{0}, z_{0}) = (0, 0, 0)

, we track the number of cubes it visits. Tables 3 and 4 present the calculated fractal dimension across

12

cube size reductions.

Table 3.

Box-counting results for the ideal quadcopter simulation.

Cubes per side	Cube size (m $^{3}$ )	Cubes visited	D
8	0.125	282	2.713
9	0.111	330	2.639
10	0.1	383	2.583
11	0.0909	439	2.537
12	0.0833	508	2.505
13	0.0769	546	2.457
14	0.0714	585	2.414
15	0.0666	649	2.391
16	0.0625	673	2.348
17	0.0588	701	2.313
18	0.0555	748	2.289
19	0.0526	788	2.265
20	0.05	812	2.236

Table 4.

Box-counting results for the graphical simulation.

Cubes per side	Cube size (m $^{3}$ )	Cubes visited	D
8	0.125	236	2.627
9	0.111	291	2.582
10	0.1	338	2.528
11	0.0909	392	2.490
12	0.0833	450	2.458
13	0.0769	507	2.428
14	0.0714	556	2.395
15	0.0666	600	2.362
16	0.0625	649	2.335
17	0.0588	699	2.311
18	0.0555	762	2.296
19	0.0526	811	2.274
20	0.05	863	2.256

The average fractal dimension (D) obtained for the ideal quadcopter simulation is $D = 2.439$ and $D = 2.411$ for the graphical simulation were obtained. The reduction in fractal dimension as we decrease the size of the cubes is attributed to the fact that these smaller cubes may fall within the gaps between measurements of the quadcopter’s position. This may happen at moments when the drone’s velocities are high. This issue can be mitigated by enhancing the sampling rate at which position data is acquired. In our study, we maintain a sampling rate of 0.1 s to align with that of a real quadcopter, as mentioned in the next section. Furthermore, we conducted 1000 repetitions of these simulations, with initial $x_{0}$ and $y_{0}$ positions arbitrarily selected. As a result, the average fractal dimensions were calculated to be $D = 2.486$ for the ideal quadcopter and $D = 2.4314$ for the graphical simulation. This indicates that the trajectories present remarkably similar fractal dimensions, regardless of their initial conditions. Consequently, the tests lead to the conclusion that these trajectories display a fractional dimension, a characteristic commonly associated with hyperchaotic systems.

Correlation dimension

The correlation dimension, denoted here as $D_{c}$ , serves as a characteristic metric employed to elucidate the geometric properties of chaotic attractors. In a system with d dimensions, the maximum achievable value for $D_{c}$ is equal to d. This upper limit is reached when the system uniformly expands in every dimension over time. Conversely, the lowest attainable value for $D_{c}$ is $0$ , which occurs when the system maintains a constant $C (r)$ (correlation sum), signifying that the system only visits a single point within the phase space. Generally, if $D_{c}$ is less than d, and the system possesses an attractor, this attractor is referred to as “strange,” and D serves as a quantification of this “strangeness.”^25,26 Table 5 shows the average correlation dimension ( $D_{c}$ ) for the time series data corresponding to the x, y, and z coordinates that constitute $1000$ different trajectories, with arbitrary initial conditions, for both the ideal quadcopter and the graphical simulation.

Table 5.

Correlation dimension results ( $D_{c}$ ).

	x	y	z
Ideal quadcopter	0.734	0.705	0.781
Graphical simulation	0.851	0.788	0.966

The correlation dimension is a measure of the effective dimensionality of the attractor underlying the time series. A value close to 1 suggests a lower-dimensional attractor, which is often associated with chaotic systems.

Hurst exponent

The Hurst exponent is a statistical measure employed to examine scaling properties within time series data. Scaling properties in time series pertain to patterns, such as those found in financial asset prices, which exhibit repetitions at various time scales.^27,28 In simpler terms, the Hurst exponent is used as a measure of the long-term memory of a time series. Table 6 displays the average Hurst exponents (H) calculated for the time series data associated with the x, y, and z coordinates in 1000 distinct trajectories. All trajectories have been generated with arbitrary initial conditions for both the ideal quadcopter and the graphical simulation.

Table 6.

Hurst exponent results (H).

	x	y	z
Ideal quadcopter	0.914	0.915	0.913
Graphical simulation	0.882	0.874	0.903

Values of $H > 0.5$ indicate persistent behavior and long-range dependence. An H closer to 1 indicates a substantial risk of large and abrupt changes.²⁹ Hyperchaotic systems tend to exhibit Hurst exponents in this range.

De-trended fluctuation analysis (DFA)

This is a statistical method used to quantify the presence of long-range correlations, or fractal-like patterns, in time series data.³⁰ It focuses on how the fluctuations in a time series change as a function of time scale. The slope of the log–log plot (the scaling exponent) is indicative of the degree of long-range correlations present in the data. In DFA, the value of alpha, often denoted as $α$ , characterizes the scaling behavior of a time series. It is used to understand the self-similarity or long-range dependence in the time series data. For $α > 1$ the underlying process is non-stationary and can be modeled as fractional Brownian motion with

H = α - 1.

(7)

Table 7 presents the values of

α

for the time series data extracted from the x, y, and z coordinates within 1000 unique trajectories. These trajectories were generated with arbitrary initial conditions for both the ideal quadcopter and the graphical simulation.

Table 7.

De-trended fluctuation analysis results ( $α$ ).

	x	y	z
Ideal quadcopter	1.919	1.919	1.903
Graphical simulation	1.880	1.877	1.813

Values of $α > 1$ suggest long-range correlated fluctuations or persistent behavior in a time series. They can indicate some form of self-similarity or fractal-like structure, which can be a characteristic of hyperchaotic systems. Furthermore, the equation (7) is satisfied.

Consensus

Individually, the characteristics measured within the generated trajectories are insufficient to independently confirm their hyperchaotic nature. However, when all four of these characteristics are integrated, they provide a compelling indication of the presence of hyperchaos within these trajectories.

Experimental results

In this section, we present the results obtained by applying Algorithm 1 to a real quadcopter (equation (2)).

Materials

The Crazyflie (Figure 10) is a small quadcopter, which serves as a versatile development platform primarily intended for educating individuals about robotics and quadcopters. This platform facilitates the acquisition of knowledge in various fields, such as control algorithms, integrated systems, aeronautics, and robotics, by offering firsthand experience with a real quadcopter. Furthermore, the hardware design and source code are open and accessible, encouraging users to explore and make modifications as desired.

Figure 10.

Crazyflie quadcopter.

To measure the position of the Crazyflie, we used eight Flex 13 cameras along with Optitrack’s Motive software. This setup is a Motion Capture System (Mocap) that relies on infrared lights, enabling real-time position tracking of small reflective spheres fixed to the quadcopter with an elevated level of precision, up to tens of millimeters.

Methodology

We conducted an experiment where the Crazyflie was placed in coordinates $(x_{0}, y_{0}) = (0, 0)$ , and used 60 iterations of the algorithm (equivalent to 120 s of flight time). Maximum and minimum velocities for each axis were fixed to $\pm 0.04$ $m / s$ to reduce inertia-related problems. Figure 11 shows the generated trajectory.

Figure 11.

Generated trajectory in a Crazyflie.

We take 10 position measurements per second from the Mocap system. The quadcopter takes off to reach a height of $z = 0.5$ m and hovers at this altitude for 1 s before commencing its movement following the velocities prescribed by Algorithm 1.

Quadcopter space coverage

In order to estimate the amount of workspace covered by the hyperchaotic trajectories imposed on the quadcopter, we use the same methodology presented in the previous section. In Figure 12, the obtained results by the trajectory presented in Figure 11 are shown.

Figure 12.

Workspace covered by a Crazyflie.

For this trajectory (Figure 11) we get a workspace coverage of 41.3%, which is similar to the numerical results previously presented.

Presences of hyperchaos in the generated trajectories

In the following subsection, we conduct an exhaustive and complete analysis of this trajectory, applying the same methodology as previously described in previous sections to identify any chaotic attributes that may be present in the generated trajectory. Table 8 presents the results for the chaotic characteristics found in the generated trajectory by the Crazyflie.

Table 8.

Values obtained for the Crazyflie.

	x	y	z
Fractional dimension (D)	2.461
Correlation dimension ( $D_{c}$ )	0.840	0.845	0.864
Hurst exponent (H)	0.839	0.795	0.839
DFA ( $α$ )	1.837	1.791	1.838

DFA: de-trended fluctuation analysis.

The results presented closely resemble those obtained in the simulations. The combination of these four characteristics provides a robust indication of the presence of chaos in the generated trajectories, even in a real-world scenario with actual quadcopters.

Experimental results for two quadcopters

In this section, we present the results obtained by applying Algorithm 1 to a couple of real quadcopters at the same time in the same workspace. For this experiment, two Crazyflies are used simultaneously along with the Motion Capture System, and positioned at coordinates $(x_{1}, y_{1}) = (0.25,$ $- 0.25)$ and $(x_{2}, y_{2}) = (- 0.25, 0.25)$ . We ran 30 iterations of the algorithm, equivalent to 60 s of flight time. To mitigate inertia-related issues, we constrained the maximum and minimum velocities for each axis to $\pm 40$ mm/s, as previously discussed. Figure 13 visually represents the generated trajectory during this experiment.

Figure 13.

Workspace covered by two Crazyflies.

Quadcopter space coverage

To assess the amount of workspace covered by the generated chaotic trajectories by two quadcopters flying simultaneously, we apply the same methodology as described in the “Experimental results” section. In the case of this trajectory (Figure 13), we achieved a workspace coverage of 40.1%, which closely aligns with the results presented in previous sections in this study. Notably, it is worth mentioning that only half the number of iterations were required to achieve workspace coverage similar to that of a single quadcopter.

Presence of hyperchaos in the generated trajectories

In the following subsection, we perform an analysis of this trajectory, applying the same methodology as previously described to identify any chaotic attributes that may be present. Table 9 presents the results for the hyperchaotic characteristics discovered in the trajectory generated by the simultaneous operation of two Crazyflie quadcopters.

Table 9.

Values obtained for two Crazyflies.

	x	y	z
Fractional dimension (D)	2.453
Correlation dimension ( $D_{c}$ )	0.960	0.936	0.956
Hurst exponent (H)	0.834	0.854	0.861
DFA ( $α$ )	1.825	1.856	1.869

DFA: de-trended fluctuation analysis.

The presented results closely resemble those obtained in the simulations and the practical experiments conducted previously. The combination of these four characteristics offers a robust indication of the presence of chaos within the generated trajectories, even in a real-world scenario with operational quadcopters.

Discussion

The results presented in this study show that the proposed Algorithm 1 is capable of generating chaotic trajectories for quadcopters. The numerical indicators of chaos used to verify the presence of hyperchaos in the generated trajectories provide robust evidence of the hyperchaotic behavior of the quadcopter’s movements. Moreover, the results obtained in the simulations and practical experiments closely resemble each other, providing further evidence of the algorithm’s effectiveness.The results obtained in the experiments also show that the proposed algorithm can be used to generate hyperchaotic trajectories for two quadcopters simultaneously. The workspace coverage achieved by the two quadcopters was similar to that of a single quadcopter, but with half the number of iterations. This result is significant since it demonstrates that the proposed algorithm can be used to generate hyperchaotic trajectories for multiple quadcopters simultaneously, which can be used in various applications. It is worth mentioning that the proposed algorithm can be used to generate hyperchaotic trajectories for quadcopters of different sizes and with different payloads. The only requirement is that the quadcopter must be equipped with a motion capture system or specialized sensors to estimate its position and orientation. Furthermore, while the algorithm’s primary focus is on quadcopters, its adaptability allows for potential application in diverse robotic platforms, including wheeled robots,⁶ legged robots, and humanoids. Adapting the algorithm to suit the unique kinematics of each robot type would be necessary.

Conclusions

In this paper, we have implemented a suitable extension of the chaotic trajectory generation algorithm,⁶ originally designed for a differential drive robot, on a quadcopter. We used the hyperchaotic MACM system¹⁸ to provide the quadcopters with desired velocities within a 3D workspace. We computed various numerical indicators of chaos to establish the presence of hyperchaos in the generated trajectories for the quadcopter, and the combined results of these indicators confirm that these trajectories exhibit unpredictability (hyperchaotic behavior). Based on these results, the authors of this study believe that we have established a robust foundation from which to replicate the findings and apply them in various other research areas. These applications may include border patrol, the detection of dangerous objects (e.g., explosives), search and rescue missions, and exploration of unknown territories, among others. Furthermore, experimental results show that implementing the proposed algorithm with two real quadcopters not only imparts them with chaotic properties but also significantly reduces the flight time needed to cover the same workspace when compared to just one quadcopter. For future work, the improvement of the boundary evasion algorithm will be proposed. We will work on the verification of the presence of hyperchaotic behavior in the generated trajectories for the quadcopters using other indicators of chaos.

Footnotes

Author contributions

Cetina-Denis and Cruz-Hernández designed the research. Cetina-Denis performed the simulations and experiments. Cetina-Denis and Arellano-Delgado processed the data. Cetina-Denis drafted the manuscript. Cruz-Hernández, Arellano-Delgado, and Lopéz-Gutiérrez helped organize the manuscript. Cruz-Hernández and Lopéz-Gutiérrez revised and finalized the paper.

Declaration of conflicting interests

The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Ethical statement

This article does not contain any studies with human or animal participants.

Funding

The authors disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research was funded by the National Council of Humanities, Sciences and Technologies (CONAHCYT), Mexico, under research grant 166654 (A1-S-31628).

ORCID iDs

Juan Cetina-Denis

Cesar Cruz-Hernández

References

Penq

Kurths

, et al. Order transition in foraging behavior of ants. Proc Natl Acad Sci USA 2014; 111: 8392–8397.

Petavratzis

Volos

Moysis

, et al. Experimental coverage performance of a chaotic autonomous mobile robot. In: 2022 11th international conference on modern circuits and systems technologies (MOCAST), Bremen, Germany, 2022, pp.1–4. IEEE. DOI: 10.1109/MOCAST54814.2022.9837564.

Petavratzis

Volos

Stouboulos

. Experimental study of terrain coverage of an autonomous chaotic mobile robot. Integration 2023; 90: 104–114.

Volos

Kyprianidis

Stouboulos

. Experimental investigation on coverage performance of a chaotic autonomous mobile robot. Rob Auton Syst 2013; 61: 1314–1322.

Tlelo-Cuautle

Ramos-López

Sánchez-Sánchez

, et al. Application of a chaotic oscillator in an autonomous mobile robot. J Electr Eng 2014; 65: 157–162.

Cetina-Denis

López-Gutiérrez

Cruz-Hernández

, et al. Design of a chaotic trajectory generator Algorithm for mobile robots. Appl Sci 2022; 12: 2587.

Curiac

Volosencu

. A 2D chaotic path planning for mobile robots accomplishing boundary surveillance missions in adversarial conditions. Commun Nonlinear Sci Numer Simul 2014; 19: 3617–3627.

Gohari

Mohammadi

Taghvaei

. Using chaotic maps for 3D boundary surveillance by quadrotor robot. Appl Soft Comput 2019; 76: 68–77.

. Modeling and analysis of chaos and bifurcations for the attitude system of a quadrotor unmanned aerial vehicle. Complexity 2019; 2019: 6313925.

10.

Flórez

Vega

Sanchez

, et al. Inducting chaos on a drone network. IFAC-PapersOnLine 2021; 54: 99–104.

11.

Bogatov

Kostin

Maiorov

. Control and analysis of quadcopter flight when setting a complex trajectory of motion. J Phys Conf Ser 2021; 1925: 012043.

12.

Hehn

D’Andrea

. Quadrocopter trajectory generation and control. IFAC Proc Vol 2011; 44: 1485–1491.

13.

Joukhadar

AlChehabi

Stöger

, et al. Trajectory tracking control of a quadcopter UAV using nonlinear control. In: Mechanism, machine, robotics and mechatronics sciences, Beirut, Lebanon, October 2019, vol 58, pp.271–285. Springer International Publishing. DOI: https://doi.org/10.1007/978-3-319-89911-4_20.

14.

Jing

Mirza

Sipahi

, et al. Sliding mode controller with disturbance observer for quadcopters; experiments with dynamic disturbances and in turbulent indoor space. Drones 2023; 7: 328.

15.

Curiac

Volosencu

. Path planning algorithm based on Arnold cat map for surveillance UAVs. Def Sci J 2015; 65: 483–488.

16.

Montañez-Molina

Pliego-Jiménez

Cruz-Hernández

. Chaotic velocity profile for surveillance tasks using a quadrotor. In: Proceedings of the 2021 IEEE conference on control technology and Applications (CCTA), San Diego, CA, USA, 2021, pp.323–328. DOI: 10.1109/CCTA48906.2021.9659195.

17.

Martínez-Clark

Cruz-Hernández

Pliego-Jiménez

, et al. Control algorithms for the emergence of self-organized behaviors in swarms of differential-traction wheeled mobile robots. Int J Adv Rob Syst 2018; 15: 1729881418806435.

18.

Méndez-Ramírez

Arellano-Delgado

Murillo-Escobar

, et al. A new 4D hyperchaotic system and its Analog and digital implementation. Electronics 2021; 10: 1793.

19.

Méndez-Ramírez

Arellano-Delgado

Cruz-Hernández

, et al. A new simple chaotic Lorenz-type system and its digital realization using a TFT touch-screen display embedded system. Complexity 2017; 2017: 6820492.

20.

Bouabdallah

Murrieri

Siegwart

. Design and control of an indoor micro quadrotor. In: IEEE international conference on robotics and automation, 2004. Proceedings. ICRA 04, New Orleans, LA, USA, 2004, vol 5, pp.4393–439. DOI: 10.1109/ROBOT.2004.1302409.

21.

Bouabdallah

Siegwart

. Backstepping and sliding-mode techniques Applied to an indoor micro quadrotor. In: Proceedings of the 2005 IEEE international conference on robotics and Automation, 2005, pp.2247–2252.

22.

Jin

, et al. An effective method to compute the box-counting dimension based on the mathematical definition and intervals. Results Eng 2020; 6: 100106.

23.

Liu

Chen

. A three-dimensional box-counting method to study the fractal characteristics of urban Areas in Shenyang, Northeast China. Buildings 2022; 12: 299.

24.

Foroutan-pour

Dutilleul

Smith

. Advances in the implementation of the box-counting method of fractal dimension estimation. Appl Math Comput 1999; 105: 195–210.

25.

Grassberger

Procaccia

. Characterization of strange Attractors. Phys Rev Lett 1983; 50: 346–349.

26.

Grassberger

Procaccia

. Measuring the strangeness of strange attractors. Phys D Nonlinear Phenom 1983; 9: 189–208.

27.

Hurst

. The problem of long-term storage in reservoirs. Hydrol Sci J 1956; 1: 13–27.

28.

Hurst

. A suggested statistical model of some time series which occur in nature. Nature 1957; 180: 494–494.

29.

Kroha

Skoula

. Hurst exponent and trading signals derived from market time series. In: Proceedings of the 20th International Conference on Enterprise Information Systems - ICEIS (1), Funchal, Madeira, Portugal, 2018, pp.371–378. DOI: 10.5220/0006667003710378.

30.

Hardstone

Poil

Schiavone

, et al. Detrended fluctuation analysis: A scale-free view on neuronal oscillations. Front Physiol 2012; 3: 450.

Unpredictable trajectories on quadcopters by infusing hyperchaotic generated velocities on its 3 axes of movement

Abstract

Keywords

Introduction

Motivation

Hyperchaotic MACM system

Quadcopters

Hyperchaotic 3D trajectory algorithm for quadcopters

Simulation results

Ideal quadcopter simulation

Graphic simulation

Generated trajectories analysis

Quadcopter space coverage

Presences of hyperchaos in the generated trajectories

Box-counting

Correlation dimension

Hurst exponent

De-trended fluctuation analysis (DFA)

Consensus

Experimental results

Materials

Methodology

Quadcopter space coverage

Presences of hyperchaos in the generated trajectories

Experimental results for two quadcopters

Quadcopter space coverage

Presence of hyperchaos in the generated trajectories

Discussion

Conclusions

Footnotes

Author contributions

Declaration of conflicting interests

Ethical statement

Funding

ORCID iDs

References