A Bean Optimization-Based Cooperation Method for Target Searching by Swarm UAVs in Unknown Environments
Open Access
- 2 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 43850-43862
Abstract
This paper studies the target searching problem using swarms of unmanned aerial vehicles (UAVs) in unknown environments which information is unknown to the UAVs, other than features they detects through their sensors. Effective decision and control methods are required for UAVs that consider their limitations and characteristics when confronted with target searching problems. A cooperative target searching method is proposed for swarm UAVs based on an improved bean optimization algorithm (BOA) called Robot Bean Optimization Algorithm (RBOA). Compared with conventional BOAs used for optimal computation, RBOA has two main modifications for the cooperative control of swarm robots: 1) it accounts for the free motion space of individual UAVs using a Thiessen polygon; and 2) it adds a free space search mechanism to improve the efficiency of target searching. Based on the above improvements, and by integrating a multi-phase search mechanism and scheduling control strategy, a swarm UAV collaborative search simulation platform is built for experimental purposes. The results obtained from search simulations show that the RBOA can outperform adaptive robotic particle swarm optimization (A-RPSO) in target searches in complex and unknown environments, especially with fewer evolutionary generations and smaller numbers of robots. The RBOA, which is inspired by plant population evolutionary patterns, has fast and effective search capabilities, distributed collaborative interaction, and emergent swarm intelligence. It provides new ideas and support for research into the control of swarm UAVs and swarm robots.Keywords
Funding Information
- National Basic Research Program of China (2017YFD0301303)
This publication has 19 references indexed in Scilit:
- Opposition-based krill herd algorithm with Cauchy mutation and position clampingNeurocomputing, 2016
- A PSO-based multi-robot cooperation method for target searching in unknown environmentsNeurocomputing, 2016
- Distributed efficient localization in swarm robotic systems using swarm intelligence algorithmsNeurocomputing, 2016
- Multi-Objective Particle Swarm Optimization Approach for Cost-Based Feature Selection in ClassificationIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2015
- Monarch butterfly optimizationNeural Computing and Applications, 2015
- Information Exchange and Decision Making in Micro Aerial Vehicle Networks for Cooperative SearchIEEE Transactions on Control of Network Systems, 2015
- A review of chaos-based firefly algorithms: Perspectives and research challengesApplied Mathematics and Computation, 2015
- Benchmark of swarm robotics distributed techniques in a search taskRobotics and Autonomous Systems, 2014
- The Markov Model of Bean Optimization Algorithm and Its Convergence AnalysisInternational Journal of Computational Intelligence Systems, 2013
- A Novel Evolutionary Algorithm Inspired by Beans DispersalInternational Journal of Computational Intelligence Systems, 2013