Frontiers of Information Technology & Electronic Engineering
>> 2020,
Volume 21,
Issue 12
doi:
10.1631/FITEE.2000047
Multi-UAV collaborative system with a feature fast matching algorithm
Affiliation(s): School of Mechanical Engineering & Automation, Beihang University, Beijing 100191, China; School of Physics and Mechatronics Engineering, Longyan University, Longyan 364000, China; State Key Laboratory of Intelligent Manufacturing System Technology, Beijing Institute of Electronic System Engineering, Beijing 100040, China; less
Received: 2020-01-27
Accepted: 2020-12-10
Available online: 2020-12-10
Next
Previous
Abstract
We present a real-time monocular system with a new distributed structure for multi-UAV tasks. The system is different from other general SLAM systems in two aspects: First, it does not aim to build a global map, but to estimate the latest relative position between nearby vehicles; Second, there is no centralized structure in the proposed system, and each vehicle owns an individual metric map and an ego-motion estimator to obtain the relative position between its own map and the neighboring vehicles’. To realize the above characteristics in real time, we demonstrate an innovative algorithm to avoid catastrophic expansion of feature point matching workload due to the increased number of UAVs. Based on the hash and principal component analysis, the matching time complexity of this algorithm can be reduced from (log ) to (1). To evaluate the performance, the algorithm is verified on the acknowledged multi-view stereo benchmark dataset, and excellent results are obtained. Finally, through the simulation and real flight experiments, this improved SLAM system with the proposed algorithm is validated.