Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ben-Arieh, D., Kumar, R.R., Tiwari, M.K.: Analysis of assembly operations’ difficulty using enhanced expert high-level colored fuzzy petri net model. Robotics and Computer-Integrated Manufacturing 20(5), 385–403 (2004)
Bernard, M., Kondak, K., Maza, I., Ollero, A.: Autonomous transportation and deployment with aerial robots for search and rescue missions. Journal of Field Robotics 28(6), 914–931 (2011)
Cao, P.-B., Xiao, R.-B.: Assembly planning using a novel immune approach. International Journal of Advanced Manufacturing Technology 31(7-8), 770–782 (2007)
Choi, C.K., Zha, X.F., Ng, T.L., Lau, W.S.: On the automatic generation of product assembly sequences. International Journal of Production Research 36(3), 617–633 (1998)
Dao, S.D., Marian, R.M.: Genetic algorithms for integrated optimisation of precedence-constrained production sequencing and scheduling. In: Ao, S.-I., Gelman, L. (eds.) Electrical Engineering and Intelligent Systems. LNEE, vol. 130, pp. 65–80. Springer, Heidelberg (2013)
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)
Halperin, D., Latombe, J.-C., Wilson, R.H.: A general framework for assembly planning: The motion space approach. Algorithmica (New York) 26(3-4), 577–601 (2000)
Halperin, D., Wilson, R.H.: Assembly partitioning along simple paths: The case of multiple translations. Advanced Robotics 11(2), 127–145 (1997)
Heredia, G., Caballero, F., Maza, I., Merino, L., Viguria, A., Ollero, A.: Multi-unmanned aerial vehicle (UAV) cooperative fault detection employing differential global positioning (DGPS), inertial and vision sensors. Sensors 9(9), 7566–7579 (2009)
Homem de Mello, L.S., Sanderson, A.C.: AND/OR graph representation of assembly plans. IEEE Transactions on Robotics and Automation 6(2), 188–199 (1990)
Jimenez, P.: Survey on assembly sequencing: a combinatorial and geometrical perspective. Journal of Intelligent Manufacturing, 1–16 (2011)
Latombe, J.-C., Wilson, R.H., Cazals, F.: Assembly sequencing with toleranced parts. CAD Computer Aided Design 29(2), 159–174 (1997)
Marian, R.M., Luong, L.H.S., Abhary, K.: Assembly sequence planning and optimisation using genetic algorithms part i. automatic generation of feasible assembly sequences. Applied Soft Computing Journal 2(3), 223–253 (2003)
Marian, R.M., Luong, L.H.S., Abhary, K.: A genetic algorithm for the optimisation of assembly sequences. Computers and Industrial Engineering 50(4), 503–527 (2006)
Maza, I., Caballero, F., Capitan, J., Martinez de Dios, J.R., Ollero, A.: A distributed architecture for a robotic platform with aerial sensor transportation and self-deployment capabilities. Journal of Field Robotics 28(3), 303–328 (2011)
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)
Sinanoglu, C., Borklu, H.R.: An assembly sequence-planning system for mechanical parts using neural network. Assembly Automation 25(1), 38–52 (2005)
Sinanoglu, C., Borklu, H.R.: An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning. Journal of Intelligent Manufacturing 15(4), 543–559 (2004)
Tseng, H.-E.: An improved ant colony system for assembly sequence planning based on connector concept. In: Hu, W. (ed.) Electronics and Signal Processing. LNEE, vol. 97, pp. 881–888. Springer, Heidelberg (2011)
Viguria, A., Maza, I., Ollero, A.: Distributed service-based cooperation in aerial/ground robot teams applied to fire detection and extinguishing missions. Advanced Robotics 24(1-2), 1–23 (2010)
Wang, J.F., Liu, J.H., Zhong, Y.F.: A novel ant colony algorithm for assembly sequence planning. International Journal of Advanced Manufacturing Technology 25(11-12), 1137–1143 (2005)
Wilson, R.H., Latombe, J.-C.: Geometric reasoning about mechanical assembly. Artificial Intelligence 71(2), 371–396 (1994)
Yin, Z., Ding, H., Li, H., Xiong, Y.: A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. CAD Computer Aided Design 35(1), 37–56 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Sempere, A., Llorente, D., Maza, I., Ollero, A. (2014). Local Heuristics Analysis in the Automatic Computation of Assembly Sequences for Building Structures with Multiple Aerial Robots. In: Armada, M., Sanfeliu, A., Ferre, M. (eds) ROBOT2013: First Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 252. Springer, Cham. https://doi.org/10.1007/978-3-319-03413-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-03413-3_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03412-6
Online ISBN: 978-3-319-03413-3
eBook Packages: EngineeringEngineering (R0)