arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0007002cs.AIcs.NAmath.NA
收藏

区间约束求解在相机控制与运动规划中的应用

Interval Constraint Solving for Camera Control and Motion Planning

Frederic Benhamou, Frederic Goualard, Eric Languenou, Marc Christie

AI总结:

本文提出基于区间算术与局部一致性约束的可靠数值方法,用于高效求解非线性不等式系统及一维扰动下的保证调参问题,并应用于相机控制与运动规划,实验验证了其有效性。

摘要:

鲁棒控制与运动规划中的许多问题可以归结为:要么寻找由一组非线性不等式所确定的解空间的可靠近似,要么解决Jaulin和Walter定义的“保证调参问题”,即寻找某个调参参数的值,使得一组不等式对于扰动向量的所有可能取值均成立。解决这些问题的经典方法需满足强可靠性要求,通常涉及量词消去程序,如Collins的柱形代数分解符号方法。本文提出了使用区间算术和局部一致性约束来剪枝搜索空间的可靠数值方法,作为更快替代方案,用于可靠地求解非线性不等式系统,以及在扰动向量为一维时解决保证调参问题。本文研究了这些方法在相机控制中的应用,并报告和评论了使用声明式建模器原型以电影语言表达相机运动的实验。

英文摘要:

Many problems in robust control and motion planning can be reduced to either find a sound approximation of the solution space determined by a set of nonlinear inequalities, or to the ``guaranteed tuning problem'' as defined by Jaulin and Walter, which amounts to finding a value for some tuning parameter such that a set of inequalities be verified for all the possible values of some perturbation vector. A classical approach to solve these problems, which satisfies the strong soundness requirement, involves some quantifier elimination procedure such as Collins' Cylindrical Algebraic Decomposition symbolic method. Sound numerical methods using interval arithmetic and local consistency enforcement to prune the search space are presented in this paper as much faster alternatives for both soundly solving systems of nonlinear inequalities, and addressing the guaranteed tuning problem whenever the perturbation vector has dimension one. The use of these methods in camera control is investigated, and experiments with the prototype of a declarative modeller to express camera motion using a cinematic language are reported and commented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