Multitarget Search Algorithm Using Swarm Robots in an Unknown 3D Mountain Environment
Open Access
- 2 February 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (3), 1969
- https://doi.org/10.3390/app13031969
Abstract
A multitarget search algorithm for swarm robot in an unknown 3D mountain environment is proposed. Most existing 3D environment obstacle avoidance algorithms are potential field methods, which need to consider the location information of all obstacles around the robot, and they easily fall into local optima, and their calculation is complex. Furthermore, they cannot well meet the requirements of real-time obstacle avoidance characteristics of swarm robots in multiobject searches. This paper first focuses on solving the obstacle avoidance problem of swarm robots in mountain environments. A new 3D curved obstacle tracking algorithm (3D-COTA) is designed by discretizing the mountains within the detection range of robot obstacles. Then, a task assignment model and virtual force model in 2D space are extended to 3D, and a particle swarm search model with kinematic constraints is constructed, which considers the kinematic constraints and the limitations of the communication ability of the robots. Finally, a new multitarget search algorithm for swarm robot in an unknown 3D mountain environment is proposed by means of the designed 3D surface obstacle tracking algorithm. Numerical simulation results demonstrate the effectiveness of the proposed algorithm.Funding Information
- National Natural Science Foundation of China (62271199)
This publication has 20 references indexed in Scilit:
- Multi-AUV cooperative target search and tracking in unknown underwater environmentOcean Engineering, 2018
- All-dimension neighborhood based particle swarm optimization with randomly selected neighborsInformation Sciences, 2017
- Search and tracking algorithms for swarms of robots: A surveyRobotics and Autonomous Systems, 2016
- Grey Wolf OptimizerAdvances in Engineering Software, 2014
- A Self-organizing Cooperative Hunting by Swarm Robotic Systems Based on Loose-preference RuleActa Automatica Sinica, 2013
- A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an exampleKnowledge-Based Systems, 2012
- Parallel asynchronous control strategy for target search with swarm robotsInternational Journal of Bio-Inspired Computation, 2009
- Two-dimensional intermittent search processes: An alternative to Lévy flight strategiesPhysical Review E, 2006
- Optimizing the success of random searchesNature, 1999
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997