×

通过有效的区间划分解决运动学问题。 (英语) Zbl 1284.70008号

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

MSC公司:

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

参考文献:

[1] Benhamou F、McAllester D、Van Hentenryck P(1994)《重新审视CLP(区间)》。摘自:ILPS’94会议录,国际逻辑编程研讨会,第124–138页
[2] Benhamou F,Older WJ(1997)将区间算术应用于实数、整数和布尔约束。J日志程序32:1–24·Zbl 0882.68032号 ·doi:10.1016/S0743-1066(96)00142-2
[3] Castellet A(1998)使用区间法求解反向运动学问题。西班牙巴塞罗那加泰罗尼亚理工大学博士论文·Zbl 0948.70504号
[4] Cleary JG(1987)《逻辑算术》。未来计算系统2:125–149
[5] Didrit O(1997)《分析自动化的时间间隔:机器人和指挥机器人的非线性问题的解决》(Analyse par intervalles pour l’automatique:resolution gloable and garante de problems nonn-linearies en robotque et en commande robuste)。巴黎第十一大学奥赛分校博士论文
[6] Didrit O,Petitot M,Walter E(1998)并联机器人一般配置的直接运动学问题的保证解。IEEE自动变速器14:259–266·数字对象标识代码:10.1109/70.681244
[7] Dietmaier P(1998)一般几何学的Stewart–Gough平台可以有40个真实姿势。摘自:奥地利斯特罗布尔ARK会议记录,第7-16页·兹比尔0953.70006
[8] Hansen ER,Walster GW(2003)使用区间分析进行全局优化。纽约德克尔
[9] Hong H,Stahl V(1994)通过固定点和拧紧实现安全启动区域。计算53:323–335·Zbl 0819.65088号 ·doi:10.1007/BF02307383
[10] Lawrence CT,Zhou JL,Tits AL(1997)CFSQP 2.5版用户指南:用于解决(大规模)约束非线性(minimax)优化问题的代码,生成满足所有不等式约束的迭代。马里兰州大学系统研究所,马里兰州大学帕克分校
[11] Lebbah Y,Rueher M,Michel C(2003)处理二次方程和不等式系统的全局滤波算法。CP2003.Lect非计算科学2470:109–213·数字对象标识代码:10.1007/3-540-46135-38
[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号 ·doi:10.1007/BF02307379
[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型并联机器人的正向运动学。国际J机器人研究23:221–235·doi:10.1177/0278364904039806
[18] Morgan AP(1987)使用同伦延拓计算多项式系统的所有解。应用数学计算24:115–138·Zbl 0635.65058号 ·doi:10.1016/0096-3003(87)90064-6
[19] Neumaier A(1990)方程组的区间方法。数学及其应用百科全书,第37卷。剑桥大学出版社·Zbl 0715.65030号
[20] Neumaier A、Shcherbina O、Huyer W、Vinko T(2005)《完全全局优化解算器的比较》。数学课程103:335–356·Zbl 1099.90001号 ·doi:10.1007/s10107-005-0585-4
[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号 ·doi:10.1007/BF01581247
[23] Pedamallu CS,Ozdamar L,Csendes T(2007)区间划分算法中细分方向选择的符号区间推理方法。《全球优化杂志》37:177–194·Zbl 1138.90031号 ·doi:10.1007/s10898-006-9043-y
[24] Rao RS、Asaithambi A、Agrawal SK(1998)使用区间分析的机器人操纵器运动学逆解。ASMEJ机械设计杂志120:147–150·doi:10.115/1.2826667
[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)《全球优化和约束满足代码基准测试》。全球优化和约束满足:第一届全球约束优化与约束满足国际研讨会,COCOS 2002,法国Valbonne-Sophia Antipolis·Zbl 1296.90004号
[27] Tsai LW,Morgan AP(1985)用连续法求解最常见的六自由度和五自由度机械手的运动学。机械传动自动设计杂志107:189–200·数字对象标识代码:10.1115/1.3258708
[28] Van-Hentenryck P,Michel L,Deville Y(1997年a)Numerica:一种用于全局优化的建模语言。伦敦麻省理工学院出版社
[29] Van-Hentenryck P,Mc Allester D,Kapur D(1997年b)使用分支和剪枝方法求解多项式系统。SIAM J数字分析34:797–827·Zbl 0874.65039号 ·doi:10.1137/S0036142995281504
[30] Yamamura K,Kawata H,Tokue A(1998)使用线性规划的非线性方程的区间解。比特38:86–199·Zbl 0908.65038号 ·doi:10.1007/BF02510924
[31] Zhou JL,Tits AL(1996)一种SQP算法,用于求解具有多个目标函数的精细离散连续极大极小问题和其他极大极小问题。SIAM J Optim公司6:461–487·Zbl 0858.49027号 ·数字对象标识代码:10.1137/0806025
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。