{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T14:49:00Z","timestamp":1725634140851},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540618836"},{"type":"electronic","value":"9783642606076"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/978-3-642-60607-6_27","type":"book-chapter","created":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T12:33:14Z","timestamp":1321446794000},"page":"416-434","source":"Crossref","is-referenced-by-count":0,"title":["Geometrical and Physical Reasoning for Stable Assembly Sequence Planning"],"prefix":"10.1007","author":[{"given":"F.","family":"R\u00f6hrdanz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Mosemann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. M.","family":"Wahl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0004-3702(75)90007-7","volume":"6","author":"AP Ambler","year":"1975","unstructured":"A. P. Ambler and R. J. Popplestone. Inferring the Positions of Bodies from Specified Spatial Relationships. Artificial Intelligence, 6:157\u2013174, 1975.","journal-title":"Artificial Intelligence"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF02293050","volume":"8","author":"D Avis","year":"1992","unstructured":"D. Avis and K. Fukuda. A pivoting algorithm for convex hulls and vertex enu\u00acmeration of arrangements and polyhedra. Discrete and Computational Geometry, 8:295\u2013313, 1992.","journal-title":"Discrete and Computational Geometry"},{"key":"27_CR3","volume-title":"Methodology of assembly automation: A new approach, pages 37\u201345","author":"A Bourjault","year":"1987","unstructured":"A. Bourjault. Methodology of assembly automation: A new approach, pages 37\u201345. International Society for Productivity Enhancement, Springer-Verlag, July 1987."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"M. Boyer and N. F. Stewart. Imperfect tolerancing on manifold objects: a metric approach. International Journal of Robotics Research, ll(5):482\u2013490, 1992.","DOI":"10.1177\/027836499201100505"},{"key":"27_CR5","unstructured":"CPLEX Optimization, Inc. Using the CPLEX Callable Library, 1994."},{"issue":"6","key":"27_CR6","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/JRA.1987.1087132","volume":"-3","author":"T. L. Fazio","year":"1987","unstructured":"T. L. De Fazio and D. E. Whitney. Simplified Generation of All Mechanical As\u00acsembly Sequences. IEEE Journal of Robotics and Automation, RA-3(6):640\u2013658, December 1987.","journal-title":"IEEE Journal of Robotics and Automation, RA"},{"key":"27_CR7","unstructured":"L. H\u00f6rnern de Mello. Task Sequence Planning for Robotic Assembly. PhD thesis, Carnegie Mellon University, May 1989."},{"key":"27_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4038-0","volume-title":"Computer-Aided Mechanical Assembly Planning","author":"LS H\u00f6rnern Mello de","year":"1991","unstructured":"L. S. H\u00f6rnern de Mello and S. Lee, editors. Computer-Aided Mechanical Assembly Planning. Kluwer Academic Publishers, 1991."},{"key":"27_CR9","volume-title":"Classical Mechanics","author":"H Goldstein","year":"1983","unstructured":"H. Goldstein. Classical Mechanics. Addison-Wesley, Reading, Massachusets, 1983."},{"key":"27_CR10","unstructured":"R. Gould. Graph theory. Benjamin\/Cummings Publishing, 1988."},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"R. Gutsche, F. R\u00f6hrdanz, and F. M. Wahl. Assembly Planning Using Symbolic Spatial Relationships. In W. Strasser and F. M. Wahl, editors, Graphics And Robotics. Springer-Verlag, 1994.","DOI":"10.1007\/978-3-642-79210-6_6"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"R. Hoffman. Automated assembly planning for b-rep products. IEEE International Conference on Systems Engineering, pages 391\u2013394, 1990.","DOI":"10.1109\/ICSYSE.1990.203179"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"R. Hoffman. Computer-Aided Mechanical Assembly Planning, chapter A common sense approach to assembly sequence planning. Kluwer Academic Publishers, 1991.","DOI":"10.1007\/978-1-4615-4038-0_12"},{"issue":"2","key":"27_CR14","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1109\/70.54734","volume":"6","author":"LS H\u00f6rnern Mello de","year":"1990","unstructured":"L. S. H\u00f6rnern de Mello and A. C. Sanderson. AND\/OR-Graph Representation of Assembly Plans. IEEE Trans. Robotics and Automation, 6(2): 188\u2013199, April 1990.","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"R. E. Jones and R. H. Wilson. A survey of constraints in automated assem\u00acbly planning. IEEE International Conference on Robotics and Automation, pages 1525\u20131532, 1996.","DOI":"10.1109\/ROBOT.1996.506921"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"S. G. Kaufman, R. H. Wilson, R. E. Jones, and T. L. Calton. The archimedes 2 mechanical assembly planning system. IEEE International Conference on Robotics and Automation, pages 3361\u20133368, 1996.","DOI":"10.1109\/ROBOT.1996.509225"},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0020-0190(95)00083-O","volume":"55","author":"L Kavraki","year":"1995","unstructured":"L. Kavraki and M. Kolountzakis. Partitioning a planar assembly into two connected parts is np-complete. Information Processing Letters, 55:159\u2013165, 1995.","journal-title":"Information Processing Letters"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0020-0190(93)90085-N","volume":"48","author":"L Kavraki","year":"1993","unstructured":"L. Kavraki, J. C.Latombe, and R. W. Wilson. On the complexity of assembly partitioning. Information Processing Letters, 48:229\u2013235, 1993.","journal-title":"Information Processing Letters"},{"issue":"2","key":"27_CR19","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0097-8493(90)90035-V","volume":"14","author":"S Lee","year":"1990","unstructured":"S. Lee and Y. G. Shin. Assembly Planning based on Geometric Reasoning. Computers and Graphics, 14(2):237\u2013250, 1990.","journal-title":"Computers and Graphics"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"S. Lee and Y. G. Shin. Assembly Planning based on Subassembly Extraction. In Proc. IEEE International Conf. on Robotics and Automation, pages 1601\u20131611, May 1990.","DOI":"10.1109\/ROBOT.1990.126239"},{"issue":"6","key":"27_CR21","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0278-6125(93)90342-Q","volume":"12","author":"AC Lin","year":"1993","unstructured":"A. C. Lin and Y. G. Shin. 3d maps: Three-dimensional mechanical assembly planning system. Journal of Manufacturing Systems, 12(6):437\u2013456, 1993.","journal-title":"Journal of Manufacturing Systems"},{"issue":"2","key":"27_CR22","first-page":"26","volume":"32","author":"T. Lozano-P\u00e9rez","year":"1983","unstructured":"T. Lozano-P\u00e9rez. Spatial Planning: A Configuration Space Approach. IEEE Trans. Computers, C-32(2):26\u201338, February 1983.","journal-title":"IEEE Trans. Computers, C-"},{"issue":"2","key":"27_CR23","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/70.488948","volume":"12","author":"R Mattikalli","year":"1996","unstructured":"R. Mattikalli, D. Baraff, P. Khosla, and B. Repetto. Finding All Stable Orientations of Assemblies with Friction. IEEE Trans. Robotics and Automation, 12(2):290\u2013301, 1996.","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"27_CR24","first-page":"69","volume":"1","author":"JM Miller","year":"1989","unstructured":"J. M. Miller and R. L. Hoffman. Automatic assembly planning with fasteners. IEEE International Conference on Robotics and Automation, 1:69\u201374, 1989.","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"27_CR25","unstructured":"K. Murty. Linear Programming. Wiley, 1983."},{"key":"27_CR26","unstructured":"R. S. Palmer. Computational Complexity of Motion and Stability of Polygons. PhD thesis, Cornell University, January 1987."},{"key":"27_CR27","unstructured":"C. Pelich, H. Mosemann, and F. M. Wahl. A Powerful, Flexible and Process-Modular Robot Control Environment. In \u201cIASTED International Conference Robotics and Manufacturing\u201d, August 1996."},{"key":"27_CR28","volume-title":"Grasping: A State of the Art, chapter Programming, Planning, and Learning, pages 71\u201398","author":"J Pertin-Troccaz","year":"1989","unstructured":"J. Pertin-Troccaz. Grasping: A State of the Art, chapter Programming, Planning, and Learning, pages 71\u201398. The Robotics Review. MIT Press, 1989."},{"issue":"2","key":"27_CR29","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02187902","volume":"3","author":"R Pollack","year":"1988","unstructured":"R. Pollack, M. Sharir, and S. Sifrony. Separating two simple polygons by a sequence of translations. Discrete and Computational Geometry, 3(2):123\u2013136, 1988.","journal-title":"Discrete and Computational Geometry"},{"key":"27_CR30","unstructured":"R. J. Popplestone. Specifying manipulation in terms of spatial relationships. Tech\u00acnical Report 117, Department of Artificial Intelligence, University of Edinburgh, 1979."},{"key":"27_CR31","volume-title":"Sixth Int. Conference on Artificial Intelligence and Information-Control Systems of Robots, pages 93\u2013106","author":"F R\u00f6hrdanz","year":"1994","unstructured":"F. R\u00f6hrdanz, R. Gutsche, and F. M. Wahl. Assembly Planning and Geometric Reasoning for Grasping. In I. Plander, editor, Sixth Int. Conference on Artificial Intelligence and Information-Control Systems of Robots, pages 93\u2013106. World Scientific, September 1994."},{"key":"27_CR32","volume-title":"Highlap: A high level system for gen\u00acerating, representing, and evaluating assembly sequences","author":"F R\u00f6hrdanz","year":"1996","unstructured":"F. R\u00f6hrdanz, H. Mosemann, and F. M. Wahl. Highlap: A high level system for gen\u00acerating, representing, and evaluating assembly sequences. In IEEE International Joint Symposia on Intelligence and Systems, November 1996."},{"key":"27_CR33","unstructured":"F. R\u00f6hrdanz, H. Mosemann, and F. M. Wahl. Stability Analysis of Assemblies Con\u00acsidering Friction. Technical Report 5\u20131996\u20131, Institute of Robotics and Computer Control, Braunschweig, Germany, May 1996."},{"key":"27_CR34","volume-title":"Incremental Free Space Acquisition and Repre\u00acsentation for Automatic Grasping","author":"F R\u00f6hrdanz","year":"1996","unstructured":"F. R\u00f6hrdanz and F. M. Wahl. Incremental Free Space Acquisition and Repre\u00acsentation for Automatic Grasping. In International Conference on Automation, Robotics and Computer Vision, Singapore, December 1996."},{"key":"27_CR35","doi-asserted-by":"crossref","unstructured":"B. Romney, C. Godard, M. Goldwasser, and G. Ramkumar. An efficient system for geometric assembly sequence generation and evaluation. ASME International Computers in Engineering Conference, pages 699\u2013712, 1995.","DOI":"10.1115\/CIE1995-0800"},{"issue":"3","key":"27_CR36","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1177\/027836499601500302","volume":"15","author":"KB Shimoga","year":"1996","unstructured":"K. B. Shimoga. Robot Grasp Synthesis Algorithms: A Survey. International Journal of Robotics Research, 15(3):230\u2013266, June 1996.","journal-title":"International Journal of Robotics Research"},{"key":"27_CR37","first-page":"1284","volume":"2","author":"CK Shin","year":"1995","unstructured":"C. K. Shin, D. S. Hong, and H. S. Cho. Disassemblability Analysis for Generating Robotic Assembly Sequences. Proc. IEEE International Conf. on Robotics and Automation, 2:1284\u20131289, May 1995.","journal-title":"Proc. IEEE International Conf. on Robotics and Automation"},{"key":"27_CR38","unstructured":"User Manual and Tutorials, IGRIP Version 3.0. Deneb Robotics, 3285 Lapeer Road West, P.O. Box 214687, Auburn Hills, MI 48321\u20134687, 1994."},{"issue":"6","key":"27_CR39","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1109\/70.182674","volume":"8","author":"JU Turner","year":"1992","unstructured":"J. U. Turner, S. Subramaniam, and S. Gupta. Constraint representation and reduc\u00action in assembly modeling and analysis. IEEE Journal of Robotics and Automation, 8(6):741\u2013750, 1992.","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"27_CR40","unstructured":"J. M. Val ade. Geometric reasoning and automatic synthesis of assembly trajectory. International Conference on Advanced Robotics, pages 43\u201350, 1985."},{"key":"27_CR41","doi-asserted-by":"crossref","unstructured":"J. Wolter. On the Automatic Generation of Assembly Plans. In Proc. IEEE International Conf. on Robotics and Automation, pages 62\u201368, 1989.","DOI":"10.1109\/ROBOT.1989.99968"},{"key":"27_CR42","doi-asserted-by":"crossref","unstructured":"J. D. Wolter. A combinatorial analysis of enumerative data structures for assembly planning. IEEE International Conference on Robotics and Automation, pages 611\u2013618, 1991.","DOI":"10.1109\/ROBOT.1991.131649"},{"key":"27_CR43","doi-asserted-by":"crossref","unstructured":"J. D. Wolter and J. C. Trinkle. Automatic selection of fixture points for frictionless assemblies. IEEE International Conference on Robotics and Automation, pages 528\u2013534, 1994.","DOI":"10.1109\/ROBOT.1994.351244"},{"issue":"2","key":"27_CR44","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1115\/1.2899679","volume":"113","author":"TC Woo","year":"1991","unstructured":"T. C. Woo and D. Dutta. Automatic disassembly and total ordering in three dimensions. Transactions of the ASME, 113(2):207\u2013213, 1991.","journal-title":"Transactions of the ASME"}],"container-title":["Geometric Modeling: Theory and Practice"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-60607-6_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,16]],"date-time":"2021-12-16T18:03:15Z","timestamp":1639677795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-60607-6_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540618836","9783642606076"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-60607-6_27","relation":{},"subject":[],"published":{"date-parts":[[1997]]}}}