×
Ryo Takei;理查德·蔡

Hamilton-Jacobi公式中曲率约束运动的最佳轨迹。 （英语） Zbl 1307.49029号

科学杂志。计算。 54，编号2-3，622-644（2013）.
总结：我们提出了一种PDE方法，用于计算在一定曲率约束下行驶的车辆的时间最优轨迹。我们导出了一类哈密尔顿-雅可比方程，用于模拟此类运动；它统一了Dubins和Reeds-Shepp两种著名的车型，并给出了进一步的概括。研究了二维域和曲面的数值方法（Reeds-Shepp汽车的有限差分法和Dubins汽车的半拉格朗日法）。

引用于5文件

理学硕士：

49平方米25 最优控制中的离散逼近
49升20 最优控制与微分对策中的动态规划
65升05 常微分方程初值问题的数值方法
PDF格式BibTeX公司 XML格式引用
\textit{R.Takei}和\textit{R.Tsai}，J.Sci。计算。54，编号2--3，622--644（2013；Zbl 1307.49029）
全文： 内政部

参考文献：

[1] Backer，J.和Kirkpatrick，D.：寻找避免多边形障碍物的曲率约束路径。收录于：SCG’07：第二十届计算几何年度研讨会论文集，第66-73页，纽约州纽约市，ACM（2007）·Zbl 1221.68291号
[2] Bakolas，E.，Tsiotras，P.：不对称左旋/右旋Markov–Dubins问题。In:IEEE决策与控制会议，上海（2007）·Zbl 1223.49046号
[3] Barles，G.，Souganidis，P.E.：完全非线性二阶方程近似方案的收敛性。渐近线。分析。4(3), 271–283 (1991) ·Zbl 0729.65077号
[4] Bardi，M.，Capuzzo-Dolectta，I.：Hamilton–Jacobi–Bellman方程的最优控制和粘度解。系统和；控制：基础和；应用。Birkhäuser Boston Inc.，马萨诸塞州波士顿。附录由Maurizio Falcone和Pierpaolo Soravia编写。(1997). ·Zbl 0890.49011号
[5] Bardi M.、Falcone M.和Soravia P.：追逃游戏价值函数的完全离散方案。动态游戏和应用的进展（日内瓦，1992年）。载：Basar T.，Haurie A.（编辑）《国际动态游戏学会年鉴》，第1卷，第89-105页。Birkhäuser马萨诸塞州波士顿市（1994年）·兹比尔0828.90147
[6] 巴尔迪，M.，法尔科内，M.和索拉维亚，P.：通过粘性溶液进行追逃游戏的数值方法。随机微分对策。摘自：《国际动态游戏协会年鉴》，第4卷，第105-175页。Birkhäuser马萨诸塞州波士顿市（1999年）·Zbl 1018.49027号
[7] Barraquand，J.，Latombe，J.-C.：非完整多体移动机器人：存在障碍物时的可控性和运动规划。算法10（2），121–155（1993）·Zbl 0779.70003号 ·doi:10.1007/BF01891837
[8] Bellman，R.：动态编程。普林斯顿大学出版社，新泽西州普林斯顿，普林斯顿数学地标（2010）。（1957年版再版，斯图亚特·德雷福斯2010年新推出）·Zbl 1205.90002
[9] Bokanowski，O.，Martin，S.，Munos，R.，Zidani，H.：生存问题的反扩散方案。申请。数字。数学。56(9), 1147–1162 (2006) ·Zbl 1098.65073号 ·doi:10.1016/j.apnum.2006.03.004
[10] Bokanowski，O.，Forcadel，N.，Zidani，H.：无任何可控性假设的状态约束非线性问题的可达性和最短时间。SIAM J.控制优化。48(7), 4292–4316 (2010) ·Zbl 1214.49025号 ·数字对象标识代码：10.1137/090762075
[11] Cardaliaguet，P.，Quincampoix，M.，Saint-Pierre，P.：无局部可控性约束非线性控制问题的最佳时间。申请。数学。最佳方案。36(1), 21–42 (1997) ·Zbl 0884.49002号
[12] Cardaliaguet，P.，Quincampoix，M.，Saint-Pierre，P.：最优控制间断值函数的数值格式。设定值分析。8(1–2), 111–126 (2000) ·Zbl 0988.49016号 ·doi:10.1023/A:1008774508738
[13] Chen，G.-Q.，Su，B.：关于Hamilton–Jacobi方程的整体间断解。C.R.数学。334(2), 113–118 (2002) ·Zbl 1002.35029号 ·doi:10.1016/S1631-073X（02）02228-8
[14] Chen，Y.，Shu，C.-W.：直接求解Hamilton–Jacobi方程的间断galerkin有限元方法。J.计算。物理学。223(1), 398–415 (2007) ·兹比尔1124.65090 ·doi:10.1016/j.jp.2006.09.012
[15] Chitsaz，H.，LaValle，S.M.：Dubins飞机的时间最优路径。收录于：《IEEE会议决策与控制》（2007）
[16] Chitour，Y.，Sigalotti，M.：曲面上的Dubins问题。In:IEEE决策和控制会议，塞维利亚（2005）·Zbl 1090.53042号
[17] Crandall，M.G.，Pierre-Louis，L.：Hamilton–Jacobi方程的粘度解。事务处理。美国数学。Soc.277（1），1-42（1983）·Zbl 0599.35024号 ·doi:10.1090/S0002-9947-1983-0690039-8
[18] Crandall，M.G.，Pierre-Louis，L.：Hamilton–Jacobi方程解的两个近似值。数学。公司。43(167), 1–19 (1984) ·Zbl 0557.65066号 ·doi:10.1090/S0025-5718-1984-0744921-8
[19] Cowlagi，R.V.，Tsiotras，P.：非均匀矩形通道内曲率边界路径的存在和合成。摘自：《2010年美国控制会议论文集》，马里兰州巴尔的摩（2010）。
[20] Dubins，L.E.：在具有平均曲率约束的最小长度曲线上，具有规定的初始位置和终点位置以及切线。美国数学杂志。79(3), 497–516 (1957) ·Zbl 0098.35401号 ·doi:10.2307/2372560
[21] Falcone，M.：前方传播的快速行进方法。2007年11月“移动边界数值方法简介”的讲稿。
[22] Falcone，M.，Ferretti，R.：Hamilton–Jacobi方程的半拉格朗日格式、离散表示公式和godunov方法。J.计算。物理学。175(2), 559–575 (2002) ·Zbl 1007.65060号 ·doi:10.1006/jcph.2001.6954
[23] Gonzalez，R.，Rofman，E.：关于确定性控制问题：最优成本即平稳问题的近似方法。SIAM J.控制优化。23(2), 242–266 (1985) ·Zbl 0563.49024号 ·doi:10.1137/0323018
[24] Giga，Y.，Sato，M.-H.：柯西问题半连续粘性解的水平集方法。Commun公司。部分差异。埃克。26(5–6), 813–839 (2001) ·Zbl 1005.49025号 ·doi:10.1081/PDE-100002379
[25] Hu，C.，Shu，C.-W.：Hamilton-Jacobi方程的间断galerkin有限元方法。SIAM科学杂志。计算。21, 666–690 (1999) ·Zbl 0946.65090号 ·doi:10.1137/S1064827598337282
[26] 石井H.：汉密尔顿-雅各比方程的Perron方法。杜克大学数学。J.55（2），369–384（1987）·兹伯利0697.35030 ·doi:10.1215/S0012-7094-87-05521-9
[27] Jacobs，P.，Canny，J.：为移动机器人规划平滑路径，第271–342页。Kluwer Academic，马萨诸塞州诺威尔市（1992年）·Zbl 0798.70002号
[28] Kao，C.Y.，Osher，S.，Qian，J.：静态Hamilton–Jacobi方程的Lax–Friedrichs扫描方案。J.计算。物理学。196(1), 367–391 (2004) ·Zbl 1053.65088号 ·doi:10.1016/j.jcp.2003.11.007
[29] Kao，C.-Y.，Osher，S.，Tsai，Y.-H.：静态Hamilton–Jacobi方程的快速扫描方法。SIAM J.数字。分析。42(6), 2612–2632 (2004) ·邮编1090.35016 ·doi:10.1137/S003614290241960
[30] Konkimalla，P.，Lavalle S.M.：非完整规划最优导航函数的高效计算。摘自：IEEE第一届机器人运动与控制国际研讨会论文集，第187-192页（1999年）。
[31] Kumar，A.，Vladimirsky，A.：一种有效的多目标最优控制和积分约束下的最优控制方法。J.计算。数学。28(4), 517–551 (2010) ·Zbl 1240.90345号
[32] LaValle，S.M.：规划算法。英国剑桥大学出版社。http://planning.cs.uiuc.edu/ (2006) ·Zbl 1100.68108号
[33] Laumond，J.-P.，Jacobs，P.E.，Taix，M.，Murray，R.M.：非完整移动机器人的运动规划器。IEEE传输。机器人。自动。10(5), 577–593 (1994) ·数字对象标识代码：10.1109/70.326564
[34] Lygeros，J.、Pappas，G.J.、Sastry，S.：混合系统建模、分析和控制简介。希腊雅典第一所非线性控制网络教学学校预印本（1999年）
[35] 马尔科夫，A.A.：关于最大和最小量的一类特殊问题的解决方法的一些例子（俄语）。索布施。卡尔科夫斯克。Mat.Obshch 1，250–276（1887）
[36] Margellos，K.，Lygeros，J.：汉密尔顿-雅各比到达公式-避免微分博弈。IEEE传输。自动。控制56（8），1849–1861（2011）·Zbl 1368.49044号 ·doi:10.1109/TAC.2011.2105730
[37] Oberman，A.M.：退化椭圆和抛物方程的收敛差分格式：Hamilton–Jacobi方程和自由边界问题。SIAM J.数字。分析44（2）：879–895（电子版）（2006年）·Zbl 1124.65103号
[38] Patsko，V.S.，Turova，V.L.：与强化追击者的“杀人司机”微分博弈的数值研究。博弈论应用。12, 123–152 (2007) ·兹比尔1133.91326
[39] Patsko，V.S.，Turova，V.L.：从Dubins的车到Reeds和Shepp的移动机器人。计算。视觉。科学。12, 345–364 (2009) ·Zbl 1216.49035号 ·doi:10.1007/s00791-008-0109-x
[40] Reeds，J.A.，Shepp，L.A.：汽车前进和后退的最佳路径。派克靴。数学杂志。145(2), 367–393 (1990) ·doi:10.2140/pjm.1990.145.367
[41] Reif，J.H.，Hongyan，W.：运动动力学运动规划的非均匀离散化及其应用。SIAM J.计算。30(1), 161–190 (2000) ·Zbl 0959.68139号 ·网址：10.1137/S009753979798331975
[42] Rouy，E.，Tourin，A.：从形状到阴影的粘度溶液方法。SIAM J.数字。分析。29(3), 867–884 (1992) ·Zbl 0754.65069号 ·doi:10.1137/0729053
[43] 圣皮埃尔，P.：生存核的近似。申请。数学。Optim 29（2），187-209（1994）·Zbl 0790.65081号 ·doi:10.1007/BF01204182
[44] Sethian，J.A.：用于单调前进前沿的快速行进水平集方法。程序。国家。阿卡德。科学。93, 1591–1595 (1995) ·Zbl 0852.65055号 ·doi:10.1073/pnas.93.4.1591
[45] Sonneborn，L.，Van Vleck，F.：线性控制系统的bang-bang原理。SIAM J.控制2，151–159（1965）·Zbl 0196.46702号
[46] Soueres，P.，Laumond，J.-P.：类车机器人的最短路径合成。IEEE传输。自动。控制41（5），672-688（1996）·Zbl 0864.93076号 ·数字对象标识代码：10.1109/9.489204
[47] Sussmann，H.J.，Tang，G.：Reeds–Shepp汽车的最短路径：几何技术在非线性最优控制中的应用示例，第91–10页。技术报告，SYCON，报告（1991年）。
[48] Sussmann，H.：角加速度控制的Markov–Dubins问题。In:IEEE决策与控制会议，圣地亚哥（1997）
[49] Takei，R.、Tsai，R.、Shen，H.、Landa，Y.：具有约束转弯半径的车辆的实用路径规划算法：Hamilton–Jacobi方法。在：美国控制会议，2010年。ACC’10，第7卷。蒙特利尔，QC（2010年）。
[50] Tsai，Y.-H.R.，Cheng，L.-T.，Osher，S.，Zhao，H.-K.：一类Hamilton–Jacobi方程的快速扫描算法。SIAM J.数字。分析。41（2）：673–694（电子版），（2003年）·Zbl 1049.35020号
[51] Tsai，Y.-H.R.，Giga，Y.，Osher，S.：计算Hamilton–Jacobi方程间断解的水平集方法。数学。计算。72（241）：159–181（电子版），（2003）·Zbl 1013.65088号
[52] Tsitsiklis，J.N.：全局最优轨迹的高效算法。IEEE传输。自动。控制40（9），1528–1538（1995）·Zbl 0831.93028号 ·doi:10.1109/9.412624
[53] Wang，H.，Agarwal，P.K.：曲率约束最短路径的近似算法。摘自：SODA’96：第七届ACM-SIAM离散算法年会论文集，第409-418页。美国宾夕法尼亚州费城（1996年）·Zbl 0847.68110号
[54] Zhao，H.：一种快速扫掠的程函方程方法。数学。计算。74(250), 603–627 (2004) ·Zbl 1070.65113号 ·doi:10.1090/S0025-5718-04-01678-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。