复杂环境下的装配路径求解与优化

摘要/Abstract

摘要：

针对三维复杂环境下的装配路径规划问题，运用栅格法建立了规划空间模型，基于蚁群算法求解出了一条避开障碍物的初始路径；对求解得到的装配初始路径，提出采用二分法插值优化方法缩短装配路径长度，在规划过程中采用目标零件与障碍物的轴向包围盒进行避障。对装配路径的求解及优化进行了实例测试，获得了一条无碰撞的最短的平滑路径，验证了算法的有效性和可行性。

关键词: 装配路径规划, 规划空间, 蚁群算法, 二分法插值优化

Abstract:

In order to solve the problem of assembly path planning in three-dimensional complex environments, a model of planning space was established by using grid method and the ant colony algorithm was applied to obtain the initial path to avoid obstacles. The dichotomy interpolation optimization was proposed to reduce the original assembly path length. The obstacle avoidance was achieved by using the axis-aligned bounding boxes between target part and obstacles in the planning process. Some example tests were carried out on the assembly path planning and optimization to verify the effectiveness and feasibility of the proposed algorithm by achieving a shortest smooth collision-free path.

Key words: assembly path planning, planning space, ant colony algorithm, dichotomy interpolation optimization

中图分类号:

TP391

姜康, 胡龙. 复杂环境下的装配路径求解与优化[J]. 中国机械工程, 2015, 26(5): 632-636.

Jiang Kang, Hu Long. Assembly Path Panning and Optimization under Complex Environments[J]. China Mechanical Engineering, 2015, 26(5): 632-636.

参考文献

[1]Wang L, Keshavarzmanesh S, Feng H Y, et al. Assembly Process Planning and Its Future in Collaborative Manufacturing: a Review[J]. The International Journal of Advanced Manufacturing Technology, 2009, 41(1/2): 132-144.
[2]Geng Junhao, Jia Xiaoliang, Tian Xitian, et al. Assembly Path Planning Method Based on Lightweight Model[J]. Advances in Intelligent and Soft Computing, 2010, 66: 27-40.
[3]余剑峰，程晖，姚定，等.复杂产品装配顺序评价的路径反馈方法[J].西北工业大学学报，2009，27(1)：24-29.
Yu Jianfeng, Cheng Hui, Yao Ding, et al. A Path Feedback Method for Evaluating the Assembly Sequence of Complex Products[J]. Journal of Northwestern Polytechnical University, 2009, 27(1): 24-29.
[4]管凌峰.薄膜蒸发器三维参数化设计及其CAE研究[D].南京：南京工业大学，2006.
[5]田立中，付宜利，马玉林，等.装配路径规划中基于动态坐标的A*搜索算法[J].计算机集成制造系统，2002，8(4)：316-319.
Tian Lizhong, Fu Yili, Ma Yulin, et al. A* Search Arithmetic Based on Dynamic Coordinate in Assembly Path Plan[J]. Computer Integrated Manufacturing Systems, 2002, 8(4): 316-319.
[6]田富君，田锡天，耿俊浩，等.基于视点跟随的装配路径规划与干涉检查研究[J].中国机械工程，2011，22(15)：1810-1814.
Tian Fujun, Tian Xitian, Geng Junhao, et al. Assembly Path Planning Method Based on Viewpoint Tracking and Collision Detection[J]. China Mechanical Engineering, 2011, 22(15): 1810-1814.
[7]陈成军，周以齐，曲斌.基于力反馈的虚拟示教式机械手臂装配路径规划方法[J].系统仿真学报，2009，21(10)：2945-2950.
Chen Chengjun, Zhou Yiqi, Qu Bin. Assembly Path Planning for Robot Arm Based on Force Feedback Virtual Teaching Method[J]. Journal of System Simulation, 2009, 21(10): 2945-2950.
[8]Christiand, Yoon J, Kumar P. A Novel Optimal Assembly Algorithm for Haptic Interface Applications of a Virtual Maintenance System[J]. Journal of Mechanical Science and Technology, 2009, 23(1): 183-194.
[9]Ali M, Babu N, Varghese K. Collision Free Path Planning of Cooperative Crane Manipulators Using Genetic Algorithm[J]. Journal of Computing in Civil Engineering, 2005, 19(2): 182-193.
[10]Aguinaga I, Borro D, Matey L. Parallel RRT-based Path Planning for Selective Disassembly Planning[J]. The International Journal of Advanced Manufacturing Technology, 2008, 36(11/12): 1221-1233.
[11]Comes J, Jaillet L, Simeon T. Disassembly Path Planning for Complex Articulated Objects[J]. IEEE Transactions on Robotics, 2008, 24(2): 475-481.
[12]Dorigo M, Maniezzo V, Colorni A. Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 1996, 26(1):29-41.
[13]Liu Haicheng, Li Yuan, Yu Jianfeng, et al. Path Planning Algorithm for Assembly of Complex Product Based on V-Map and Ant Colony Optimization Algorithm[C]//2010 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE). Chengdu, 2010: V5-398-V5-402.
[14]Wang J F, Liu J H, Zhong Y R. A Novel Ant Colony Algorithm for Assembly Sequence Planning [J]. The International Journal of Advanced Manufacturing Technology, 2005, 25(11/12): 1137-1143.
[15]Liu Shirong, Mao Linbo, Yu Jinshou. Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-robot Systems[C]//Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation. Luoyang, Henan, 2006: 1733-1738.
[16]刘密，刘检华，何永熹，等.复杂结构条件下的装配路径求解与优化技术[J].机械工程学报，2013，49(9)：97-105.
Liu Mi, Liu Jianhua, He Yongxi, et al. Research on Assembly Path Planning and Optimization of Complex Structures[J]. Journal of Mechanical Engineering, 2013, 49(9): 97-105.