Assembly sequence planning for motion planning

被引:31
|
作者
Wan, Weiwei [1 ]
Harada, Kensuke [2 ]
Nagata, Kazuyuki [3 ]
机构
[1] Natl Inst Adv Ind Sci & Technol, Tsukuba, Ibaraki, Japan
[2] Osaka Univ, Grad Sch Engn Sci, Dept Syst Innovat, Toyonaka, Osaka, Japan
[3] Natl Inst Adv Ind Sci & Technol, Intelligent Syst Res Inst, Tsukuba, Ibaraki, Japan
关键词
Assembly sequence planning; Grasp planning; Manipulation planning; CONFIGURATION; STRATEGY;
D O I
10.1108/AA-01-2017-009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose The purpose of this paper is to develop a planner for finding an optimal assembly sequence for robots to assemble objects. Each manipulated object in the optimal sequence is stable during assembly. They are easy to grasp and robust to motion uncertainty. Design/methodology/approach The input to the planner is the mesh models of the objects, the relative poses between the objects in the assembly and the final pose of the assembly. The output is an optimal assembly sequence, namely, in which order should one assemble the objects, from which directions should the objects be dropped and candidate grasps of each object. The proposed planner finds the optimal solution by automatically permuting, evaluating and searching the possible assembly sequences considering stability, graspability and assemblability qualities. Findings The proposed planner could plan an optimal sequence to guide robots to do assembly using translational motion. The sequence provides initial and goal configurations to motion planning algorithms and is ready to be used by robots. The usefulness of the proposed method is verified by both simulation and real-world executions. Originality/value The paper proposes an assembly planner which can find an optimal assembly sequence automatically without teaching of the assembly orders and directions by skilled human technicians. The planner is highly expected to improve teachingless robotic manufacturing.
引用
收藏
页码:195 / 206
页数:12
相关论文
共 50 条
  • [31] A weighted assembly precedence graph for assembly sequence planning
    Wang, Yong
    Tian, De
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 83 (1-4): : 99 - 115
  • [32] A weighted assembly precedence graph for assembly sequence planning
    Yong Wang
    De Tian
    The International Journal of Advanced Manufacturing Technology, 2016, 83 : 99 - 115
  • [33] A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA
    Tseng, Yuan-Jye
    Chen, Jian-Yu
    Huang, Feng-Yi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (1-4): : 333 - 345
  • [34] A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA
    Yuan-Jye Tseng
    Jian-Yu Chen
    Feng-Yi Huang
    The International Journal of Advanced Manufacturing Technology, 2010, 48 : 333 - 345
  • [35] Sequence planning of aircraft frame assembly in China
    Cao, Z.
    Yu, J.F.
    Li, Y.
    Yang, H.C.
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2001, 19 (02): : 195 - 199
  • [36] Connection Knowledge System for the Assembly Sequence Planning
    Yin Wensheng
    PROCEEDINGS OF THE 2015 6TH INTERNATIONAL CONFERENCE ON MANUFACTURING SCIENCE AND ENGINEERING, 2016, 32 : 1356 - 1363
  • [37] Algorithms for solving assembly sequence planning problems
    Su, Yingying
    Mao, Haixu
    Tang, Xianzhao
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (02): : 525 - 534
  • [38] Application of memetic algorithm in assembly sequence planning
    Liang Gao
    Weirong Qian
    Xinyu Li
    Junfeng Wang
    The International Journal of Advanced Manufacturing Technology, 2010, 49 : 1175 - 1184
  • [39] Assembly sequence planning for processes with heterogeneous reliabilities
    Shoval, Shraga
    Efatmaneshnik, Mahmoud
    Ryan, Michael J.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (10) : 2806 - 2828
  • [40] COMPLEXITY ESTIMATION FOR GENETIC ASSEMBLY SEQUENCE PLANNING
    Wang, Wen-Pai
    Tseng, Hwai-En
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (01) : 44 - 52