Abstract
This contribution aims to present a complete process chain starting from the initial specification of assembly tasks via assembly sequence planning, all the way through task planning and finally task execution. It demonstrates how robot programs can be generated automatically from CAD data. For assembly sequence planning, a new assembly planning system has been developed and evaluated with several representative assembly groups. As an interface to robot control systems, manipulation primitives have been introduced. Manipulation primitive nets are an appropriate way to deal with uncertainties occurring during assembly task execution. This contribution introduces a new approach, demonstrating how to generate manipulation primitive nets automatically. Firstly, CAD data are segmented into surface primitives. A contact formation graph based on topological contacts between such surface primitives is generated afterwards. Based on these contact formation graphs, manipulation primitive nets can be successfully derived. The concept for automated robot programming presented in this contribution is supported by real experiments of actual assembly tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mason, M.T.: Compliance and force control for computer controlled manipulators. IEEE Trans. on Systems, Man, and Cybernetics 11, 418–432 (1981)
Raibert, M.H., Craig, J.J.: Hybrid position/force control of manipulators. ASME Journal of Dynamic Systems, Measurement and Control 102, 126–133 (1981)
Schutter, J., van Brussel, J.: Compliant robot motion II. A control approach based on external control loops. The International Journal of Robotics Research 7(4), 18–33 (1988)
Schutter, J., van Brussel, J.: Compliant robot motion I. A formalism for specifying compliant motion tasks. The International Journal of Robotics Research 7(5), 3–17 (1988)
Khatib, O.: A unified approach for motion and force control of robot manipulators: The operational space formulation. IEEE Journal of Robotics and Automation, RA 3(1), 43–53 (1987)
Hasegawa, T., Suehiro, T., Takase, K.: A model-based manipulation system with skill-based execution. IEEE Trans. on Robotics and Automation 8(4), 535–544 (1992)
Mosemann, H., Wahl, F.M.: Automatic decomposition of planned assembly sequences into skill primitives. IEEE Trans. on Robotics and Automation 17(5), 709–718 (2001)
Thomas, U., Finkemeyer, B., Kröger, T., Wahl, F.M.: Error-tolerant execution of complex robot tasks based on skill primitives. In: Proc. of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, vol. 3, pp. 3069–3075 (2003)
Finkemeyer, B.: Robotersteuerungsarchitektur auf der Basis von Aktionsprimitiven (in German). Shaker Verlag, Aachen (2004)
Kröger, T., Finkemeyer, B., Thomas, U., Wahl, F.M.: Compliant motion programming: The task frame formalism revisited. In: Mechatronics and Robotics, Aachen, Germany, pp. 1029–1034 (2004)
Thomas, U., Wahl, F.M., Maaß, J., Hesselbach, J.: Towards a new concept of robot programming in high speed assembly applications. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Canada, pp. 3827–3833 (2005)
Maaß, J., Molkenstruck, S., Thomas, U., Hesselbach, J., Wahl, F.M.: Definition and execution of a generic assembly programming paradigm. Assembly Automation 28(1), 61–68 (2008)
Lieberman, L.I., Wesley, M.A.: AUTOPASS: An automatic programming system for computer controlled mechanical assembly. IBM Journal of Rersearch and Development 21(4), 321–333 (1977)
Lozano-Pérez, T., Winston, P.: LAMA: A language for automatic assembly. In: Proc. of the International Joint Conferences on Artificial Intelligence, pp. 710–716 (1977)
Ambler, A.P., Popplestone, R.J.: Inferring the position of bodies from specified spatial relationships. Artificial Intelligence 6(2), 124–157 (1975)
Levi, P.: Planen für autonome Montageroboter (in German). Springer, Heidelberg (1988)
Bourjault, A.: Methodology of Assembly Automation: A New Approach. Springer, New York (1987)
Wilson, R.H.: On Geometric Assembly Planning. Ph.D. thesis, Department of Computer Science, Stanford University, Stanford, CA, USA (1992)
Halperin, D., Wilson, R.H.: Assembly partitioning along simple paths: The case of multiple translations. In: Proc. of the IEEE International Conference on Robotics and Automation, Nagoya, Japan, vol. 2, pp. 1585–1592 (1995)
Kaufman, S.G., Wilson, R.H., Jones, R.E., Calton, T.L., Ames, A.L.: The archimedes 2 mechanical assembly planning system. In: Proc. of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA, vol. 4, pp. 3361–3368 (1996)
Knoll, A., Hildenbrandt, B., Zhang, J.: Instructing cooperating assembly robots through situated dialogues in natural languages. In: Proc. of the IEEE International Conference on Robotics and Automation, Albuquerque, NM, USA, vol. 1, pp. 888–894 (1997)
Schwarzer, F., Schweikard, A., Joskowicz, L.: Efficient linear unboundedness testing: Algorithm and applications to translational assembly planning. The International Journal of Robotics Research 19(9), 817–834 (2000)
Ostrovsky-Berman, Y., Joskowicz, L.: Relative position computation for assembly planning with planar toleranced parts. The International Journal of Robotics Research 25(2), 147–170 (2006)
Laugier, C.: Planning fine motion strategies by reasoning in the contact space. In: Proc. of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, USA, vol. 2, pp. 653–659 (1989)
Hirai, S.: Analysis and Planning of Manipulation Using the Theory of Polyhedral Convex Cones. Ph.D. thesis, Kyoto University, Kyoto, Japan (1991)
Xiao, J.: Goal-contact relaxation graphs for contact-based fine motion planning. In: Proc. of the IEEE International Symposium on Assembly and Task Planning, Marina del Rey, CA, USA, pp. 25–30 (1997)
Ji, X., Xiao, J.: Automatic generation of high-level contact state space. In: Proc. of the IEEE International Conference on Robotics and Automation, Detroit, MI, USA, vol. 1, pp. 238–244 (1999)
Lefebvre, T., Bruynincks, H., Schutter, J.D.: Polyhedral contact formation identification for autonomous compliant motion: Exact nonlinear bayesian filtering. IEEE Trans. on Robotics 21(1), 124–129 (2005)
Meeussen, W., Staffetti, E., Bruyninckx, H., Xiao, J., De Schutter, J.J.: Integration of planning and execution in force controlled compliant motion. Robotics and Autonomous Systems 56(5), 437–450 (2008)
Kavraki, L.E., Kolountzakis, M.N.: Partitioning a planar assembly into two connected parts is np-complete. Information Processing Letters 55(3), 159–165 (1995)
Lozano-Pérez, T.: Spatial planning: A configuration space approach. IEEE Trans. on Computers, C 32(2), 108–120 (1983)
Charzelle, B., Palios, L.: Decomposing the boundary of a nonconvex polyhedron. Algorithmica 17(3), 245–265 (1997)
Thomas, U.: Automatisierte Programmierung von Robotern für Montageaufgaben (in German). Shaker Verlag, Aachen (2008)
Scaramelli, L., Mello, H.D.: Task Sequence Planning for Robotic Assembly. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA (1989)
Maaß, J., Reisinger, T., Hesselbach, J., Schumacher, W.: A versatile robot control architecture for sensor integrated assembly. In: Proc. of ISR/Robotik (2006)
Kröger, T., Finkemeyer, B., Wahl, F.M.: Manipulation Primitives — A Universal Interface Between Sensor-Based Motion Control and Robot Programming. In: Schütz, D., Wahl, F.M. (eds.) Robotic Systems for Handling and Assembly. STAR, vol. 67, pp. 293–313. Springer, Heidelberg (2010)
Maaß, J., Dietrich, F., Hesselbach, J.: RCA562: Control Architecture for Parallel Kinematic Robots. In: Schütz, D., Wahl, F.M. (eds.) Robotic Systems for Handling and Assembly. STAR, vol. 67, pp. 315–331. Springer, Heidelberg (2010)
Lefebvre, T., Bruynincks, H., Schutter, J.D.: Polyhedral Contact Formation Modelling and Indentification for Autonomous Compliant Motion. IEEE Trans. on Robotics and Automation 19(1), 26–41 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Thomas, U., Wahl, F.M. (2010). Assembly Planning and Task Planning — Two Prerequisites for Automated Robot Programming. In: Schütz, D., Wahl, F.M. (eds) Robotic Systems for Handling and Assembly. Springer Tracts in Advanced Robotics, vol 67. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16785-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-16785-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16784-3
Online ISBN: 978-3-642-16785-0
eBook Packages: EngineeringEngineering (R0)