{"id":"https://openalex.org/W1992787855","doi":"https://doi.org/10.1007/s10514-012-9304-1","title":"Topological constraints in search-based robot path planning","display_name":"Topological constraints in search-based robot path planning","publication_year":2012,"publication_date":"2012-06-19","ids":{"openalex":"https://openalex.org/W1992787855","doi":"https://doi.org/10.1007/s10514-012-9304-1","mag":"1992787855"},"language":"en","primary_location":{"id":"doi:10.1007/s10514-012-9304-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10514-012-9304-1","pdf_url":null,"source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101463763","display_name":"Subhrajit Bhattacharya","orcid":"https://orcid.org/0000-0001-9139-054X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Bhattacharya","raw_affiliation_strings":["Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Towne 229, 220 S. 33rd Street, Philadelphia, PA, 19104, USA","Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Towne 229, 220 S. 33rd Street, Philadelphia, PA, 19104, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103257510","display_name":"Maxim Likhachev","orcid":"https://orcid.org/0000-0002-9539-2398"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Likhachev","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University, NSH 3211, 5000 Forbes Ave, Pittsburgh, PA, 15213, USA","Robotics Institute, Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, NSH 3211, 5000 Forbes Ave, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087021192","display_name":"Vijay Kumar","orcid":"https://orcid.org/0000-0002-3902-9391"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Kumar","raw_affiliation_strings":["Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Towne 229, 220 S. 33rd Street, Philadelphia, PA, 19104, USA","Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Towne 229, 220 S. 33rd Street, Philadelphia, PA, 19104, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Applied Mechanics, School of Engineering and Applied Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101463763"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3390},"apc_paid":null,"fwci":9.7416,"has_fulltext":false,"cited_by_count":176,"citation_normalized_percentile":{"value":0.98464334,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"33","issue":"3","first_page":"273","last_page":"290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6697844862937927},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.628709077835083},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.5733877420425415},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.5039586424827576},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4706016480922699},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.467639684677124},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.46270373463630676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45222052931785583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27363336086273193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22960838675498962},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1456902027130127},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09212511777877808},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08683711290359497}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6697844862937927},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.628709077835083},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.5733877420425415},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.5039586424827576},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4706016480922699},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.467639684677124},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.46270373463630676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45222052931785583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27363336086273193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22960838675498962},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1456902027130127},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09212511777877808},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08683711290359497},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10514-012-9304-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10514-012-9304-1","pdf_url":null,"source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309370","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334266","display_name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W634294199","https://openalex.org/W1508296620","https://openalex.org/W1535869571","https://openalex.org/W1542975694","https://openalex.org/W1621562959","https://openalex.org/W1969483458","https://openalex.org/W1971122553","https://openalex.org/W1983033166","https://openalex.org/W2026774293","https://openalex.org/W2081751185","https://openalex.org/W2100115174","https://openalex.org/W2128201718","https://openalex.org/W2133989630","https://openalex.org/W2142963440","https://openalex.org/W2172103629","https://openalex.org/W2295237948","https://openalex.org/W2295417718","https://openalex.org/W2322951925","https://openalex.org/W2336287977","https://openalex.org/W2475383182","https://openalex.org/W2772653002","https://openalex.org/W3039948875","https://openalex.org/W3040586665","https://openalex.org/W3043060850","https://openalex.org/W3159914786","https://openalex.org/W4212783130","https://openalex.org/W4387359349","https://openalex.org/W6646012387","https://openalex.org/W6675014839","https://openalex.org/W6680140934","https://openalex.org/W6780011183","https://openalex.org/W6794937971"],"related_works":["https://openalex.org/W1764572413","https://openalex.org/W3150915502","https://openalex.org/W8302103","https://openalex.org/W2111158727","https://openalex.org/W2024668666","https://openalex.org/W3049557657","https://openalex.org/W2578816615","https://openalex.org/W4300829093","https://openalex.org/W1517114513","https://openalex.org/W2029040579"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}