计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
17期
116-119
,共4页
曲线形套装%路径规划%A*搜索算法%碰撞检测
麯線形套裝%路徑規劃%A*搜索算法%踫撞檢測
곡선형투장%로경규화%A*수색산법%팽당검측
曲线形套装是一类非常复杂的产品装配过程,零件装配除了要顺着被套装零件曲线形移动还要配合调整自身的方位角才能到达目标,其路径规划问题难以沿用现有的装配路径规划方法.论文通过分析这类曲线形套装时的装配特征,在总结传统A*搜索算法基础上,提出了一种能够自调整方位角的装配路径规划算法.在节点扩展中扩展位置和角度偏移量,并对传统A*搜索算法加以改进,避免被套装零件局部凸凹变化引起搜索停滞不前和算法假失败情况.
麯線形套裝是一類非常複雜的產品裝配過程,零件裝配除瞭要順著被套裝零件麯線形移動還要配閤調整自身的方位角纔能到達目標,其路徑規劃問題難以沿用現有的裝配路徑規劃方法.論文通過分析這類麯線形套裝時的裝配特徵,在總結傳統A*搜索算法基礎上,提齣瞭一種能夠自調整方位角的裝配路徑規劃算法.在節點擴展中擴展位置和角度偏移量,併對傳統A*搜索算法加以改進,避免被套裝零件跼部凸凹變化引起搜索停滯不前和算法假失敗情況.
곡선형투장시일류비상복잡적산품장배과정,령건장배제료요순착피투장령건곡선형이동환요배합조정자신적방위각재능도체목표,기로경규화문제난이연용현유적장배로경규화방법.논문통과분석저류곡선형투장시적장배특정,재총결전통A*수색산법기출상,제출료일충능구자조정방위각적장배로경규화산법.재절점확전중확전위치화각도편이량,병대전통A*수색산법가이개진,피면피투장령건국부철요변화인기수색정체불전화산법가실패정황.
