{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T05:15:57Z","timestamp":1743052557317,"version":"3.40.3"},"publisher-location":"Heidelberg","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319014654"},{"type":"electronic","value":"9783319014661"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-01466-1_10","type":"book-chapter","created":{"date-parts":[[2013,7,20]],"date-time":"2013-07-20T04:47:19Z","timestamp":1374295639000},"page":"111-120","source":"Crossref","is-referenced-by-count":1,"title":["Optimization Techniques for Robot Path Planning"],"prefix":"10.1007","author":[{"given":"Aleksandar","family":"Shurbevski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noriaki","family":"Hirosue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Nagamochi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Norwell (1991)"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J.T. Schwartz","year":"1983","unstructured":"Schwartz, J.T., Sharir, M.: On the piano movers\u2019 problem. II. General techniques for computing topological troperties of real algebraic manifolds. Advances in Applied Mathematics\u00a04, 298\u2013351 (1983)","journal-title":"Advances in Applied Mathematics"},{"key":"10_CR3","unstructured":"Reif, J.R.: Complexity of the generalized movers\u2019 problem. In: Schwartz, J.T., Sharir, M., Hopcroft, J. (eds.) Planning, Geometry and Complexity of Robot Motion. Ablex Publishing Corporation (1987)"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1089\/10665270252935395","volume":"9","author":"N.M. Amato","year":"2002","unstructured":"Amato, N.M., Song, G.: Using motion planning to study protein folding pathways. Journal of Computational Biology\u00a09, 149\u2013168 (2002)","journal-title":"Journal of Computational Biology"},{"key":"10_CR5","unstructured":"Song, G.: A Motion Planning Approach to Protein Folding. PhD thesis, Texas A&M University (2003)"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Canny, J.F.: The Complexity of Robot Motion Planning. The MIT Press (1988)","DOI":"10.1109\/SFCS.1988.21947"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1145\/179812.179911","volume":"41","author":"J.R. Reif","year":"1994","unstructured":"Reif, J.R., Sharir, M.: Motion planning in the presence of moving obstacles. Journal of the ACM\u00a041, 764\u2013790 (1994)","journal-title":"Journal of the ACM"},{"key":"10_CR8","volume-title":"Optimized-Motion Planning: Theory and Implementation","author":"C. Ahrikencheikh","year":"1994","unstructured":"Ahrikencheikh, C., Seireg, A.A.: Optimized-Motion Planning: Theory and Implementation, 1st edn. John Wiley & Sons, Inc., New York (1994)","edition":"1"},{"key":"10_CR9","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G.A., Burgardand, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion. The MIT Press (2005)"},{"key":"10_CR10","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (2010)"},{"key":"10_CR11","unstructured":"Schwartz, J.T., Sharir, M., Hopcroft, J.: Planning, Geometry and Complexity of Robot Motion. Ablex Publishing Corporation (1987)"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1177\/027836499701600604","volume":"16","author":"J. Barraquand","year":"1997","unstructured":"Barraquand, J., Kavraki, L., Latombe, J.C., Motwani, R., Li, T.Y., Raghavan, P.: A random sampling scheme for path planning. The International Journal of Robotics Research\u00a016, 759\u2013774 (1997)","journal-title":"The International Journal of Robotics Research"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: gradient techniques for efficient motion planning. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 489\u2013494. IEEE (2009)","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-540-45058-0_4","volume-title":"Algorithmic Foundations of Robotics","author":"R. Geraerts","year":"2004","unstructured":"Geraerts, R., Overmars, M.H.: A comparative study of probabilistic roadmap planners. In: Boissonnat, J., Burdick, J., Goldberg, K., Hutchinson, S. (eds.) Algorithmic Foundations of Robotics, vol.\u00a07, pp. 43\u201358. Springer, Heidelberg (2004)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Kavraki, L., \u0160vestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. In: IEEE International Conference on Robotics and Automation, pp. 566\u2013580. IEEE (1996)","DOI":"10.1109\/70.508439"},{"key":"10_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-540-74446-7_19","volume-title":"Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics","author":"T. Imamichi","year":"2007","unstructured":"Imamichi, T., Nagamochi, H.: A multi-sphere scheme for 2D and 3D packing problems. In: St\u00fctzle, T., Birattari, M., Hoos, H.H. (eds.) SLS 2007. LNCS, vol.\u00a04638, pp. 207\u2013211. Springer, Heidelberg (2007)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Imamichi, T., Nagamochi, H.: Performance analysis of a collision detection algorithm of spheres based on slab partitioning. IEICE Fundamentals of Electronics, Communications and Computer Sciences E91-A, 2308\u20132313 (2008)","DOI":"10.1093\/ietfec\/e91-a.9.2308"},{"key":"10_CR18","unstructured":"Imamichi, T.: Nonlinear Programming Based Algorithms to Cutting and Packing Problems. Doctoral Dissertation, Kyoto University (2009)"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"100","author":"T. Lozano-Perez","year":"1983","unstructured":"Lozano-Perez, T.: Spatial planning: A configuration space approach. IEEE Transactions on Computers\u00a0100, 108\u2013120 (1983)","journal-title":"IEEE Transactions on Computers"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/70.660866","volume":"14","author":"L. Kavraki","year":"1998","unstructured":"Kavraki, L., Kolountzakis, M.N., Latombe, J.C.: Analysis of probabilistic roadmaps for path planning. IEEE Transactions on Robotics and Automation\u00a014, 166\u2013171 (1998)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"10_CR21","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer (2006)"},{"key":"10_CR22","unstructured":"O\u2019Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press (1998)"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/231731.231732","volume":"15","author":"P.M. Hubbard","year":"1996","unstructured":"Hubbard, P.M.: Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics\u00a015, 179\u2013219 (1996)","journal-title":"ACM Transactions on Graphics"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Imamichi, T., Nagamochi, H.: Designing algorithms with multi-sphere scheme. In: Informatics Education and Research for Knowledge-Circulating Society, ICKS 2008, pp. 125\u2013130. IEEE (2008)","DOI":"10.1109\/ICKS.2008.22"},{"key":"10_CR25","unstructured":"Hiramatsu, M.: Approximating objects with spheres in multi-sphere scheme. Master\u2019s thesis, Kyoto Univeristy (2010)"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Jacquenot, G., Bennis, F., Maisonneuve, J.J., Wenger, P.: 2D multi-objective placement algorithm for free-form components. ArXiv e-prints (November 2009)","DOI":"10.1115\/DETC2009-87603"},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s12008-010-0100-x","volume":"4","author":"J. B\u00e9nab\u00e8s","year":"2010","unstructured":"B\u00e9nab\u00e8s, J., Bennis, F., Poirson, E., Ravaut, Y.: Interactive optimization strategies for layout problems. International Journal on Interactive Design and Manufacturing (IJIDeM)\u00a04, 181\u2013190 (2010)","journal-title":"International Journal on Interactive Design and Manufacturing (IJIDeM)"},{"key":"10_CR28","unstructured":"Beppu, K.: An application of multi-sphere scheme to robot path planning. Master\u2019s thesis, Kyoto University (2012)"},{"key":"10_CR29","unstructured":"Hirosue, N.: An application of multi-sphere scheme to robot path planning with 3D-motion. Master\u2019s thesis, Kyoto University (2013)"}],"container-title":["Advances in Intelligent Systems and Computing","ICT Innovations 2013"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-01466-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T14:57:31Z","timestamp":1676818651000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-01466-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319014654","9783319014661"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-01466-1_10","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014]]}}}