{"id":"https://openalex.org/W2120875877","doi":null,"title":"Optimal and Efficient Path Planning for Unknown and Dynamic Environments","display_name":"Optimal and Efficient Path Planning for Unknown and Dynamic Environments","publication_year":1993,"publication_date":"1993-08-01","ids":{"openalex":"https://openalex.org/W2120875877","mag":"2120875877"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.3683","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.3683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://robotweb.ri.cmu.edu/pub_files/pub3/stentz_anthony__tony__1993_1/stentz_anthony__tony__1993_1.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5049281530","display_name":"Anthony Stentz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Anthony Stentz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5049281530"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2564,"has_fulltext":false,"cited_by_count":276,"citation_normalized_percentile":{"value":0.92562294,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/path-planning","display_name":"path planning","score":0.8939999938011169},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"mobile robots","score":0.8769999742507935},{"id":"https://openalex.org/keywords/unknown-environments","display_name":"unknown environments","score":0.9470000267028809},{"id":"https://openalex.org/keywords/dynamic-environments","display_name":"dynamic environments","score":0.9409999847412109},{"id":"https://openalex.org/keywords/trajectory-planning","display_name":"trajectory planning","score":0.5559999942779541},{"id":"https://openalex.org/keywords/cluttered-environments","display_name":"cluttered environments","score":0.6449999809265137}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7511885166168213},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6553735136985779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6352273225784302},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6149216294288635},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5880387425422668},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.5840504169464111},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5754030346870422},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5695281624794006},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5560252666473389},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5369199514389038},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.5305602550506592},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41717085242271423},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4038524627685547},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3771689534187317},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24158445000648499},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1371912956237793},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.08215400576591492},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08124673366546631},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.3683","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.3683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://robotweb.ri.cmu.edu/pub_files/pub3/stentz_anthony__tony__1993_1/stentz_anthony__tony__1993_1.pdf","raw_type":"text"},{"id":"pmh:ADA273871","doi":null,"is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA273871","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC AND NTIS","raw_type":"Text"},{"id":"mag:2120875877","doi":null,"is_oa":false,"landing_page_url":"https://apps.dtic.mil/sti/pdfs/ADA273871.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W178120358","https://openalex.org/W1519865121","https://openalex.org/W1520136690","https://openalex.org/W1598987408","https://openalex.org/W1645515224","https://openalex.org/W1946683591","https://openalex.org/W2024287136","https://openalex.org/W2067168270","https://openalex.org/W2090939882","https://openalex.org/W2098412395","https://openalex.org/W2098508993","https://openalex.org/W2142475097","https://openalex.org/W2143123986","https://openalex.org/W2148005079","https://openalex.org/W2150500908","https://openalex.org/W2152475379","https://openalex.org/W2163502413","https://openalex.org/W2167765099","https://openalex.org/W2177274602"],"related_works":["https://openalex.org/W4236251699","https://openalex.org/W2111200069","https://openalex.org/W2183548569","https://openalex.org/W2386280012","https://openalex.org/W2034140518","https://openalex.org/W2151011592","https://openalex.org/W4404463221","https://openalex.org/W2163502413","https://openalex.org/W2349378720","https://openalex.org/W3172527413"],"abstract_inverted_index":{"The":[0],"task":[1],"of":[2,23,32,44,60,84],"planning":[3],"trajectories":[4],"for":[5,19,68],"a":[6,21,39,78,85,155],"mobile":[7],"robot":[8,24,37,71,113],"has":[9,38,54],"received":[10],"considerable":[11],"attention":[12,53],"in":[13,124,139],"the":[14,33,36,58,82,108,112,148],"research":[15],"literature.":[16],"Algorithms":[17],"exist":[18],"handling":[20],"variety":[22],"shapes,":[25],"configurations,":[26],"motion":[27],"constraints,":[28],"and":[29,41,105,136],"environments.":[30,64],"Most":[31],"work":[34],"assumes":[35],"complete":[40],"accurate":[42],"model":[43],"its":[45,117],"environment":[46],"before":[47],"it":[48,130],"begins":[49],"to":[50,57,77,133,146],"move;":[51],"less":[52],"been":[55],"paid":[56],"problem":[59],"unknown":[61],"or":[62,72,88,99],"partially-known":[63],"This":[65],"situation":[66],"occurs":[67],"an":[69,95],"exploratory":[70],"one":[73],"that":[74],"must":[75],"move":[76],"goal":[79],"location":[80],"without":[81],"benefit":[83],"floorplan":[86],"(indoor)":[87],"terrain":[89],"map":[90],"(outdoor).":[91],"Existing":[92],"approaches":[93],"plan":[94,109],"initial":[96],"global":[97,149],"path":[98,150],"route":[100],"based":[101],"on":[102],"known":[103],"information":[104],"then":[106],"modify":[107],"locally":[110],"as":[111],"discovers":[114],"obstacles":[115],"with":[116,126],"sensors.":[118],"While":[119],"this":[120],"strategy":[121],"works":[122],"well":[123],"environments":[125],"small,":[127],"sparse":[128],"obstacles,":[129],"can":[131],"lead":[132],"grossly":[134],"suboptimal":[135],"incomplete":[137],"results":[138],"cluttered":[140],"spaces.":[141],"An":[142],"alternative":[143],"approach":[144],"is":[145,158],"replan":[147],"from":[151],"scratch":[152],"each":[153],"time":[154],"new":[156],"obstacle":[157],"discovered.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":14}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}