马克·德·伯格;列奥尼达斯·吉巴斯;丹·哈尔佩林;马克·奥弗马斯;Otfried施瓦茨科普夫 以方向不确定性达到目标。 （英语） Zbl 0873.68190号 西奥。计算。科学。 140，第2期，301-317（1995）。 小结：我们研究了两个与不完全控制机器人平面运动规划相关的问题，其中，如果机器人在某个命令方向上开始线性运动，我们只知道它的实际运动将被限制在围绕指定方向的一个角锥体内。首先，我们考虑一个单一目标区域，即“无穷远区域”和一组多边形障碍物，建模为一组线段。我们对区域（{mathcal R}_{alpha}（S））感兴趣，从这里我们可以到达方向不确定性为\（alpha\）的无穷大。我们证明了（{mathcalR}{alpha}（S））的最大复杂度为（O（n/\alpha^{5}）。其次，我们考虑一组总复杂度为（m）但没有任何障碍的多边形目标区域。在这里我们证明了一个\（O（k^{3} 米)\)以区域的复杂性为界，从这里我们可以到达方向不确定性为\（\alpha\）的目标区域。对于这两种情况，我们还证明了最大复杂度的下界，并给出了计算区域的有效算法。 引用于1文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 93C85号 控制理论中的自动化系统（机器人等） 关键词：机器人平面运动规划 PDF格式BibTeX公司 XML格式引用 \textit{M.de Berg}等人，Theor。计算。科学。140，第2号，301--317（1995；Zbl 0873.68190） 全文： 内政部 参考文献： [1] 巴塔查里亚，B。；柯克帕特里克·D·G。；Toussiant，G.T.，《确定多边形的扇区可见性》（Proc.5th Ann.ACM Symp.Compute.Geom.（1989）），247-254 [2] Briggs，A.J.，《具有不确定性的一步平面柔顺运动规划的有效算法》（Proc.5th Ann.ACM Symp.Compute.Geom.（1989）），187-196 [3] Donald，B.R.，《不确定性下平面柔顺运动规划的复杂性》，《算法》，5353-82（1990）·Zbl 0696.68054号 [4] Edelsbrunner，H。；Guibas，L.J。；Sharir，M.，直线和线段排列中许多面的复杂性和构造，离散计算。地理。，5, 161-196 (1990) ·Zbl 0691.68035号 [5] Edelsbrunner，H。；O’Rourke，J。；Seidel，R.，《用应用构建线和超平面的排列》，（第24届会议，IEEE Symp.Found.Compute.Sci.（1983）），91-93·Zbl 0603.68104号 [6] Edelsbrunner，H。；奥维马斯，M.H。；Wood，D.，《平面图形：案例研究》（Preparia，F.P.，《计算几何》，计算研究进展，第1卷（1983年），日本工业出版社：日本工业出版社伦敦），35-59 [7] Erdmann，M.，《关于不确定性的运动规划》（《技术报告810》（1984），麻省理工学院人工智能实验室） [8] 弗里德曼，J。；赫希伯格，J。；Snoeyink，J.，《简单多边形中的柔顺运动》（Proc.5th Ann.ACM Symp.Compute.Geom.（1989）），175-186 [9] 弗里德曼，J。；赫希伯格，J。；Snoeyink，J.，平面中的输入敏感柔顺运动，（Proc.2nd Scand.Workshop Algorithm Theory，Proc.2nd Scand.Workshop Algorithm Theory，计算机科学讲义，第447卷（1990），施普林格：施普林格柏林），225-237·Zbl 1504.68254号 [10] Heckbert，P.S.，《使用自适应网格模拟全球照明》（博士论文（1991年6月），加州大学：加州大学伯克利分校） [11] Heckbert，P.S.，《光能传递的不连续网格划分》（第三届欧洲制图渲染研讨会（1992）），203-216 [12] Kedem，K。；利夫内，R。；帕奇，J。；Sharir，M.，《关于约旦区域的联合和多边形障碍物中的无碰撞平移运动》，《离散计算》。地理。，1, 59-71 (1986) ·Zbl 0594.52004号 [13] Latombe，J.-C.，《机器人运动规划》（1991），Kluwer学术出版社：Kluwer学术出版社，马萨诸塞州波士顿 [14] A.Lazanas和J.Latombe，基于Landmark的机器人导航，算法; A.Lazanas和J.Latombe，基于Landmark的机器人导航，算法·Zbl 0939.68863号 [15] Lozano-Pérez，T。；梅森，麻省理工学院。；Taylor，R.，机器人精细运动策略的自动合成，国际。J.机器人。研究，3，1，3-24（1984） [16] Matous̆ek，J。；米勒，N。；帕奇，J。；谢里尔，M。；西弗罗尼，S。；Welzl，E.，《胖三角形决定许多线性孔洞》，（Proc.32年Ann.IEEE Symp.Found.Compute.Sci.（1991）），49-58 [17] 米勒，N。；Sharir，M.，《构建胖三角形和伪盘联合的高效随机算法》（1993），未出版手稿 [18] van Kreveld，M.，《关于脂肪分割、脂肪覆盖和多边形的并集大小》（Proc.3rd Workshop Algorithms Data Struct..Proc.3rdWorkshop algorithm Data Struct.，计算机科学讲稿，第709卷（1993），Springer:Springer Berlin），452-463·Zbl 1504.68270号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。