收藏本站
《中国电子学会第七届学术年会论文集》2001年
收藏 | 手机打开
二维码
手机客户端打开本文

碰撞检测的快速算法

周水生  张惠娟  周利华  容晓锋  
【摘要】:在智能机器人路径规划的仿真系统中,碰撞检测所用的时间占相当大的比例,其算法的实时性也非常关键.而碰撞检测可以数学建模成判断两个三维空间凸多面体是否相交的问题.本文把它转化为一个的线性规划,并利用该模型最多三维空间的特点,结合线性规划及其对偶理论进行简化,针对其特点提出了快速检测算法,实验结果表明算法是非常有效的.

【参考文献】
中国期刊全文数据库 前1条
1 任世军,hope.hit.edu.cn,洪炳熔,孟庆鑫;判断两个凸多面体是否相交的一个快速算法[J];软件学报;2000年04期
【共引文献】
中国期刊全文数据库 前7条
1 张娟,陈杰;基于多面体方法的约束线性系统控制算法的简化[J];北京理工大学学报;2002年03期
2 周水生,容晓锋,周利华;判断两个凸多面体相交的简单方法[J];宝鸡文理学院学报(自然科学版);2002年01期
3 魏锋;段鹏;巩琦;;采用边界拉伸的干涉检验方法与装配顺序规划[J];工程图学学报;2010年03期
4 任世军,hope.hit.edu.cn,洪炳熔,孟庆鑫;判断两个凸多面体是否相交的一个快速算法[J];软件学报;2000年04期
5 熊玉梅;;一种基于多面体剖分的快速并行碰撞检测算法[J];上海电机学院学报;2006年05期
6 薛广涛,李超,尤晋元;基于凸多面体剖分的并行碰撞检测算法[J];上海交通大学学报;2004年08期
7 周水生,容晓锋,周利华;计算两个凸多面体间距离的一个新算法[J];苏州科技学院学报;2003年02期
中国博士学位论文全文数据库 前8条
1 王文;支持建筑造型概念设计方法的研究与应用[D];山东师范大学;2011年
2 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
3 曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
4 李焱;大时延遥操作技术及虚拟现实技术研究[D];国防科学技术大学;2002年
5 余湛悦;并行化数控编程和加工仿真关键技术的研究与实现[D];南京航空航天大学;2003年
6 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
7 刘江省;面向管路系统设计的虚拟装配技术的研究[D];哈尔滨工业大学;2007年
8 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 王亮;基于车体炮塔的弧焊机器人规划及仿真[D];南京理工大学;2003年
2 伍君勇;混凝土细观结构的自动生成[D];大连理工大学;2006年
3 吴斌;Pro/E装配干涉检查的二次开发[D];东南大学;2006年
4 黄琳;基于ACIS虚拟装配及其相关技术研究[D];湖南大学;2007年
5 李兆翠;基于数据挖掘的道路交通事故分析处理系统研究[D];山东师范大学;2008年
6 邢莉;基于DELMIA的虚拟装配技术研究及其在LED分拣机中的应用[D];浙江工业大学;2008年
7 张艳飞;联合收割机割台总成虚拟装配技术的研究[D];山东理工大学;2009年
8 徐瑞;沥青混合料快速三维数值建模技术[D];华中科技大学;2008年
9 陶佐英;虚拟装配技术在电液叉车中的应用[D];浙江工业大学;2009年
10 周学辉;面向虚拟装配的轴系产品干涉检验技术的研究和开发[D];华北电力大学(河北);2010年
【相似文献】
中国期刊全文数据库 前10条
1 任世军,hope.hit.edu.cn,洪炳熔,孟庆鑫;判断两个凸多面体是否相交的一个快速算法[J];软件学报;2000年04期
2 孟正大,王小忠;机器人无碰撞路径规划方法研究及实现[J];华中科技大学学报(自然科学版);2004年S1期
3 徐晓军,李建华,王孙安;基于OPENGL足球机器人仿真平台数学模型及实现[J];计算机仿真;2004年10期
4 张冰;陈万米;梁亮;魏延钦;;基于OpenGL的小型组机器人足球仿真平台设计[J];系统仿真学报;2008年03期
5 李吉平,刘华明,任秉银;基于空间分层索引模型的数控加工碰撞检测法[J];制造技术与机床;1999年11期
6 蒋英兰,王大镇,韩荣第,李吉平;分层索引模型的NC程序碰撞检测新方法[J];华侨大学学报(自然科学版);2002年02期
7 于洋;贾庆轩;孙汉旭;宋荆州;高欣;;增强现实机械装配环境中装配过程的研究[J];机电产品开发与创新;2009年05期
8 泥宗涛,余英林;基于分层包围盒的连续碰撞检测加速算法[J];计算机工程与应用;2000年10期
9 李元,陈一民;动量-自适应BP算法在机器人碰撞检测仿真系统中的应用[J];上海大学学报(自然科学版);1999年S1期
10 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
中国重要会议论文全文数据库 前10条
1 周水生;张惠娟;周利华;容晓锋;;碰撞检测的快速算法[A];中国电子学会第七届学术年会论文集[C];2001年
2 王立权;吴健荣;刘于珑;;蒸汽发生器检修机器人碰撞检测研究[A];第二十七届中国控制会议论文集[C];2008年
3 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
4 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
5 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
7 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
8 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
9 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
10 程拥强;;基于势场法的自主机器人的路径规划[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
中国重要报纸全文数据库 前3条
1 陈永杰;中国最轻月球车诞生[N];北京科技报;2007年
2 驻江苏记者 杜小卫;江苏江阴锦明六轴重载机器人填补国内空白[N];中国建材报;2010年
3 中国标准化研究院高新技术与信息标准化研究所 岳高峰;解读《知识管理框架》国家标准[N];电脑报;2009年
中国博士学位论文全文数据库 前10条
1 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
2 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
3 周友行;凿岩机器人孔序规划的研究与实现[D];中南大学;2003年
4 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
5 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
6 陈万米;小型足球机器人系统的实时控制及决策规划研究与实验[D];上海大学;2009年
7 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
8 汪地;机器人远程监控系统的研究[D];上海大学;2005年
9 周思跃;基于虚拟现实的机器人灵巧手遥操作平台的设计和实现[D];上海大学;2006年
10 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘忠;服务机器人三维仿真中的碰撞检测研究[D];上海交通大学;2011年
2 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
3 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
4 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
5 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
6 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
7 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
8 陈亮;焊接机器人路径规划问题的算法研究[D];武汉科技大学;2010年
9 乔永兴;自主式移动机器人的路径规划[D];广西大学;2003年
10 冯申珅;吸尘机器人非结构环境下自主路径规划方法的研究[D];浙江大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026