{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T18:10:02Z","timestamp":1738347002483,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540684046"},{"type":"electronic","value":"9783540684053"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68405-3_4","type":"book-chapter","created":{"date-parts":[[2008,8,26]],"date-time":"2008-08-26T12:22:42Z","timestamp":1219753362000},"page":"53-68","source":"Crossref","is-referenced-by-count":6,"title":["Incremental Map Generation (IMG)"],"prefix":"10.1007","author":[{"given":"Dawen","family":"Xie","sequence":"first","affiliation":[]},{"given":"Marco","family":"Morales","sequence":"additional","affiliation":[]},{"given":"Roger","family":"Pearce","sequence":"additional","affiliation":[]},{"given":"Shawna","family":"Thomas","sequence":"additional","affiliation":[]},{"given":"Jyh-Ming","family":"Lien","sequence":"additional","affiliation":[]},{"given":"Nancy M.","family":"Amato","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C.V., Vallejo, D.: OBPRM: An obstacle-based PRM for 3D workspaces. In: Proc. Third Workshop on Algorithmic Foundations of Robotics (WAFR), Houston, TX, Natick, MA, pp. 155\u2013168. A.K. Peters (1998)"},{"issue":"4","key":"4_CR2","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1109\/70.864240","volume":"16","author":"N.M. Amato","year":"2000","unstructured":"Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C.V., Vallejo, D.: Choosing good distance metrics and local planners for probabilistic roadmap methods. IEEE Trans. Robot. Automat.\u00a016(4), 442\u2013447 (2000)","journal-title":"IEEE Trans. Robot. Automat."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Apaydin, M., Singh, A., Brutlag, D., Latombe, J.-C.: Capturing molecular energy landscapes with probabilistic conformational roadmaps. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 932\u2013939 (2001)","DOI":"10.1109\/ROBOT.2001.932670"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Boor, V., Overmars, M.H., van der Stappen, A.F.: The Gaussian sampling strategy for probabilistic roadmap planners. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol.\u00a02, pp. 1018\u20131023 (1999)","DOI":"10.1109\/ROBOT.1999.772447"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Burns, B., Brock, O.: Sampling-based motion planning using predictive models. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA) (2005)","DOI":"10.1109\/ROBOT.2005.1570590"},{"issue":"4","key":"4_CR6","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1002\/net.10098","volume":"42","author":"D.G. Corneil","year":"2003","unstructured":"Corneil, D.G., Dragan, F.F., K\u00f6hler, E.: On the power of bfs to determine a graph\u2019s diameter. Networks\u00a042(4), 209\u2013222 (2003)","journal-title":"Networks"},{"key":"4_CR7","unstructured":"Geraerts, R., Overmars, M.H.: Reachablility analysis of sampling based planners. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 406\u2013412 (2005)"},{"key":"4_CR8","first-page":"171","volume":"30","author":"S. Gottschalk","year":"1996","unstructured":"Gottschalk, S., Lin, M.C., Manocha, D.: OBB-tree: A hierarchical structure for rapid interference detection. Comput. Graph.\u00a030, 171\u2013180 (1996); Proc. SIGGRAPH 1996","journal-title":"Comput. Graph."},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Hsu, D., Jiang, T., Reif, J., Sun, Z.: Bridge test for sampling narrow passages with proabilistic roadmap planners. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 4420\u20134426 (2003)","DOI":"10.1109\/ROBOT.2003.1242285"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Hsu, D., Latombe, J.-C., Motwani, R.: Path planning in expansive configuration spaces. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2719\u20132726 (1997)","DOI":"10.1109\/ROBOT.1997.619371"},{"key":"4_CR11","unstructured":"Hsu, D., S\u00e1nchez-Ante, G., Sun, Z.: Hybrid PRM sampling with a cost-sensitive adaptive strategy. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 3885\u20133891 (2005)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Kavraki, L.E., Latombe, J.-C., Motwani, R., Raghavan, P.: Randomized query processing in robot path planning. In: Proc. ACM Symp. Theory of Computing (STOC), pp. 353\u2013362 (May 1995)","DOI":"10.1145\/225058.225159"},{"issue":"4","key":"4_CR13","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L.E. Kavraki","year":"1996","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat.\u00a012(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Automat."},{"key":"4_CR14","doi-asserted-by":"crossref","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, Boston (1991)"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 473\u2013479 (1999)","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"4_CR16","first-page":"295","volume":"9","author":"E. Mazer","year":"1998","unstructured":"Mazer, E., Ahuactzin, J.M., Bessiere, P.: The Ariadne\u2019s clew algorithm. Journal of Artificial Robotics Research (JAIR)\u00a09, 295\u2013316 (1998)","journal-title":"Journal of Artificial Robotics Research (JAIR)"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Morales, M., Tapia, L., Pearce, R., Rodriguez, S., Amato, N.M.: A machine learning approach for feature-sensitive motion planning. In: Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), Utrecht\/Zeist, The Netherlands, pp. 361\u2013376 (July 2004)","DOI":"10.1007\/10991541_25"},{"key":"4_CR18","unstructured":"Morales, M.A., Pearce, A.R., Amato, N.M.: Metrics for comparing C-Space roadmaps. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA) (2006)"},{"issue":"7","key":"4_CR19","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1038\/89638","volume":"8","author":"S. Nauli","year":"2001","unstructured":"Nauli, S., Kuhlman, B., Baker, D.: Computer-based redesign of a protein folding pathway. Nature Struct. Biol.\u00a08(7), 602\u2013605 (2001)","journal-title":"Nature Struct. Biol."},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Nissoux, C., Simeon, T., Laumond, J.-P.: Visibility based probabilistic roadmaps. In: Proc. IEEE Int. Conf. Intel. Rob. Syst (IROS), pp. 1316\u20131321 (1999)","DOI":"10.1109\/IROS.1999.811662"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Reif, J.H.: Complexity of the mover\u2019s problem and generalizations. In: Proc. IEEE Symp. Foundations of Computer Science (FOCS), San Juan, Puerto Rico, pp. 421\u2013427 (October 1979)","DOI":"10.1109\/SFCS.1979.10"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Seidel, R.: On the all-pairs-shortest-path problem. In: Proc. 24th Annu. ACM Sympos. Theory Comput., pp. 745\u2013749 (1992)","DOI":"10.1145\/129712.129784"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Song, G., Amato, N.M.: Using motion planning to study protein folding pathways. In: Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pp. 287\u2013296 (2001)","DOI":"10.1145\/369133.369239"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Thomas, S., Tang, X., Tapia, L., Amato, N.M.: Simulating protein motions with rigidity analysis. In: Proc. Int. Conf. Comput. Molecular Biology (RECOMB) (2006)","DOI":"10.1007\/11732990_33"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Wilmarth, S.A., Amato, N.M., Stiller, P.F.: MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol.\u00a02, pp. 1024\u20131031 (1999)","DOI":"10.1109\/ROBOT.1999.772448"},{"key":"4_CR26","unstructured":"Xie, D., Morales, M.A., Pearce, R., Thomas, S., Lien, J.-M., Amato, N.M.: Incremental map generation (IMG). Technical Report TR06-005, Parasol Lab, Dept. of Computer Science, Texas A&M University (March 2006)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundation of Robotics VII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68405-3_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T17:38:30Z","timestamp":1738345110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68405-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540684046","9783540684053"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68405-3_4","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[]}}