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...
Saved in:
Published in | 2018 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) pp. 211 - 218 |
---|---|
Main Authors | , , , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.04.2018
|
Subjects | |
Online Access | Get full text |
DOI | 10.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 |