Abstract
In this paper, we present a trajectory generation method of a quadrotor, based on the optimal smoothing B-spline, for tracking a moving target with consideration of relative tracking pattern or limited field of view of the onboard sensor in cluttered environments. Compared to existing methods, safe flying zone, vehicle physical limits, and smoothness are fully considered to guarantee flight safety, kinodynamic feasibility, and tracking performance. To tackle the cluttered environments, a parallel particle swarm optimization algorithm is applied to find the feasible waypoints that the generated trajectory should be as close to as possible, with consideration of the target’s future state as well as obstacles to trade off the tracking performance and flight safety. Then, a sequential motion planning method, considering the above constraints, is applied and embedded into a cost function for solving the problem of robust tracking trajectory generation for the quadrotor via a convex optimization approach. The feasibility and effectiveness of the proposed method are verified by numerical simulations.
Similar content being viewed by others
References
He W, Huang H F, Chen Y N, et al. Development of an autonomous flapping-wing aerial vehicle. Sci China Inf Sci, 2017, 60: 063201
Liu S H, Wang S Q, Shi W H, et al. Vehicle tracking by detection in UAV aerial video. Sci China Inf Sci, 2019, 62: 024101
Hu C, Wang Y X, Wang R, et al. An improved radar detection and tracking method for small UAV under clutter environment. Sci China Inf Sci, 2019, 62: 029306
Li X X, Peng Z H, Liang L, et al. Policy iteration based Q-learning for linear nonzero-sum quadratic differential games. Sci China Inf Sci, 2019, 62: 052204
Thomas J, Welde J, Loianno G, et al. Autonomous flight for detection, localization, and tracking of moving targets with a small quadrotor. IEEE Robot Autom Lett, 2017, 2: 1762–1769
Zheng D L, Wang H S, Chen W D, et al. Planning and tracking in image space for image-based visual servoing of a quadrotor. IEEE Trans Ind Electron, 2018, 65: 3376–3385
Mueller M, Sharma G, Smith N, et al. Persistent aerial tracking system for UAVs. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Daejeon, 2016. 1562–1569
Tan R Y, Kumar M. Tracking of ground mobile targets by quadrotor unmanned aerial vehicles. Unmanned Syst, 2014, 2: 157–173
Liu Y S, Wang Q X, Hu H S, et al. A novel real-time moving target tracking and path planning system for a quadrotor UAV in unknown unstructured outdoor scenes. IEEE Trans Syst Man Cybern Syst, 2019, 49: 2362–2372
Chen J, Liu T B, Shen H J. Tracking a moving target in cluttered environments using a quadcopter. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Daejeon, 2016. 446–453
Jeon B F, Kim H J. Online trajectory generation of a MAV for chasing a moving target in 3D dense environments. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Macau, 2019. 1115–1121
Nicolis D, Palumbo M, Zanchettin A M, et al. Occlusion-free visual servoing for the shared autonomy teleoperation of dual-arm robots. IEEE Robot Autom Lett, 2018, 3: 796–803
Penin B, Giordano P R, Chaumette F. Vision-based reactive planning for aggressive target tracking while avoiding collisions and occlusions. IEEE Robot Autom Lett, 2018, 3: 3725–3732
Wei Y S, Lin Z L. Vision-based tracking by a quadrotor on ROS. Unmanned Sys, 2019, 07: 233–244
Mellinger D, Kumar V. Minimum snap trajectory generation and control for quadrotor. In: Proceedings of IEEE International Conference on Robotics and Automation, Shanghai, 2011. 2520–2525
Lai S P, Lan M L, Chen B M. Optimal constrained trajectory generation for quadrotors through smoothing splines. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Madrid, 2018. 4743–4750
Liu S K, Watterson M, Mohta K, et al. Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments. IEEE Robot Autom Lett, 2017, 2: 1688–1695
Landry B, Deits R, Florence P R, et al. Aggressive quadcopter flight through cluttered environments using mixed integer programming. In: Proceedings of IEEE International Conference on Robotics and Automation, Stockholm, 2016. 1469–1475
Lai S P, Lan M L, Chen B M. Efficient safe corridor navigation with jerk limited trajectory for quadcopters. In: Proceedings of the 37th Chinese Control Conference, Wuhan, 2018. 10065–10070
Giusti A, Guzzi J, Ciresan D C, et al. A machine learning approach to visual perception of forest trails for mobile robots. IEEE Robot Autom Lett, 2016, 1: 661–667
Chen J, Shen S J. Using a quadrotor to track a moving target with arbitrary relative motion pattern. In: Proceedings of IEEE International Conference on Intelligent Robots and Systems, Vancouver, 2017. 5310–5317
Parikh A, Kamalapurkar R, Dixon W E. Target tracking in the presence of intermittent measurements via motion model learning. IEEE Trans Robot, 2018, 34: 805–819
Kano H, Fujioka H, Martin C. Optimal smoothing and interpolating splines with constraints. Appl Math Comput, 2011, 218: 1831–1844
Zhang M, Yan W, Yuan C M, et al. Curve fitting and optimal interpolation on CNC machines based on quadratic B-splines. Sci China Inf Sci, 2011, 54: 1407–1418
Ding W T, Gao W L, Wang K X, et al. An efficient B-spline-based kinodynamic replanning framework for quadrotors. IEEE Trans Robot, 2019, 35: 1287–1306
Wang K L, Ke Y J, Chen B M. Autonomous reconfigurable hybrid tail-sitter UAV U-Lion. Sci China Inf Sci, 2017, 60: 033201
Yuan Y, Cheng L, Wang Z D, et al. Position tracking and attitude control for quadrotors via active disturbance rejection control method. Sci China Inf Sci, 2019, 62: 010201
Chen B M, Lee T H, Venkataramanan V. Hard disk drive servo system. In: Advances in Industrial Control Series. Berlin: Springer, 2002
Park J, Kim H J. Fast trajectory planning for multiple quadrotors using relative safe flight corridor. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Macau, 2019. 596–603
Acknowledgements
This work was supported by the Key Program of National Natural Science Foundation of China (NSFC) (Grant No. U1613225). The authors would like to thank Unmanned System Research Groups at the Chinese University of Hong Kong (CUHK) and Peng Cheng Laboratory (PCL) at Shenzhen, China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xi, L., Peng, Z., Jiao, L. et al. Smooth quadrotor trajectory generation for tracking a moving target in cluttered environments. Sci. China Inf. Sci. 64, 172209 (2021). https://doi.org/10.1007/s11432-020-3056-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-020-3056-5