Time-Varying Nonholonomic UAV Formation Control with Trajectory Prediction and Nonlinear Model Predictive Control
Publication: Journal of Aerospace Engineering
Volume 37, Issue 3
Abstract
This paper proposes a time-varying unmanned aerial vehicle (UAV) formation control method based on trajectory prediction and nonlinear model predictive control (NMPC). First, in formation control, the nominal controller is constructed using a linear model and consensus for theoretical stability assurance. The time-varying formation control of nonholonomic UAVs subsequently is achieved by integrating the nonholonomic model with the NMPC, using the desired state derived from the nominal controller. Furthermore, considering the optimal obstacle avoidance problem of moving obstacles, the transformer is used to predict the trajectory in the predictive horizon, the safety constraints are established in combination with the discrete control barrier function (DCBF), and the optimal obstacle avoidance is realized by reducing the additional motion generated during obstacle avoidance. Subsequently, the NMPC-DCBF-transformer is integrated to realize the optimal obstacle avoidance control of nonholonomic UAV time-varying formation. Finally, the algorithm’s effectiveness was verified by numerical simulation, and the advantages of the algorithm were verified by comparison.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This paper is funded by National Natural Science Foundation of China (62203050).
References
Andersson, J. A. E., J. Gillis, G. H. J. B. Rawlings, and M. Diehl. 2018. “CasADi–A software framework for nonlinear optimization and optimal control.” Math. Program. Comput. 11 (Mar): 1–36.
Dong, X., and G. Hu. 2016. “Time-varying formation control for general linear multi-agent systems with switching directed topologies.” Automatica 73 (Nov): 47–55. https://doi.org/10.1016/j.automatica.2016.06.024.
Gao, J., C. Sun, H. Zhao, Y. Shen, D. Anguelov, C. Li, and C. Schmid. 2020. “Vectornet: Encoding HD maps and agent dynamics from vectorized representation.” In Proc., IEEE/CVF Conf. on Computer Vision and Pattern Recognition, 11525–11533. New York: IEEE.
Giuliari, F., I. Hasan, M. Cristani, and F. Galasso. 2021. “Transformer networks for trajectory forecasting.” In Proc., 2020 25th Int. Conf. on Pattern Recognition (ICPR), 10335–10342. New York: IEEE.
Huang, Y., J. Du, Z. Yang, Z. Zhou, L. Zhang, and H. Chen. 2022. “A survey on trajectory-prediction methods for autonomous driving.” IEEE Trans. Intell. Veh. 7 (3): 652–674. https://doi.org/10.1109/TIV.2022.3167103.
Jiang, W., A. Rahmani, and G. Wen. 2021. “Fully distributed time-varying formation-containment control for large-scale nonholonomic vehicles with an unknown real leader.” Int. J. Control 94 (4): 1020–1032. https://doi.org/10.1080/00207179.2019.1626996.
Li, J., J. Du, and W.-J. Chang. 2019. “Robust time-varying formation control for underactuated autonomous underwater vehicles with disturbances under input saturation.” Ocean Eng. 179 (May): 180–188. https://doi.org/10.1016/j.oceaneng.2019.03.017.
Li, P., S. Wang, H. Yang, and H. Zhao. 2021. “Trajectory tracking and obstacle avoidance for wheeled mobile robots based on EMPC with an adaptive prediction horizon.” IEEE Trans. Cybern. 52 (12): 13536–13545. https://doi.org/10.1109/TCYB.2021.3125333.
Li, R., Z. Zhong, J. Chai, and J. Wang. 2022. “Autonomous vehicle trajectory combined prediction model based on CC-LSTM.” Int. J. Fuzzy Syst. 24 (8): 3798–3811. https://doi.org/10.1007/s40815-022-01288-x.
Lindemann, L., and D. V. Dimarogonas. 2018. “Control barrier functions for signal temporal logic tasks.” IEEE Control Syst. Lett. 3 (1): 96–101. https://doi.org/10.1109/LCSYS.2018.2853182.
Lindqvist, B., S. S. Mansouri, A.-A. Agha-mohammadi, and G. Nikolakopoulos. 2020. “Nonlinear MPC for collision avoidance and control of UAVs with dynamic obstacles.” IEEE Rob. Autom. Lett. 5 (4): 6001–6008. https://doi.org/10.1109/LRA.2020.3010730.
Liu, J., J.-A. Fang, Z. Li, and G. He. 2020. “Time-varying formation tracking for second-order multi-agent systems subjected to switching topology and input saturation.” Int. J. Control Autom. Syst. 18 (4): 991–1001. https://doi.org/10.1007/s12555-019-0473-y.
Mohseni, F., E. Frisk, and L. Nielsen. 2020. “Distributed cooperative MPC for autonomous driving in different traffic scenarios.” IEEE Trans. Intell. Veh. 6 (2): 299–309. https://doi.org/10.1109/TIV.2020.3025484.
Moorthy, S., and Y. H. Joo. 2022. “Distributed leader-following formation control for multiple nonholonomic mobile robots via bioinspired neurodynamic approach.” Neurocomputing 492 (Nov): 308–321. https://doi.org/10.1016/j.neucom.2022.04.001.
Pan, C., Z. Peng, L. Liu, and D. Wang. 2023. “Data-driven distributed formation control of under-actuated unmanned surface vehicles with collision avoidance via model-based deep reinforcement learning.” Ocean Eng. 267 (Jan): 113166. https://doi.org/10.1016/j.oceaneng.2022.113166.
Pan, Z., C. Zhang, Y. Xia, H. Xiong, and X. Shao. 2021. “An improved artificial potential field method for path planning and formation control of the multi-UAV systems.” IEEE Trans. Circuits Syst. II Express Briefs 69 (3): 1129–1133. https://doi.org/10.1109/TCSII.2021.3112787.
Pang, Z.-H., C.-B. Zheng, J. Sun, Q.-L. Han, and G.-P. Liu. 2020. “Distance-and velocity-based collision avoidance for time-varying formation control of second-order multi-agent systems.” IEEE Trans. Circuits Syst. II Express Briefs 68 (4): 1253–1257. https://doi.org/10.1109/TCSII.2020.3022371.
Singh, D., and R. Srivastava. 2022. “Multi-scale graph-transformer network for trajectory prediction of the autonomous vehicles.” Intell. Serv. Rob. 15 (3): 307–320. https://doi.org/10.1007/s11370-022-00422-w.
Singletary, A., K. Klingebiel, J. Bourne, A. Browning, P. Tokumaru, and A. Ames. 2021. “Comparative analysis of control barrier functions and artificial potential fields for obstacle avoidance.” In Proc., 2021 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 8129–8136. New York: IEEE.
Tan, M., H. Shen, K. Xi, and B. Chai. 2023. “Trajectory prediction of flying vehicles based on deep learning methods.” Appl. Intell. 53 (11): 13621–13642. https://doi.org/10.1007/s10489-022-04098-8.
Vargas, H., J. A. Meda, and A. Poznyak. 2022. “ASG version of integral sliding mode robust controller for AV nonholonomic 2D models avoiding obstacles.” Nonlinear Dyn. 108 (4): 2875–2887. https://doi.org/10.1007/s11071-022-07408-4.
Vaswani, A., N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, Ł. Kaiser, and I. Polosukhin. 2017. “Attention is all you need.” In Proc., 31st Conf. on Neural Information Processing Systems (NIPS 2017), 30. Long Beach, CA: Curran Associates.
Vishnu, C., V. Abhinav, D. Roy, C. K. Mohan, and C. S. Babu. 2023. “Improving multi-agent trajectory prediction using traffic states on interactive driving scenarios.” IEEE Rob. Autom. Lett. 8 (5): 2708–2715. https://doi.org/10.1109/LRA.2023.3258685.
Wu, Z., S. Dong, M. Yuan, J. Cui, L. Zhao, and C. Tong. 2023. “Rotate artificial potential field algorithm toward 3D real-time path planning for unmanned aerial vehicle.” Proc. Inst. Mech. Eng., Part G: J. Aerosp. Eng. 237 (4): 940–955. https://doi.org/10.1177/09544100221113198.
Xiao, H., C. L. P. Chen, and D. Yu. 2020. “Two-level structure swarm formation system with self-organized topology network.” Neurocomputing 384 (Apr): 356–367. https://doi.org/10.1016/j.neucom.2019.11.053.
Xiao, H., and C. P. Chen. 2021. “Time-varying nonholonomic robot consensus formation using model predictive based protocol with switching topology.” Inf. Sci. 567 (Mar): 201–215. https://doi.org/10.1016/j.ins.2021.01.034.
Yang, H., and D. Ye. 2020. “Time-varying formation tracking control for high-order nonlinear multi-agent systems in fixed-time framework.” Appl. Math. Comput. 377 (Jul): 125119. https://doi.org/10.1016/j.amc.2020.125119.
Yu, J., X. Dong, L. Han, Q. Li, and Z. Ren. 2020. “Practical time-varying output formation tracking for high-order nonlinear strict-feedback multi-agent systems with input saturation.” ISA Trans. 98 (Mar): 63–74. https://doi.org/10.1016/j.isatra.2019.08.019.
Yu, J., X. Dong, Q. Li, and Z. Ren. 2018. “Practical time-varying formation tracking for multiple non-holonomic mobile robot systems based on the distributed extended state observers.” IET Control Theory Appl. 12 (12): 1737–1747. https://doi.org/10.1049/iet-cta.2017.1397.
Zeng, J., Z. Li, and K. Sreenath. 2021a. “Enhancing feasibility and safety of nonlinear model predictive control with discrete-time control barrier functions.” In Proc., 2021 60th IEEE Conf. on Decision and Control (CDC), 6137–6144. New York: IEEE.
Zeng, J., B. Zhang, and K. Sreenath. 2021b. “Safety-critical model predictive control with discrete-time control barrier function.” In Proc., 2021 American Control Conf. (ACC), 3882–3889. New York: IEEE.
Information & Authors
Information
Published In
Journal of Aerospace Engineering
Volume 37 • Issue 3 • May 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Jul 28, 2023
Accepted: Nov 29, 2023
Published online: Feb 21, 2024
Published in print: May 1, 2024
Discussion open until: Jul 21, 2024
ASCE Technical Topics:
- Algorithms
- Barriers (by type)
- Business management
- Engineering fundamentals
- Equipment and machinery
- Highway barriers
- Mathematics
- Methodology (by type)
- Models (by type)
- Nonlinear analysis
- Numerical models
- Practice and Profession
- Protective structures
- Public administration
- Public health and safety
- Research methods (by type)
- Safety
- Structural analysis
- Structural engineering
- Structures (by type)
- Unmanned vehicles
- Verification
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.