Loading [MathJax]/extensions/MathZoom.js
Safety-Driven and Localization Uncertainty-Driven Perception-Aware Trajectory Planning for Quadrotor Unmanned Aerial Vehicles | IEEE Journals & Magazine | IEEE Xplore

Safety-Driven and Localization Uncertainty-Driven Perception-Aware Trajectory Planning for Quadrotor Unmanned Aerial Vehicles


Abstract:

Recent advances in trajectory planning have enabled quadrotor unmanned aerial vehicles (UAVs) to navigate autonomously in complex environments. However, most of the exist...Show More

Abstract:

Recent advances in trajectory planning have enabled quadrotor unmanned aerial vehicles (UAVs) to navigate autonomously in complex environments. However, most of the existing methods do not consider the perception quality and the safety simultaneously. This article proposes a perception-aware trajectory planning strategy for quadrotors, which can ensure the safety and localization accuracy. In contrast to the existing methods, the main idea of the proposed method lies in that the yaw angle trajectory is planned to actively obtain more information in the environment to improve the localization accuracy and keep the safe flight simultaneously. Following the mainstream two-stage motion planning framework, a coarse-to-fine graph search strategy is proposed to search for a safe and perception-aware yaw angle path in the first stage. Specifically, a Yaw Safety Corridor (YSC) is proposed to guarantee the safety, which can observe the obstacles directly along the tangent direction of the position trajectory. In addition, a dedicated map Fisher Information Field (FIF) is employed to evaluate the perception quality. In the second stage, a path-guided optimization method is proposed to quickly generate a safe and perception-aware trajectory. Finally, comparative simulation and real-world experiments are conducted to verify the superior performance in terms of the perception quality and the safety of the proposed method.
Published in: IEEE Transactions on Intelligent Transportation Systems ( Volume: 25, Issue: 8, August 2024)
Page(s): 8837 - 8848
Date of Publication: 19 February 2024

ISSN Information:

Funding Agency:

References is not available for this document.

I. Introduction

Unmanned aerial vehicles (UAVs), especially quadrotors, equipped with the visual sensors, are suitable for different tasks such as mapping [1], transportation [2], [3], autonomous exploration [4], [5], [6], [7], inspection [8] and rescue [9]. However, it is essential to design robust localization [10] and planning algorithms to keep UAVs safely navigating in complex environments. Visual-inertial state estimation has received much attention in recent years [11], which assists the vision system with a low-cost inertial measurement (IMU) [12] for the localization. Typical visual-inertial navigation systems such as SVO [13], OKVIS [14], VINS [15] and ORB-SLAM3 [16] all track multiple visual features in the keyframes and adopt nonlinear optimization technique to estimate the state of the robot. The quantity and the quality of the visual features in the view will affect the localization quality, resulting in the localization uncertainty. For the planning algorithm, most of the existing methods focus on the safety of the position trajectory and time-optimal performance [17], [18], [19], [20]. However, the localization uncertainty is not considered as shown in Fig. 1. During the flight, the motion planning algorithm, without considering the localization uncertainty, potentially results in facing featureless areas such as white walls, which may cause a localization failure. Thus, a catastrophic crash may happen. However, the trajectory considering the localization uncertainty can keep more visual landmarks in the view to increase the localization accuracy as shown in Fig. 2. Therefore, it is necessary to consider the perception quality in the motion planning, which is called , to improve the performance on the localization accuracy.

Without considering the perception awareness, the planned trajectory is oriented along the tangent direction of the position trajectory. The texture information in the environment is not utilized, resulting in relatively considerable localization uncertainty.

Considering the perception awareness, the planned trajectory is oriented along the textured direction. The texture information in the environment is fully utilized to reduce the localization uncertainty.

