Local Heuristics Analysis in the Automatic Computation of Assembly Sequences for Building Structures with Multiple Aerial Robots
This paper deals with the automatic computation of the assembly sequence for building truss structures from their 3D geometrical analysis. This functionality is part of the autonomous planning architecture of a team of aerial robots equipped with on-board robotic arms. The mission of the team is the construction of a structure in places where the access is difficult by conventional means. The assembly sequence is computed by applying the well known “assembly-by-disassembly” technique to the Non-Directional Blocking Graphs (NDBG) obtained from the geometrical analysis of the structure. In this paper two novel local heuristics are presented to solve the assembly problem: the former is based on the number of free nodes in the graphs and the latter is related to the size of the resulting connected subgraphs when each disconnection is applied to a set of parts. Both techniques are designed to compute the assembly sequence that allows to parallelize the building process of the structure if enough robots are available. Simulation results as well as experimental results with an aerial robot are presented in the paper.
Keywordslocal heuristics automated assembly aerial manipulation autonomous planning NDBG graphs
Unable to display preview. Download preview PDF.
- 6.Guo, J., Wang, P., Cui, N.: Adaptive ant colony algorithm for on-orbit assembly planning. In: 2nd IEEE Conference on Industrial Electronics and Applications, ICIEA 2007, pp. 1590–1593 (2007)Google Scholar
- 11.Jimenez, P.: Survey on assembly sequencing: a combinatorial and geometrical perspective. Journal of Intelligent Manufacturing, 1–16 (2011)Google Scholar
- 16.Sempere, A., Maza, I., Ollero, A.: Cálculo automático de secuencias de ensamblado basado en una técnica de agrupación para la construcción de estructuras mediante equipos de robots. In: Actas de las XXXIV Jornadas de Automatica, Terrassa, Spain, pp. 703–710 (September 2013)Google Scholar