Path Planning and Tracking for a Quadrotor with the Aim of Obstacle Avoidance Using the BUG2 and Predictive Control

Document Type : Research Article

Authors

Faculty of Electrical & Computer Engineering, Malek Ashtar University of Technology, Iran

Abstract

One of the main topics these days is the use of quadrotors to transport commodities in the urban environment, and the main challenge in quadrotors for route planning in urban areas is obstacles. Quadrotors are not suitable to fly at high altitudes, because due to economic limitations, this will be a challenge. Therefore, most quadrotors in the urban environment must fly at a low altitude, and for this reason, there will be obstacles in their path. Some of the obstacles are predetermined, and some others are unpredictable. A new method to interact with these unexpected obstacles has been presented In this paper. This method combines the BUG2 or online-BUG2 path planning methods in robotics and model predictive control, which is intended to guide the quadrotor. In this method, first, the desired path of the quadrotor is determined with the help of the BUG2 and online-BUG2 algorithms, and then, with the help of model predictive control using the predictive functional control, the control law required to change the direction of the quadrotor to this reference path is obtained. According to the three scenarios implemented with the help of the introduced method, it can be seen the integrated approach has been able to detect them well and guide the quadrotor to the target by bypassing the obstacles.

Keywords

Main Subjects

References

[1] Q. BinKai, L. Mingqiu, Y. Yang, W. XiYang, Research on UAV path planning obstacle avoidance algorithm based on improved artificial potential field method, in:  Journal of Physics: Conference Series, IOP Publishing, 2021, pp. 012060.
[2] U. Cekmez, M. Ozsiginan, O.K. Sahingoz, Multi colony ant optimization for UAV path planning with obstacle avoidance, in:  2016 international conference on unmanned aircraft systems (ICUAS), IEEE, 2016, pp. 47-52.
[3] F. Yang, X. Fang, F. Gao, X. Zhou, H. Li, H. Jin, Y. Song, Obstacle avoidance path planning for UAV based on improved RRT algorithm, Discrete Dynamics in Nature and Society, 2022 (2022) 1-9.
[4] H.-Y. Lin, X.-Z. Peng, Autonomous quadrotor navigation with vision based obstacle avoidance and path planning, IEEE Access, 9 (2021) 102450-102459.
[5] Y. Chen, G. Bai, Y. Zhan, X. Hu, J. Liu, Path planning and obstacle avoiding of the USV based on improved ACO-APF hybrid algorithm with adaptive early-warning, Ieee Access, 9 (2021) 40728-40742.
[6] S. Zaheer, T. Gulrez, I.A. Thythodath Paramabath, From sensor-space to eigenspace–a novel real-time obstacle avoidance method for mobile robots, IETE Journal of Research, 68(2) (2022) 1512-1524.
[7] A.M. Mohsen, M.A. Sharkas, M.S. Zaghlol, New Real Time (M-Bug) Algorithm for Path Planning and Obstacle Avoidance In 2D Unknown Environment, in:  2019 29th International Conference on Computer Theory and Applications (ICCTA), IEEE, 2019, pp. 25-31.
[8] J.J. Kandathil, R. Mathew, S.S. Hiremath, Development and analysis of a novel obstacle avoidance strategy for a multi-robot system inspired by the bug-1 algorithm, Simulation, 96(10) (2020) 807-824.
[9] D.J. Almakhles, Robust backstepping sliding mode control for a quadrotor trajectory tracking application, IEEE Access, 8 (2019) 5515-5525.
[10] G. Perozzi, D. Efimov, J.-M. Biannic, L. Planckaert, Trajectory tracking for a quadrotor under wind perturbations: sliding mode control with state-dependent gains, Journal of the Franklin Institute, 355(12) (2018) 4809-4838.
[11] S. Raiesdana, Control of quadrotor trajectory tracking with sliding mode control optimized by neural networks, Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 234(10) (2020) 1101-1119.
[12] A. Kapnopoulos, A. Alexandridis, A cooperative particle swarm optimization approach for tuning an MPC-based quadrotor trajectory tracking scheme, Aerospace Science and Technology, 127 (2022) 107725.
[13] D. Wang, Q. Pan, Y. Shi, J. Hu, C. Zhao, Efficient nonlinear model predictive control for quadrotor trajectory tracking: Algorithms and experiment, IEEE Transactions on Cybernetics, 51(10) (2021) 5057-5068.
[14] V. Nekoukar, N.M. Dehkordi, Robust path tracking of a quadrotor using adaptive fuzzy terminal sliding mode control, Control Engineering Practice, 110 (2021) 104763.
[15] Z. Cai, S. Zhang, X. Jing, Model predictive controller for quadcopter trajectory tracking based on feedback linearization, IEEE Access, 9 (2021) 162909-162918.
[16] A. Eltrabyly, D. Ichalal, S. Mammar, Quadcopter Trajectory Tracking in the Presence of 4 Faulty Actuators: A Nonlinear MHE and MPC Approach, IEEE Control Systems Letters, 6 (2021) 2024-2029.
[17] R. Xue, L. Dai, D. Huo, Y. Xia, Robust Model Predictive Control with ESO for Quadrotor Trajectory Tracking with Disturbances, in:  2022 IEEE 17th International Conference on Control & Automation (ICCA), IEEE, 2022, pp. 192-198.
[18] M. Islam, M. Okasha, E. Sulaeman, A model predictive control (MPC) approach on unit quaternion orientation based quadrotor for trajectory tracking, International Journal of Control, Automation and Systems, 17(11) (2019) 2819-2832.
[19] A. Eskandarpour, I. Sharf, A constrained error-based MPC for path following of quadrotor with stability analysis, Nonlinear Dynamics, 99 (2020) 899-918.
[20] B. Samir, Design and control of quadrotors with application to autonomous flying, Project report, Ecole Polytechnic,  (2007).
[21] H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!!,  (2007).
[22] H. Jahanshahi, N.N. Sari, Robot path planning algorithms: a review of theory and experiment, arXiv preprint arXiv:1805.08137,  (2018).
[23] R. Bishop, Model Based Predictive Control–A Practical Approach, in, CRC Press, 2004.
AUT Journal of Modeling and Simulation
Volume 55, Issue 2
December 2023
Pages 243-262

Files

Share

How to cite

Statistics