Select All
1.
F. Zhang et al., "Online ground multitarget geolocation based on 3-D map construction using a UAV platform", IEEE Trans. Geosci. Remote Sens., vol. 60, 2022.
2.
R. Han, Y. Wen, L. Bai, J. Liu and J. Choi, "Age of information aware UAV deployment for intelligent transportation systems", IEEE Trans. Intell. Transp. Syst., vol. 23, no. 3, pp. 2705-2715, Mar. 2022.
3.
S. Lee, S. Lee and H. Kim, "Differential security barriers for virtual emotion detection in maritime transportation stations with cooperative mobile robots and UAVs", IEEE Trans. Intell. Transp. Syst., vol. 24, no. 2, pp. 2461-2471, Feb. 2023.
4.
P. Zhong, B. Chen, S. Lu, X. Meng and Y. Liang, "Information-driven fast marching autonomous exploration with aerial robots", IEEE Robot. Autom. Lett., vol. 7, no. 2, pp. 810-817, Apr. 2022.
5.
S. Zhang, X. Zhang, T. Li, J. Yuan and Y. Fang, "Fast active aerial exploration for traversable path finding of ground robots in unknown environments", IEEE Trans. Instrum. Meas., vol. 71, pp. 1-13, 2022.
6.
C. Wang, H. Ma, W. Chen, L. Liu and M. Q.-H. Meng, "Efficient autonomous exploration with incrementally built topological map in 3-D environments", IEEE Trans. Instrum. Meas., vol. 69, no. 12, pp. 9853-9865, Dec. 2020.
7.
X. Zhang, Y. Chu, Y. Liu, X. Zhang and Y. Zhuang, "A novel informative autonomous exploration strategy with uniform sampling for quadrotors", IEEE Trans. Ind. Electron., vol. 69, no. 12, pp. 13131-13140, Dec. 2022.
8.
R. G. Ribeiro, J. R. C. Júnior, L. P. Cota, T. A. M. Euzébio and F. G. Guimar aes, "Unmanned aerial vehicle location routing problem with charging stations for belt conveyor inspection system in the mining industry", IEEE Trans. Intell. Transport. Syst., vol. 21, no. 10, pp. 4186-4195, Oct. 2020.
9.
N. Michael et al., "Collaborative mapping of an earthquake damaged building via ground and aerial robots" in Field and Service Robotics, Berlin, Germany:Springer, pp. 33-47, 2014.
10.
C. Wang, H. Huang, Y. Ji, B. Wang and M. Yang, "Vehicle localization at an intersection using a traffic light map", IEEE Trans. Intell. Transp. Syst., vol. 20, no. 4, pp. 1432-1441, Apr. 2019.
11.
J. Jiang, J. Yuan, X. Zhang and X. Zhang, "DVIO: An optimization-based tightly coupled direct visual-inertial odometry", IEEE Trans. Ind. Electron., vol. 68, no. 11, pp. 11212-11222, Nov. 2021.
12.
S. Fang, H. Li, M. Yang and Z. Wang, "Inertial navigation system based vehicle temporal relative localization with split covariance intersection filter", IEEE Robot. Autom. Lett., vol. 7, no. 2, pp. 5270-5277, Apr. 2022.
13.
C. Forster, Z. Zhang, M. Gassner, M. Werlberger and D. Scaramuzza, "SVO: Semidirect visual odometry for monocular and multicamera systems", IEEE Trans. Robot., vol. 33, no. 2, pp. 249-265, Apr. 2017.
14.
S. Leutenegger, S. Lynen, M. Bosse, R. Siegwart and P. Furgale, "Keyframe-based visual–inertial odometry using nonlinear optimization", Int. J. Robot. Res., vol. 34, no. 3, pp. 314-334, 2015.
15.
T. Qin, P. Li and S. Shen, "VINS-mono: A robust and versatile monocular visual-inertial state estimator", IEEE Trans. Robot., vol. 34, no. 4, pp. 1004-1020, Aug. 2018.
16.
C. Campos, R. Elvira, J. J. G. Rodríguez, J. M. M. Montiel and J. D. Tardós, "ORB-SLAM3: An accurate open-source library for visual visual-inertial and multimap SLAM", IEEE Trans. Robot., vol. 37, no. 6, pp. 1874-1890, Dec. 2021.
17.
A. Romero, R. Penicka and D. Scaramuzza, "Time-optimal online replanning for agile quadrotor flight", arXiv:2203.09839, 2022.
18.
X. Zhang, Y. Fang, X. Zhang, P. Shen, J. Jiang and X. Chen, "Attitude-constrained time-optimal trajectory planning for rotorcrafts: Theory and application to visual servoing", IEEE/ASME Trans. Mechatronics, vol. 25, no. 4, pp. 1912-1921, Aug. 2020.
19.
J. Park and H. J. Kim, "Online trajectory planning for multiple quadrotors in dynamic environments using relative safe flight corridor", IEEE Robot. Autom. Lett., vol. 6, no. 2, pp. 659-666, Apr. 2021.
20.
J. Wen, X. Zhang, H. Gao, J. Yuan and Y. Fang, " E 3 MoP: Efficient motion planning based on heuristic-guided motion primitives pruning and path optimization with sparse-banded structure ", IEEE Trans. Autom. Sci. Eng., vol. 19, no. 4, pp. 2762-2775, Oct. 2022.
21.
D. Mellinger and V. Kumar, "Minimum snap trajectory generation and control for quadrotors", Proc. IEEE Int. Conf. Robot. Autom., pp. 2520-2525, May 2011.
22.
C. Richter, A. Bry and N. Roy, "Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments" in Robotics Research, Berlin, Germany:Springer, pp. 649-666, 2016.
23.
J. Chen, T. Liu and S. Shen, "Online generation of collision-free trajectories for quadrotor flight in unknown cluttered environments", Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1476-1483, May 2016.
24.
S. Liu et al., "Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments", IEEE Robot. Autom. Lett., vol. 2, no. 3, pp. 1688-1695, Jul. 2017.
25.
F. Gao, W. Wu, Y. Lin and S. Shen, "Online safe trajectory generation for quadrotors using fast marching method and Bernstein basis polynomial", Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 344-351, May 2018.
26.
F. Gao, L. Wang, B. Zhou, X. Zhou, J. Pan and S. Shen, "Teach-repeat-replan: A complete and robust system for aggressive flight in complex environments", IEEE Trans. Robot., vol. 36, no. 5, pp. 1526-1545, Oct. 2020.
27.
N. Ratliff, M. Zucker, J. A. Bagnell and S. Srinivasa, "CHOMP: Gradient optimization techniques for efficient motion planning", Proc. IEEE Int. Conf. Robot. Autom., pp. 489-494, May 2009.
28.
H. Oleynikova, M. Burri, Z. Taylor, J. Nieto, R. Siegwart and E. Galceran, "Continuous-time trajectory optimization for online UAV replanning", Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), pp. 5332-5339, Oct. 2016.
29.
V. Usenko, L. von Stumberg, A. Pangercic and D. Cremers, "Real-time trajectory replanning for MAVs using uniform B-splines and a 3D circular buffer", Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), pp. 215-222, Sep. 2017.
30.
B. Zhou, F. Gao, L. Wang, C. Liu and S. Shen, "Robust and efficient quadrotor trajectory generation for fast autonomous flight", IEEE Robot. Autom. Lett., vol. 4, no. 4, pp. 3529-3536, Oct. 2019.
Contact IEEE to Subscribe

References

References is not available for this document.