×
弗洛里安·德拉瓦尔纳；帕特里克·贾利特；安德烈·罗西；马克·塞沃

考虑旅行成本，规划多传感器搜索移动目标。 （英语） Zbl 1487.90343号

欧洲药典。物件。 292，第2期，469-482（2021）.
摘要：本文解决了管理一组传感器的研究工作的优化问题，以最大限度地降低未检测到目标的概率。提出了一种考虑搜索区域之间旅行费用的问题新公式；它更现实，并且扩展了文献中解决的一些先前问题。设计了一种贪婪的启发式算法，它使用在每一步细化的目标函数的线性近似值，逐步构建一个解决方案。该启发式算法由一个基于目标函数的分段线性近似的下限来补充，该下限具有参数误差，并扩展到目标正在移动的情况。最后，进行了一组数值实验来分析和评估所提出的贡献。

引用于2文件

MSC公司：

90B40码 搜索理论
90C27型 组合优化

关键词：

组合优化；多传感器搜索；移动目标；非线性优化；搜索理论

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{F.Delavernhe}等人，《欧洲药典》。第292号决议，第2号，469--482（2021年；Zbl 1487.90343）
全文： 内政部

参考文献：

[1] Alfeo，A.L。；西米诺，M.G。；Vaglini，G.，《增强生物激发的群体行为：促进目标搜索中无人机协调优化的元启发式方法》，《计算机与运筹学研究》，110，34-47（2019）·Zbl 07080337号
[2] Alpern，S.，《在已知网络子集中搜索一个固定的隐藏者》，《理论计算机科学》，794，20-26（2019）·Zbl 1435.91033号
[3] 贝尔莫尔，M。；Nemhauser，G.L.，《旅行推销员问题：调查》，运筹学，16，3，538-558（1968）·Zbl 0213.44604号
[4] Benkoski，S.J。；蒙蒂西诺，M.G。；Weisinger，J.R.，《搜索理论文献综述》，海军研究后勤（NRL），38，4，469-494（1991）·Zbl 0731.90043号
[5] Bourque，F.-A.，《使用不可区分的搜索器解决移动目标搜索问题》，《欧洲运筹学杂志》，275，1，45-52（2019）·Zbl 1430.90307号
[6] Brown，S.S.，离散时空中运动目标的最优搜索，运筹学，28，6，1275-1289（1980）·Zbl 0447.90046号
[7] Corless，R.M。；Gonnet，G.H。；黑尔，D.E。；杰弗里，D.J。；Knuth，D.E.，关于Lambertw函数，计算数学进展，5，1，329-359（1996）·Zbl 0863.65008号
[8] 柯蒂斯，J。；Murphey，R.，合作代理团队的同时区域搜索和任务分配，AIAA制导、导航和控制会议和展览论文集，5584（2003）
[9] De Guenin，J.，《工作的最佳分配：科普曼基本理论的扩展》，运筹学，9，1，1-7（1961）
[10] Dobbie，J.M.，《搜索理论综述》，《运筹学》，第16、3、525-537页（1968年）·Zbl 0221.90023号
[11] Gal，S.，《移动和不动隐藏者的搜索游戏》，SIAM控制与优化期刊，17，1，99-122（1979）·Zbl 0401.90110号
[12] Gal，S.，《搜索游戏》，《威利运营研究与管理科学百科全书》（2010）
[13] Garrec，T。；Scarsini，M.，《在随机网络上搜索不动的隐匿者》，《欧洲运筹学杂志》，283，2783-794（2020）·Zbl 1431.91062号
[14] 乔治·J。；苏吉特，P。；Sousa，J.B.，《多无人机搜索和摧毁任务的搜索策略》，《智能与机器人系统杂志》，61，1-4，355-367（2011）
[15] 古罗比优化器参考手册（2020）。可在网址：http://www.gurobi.com
[16] Hohzaki，R.，《搜索游戏：文献与调查》，《日本运筹学会杂志》，59，1，1-34（2016）·Zbl 1352.90044号
[17] Hohzaki，R。；Iida，K.，资源总量双重约束下的凹极大化问题，日本运筹学会学报，43,1109-127（2000）·Zbl 1138.90452号
[18] 库普曼，B.O.，《搜索和筛选：历史应用的一般原则》（1980年），佩加蒙出版社·Zbl 0677.90037号
[19] Kuyucu，T。；塔内夫，I。；Shimohara，K.，通过污点探索未知环境中多机器人协调的超加性效应，神经计算，148，83-90（2015）
[20] 拉尼略斯，P。；Gan，S.K。；贝萨达·波尔塔斯，E。；Pajares，G。；Sukkarieh，S.，《使用分散的基于梯度的协商和预期观察的多目标搜索》，《信息科学》，28292-110（2014）
[21] Le Thi，H.A。；Nguyen，D.M。；Dinh，T.P.，规划目标多传感器多区域搜索的dc编程方法，计算机与运筹学，41，231-239（2014）·Zbl 1348.90347号
[22] Le Thi，H.A。；Nguyen，D.M。；Dinh，T.P.，规划移动目标多传感器多区域搜索的基于dc编程方法，信息系统和管理科学建模、计算和优化学报，107-118（2015），Springer·Zbl 1370.90126号
[23] 米勒，C.E。；塔克，A.W。；Zemlin，R.A.，旅行推销员问题的整数规划公式，ACM杂志（JACM），7，4，326-329（1960）·Zbl 0100.15101号
[24] 奥托，A。；阿加兹，N。；坎贝尔，J。；金色，B。；Pesch，E.，《无人机或无人机民用应用的优化方法：调查》，《网络》，72，4，411-458（2018）
[25] 鲁宾斯坦，R.Y。；Kroese，D.P.，《交叉熵方法：组合优化的统一方法》，Monte-Carlo模拟和机器学习（2013），Springer Science&Business Media
[26] Senanayake，M。；森图兰，I。；巴卡，J.C。；Chung，H。；J.卡姆鲁扎曼。；Murshed，M.，《成群机器人的搜索和跟踪算法：一项调查》，《机器人与自治系统》，75，422-434（2016）
[27] 西莫宁，C。；Le Cadre，J.-P。；Dambreville，F.，规划移动目标多传感器多区域搜索的分层方法，计算机与运筹学，36，7，2179-2192（2009）·Zbl 1158.90360号
[28] Stone，L.D.，运动目标最优搜索计划的必要和充分条件，运筹学数学，4，4，431-440（1979）·Zbl 0424.90036号
[29] 陶，P.D。；An，L.T.H.，《dc编程的凸分析方法：理论、算法和应用》，越南数学学报，22，1，289-355（1997）·Zbl 0895.90152号
[30] 冯·诺依曼，J。；Morgenstern，O。；库恩，H.W.，《博弈论与经济行为》（纪念版）（2007），普林斯顿大学出版社·Zbl 1112.91002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。