{"id":"https://openalex.org/W3046030407","doi":"https://doi.org/10.23919/acc45564.2020.9147228","title":"Increasing Efficiency of Grid Free Path Planning by Bounding the Search Region","display_name":"Increasing Efficiency of Grid Free Path Planning by Bounding the Search Region","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3046030407","doi":"https://doi.org/10.23919/acc45564.2020.9147228","mag":"3046030407"},"language":"en","primary_location":{"id":"doi:10.23919/acc45564.2020.9147228","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9147228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarsphere.psu.edu/resources/0cbecf04-3b06-4683-a0df-c253304073d3/downloads/16861","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038568495","display_name":"Seth Tau","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth Tau","raw_affiliation_strings":["Mechanical Engineering at The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mechanical Engineering at The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002048870","display_name":"Sean Brennan","orcid":"https://orcid.org/0000-0001-9844-6948"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean Brennan","raw_affiliation_strings":["Department of Mechanical Engineering, The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060630141","display_name":"Karl Reichard","orcid":"https://orcid.org/0000-0003-4481-4666"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karl Reichard","raw_affiliation_strings":["Faculty of Acoustics and the Applied Research Laboratory, The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Acoustics and the Applied Research Laboratory, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031132185","display_name":"Jesse Pentzer","orcid":"https://orcid.org/0000-0003-1660-7061"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jesse Pentzer","raw_affiliation_strings":["Applied Research Laboratory, The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Research Laboratory, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091098686","display_name":"David Gorsich","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088792","display_name":"United States Army","ror":"https://ror.org/00afsp483","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I4210088792"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Gorsich","raw_affiliation_strings":["U.S. Army CCDC GVSC, Warren, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.S. Army CCDC GVSC, Warren, MI, USA","institution_ids":["https://openalex.org/I4210088792"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08131236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"150","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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.9965000152587891,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7442896962165833},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6978709697723389},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6820480227470398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.671055793762207},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6520748138427734},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.641083836555481},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.637407124042511},{"id":"https://openalex.org/keywords/grid-reference","display_name":"Grid reference","score":0.6115869879722595},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6028162240982056},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5255333781242371},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.5168307423591614},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.49758103489875793},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.48400089144706726},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4486786723136902},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3390216827392578},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33412209153175354},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.280390202999115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2509167492389679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22347137331962585},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09660017490386963},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09420058131217957}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7442896962165833},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6978709697723389},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6820480227470398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.671055793762207},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6520748138427734},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.641083836555481},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.637407124042511},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.6115869879722595},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6028162240982056},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5255333781242371},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.5168307423591614},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.49758103489875793},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.48400089144706726},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4486786723136902},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3390216827392578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33412209153175354},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.280390202999115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2509167492389679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22347137331962585},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09660017490386963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09420058131217957},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/acc45564.2020.9147228","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9147228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarsphere.psu.edu:3e25c099-0dd8-44fa-b918-e16e9d344e92","is_oa":true,"landing_page_url":"https://scholarsphere.psu.edu/resources/3e25c099-0dd8-44fa-b918-e16e9d344e92","pdf_url":"https://scholarsphere.psu.edu/resources/0cbecf04-3b06-4683-a0df-c253304073d3/downloads/16861","source":{"id":"https://openalex.org/S4306401507","display_name":"ScholarSphere (Penn State Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3130638595","host_organization_name":"Pangasinan State University","host_organization_lineage":["https://openalex.org/I3130638595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:scholarsphere.psu.edu:3e25c099-0dd8-44fa-b918-e16e9d344e92","is_oa":true,"landing_page_url":"https://scholarsphere.psu.edu/resources/3e25c099-0dd8-44fa-b918-e16e9d344e92","pdf_url":"https://scholarsphere.psu.edu/resources/0cbecf04-3b06-4683-a0df-c253304073d3/downloads/16861","source":{"id":"https://openalex.org/S4306401507","display_name":"ScholarSphere (Penn State Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3130638595","host_organization_name":"Pangasinan State University","host_organization_lineage":["https://openalex.org/I3130638595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"Article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6299999952316284,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3046030407.pdf","grobid_xml":"https://content.openalex.org/works/W3046030407.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1969483458","https://openalex.org/W1976930960","https://openalex.org/W1996183429","https://openalex.org/W2134741043","https://openalex.org/W2150500908","https://openalex.org/W2163178194","https://openalex.org/W2169528473","https://openalex.org/W3102121895","https://openalex.org/W4251391716"],"related_works":["https://openalex.org/W2946941768","https://openalex.org/W2315143898","https://openalex.org/W3119736302","https://openalex.org/W3046207687","https://openalex.org/W2092513144","https://openalex.org/W3046030407","https://openalex.org/W2057530136","https://openalex.org/W2154416327","https://openalex.org/W4383333717","https://openalex.org/W2992010633"],"abstract_inverted_index":{"Path":[0],"planning":[1],"for":[2,12,123],"mobile":[3],"robotics":[4],"is":[5,57,81],"a":[6,35,111,121],"topic":[7],"that":[8,76,98,144],"has":[9,44],"been":[10],"studied":[11,53],"many":[13,16,46],"decades,":[14],"with":[15,24],"different":[17],"formulations":[18],"and":[19,135],"goals.":[20],"Considering":[21],"obstacle":[22],"avoidance":[23],"the":[25,31,51,60,65,77,83,99,117,125,132,148],"very":[26],"simple":[27],"goal":[28],"of":[29,50,64,101,108,141],"minimizing":[30],"path":[32,79],"distance":[33],"from":[34],"start":[36],"to":[37,68,74,130],"end":[38],"location,":[39],"even":[40],"this":[41,90,93,115],"focused":[42],"problem":[43,52],"attracted":[45],"solutions.":[47],"The":[48,86],"aspect":[49],"in":[54,89,95,106],"detail":[55],"here":[56],"motivated":[58],"by":[59,71,139],"question:":[61],"what":[62],"extent":[63],"map":[66,142],"needs":[67],"be":[69,104],"considered":[70,84],"an":[72],"algorithm":[73,87],"guarantee":[75],"shortest":[78,126],"solution":[80],"within":[82],"extent?":[85],"presented":[88],"paper":[91,118],"examines":[92],"question":[94],"detail,":[96],"revealing":[97],"area":[100],"consideration":[102,140],"can":[103],"calculated":[105],"stages":[107],"progress":[109],"through":[110],"known":[112],"map.":[113],"Using":[114],"bound,":[116],"then":[119],"proposes":[120],"method":[122],"guaranteeing":[124],"path,":[127],"while":[128],"attempting":[129],"minimize":[131],"calculation":[133],"time":[134],"memory":[136],"requirements":[137],"caused":[138],"areas":[143],"would":[145],"not":[146],"admit":[147],"optimal":[149],"path.":[150]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}