帮助 关于我们

返回检索结果

基于Stackelberg安全博弈的多无人机边境巡逻问题研究
Border patrol using multiple unmanned aerial vehicles based on Stackelberg security game

查看参考文献29篇

雷星 1,2   胡笑旋 1,2,3   王国强 1,2,3   罗贺 1,2,3 *  
文摘 无人机技术的发展使其在边境巡逻监测任务中承担了重要角色,而无人机续航时间的限制、多类型的越境方以及越境方的观测行为等现实因素对无人机巡逻策略的制定提出了新的难题.针对上述问题,首先构建了由多架无人机构成的巡逻方和多个越境方之间的Stackelberg安全博弈模型,其中巡逻策略和越境策略是基于所设计的有向图来描述的;进一步证明了巡逻策略与有向图上边际覆盖量之间的等价关系,进而将原博弈模型转化为了有向图最优边际覆盖的线性规划问题,并设计了两阶段映射算法;最后在仿真实验中,通过一个具体实例阐述了边际覆盖量到混合策略的转化过程,并在生成的数据集上从模型求解效率、巡逻策略的有效性和鲁棒性三方面进行了对比实验.实验结果表明转化后的模型能够有效应对指数级规模的巡逻策略给博弈求解带来的计算挑战,且能够给出具有较高质量以及较强鲁棒性的巡逻策略.
其他语种文摘 Unmanned aerial vehicle (UAV) has gradually played an important role in border monitoring tasks. However, challenges remain in developing patrolling strategies of UAVs due to the limited flight duration of UAV, multiple types of border crossers and the observation behavior of the border crossers. To solve the above problems, first, a Stackelberg security game is modeled between multiple UAVs and border crossers. The patrolling strategies and crossing strategies are described based on the designed directed graph. Second, the equivalent relationship between the patrolling strategies and the marginal coverage of directed graph is proved, and the game is transformed into a linear programming problem. A two-stage mapping algorithm is then designed. Third, the transformation process from marginal coverage to the mixed strategy is described through an example, and computational experiments are constructed on the generated data sets from efficiency, effectiveness and robustness. The experimental results show that the linear programming problem can effectively deal with the computational challenges brought by the exponential patrolling strategies, and the patrolling strategies achieves a higher quality and has a strong robustness.
来源 系统工程理论与实践 ,2023,43(3):889-909 【核心库】
DOI 10.12011/SETP2022-0612
关键词 Stackelberg安全博弈 ; 无人机 ; 边境巡逻 ; 非法越境活动 ; 线性规划问题
地址

1. 合肥工业大学管理学院, 合肥, 230009  

2. 过程优化与智能决策教育部重点实验室, 过程优化与智能决策教育部重点实验室, 合肥, 230009  

3. 智能互联系统安徽省实验室, 智能互联系统安徽省实验室, 合肥, 230009

语种 中文
文献类型 研究性论文
ISSN 1000-6788
学科 数学
基金 国家自然科学基金
文献收藏号 CSCD:7467423

参考文献 共 29 共2页

1.  Protection U C A B. 2020 U.S. Border patrol strategy,2020 CSCD被引 1 次    
2.  Jordan S. State-of-the-art technologies for UAV inspections. IET Radar, Sonar & Navigation,2018,12(2):151-164 CSCD被引 5 次    
3.  Kim S J. Drone-aided border surveillance with an electrification line battery charging system. Journal of Intelligent & Robotic Systems,2018,92(3/4):657-670 CSCD被引 4 次    
4.  Park C. Heuristics for determining a patrol path of an unmanned combat vehicle. Computers & Industrial Engineering,2012,63(1):150-160 CSCD被引 1 次    
5.  Muaafa M. Bi-objective evolutionary approach to the design of patrolling schemes for improved border security. Computers & Industrial Engineering,2017,107:74-84 CSCD被引 3 次    
6.  Girard A R. Border patrol and surveillance missions using multiple unmanned air vehicles. IEEE Conference on Decision and Control (CDC),2004:620-625 CSCD被引 1 次    
7.  Saricicek I. Unmanned aerial vehicle hub-location and routing for monitoring geographic borders. Applied Mathematical Modelling,2015,39(14):3939-3953 CSCD被引 3 次    
8.  Bein D. Optimizing border patrol operations using unmanned aerial vehicles. International Conference on Information Technology-New Generations (ITNG),2015:479-484 CSCD被引 1 次    
9.  Alpern S. Optimizing periodic patrols against short attacks on the line and other networks. European Journal of Operational Research,2019,273(3):1065-1073 CSCD被引 2 次    
10.  Papadaki K. Patrolling a border. Operations Research,2016,64(6):1256-1269 CSCD被引 2 次    
11.  Kiekintveld C. Computing optimal randomized resource allocations for massive security games. International Conference on Autonomous Agents and Multiagent Systems (AAMAS),2009:689-696 CSCD被引 1 次    
12.  项寅. 基于双层规划的反恐应急设施选址模型及算法. 中国管理科学,2019,27(7):147-157 CSCD被引 9 次    
13.  李德龙. 基于白名单的地铁涉恐防爆安检序贯博弈模型. 系统工程理论与实践,2021,41(11):2975-2991 CSCD被引 6 次    
14.  Pita J. Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles international airport. International Conference on Autonomous Agents and Multiagent Systems (AAMAS),2008:125-132 CSCD被引 1 次    
15.  Tsai J. IRIS-A tool for strategic security allocation in transportation networks. International Conference on Autonomous Agents and Multiagent Systems (AAMAS),2009:37-44 CSCD被引 1 次    
16.  Pita J. GUARDS-Game theoretic security allocation on a national scale. International Conference on Autonomous Agents and Multiagent Systems (AAMAS),2011:37-44 CSCD被引 1 次    
17.  Yin Z. TRUSTS: Scheduling randomized patrols for fare inspection in transit systems using game theory. AI Magazine,2012,33(4):59-72 CSCD被引 5 次    
18.  柴瑞瑞. 连续恐怖袭击下反恐设施选址与资源调度优化模型及其应用. 系统工程理论与实践,2016,36(2):464-472 CSCD被引 17 次    
19.  李玉龙. 基于不完全信息博弈的关联基础设施网络保护策略研究. 系统工程理论与实践,2022,42(4):1026-1042 CSCD被引 3 次    
20.  Casorran C. A study of general and security Stackelberg game formulations. European Journal of Operational Research,2019,278(3):855-868 CSCD被引 4 次    
引证文献 2 篇

1 黄宇铭 基于冲突分析图模型的多无人机协同空战博弈 系统工程理论与实践,2023,43(9):2714-2725
CSCD被引 2 次

2 韦宸越 无人机集群弹性评估及重构技术研究 计算机工程与应用,2024,60(15):1-10
CSCD被引 2 次

显示所有2篇文献

论文科学数据集
PlumX Metrics
相关文献

 作者相关
 关键词相关
 参考文献相关

版权所有 ©2008 中国科学院文献情报中心 制作维护：中国科学院文献情报中心
地址：北京中关村北四环西路33号 邮政编码：100190 联系电话：(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号