Title :
Vision-Based Local-Level Frame Mapping and Planning in Spherical Coordinates for Miniature Air Vehicles
Author :
Huili Yu ; Beard, R.W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA
Abstract :
This paper presents a vision-based collision avoidance technique for small and miniature air vehicles (MAVs) using local-level frame mapping and planning in spherical coordinates. To explicitly address the obstacle initialization problem, the maps are parameterized using the inverse time-to-collision (TTC). Using bearing-only measurements, an extended Kalman filter is employed to estimate the inverse TTC, azimuth, and elevation to obstacles. Nonlinear observability analysis is used to derive conditions for the observability of the system. Based on these conditions, we design a path planning algorithm that simultaneously minimizes the uncertainties in state estimation while avoiding collisions with obstacles. The behavior of the planning algorithm is analyzed, and the characteristics of the environment in which the planning algorithm is guaranteed to generate collision-free paths for MAVs are described. Numerical results show that the proposed method is successful in solving the path planning problem for MAVs.
Keywords :
Kalman filters; collision avoidance; nonlinear filters; observability; robot vision; space vehicles; state estimation; MAV; azimuth; bearing-only measurement; collision-free path; extended Kalman filter; inverse TTC; inverse time-to-collision; miniature air vehicle; nonlinear observability analysis; obstacle initialization problem; path planning algorithm; spherical coordinates; state estimation; system observability; vision-based collision avoidance; vision-based local-level frame mapping; Algorithm design and analysis; Azimuth; Cameras; Observability; Path planning; Planning; Uncertainty; Collision avoidance; computer vision; mapping; miniature air vehicles (MAVs); path planning;
Journal_Title :
Control Systems Technology, IEEE Transactions on
DOI :
10.1109/TCST.2012.2190604