A General and Flexible Search Framework for Disassembly Planning

被引:0
|
作者
Ebinger, Timothy [1 ]
Kaden, Sascha [2 ]
Thomas, Shawna [1 ]
Andre, Robert [2 ]
Amato, Nancy M. [1 ]
Thomas, Ulrike [2 ]
机构
[1] Texas A&M Univ, Dept Comp Sci & Engn, College Stn, TX 77843 USA
[2] Tech Univ Chemnitz, Robot & Human Machine Interact Grp, D-09111 Chemnitz, Germany
关键词
ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a new general framework for disassembly sequence planning. This framework is versatile allowing different types of search schemes (exhaustive vs. preemptive), various part separation techniques, and the ability to group parts, or not, into subassemblies to improve the solution efficiency and parallelism. This enables a truly hierarchical approach to disassembly sequence planning. We demonstrate two different search strategies using this framework that can either yield a single solution quickly or provide a spectrum of solutions from which an optimal may be selected. We also develop a method for subassembly identification based on collision information. Our results show improved performance over an iterative motion planning based method for finding a single solution and greater functionality through hierarchical planning and optimal solution search.
引用
收藏
页码:3548 / 3555
页数:8
相关论文
共 50 条
  • [1] A framework for the flexible grouping of products for disassembly
    Viswanathan, S
    Allada, V
    [J]. JOURNAL OF ELECTRONICS MANUFACTURING, 1999, 9 (01): : 53 - 66
  • [2] A general approach to disassembly planning and control
    Wiendahl, HP
    Seliger, G
    Perlewitz, H
    Bürkner, S
    [J]. PRODUCTION PLANNING & CONTROL, 1999, 10 (08) : 718 - 726
  • [3] Flexible disassembly planning considering product conditions
    Ullerich, Christian
    Buscher, Udo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (20) : 6209 - 6228
  • [4] IN SEARCH OF GENERAL PLANNING SKILLS
    CARVER, SM
    WALKER, ML
    [J]. PROCEEDINGS - NATIONAL EDUCATIONAL COMPUTING CONFERENCE 1989, 1989, : 1 - 9
  • [5] Optimizing a Disassembly Sequence Planning With Success Rates of Disassembly Operations via a Variable Neighborhood Search Algorithm
    Liu, Hongyu
    Zhang, Linsheng
    [J]. IEEE ACCESS, 2021, 9 : 157540 - 157549
  • [6] General framework for quantum search algorithms
    Tulsi, Avatar
    [J]. PHYSICAL REVIEW A, 2012, 86 (04):
  • [7] Assembly and disassembly: An overview and framework for cooperation requirement planning with conflict resolution
    Nof, SY
    Chen, J
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2003, 37 (03) : 307 - 320
  • [8] Assembly and Disassembly: An Overview and Framework for Cooperation Requirement Planning with Conflict Resolution
    S. Y. Nof
    J. Chen
    [J]. Journal of Intelligent and Robotic Systems, 2003, 37 : 307 - 320
  • [9] A general framework for PRM motion planning
    Song, G
    Thomas, S
    Amato, NM
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 4445 - 4450
  • [10] Scheduling and process planning for the dismantling shop with flexible disassembly mode and recovery level
    Ehm, Franz
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189