{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T22:34:34Z","timestamp":1781649274843,"version":"3.54.5"},"reference-count":38,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This article examines autonomous reconnaissance in a complex urban environment using unmanned aerial vehicles (UAVs). Environments with many buildings and other types of obstacles and\/or an uneven terrain are harder to be explored as occlusion of objects of interest may often occur. First, in this article, the problem of autonomous reconnaissance in a complex urban environment via a swarm of UAVs is formulated. Then, the algorithm based on the metaheuristic approach is proposed for a solution. This solution lies in deploying a number of waypoints in the area of interest to be explored, from which the monitoring is performed, and planning the routes for available UAVs among these waypoints so that the monitored area is as large as possible and the operation as short as possible. In the last part of this article, two types of main experiments based on computer simulations are designed to verify the proposed algorithms. The first type focuses on comparing the results achieved on the benchmark instances with the optimal solutions. The second one presents and discusses the results obtained from a number of scenarios, which are based on typical reconnaissance operations in real environments.<\/jats:p>","DOI":"10.3390\/s20102926","type":"journal-article","created":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T11:31:18Z","timestamp":1590060678000},"page":"2926","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Collective Perception Using UAVs: Autonomous Aerial Reconnaissance in a Complex Urban Environment"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2251-8711","authenticated-orcid":false,"given":"Petr","family":"Stodola","sequence":"first","affiliation":[{"name":"Department of Intelligence Support, University of Defence, 66210 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3257-0473","authenticated-orcid":false,"given":"Jan","family":"Drozd","sequence":"additional","affiliation":[{"name":"Department of Tactics, University of Defence, 66210 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5509-3118","authenticated-orcid":false,"given":"Karel","family":"\u0160ilinger","sequence":"additional","affiliation":[{"name":"Department of Fire Support, University of Defence, 66210 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3396-6285","authenticated-orcid":false,"given":"Jan","family":"Hodick\u00fd","sequence":"additional","affiliation":[{"name":"NATO Headquarters Supreme Allied Commander Transformation, Norfolk, VA 23551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6601-0012","authenticated-orcid":false,"given":"Dalibor","family":"Proch\u00e1zka","sequence":"additional","affiliation":[{"name":"Centre for Security and Military Strategic Studies, University of Defence, 66210 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Stodola, P., and Mazal, J. (2016, January 15\u201316). Tactical Decision Support System to Aid Commanders in their Decision\u2013Making. Proceedings of the Modelling and Simulation for Autonomous Systems, Rome, Italy.","DOI":"10.1007\/978-3-319-47605-6_32"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bruzzone, A.G., Proch\u00e1zka, J., Kut\u011bj, L., Proch\u00e1zka, D., Koz\u016fbek, J., and \u0160\u010durek, R. (2018, January 17\u201319). Modelling and Optimization of the Air Operational Manoeuvre. Proceedings of the Modelling and Simulation for Autonomous Systems, Prague, Czech Republic.","DOI":"10.1007\/978-3-030-14984-0_4"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Pokonieczny, K., and Rybansk\u00fd, M. (2018, January 24\u201325). Method of developing the maps of passability for unmanned ground vehicles. Proceedings of the IOP Conference Series: Earth and Environmental Science, Kuala Lumpur, Malaysia.","DOI":"10.1088\/1755-1315\/169\/1\/012027"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Stodola, P., Nohel, J., and Mazal, J. (September, January 29). Model of Optimal Maneuver used in Tactical Decision Support System. Proceedings of the 2016 21st International Conference on Methods and Models in Automation and Robotics, Miedzyzdroje, Poland.","DOI":"10.1109\/MMAR.2016.7575316"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Nohel, J. (2018, January 17\u201319). Possibilities of Raster Mathematical Algorithmic Models Utilization as an Information Support of Military Decision Making Process. Proceedings of the Modelling and Simulation for Autonomous Systems, Prague, Czech Republic.","DOI":"10.1007\/978-3-030-14984-0_41"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1640","DOI":"10.37358\/RC.18.7.6386","article-title":"Experimental Survey Regarding the Dangerous Chemical Compounds from Military Polygons that Affect the Military Health and the Environment","volume":"69","author":"Petrea","year":"2018","journal-title":"Rev. Chim."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Stodola, P., Drozd, J., Nohel, J., Hodick\u00fd, J., and Proch\u00e1zka, D. (2019). Trajectory Optimization in a Cooperative Aerial Reconnaissance Model. Sensors, 19.","DOI":"10.3390\/s19122823"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Stodola, P., Drozd, J., Mazal, J., Hodick\u00fd, J., and Proch\u00e1zka, D. (2019). Cooperative Unmanned Aerial System Reconnaissance in a Complex Urban Environment and Uneven Terrain. Sensors, 19.","DOI":"10.3390\/s19173754"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TIT.1986.1057165","article-title":"Computational complexity of art gallery problems","volume":"32","author":"Lee","year":"1986","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.tcs.2018.12.008","article-title":"Connecting guards with minimum Steiner points inside simple polygons","volume":"775","author":"Ahadi","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1016\/j.patcog.2010.11.010","article-title":"A nearly optimal algorithm for covering the interior of an Art Gallery","volume":"44","author":"Bottino","year":"2011","journal-title":"Pattern Recognit."},{"key":"ref_12","unstructured":"Marzal, J. (2012). The Three-Dimensional Art Gallery Problem and Its Solutions. [Ph.D. Thesis, Murdoch University]."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Savkin, A.V., and Huang, H. (2019). Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem. Sensors, 19.","DOI":"10.3390\/s19061438"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Thanou, M., and Tzes, A. (2014, January 21\u201323). Distributed visibility-based coverage using a swarm of UAVs in known 3D-terrains. Proceedings of the International Symposium on Communications, Control and Signal Processing, Athens, Greece.","DOI":"10.1109\/ISCCSP.2014.6877904"},{"key":"ref_15","unstructured":"Saripalli, S., Sukhatme, G.S., Mejias, L.O., and Cervera, P.C. (2005, January 18\u201322). Detection and Tracking of External Features in an Urban Environment Using an Autonomous Helicopter. Proceedings of the International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.2514\/1.33721","article-title":"Unmanned Aerial Vehicles Cooperative Tracking of Moving Ground Target in Urban Environments","volume":"31","author":"Shaferman","year":"2008","journal-title":"J. Guid. Control Dyn."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Semsch, E., Jakob, M., Pavl\u00ed\u010dek, D., and P\u011bchou\u010dek, M. (2009, January 15\u201318). Autonomous UAV Surveillance in Complex Urban Environments. Proceedings of the IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, Milan, Italy.","DOI":"10.1109\/WI-IAT.2009.132"},{"key":"ref_18","unstructured":"Jakob, M., Semsch, E., Pavl\u00ed\u010dek, D., and P\u011bchou\u010dek, M. (2010, January 11). Occlusion-aware Multi\u2013UAV Surveillance of Multiple Urban Areas. Proceedings of the Workshop on Agents in Traffic and Transportation, Toronto, ON, Canada."},{"key":"ref_19","first-page":"149","article-title":"Swarm coordination of mini\u2013UAVs for target search using imperfect sensors","volume":"12","author":"Alfeo","year":"2018","journal-title":"Intell. Decis. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, X., Chen, J., Deng, F., and Li, H. (2019). Profit-Driven Adaptive Moving Targets Search with UAV Swarms. Sensors, 19.","DOI":"10.3390\/s19071545"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.jpdc.2019.04.009","article-title":"Cooperative unmanned aerial vehicles with privacy preserving deep vision for real-time object identification and tracking","volume":"131","author":"Silva","year":"2019","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cabreira, T.M., Brisolara, L.B., and Ferreira, P.R. (2019). Survey on Coverage Path Planning with Unmanned Aerial Vehicles. Drones, 3.","DOI":"10.3390\/drones3010004"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.knosys.2018.05.033","article-title":"Survey on computational-intelligence-based UAV path planning","volume":"158","author":"Zhao","year":"2018","journal-title":"Knowl. Based Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.cie.2018.04.037","article-title":"The unmanned aerial vehicle routing and trajectory optimization problem, a taxonomic review","volume":"120","author":"Coutinho","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_25","unstructured":"Geiger, B. (2009). Unmanned Aerial Vehicle Trajectory Planning with Direct Methods. [Ph.D. Thesis, Pennsylvania State University]."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Geng, L., Zhang, Y.F., Wang, J.J., Fuh, J.Y.H., and Teo, S.H. (2013, January 12\u201314). Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms. Proceedings of the IEEE International Conference on Control and Automation, Hangzhou, China.","DOI":"10.1109\/ICCA.2013.6564992"},{"key":"ref_27","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Shao, Z., Yan, F., Zhou, Z., and Zhu, X.P. (2019). Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization. Appl. Sci., 9.","DOI":"10.3390\/app9132621"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"S5175","DOI":"10.1007\/s10586-017-1132-9","article-title":"Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm","volume":"22","author":"Cao","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","article-title":"Future Paths for Integer Programming and Links to Artificial Intelligence","volume":"13","author":"Glover","year":"1986","journal-title":"Comput. Oper. Res."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lee, M.T., Chen, B.Y., and Lai, Y.C. (2020). A Hybrid Tabu Search and 2-opt Path Programming for Mission Route Planning of Multiple Robots under Range Limitations. Electronics, 9.","DOI":"10.3390\/electronics9030534"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1186\/s13638-020-1659-y","article-title":"UAV-aided networks with optimization allocation via artificial bee colony with intellective search","volume":"2020","author":"Hu","year":"2020","journal-title":"Eurasip J. Wirel. Commun. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"106150","DOI":"10.1016\/j.asoc.2020.106150","article-title":"Tracking a dynamic invading target by UAV in oilfield inspection via an improved bat algorithm","volume":"90","author":"Wang","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.asoc.2019.02.037","article-title":"A grey wolf optimizer using Gaussian estimation of distribution and its application in the multi-UAV multi-target urban tracking problem","volume":"78","author":"Wang","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_35","first-page":"31","article-title":"Solving min-max multi-depot vehicle routing problem","volume":"55","author":"Carlsson","year":"2009","journal-title":"Lect. Glob. Optim."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Stodola, P. (2018). Using Metaheuristics on the Multi-Depot Vehicle Routing Problem with Modified Optimization Criterion. Algorithms, 11.","DOI":"10.3390\/a11050074"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Stodola, P. (2020). Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem. Nat. Comput.","DOI":"10.1155\/2020\/8839526"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1177\/1548512917712930","article-title":"Improvement in the Model of Cooperative Aerial Reconnaissance Used in the Tactical Decision Support System","volume":"14","author":"Stodola","year":"2017","journal-title":"J. Def. Modeling Simul."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/10\/2926\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:31:11Z","timestamp":1760175071000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/10\/2926"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,21]]},"references-count":38,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["s20102926"],"URL":"https:\/\/doi.org\/10.3390\/s20102926","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,21]]}}}