Automatic generation of disassembly sequences and exploded views from solidworks symbolic geometric relationships

Planning the optimal assembly and disassembly sequence plays a critical role when optimizing the production, maintenance and recycling of products. For tackling this problem, a recursive branch-and-bound algorithm was developed for finding the optimal disassembly plan. It takes into consideration th...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) pp. 211 - 218
Main Authors Costa, Carlos M., Veiga, Germano, Sousa, Armando, Rocha, Luis, Oliveira, Eugenio, Lopes Cardoso, Henrique, Thomas, Ulrike
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2018
Subjects
Online AccessGet full text
DOI10.1109/ICARSC.2018.8374185

Cover

Abstract Planning the optimal assembly and disassembly sequence plays a critical role when optimizing the production, maintenance and recycling of products. For tackling this problem, a recursive branch-and-bound algorithm was developed for finding the optimal disassembly plan. It takes into consideration the traveling distance of a robotic end effector along with a cost penalty when it needs to be changed. The precedences and part decoupling directions are automatically computed in the proposed geometric reasoning engine by analyzing the spatial relationships present in SolidWorks assemblies. For accelerating the optimization process, a best-first search algorithm was implemented for quickly finding an initial disassembly sequence solution that is used as an upper bound for pruning most of the non-optimal tree branches. For speeding up the search further, a caching technique was developed for reusing feasible disassembly operations computed on previous search steps, reducing the computational time by more than 18%. As a final stage, our SolidWorks add-in generates an exploded view animation for allowing intuitive analysis of the best solution found. For testing our approach, the disassembly of two starter motors and a single cylinder engine was performed for assessing the capabilities and time requirements of our algorithms.
AbstractList Planning the optimal assembly and disassembly sequence plays a critical role when optimizing the production, maintenance and recycling of products. For tackling this problem, a recursive branch-and-bound algorithm was developed for finding the optimal disassembly plan. It takes into consideration the traveling distance of a robotic end effector along with a cost penalty when it needs to be changed. The precedences and part decoupling directions are automatically computed in the proposed geometric reasoning engine by analyzing the spatial relationships present in SolidWorks assemblies. For accelerating the optimization process, a best-first search algorithm was implemented for quickly finding an initial disassembly sequence solution that is used as an upper bound for pruning most of the non-optimal tree branches. For speeding up the search further, a caching technique was developed for reusing feasible disassembly operations computed on previous search steps, reducing the computational time by more than 18%. As a final stage, our SolidWorks add-in generates an exploded view animation for allowing intuitive analysis of the best solution found. For testing our approach, the disassembly of two starter motors and a single cylinder engine was performed for assessing the capabilities and time requirements of our algorithms.
Author Oliveira, Eugenio
Sousa, Armando
Rocha, Luis
Costa, Carlos M.
Thomas, Ulrike
Veiga, Germano
Lopes Cardoso, Henrique
Author_xml – sequence: 1
  givenname: Carlos M.
  surname: Costa
  fullname: Costa, Carlos M.
  email: carlos.m.costa@inesctec.pt
  organization: Centre for Robotics in Industry and Intelligent Systems of INESC TEC and with the Faculty of Engineering of the University of Porto, Portugal
– sequence: 2
  givenname: Germano
  surname: Veiga
  fullname: Veiga, Germano
  email: germano.veiga@inesctec.pt
  organization: Centre for Robotics in Industry and Intelligent Systems of INESC TEC and with the Faculty of Engineering of the University of Porto, Portugal
– sequence: 3
  givenname: Armando
  surname: Sousa
  fullname: Sousa, Armando
  email: asousa@fe.up.pt
  organization: Centre for Robotics in Industry and Intelligent Systems of INESC TEC and with the Faculty of Engineering of the University of Porto, Portugal
– sequence: 4
  givenname: Luis
  surname: Rocha
  fullname: Rocha, Luis
  email: luis.f.rocha@inesctec.pt
  organization: Centre for Robotics in Industry and Intelligent Systems of INESC TEC and with the Faculty of Engineering of the University of Porto, Portugal
– sequence: 5
  givenname: Eugenio
  surname: Oliveira
  fullname: Oliveira, Eugenio
  email: eco@fe.up.pt
  organization: Artificial Intelligence and Computer Science Laboratory at the Faculty of Engineering of the University of Porto, Portugal
– sequence: 6
  givenname: Henrique
  surname: Lopes Cardoso
  fullname: Lopes Cardoso, Henrique
  email: hlc@fe.up.pt
  organization: Artificial Intelligence and Computer Science Laboratory at the Faculty of Engineering of the University of Porto, Portugal
– sequence: 7
  givenname: Ulrike
  surname: Thomas
  fullname: Thomas, Ulrike
  email: ulrike.thomas@etit.tu-chemnitz.de
  organization: Robotics and Human Machine Interaction Laboratory at the Technical University of Chemnitz, Germany
