Abstract
Coordinating multiple unmanned aerial vehicles (multi-UAVs) is a challenging technique in highly dynamic and sophisticated environments. Based on digital pheromones as well as current mainstream unmanned system controlling algorithms, we propose a strategy for multi-UAVs to acquire targets with limited prior knowledge. In particular, we put forward a more reasonable and effective pheromone update mechanism, by improving digital pheromone fusion algorithms for different semantic pheromones and planning individuals’ probabilistic behavioral decision-making schemes. Also, inspired by the flocking model in nature, considering the limitations of some individuals in perception and communication, we design a navigation algorithm model on top of Olfati-Saber’s algorithm for flocking control, by further replacing the pheromone scalar to a vector. Simulation results show that the proposed algorithm can yield superior performance in terms of coverage, detection and revisit efficiency, and the capability of obstacle avoidance.
Similar content being viewed by others
References
Alfeo AL, Cimino MGCA, de Francesco N, et al., 2018a. Design and simulation of the emergent behavior of small drones swarming for distributed target localization. J Comput Sci, 29:19–33. https://doi.org/10.1016/j.jocs.2018.09.014
Alfeo AL, Cimino MGCA, Egidi S, et al., 2018b. A stigmergy-based analysis of city hotspots to discover trends and anomalies in urban transportation usage. IEEE Trans Intell Transp Syst, 19(7):2258–2267. https://doi.org/10.1109/TITS.2018.2817558
Alfeo AL, Cimino MGCA, de Francesco N, et al., 2018c. Swarm coordination of mini-UAVs for target search using imperfect sensors. Intell Dec Technol, 12(2):149–162. https://doi.org/10.3233/IDT-170317
Ando Y, Fukazawa Y, Masutani O, et al., 2006. Performance of pheromone model for predicting traffic congestion. Proc 5th Int Joint Conf on Autonomous Agents and Multiagent Systems, p.73–80. https://doi.org/10.1145/1160633.1160642
Cimino MGCA, Lega M, Monaco M, et al., 2019. Adaptive exploration of a UAVs swarm for distributed targets detection and tracking. Proc 8th Int Conf on Pattern Recognition Applications and Methods, p.1–8.
Dai AN, Zhao ZF, Li RP, et al., 2020. Evaluation mechanism of collective intelligence for heterogeneous agents group. IEEE Access, 8:28385–28394. https://doi.org/10.1109/ACCESS.2020.2971278
Dorigo M, di Caro G, Gambardella LM, 1999. Ant algorithms for discrete optimization. Artif Life, 5(2):137–172. https://doi.org/10.1162/106454699568728
Eberhart R, Kennedy J, 1995. A new optimizer using particle swarm theory. Proc 6th Int Symp on Micro Machine and Human Science, p.39–43. https://doi.org/10.1109/MHS.1995.494215
Karaboga D, 2005. An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-tr06, Erciyes University, Turkey.
Kennedy J, Eberhart R, 1995. Particle swarm optimization. Proc Int Conf on Neural Networks, p.1942–1948.
Kuyucu T, Tanev I, Shimohara K, 2015. Superadditive effect of multi-robot coordination in the exploration of unknown environments via stigmergy. Neurocomputing, 148:83–90. https://doi.org/10.1016/j.neucom.2012.07.062
Liu Z, Gao XG, Fu XW, 2018. A cooperative search and coverage algorithm with controllable revisit and connectivity maintenance for multiple unmanned aerial vehicles. Sensors, 18(5):1472. https://doi.org/10.3390/s18051472
Micieta B, Edl M, Krajcovic M, et al., 2018. Delegate mass for coordination and control of one-directional AGV systems: a proof-of-concept. Int J Adv Manuf Technol, 94(1–4):415–431. https://doi.org/10.1007/s00170-017-0915-8
Olfati-Saber R, 2006. Flocking for multi-agent dynamic systems algorithms and theory. IEEE Trans Autom Contr, 51(3):401–420. https://doi.org/10.1109/TAC.2005.864190
Reynolds CW, 1987. Flocks, herds, and schools: a distributed behavioral model. ACM SIGGRAPH Comput Graph, 21(4):25–34. https://doi.org/10.1145/37402.37406
Sauter JA, Matthews R, van Dyke Parunak H, et al., 2005. Performance of digital pheromones for swarming vehicle control. Proc 4th Int Joint Conf on Autonomous Agents and Multiagent Systems, p.903–910. https://doi.org/10.1145/1082473.1082610
Senanayake M, Senthooran I, Barca JC, et al., 2016. Search and tracking algorithms for swarms of robots: a survey. Robot Auton Syst, 75:422–434. https://doi.org/10.1016/j.robot.2015.08.010
Soares JM, Navarro I, Martinoli A, 2015. The Khepera IV mobile robot: performance evaluation, sensory data and software toolbox. Proc 2nd Iberian Robotics Conf, p.767–781. https://doi.org/10.1007/978-3-319-27146-0_59
Soria E, Schiano F, Floreano D, 2019. The influence of limited visual sensing on the Reynolds flocking algorithm. Proc 3rd Int Conf on Robotic Computing, p.138–145. https://doi.org/10.1109/IRC.2019.00028
Su HS, Wang XF, Lin ZL, 2009. Flocking of multi-agents with a virtual leader. IEEE Trans Autom Contr, 54(2):293–307. https://doi.org/10.1109/TAC.2008.2010897
Tang QR, Xu ZP, Yu FC, et al., 2019. Dynamic target searching and tracking with swarm robots based on stigmergy mechanism. Robot Auton Syst, 120:103251. https://doi.org/10.1016/j.robot.2019.103251
van Dyke Parunak H, Brueckner S, Sauter J, 2002. Digital pheromone mechanisms for coordination of unmanned vehicles. Proc 1st Int Joint Conf on Autonomous Agents and Multiagent Systems, p.449–450. https://doi.org/10.1145/544741.544843
Vásárhelyi G, Virágh C, Somorjai G, et al., 2018. Optimized flocking of autonomous drones in confined environments. Sci Rob, 3(20):eaat3536. https://doi.org/10.1126/scirobotics.aat3536
Yang F, Ji XL, Yang CW, et al., 2017. Cooperative search of UAV swarm based on improved ant colony algorithm in uncertain environment. Proc IEEE Int Conf on Unmanned Systems, p.231–236. https://doi.org/10.1109/ICUS.2017.8278346
Author information
Authors and Affiliations
Contributions
Yan SHAO conducted most of research simulations and analyses, while Zhi-feng ZHAO pointed out the key research directions. Yan SHAO drafted the manuscript. Rong-peng LI helped organize the manuscript. Yan SHAO, Zhi-feng ZHAO, Rong-peng LI, and Yu-geng ZHOU revised and finalized the paper.
Corresponding author
Ethics declarations
Yan SHAO, Zhi-feng ZHAO, Rong-peng LI, and Yu-geng ZHOU declare that they have no conflict of interest.
Additional information
Project supported by the National Key R&D Program of China (No. 2017YFB1301003), the National Natural Science Foundation of China (Nos. 61701439 and 61731002), the Zhejiang Key Research and Development Plan (Nos. 2019C01002 and 2019C03131), the Project sponsored by Zhejiang Lab (No. 2019LC0AB01), and the Zhejiang Provincial Natural Science Foundation of China (No. LY20F010016)
Rights and permissions
About this article
Cite this article
Shao, Y., Zhao, Zf., Li, Rp. et al. Target detection for multi-UAVs via digital pheromones and navigation algorithm in unknown environments. Front Inform Technol Electron Eng 21, 796–808 (2020). https://doi.org/10.1631/FITEE.1900659
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1900659