Markov-Dubins插值曲线
Markov-Dubins Interpolating Curves
摘要:
马尔可夫-杜宾问题的一个现实的推广,这是关于找到约束曲率的最短平面曲线连接两个点与规定的切线,是要求曲线通过一些规定的中间点/节点。我们把这种推广称为马尔可夫-Dubins插值问题。我们将此插值问题表示为最优控制问题,并利用最优控制理论得到了其解的结构。马尔可夫-Dubins插值包括一个串联的圆形($C$)和直线($S$)段。异常插值曲线的存在和特点,但是,如果插值曲线包含一个直线段,那么它不能是异常的。我们得到的结果的平稳性,或临界性,某些结构的可行解。特别地,证明了每一级圆弧类型为$CSC$的任意可行插值都是平稳的,即,很危险提出了一种计算Markov-Dubins插值路径的数值方法。我们用四个不同性质的例子来说明理论和数值方法。
英文摘要:
A realistic generalization of the Markov--Dubins problem, which is concerned with finding the shortest planar curve of constrained curvature joining two points with prescribed tangents, is the requirement that the curve passes through a number of prescribed intermediate points/nodes. We refer to this generalization as the Markov--Dubins interpolation problem. We formulate this interpolation problem as an optimal control problem and obtain results about the structure of its solution using optimal control theory. The Markov--Dubins interpolants consist of a concatenation of circular ($C$) and straight-line ($S$) segments. Abnormal interpolating curves are shown to exist and characterized; however, if the interpolating curve contains a straight-line segment then it cannot be abnormal. We derive results about the stationarity, or criticality, of the feasible solutions of certain structure. In particular, any feasible interpolant with arc types of $CSC$ in each stage is proved to be stationary, i.e., critical. We propose a numerical method for computing Markov--Dubins interpolating paths. We illustrate the theory and the numerical approach by four qualitatively different examples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。