{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T16:05:54Z","timestamp":1781021154074,"version":"3.54.1"},"reference-count":52,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Applied Soft Computing"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1016\/j.asoc.2026.115405","type":"journal-article","created":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T06:56:57Z","timestamp":1778309817000},"page":"115405","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["A heuristic algorithm for the multi-UAV Stackelberg game in linear infrastructure protection"],"prefix":"10.1016","volume":"200","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4058-4843","authenticated-orcid":false,"given":"Xing","family":"Lei","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhijian","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weihua","family":"Gan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chunzhi","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.asoc.2026.115405_bib1","doi-asserted-by":"crossref","DOI":"10.1016\/j.cie.2021.107891","article-title":"Smart border patrol using drones and wireless charging system under budget limitation","volume":"164","author":"Ahmadian","year":"2022","journal-title":"Comput. & Ind. Eng."},{"key":"10.1016\/j.asoc.2026.115405_bib2","doi-asserted-by":"crossref","DOI":"10.1016\/j.asoc.2025.112827","article-title":"Deep neural network-based intelligent health monitoring system for oil and gas pipelines","volume":"171","author":"Almahakeri","year":"2025","journal-title":"Appl. Soft Comput."},{"issue":"5","key":"10.1016\/j.asoc.2026.115405_bib3","doi-asserted-by":"crossref","first-page":"2860","DOI":"10.1287\/opre.2021.2117","article-title":"Optimal patrol of a perimeter","volume":"70","author":"Lin","year":"2022","journal-title":"Oper. Res."},{"issue":"9","key":"10.1016\/j.asoc.2026.115405_bib4","first-page":"8967","article-title":"A path planning method for sweep coverage with multiple UAVs. IEEE Internet of Things","volume":"7","author":"Li","year":"2020","journal-title":"Journal"},{"key":"10.1016\/j.asoc.2026.115405_bib5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.tra.2020.08.004","article-title":"A game theoretic approach of deployment a multiple UAVs for optimal coverage","volume":"140","author":"Nemer","year":"2020","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"10.1016\/j.asoc.2026.115405_bib6","doi-asserted-by":"crossref","DOI":"10.1016\/j.trd.2022.103415","article-title":"Synergistic path planning for ship-deployed multiple UAVs to monitor vessel pollution in ports","volume":"110","author":"Shen","year":"2022","journal-title":"Transp. Res. Part D Transp. Environ."},{"issue":"3","key":"10.1016\/j.asoc.2026.115405_bib7","doi-asserted-by":"crossref","first-page":"2705","DOI":"10.1109\/TITS.2021.3117974","article-title":"Age of information aware UAV deployment for intelligent transportation systems","volume":"23","author":"Han","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"2","key":"10.1016\/j.asoc.2026.115405_bib8","first-page":"1866","article-title":"A satisficing conflict resolution approach for multiple UAVs. IEEE Internet of Things","volume":"6","author":"Li","year":"2019","journal-title":"Journal"},{"key":"10.1016\/j.asoc.2026.115405_bib9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.psep.2022.02.011","article-title":"An intelligent UAV path planning optimization method for monitoring the risk of unattended offshore oil platforms","volume":"160","author":"Wang","year":"2022","journal-title":"Process Saf. Environ. Prot."},{"issue":"4","key":"10.1016\/j.asoc.2026.115405_bib10","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1109\/TMC.2021.3116236","article-title":"Dynamic UAV deployment for differentiated services: a multi-agent imitation learning based approach","volume":"22","author":"Wang","year":"2023","journal-title":"IEEE Trans. Mob. Comput."},{"key":"10.1016\/j.asoc.2026.115405_bib11","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2022.105702","article-title":"Routing problem for unmanned aerial vehicle patrolling missions - a progressive hedging algorithm","volume":"142","author":"Rajan","year":"2022","journal-title":"Comput. & Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib12","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2023.101246","article-title":"A GV-drone arc routing approach for urban traffic patrol by coordinating a ground vehicle and multiple drones","volume":"77","author":"Xu","year":"2023","journal-title":"Swarm Evolut. Comput."},{"key":"10.1016\/j.asoc.2026.115405_bib13","doi-asserted-by":"crossref","DOI":"10.1016\/j.asoc.2024.112269","article-title":"Fermat-Weber location particle swarm optimization for cooperative path planning of unmanned aerial vehicles","volume":"167","author":"Nguyen","year":"2024","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.asoc.2026.115405_bib14","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2024.106822","article-title":"An algorithm with exact bounds for coverage path planning in UAV-based search and rescue under windy conditions","volume":"173","author":"Kazemdehbashi","year":"2025","journal-title":"Comput. & Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib15","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2026.131625","article-title":"Task allocation and route planning for UAV-based hybrid inspection of transmission towers, substations, and distribution poles from a fixed nest","volume":"313","author":"Gao","year":"2026","journal-title":"Expert Syst. Appl."},{"key":"10.1016\/j.asoc.2026.115405_bib16","doi-asserted-by":"crossref","DOI":"10.1016\/j.iot.2020.100205","article-title":"Multi-UAV allocation framework for predictive crime deterrence and data acquisition","volume":"11","author":"Miyano","year":"2020","journal-title":"Internet Things"},{"issue":"6","key":"10.1016\/j.asoc.2026.115405_bib17","doi-asserted-by":"crossref","first-page":"1673","DOI":"10.1017\/S0263574723000061","article-title":"patrolling for swarm of intruders with heterogeneous behavior","volume":"41","author":"Moltajaei Farid","year":"2023","journal-title":"Robotica"},{"issue":"1","key":"10.1016\/j.asoc.2026.115405_bib18","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1109\/TITS.2022.3157394","article-title":"AoI optimization in the UAV-aided traffic monitoring network under attack: A Stackelberg game viewpoint","volume":"24","author":"Yang","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"1","key":"10.1016\/j.asoc.2026.115405_bib19","doi-asserted-by":"crossref","first-page":"99","DOI":"10.23919\/JSEE.2023.000022","article-title":"A multi-UAV deployment method for border patrolling based on Stackelberg game","volume":"34","author":"Lei","year":"2023","journal-title":"J. Syst. Eng. Electron."},{"issue":"4","key":"10.1016\/j.asoc.2026.115405_bib20","first-page":"59","article-title":"TRUSTS: Scheduling randomized patrols for fare inspection in transit systems using game theory. The","volume":"33","author":"Yin","year":"2012","journal-title":"AI Mag."},{"key":"10.1016\/j.asoc.2026.115405_bib21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trb.2021.10.001","article-title":"Fare inspection patrols scheduling in transit systems using a Stackelberg game approach","volume":"154","author":"Brotcorne","year":"2021","journal-title":"Transp. Res. Part B Methodol."},{"issue":"2","key":"10.1016\/j.asoc.2026.115405_bib22","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1002\/nav.21834","article-title":"Solving partially observable agent-intruder games with an application to border security problems","volume":"66","author":"Laan","year":"2019","journal-title":"Nav. Res. Logist."},{"issue":"3","key":"10.1016\/j.asoc.2026.115405_bib23","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1016\/j.ejor.2019.11.002","article-title":"Coordinating resources in Stackelberg security games","volume":"291","author":"Bucarey","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib24","doi-asserted-by":"crossref","unstructured":"Shieh E., An B., Yang R., Tambe M., Baldwin C., DiRenzo J., et al. PROTECT: A deployed game theoretic system to protect the ports of the United States[C]. Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, 2012: 13-20.","DOI":"10.65109\/PTEY3909"},{"key":"10.1016\/j.asoc.2026.115405_bib25","doi-asserted-by":"crossref","DOI":"10.1016\/j.ress.2020.107355","article-title":"Technology adoption for airport security: Modeling public disclosure and secrecy in an attacker-defender game","volume":"207","author":"Hunt","year":"2021","journal-title":"Reliab. Eng. & Syst. Saf."},{"key":"10.1016\/j.asoc.2026.115405_bib26","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1016\/j.engappai.2019.03.010","article-title":"A Stackelberg security Markov game based on partial information for strategic decision making against unexpected attacks","volume":"81","author":"Albarran","year":"2019","journal-title":"Eng. Appl. Artif. Intell."},{"key":"10.1016\/j.asoc.2026.115405_bib27","doi-asserted-by":"crossref","DOI":"10.1016\/j.engappai.2023.105979","article-title":"Computing fortification games in a tri-level Stackelberg Markov chains approach","volume":"121","author":"Clempner","year":"2023","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"12","key":"10.1016\/j.asoc.2026.115405_bib28","doi-asserted-by":"crossref","first-page":"3452","DOI":"10.1109\/JSAC.2022.3213306","article-title":"BSIF: Blockchain-based secure, interactive, and fair mobile crowdsensing","volume":"40","author":"Wang","year":"2022","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"3","key":"10.1016\/j.asoc.2026.115405_bib29","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/j.ejor.2019.05.012","article-title":"A study of general and security Stackelberg game formulations","volume":"278","author":"Casorr\u00e1n","year":"2019","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"10.1016\/j.asoc.2026.115405_bib30","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.ejor.2021.04.012","article-title":"Stackelberg production-protection games: Defending crop production against intentional attacks","volume":"297","author":"Musegaas","year":"2022","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib31","doi-asserted-by":"crossref","DOI":"10.1016\/j.asoc.2022.109846","article-title":"Sequential Stackelberg games with bounded rationality","volume":"132","author":"Karwowski","year":"2023","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.asoc.2026.115405_bib32","doi-asserted-by":"crossref","unstructured":"Kiekintveld C., Jain M., Tsai J., Pita J., Ord\u00f3\u00f1ez F., Tambe M. Computing optimal randomized resource allocations for massive security games[C]. Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, 2009: 689-696.","DOI":"10.65109\/EOAJ2433"},{"key":"10.1016\/j.asoc.2026.115405_bib33","doi-asserted-by":"crossref","unstructured":"Basak A., Fang F., Nguyen T.H., Kiekintveld C. Abstraction methods for solving graph-based security games[C]. Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems, 2016: 13-33.","DOI":"10.1007\/978-3-319-46840-2_2"},{"key":"10.1016\/j.asoc.2026.115405_bib34","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.cie.2017.06.034","article-title":"A branch and price algorithm for a Stackelberg security game","volume":"111","author":"Lagos","year":"2017","journal-title":"Comput. & Ind. Eng."},{"key":"10.1016\/j.asoc.2026.115405_bib35","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2025.107122","article-title":"Novel valid inequalities and branch-and-price for Stackelberg security games","volume":"183","author":"Bustamante-Fa\u00fandez","year":"2025","journal-title":"Comput. & Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib36","doi-asserted-by":"crossref","unstructured":"Wang X., An B., Strobel M., Kong F. Catching captain jack: Efficient time and space dependent patrols to combat oil-siphoning in international waters[C]. Proceedings of the AAAI Conference on Artificial Intelligence, 2018, 208-215.","DOI":"10.1609\/aaai.v32i1.11291"},{"issue":"2","key":"10.1016\/j.asoc.2026.115405_bib37","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/TCST.2022.3207671","article-title":"A robust Stackelberg game for cyber-security investment in networked control systems","volume":"31","author":"Shukla","year":"2023","journal-title":"IEEE Trans. Control Syst. Technol."},{"issue":"3","key":"10.1016\/j.asoc.2026.115405_bib38","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1016\/j.ejor.2017.10.034","article-title":"Multi-objective Stackelberg game model for water supply networks against interdictions with incomplete information","volume":"266","author":"Jiang","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib39","article-title":"Game theoretic resource allocation model for designing effective traffic safety solution against drunk driving","volume":"376","author":"Jie","year":"2020","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/j.asoc.2026.115405_bib40","doi-asserted-by":"crossref","DOI":"10.1016\/j.ress.2025.111277","article-title":"Strengthening and protecting hubs against sequential unintentional and intentional disruptions considering decision-dependent uncertainty","volume":"264","author":"Li","year":"2025","journal-title":"Reliab. Eng. & Syst. Saf."},{"key":"10.1016\/j.asoc.2026.115405_bib41","doi-asserted-by":"crossref","DOI":"10.1016\/j.artint.2025.104297","article-title":"On the computation of mixed strategies for security games with general defending requirements","volume":"341","author":"Bai","year":"2025","journal-title":"Artif. Intell."},{"key":"10.1016\/j.asoc.2026.115405_bib42","doi-asserted-by":"crossref","DOI":"10.1016\/j.artint.2025.104425","article-title":"Defending a city from multi-drone attacks: A sequential Stackelberg security games approach","volume":"349","author":"Mutzari","year":"2025","journal-title":"Artif. Intell."},{"key":"10.1016\/j.asoc.2026.115405_bib43","first-page":"531","article-title":"Efficient resource allocation for protecting coral reef ecosystems[C]","author":"Yin","year":"2016","journal-title":"Int. Jt. Conf. Artif. Intell."},{"issue":"1","key":"10.1016\/j.asoc.2026.115405_bib44","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.ejor.2020.09.007","article-title":"On the Stackelberg knapsack game","volume":"291","author":"Pferschy","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.asoc.2026.115405_bib45","doi-asserted-by":"crossref","DOI":"10.1016\/j.ijcip.2025.100744","article-title":"Advances in UAV detection: Integrating multi-sensor systems and AI for enhanced accuracy and efficiency","volume":"49","author":"Semenyuk","year":"2025","journal-title":"Int. J. Crit. Infrastruct. Prot."},{"issue":"6","key":"10.1016\/j.asoc.2026.115405_bib46","doi-asserted-by":"crossref","first-page":"1256","DOI":"10.1287\/opre.2016.1511","article-title":"Patrolling a border","volume":"64","author":"Papadaki","year":"2016","journal-title":"Oper. Res."},{"issue":"3","key":"10.1016\/j.asoc.2026.115405_bib47","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1016\/j.ejor.2018.08.050","article-title":"Optimizing periodic patrols against short attacks on the line and other networks","volume":"273","author":"Alpern","year":"2019","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"10.1016\/j.asoc.2026.115405_bib48","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.ejor.2016.09.016","article-title":"Optimal sensor deployment to increase the security of the maximal breach path in border surveillance","volume":"259","author":"Karabulut","year":"2017","journal-title":"Eur. J. Oper. Res."},{"issue":"12","key":"10.1016\/j.asoc.2026.115405_bib49","doi-asserted-by":"crossref","first-page":"8674","DOI":"10.1109\/TII.2022.3156647","article-title":"Secure Industrial IoT task containerization with deadline constraint: A Stackelberg game approach","volume":"18","author":"Singh","year":"2022","journal-title":"IEEE Trans. Ind. Inform."},{"key":"10.1016\/j.asoc.2026.115405_bib50","doi-asserted-by":"crossref","unstructured":"Guo Q., An B., Bo\u0161ansky B., Kiekintveld C. Comparing strategic secrecy and Stackelberg commitment in security games[C]. Proceedings of the 26th International Joint Conference on Artificial Intelligence, 2017: 3691-3699.","DOI":"10.24963\/ijcai.2017\/516"},{"issue":"11","key":"10.1016\/j.asoc.2026.115405_bib51","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.2307\/2583863","article-title":"Network flows: Theory, algorithms, and applications","volume":"45","author":"Kr\u00fcger","year":"1994","journal-title":"J. Oper. Res. Soc."},{"issue":"2","key":"10.1016\/j.asoc.2026.115405_bib52","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1287\/opre.34.2.250","article-title":"A strongly polynomial algorithm to solve combinatorial linear programs","volume":"34","author":"Tardos","year":"1986","journal-title":"Oper. Res."}],"container-title":["Applied Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1568494626008537?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1568494626008537?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T15:55:54Z","timestamp":1781020554000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1568494626008537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":52,"alternative-id":["S1568494626008537"],"URL":"https:\/\/doi.org\/10.1016\/j.asoc.2026.115405","relation":{},"ISSN":["1568-4946"],"issn-type":[{"value":"1568-4946","type":"print"}],"subject":[],"published":{"date-parts":[[2026,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A heuristic algorithm for the multi-UAV Stackelberg game in linear infrastructure protection","name":"articletitle","label":"Article Title"},{"value":"Applied Soft Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.asoc.2026.115405","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"115405"}}