{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:57Z","timestamp":1725490317506},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744689"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74472-6_11","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T16:31:01Z","timestamp":1188318661000},"page":"136-150","source":"Crossref","is-referenced-by-count":2,"title":["A Geometric Approach to Clearance Based Path Optimization"],"prefix":"10.1007","author":[{"given":"Mahmudul","family":"Hasan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina L.","family":"Gavrilova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon G.","family":"Rokne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Berglund, T., Erikson, U., Jonsson, H., Mrozek, K., S\u00f6derkvist, I.: Automatic Generation of Smooth Paths Bounded by Polygonal Chains. In: International Conference on Computational Intelligence for Modeling Control and Automation (2001)"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Lamireaux, F., Bonnafous, D., Geem, C.V.: Path Optimization for Nonholonomic Systems: Application to Reactive Obstacle Avoidance and Path Planning. In: Workshop on Control Problems in Robotics and Automation, pp. 1\u201318 (2002)","DOI":"10.1007\/3-540-36224-X_1"},{"issue":"4","key":"11_CR3","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1109\/70.954762","volume":"17","author":"F. Lamiraux","year":"2001","unstructured":"Lamiraux, F., Laumond, J.P.: Smooth Motion Planning for Car-like Vehicles. IEEE Transactions on Robotics and Automation\u00a017(4), 188\u2013208 (2001)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"11_CR4","first-page":"2958","volume-title":"IEEE International Conference on Robotics and Automation","author":"M. Yamamoto","year":"1999","unstructured":"Yamamoto, M., Iwamura, M., Mohri, A.: Quasi-Time-Optimal Motion Planning of Mobile Platforms in the Presence of Obstacles. In: IEEE International Conference on Robotics and Automation, pp. 2958\u20132963. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"11_CR5","volume-title":"IEEE International Conference on Intelligent Robots and Systems","author":"G. Song","year":"2001","unstructured":"Song, G., Amato, N.: Randomized Motion Planning for Car-like Robots with C-PRM. In: IEEE International Conference on Intelligent Robots and Systems, IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"11_CR6","unstructured":"Baginski, B.: Efficient Motion Planning in High Dimensional Spaces: The Parallelized Z3-Method. In: International Workshop on Robotics in the Alpe-Adria-Danube Region, pp. 247\u2013252 (1997)"},{"key":"11_CR7","unstructured":"Baginski, B.: Motion Planning for Manipulators with Many Degrees of Freedom - The BB-Method. Ph.D. dissertation, Technische Universit\u00e4t M\u00fcnchen (1998)"},{"key":"11_CR8","unstructured":"Bohlin, R.: Motion Planning for Industrial Robots. Ph.D. dissertation, G\u00f6teborg University (1999)"},{"key":"11_CR9","first-page":"280","volume-title":"IEEE International Symposium on Assembly and Task","author":"D. Hsu","year":"1999","unstructured":"Hsu, D., Latombe, J.C., Sorkin, S.: Placing a Robot Manipulator amid Obstacles for Optimized Execution. In: IEEE International Symposium on Assembly and Task, pp. 280\u2013285. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"11_CR10","first-page":"1770","volume-title":"IEEE International Conference on Robotics and Automation","author":"C. Geem","year":"1999","unstructured":"Geem, C., Simeon, T., Laumond, J.P., Bouchet, J.L., Rit, J.F.: Mobility Analysis for Feasibility Studies in CAD Models of Industrial Environments. In: IEEE International Conference on Robotics and Automation, pp. 1770\u20131775. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Nieuwenhuisen, D., Overmars, M.: Motion Planning for Camera Movements. Utrecht University, Technical Report 2003-004 (2003)","DOI":"10.1109\/ROBOT.2004.1308871"},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1089\/10665270252935395","volume":"9","author":"G. Song","year":"2002","unstructured":"Song, G., Amato, N.: Using Motion Planning to Study Protein Folding Pathways. Journal of Computational Biology\u00a09(2), 149\u2013168 (2002)","journal-title":"Journal of Computational Biology"},{"key":"11_CR13","first-page":"692","volume-title":"IEEE International Conference on Robotics and Automation","author":"J. Kuffner","year":"2001","unstructured":"Kuffner, J., Nishiwaki, K., Kagami, S., Inaba, M., Inoue, H.: Motion Planning for Humanoid Robots Under Obstacle and Dynamic Balance Constraints. In: IEEE International Conference on Robotics and Automation, pp. 692\u2013698. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"11_CR14","first-page":"2386","volume-title":"IEEE International Conference on Robotics and Automation","author":"R. Geraerts","year":"2004","unstructured":"Geraerts, R., Overmars, M.H.: Clearance Based Path Optimization for Motion Planning. In: IEEE International Conference on Robotics and Automation, vol.\u00a03, pp. 2386\u20132392. IEEE Computer Soceity Press, Los Alamitos (2004)"},{"key":"11_CR15","unstructured":"Bhattacharya, P.: Optimal Path Planning using Spatial Neighborhood Properties. M.Sc. Thesis, University of Calgary, Canada (2007)"},{"key":"11_CR16","volume-title":"4th International Symposium on Voronoi Diagrams in Science and Engineering","author":"P. Bhattacharya","year":"2007","unstructured":"Bhattacharya, P., Gavrilova, M.L.: Voronoi Diagram in Optimal Path Planning. In: 4th International Symposium on Voronoi Diagrams in Science and Engineering, IEEE Computer Society Press, Los Alamitos (2007)"},{"key":"11_CR17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/ROBOT.1996.503582","volume-title":"IEEE International Conference on Robotics and Automation","author":"N. Amato","year":"1996","unstructured":"Amato, N., Wu, Y.: A Randomized Roadmap Method For Path And Manipulation Planning. In: IEEE International Conference on Robotics and Automation, pp. 113\u2013120. IEEE Computer Society Press, Los Alamitos (1996)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Ibarra-Zannatha, J.M., Sossa-Azuela, J.H., Gonzalez-Hernandez, H.: A New Roadmap Approach to Automatic Path Planning for Mobile Robot Navigation. In: IEEE International Conference on Systems, Man, and Cybernetics, Humans, Information and Technology, vol.\u00a03, pp. 2803\u20132808 (1994)","DOI":"10.1109\/ICSMC.1994.400298"},{"issue":"4","key":"11_CR19","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1002\/rob.4620070404","volume":"7","author":"H. Nolborio","year":"1990","unstructured":"Nolborio, H., Naniwa, T., Arimoto, S.: A Quadtree-Based Path-Planning Algorithm for a Mobile Robot. Journal of Robotic Systems\u00a07(4), 555\u2013574 (1990)","journal-title":"Journal of Robotic Systems"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Chen, D.Z., Szczerba, R.J., Uhran, Jr., J.J: A Framed-Quadtree Approach for Determining Euclidean Shortest Paths in a 2-D Environment. IEEE Transactions on Robotics and Automation\u00a013(5) (1997)","DOI":"10.1109\/70.631228"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1109\/ROBOT.1991.131810","volume-title":"Proceedings of the IEEE Conference on Robotics and Automation","author":"Y. Koren","year":"1991","unstructured":"Koren, Y., Borenstein, J.: Potential Field Methods and their Inherent Limitations for Mobile Robot Navigation. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 1398\u20131404. IEEE Computer Society Press, Los Alamitos (1991)"},{"key":"11_CR22","first-page":"316","volume-title":"Proceedings of IEEE Conference on Robotics and Automation","author":"C.W. Warren","year":"1989","unstructured":"Warren, C.W.: Global Path Planning using Artificial Potential Fields. In: Proceedings of IEEE Conference on Robotics and Automation, pp. 316\u2013321. IEEE Computer Society Press, Los Alamitos (1989)"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Masehian, E., Amin-Naseri, M.R.: A Voronoi Diagram - Visibility Graph - Potential Field Compound Algorithm for Robot Path Planning. Journal of Robotic Systems\u00a021(6) (2004)","DOI":"10.1002\/rob.20014"},{"issue":"1","key":"11_CR24","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1163\/156855307779293724","volume":"21","author":"D.H. Yang","year":"2007","unstructured":"Yang, D.H., Hong, S.K.: A Roadmap Construction Algorithm for Mobile Robot Path Planning using Skeleton Maps. Journal of Advanced Robotics\u00a021(1), 51\u201363 (2007)","journal-title":"Journal of Advanced Robotics"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Wein, R., van den Berg, J.P., Halperin, D.: The Visibility-Voronoi Complex and its Applications. In: Proceedings of the 21st Annual Symposium on Computational geometry, pp. 63\u201372 (2005)","DOI":"10.1145\/1064092.1064104"},{"key":"11_CR26","first-page":"2424","volume-title":"IEEE International Conference on Robotics & Automation","author":"J. Kim","year":"2003","unstructured":"Kim, J., Pearce, R.A., Amato, N.M.: Extracting Optimal Paths from Roadmaps for Motion Planning. In: IEEE International Conference on Robotics & Automation, pp. 2424\u20132429. IEEE Computer Society Press, Los Alamitos (2003)"},{"issue":"3","key":"11_CR27","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1109\/70.678449","volume":"14","author":"P. Chen","year":"1998","unstructured":"Chen, P., Hwang, Y.: SANDROS: A Dynamic Graph Search Algorithm for Motion Planning. IEEE Transactions on Robotics and Automation\u00a014(3), 390\u2013403 (1998)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"11_CR28","first-page":"33","volume-title":"Practical Motion Planning in Robotics: Current Approaches and Future Directions","author":"L. Kavraki","year":"1998","unstructured":"Kavraki, L., Latombe, J.C.: Probabilistic Roadmaps for Robot Path Planning. In: Gupta, K., del Pobil, A. (eds.) Practical Motion Planning in Robotics: Current Approaches and Future Directions, pp. 33\u201353. John Wiley, New York, NY (1998)"},{"key":"11_CR29","unstructured":"\u0160vestka, P.: Robot Motion Planning using Probabilistic Road Maps. Ph.D. dissertation, Utrecht University (1997)"},{"issue":"1","key":"11_CR30","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/027836402320556458","volume":"21","author":"G. S\u00e1nchez","year":"2002","unstructured":"S\u00e1nchez, G., Latombe, J.-C.: On Delaying Collision Checking in PRM Planning \u2013 Application to Multi-Robot Coordination. International Journal of Robotics Research\u00a021(1), 5\u201326 (2002)","journal-title":"International Journal of Robotics Research"},{"key":"11_CR31","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1177\/027836499801700803","volume":"17","author":"S. Sekhavat","year":"1998","unstructured":"Sekhavat, S., \u0160vestka, P., Laumond, J.P, Overmars, M.: Multilevel Path Planning for Nonholonomic Robots using Semiholonomic Subsystems. International Journal of Robotics Research\u00a017, 840\u2013857 (1998)","journal-title":"International Journal of Robotics Research"},{"key":"11_CR32","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1109\/IRDS.2002.1041614","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"P. Isto","year":"2002","unstructured":"Isto, P.: Constructing Probabilistic Roadmaps with Powerful Local Planning and Path Optimization. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2323\u20132328. IEEE Computer Society Press, Los Alamitos (2002)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74472-6_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T23:04:40Z","timestamp":1684019080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74472-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744689"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74472-6_11","relation":{},"subject":[]}}