×

兹马思-数学第一资源

精准农业物流模型检验:以差异收获为例。(英语) Zbl公司 1456.91067
摘要:在过去的几十年里,精确农业技术的发展使得获得具有高空间分辨率的作物数据成为可能。这为创新控制提供了可能性,并提出了新的物流问题,这些问题可以使用离散事件模型来解决。在葡萄园中,一些技术使人们能够定义不同品质葡萄的区域,并在收获时对葡萄进行分类,以制造不同的年份。在这种情况下,差分收获问题(DHP)是指在田间寻找收获机的轨迹,以获得至少给定数量的高质量葡萄和最小化工作时间。在现有文献中,DHP问题已经用约束规划法求解。在这篇论文中,我们研究是否有可能使用成本最优可达性分析功能的模型检查工具,如UPPAAL-CORA解决DHP。基于定价时间自动机理论和UPPAAL-CORA工具,设计了一个名为DHP \(\\)PTA的模型。该方法使得在最多由14行组成的葡萄园中获得收获机的最佳轨迹成为可能。这项研究基于真实的葡萄园数据。本文是WODES2018年展会上提出的通信的扩展版本[R。山德姆雅古比等,“差异收获问题的新方法:模型检验方法”,IFAC PapersOnLine 51,第7期,57–63(2018年;doi:10.1016/j.ifacol.2018.06.279)].
理学硕士:
91B76型 环境经济学(自然资源模型、采伐、污染等)
93B50型 综合问题
90平方英寸 运筹学中的交通问题
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 铝,R。;库库贝蒂斯,C。;Dill,D.,《密集实时模型检查》,Inform comput,104,1,2-34(1993)·Zbl公司 783.68076
[2] 铝,R。;Dill,DL,《时间自动机理论》,计算机科学,126183-235(1994)·Zbl公司 803.68071
[3] 李国平,张国荣,张国荣(2001),加权时间自动机中的最优路径。国际混合动力系统研讨会:计算与控制,第49-62页。斯普林格·Zbl公司 991.93076
[4] Asarin E,Maler O,Pnueli A,Sifakis J,时间自动机控制器综合。IFAC会议记录第31卷(18):447-452。1998年第五届IFAC系统结构与控制会议(SSC'98)Nantes(1998)
[5] Behrmann G,Fehnker A,Hune T,Larsen K,Pettersson P,Romijn J,Vaandrager F(2001a),定价时间自动机的最小成本可达性。国际混合动力系统研讨会:计算与控制,第一卷,147-161页。斯普林格·Zbl公司 991.68037
[6] Behrmann G,Fehnker A,Hune T,Larsen KG,Petterson P,Romijn J(2001b),《乌帕阿尔的指导与成本优化》。In:AAAI春季基于模型的智能验证研讨会,第66-74页·Zbl公司 978.68541
[7] 时间自动机算法。In:FMCO,第3657卷,第162-182页。斯普林格·Zbl公司 1143.68430
[8] 本特森,J。;《时间语义学,算法与工具》,87-124(2004),柏林:斯普林格,柏林·Zbl公司 1088.68119
[9] Bérard B,Cassez F,Haddad S,Lime D,Roux OH(2005)时间自动机和时间petri网表达能力的比较。In:时间系统的形式化建模与分析国际会议,211-225页。斯普林格·Zbl公司 1175.68270
[10] 贝索米厄,B。;Diaz,M.,使用时间petri网对依赖时间的系统进行建模和验证,IEEE Trans Soft Eng,17,3,259-273(1991)
[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页。斯普林格
[13] Briot N,Bessiere C,Tisseyre B,Vismara P(2015a)整合操作约束以优化葡萄栽培中的差异收获。在:过程。第十届欧洲精准农业大会(ECPA 2015),第487-494页
[14] Briot N,Bessiere C,Vismara P(2015b),差异收获问题的基于约束的方法。在:过程。第21届约束编程原理与实践国际会议(CP 2015),计算机科学讲义9255卷,541-556页。斯普林格柏林
[15] Briot N,Bessiere C,Vismara P(2015c)《供应商计划》é选择性的。在:Onzi剧院èmes日志é,法语国家计划委员会2015年,第51-56页
[16] 卡塞兹,弗朗克;鲁克斯,奥利维耶,《从时间petri网到时间自动机的结构转换》,J Syst Softw,79,10,1456-1468(2006)
[17] Cimatti A(2000)模型检查的工业应用。In:并行过程建模与验证暑期班,153-168页。斯普林格
[18] Clabaut M,Ge N,Breton N,Jenn E,Delmas R,Fonteneau Y(2016)工业级模型检查:用例、约束工具和应用
[19] Clarke EM,Emerson EA(1981)使用分支时间时序逻辑设计和合成同步骨架。在:程序逻辑研讨会,第52-71页。斯普林格
[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;哈尔珀恩,JY,“有时”和“并非从未”重温:关于分支与线性时间时态逻辑,J ACM(JACM),33,1511-178(1986)·Zbl公司 629.68020
[24] Fahrenberg U,Larsen KG,Legay A(2013)《基于模型的实时系统验证、优化、综合与性能评估》。In:统一编程理论和形式工程方法,67-108页。斯普林格·Zbl公司 1445.68132
[25] 福克斯,M。;德里克,L.,Pddl2。1: 对pddl的一个扩展,用于表达时间规划域,J Artif Intell Res,2061-124(2003)·Zbl公司 1036.68093
[26] 格鲁贝格,O。;Veith,H.,《25年模型检查:历史、成就、前景》,第5000卷(2008年),柏林:斯普林格,柏林·Zbl公司 1139.68003
[27] Hé利亚斯,A。;格雷林,F。;Steyer,JP,使用时间自动机和模型检查来模拟农业生产系统中的物流-应用于动物废物管理,Comput Electron Agric,63,2,183-192(2008)
[28] CPLEX,IBM ILOG。12.6参考手册。IBM ILOG:法国,2013年,第12卷
[29] Kilby P,Shaw P(2006)第23章-车辆路径。作者:Francesca Rossi,Peter van Beek和Toby Walsh(编辑),《约束编程手册》,人工智能基础第2卷,第801-836页。爱思维尔
[30] 拉古ët C,Krichen O,Zhao Y(2016)扩展时间自动机的时间规划。在:2016年IEEE第28届人工智能工具国际会议(ICTAI),第522-529页。IEEE公司
[31] 拉古ët、 C。;科迪尔,莫;波泽克,YM;赵勇。;Fontenelle,G.,使用时间自动机和模型检查探索生态系统模型的场景,环境模型软件,30123-138(2012)
[32] 拉森,KG;拉尔森,F。;佩特森,P。;Yi,W.,模型检查实时系统的紧凑数据结构和状态空间缩减,实时系统,25,2-3,255-275(2003)·Zbl公司 1081.68010
[33] 拉森,KG;佩特森,P。;Yi,W.,简而言之,Uppaal,国际软工具技术转移杂志,1,1-2,134-152(1997)·Zbl公司 1060.68577
[34] 南卡罗得;斯科特,J。;世界范围内的农场数量、数量和分布情况(2016年,全球农场数量、农场数量、家庭数量、农场数量、农场数量、家庭数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量、农场数量
[35] 麦克布拉特尼,A。;惠兰,B。;安切夫,T。;Bouma,J.,精准农业的未来方向,Precis agri,6,1,7-23(2005)
[36] McBratney AB,Taylor JA(2000)Pv或not Pv?。第五届冷气候葡萄栽培与研究国际研讨会论文集œ诺洛学。澳大利亚墨尔本
[37] Pnueli A(1977)程序的时态逻辑。计算机科学基础,1977年,第18届年会,第46-57页。IEEE公司
[38] Prud'homme C、Fages JG、Lorca X、Choco3文件。。TASC INRIA Rennes LINA CNRS UMR 6241(2014年)
[39] Queille JP,Sifakis J(1982)cesar中并发系统的规范和验证。国际编程研讨会,337-351页。斯普林格·Zbl公司 482.68028
[40] Rajeev A,David D(1990)用于建模实时系统的自动机。国际自动机、语言和编程学术讨论会,第322-335页。斯普林格·Zbl公司 765.68150
[41] 萨迪姆,R。;诺德,O。;卡泽纳夫,P。;Godary Dejean,K。;Crestani,D.,《精确喷洒:从地图到喷雾器使用模型检查的控制》,农业信息杂志,8,3,1-10(2017)
[42] 萨迪姆,R。;诺德,O。;戈达里,K。;Crestani,D.,在网格上分解移动机器人行为的模型检查(第20届IFAC世界大会),IFAC PapersOnLine,50,11156-11162(2017年)
[43] Saddem Yagoubi R(2019年)《农业精度模型检验》。蒙彼利埃大学博士论文,法语
[44] 萨迪姆·雅古比,右。;诺德,O。;戈达里,K。;差分收获问题的新方法:模型检验方法(第14届IFAC离散事件系统研讨会,IFAC PapersOnLine,51,7,57-63(2018年)
[45] 赵云(2014)国防部é农业质量认证-écosyst公司èmes和助手à 模型检查结果的使用说明。博士论文,雷恩1大学,法语
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。