Saddem-yagoubi，环;奥利维尔·诺德;凯伦·戈达里·德杰恩;迪迪埃·克雷斯塔尼 精准农业物流的模型检验：差异收获案例。 （英语） 兹比尔1456.91067 离散事件动态。系统。 30，第4号，579-604（2020）. 摘要：过去几十年来，精准农业技术的发展使得能够获取具有高空间分辨率的作物数据。这为创新控制提供了可能性，并提出了可以使用离散事件模型解决的新物流问题。在葡萄园中，一些技术可以定义不同品质葡萄的区域，并在收获时对葡萄进行分类，以生产不同的年份。在这种情况下，差异收获问题（DHP）包括寻找田间收获机的轨迹，以获得至少给定数量的高质量葡萄，并尽量缩短工作时间。在现有文献中，DHP已使用约束规划求解。在本文中，我们研究了是否可以使用UPPAAL-CORA等模型检查工具的成本最优可达性分析功能来求解DHP。基于定价时间自动机理论和UPPAAL-CORA工具，设计了一个名为DHP-PTA的模型。该方法可以为最多14行的葡萄园获得收获机的最佳轨迹。该研究基于真实的葡萄园数据。本论文是2018年WODES大会上发布的通信的扩展版本[R.Saddem-Yagoubi等，“差异收获问题的新方法：模型检验方法”，IFAC-PapersOnLine 51，No.7，57-63（2018；doi:10.1016/j.ifacol.2018.06.279)]. 引用于2文件 MSC公司： 91B76号 环境经济学（自然资源模型、收获、污染等） 93亿B50 合成问题 90B20型 运筹学中的交通问题 关键词：时间自动机;形式验证;模型检查;控制器综合;车辆路线;上CORA;最优化;精准农业 软件：Uppaal公司;CPLEX公司;CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Saddem-yagoubi}等人，离散事件动力学。系统。30，第4号，579--604（2020；Zbl 1456.91067） 全文： 内政部 参考文献： [1] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.，密集实时模型检查，Inform comput，104，1，2-34（1993）·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024 [2] 阿鲁尔（Alur，R.）。；Dill，DL，时间自动机理论，Theor Comput Sci，126183-235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8 [3] Alur R，La Torre S，Pappas GJ（2001）加权时间自动机中的最优路径。摘自：混合系统：计算和控制国际研讨会，第49-62页。施普林格·Zbl 0991.93076号 [4] Asarin E，Maler O，Pnueli A，Sifakis J，时间自动机的控制器综合。国际会计师联合会会议记录第31卷（18）：447-452。1998年第五届IFAC系统结构和控制会议（SSC’98）南特（1998） [5] Behrmann G、Fehnker A、Hune T、Larsen K、Pettersson P、Romijn J、Vaandrager F（2001a）定价时间自动机的最小成本可达性。摘自：混合系统：计算与控制国际研讨会，第1卷，第147-161页。施普林格·Zbl 0991.68037号 [6] Behrmann G、Fehnker A、Hune T、Larsen KG、Petterson P、Romijn J（2001b）《UPPAAL中的指导和成本优化》。在：AAAI春季智能基于模型验证研讨会，第66-74页·Zbl 0978.68541号 [7] Behrmann G、Larsen KG、Rasmussen JI（2004）《定价时间自动机：算法和应用》。参见：《联邦军事情报条例》，第3657卷，第162-182页。施普林格·Zbl 1143.68430号 [8] Bengtsson，J。；Automata，WY，《时间语义、算法和工具》，87-124（2004），柏林：施普林格出版社，柏林·Zbl 1088.68119号 [9] Bérard B，Cassez F，Haddad S，Lime D，Roux OH（2005）时间自动机和时间petri网的表达性比较。摘自：时间系统正式建模和分析国际会议，第211-225页。施普林格·Zbl 1175.68270号 [10] 伯托米厄，B。；Diaz，M.，《使用时间petri网对时间相关系统进行建模和验证》，IEEE Trans-Soft Eng，17，3，259-273（1991）·数字对象标识代码：10.1109/32.75415 [11] 博内，B。；Geffner，H.，《启发式搜索规划器2.0》，AI Mag，22，3，77-77（2001） [12] Bouyer P、Cassez F、Fleury E、Larsen KG（2004）。摘自：软件技术和理论计算机科学基础国际会议，第148-160页。施普林格·Zbl 1117.68396号 [13] Briot N、Bessiere C、Tisseyre B、Vismara P（2015a）整合运营约束以优化葡萄栽培中的差异收获。In：程序。第十届欧洲精准农业会议（ECPA 2015），第487-494页 [14] Briot N，Bessiere C，Vismara P（2015b）基于约束的差异收获方法。In：程序。第21届约束编程原理与实践国际会议（CP 2015），计算机科学讲义第9255卷，第541-556页。柏林施普林格 [15] Briot N、Bessiere C、Vismara P（2015年C），《计划禁止选择市场》。在：《Journé法语编程法》（JFPC 2015），第51-56页 [16] Frank Cassez；Roux，OlivierH，从时间petri网到时间自动机的结构转换，《系统软件杂志》，79，10，1456-1468（2006）·doi:10.1016/j.jss.2005.12.021 [17] Cimatti A（2000）模型检查的工业应用。摘自：并行过程建模和验证暑期学校，第153-168页。施普林格·Zbl 0985.68653号 [18] Clabaut M，Ge N，Breton N，Jenn E，Delmas R，Fonteneau Y（2016）工业级模型检查：用例、约束工具和应用 [19] Clarke EM，Emerson EA（1981）使用分支时间时序逻辑设计和合成同步骨架。摘自：程序逻辑研讨会，第52-71页。施普林格·Zbl 0546.68014号 [20] Clarke EM、Grumberg O、Peled D（1999），麻省理工学院出版社模型检查 [21] Dechter R（2003）约束处理morgan kaufmann [22] Duflot M，Kwiatkowska M，Norman G，parker D，Peyronnet S，Picaronny C，Sproston J（2012）概率模型检验在通信协议中的实际应用 [23] 艾默生，EA；Halpern，JY，《重温“有时”和“从不”：关于分支与线性时间时序逻辑》，J ACM（JACM），33，1，151-178（1986）·Zbl 0629.68020号 ·doi:10.11145/4904.4999 [24] Fahrenberg U、Larsen KG、Legay A（2013）实时系统的基于模型的验证、优化、合成和性能评估。收录于：统一编程理论和形式工程方法，第67-108页。施普林格·Zbl 1445.68132号 [25] 福克斯，M。；Derek，L.，第2页。1：pddl的扩展，用于表示时间规划领域，J Artif Intell Res，20，61-124（2003）·Zbl 1036.68093号 ·doi:10.1613/jair.1129 [26] 格伦伯格，O。；Veith，H.，《模型检验25年：历史、成就、观点》，第5000卷（2008年），柏林：施普林格出版社，柏林·Zbl 1139.68003号 [27] Hélias，A。；游击队，F。；Steyer，JP，《使用时间自动机和模型检查来模拟农业生产系统中的物质流-在动物废物管理中的应用》，Compute Electron Agric，63，2，183-192（2008）·doi:10.1016/j.compag.2008.02.008 [28] CPLEX、IBM ILOG。12.6参考手册。IBM ILOG:法国，2013年，第12卷 [29] Kilby P，Shaw P（2006）第23章-车辆路线。收录：弗朗西丝卡·罗西、彼得·范·比克和托比·沃尔什（编辑），《约束编程手册》，人工智能基础第2卷，第801-836页。爱思唯尔·Zbl 1175.90011号 [30] Largouët C，Krichen O，Zhao Y（2016）扩展时间自动机的时间规划。2016年IEEE第28届人工智能工具国际会议（ICTAI），第522-529页。电气与电子工程师协会 [31] 拉古特，C。；科迪尔，密苏里州；博泽克，YM；Zhao，Y。；Fontenelle，G.，《使用时间自动机和模型选择探索生态系统模型的场景》，《环境模型软件》，第30期，第123-138页（2012年）·doi:10.1016/j.envsoft.2011.08.005 [32] 拉森，KG；Larsson，F。；Pettersson，P。；Yi，W.，模型检查实时系统的紧凑数据结构和状态空间缩减，实时系统，25，2-3，255-275（2003）·Zbl 1081.68010号 ·doi:10.1023/A:1025132427497 [33] 拉森，KG；Pettersson，P。；Yi，W.，Uppaal（简而言之），国际软工具技术转让杂志，1，1-2，134-152（1997）·Zbl 1060.68577号 ·doi:10.1007/s100090050010 [34] 低剂量，SK；斯科特，J。；Raney，T.，《全球农场、小农农场和家庭农场的数量、规模和分布》，《世界发展》，87，16-29（2016）·doi:10.1016/j.worlddev.2015.0041 [35] McBratney，A。；惠兰，B。；安切夫，T。；Bouma，J.，《精准农业的未来方向》，Precis agri，6，1，7-23（2005）·doi:10.1007/s11119-005-0681-8 [36] McBratney AB，Taylor JA（2000）Pv与否Pv？。摘自：第五届凉爽气候葡萄栽培学国际研讨会论文集。澳大利亚墨尔本 [37] Pnueli A（1977）程序的时序逻辑。摘自：《计算机科学基础》，1977年，第18届年度研讨会，第46-57页。电气与电子工程师协会 [38] Prud’homme C、Fages JG、Lorca X、Choco3文档。。TASC INRIA Rennes LINA CNRS UMR 6241（2014） [39] Queille JP，Sifakis J（1982）《剖宫产并发系统的规范和验证》。摘自：国际编程研讨会，第337-351页。施普林格·Zbl 0482.68028号 [40] Rajeev A，David D（1990）《实时系统建模自动化》。摘自：关于自动化、语言和编程的国际学术讨论会，第322-335页。施普林格·Zbl 0765.68150号 [41] 萨德姆，R。；俄亥俄州诺德。；Cazenave，P。；Godary-Dejean，K。；Crestani，D.，《精确喷洒：使用模型检查从地图到喷雾器控制》，农业信息杂志，8，3，1-10（2017） [42] 萨德姆，R。；俄亥俄州诺德。；Godary，K。；Crestani，D.，《分解网格上移动机器人动作的模型检查》（第20届IFAC世界大会），IFAC-PapersOnLine，50，1，11156-11162（2017）·doi:10.1016/j.ifacol.2017.08.1236 [43] Saddem-Yagoubi R（2019）《精确农业模型》。蒙彼利埃大学法语博士论文 [44] Saddem-Yagoubi，R。；俄亥俄州诺德。；Godary，K。；Crestani，D.，差异收获问题的新方法：模型检查方法。（第14届IFAC离散事件系统WODES研讨会），IFAC论文在线，51，7，57-63（2018）·doi:10.1016/j.ifacol.2018年6月27日 [45] Zhao Y（2014）《农业生态系统的定性模型及模型检查的方法》。雷恩1大学法语博士论文 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。