Abstract
Drones, specifically quadcopters, have increased in importance during the last years due to their wide range of applications, from civil applications to military employment. One of the most important issues in quadcopters is the efficient control system. While many researchers have dealt with building control systems for symmetric quadcopters, this work presents an efficient control system for asymmetric quadcopters using evolutionary computations. The problem is well-defined throughout the paper, and the methodology is explained in detail in the respective sections. A genetic algorithm is used to tune the weighting matrix of the control system after formulating the control system as an optimization problem. The genetic algorithm was fast and active to increase the performance of the proposed system.
1 Introduction
The quadcopter is one of the autonomous robot types that do not need a supporting surface; it contains four symmetric rotors. The symmetry of the quadcopter is crucial because the control of the quadcopter depends on rotor speed and lift force variation [1, 2]. The symmetric structure of the quadcopter has many advantages for different applications like aerospace fields [3], military security systems [4], critical monitoring [5], and mineral exploration [6]. The key point in all quadcopter applications is the sensitive nature of the flight control of the quadcopter, which is expressed by many control techniques like Lyapunov-based control for indoor micro-quadcopter [7] and combinations of PID-based control [8]. Also, feedback linearization-based control is presented [9, 10], as well as model predictive control [11]. The control system looks like a brain that tells a dynamic system how to behave and react to responses. Adaptive backstepping control was designed [12] for the ball and beam system, considering parameter uncertainties. The backstepping controller [13] is a well-known technique in control systems that has been used in many applications. Optimal control was formulated for a quadcopter as a constrained optimization problem [14]. The PID controller is the most famous controller for the speed of motors [15]. It is worth mentioning that the PID controller is convenient for SISO systems because these systems have a single input and single output plant, which is easier to do using a PID controller. The quadcopter is an underactuated system, i.e. only longitudinal, lateral, and altitude axis and yaw angle can be directly controlled. Roll and pitch angles are systemically calculated, and that is why it is hard to control an asymmetric quadcopter.
In this paper, a unique control system based on evolutionary computing is developed for asymmetric quadcopters, which are hard to be controlled using traditional methods. The proposed methodology is simple and fast and employs the genetic algorithm for tuning the control parameters. The genetic algorithm used in this paper is one of the metaheuristic algorithms, i.e., other optimization techniques can be used for this controller like swarm intelligence methods. The proposed structure in this work is an asymmetric quadcopter that can be used for aesthetic reasons or any other purposes. The unbalanced structure is a challenging issue for developing a control system.
2 Controlling a quadcopter
The control system of a quadcopter, which is shown in Fig. 1, can be modeled as a rotating mass in a frictionless environment; the dominating states vector is
Quadcopter structure
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
3 State space representation
In state space representation, we reform a high-order differential equation into a set of first-order differential equations. This reforming or repackaging is useful because it makes the system easy to analyze because we can notice the interconnected system's underlying behavior and how the system can be affected by an external input or multiple inputs. There are many control techniques that are built based on state space, such as:
Kalman filter [17].
Linear–quadratic regulator (LQR) control [12].
Rubost control [18].
Model predictive control (MPC) [19].
PID controller [15].
3.1 Pole placement
Pole placement or full-state feedback is a method used to develop a feedback controller from a model that is expressed by state space equations [20]. This method is not used extensively in the control industry like LQR; for pole placement control, the feedback occurs on the state vector instead of the output, as shown in Fig. 2. By finding the proper value of the gain K and subtracting the result from the multiplication of the reference signal and scaling term Kr we can get a new input value that can be fed to the plant. The Kr on the reference is a scalable value and is used to affect the steady-state error by controlling the input signal.
Typical feedback control system
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
3.2 Linear quadratic regulator
By solving the LQR problem, we can get the gain matrix that produces a low cost for a given dynamic system. The best cost or best performance can be represented by the first term of equation (4) as the area under the curve in the state-time space, as shown in Fig. 3. In other words, Fig. 3 shows the first part of the cost function that has to be minimized to the lowest value as much as possible.
Performance of the dynamic system
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
4 Evolutionary computation
4.1 Evolutionary family
Evolutionary computation is focused on using natural evolution mechanisms to modify a population of individuals representing different points in the solutions space associated with a given problem to reach an optimal situation using a “survival of the fittest” procedure. The evolutionary computation family of algorithms classification divides the family into four main groups [21], as revealed in Fig. 4. Most of these categories share a common basic algorithm. Variations come from the way some operators are applied to the algorithm process and what is the basic representation of the individuals in the population.
Family of the evolutionary computation
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
4.2 Genetic algorithm
Genetic algorithm GA [22] is a heuristic optimization algorithm where the evolution and natural genetics form the algorithm's base. In the 1970s, Holland [23] first presented the concept of genetic algorithms. The inspiration came from the principle of survival of the fittest after the principle had been introduced by Charles Robert Darwin [24]. Most of the search spaces have complex shapes and multimodality containing multi-local optimum solutions. However, the probabilistic mechanism of the GA leads a specific solution optimally in a search space toward a point of the minimum cost or maximum benefits. In real life, individuals of species can survive and reproduce if they can adapt to the change in environment and best fit the competition in the foraging process. Each individual has its own characteristics that make it unique.
On the other hand, the genetic content of the individual determines these characteristics. Each feature is represented by a chromosome consisting of a set of units called genes. Thus, the order or form of the set of genes is responsible for a specific feature in the individual. Hence, genes are the key points behind the survival of the individual. Evolution is successive changes in the characteristic of an individual during successive generations over time. However, we can define evolution as successive changes in the genetic content for an individual during successive generations. During reproduction, half of the genetic material comes from a male, and the other half comes from a female of a specific species. Thus, the offspring is a recombination of the genetic pool, and the role of the natural selection is to decide whether that offspring fits or does not fit to the competitive environment. This mechanism enables the individuals with best features to dominate at the expense of the individuals with weak features. Only the fittest will survive and couple to reproduce the next generation, which is another recombination of the genetic material. So, we can say that the best set of genes will survive in the existence battle. Specifically, the recombination of the genetic pool from parents to reproduce offspring is called crossover. For some reason, the arrangement of the genes in a chromosome may be changed in a probabilistic process called mutation, which leads to a change in some features of the individual. Repeated crossover and mutation may lead to the right possible individual that can be more fit for the competitive environment. In a genetic algorithm, sequences of generations are created using selection, crossover, and mutation; the crossover and mutation represent a search mechanism within the search space. Selection provides the process of choosing the best solution to survive, and many selection mechanisms were discussed in the literature. Each solution should be associated with a fitness value; the best solution is the one with the best fitness value.
5 Tuning weighting matrix
Table 1 illustrates how tuning weighting parameters can affect the performance of the dynamic system, which is described by equations (11) to (14). The performance was recorded as the area under the curve of the response to initial conditions, as described in Fig. 3. The performance of the system can be considered as the inverse value of the area under the state-time curve. In other words, less area under a curve means the best performance. Thus, we search for a combination of
Effect of the weighting matrix on the performance of the system
No. | Parameter | Area under state-time curve | Performance | ||
1 | 1 | 1 | 1 | 17.43 | 0.05737 |
2 | 7 | 4 | 3 | 13.851 | 0.0721 |
3 | 2 | 10 | 5 | 28.595 | 0.0349 |
4 | 10 | 5 | 2 | 11.868 | 0.0842 |
5 | 8 | 8 | 8 | 17.434 | 0.0573 |
The numerical example in Table 1 shows that tuning
The minimization problem was solved using genetic algorithm, as shown in the convergence curve in Fig. 5, where the reduction of the cost function represents an amplification of the efficiency of the control system. The better efficiency can be described by the minimum time required to settle a signal to the steady state, as shown in Figs 6 and 7.
Performance of the control system
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
Time response
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
Input development of the control system
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
The advantages and disadvantages of employing an optimization algorithm for a control system are competitive depending on the nature of the algorithm itself [25, 26]. However, the population size used for the statistical results in Table 1 is 50, with one independent run with three variable size of integer values. The cost function search space is convex, similar to Fig. 8, which decreases monotonically towards the global point, which is zero.
Tuning parameters search space
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
Figure 5 shows that the genetic algorithm finds the optimal values of
6 Quadcopter flight dynamics
Figure 9 shows the body frame
Quadcopter frames assignment
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
Transformation between the vehicle frame and body frame
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
7 Optimization problem formulation
The quadcopter can be controlled efficiently only by four inputs which are position
Schematic diagram of a quadcopter control system
Citation: International Review of Applied Sciences and Engineering 14, 3; 10.1556/1848.2022.00584
The zero values in the right-hand side of equation (30) come from the assumption that the quadcopter structure is symmetric, which is necessary to solve equation (30) analytically. The problem is getting worse when the quadcopter has an asymmetric structure. In this case, the right-hand side of equation (30) components will be all nonzero values, and that makes it hard to solve for
This optimization problem can be minimized by many methods like swarm intelligence [30], biologically inspired algorithms [31], and so on. In other words, this research proposal opens the door for many possible future works that can employ metaheuristic algorithms [32] for control systems.
8 Conclusion
The evolutionary control system of a quadcopter introduces an efficient way to control quadcopters that have unsymmetrical structures, which are hard to solve their equations. Thus, the proposed methodology presents a direct way to control both symmetric and asymmetric structures. Building a control system with evolutionary computing is a kind of optimal control of systems. The analytical solution of the dynamic equations of an asymmetric quadcopter cannot be found during feedback linearization-based control. Thus, the evolutionary control system has the advantage of estimating the solutions for the control system. The genetic algorithm is used in this paper to find the optimal values for the weighting matrix. This algorithm has proven that tuning the weighting matrix of a control system is not a time expensive optimization problem. During a fraction of a second, the algorithm can find the optimal values of the weighting matrix that can drive the system to the best performance.
Acknowledgments
The research was supported by the Hungarian National Research, Development and Innovation Office – NKFIH under project number K 134358.
References
- [1]↑
J. O. de A. Limaverde Filho, T. S. Lourenço, E. Fortaleza, A. Murilo, and R. V Lopes, “Trajectory tracking for a quadrotor system: a flatness-based nonlinear predictive control approach,” in 2016 IEEE Conference on Control Applications (CCA), 2016, pp. 1380–1385.
- [2]↑
A. L. Salih, M. Moghavvemi, H. A. F. Mohamed, and K. S. Gaeid, “Modelling and PID controller design for a quadrotor unmanned air vehicle,” in 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR), 2010, vol. 1, pp. 1–5.
- [3]↑
M. Hassanalian and A. Abdelkefi, “Classifications, applications, and design challenges of drones: a review,” Prog. Aerosp. Sci., vol. 91, pp. 99–131, 2017.
- [4]↑
R. Schneiderman, “Unmanned drones are flying high in the military/aerospace sector [special reports],” IEEE Signal Process. Mag., vol. 29, no. 1, pp. 8–11, 2011.
- [5]↑
H. Fesenko, V. Kharchenko, A. Sachenko, R. Hiromoto, and V. Kochan, “An Internet of Drone-based multi-version post-severe accident monitoring system: structures and reliability,” in Dependable IoT for Human and Industry. River Publishers, 2022, pp. 197–217.
- [6]↑
B. Heincke, et al., “Developing multi-sensor drones for geological mapping and mineral exploration: setup and first results from the MULSEDRO project,” GEUS Bull., vol. 43, 2019.
- [7]↑
S. Bouabdallah, P. Murrieri, and R. Siegwart, “Design and control of an indoor micro quadrotor,” in IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA’04. 2004, vol. 5, 2004, pp. 4393–4398.
- [8]↑
L. M. Argentim, W. C. Rezende, P. E. Santos, and R. A. Aguiar, “PID, LQR and LQR-PID on a quadcopter platform,” in 2013 International Conference on Informatics, Electronics and Vision (ICIEV), 2013, pp. 1–6.
- [9]↑
S. Formentin and M. Lovera, “Flatness-based control of a quadrotor helicopter via feedforward linearization,” in 2011 50th IEEE Conference on Decision and Control and European Control Conference, 2011, pp. 6171–6176.
- [10]↑
D. Mellinger and V. Kumar, “Minimum snap trajectory generation and control for quadrotors,” in 2011 IEEE International Conference on Robotics and Automation, 2011, pp. 2520–2525.
- [11]↑
J. B. Rawlings and D. Q. Mayne, “Model Predictive Control Theory and Design. 2009”, Madison, WI Nob Hill Publ. LLC., 2009.
- [12]↑
A. Q. Al-Dujaili, A. J. Humaidi, D. A. Pereira, and I. K. Ibraheem, “Adaptive backstepping control design for ball and beam system,” Int. Rev. Appl. Sci. Eng., vol. 12, no. 3, pp. 211–221, 2021.
- [13]↑
M. F. Badr, E. H. Karam, and N. M. Mjeed, “Control design of damper mass spring system based on backstepping controller scheme,” Int. Rev. Appl. Sci. Eng., 2020.
- [14]↑
H. M. Khalid et al., “Optimal control of a quadcopter: a constrained optimization problem,” in 2019 8th International Conference on Industrial Technology and Management (ICITM), 2019, pp. 201–205.
- [15]↑
J. M. Kiss, P. T. Szemes, and P. Aradi, “Sliding mode control of a servo system in LabVIEW: comparing different control methods,” Int. Rev. Appl. Sci. Eng., vol. 12, no. 2, pp. 201–210, 2021.
- [16]↑
Y. Şahin and G. Husi, “Design of a Modified linear quadratic regulator for vibration control of suspension systems of military and civil vehicle,” Int. Rev. Appl. Sci. Eng., vol. 1, nos 1–2, pp. 55–60, 2010.
- [17]↑
F. Hajdu, P. Szalai, P. Mika, and R. Kuti, “Parameter identification of a fire truck suspension for vibration analysis,” Pollack Period., vol. 14, no. 3, pp. 51–62, 2019.
- [18]↑
E. H. Karam, N. S. Abdul-Jaleel, and B. J. Salah, “Design of hybrid Neuro-Robust deadbeat controller for higher order linear systems based on optimized mixed reduction method,” Int. Rev. Appl. Sci. Eng., vol. 11, no. 3, pp. 251–260, 2020.
- [19]↑
Y. Şahin and A. Göçer, “Control of air flow temperature and pressure in the pipelines with PID,” Int. Rev. Appl. Sci. Eng., 2020.
- [20]↑
Z. S. Hashim and I. K. Ibraheem, “A relative degree one modified active disturbance rejection control for four-tank level control system,” Int. Rev. Appl. Sci. Eng., 2021.
- [21]↑
D. Dumitrescu, B. Lazzerini, L. C. Jain, and A. Dumitrescu, Evolutionary Computation. CRC press, 2000.
- [22]↑
M. Srinivas and L. M. Patnaik, “Genetic algorithms: a survey,” Computer (Long. Beach. Calif)., vol. 27, no. 6, pp. 17–26, 1994.
- [23]↑
J. H. Holland, Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, 1992.
- [25]↑
H. N. Ghafil, S. Alsamia, and K. Jármai, “Fertilization optimization algorithm on CEC2015 and large scale problems,” Pollack Period. Int. J. Eng. Inf. Sci., vol. 17, no. 1, pp. 24–29, 2022.
- [26]↑
S. Alsamia, H. Albedran, and K. Jármai, “Comparative study of different metaheuristics on CEC 2020 benchmarks,” in Vehicle and Automotive Engineering, 2023, pp. 709–719.
- [27]↑
M. Khan, “Quadcopter flight dynamics,” Int. J. Sci. Technol. Res., vol. 3, no. 8, pp. 130–135, 2014.
- [28]↑
A. Joukhadar, M. AlChehabi, C. Stöger, and A. Müller, “Trajectory tracking control of a quadcopter UAV using nonlinear control,” in Mechanism, Machine, Robotics and Mechatronics Sciences. Springer, 2019, pp. 271–285.
- [29]↑
M. Navabi and H. Mirzaei, “θ-D based nonlinear tracking control of quadcopter,” in 2016 4th International Conference on Robotics and Mechatronics (ICROM), 2016, pp. 331–336.
- [30]↑
H. N. Ghafil and K. Jármai, “Dynamic differential annealed optimization: new metaheuristic optimization algorithm for engineering applications,” Appl. Soft Comput., 2020, Paper no. 106392.
- [31]↑
H. Ghafil and K. Jármai, “Comparative study of particle swarm optimization and artificial bee colony algorithms,” in Multiscience XXXII. MicroCAD International Multidisciplinary Scientific Conference. Hungary, Miskolc-Egyetemváros, 2018, pp. 1–6. [Online]. Available: http://real.mtak.hu/84332/1/D1_Hazim_Nasir_Ghafil.pdf.
- [32]↑
H. N. Ghafil and K. Jármai, Optimization for Robot Modelling with MATLAB. Springer Nature, 2020.