Article Contents
Article Contents

# Time-optimal of fixed wing UAV aircraft with input and output constraints

• The route prediction of unmanned aerial vehicles (UAVs) according to their missions is a strategic issue in the aviation field. In some particular missions, the UAV tasks are to start a movement from a defined point to a target reign in the shortest time. This paper proposes a practical method to find the guidance law of the fixed-wing UAV to achieve time-optimal considering the ambient wind. The unique features of this paper are that the environment includes the moving and fixed obstacles as the route constraints, and the fixed-wing UAVs have to keep a given distance from these obstacles. Also, we consider the specific kinematic equation of the fixed-wing UAV and limitations on the flight-path angle and bank-angles as other constraints. We suggest a method for controlling a fixed-wing UAV to get time-optimal using the re-scaling and parameterization techniques. These techniques are useful and effective in maximizing the performance of the gradient-based methods as a sequential quadratic programming method ($SQP$) for numerical solutions. Then, all constraints of the time-optimal control problem are converted to a constraint using an exact penalty function. Due to being exact, finding the control variables and switching times is more accurate and faster. Finally, some numerical examples are simulated to explore the effectiveness of our proposed study in reality.

Mathematics Subject Classification: Primary: 34H05, 49J15; Secondary: 90C34, 49M37.

 Citation:

• Figure 1.  The kinematic plan of the UAV in the absence of the wind

Figure 2.  The bank angle schema

Figure 3.  Optimal time control for the first scenario

Figure 4.  Optimal flight-path angle control for the first scenario

Figure 5.  Optimal bank angle control for the first scenario

Figure 6.  Optimal time control for the second scenario

Figure 7.  Optimal flight-path angle control for the second scenario

Figure 8.  Optimal bank angle control for the second scenario

Figure 9.  Optimal time control for $\rho = 10$ and $\varepsilon = 1$

Figure 10.  Optimal flight-path angle control for $\rho = 10$ and $\varepsilon = 1$

Figure 11.  Optimal bank angle control for $\rho = 10$ and $\varepsilon = 1$

Table 1.  Data of The Second Scenario

 Variable Value Time-optimal 14.7942 $s$ Average of flight-path angle 0.6011 Average of bank-angle 0.5276

Table 2.  Data of The Second Scenario for $\rho = 10$ and $\varepsilon = 1$

 Variable Value Time-optimal 14.4583 $s$ Average of flight-path angle 0.6001 Average of bank-angle 0.5157

Table 3.  Data of The Second Scenario for $\rho = 10$ and $\varepsilon = 0.01$

 Variable Value Time-optimal 14.4254 $s$ Average of flight-path angle 0.6001 Average of bank-angle 0.5148

Table 4.  Effects of $\psi_0$

 $\psi_0$ Time-optimal Average of Average of bank angle flight-path angle $1.0471(60^o)$ $14.1934$ $0.5006$ $0.61267$ $1.5707(90^o)$ $15.0414$ $0.5564$ $0.6398$ $0(0^o)$ $14.9590$ $0.5519$ $0.6353$ $-0.5235(-30^o)$ $16.2968$ $0.5841$ $0.6984$ $-1.0471(-60^o)$ $16.7622$ $0.59112$ $0.7003$

Table 5.  System specification

 System CPU RAM MATLAB version Windows10(64bit) Intel(R) Corei(7) 1.8GH 12 GB 9.1.0.441655