BookMark eNotkMtOwzAURI0ECyj9gm78Awm-dtw4yyriJVVC4rGu_LgBiyRO7ZSSvydAV3NmczSaK3Lehx4JWQHLAVh181hvnl_qnDNQuRJlAUqekWVVKpBCrSXnIC7JfnMYQ6dHb-k79hhnCj0NDXU-6ZSwM-1EE-4P2FtMVPeO4vfQBoeOfnk8JtrE0NEUWu-OIX4mmqbOzO3XFzoc40wR2z9v-vBDuiYXjW4TLk-5IG93t6_1Q7Z9up8nbzMPUI4ZN-DMPBsZ6oatTcG1Rls65kpbgXFalwAFAlgpteTKWgZOcKOFrQR3IBZk9e_1iLgbou90nHanI8QPCixcBg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICARSC.2018.8374185
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781538652213
1538652218
EndPage 218
ExternalDocumentID 8374185
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i117t-2b1db837e0eaf06b42aaec7d0d7c91bdaa7114e11c55a528cc01d32ba3c932d13
IEDL.DBID RIE
IngestDate Thu Jun 29 18:39:01 EDT 2023
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i117t-2b1db837e0eaf06b42aaec7d0d7c91bdaa7114e11c55a528cc01d32ba3c932d13
OpenAccessLink http://hdl.handle.net/10216/112279
PageCount 8
ParticipantIDs ieee_primary_8374185
PublicationCentury 2000
PublicationDate 2018-April
PublicationDateYYYYMMDD 2018-04-01
PublicationDate_xml – month: 04
  year: 2018
  text: 2018-April
PublicationDecade 2010
PublicationTitle 2018 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)
PublicationTitleAbbrev ICARSC
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7141798
Snippet Planning the optimal assembly and disassembly sequence plays a critical role when optimizing the production, maintenance and recycling of products. For...
SourceID ieee
SourceType Publisher
StartPage 211
SubjectTerms Design automation
Engines
Planning
Recycling
Robots
Solid modeling
Three-dimensional displays
Title Automatic generation of disassembly sequences and exploded views from solidworks symbolic geometric relationships
URI https://ieeexplore.ieee.org/document/8374185
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELbaTkyAWsRbHhhJGsdxko5VRVWQihBQqVvlxwUiaFKaZCi_HttJi0AMbJZl2aez5Tufv_sOoSuREO1XBKFDqRBOECexw4FzJ_FAG-OQBTwxAf3pfTiZBXdzNm-h610uDABY8Bm4pmn_8lUuKxMq6-vHlOFaaaO2PmZ1rlZDJES8Qf92NHx8Ghm0Vuw2I3-UTLEWY7yPptu1aqDIm1uVwpWfv2gY_yvMAep95-bhh53VOUQtyLroY1iVuSVfxS-WR9qoG-cJVmmhvWNYivcN3qGmMc8UtksqUNiykWKTZoL1OUyVQWoVuNgshaEM1vPlS1N1S-L1Fjf3mq6KHpqNb55HE6cppuCkhESl4wuihJYZPOCJF4rA5xxkpDwVyQERivNIP42AEMkYZ34spUcU9QWnUrt4itAj1MnyDI4RjrgMpXabGI28QDAmgOt7Ikx4SCNFuTpBXaOuxarmy1g0mjr9u_sM7Zktq9Ew56hTriu40Ia-FJd2h78AJqyvOg
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG4QD3pSA8bf9uDRjXVdt3EkRAIKxCgk3Eh_TRdlQ7Yd8K-37QZG48Fb0zRt89r0e22_9z0AbliElF_h-RbGjFleGIUWlZRakSMVGPvEo5F-0B-N_f7Uu5-RWQ3cbmNhpJSGfCZtXTR_-SLlhX4qa6nLlNZa2QG7Cvc9UkZrVVJCyGm3Bt3O03NX87VCu2r7I2mKwYzeARhtRiupIm92kTObf_4SYvzvdA5B8zs6Dz5ucecI1GTSAB-dIk-N_Cp8MUrS2uAwjaCIM-UfywV7X8MtbxrSREAzpJACGj1SqANNoNqJsdBcrQxm6wXTosGqv3Sh825xuNow517jZdYE097dpNu3qnQKVoxQkFsuQ4KpOUtH0sjxmedSKnkgHBHwNmKC0kBdjiRCnBBK3JBzBwnsMoq5cvIEwsegnqSJPAEwoNznynEiOHA8RgiTVJ0UfkR9HAhMxSloaHPNl6Vixryy1Nnf1ddgrz8ZDefDwfjhHOzr5Su5MRegnq8KealgP2dXZrW_AHpKsoc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2018+IEEE+International+Conference+on+Autonomous+Robot+Systems+and+Competitions+%28ICARSC%29&rft.atitle=Automatic+generation+of+disassembly+sequences+and+exploded+views+from+solidworks+symbolic+geometric+relationships&rft.au=Costa%2C+Carlos+M.&rft.au=Veiga%2C+Germano&rft.au=Sousa%2C+Armando&rft.au=Rocha%2C+Luis&rft.date=2018-04-01&rft.pub=IEEE&rft.spage=211&rft.epage=218&rft_id=info:doi/10.1109%2FICARSC.2018.8374185&rft.externalDocID=8374185