Abstract
In this paper, we propose a general system for enabling robots to generate assembly plans for assisting people during assembly tasks. Such a plan is derived from a 3D occupancy grid that the system generates while observing a person performing an assembly task. Our proposed system uses the acquired 3D occupancy grid and a graph search to generate an assembly plan. This plan is used to guide users during assembly tasks to create a similar object. If the user deviates from the suggested plan, our system automatically validates whether the new state is solvable or not and reacts accordingly. Forward assembly planning is an NP-hard problem, but we introduce pruning methods for the search tree that make the approach practical.
This work was supported by Thi Qar University, Iraq.
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
References
Ahmadzadeh, S.R., Paikan, A., Mastrogiovanni, F., Natale, L., Kormushev, P., Caldwell, D.G.: Learning symbolic representations of actions from human demonstrations. In: Proceedings - ICRA, pp. 3801–3808 (2015)
Da Xu, L., Wang, C., Bi, Z., Yu, J.: Autoassem: an automated assembly planning system for complex products. IEEE Trans. Ind. Inf. 8(3), 669–678 (2012)
Dillmann, R.: Teaching and learning of robot tasks via observation of human performance. Robot. Auton. Syst. 47(2–3), 109–116 (2004)
Ekvall, S., Kragic, D.: Robot learning from demonstration: a task-level planning approach. Int. J. Adv. Robot. Syst. 5(3), 223–234 (2008)
Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996)
Kongar, E., Gupta, S.M.: Disassembly sequencing using genetic algorithm. Int. J. Adv. Manuf. Technol. 30(5–6), 497–506 (2006)
Kuniyoshi, Y., Inaba, M., Inoue, H.: Learning by watching: extracting reusable task knowledge from visual observation of human performance. IEEE Trans. Robot. Autom. 10(6), 799–822 (1994)
Lee, K., Joo, S., Christensen, H.I.: An assembly sequence generation of a product family for robot programming. In: IROS. IEEE (2016)
Su, Q.: A hierarchical approach on assembly sequence planning and optimal sequences analyzing. Robot. Comput.-Integr. Manuf. 25(1), 224–234 (2009)
Tang, Y., Zhou, M., Zussman, E., Caudill, R.: Disassembly modeling, planning, and application. J. Manuf. Syst. 21(3), 200–217 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Abbas, A., Maire, F., Shirazi, S., Dayoub, F., Eich, M. (2018). A Dynamic Planner for Object Assembly Tasks Based on Learning the Spatial Relationships of Its Parts from a Single Demonstration. In: Mitrovic, T., Xue, B., Li, X. (eds) AI 2018: Advances in Artificial Intelligence. AI 2018. Lecture Notes in Computer Science(), vol 11320. Springer, Cham. https://doi.org/10.1007/978-3-030-03991-2_68
Download citation
DOI: https://doi.org/10.1007/978-3-030-03991-2_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03990-5
Online ISBN: 978-3-030-03991-2
eBook Packages: Computer ScienceComputer Science (R0)