×

用有效的区间划分法求解运动学问题。 (英语) Zbl 1284.70008号

摘要:在这项研究中,提出了一种求解具有光滑连续约束函数的约束满足问题的一般方法。我们将所提出的方法应用于求解小规模运动学问题,目标是辨识给定问题的所有实解。所开发的方法假设了一种集成了区间划分、新的区间推理方法和局部搜索的协作方法。该方法的目的是在搜索的早期阶段有效、可靠地减少搜索空间和剔除不可行子空间,从而通过局部方法更快地识别出精确解。

理学硕士:

70B15号 机构与机器人运动学
70-08年 粒子力学和系统力学问题的计算方法
92D99型 遗传学与种群动力学
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] Benhamou F,McAllester D,Van Hentenryck P(1994)CLP(区间)回顾。国际逻辑学会第138届国际逻辑研讨会论文集
[2] Benhamou F,Older WJ(1997)将区间算术应用于实数、整数和布尔约束。日志程序32:1–24·Zbl 0882.68032
[3] Castellet A(1998)用区间方法求解运动学逆问题。西班牙巴塞罗那加泰罗尼亚理工大学博士论文·Zbl 0948.70504
[4] 克利里·JG(1987)逻辑算术。未来计算系统2:125–149
[5] Didrit O(1997)分析自动化的平均间隔:解决机器人和命令机器人的非线性问题。巴黎西奥赛大学博士论文
[6] Didrit O,Petitot M,Walter E(1998)并联机器人一般构形直接运动学问题的保证解。IEEE Trans Robot Autom 14:259–266
[7] Dietmaier P(1998)Stewart–Gough平台的一般几何可以有40个真实的姿势。在:方舟会刊,斯特罗布,奥地利,第7-16页·Zbl 0953.70006
[8] Hansen-ER,Walster-GW(2003)使用区间分析的全局优化。纽约德克尔
[9] Hong H,Stahl V(1994)固定点和拧紧的安全启动区域。计算53:323–335·Zbl 0819.65088
[10] Lawrence CT,Zhou JL,Tits AL(1997)CFSQP用户指南2.5版:求解(大规模)约束非线性(minimax)优化问题的代码,生成满足所有不等式约束的迭代。马里兰州大学帕克分校系统研究所
[11] Lebbah Y,Rueher M,Michel C(2003)处理二次方程和不等式组的全局滤波算法。CP2003。选择不计算科学2470:109–213·Zbl 05876438
[12] Lebbah Y(2003)ICOS(区间约束求解器),WWW文件(2003)。http://www-sop.inria.fr/coprin/ylebbah/icos
[13] Knuppel O(1994)PROFIL/BIAS–快速间隔库。计算53:277–287·Zbl 0808.65055
[14] Merlet J-P(2000)ALIAS:一个基于区间分析的求解和分析方程组的库。Séminaire Systèmes etéquations algébriques,图卢兹,自动化,1964-1969页
[15] Merlet J-P(2001a)确定并联机器人工作空间内奇异性存在的形式化数值方法。第二届计算运动学研讨会论文集,韩国首尔,167-176页
[16] Merlet J-P(2001b)一种基于区间分析的优化设计算法。在:IEEE机器人和自动化国际会议进程,第2卷,首尔,韩国,第1289-1294页
[17] Merlet J-P(2004)用区间分析法求解Gough型并联机器人运动学正解。《国际机器人杂志》23:221–235·中银05422373
[18] Morgan AP(1987)用同伦延拓计算多项式系统的所有解。应用数学计算24:115–138·Zbl 0635.65058
[19] Neumaier A(1990)方程组的区间方法。《数学百科全书及其应用》,第37卷。剑桥大学出版社,剑桥·Zbl 0715.65030
[20] Neumaier A,Shcherbina O,Huyer W,Vinko T(2005)完全全局优化解算器的比较。数学课程103:335–356·Zbl 1099.90001
[21] Nielsen J,Roth B(1997)机构和机电系统正运动学和逆运动学问题的公式和求解。摘自:Angeles J,Zakhariev E(eds),《北约高级研究所机构计算方法论文集》,第一卷,第233-252页
[22] Panier ER,Tits AL(1993)关于不等式约束优化中结合可行性、下降性和超线性收敛性的研究。数学课程59:261–276·Zbl 0794.90068
[23] Pedamallu CS,Ozdamar L,Csendes T(2007)区间划分算法中细分方向选择的符号区间推理方法。全球优化杂志37:177–194·Zbl 1138.90031
[24] Rao RS,Asaithambi A,Agrawal SK(1998)基于区间分析的机器人逆运动学解。机械设计杂志120:147–150
[25] Ratschek H,Rokne J(1995)区间方法。在:Horst R,Pardalos PM(eds)全球优化手册。Kluwer,阿姆斯特丹,第751-828页·Zbl 0832.90109
[26] Scherbina O,Neumaier A,Sam Haroud D,Vu X-H,Nguyen T-V(2002)全球优化和约束满足准则基准。全球优化和约束满足:第一届全球约束优化和约束满足国际研讨会,COCOS2002,法国瓦尔博纳-索菲亚-安提波利斯·Zbl 1296.90004号
[27] Tsai LW,Morgan AP(1985)用连续法求解最一般的六自由度和五自由度机械手的运动学。机械传动自动设计杂志107:189–200
[28] 范亨登瑞克P,Michel L,Deville Y(1997a),Numerica:一种用于全局优化的建模语言。麻省理工学院出版社,伦敦
[29] 范亨登瑞克,麦阿勒斯特D,卡普尔D(1997b)用分枝剪枝法解多项式系统。暹罗《数字分析》34:797–827·Zbl 0874.65039
[30] 非线性区间规划的求解。比特38:86–199·Zbl 0908.65038
[31] Zhou-JL,Tits-AL(1996)求解精细离散化连续极小极大问题和其他多目标函数极小极大问题的SQP算法。暹罗杂志Optim 6:461–487·Zbl 0858.49027
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。