首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的白车身机器人焊接路径规划
引用本文:张春伟,刘海江,姜冬冬. 基于遗传算法的白车身机器人焊接路径规划[J]. 同济大学学报(自然科学版), 2011, 39(4): 576-580. DOI: 10.3969/j.issn.0253-374x.2011.04.020
作者姓名:张春伟  刘海江  姜冬冬
作者单位:同济大学机械工程学院,上海,201804
基金项目:国家“八六三”高技术研究发展计划(2008AA04Z105)
摘    要:分析了轿车白车身制造过程中机器人拼焊工位焊接路径规划的特征,将焊点与机器人的工具原点抽象为空间点,根据图论理论建立各点的关系图.将约束条件转化为局部有向关系矩阵,以机器人空间运动最短距离为目标,建立货郎担问题数学模型,利用遗传算法求解.依据关系矩阵产生合法初始种群,并确定选择、交叉、变异等遗传算子,以MATLAB语言编程计算.行李箱盖补焊工位焊接路径规划结果表明,该方法能够对机器人焊接路径合理规划,规划方案已成功用于工程实际.

关 键 词:白车身  机器人焊接  有向图  遗传算法  货郎担问题
收稿时间:2010-04-19
修稿时间:2011-03-02

Robot Welding Route Planning in Car Body Welding Process Based on Genetic Algorithm
ZHANG Chunwei,LIU Haijiang and JIANG Dongdong. Robot Welding Route Planning in Car Body Welding Process Based on Genetic Algorithm[J]. Journal of Tongji University(Natural Science), 2011, 39(4): 576-580. DOI: 10.3969/j.issn.0253-374x.2011.04.020
Authors:ZHANG Chunwei  LIU Haijiang  JIANG Dongdong
Affiliation:College of Mechanical Engineering Tongji University,College of Mechanical Engineering Tongji University,College of Mechanical Engineering Tongji University
Abstract:A genetic algorithm combined with graph theory was proposed for solving the problem of welding route planning in car body-in-white manufacture. Regarding the welding point and tool center point frame as spatial point to establish relationship graph ,transforming constraint factors into directed relationship matrix and using minimum motion distance of welding gun as object function, we established a Traveling Salesperson Problem model. Generation of Legal initial population and processing of selection, cross and mutation genetic operators were based on directed relationship matrix .MATLAB language was used to programm .Taking the welding route planning of the deck lid repair welding station as example, planning result showed that welding route is reasonable and this scheme has been implemented successfully in engineering.
Keywords:Body-in-White   Robot Welding   Directed Graph   Genetic Algorithm   Traveling Salesperson Problem
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《同济大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号