{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T07:53:36Z","timestamp":1770537216835,"version":"3.49.0"},"reference-count":108,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,8,11]],"date-time":"2011-08-11T00:00:00Z","timestamp":1313020800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10845-011-0578-5","type":"journal-article","created":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T14:18:39Z","timestamp":1312985919000},"page":"235-250","source":"Crossref","is-referenced-by-count":85,"title":["Survey on assembly sequencing: a combinatorial and geometrical perspective"],"prefix":"10.1007","volume":"24","author":[{"given":"P.","family":"Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,11]]},"reference":[{"key":"578_CR1","unstructured":"Abegg, F., Engel, D., & W\u00f6rn, H. (1999). Manipulating deformable linear objects\u2014vision-based recognition of contact state transitions. In: The Ninth international conference on advanced robotics (pp. 135\u2013140)."},{"key":"578_CR2","unstructured":"Acker, J., & Henrich, D. (2005). Manipulation of deformable linear objects: From geometric model towards program generation. In: Proceedings of the IEEE international conference on robotics and automation (pp. 1541\u20131547)."},{"key":"578_CR3","unstructured":"Almgren, R. (1994). Comparative topological modeling and analysis of assemblies and assembly systems\u2014an aid in computerized assembly planning. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 1468\u20131475)."},{"key":"578_CR4","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0304-3975(83)90050-6","volume":"24","author":"A. Bagchi","year":"1983","unstructured":"Bagchi A., Mahanti A. (1983) Admissible heuristic search in and\/or graphs. Theoretical Computer Science 24: 207\u2013219","journal-title":"Theoretical Computer Science"},{"issue":"5","key":"578_CR5","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.rcim.2004.03.002","volume":"20","author":"D. Ben-Arieh","year":"2004","unstructured":"Ben-Arieh D., Kumar R. R., Tiwari M. K. (2004) Analysis of assembly operations difficulty using enhanced expert high-level colored fuzzy petri net model. Robotics and Computer-Integrated Manufacturing 20(5): 385\u2013403. doi: 10.1016\/j.rcim.2004.03.002","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"key":"578_CR6","doi-asserted-by":"crossref","unstructured":"Bonneville, F., Henrioud, J., & Bourjault, A. (1995). Generation of assembly sequences with ternary operations. IEEE international symposium on assembly and aask planning (pp. 245\u2013249). doi: 10.1109\/ISATP.1995.518778 .","DOI":"10.1109\/ISATP.1995.518778"},{"key":"578_CR7","unstructured":"Bourjault, A. (1984). Contribution a une approche methodologique de l\u2019assemblage automatise: Elaboration automatique des sequences operatoires. PhD thesis, Universite de Franche-Compte."},{"key":"578_CR8","doi-asserted-by":"crossref","unstructured":"Bruyninckx, H., Lefebvre, T., Mihaylova, L., Staffetti, E., Schutter, J. D., & Xiao J. (2001) A roadmap on autonomous robotic assembly. In: IEEE proceedings of the international symposium on assembly and task planning (pp. 49\u201354). doi: 10.1109\/ISATP.2001.928965 .","DOI":"10.1109\/ISATP.2001.928965"},{"issue":"7\u20138","key":"578_CR9","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1007\/s00170-005-0235-2","volume":"31","author":"P. B. Cao","year":"2007","unstructured":"Cao P. B., Xiao R. B. (2007) Assembly planning using a novel immune approach. The International Journal of Advanced Manufacturing Technology 31(7\u20138): 770\u2013782. doi: 10.1007\/s00170-005-0235-2","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"8","key":"578_CR10","first-page":"104","volume":"28","author":"T. Cao","year":"1998","unstructured":"Cao T., Sanderson A. C. (1998) And\/or net representation for robotic task sequence planning. IEEE Transaction on Systems, Man and Cybernetics, Part C Appliccations and Reviews 28(8): 104\u2013218","journal-title":"IEEE Transaction on Systems, Man and Cybernetics, Part C Appliccations and Reviews"},{"key":"578_CR11","unstructured":"Caselli, S., & Zanichelli, F. (1995). On assembly sequence planning using Petri Nets. In: IEEE proceedings of the international symposium on assembly and task planning (pp. 239\u2013244)."},{"issue":"1","key":"578_CR12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1108\/01445150510578996","volume":"25","author":"H. R. B. Cem Sinanoglu","year":"2005","unstructured":"Cem Sinanoglu H. R. B. (2005) An assembly sequence-planning system for mechanical parts using neural network. Assembly Automation 25(1): 38\u201352. doi: 10.1108\/01445150510578996","journal-title":"Assembly Automation"},{"issue":"1","key":"578_CR13","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/70.554344","volume":"13","author":"S. Chakrabarty","year":"1997","unstructured":"Chakrabarty S., Wolter J. (1997) A structure-oriented approach to assembly sequence planning. IEEE Transactions on Robotics and Automation 13(1): 14\u201329. doi: 10.1109\/70.554344","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"4","key":"578_CR14","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01473902","volume":"3","author":"C. L. P. Chen","year":"1992","unstructured":"Chen C. L. P. (1992) Design of a real-time and\/or assembly scheduler on an optimization neural network. Journal of Intelligent Manufacturing 3(4): 251\u2013261. doi: 10.1007\/BF01473902","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"4","key":"578_CR15","first-page":"1","volume":"17","author":"S. F. Chen","year":"2001","unstructured":"Chen S. F., Liu Y. J. (2001) The application of multi-level genetic algorithms in assembly planning. Journal of Industrial Technology 17(4): 1\u20139","journal-title":"Journal of Industrial Technology"},{"issue":"3","key":"578_CR16","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1016\/j.eswa.2007.01.034","volume":"34","author":"W. C. Chen","year":"2008","unstructured":"Chen W. C., Tai P. H., Deng W. J., Hsieh L. F. (2008) A three-stage integrated approach for assembly sequence planning using neural networks. Expert Systems with Applications 34(3): 1777\u20131786. doi: 10.1016\/j.eswa.2007.01.034","journal-title":"Expert Systems with Applications"},{"key":"578_CR17","volume-title":"Principles of robot motion: Theory, algorithms, and implementations","author":"H. Choset","year":"2005","unstructured":"Choset H., Lynch K. M., Hutchinson S., Kantor G. A., Burgard W., Kavraki L. E., Thrun S. (2005) Principles of robot motion: Theory, algorithms, and implementations. MIT Press, Cambridge, MA"},{"key":"578_CR18","unstructured":"Cui, J. G. P. W. N. (2007). Adaptive ant colony algorithm for on-orbit assembly planning. In: Proceedings of the 2nd IEEE conference on industrial electronics and applications (pp. 1590\u20131593). doi: 10.1109\/ICIEA.2007.43186.76 ."},{"key":"578_CR19","unstructured":"Dakin, G. A. (1994). Fine-motion planning for robotic assembly in local contact space. PhD thesis, University of Massachussets Amherst."},{"issue":"16","key":"578_CR20","doi-asserted-by":"crossref","first-page":"3623","DOI":"10.1080\/00207540110056135","volume":"39","author":"P. De-Lit","year":"2001","unstructured":"De-Lit P., Latinne P., Rekiek B., Delchambre A. (2001) Assembly planning with an ordering genetic algorithm. International Journal of Production Research 39(16): 3623\u20133640. doi: 10.1080\/00207540110056135-005-0235-2","journal-title":"International Journal of Production Research"},{"key":"578_CR21","doi-asserted-by":"crossref","unstructured":"de Mello, L. S. H., & Sanderson, A. C. (1989) A correct and complete algorithm for the generation of mechanical assembly sequences. In: Proceedings IEEE international conference on robotics and automation (ICRA), (vol. 1, pp. 56\u201361). doi: 10.1109\/ROBOT.1989.99967 .","DOI":"10.1109\/ROBOT.1989.99967"},{"issue":"2","key":"578_CR22","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/70.75904","volume":"7","author":"L. S. H. de Mello","year":"1991","unstructured":"de Mello L. S. H., Sanderson A. C. (1991) Representations of mechanical assembly sequences. IEEE Transactions on Robotic and Automation 7(2): 211\u2013227. doi: 10.1109\/70.75904","journal-title":"IEEE Transactions on Robotic and Automation"},{"key":"578_CR23","unstructured":"Desai, R., Xiao, J., & Volz, R. (1988). Contact formations and design constraints: A new basis for the automatic generation of robot programs. In: NATO ARW: CAD based programming for sensory based robots, (pp. 361\u2013395)."},{"issue":"4","key":"578_CR24","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF00124140","volume":"4","author":"A. Deshmukh","year":"1993","unstructured":"Deshmukh A., Yung J. P., Wang H. P. (1993) Automated generation of assembly sequence based on geometric and functional reasoning. Journal of Intelligent Manufacturing 4(4): 269\u2013284. doi: 10.1007\/BF00124140","journal-title":"Journal of Intelligent Manufacturing"},{"key":"578_CR25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0007-8506(07)63122-9","volume":"48","author":"G. Dini","year":"1999","unstructured":"Dini G., Failli F., Lazzerini B., Marcelloni F. (1999) Generation of optimized assembly sequences using genetic algorithms. Annals of the CIRP 48: 17\u201320","journal-title":"Annals of the CIRP"},{"key":"578_CR26","unstructured":"Donald, B. R. (1985). On motion planning with six degrees of freedom: Solving the intersection problems in configuration space. In: Proceedings of the IEEE international conference on robotics and automation (pp. 536\u2013541)."},{"key":"578_CR27","unstructured":"Dong, T., Tong, R., Dong, J., & Zhang, L. (2003). Knowledge-based assembly sequence planning system. In: Proceedings of the 8th international conference on computer supported cooperative work in design (pp. 516\u2013521)."},{"issue":"6","key":"578_CR28","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/JRA.1987.1087132","volume":"RA-3","author":"T. L. D. Fazio","year":"1987","unstructured":"Fazio T. L. D., Whitney D. E. (1987) Simplified generation of all mechanical assembly sequences. IEEE Journal of Robotics and Automation RA-3(6): 640\u2013658","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"578_CR29","unstructured":"Giraud, A., & Sidobre, D. (1992). A heuristic motion planner using contact for assembly. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 2165\u20132170)."},{"issue":"4\/5","key":"578_CR30","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1142\/S0218195999000248","volume":"9","author":"M. H. Goldwasser","year":"1999","unstructured":"Goldwasser M. H., Motwani R. (1999) Complexity measures for assembly sequences. International Journal of Computational Geometry and Application 9(4\/5): 371\u2013417","journal-title":"International Journal of Computational Geometry and Application"},{"issue":"14","key":"578_CR31","doi-asserted-by":"crossref","first-page":"3357","DOI":"10.1080\/00207540210146152","volume":"40","author":"Q. Guan","year":"2002","unstructured":"Guan Q., Liu J. H., Zhong Y. H. (2002) A concurrent hierarchical evolution approach to assembly process planning. International Journal of Production Research 40(14): 3357\u20133374. doi: 10.1080\/00207540210146152","journal-title":"International Journal of Production Research"},{"key":"578_CR32","unstructured":"Guibas, L. J., Halperin, D., Hirukawa, H., Latombe, J. C., & Wilson, R. H. (1995). A simple and efficient procedure for polyhedral assembly partitioning under infinitesimal motions. In: Proceedings of the IEEE international conference on robotics and automation) (pp. 2553\u20132560)."},{"key":"578_CR33","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s004539910025","volume":"26","author":"D. Halperin","year":"2000","unstructured":"Halperin D., Latombe J. C., Wilson R. (2000) A general framework for assembly planning: The motion space approach. Algorithmica 26: 577\u2013601. doi: 10.1007\/s004539910025","journal-title":"Algorithmica"},{"key":"578_CR34","unstructured":"Heger, F. W. (2008). Generating robust assembly plans in constrained environments. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 4068\u20134073)."},{"issue":"2","key":"578_CR35","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0952-1976(94)00068-X","volume":"8","author":"D. Hong","year":"1995","unstructured":"Hong D., Cho H. (1995) A neural-network-based computational scheme for generating optimized robotic assembly sequences. Engineering Applications of Artificial Intelligence 8(2): 129\u2013 145","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"578_CR36","unstructured":"Hong, D., & Cho, H. (1999). Generation of robotic assembly sequences using a simulated annealing. In: Proceedings of the 1999 IEEE\/RSJ international conference on intelligent robots and systems (pp. 1247\u20131252)."},{"key":"578_CR37","doi-asserted-by":"crossref","unstructured":"Huang, Y., & Lee, C. (1991) A framework of knowledge-based assembly planning. In: IEEE international conference on robotics and automation, (vol. 1, pp. 599\u2013604). doi: 10.1109\/ROBOT.1991.131647 .","DOI":"10.1109\/ROBOT.1991.131647"},{"issue":"4","key":"578_CR38","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1108\/01445150210446201","volume":"22","author":"P. Ji","year":"2002","unstructured":"Ji P., Choi A. C., Tu L. (2002) Vdas: A virtual design and assembly system in a virtual reality environment. Assembly Automation 22(4): 337\u2013342","journal-title":"Assembly Automation"},{"issue":"6","key":"578_CR39","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1177\/02783640122067480","volume":"20","author":"X. Ji","year":"2001","unstructured":"Ji X., Xiao J. (2001a) Planning motions compliant to complex contact states. International Journal of Robotic Research 20(6): 446\u2013465","journal-title":"International Journal of Robotic Research"},{"key":"578_CR40","volume-title":"New directions in algorithmic and computational robotics","author":"X. Ji","year":"2001","unstructured":"Ji X., Xiao J. (2001b) Random sampling of contact configurations in two-pc contact formations. In: Lynch K., Donald B. R., Rus D. (eds) New directions in algorithmic and computational robotics. Kluwer, Boston"},{"issue":"1","key":"578_CR41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(00)00063-1","volume":"124","author":"P. Jim\u00e9nez","year":"2000","unstructured":"Jim\u00e9nez P., Torras C. (2000) An efficient algorithm for searching implicit and\/or graphs with cycles. Artificial Intelligence 124(1): 1\u201330","journal-title":"Artificial Intelligence"},{"key":"578_CR42","doi-asserted-by":"crossref","unstructured":"Jones, R. E., & Wilson, R. H. (1996) A survey of constraints in automated assembly planning. In: Proceedings of the IEEE international conference on robotics and automation (pp. 1525\u20131532) Minneaopolis (MN), USA.","DOI":"10.1109\/ROBOT.1996.506921"},{"issue":"2","key":"578_CR43","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1023\/A:1008115522778","volume":"29","author":"J. Y. Kim","year":"2000","unstructured":"Kim J. Y., Cho H. S. (2000) A neural net-based assembly algorithm for flexible parts assembly. Journal of Intelligent and Robotic Systems 29(2): 133\u2013160. doi: 10.1023\/A:1008115522778","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"578_CR44","doi-asserted-by":"crossref","unstructured":"Kuniyoshi, Y., Inaba, M., & Inoue, H. (1994) Learning by watching: Extracting reusable task knowledge from visual observation of human performance. IEEE transactions on robotics and automation, 10(6), 799\u2013822. citeseer.ist.psu.edu\/kuniyoshi94learning.html .","DOI":"10.1109\/70.338535"},{"issue":"9\u201310","key":"578_CR45","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1007\/s00170-003-1760-5","volume":"24","author":"H. Y. Lai","year":"2004","unstructured":"Lai H. Y., Huang C. T. (2004) A systematic approach for automatic assembly sequence plan generation. The International Journal of Advanced Manufacturing Technology 24(9\u201310): 752\u2013763. doi: 10.1007\/s00170-003-1760-5","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"578_CR46","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot motion planning, vol. SECS 0124","author":"J. C. Latombe","year":"1991","unstructured":"Latombe J. C. (1991) Robot motion planning, vol. SECS 0124. Kluwer, Dordrecht, The Netherlands"},{"key":"578_CR47","doi-asserted-by":"crossref","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge University Press, Cambridge, UK. Available at http:\/\/planning.cs.uiuc.edu\/ .","DOI":"10.1017\/CBO9780511546877"},{"key":"578_CR48","unstructured":"Le, D. T., Cort\u00e9s, J., Sim\u00e9on, T. (2009). A path planning approach to (dis)assembly sequencing. In: Proceedings of the fifth IEEE international conference on automation science and engineering (pp. 286\u2013291)."},{"issue":"3","key":"578_CR49","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1115\/1.1587746","volume":"125","author":"B. Lee","year":"2003","unstructured":"Lee B., Saitou K. (2003) Decomposition-based assembly synthesis for in-process dimensional adjustability. Journal of Mechanical Design 125(3): 464\u2013473. doi: 10.1115\/1.1587746","journal-title":"Journal of Mechanical Design"},{"key":"578_CR50","doi-asserted-by":"crossref","unstructured":"Lee, S., & Moradi, H. (1999) Disassembly sequencing and assembly sequence verification using force flow networks. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 2762\u20132767).","DOI":"10.1109\/ROBOT.1999.774015"},{"issue":"2","key":"578_CR51","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0097-8493(90)90035-V","volume":"14","author":"S. Lee","year":"1990","unstructured":"Lee S., Shin Y. G. (1990) Assembly planning based on geometric reasoning. Computation and Graphics 14(2): 237\u2013250","journal-title":"Computation and Graphics"},{"key":"578_CR52","unstructured":"Lefebvre, T., Bruyninckx, H., & Schutter, J. D. (2003). Active sensing for the identification of geometrical parameters during autonomous compliant motion. In: Proceedings IEEE international conference on robotics and automation (ICRA) (pp. 2599\u2013 2604)."},{"issue":"1","key":"578_CR53","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1177\/0278364904050079","volume":"24","author":"T. Lefebvre","year":"2005","unstructured":"Lefebvre T., Bruyninckx H., Schutter J. D. (2005) Task planning with active sensing for autonomous compliant motion. International Journal of Robotic Research 24(1): 61\u201381","journal-title":"International Journal of Robotic Research"},{"issue":"5","key":"578_CR54","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1163\/156855305323383767","volume":"19","author":"T. Lefebvre","year":"2005","unstructured":"Lefebvre T., Xiao J., Bruyninckx H., de Gersem G. (2005) Active compliant motion: A survey. Advanced Robotics 19(5): 479\u2013499","journal-title":"Advanced Robotics"},{"key":"578_CR55","unstructured":"Lu, T., Zhang, B., & Jia, P. (1993). Assembly sequence planning based on graph reduction. In: Proceedings of the IEEE TENCON (pp. 119\u2013122)"},{"issue":"1","key":"578_CR56","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/2455.2459","volume":"32","author":"A Mahanti","year":"1985","unstructured":"Mahanti A, Bagchi A (1985) And\/or graph heuristic search methods. Journal of Association for Computing Machinery 32(1): 28\u201351","journal-title":"Journal of Association for Computing Machinery"},{"issue":"3","key":"578_CR57","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BF01607157","volume":"10","author":"R. Mantripragada","year":"1998","unstructured":"Mantripragada R., Whitney D. E. (1998) The datum flow chain: A systematic approach to assembly design and modeling. Research in Engineering Design 10(3): 150\u2013165. doi: 10.1007\/BF01607157","journal-title":"Research in Engineering Design"},{"key":"578_CR58","unstructured":"Marian, R. M. (2003) Optimisation of assembly sequences using genetic algorithms. PhD thesis, University of South Australia, Adelaide, Australia"},{"key":"578_CR59","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/j.cie.2005.07.007","volume":"50","author":"R. M. Marian","year":"2006","unstructured":"Marian R. M., Luong L. H. S., Abhary K. (2006) A genetic algorithm for the optimisation of assembly sequences. Computers & Industrial Engineering 50: 503\u2013527. doi: 10.1016\/j.cie.2005.07.007","journal-title":"Computers & Industrial Engineering"},{"key":"578_CR60","unstructured":"Martelli, A., & Montanari, U. (1973). Additive and\/or graphs. In: Proceedings of the third international joint conference on artificial intelligence (pp. 1\u201311)."},{"issue":"12","key":"578_CR61","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1145\/359657.359664","volume":"21","author":"A. Martelli","year":"1978","unstructured":"Martelli A., Montanari U. (1978) Optimizing decision trees through heuristically guided search. Communications of the ACM 21(12): 1025\u20131039","journal-title":"Communications of the ACM"},{"key":"578_CR62","doi-asserted-by":"crossref","unstructured":"Meeussen, W., Xiao, J., Schutter, J. D., Bruyninckx, H., & Staffetti, E. (2004). Automatic verification of contact states taking into account manipulator constraints. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 3583\u20133588). doi: 10.1109\/ROBOT.2004.1308808 .","DOI":"10.1109\/ROBOT.2004.1308808"},{"key":"578_CR63","doi-asserted-by":"crossref","unstructured":"Meeussen, W., Schutter, J. D., Bruyninckx, H., Xiao, J., & Staffetti, E. (2005). Integration of planning and execution in force controlled compliant motion. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 1217\u20131222). doi: 10.1109\/IROS.2005.1545360 .","DOI":"10.1109\/IROS.2005.1545360"},{"issue":"2","key":"578_CR64","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/TRO.2007.892227","volume":"23","author":"W. Meeussen","year":"2007","unstructured":"Meeussen W., Rutgeerts J., Gadeyne K., Bruyninckx H., Schutter J. D. (2007) Contact-state segmentation using particle filters for programming by human demonstration in compliant-motion tasks. IEEE Transactions on Robotics 23(2): 218\u2013231","journal-title":"IEEE Transactions on Robotics"},{"key":"578_CR65","unstructured":"Mihaylova, L., Lefebvre, T., Staffetti, E., Bruyninckx, H., & Schutter, J. D. (2001). Tracking contact transitions during force-controlled compliant motion using an interacting multiple model estimator. In: Proceedings of the IEEE international conference on advanced robotics (pp. 665\u2013670)."},{"issue":"2","key":"578_CR66","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1137\/S009753970037727X","volume":"33","author":"R. H. M\u00f6hring","year":"2004","unstructured":"M\u00f6hring R. H., Skutella M., Stork F. (2004) Scheduling with and\/or precedence constraints. SIAM Journal on Computing 33(2): 393\u2013415","journal-title":"SIAM Journal on Computing"},{"key":"578_CR67","unstructured":"Mosemann, H., Bierwirth, T., Wahl, F. M., & Stoeter, S. (2000). Generating polyhedral convex cones from contact graphs for the identification of assembly process states. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 744\u2013749)."},{"issue":"4","key":"578_CR68","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1016\/S0360-8352(97)00014-4","volume":"32","author":"S. Motavalli","year":"1997","unstructured":"Motavalli S., Islam A. U. (1997) Multi-criteria assembly sequencing. Computer and Industrial Engineering 32(4): 743\u2013751. doi: 10.1016\/S0360-8352(97)00014-4","journal-title":"Computer and Industrial Engineering"},{"key":"578_CR69","unstructured":"Naphade, K. S., Storer, R. H., & Wu, S. D. (1999a). Graph-theoretic generation of assembly plans, part i: Correct generation of precedence graphs. Technical Report IMSE Technical Report 99T-003, Lehigh University, Bethlehem, Pennsylvania."},{"key":"578_CR70","unstructured":"Naphade, K. S., Storer, R. H., & Wu, S. D. (1999b). Graph-theoretic generation of assembly plans, part ii: Problem decomposition and optimization algorithms. Technical Report IMSE Technical Report 99T-003, Lehigh University, Bethlehem, Pennsylvania."},{"key":"578_CR71","volume-title":"Principles of Artificial Intelligence","author":"N. J. Nilsson","year":"1980","unstructured":"Nilsson N. J. (1980) Principles of Artificial Intelligence. Tioga, Palo Alto"},{"issue":"3","key":"578_CR72","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1109\/70.768177","volume":"15","author":"V. Raghavan","year":"1999","unstructured":"Raghavan V., Moloineros J., Sharma R. (1999) Interactive evaluation of assembly sequences using augmented reality. IEEE Transactions on Robotics and Automation 15(3): 435\u2013449","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"578_CR73","unstructured":"Ramos, C., ao Rocha, J., & Vale, Z. (2001). A complete complexity study of one-processor assembly and manufacturing planning tasks. In: Proceedings of the 4th IEEE international symposium on assembly and task planning (pp. 369\u2013374)."},{"key":"578_CR74","unstructured":"Remde, A., Henrich, D., & W\u00f6rn, H. (1999). Manipulating deformable linear objects\u2014contact state transitions and transition conditions. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (vol. 3, pp. 1450\u20131455)."},{"key":"578_CR75","doi-asserted-by":"crossref","unstructured":"Remde, A., Henrich, D., & W\u00f6rn, H. (2000) Manipulating deformable linear objects\u2014Force based detection of contact state transitions. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 1480\u20131486).","DOI":"10.1109\/IROS.2000.893229"},{"key":"578_CR76","unstructured":"Romney, B. (1997). Atlas: An automatic assembly sequencing and fixturing system. In: Proceedings of the international conference on theory and practice of geometric modeling (pp. 397\u2013415)."},{"key":"578_CR77","unstructured":"Romney, B., Godard, C., Goldwasser, M., & Ramkumar, G. (1995). An efficient system for geometric assembly sequence generation and evaluation. In: Proceedings of the ASME international computers in engineering conference (pp. 699\u2013712)."},{"key":"578_CR78","doi-asserted-by":"crossref","unstructured":"Rosell, J. (2004). Assembly and task planning using Petri Nets: A survey. Proceedings of the I MECH E Part B journal of engineering manufacture, (vol. 218, pp. 987\u2013994). doi: 10.1243\/0954405041486019 .","DOI":"10.1243\/0954405041486019"},{"key":"578_CR79","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1177\/02783640022067193","volume":"19","author":"F. Schwarzer","year":"2000","unstructured":"Schwarzer F., Schweikard A., Joskowicz L. (2000) Efficient linear unboundedness testing: Algorithm and applications to translational assembly planning. The International Journal of Robotics Research 19: 817\u2013834. doi: 10.1177\/02783640022067193","journal-title":"The International Journal of Robotics Research"},{"issue":"1-2","key":"578_CR80","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0004-3702(98)00076-9","volume":"105","author":"A. Schweikard","year":"1998","unstructured":"Schweikard A., Schwarzer F. (1998) Detecting geometric infeasibility. Artificial Intelligence 105(1-2): 139\u2013159","journal-title":"Artificial Intelligence"},{"key":"578_CR81","unstructured":"Sebaaly, M., Fujimoto, H., & Mrad, F. (1996). Linear and non-linear assembly planning: fuzzy graph representation and GA search. In: Proceedings of the 1996 IEEE international conference on robotics and automation (pp. 1533\u20131538)."},{"issue":"1","key":"578_CR82","first-page":"34","volume":"54","author":"S. S. F. Smith","year":"2004","unstructured":"Smith S. S. F. (2004) Using multiple genetic operators to reduce premature convergence in genetic assembly planning. Computers in Industry 54(1): 34\u201349. doi: 10.1016\/j.compind.2003.08.00","journal-title":"Computers in Industry"},{"key":"578_CR83","unstructured":"Staffetti, E., Ros, L., & Thomas, F. (1999a). Finding infinitesimal motions of objects in assemblies using grassmann-cayley algebra. In: Proceedings of the tenth world congress on the theory of machine and mechanisms (pp. 584\u2013591)."},{"key":"578_CR84","doi-asserted-by":"crossref","unstructured":"Staffetti, E., Ros, L., & Thomas, F. (1999b). A simple characterization of the infinitesimal motions separating general polyhedra in contact. In: Proceedings of the 1999 IEEE international conference on robotics and automation (ICRA) (pp. 571\u2013577).","DOI":"10.1109\/ROBOT.1999.770037"},{"key":"578_CR85","unstructured":"Staffetti, E., Meeussen, W., & Xiao, J. (2005). A new formalism to characterize contact states involving articulated polyhedral objects. In: Proceedings of the 2005 IEEE international conference on robotics and automation (ICRA) (pp. 3619\u20133626)."},{"key":"578_CR86","unstructured":"Sundaram, S., Remmler, I., & Amato, N. (2001). Disassembly sequencing using a motion planning approach. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 1475\u20131480)."},{"key":"578_CR87","unstructured":"Suzuki, T., Kanehara, T., Inaba, A., & Okuma, S. (1993). On algebraic and graph structural properties of assembly petri net. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 507\u2013514)."},{"issue":"2","key":"578_CR88","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/70.134276","volume":"8","author":"F. Thomas","year":"1992","unstructured":"Thomas F., Torras C. (1992) Inferring feasible assemblies from spatial constraints. IEEE Transactions on Robotics and Automation 8(2): 228\u2013239","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"578_CR89","unstructured":"Thomas, U., Barrenscheen, M., & Wahl, F. (2003). Efficient assembly sequence planning using stereographical projections of c-space obstacles. In: Proceedings of the 2003 IEEE international symposium on assembly and task planning (ISATP 2003) (pp. 96\u2013102)."},{"issue":"5","key":"578_CR90","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1023\/A:1008971030395","volume":"10","author":"H. E. Tseng","year":"1999","unstructured":"Tseng H. E., Li R. K. (1999) A novel means of generating assembly sequences using the connector concept. Journal of Intelligent Manufacturing 10(5): 423\u2013435. doi: 10.1023\/A:1008971030395","journal-title":"Journal of Intelligent Manufacturing"},{"key":"578_CR91","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1080\/0020754042000203894","volume":"42","author":"H. E. Tseng","year":"2004","unstructured":"Tseng H. E., Li J. D., Chang Y. H. (2004) Connector-based approach to assembly planning using a genetic algorithm. International Journal of Production Research 42: 2243\u20132261","journal-title":"International Journal of Production Research"},{"issue":"11\u201312","key":"578_CR92","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1007\/s00170-003-1952-z","volume":"25","author":"J. Wang","year":"2005","unstructured":"Wang J., Liu J., Zhong Y. (2005) A novel ant colony algorithm for assembly sequence planning. The International Journal of Advanced Manufacturing Technology 25(11\u201312): 1137\u20131143. doi: 10.1007\/s00170-003-1952-z","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"1\u20132","key":"578_CR93","first-page":"132","volume":"41","author":"L. Wang","year":"2008","unstructured":"Wang L., Keshavarzmaneh S., Feng H. Y., Buchal R. O. (2008) Assembly process planning and its future in collaborative manufacturing: a review. The International Journal of Advanced Manufacturing Technology 41(1\u20132): 132\u2013144. doi: 10.1007\/s00170-008-1458-9","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"1","key":"578_CR94","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1080\/10170660909509120","volume":"26","author":"W. P. Wang","year":"2009","unstructured":"Wang W. P., Tseng H. E. (2009) Complexity estimation for genetic assembly sequence planning. Journal of the Chinese Institute of Industrial Engineers 26(1): 44\u201352","journal-title":"Journal of the Chinese Institute of Industrial Engineers"},{"key":"578_CR95","doi-asserted-by":"crossref","unstructured":"Wilson, R., & Rit, J. (1990) Maintaining geometric dependencies in an assembly planner. In: Proceedings of the 1990 IEEE international conference on robotics and automation (vol. 2, pp. 890\u2013895) Scottsdale, AZ.","DOI":"10.1109\/ROBOT.1990.126102"},{"issue":"2","key":"578_CR96","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0004-3702(94)90048-5","volume":"71","author":"R. H. Wilson","year":"1994","unstructured":"Wilson R. H., Latombe J. C. (1994) Geometric reasoning about mechanical assembly. Artificial Intelligence 71(2): 371\u2013396","journal-title":"Artificial Intelligence"},{"issue":"4","key":"578_CR97","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1177\/027836499501400403","volume":"14","author":"R. H. Wilson","year":"1995","unstructured":"Wilson R. H., Kavraki L., Lozano-P\u00e9rez T., Latombe J. C. (1995) Two-handed assembly sequencing. International Journal of Robotics Research 14(4): 335\u2013350","journal-title":"International Journal of Robotics Research"},{"key":"578_CR98","doi-asserted-by":"crossref","unstructured":"Wolter, J. (1991). A combinatorial analysis of enumerative data structures for assembly planning. In: Proceedings of the IEEE international conference on robotics and automation (pp 611\u2013618). citeseer.ist.psu.edu\/wolter91combinatorial.html","DOI":"10.1109\/ROBOT.1991.131649"},{"key":"578_CR99","unstructured":"Wolter, J., Chakrabarty, S., & Tsao, J. (1991). Mating constraint languages for assembly sequence planning. Technical Report 91-038, Texas A&M University."},{"key":"578_CR100","unstructured":"Wolter, J. D. (1989). On the automatic generation of assembly plans. In: Proceedings of the 1989 IEEE international conference on robotics and automation (vol. 1, pp. 62\u201368) Scottsdale, AZ."},{"key":"578_CR101","unstructured":"Xiao, J. (1993). Automatic determination of topological contacts in the presence of sensing uncertainties. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 65\u201370)."},{"key":"578_CR102","unstructured":"Xiao, J., & Ji, X. (2000). A divide-and-merge approach to automatic generation of contact states and planning of contact motion. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 750\u2013756)."},{"issue":"7","key":"578_CR103","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1177\/02783640122067552","volume":"20","author":"J. Xiao","year":"2001","unstructured":"Xiao J., Ji X. (2001) Automatic generation of high-level contact state space. The International Journal of Robotics Research 20(7): 584\u2013606","journal-title":"The International Journal of Robotics Research"},{"key":"578_CR104","unstructured":"Xiao, J., & Liu, L. (1998). Contact states: Representation and recognizability in the presence of uncertainties. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (pp. 1151\u20131156)."},{"issue":"4","key":"578_CR105","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TSMCA.2002.804822","volume":"32","author":"X. Yuan","year":"2002","unstructured":"Yuan X. (2002) An interactive approach of assembly planning. IEEE Transactions on Systems, Man, and Cybernetics Part A Systems and Humans 32(4): 522\u2013526","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics Part A Systems and Humans"},{"issue":"9","key":"578_CR106","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1007\/BF01192287","volume":"14","author":"X. F. Zha","year":"1998","unstructured":"Zha X. F., Lim S. Y. E., Fok S. C. (1998a) Integrated intelligent design and assembly planning: A survey. The International Journal of Advanced Manufacturing Technology 14(9): 664\u2013685. doi: 10.1007\/BF01192287","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"3","key":"578_CR107","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1023\/A:1008862631701","volume":"9","author":"X. F. Zha","year":"1998","unstructured":"Zha X. F., Lim S. Y. E., Fok S. C. (1998b) Integrated knowledge-based petri net intelligent flexible assembly planning. Journal of Intelligent Manufacturing 9(3): 235\u2013250. doi: 10.1023\/A:1008862631701","journal-title":"Journal of Intelligent Manufacturing"},{"key":"578_CR108","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Pei, R., & Chen, C. (1991). Strategies for automatic assembly of deformable objects. In: Proceedings of 1991 IEEE international conference on robotics and automation (vol. 3, pp. 2598\u20132603). doi: 10.1109\/ROBOT.1991.132019 .","DOI":"10.1109\/ROBOT.1991.132019"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-011-0578-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10845-011-0578-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-011-0578-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T13:33:51Z","timestamp":1741440831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10845-011-0578-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,11]]},"references-count":108,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["578"],"URL":"https:\/\/doi.org\/10.1007\/s10845-011-0578-5","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,11]]}}}