Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints

Product assembly is the final step in a manufacturing process where the individual components of a product are joined together. Assembly sequence planning (ASP) can be defined as the problem of finding a collision-free sequence of operations that allow the product assembly. Considering that during a...

Full description

Bibliographic Details
Main Authors: Anelize Zomkowski Salvi, Henrique Simas
Format: Article
Language:English
Published: Hindawi Limited 2023-01-01
Series:Journal of Robotics
Online Access:http://dx.doi.org/10.1155/2023/3264369
_version_ 1797424779093868544
author Anelize Zomkowski Salvi
Henrique Simas
author_facet Anelize Zomkowski Salvi
Henrique Simas
author_sort Anelize Zomkowski Salvi
collection DOAJ
description Product assembly is the final step in a manufacturing process where the individual components of a product are joined together. Assembly sequence planning (ASP) can be defined as the problem of finding a collision-free sequence of operations that allow the product assembly. Considering that during assembly individual modules cannot pass through a gap only as large as a module side, the ASP problem can be extended to modular robots, more specifically to rectangular modular robots. The main ASPs presented in the literature that are applicable to rectangular modules do not allow configurations with narrow corridors, i.e., corridors which are too narrow for a robot to transverse. Furthermore, these ASPs do not allow preassembled substructures or the free selection of the assembly starting point. Thus, the main goal of this work is to extend the classes of rectangular modular robot configurations that can be assembled without violating the accessibility condition. This paper introduces three novel ASP for constructing planar target structures composed of rectangular modular robots. Each ASP is adequate for a different scenario. Original implementation results and mathematical proofs for the three novel ASPs are also presented. To the best of the authors’ knowledge, this is the first work that presents, considering the accessibility condition, how to obtain centralized ASPs for assembling planar structures composed of rectangular modules with narrow corridors. Furthermore, the novel ASPs allow structures composed of subsets of preassembled modules and configurations with internal holes. They also allow the choice of the assembly starting point. Moreover, the third ASP proposed in this work allows achieving discontinuous assembly paths, i.e., wherever possible, the ASP allows a novel module to not connect to the latest added robot.
first_indexed 2024-03-09T08:05:45Z
format Article
id doaj.art-ac2627ebba89421ab4a2549094e188ee
institution Directory Open Access Journal
issn 1687-9619
language English
last_indexed 2024-03-09T08:05:45Z
publishDate 2023-01-01
publisher Hindawi Limited
record_format Article
series Journal of Robotics
spelling doaj.art-ac2627ebba89421ab4a2549094e188ee2023-12-03T00:00:05ZengHindawi LimitedJournal of Robotics1687-96192023-01-01202310.1155/2023/3264369Assembly Sequence Planning for Rectangular Modular Robots with Accessibility ConstraintsAnelize Zomkowski Salvi0Henrique Simas1Department of ControlDepartment of Mechanical EngineerProduct assembly is the final step in a manufacturing process where the individual components of a product are joined together. Assembly sequence planning (ASP) can be defined as the problem of finding a collision-free sequence of operations that allow the product assembly. Considering that during assembly individual modules cannot pass through a gap only as large as a module side, the ASP problem can be extended to modular robots, more specifically to rectangular modular robots. The main ASPs presented in the literature that are applicable to rectangular modules do not allow configurations with narrow corridors, i.e., corridors which are too narrow for a robot to transverse. Furthermore, these ASPs do not allow preassembled substructures or the free selection of the assembly starting point. Thus, the main goal of this work is to extend the classes of rectangular modular robot configurations that can be assembled without violating the accessibility condition. This paper introduces three novel ASP for constructing planar target structures composed of rectangular modular robots. Each ASP is adequate for a different scenario. Original implementation results and mathematical proofs for the three novel ASPs are also presented. To the best of the authors’ knowledge, this is the first work that presents, considering the accessibility condition, how to obtain centralized ASPs for assembling planar structures composed of rectangular modules with narrow corridors. Furthermore, the novel ASPs allow structures composed of subsets of preassembled modules and configurations with internal holes. They also allow the choice of the assembly starting point. Moreover, the third ASP proposed in this work allows achieving discontinuous assembly paths, i.e., wherever possible, the ASP allows a novel module to not connect to the latest added robot.http://dx.doi.org/10.1155/2023/3264369
spellingShingle Anelize Zomkowski Salvi
Henrique Simas
Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints
Journal of Robotics
title Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints
title_full Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints
title_fullStr Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints
title_full_unstemmed Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints
title_short Assembly Sequence Planning for Rectangular Modular Robots with Accessibility Constraints
title_sort assembly sequence planning for rectangular modular robots with accessibility constraints
url http://dx.doi.org/10.1155/2023/3264369
work_keys_str_mv AT anelizezomkowskisalvi assemblysequenceplanningforrectangularmodularrobotswithaccessibilityconstraints
AT henriquesimas assemblysequenceplanningforrectangularmodularrobotswithaccessibilityconstraints