•  [1] T. Alladi, V. Chamola and N. Kumar, A two-stage lightweight mutual authentication protocol for UAV surveillance networks, Computer Communications, 160 (2020), 81-90. [2] J. Backer and D. Kirkpatrick, A complete approximation algorithm for shortest bounded-curvature paths, International Symposium on Algorithms and Computation, (2008), 628-643. doi: 10.1007/978-3-540-92182-0_56. [3] S. Bandopadhyay, A. Rastogi and R. Juszczak, Review of Top-of-Canopy Sun-Induced Fluorescence (SIF) studies from ground, UAV, airborne to spaceborne observations, Sensors, 20 (2020), 1144. [4] J. Barraquand, B. Langlois and J. C. Latombe, Numerical potential field techniques for robot path planning, IEEE Transactions on Systems, Man, and Cybernetics, 22 (1992), 224-241.  doi: 10.1109/21.148426. [5] R. W. Beard, J. Ferrin and J. Humpherys, Fixed wing UAV path following in wind with input constraints, IEEE Transactions on Control Systems Technology, 22 (2014), 2103-2117. [6] R. W. Beard and  T. W. McLain,  Small Unmanned Aircraft, Theory and Practice, Princeton University Press, 2012. [7] J. D. Boissonat, A. Cérézo and K. Leblond, Shortest paths of bounded curvature in the plane, Journal of Intelligent and Robotic Systems, 11 (1994), 5-20. [8] A. Brezoescu, P. Castillo and R. Lozano, Wind estimation for accurate airplane path following applications, Journal of Intelligent and Robotic Systems, 73 (2014), 823-831. [9] W. L. Chan, C. S. Lee and F. B. Hsiao, Real-time approaches to the estimation of local wind velocity for a fixed-wing unmanned air vehicle, Measurement Science and Technology, 22 (2011), 105203. [10] C. M. Cheng, P. H. Hsiao, H. T. Kung and D. Vlah, Maximizing throughput of UAV-relaying networks with the load-carry-and-deliver paradigm, IEEE Wireless Communications and Networking Conference, (2007), 4417-4424. [11] H. Chitsaz and S. M. LaValle, Time-optimal paths for a Dubins airplane, 46th IEEE Conference on Decision and Control, (2007), 2379-2384. [12] C. Citak, S. Ozgen and G. W. Weber, Mathematical modelling for wave drag optimization and design of high-speed aircrafts, In International Conference on Dynamics, Games and Science, Springer, (2014), 109-132. [13] M. Coombes, T. Fletcher, W. H. Chen and C. Liu, Decomposition based mission planning for fixed wing UAVs surveying in wind, Journal of Field Robotics, 37 (2020), 440-465. [14] L. E. Dubins, On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, American Journal of Mathematics, 79 (1957), 497-516.  doi: 10.2307/2372560. [15] M. Fladeland, M. Sumich, B. Lobitz, R. Kolyer, D. Herlth, R. Berthold, D. McKinnon, L. Monforton, J. Brass and G. Bland, The NASA SIERRA science demonstration programme and the role of small medium unmanned aircraft for earth science investigations, Geocarto International, 26 (2011), 157-163. [16] A. Goli and B. Malmir, A covering tour approach for disaster relief locating and routing with fuzzy demand, International Journal of Intelligent Transportation Systems Research, 18 (2020), 140-152. [17] V. M. Gonalves, L. C. Pimenta, C. A. Maia, B. C. Dutra and G. A. Pereira, Vector fields for robot navigation along time-varying curves in $n$-dimensions, IEEE Transactions on Robotics, 26 (2010), 647-659. [18] Y. Gottlieb, J. G. Manathara and T. Shima, Multi-target motion planning amidst obstacles for autonomous aerial and ground vehicles, Journal of Intelligent and Robotic Systems, 90 (2018), 515-536. [19] A. Gurtner, D. G. Greer, R. Glassock, L. Mejias, R. A. Walker and W. W. Boles, Investigation of fish-eye lenses for small-UAV aerial photography, IEEE Transactions on Geoscience and Remote Sensing, 47 (2009), 709-721. [20] H. Heidari and M. Saska, Collision-free trajectory planning of multi-rotor UAVs in a wind condition based on modified potential field, Mechanism and Machine Theory, 156 (2021), 104140. [21] M. Heinkenschloss, Projected sequential quadratic programming methods, SIAM Journal on Optimization, 6 (1996), 373-417.  doi: 10.1137/0806022. [22] E. R. Hunt Jr and C. S. Daughtry, What good are unmanned aircraft systems for agricultural remote sensing and precision agriculture?, International Journal of Remote Sensing, 39 (2018), 5345-5376. [23] H. H. Johnson, An application of the maximum principle to the geometry of plane curves, Proceedings ofthe American Mathematical Society, 44 (1974), 432-435. doi: 10.2307/2040451. [24] L. E. Kavraki, P. Svestka, J. C. Latombe and M. H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Transactions on Robotics and Automation, 12 (1996), 566-580.  doi: 10.1007/BFb0036074. [25] Y. Kim, D. W. Gu and I. Postlethwaite, Real-time path planning with limited information for autonomous unmanned air vehicles, Automatica, 44 (2008), 696-712.  doi: 10.1016/j.automatica.2007.07.023. [26] J. O. Kim and P. Khosla, Real-time obstacle avoidance using harmonic potential functions, IEEE Transactions on Robotics and Automation, 8 (1992), 338-349. [27] J. C. Latombe, Introduction and overview, Robot Motion Planning, (1991), 1-57. [28] S. M. LaValle, Rapidly-exploring random trees: A new tool for path planning, Tech. Rep. TR 98-11, Computer Science Dept, Iowa State University, August, 1998. [29] H. W. J. Lee, K. L. Teo, L. S. Jennings and V. Rehbock, Control parametrization enhancing technique for time optimal control problems, Dynamic Systems and Applications, 6 (1997), 243-262. [30] P. Lommel, M. W. McConley and N. Roy, Robust path planning in GPS-denied environments using the Gaussian augmented markov decision process, Navigation, 12 (2006), 1. [31] R. C. Loxton, K. L. Teo and V. Rehbock, Optimal control problems with multiple characteristic time points in the objective and constraints, Automatica, 44 (2008), 2923-2929.  doi: 10.1016/j.automatica.2008.04.011. [32] A. Matese, P. Toscano, S. F. Di Gennaro, L. Genesio, F. P. Vaccari, J. Primicerio, C. Belli, A. Zaldei, R. Bianconi and B. Gioli, Intercomparison of UAV, aircraft and satellite remote sensing platforms for precision viticulture, Remote Sensing, 7 (2015), 2971-2990. [33] T. McLain, R. W. Beard and M. Owen, Implementing dubins airplane paths on fixed-wing UAVs, Contributed Chapter to the Handbook of Unmanned Aerial Vehicles, 68 (2014), 1677-1701. [34] Z. Meng, C. Dang and X. Yang, On the smoothing of the square-root exact penalty function for inequality constrained optimization, Computational Optimization and Applications, 35 (2006), 375-398.  doi: 10.1007/s10589-006-8720-6. [35] M. Moshref-Javadi, A. Hemmati and M. Winkenbach, A truck and drones model for last-mile delivery: a mathematical model and heuristic approach, Applied Mathematical Modelling, 80 (2020), 290-318.  doi: 10.1016/j.apm.2019.11.020. [36] L. D. Nguyen, K. K. Nguyen, A. Kortun and T. Q. Duong, Real-time deployment and resource allocation for distributed UAV systems in disaster relief, In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), (2019), 1-5. [37] D. Popescu, F. Stoican, G. Stamatescu, L. Ichim and C. Dragana, Advanced UAVWSN system for intelligent monitoring in precision agriculture, Sensors, 20 (2020), 817. [38] A. Puri, A survey of unmanned aerial vehicles (UAV) for traffic surveillance, Department of Computer Science and Engineering, (2005), 1-29. [39] A. Puri, UAV for mapping low altitude photogrammetric survey, International Archives of Photogrammetry and Remote Sensing, 37 (2008), 1183-1186. [40] D. S. Shalymov, O. N. Granichin, Z. Volkovich and G. W. Weber, Multi-agent control of airplane wing stability under the flexural torsion flutter, arXiv: 2012.04582. [41] M. H. Shavakh and B. Bidabad, The Generalization of zermelo's navigation problem with variable speed and limited acceleration, International Journal of Dynamics and Control, 2021. doi: 10.1007/s40435-021-00826-z. [42] C. Tang, C. Zhu, X. Wei, H. Peng and Y. Wang, Integration of UAV and fog-enabled vehicle: application in post-disaster relief, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), (2019), 548-555. [43] A. R. Teel, Global stabilization and restricted tracking for multiple integrators with bounded controls, Systems and Control Letters, 18 (1992), 165-171.  doi: 10.1016/0167-6911(92)90001-9. [44] E. B. Tirkolaee, A. Goli, A. Faridnia, M. Soltani and G. W. Weber, Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms, Journal of Cleaner Production, 276 (2020), 122927. [45] E. B. Tirkolaee, A. Goli, G. W. Weber and K. Szwedzka, A novel formulation for the sustainable periodic waste collection arc-routing problem: A hybrid multi-objective optimization algorithm, 15th International Congress on Logistics and SCM Systems, (2020), 77-98. [46] P. Tsiotras, D. Jung and E. Bakolas, Multiresolution Hierarchical path-planning for small UAVs using wavelet decompositions, Journal of Intelligent and Robotic Systems, 66 (2012), 505-522. [47] A. C. Watts, V. G. Ambrosia and E. A. Hinkley, Unmanned aircraft systems in remote sensing and scientific research: Classification and considerations of use, Remote Sensing, 4 (2012), 1671-1692. [48] H. Xiang and L. Tian, Method for automatic georeferencing aerial remote sensing (RS) images from an unmanned aerial vehicle (UAV) platform, Biosystems Engineering, 108 (2011), 104-113. [49] Z. Xu, D. Deng and K. Shimada, Autonomous UAV exploration of dynamic environments via incremental sampling and probabilistic roadmap, IEEE Robotics and Automation Letters, 6 (2021), 2729-2736.

Figures(11)

Tables(5)