{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:41:02Z","timestamp":1760240462985,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T00:00:00Z","timestamp":1561334400000},"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>In recent years, the use of modern technology in military operations has become standard practice. Unmanned systems play an important role in operations such as reconnaissance and surveillance. This article examines a model for planning aerial reconnaissance using a fleet of mutually cooperating unmanned aerial vehicles to increase the effectiveness of the task. The model deploys a number of waypoints such that, when every waypoint is visited by any vehicle in the fleet, the area of interest is fully explored. The deployment of waypoints must meet the conditions arising from the technical parameters of the sensory systems used and tactical requirements of the task at hand. This paper proposes an improvement of the model by optimizing the number and position of waypoints deployed in the area of interest, the effect of which is to improve the trajectories of individual unmanned systems, and thus increase the efficiency of the operation. To achieve this optimization, a modified simulated annealing algorithm is proposed. The improvement of the model is verified by several experiments. Two sets of benchmark problems were designed: (a) benchmark problems for verifying the proposed algorithm for optimizing waypoints, and (b) benchmark problems based on typical reconnaissance scenarios in the real environment to prove the increased effectiveness of the reconnaissance operation. Moreover, an experiment in the SteelBeast simulation system was also conducted.<\/jats:p>","DOI":"10.3390\/s19122823","type":"journal-article","created":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T15:30:13Z","timestamp":1561390213000},"page":"2823","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Trajectory Optimization in a Cooperative Aerial Reconnaissance Model"],"prefix":"10.3390","volume":"19","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, 662 10 Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Drozd","sequence":"additional","affiliation":[{"name":"Department of Tactics, University of Defence, 662 10 Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8841-8836","authenticated-orcid":false,"given":"Jan","family":"Nohel","sequence":"additional","affiliation":[{"name":"Department of Intelligence Support, University of Defence, 662 10 Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Hodick\u00fd","sequence":"additional","affiliation":[{"name":"Department of Aircraft Technology, University of Defence, 662 10 Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"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, 662 10 Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/978-3-319-47605-6_32","article-title":"Tactical decision support system to aid commanders in their decision-making","volume":"9991","author":"Stodola","year":"2016","journal-title":"Modell. Simul. Autonom. Syst."},{"key":"ref_2","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_3","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 9th IGRSM International Conference and Exhibition on Geospatial & Remote Sensing, Kuala Lumpur, Malaysia."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Blaha, M., Potu\u017e\u00e1k, L., and \u0160ilinger, K. (2018, January 14\u201317). Linear and angular issues in perspective artillery fire control system. Proceedings of the 22nd International Conference on Circuits, Systems, Communications and Computers, Majorca, Spain.","DOI":"10.1051\/matecconf\/201821002055"},{"key":"ref_5","unstructured":"Rybansk\u00fd, M. (June, January 31). Trafficability analysis through vegetation. Proceedings of International Conference on Military Technologies, Brno, Czech Republic."},{"key":"ref_6","first-page":"48","article-title":"Application support for topographical-geodetic issues for tactical and technical control of artillery fire","volume":"12","author":"Blaha","year":"2018","journal-title":"Int. J. Circuits Syst. Signal Proc."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.microc.2018.07.007","article-title":"A progressive electrochemical sensor for food quality control: Reliable determination of theobromine in chocolate products using a miniaturized boron-doped diamond electrode","volume":"142","author":"Sarakhman","year":"2018","journal-title":"Microchem. J."},{"key":"ref_8","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_9","doi-asserted-by":"crossref","unstructured":"Paucar, C., Morales, L., Pinto, K., S\u00e1nchez, M., Rodr\u00edguez, R., Gutierrez, M., and Palacios, L. (2018, January 18\u201320). Use of Drones for Surveillance and Reconnaissance of Military Areas. Proceedings of the Developments and Advances in Defense and Security, Salinas, Peninsula de Santa Elena, Ecuador.","DOI":"10.1007\/978-3-319-78605-6_10"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chen, H.-X., Ying Nan, Y., and Yang, Y. (2019). Multi-UAV Reconnaissance task assignment for heterogeneous targets based on modified symbiotic organisms search algorithm. Sensors, 19.","DOI":"10.3390\/s19030734"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2287","DOI":"10.3233\/JIFS-171331","article-title":"Uncertain multiobjective orienteering problem and its application to UAV reconnaissance mission planning","volume":"34","author":"Wang","year":"2018","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Vivaldini, K.C.T., Martinelli, T.H., Guizilini, V.C., Souza, J.R., Oliveira, M.D., Ramos, F.T., and Wolf, D.F. (2018). UAV route planning for active disease classification. Auton. Robots.","DOI":"10.1007\/s10514-018-9790-x"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"9695","DOI":"10.1016\/j.ijleo.2016.06.117","article-title":"UAV route planning for aerial photography under interval uncertainties","volume":"127","author":"Liu","year":"2016","journal-title":"Optik"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1109\/TCST.2017.2781655","article-title":"Optimal UAV Route Planning for Coverage Search of Stationary Target in River","volume":"27","author":"Yao","year":"2019","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.phycom.2019.01.002","article-title":"Battlefield situation awareness and networking based on agent distributed computing","volume":"33","author":"Dong","year":"2018","journal-title":"Phys. Commun."},{"key":"ref_16","unstructured":"Geiger, B. (2009). Unmanned Aerial Vehicle Trajectory Planning with Direct Methods. [Ph.D. Thesis, Pennsylvania State University, University Park]."},{"key":"ref_17","unstructured":"Chevaleyre, Y. (2004, January 24). Theoretical Analysis of the Multi-Agent Patrolling Problem. Proceedings of the IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology, Beijing, China."},{"key":"ref_18","first-page":"279","article-title":"GPU-Accelerated Flight Route Planning for Multi-UAV Systems Using Simulated Annealing","volume":"9883","author":"Turker","year":"2016","journal-title":"Artif. Intell. Method. Syst. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Manyam, S.G., Rasmussen, S., Casbeer, D.W., and Kalyanam, K. (2017, January 13\u201316). Multi-UAV Routing for Persistent Intelligence Surveillance & Reconnaissance Missions. Proceedings of the International Conference on Unmanned Aircraft Systems, Miami, FL, USA.","DOI":"10.1109\/ICUAS.2017.7991314"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cor.2019.01.001","article-title":"A vehicle routing problem arising in unmanned aerial monitoring","volume":"105","author":"Zhen","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1109\/LCOMM.2016.2578312","article-title":"Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage","volume":"20","author":"Mozaffari","year":"2016","journal-title":"IEEE Commun. Lett."},{"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":"209","DOI":"10.1007\/10991459_21","article-title":"Optimal search for a lost target in a Bayesian World","volume":"24","author":"Bourgault","year":"2006","journal-title":"Field Serv. Rob."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1177\/0278364908099853","article-title":"Efficient multi-robot search for a moving target","volume":"28","author":"Hollinger","year":"2009","journal-title":"Int. J. Rob. Res."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Geng, L., Zhang, Y., Wang, J., Fuh, J.Y., and Teo, S. (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 (ICCA), Hangzhou, China.","DOI":"10.1109\/ICCA.2013.6564992"},{"key":"ref_26","unstructured":"Jakob, M., Semsch, E., Pavl\u00ed\u010dek, D., and P\u011bchou\u010dek, M. (2010, January 11). Occlusion-aware multi-UAV surveillance of multiple urban areas. Proceedings of the Workshop on Agents in Traffic and Transportation, Toronto, ON, Canada."},{"key":"ref_27","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_28","doi-asserted-by":"crossref","unstructured":"Stodola, P., Koz\u016fbek, J., and Drozd, J. (2018, January 17\u201319). Using unmanned aerial systems in military operations for autonomous reconnaissance. Proceedings of the Modelling and Simulation for Autonomous Systems, Prague, Czech Republic.","DOI":"10.1007\/978-3-030-14984-0_38"},{"key":"ref_29","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. Defense Model. Simul."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","article-title":"A sweepline algorithm for Voronoi diagrams","volume":"2","author":"Fortune","year":"1987","journal-title":"Algorithmica"},{"key":"ref_31","unstructured":"Stodola, P. (2006, January 19\u201320). Optimization Methods for Position of Unattended Ground Monitoring Systems. Proceedings of the International Conference on Transport Means, Kaunas, Lithuania."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"529","DOI":"10.14429\/dsj.67.10530","article-title":"Model of optimal cooperative reconnaissance and its solution using metaheuristic methods","volume":"67","author":"Stodola","year":"2017","journal-title":"Defence Sci. J."},{"key":"ref_33","unstructured":"Stodola, P., and Mazal, J. (June, January 31). Architecture of the advanced command and control system. Proceedings of the International Conference on Military Technologies, Brno, Czech Republic."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.trc.2018.10.006","article-title":"A causal encounter model of traffic collision avoidance system operations for safety assessment and advisory optimization in high-density airspace","volume":"96","author":"Tang","year":"2018","journal-title":"Transport. Res. C-Emer."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/12\/2823\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:00:54Z","timestamp":1760187654000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/12\/2823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,24]]},"references-count":34,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["s19122823"],"URL":"https:\/\/doi.org\/10.3390\/s19122823","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,6,24]]}}}