Dataset Information

Formation flight and collision avoidance for multiple UAVs based on modified tentacle algorithm in unstructured environments.

ABSTRACT: This paper presents a method for formation flight and collision avoidance of multiple UAVs. Due to the shortcomings such as collision avoidance caused by UAV's high-speed and unstructured environments, this paper proposes a modified tentacle algorithm to ensure the high performance of collision avoidance. Different from the conventional tentacle algorithm which uses inverse derivation, the modified tentacle algorithm rapidly matches the radius of each tentacle and the steering command, ensuring that the data calculation problem in the conventional tentacle algorithm is solved. Meanwhile, both the speed sets and tentacles in one speed set are reduced and reconstructed so as to be applied to multiple UAVs. Instead of path iterative optimization, the paper selects the best tentacle to obtain the UAV collision avoidance path quickly. The simulation results show that the method presented in the paper effectively enhances the performance of flight formation and collision avoidance for multiple high-speed UAVs in unstructured environments.

SUBMITTER: Zhang M

PROVIDER: S-EPMC5538717 | biostudies-literature | 2017

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Formation flight and collision avoidance for multiple UAVs based on modified tentacle algorithm in unstructured environments.

Zhang Minghuan M

PloS one 20170801 8

This paper presents a method for formation flight and collision avoidance of multiple UAVs. Due to the shortcomings such as collision avoidance caused by UAV's high-speed and unstructured environments, this paper proposes a modified tentacle algorithm to ensure the high performance of collision avoidance. Different from the conventional tentacle algorithm which uses inverse derivation, the modified tentacle algorithm rapidly matches the radius of each tentacle and the steering command, ensuring ...[more]

PMID: 28763498

Similar Datasets

Project description:In recent years, unmanned aerial vehicles (UAVs) have been applied in many fields owing to their mature flight control technology and easy-to-operate characteristics. No doubt, these UAV-related applications rely heavily on location information provided by the positioning system. Most UAVs nowadays use a global navigation satellite system (GNSS) to obtain location information. However, this outside-in 3rd party positioning system is particularly susceptible to environmental interference and cannot be used in indoor environments, which limits the application diversity of UAVs. To deal with this problem, in this paper, a stereo-based visual simultaneous localization and mapping technology (vSLAM) is applied. The presented vSLAM algorithm fuses onboard inertial measurement unit (IMU) information to further solve the navigation problem in an unknown environment without the use of a GNSS signal and provides reliable localization information. The overall visual positioning system is based on the stereo parallel tracking and mapping architecture (S-PTAM). However, experiments found that the feature-matching threshold has a significant impact on positioning accuracy. Selection of the threshold is based on the Hamming distance without any physical meaning, which makes the threshold quite difficult to set manually. Therefore, this work develops an online adaptive matching threshold according to the keyframe poses. Experiments show that the developed adaptive matching threshold improves positioning accuracy. Since the attitude calculation of the IMU is carried out based on the Mahony complementary filter, the difference between the measured acceleration and the gravity is used as the metric to online tune the gain value dynamically, which can improve the accuracy of attitude estimation under aggressive motions. Moreover, a static state detection algorithm based on the moving window method and measured acceleration is proposed as well to accurately calculate the conversion mechanism between the vSLAM system and the IMU information; this initialization mechanism can help IMU provide a better initial guess for the bundle adjustment algorithm (BA) in the tracking thread. Finally, a performance evaluation of the proposed algorithm is conducted by the popular EuRoC dataset. All the experimental results show that the developed online adaptive parameter tuning algorithm can effectively improve the vSLAM accuracy and robustness.

Project description:The location of Low-Altitude Flight Service Station (LAFSS) is a comprehensive decision work, and it is also a multi-objective optimization problem (MOOP) with constraints. As a swarm intelligence search algorithm for solving constrained MOOP, the Immune Algorithm (IA) retains the excellent characteristics of genetic algorithm. Using some characteristic information or knowledge of the problem selectively and purposefully, the degradation phenomenon in the optimization process can be suppressed and the global optimum can be achieved. However, due to the large range involved in the low-altitude transition flight, the geographical characteristics, economic level and service requirements among the candidate stations in the corridor are quite different, and the operational safety and service efficiency are interrelated and conflict with each other. And all objectives cannot be optimal. Therefore, this article proposes a Modified Immune Algorithm (MIA) with two-layer response to solve the constrained multi-objective location mathematical model of LAFSS. The first layer uses the demand track as the cell membrane positioning pattern recognition service response distance to trigger the innate immunity to achieve the basic requirements of security service coverage. In the second layer, the expansion and upgrading of adjacent candidate sites are compared to the pathogen's effector, and the adaptive immunity is directly or indirectly triggered again through the cloning, mutation and reproduction between candidate sites to realize the multi-objective equilibrium of the scheme. Taking 486,000 km2 of Sichuan Province as an example, MIA for LAFSS is simulated by the MATLAB platform. Based on the Spring open source application framework of Java platform, the cesiumjs map data is called through easyui, and the visualization of site selection scheme is presented with the terrain data of Map World as the background. The experimental results show that, compared with dynamic programming and ordinary immunization, the immune trigger mode of double response and the improved algorithm of operation parameter combination designed by the Taguchi experiment, the total economic cost of location selection is reduced by 26.4%, the service response time is reduced by 25%, the repeat coverage rate is reduced by 29.5% and the effective service area is increased by 17.5%. The security risk, service efficiency and location cost are balanced. The present work is to provide an effective location method for the layout number and location of local transfer flight service stations. For complex scenes with larger scale of low-altitude flight supply and demand and larger terrain changes in the region, the above research methods can be used to effectively split and reduce the dimension.

Dataset Information

Formation flight and collision avoidance for multiple UAVs based on modified tentacle algorithm in unstructured environments.

Publications

Formation flight and collision avoidance for multiple UAVs based on modified tentacle algorithm in unstructured environments.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets