马南·多西（Manan M.Doshi）。;曼梅特·巴布拉。;皮埃尔·F·J·勒穆索。 动态流中的能量-时间最优路径规划：理论和方案。 （英语） Zbl 07653065号 计算。方法应用。机械。工程师。 405，文章ID 115865，25 p.（2023）. 摘要：我们获得、求解并验证了动态流中能量-时间路径规划的基本微分方程。这些方程控制了自动驾驶汽车在已知动态环境中导航到任何目的地的能量-时间可达集、最优路径和最优控制，从而使能量使用和行驶时间最小化。该方法基于哈密尔顿-雅可比可达性理论和水平集方法，计算了多目标路径规划问题的帕累托最优解，数值求解了增广能量和物理空间域中可达前沿和最优路径演化的精确方程。我们的方法适用于各种动态流动环境和能源类型中的路径规划。我们首先通过一个穿越稳定喷流的基准案例验证了该方法，并将我们的结果与半分析最优能量时间解进行了比较。然后，我们考虑非定常流动环境，并求解准营养双旋涡流场中的能量-时间最优任务。结果表明，我们的理论和方案能够提供所有的能量-时间最优解，并且这些解会受到非定常流动条件的强烈影响。 MSC公司： 49纳米90 最优控制与微分对策的应用 49公里15 常微分方程问题的最优性条件 90B20型 运筹学中的交通问题 90C29型 多目标规划 关键词：路径规划;时间最优的;能量最优;多目标优化;雅可比;可达性 软件：工具箱LS PDF格式BibTeX公司 XML格式引用 \textit{M.M.Doshi}等人，计算。方法应用。机械。Eng.405，文章ID 115865，25 p.（2023；Zbl 07653065） 全文： 内政部 参考文献： [1] Griffiths，G.，《自动水下航行器的技术和应用》，第2卷（2002年），CRC出版社 [2] 斯科菲尔德，O。；格伦，S。；Orcutt，J。；Arrott，M。；梅辛格，M。；Gangopadhyay，A。；布朗·W。；西奈尔，R。；莫林，M。；Chao，Y。；Chien，S。；汤普森，D。；Balasuriya，A。；Lermusiaux，P.F.J。；Oliver，M.，推进海洋科学的自动化传感器网络，Eos Trans。AGU，91、39、345-346（2010） [3] Floreano，D。；Wood，R.J.，《科学、技术和小型无人驾驶飞机的未来》，《自然》，5217553，460-466（2015） [4] 巴格洛伊，S.A。；塔瓦纳，M。；阿萨迪，M。；Oliver，T.，《自动车辆：运输政策的挑战、机遇和未来影响》，J.Mod。运输。，24, 4, 284-303 (2016) [5] Lermusiaux，P.F.J。；Subramani，D.N。；林，J。；库尔卡尼，C.S。；古普塔，A。；Dutt，A。；Lolla，T。；Haley，P.J.（宾夕法尼亚州黑莉市）。；阿里·W·H。；米拉比托，C。；Jana，S.，《智能自主海洋观测系统的未来》，J.Mar Res.，75，6，765-813（2017），《海洋》。第17卷，海洋预测科学，第2部分 [6] Murphy，R.R.，《人工智能机器人导论》（2019），麻省理工学院出版社 [7] Lolla，T。；Lermusiaux，P.F.J。；Ueckermann，M.P。；Haley，P.J.，使用水平集方程的动态流中的时间最优路径规划：理论和方案，海洋动力学。，64, 10, 1373-1397 (2014) [8] Lolla，S.V.T.，《沿海海洋中的路径规划和自适应采样》（2016年），麻省理工学院机械工程系：麻省理学院机械工程系，马萨诸塞州剑桥，（博士论文） [9] Subramani，D.N。；Lermusiaux，P.F.J.，随机动态正交水平集优化的能量最优路径规划，海洋模型。，100, 57-77 (2016) [10] Bellingham，J.G。；Rajan，K.，《远程和敌对环境中的机器人技术》，《科学》，318，5853，1098-1102（2007） [11] Karakoc，T.H。；科罗拉多州科尔潘。；奥兰多州阿尔通塔斯。；Sohret，Y.，《可持续航空》（2019），斯普林格 [12] 万，Z。；朱，M。；陈，S。；斯珀林，D.，《污染：绿色航运业的三个步骤》，《自然》，5307590275-277（2016） [13] 韦伯，哥伦比亚特区。；Simonetti，P.J。；Jones，C.P.，SLOCUM：由环境能源推动的水下滑翔机，IEEE J.Ocean。工程，26，4，447-452（2001） [14] 读者，G。；波特，J。；Hawley，J.，《AUV电力系统的演变》，（海洋'02 MTS/IEEE，第1卷（2002），IEEE），191-198 [15] 熊猫，J.P。；Mitra，A。；Warrior，H.V.，《自动水下航行器水动力特性综述》，Proc。仪器机械。工程师，235，1，15-29（2021） [16] J.G.Bellingham，Y.Zhang，J.E.Kerwin，J.Erikson，B.Hobson，B.Kieft，M.Godin，R.McEwen，T.Hoover，J.Paul，A.Hamilton，J.Franklin，A.Banka，特提斯远程自主水下航行器的高效推进，2010年IEEE/OES自主水下运载器，2010年，第1-7页。 [17] Blidberg，D.R。；Ageev，M.D.，太阳能自动水下航行器（Griffiths，G.，《自动水下运载器的技术和应用》（2002），Taylor和Francis），59-76，URLhttps://eprints.soton.ac.uk/22121/ [18] Ageev，M.D.，《太阳能驱动的远程AUV分析》，（《我们不断变化的全球环境的挑战》，《会议记录》，《海洋95 MTS/IEEE》，第2卷（1995），IEEE），809-813 [19] Ageev，M.D.，太阳能和波浪能AUV概念，（2000年水下技术国际研讨会论文集（目录号00EX418）（2000年），IEEE），136-139 [20] Jalbert，J。；贝克，J。；杜切斯尼，J。；Pietryka，P。；道尔顿，W。；Blidberg，D。；Chappell，S。；Nitzel，R。；Holappa，K.，一种太阳能自动水下航行器，（海洋2003。庆祝过去…携手迈向未来（IEEE分类号03CH37492），第2卷（2003），IEEE），1132-1140 [21] Crimmins，D.M。；Patty，C.T。；Beliard，医学硕士。；贝克，J。；Jalbert，J.C。；Komerska，R.J。；Chappell，S.G。；Blidberg，D.R.，太阳能AUV系统的长期耐久性测试结果，（OCEANS 2006（2006），IEEE），1-5 [22] Øistein Hasvold，D.M。；新泽西州斯特克森。；福塞斯，S。；Lian，T.，《自动水下航行器的电源》，J.Power sources，162，2，935-942（2006），特刊，包括2005年国际电源研讨会的精选论文和常规论文，URLhttp://www.sciencedirect.com/science/article/pii/S0378775305008608 [23] 瓦西列斯库。；Detweiler，C。；Doniec，M。；Gurdan博士。；索斯诺斯基，S。；Stumpf，J。；Rus，D.，AMOUR v：一种能够动态有效载荷的悬停节能水下机器人，国际机器人协会。第29、5、547-570号决议（2010年） [24] 沙克，S.A。；格里菲斯，G。；Webb，A.，《无人水下航行器的电源》（Griffiths，G.，《自动水下航行体的技术和应用》（2002），Taylor&Francis），19-35，URLhttps://eprints.soton.ac.uk/22121/ [25] 戈达特，P。；费希曼，J。；Hart，D.，由回收铝提供动力的千瓦级燃料电池系统，J.Electrochem。能量转换。储存，18，1（2021） [26] Pulsone，N.B。；哈特，D.P。；西格尔，A.M。；Edwards，J.R。；Railey，K.E.，《自动水下航行器的铝-水能源系统》，林肯。《实验室杂志》，22、2、79-90（2017） [27] Ware，L.M.，AUV动力系统效率控制设计；自主水下航行器动力系统效率控制设计（2012），麻省理工学院，（博士论文） [28] Latombe，J.-C.，《机器人运动规划》，第124卷（2012年），施普林格科学与商业媒体 [29] 伦纳德·J·J。；Bahr，A.，《自动水下航行器导航》（Springer海洋工程手册（2016），Springer国际出版：Springer International Publishing Cham），341-358 [30] 施密特，H。；Bellingham，J.G。；约翰逊，M。；Herold，D。；Farmer，D.M。；Pawlowicz，R.，《在沿海环境中使用AUV进行实时正面测绘》（OCEANS 96 MTS/IEEE会议论文集。21世纪沿海海洋展望，第3卷（1996），IEEE），1094-1098 [31] Rudnick，D.L。；Davis，R.E。；埃里克森，C.C。；Fratantoni，D.M。；Perry，M.J.，《用于海洋研究的水下滑翔机》，Mar.Technol。《社会杂志》，38，2，73-84（2004） [32] 查克拉巴蒂，A。；Langelaan，J.W.，基于能源的可飞行无人飞行器远程路径规划，J.Guid。控制动态。，34, 4, 1002-1015 (2011) [33] 布科贝宁，M.N。；Khattar，R。；本布齐德，M。；Moubayed，N.，针对致动器故障和阵风的无人机弹性控制，（2022年IEEE运输电气化会议和博览会，2022年，IEEE运输电子化会议和展览会，ITEC（2022）），313-318 [34] 班萨尔，S。；陈，M。；赫伯特，S。；Tomlin，C.J.，Hamilton-Jacobi可达性：简要概述和最新进展，（2017 IEEE第56届决策与控制年会，2017 IEEE决策与控制第56届年会，CDC（2017），IEEE），2242-253 [35] Lolla，T。；Lermusiaux，P.F.J.，强动态流中最短时间路径规划的前向可达性方程MSEAS报告27（2017），麻省理工学院机械工程系：麻省理工科大学机械工程系，马萨诸塞州剑桥，美国 [36] T.Lolla、M.P.Ueckermann、K.Yiit、P.J.Haley、P.F.J.Lermusiaux，使用水平集方法进行时间相关流场的路径规划，收录于：IEEE机器人与自动化国际会议，ICRA，2012年5月14日至18日，第166-173页。 [37] 卡罗尔，K.P。；麦克拉伦，S.R。；Nelson，E.L。；巴内特·D·M。；弗里森，D.K。；William，G.N.，AUV路径规划：考虑可变车速和多个重叠的时间相关禁区的A*路径规划方法，（1992年自动水下航行器技术研讨会论文集（1992年），IEEE），79-84 [38] 加劳，B。；阿尔瓦雷斯，A。；Oliver，G.，《具有复杂空间可变性的当前领域中自主水下机器人的路径规划：A*方法》，（2005年IEEE机器人与自动化国际会议论文集（2005），IEEE），194-198 [39] Kularatne，D。；巴塔查里亚，S。；Hsieh，M.A.，《一般流中的时间和能量最优路径规划》（Robotics:Science and Systems，2016） [40] Huynh，V.T。；邓巴宾，M。；Smith，R.N.，《受强时变电流和预测不确定性影响的AUV预测运动规划》，（2015年IEEE国际机器人与自动化会议。2015年IEEE国际机器人与自动化会议，ICRA（2015），IEEE），1144-1151 [41] Koay，T.-B。；Chitre，M.，《拥挤沿海水域中全推进AUV的能效路径规划》（2013年MTS/IEEE OCEANS-Bergen（2013），IEEE），1-9 [42] D.Rao，S.B.Williams，《海流中水下滑翔机的大尺度路径规划》，载于：澳大利亚机器人与自动化会议，ACRA，2009年，第2-4页。 [43] 曾，Z。；Sammut，K。；Lian，L。；He，F。；Lammas，A。；Tang，Y.，《海流环境下AUV路径规划的优化技术比较》，机器人。汽车。系统。，82, 61-72 (2016) [44] 阿尔瓦雷斯，A。；Caiti，A。；Onken，R.，《可变海洋中自主水下机器人的进化路径规划》，IEEE J.ocean。工程，29，2，418-429（2004） [45] 曹，J。；曹，J。；曾，Z。；Lian，L.，以最小能耗进行3D双音运动的水下滑翔机最优路径规划，（海洋2016-Shanghai（2016），IEEE），1-7 [46] 黄，Y。；Wang，H。；Yao，P.，跟踪移动地面目标的太阳能无人机能量最优路径规划，Aerosp。科学。技术。，53, 241-251 (2016) [47] Kruger，D。；斯托尔金，R。；Blum，A。；Briganti，J.，《复杂快速流动河口环境中扩展任务的最佳AUV路径规划》，（2007年IEEE机器人与自动化国际会议论文集（2007），IEEE），4265-4270 [48] J.Witt，M.Dunbabin，《顺其自然：沿海环境中的最优AUV路径规划》，载于：澳大利亚机器人与自动化会议，2008年第2期，2008年。 [49] Subramani，D.N。；Lolla，T。；Haley，P.J。；Lermusiaux，P.F.J.，《基于能量的路径规划的随机优化方法》（Ravela，S.；Sandu，A.，DyDESS 2014）。DyDESS 2014，LNCS，第8964卷（2015），Springer），1-12 [50] Mannarini，G。；Subramani，D.N。；Lermusiaux，P.F.J。；Pinardi，N.，动态海浪中时间最优船舶路径规划的图搜索和微分方程，IEEE Trans。智力。运输。系统。，21, 6, 1-13 (2020) [51] Ehrgott，M.，多目标优化，AI Mag.，29，4，47（2008） [52] 拉瓦莱，S.M。；Hutchinson，S.A.，具有独立目标的多机器人的最优运动规划，IEEE Trans。机器人。自动。，14, 6, 912-925 (1998) [53] Miettinen，K.（非线性多目标优化，非线性多目标最优化，运筹学与管理科学国际系列（1999），美国施普林格出版社），URLhttps://books.google.com/books？id=ha_zLdNtXSMC ·Zbl 0949.90082号 [54] White，F.M.，流体力学（1979年），Tata McGraw-Hill Education·Zbl 0471.76001号 [55] Elert，G.，空气动力阻力，（物理超文本（1998），超文本），URLhttps://physics.info/drag/ [56] Subramani，D.N.，《使用随机动态正交水平集方程的能源最优路径规划》（2014年），麻省理工学院机械工程系：麻省理学院机械工程学院剑桥分校，（硕士论文） [57] Lolla，T。；Haley，P.J。；Lermusiaux，P.F.J.，使用水平集方程的动态流中的时间最优路径规划：现实应用，海洋动力学。，64, 10, 1399-1417 (2014) [58] D.N.Subramani、P.F.J.Lermusiaux、P.J.Haley、C.Mirabito、S.Jana、C.S.Kulkarni、A.Girard、D.Wickman、J.Edwards、J.Smith，《时间最优路径规划：实时海上演习》，摘自：《海洋17 MTS/IEEE会议》，阿伯丁，2017年。 [59] Lermusiaux，P.F.J。；Haley，P.J。；贾纳，S。；古普塔，A。；库尔卡尼，C.S。；米拉比托，C。；阿里·W·H。；Subramani，D.N。；Dutt，A。；林，J。；Shcherbina，A。；Lee，C。；Gangopadhyay，A.，《阿拉伯海北部自治平台和拉格朗日平台及传感器的优化规划和采样预测》，海洋学，30，2，172-185（2017），自治平台和传感器专刊（ALPS） [60] Centurioni，L.R.，《阿拉伯海北部环流自主研究（NASCar）：基于自主传感器的研究计划》，海洋学，30，2，74-87（2017），《自主和拉格朗日平台与传感器（ALPS）专刊》 [61] DiPerna，R.J。；Lions，P.-L.，常微分方程，输运理论和Sobolev空间，发明。数学。，98, 3, 511-547 (1989) ·Zbl 0696.34049号 [62] Ambrosio，L.，非光滑向量场的传输方程和Cauchy问题，（变分法和非线性偏微分方程（2008），Springer），1-41·Zbl 1159.35041号 [63] Ueckermann，M.P。；Lermusiaux，P.F.J.，2.29有限体积MATLAB框架文档MSEAS报告14（2012），麻省理工学院机械工程系：麻省理工科大学机械工程系，马萨诸塞州剑桥，URLhttp://mseas.mit.edu/？p=2567 [64] Haley，P.J。；Lermusiaux，P.F.J.，“多学科模拟、估计和同化系统”中自由表面原始方程的多尺度双向嵌入方案，海洋动力学。，60, 6, 1497-1537 (2010) [65] Haley，P.J。；阿加瓦尔，A。；Lermusiaux，P.F.J.，《优化复杂沿海地区和群岛的速度和运输》，海洋模型。，89, 1-28 (2015) [66] Subramani，D.N。；Haley，P.J。；Lermusiaux，P.F.J.，《沿海能源最优路径规划》，J.Geophys。研究：海洋，1223981-4003（2017） [67] Aguiar，M。；de Sousa，J.B。；Dias，J.M。；达席尔瓦，J.E。；门德斯，R。；Ribeiro，A.S.，《借助高分辨率海洋模型优化自主水下航行器路线》（OCEANS 2019 MTS/IEEE SEATLE（2019），IEEE），1-7 [68] Lolla，T。；Haley，P.J。；Lermusiaux，P.F.J.，《多尺度海流中的路径规划：协调和动态障碍》，海洋模型。，94, 46-66 (2015) [69] 库尔卡尼，C.S。；Lermusiaux，P.F.J.，海洋中的三维时间最优路径规划，海洋模型。，152 (2020) [70] Lebreton，L。；板条，B。；法拉利，F。；圣罗斯，B。；艾特肯，J。；马尔豪斯，R。；Hajbane，S。；Cunsolo，S。；施瓦兹，A。；Levivier，A.，《大太平洋垃圾带正在迅速积累塑料的证据》，Sci。代表，8，1，1-15（2018） [71] Lermusiaux，P.F.J。；多西，M。；库尔卡尼，C.S。；古普塔，A。；Haley，P.J。；米拉比托，C。；特洛塔，F。；Levang，S.J。；弗利尔，G.R。；马歇尔，J。；皮科克，T。；Noble，C.，《沿海海洋中的塑料污染：表征和建模》（oceans 2019 MTS/IEEE SEATTLE（2019），IEEE:IEEE西雅图），1-10 [72] 巴布拉，M.S。；多西，M。；柯尼格，不列颠哥伦比亚省。；Haley，P.J.（宾夕法尼亚州黑莉市）。；米拉比托，C。；Lermusiaux，P.F.J。；古迪，C.A。；柯西奥，J。；Manganelli，D。；Goudey，H.，《海上大型海藻养殖用自动拖船的最佳收获》（《海洋2020》，IEEE/MTS（2020），IEEE），1-10 [73] Subramani，D.N。；魏庆杰。；Lermusiaux，P.F.J.，《不确定、强流和动态流中的随机时间最优路径规划》，计算。方法应用。机械。工程，333218-237（2018）·Zbl 1440.49034号 [74] Subramani，D.N。；Lermusiaux，P.F.J.，随机动态环境中的风险最优路径规划，计算。方法应用。机械。工程，353，391-415（2019）·Zbl 1441.93348号 [75] Lermusiaux，P.F.J。；Lolla，T。；Haley，P.J。；Yigit，K。；Ueckermann，医学博士。；桑德加德，T。；Leslie，W.G.，《自治科学：海洋车辆群的时间最优路径规划和自适应采样》，（Curtin，T.，《斯普林格海洋工程手册：自主海洋车辆、子系统和控制》（2016），斯普林格），481-498 [76] Lermusiaux，P.F.J。；Haley，P.J。；Yilmaz，N.K.，《环境预测、路径规划和自适应采样：有效海洋监测、管理和污染控制的传感和建模》，海洋技术。，48, 9, 35-38 (2007) [77] Lermusiaux，P.F.J.，《自适应建模、自适应数据同化和自适应采样》，Physica D，230，1，172-196（2007）·Zbl 1112.86004号 [78] Rajan，K。；阿瓜多，F。；Lermusiaux，P。；de Sousa，J.B。；Subramaniam，A。；Tintore，J.，METEOR:A Mobile（Portable）ocEan roboTic ObsErvatORy，技术期刊，3月。《社会杂志》，55，3，74-75（2021） [79] J.Ding，J.Sprinkle，S.S.Sastry，C.J.Tomlin，《自动空中加油可达性计算》，2008年第47届IEEE决策与控制会议，2008年，第3706-3712页。 [80] Gillula，J.H。；霍夫曼，G.M。；黄，H。；维特斯，M.P。；Tomlin，C.J.，《混合可达性分析在机器人飞行器中的应用》，国际机器人杂志。研究，30，3，335-354（2011） [81] Sun，W。；Tsiotras，P。；萝拉，T。；Subramani，D.N。；Lermusiaux，P.F.J.，《动态流场中的多重追捕-一个躲避者追捕-回避游戏》，J.Guid。控制动态。，40, 7 (2017) [82] 乔希，S.S。；Hutchinson，S。；Tsiotras，P.，TIE：机器人运动规划的时间信息探索，IEEE robot。自动。莱特。，6, 2, 3585-3591 (2021) [83] Osher，S。；Fedkiw，R.P.，《水平集方法与动态隐式曲面》，第1卷（2005年），纽约施普林格出版社 [84] Shu，C.-W.，含时Hamilton-Jacobi方程的高阶数值方法，（成像科学和信息处理中的数学和计算（2007），世界科学出版社），47-91 [85] Evans，L.，（偏微分方程。偏微分方程，数学研究生（2010），美国数学学会），URLhttps://books.google.ca/books？id=Xnu0o_EJrCQC ·Zbl 1194.35001号 [86] Lomax，H。；普里亚姆·T·H。；Zingg，D.W.，《计算流体动力学基础》（2013），Springer Science&Business Media·Zbl 0970.76002号 [87] 赫塞文，J.S。；Warburton，T.，Nodal间断Galerkin方法：算法、分析和应用（2007），Springer科学与商业媒体 [88] Mitchell，I.M.，《水平集方法的灵活、可扩展和高效工具箱》，J.Sci。计算。，35, 2, 300-329 (2008) ·兹比尔1203.65295 [89] Doshi，M.M。；巴布拉，M.S。；Lermusiaux，P.F.J.，《动态流中的能量-时间最优路径规划：现实应用》（2023年），准备中 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。