{"id":"https://openalex.org/W1845027167","doi":"https://doi.org/10.1109/robot.1986.1087547","title":"Concurrent algorithms for autonomous robot navigation in an unexplored terrain","display_name":"Concurrent algorithms for autonomous robot navigation in an unexplored terrain","publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W1845027167","doi":"https://doi.org/10.1109/robot.1986.1087547","mag":"1845027167"},"language":"en","primary_location":{"id":"doi:10.1109/robot.1986.1087547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1986.1087547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 1986 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-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/A5027293473","display_name":"Nageswara S. V. Rao","orcid":"https://orcid.org/0000-0002-3408-5941"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Rao","raw_affiliation_strings":["Louisiana State University, Baton Rouge, LA, USA","Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA"],"affiliations":[{"raw_affiliation_string":"Louisiana State University, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]},{"raw_affiliation_string":"Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009505287","display_name":"S. S. Iyengar","orcid":"https://orcid.org/0000-0003-2944-8178"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Iyengar","raw_affiliation_strings":["Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110066535","display_name":"C.C. Jorgensen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]},{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Jorgensen","raw_affiliation_strings":["Engineering Physics and Mathematics division, Center for Engineering Systems Advanced Research, Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"affiliations":[{"raw_affiliation_string":"Engineering Physics and Mathematics division, Center for Engineering Systems Advanced Research, Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028","https://openalex.org/I4210116219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012682713","display_name":"C.R. Weisbin","orcid":null},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Weisbin","raw_affiliation_strings":["Engineering Physics and Mathematics division, Center for Engineering Systems Advanced Research, Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"affiliations":[{"raw_affiliation_string":"Engineering Physics and Mathematics division, Center for Engineering Systems Advanced Research, Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028","https://openalex.org/I4210116219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027293473"],"corresponding_institution_ids":["https://openalex.org/I121820613"],"apc_list":null,"apc_paid":null,"fwci":3.0401,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90340909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1137","last_page":"1144"},"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/T12288","display_name":"Optimization and Search Problems","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.8698129057884216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7174588441848755},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7039657831192017},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6788756847381592},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.6681314706802368},{"id":"https://openalex.org/keywords/mobile-robot-navigation","display_name":"Mobile robot navigation","score":0.5967902541160583},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.5960478782653809},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.548446774482727},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5249978303909302},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4775460660457611},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4238007962703705},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.381195068359375},{"id":"https://openalex.org/keywords/robot-control","display_name":"Robot control","score":0.25139403343200684},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.09212028980255127},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0872822105884552}],"concepts":[{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.8698129057884216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7174588441848755},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7039657831192017},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6788756847381592},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6681314706802368},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.5967902541160583},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5960478782653809},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.548446774482727},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5249978303909302},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4775460660457611},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4238007962703705},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.381195068359375},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.25139403343200684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.09212028980255127},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0872822105884552},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robot.1986.1087547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1986.1087547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 1986 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W17285909","https://openalex.org/W73939577","https://openalex.org/W83297763","https://openalex.org/W149413597","https://openalex.org/W184913050","https://openalex.org/W1512267351","https://openalex.org/W1519532587","https://openalex.org/W1522647275","https://openalex.org/W1581527321","https://openalex.org/W1594991445","https://openalex.org/W1602132814","https://openalex.org/W1655990431","https://openalex.org/W1966594564","https://openalex.org/W1981233261","https://openalex.org/W1990718291","https://openalex.org/W2024403195","https://openalex.org/W2057084070","https://openalex.org/W2077091230","https://openalex.org/W2099034771","https://openalex.org/W2144717132","https://openalex.org/W2150500908","https://openalex.org/W2163178194","https://openalex.org/W2171194143","https://openalex.org/W6602927190","https://openalex.org/W6603382669","https://openalex.org/W6606059673","https://openalex.org/W6607551980","https://openalex.org/W6630779618","https://openalex.org/W6631560737","https://openalex.org/W6634579506"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2782776446","https://openalex.org/W3043170174","https://openalex.org/W2155948905","https://openalex.org/W4380590094"],"abstract_inverted_index":{"Navigation":[0],"planning":[1,159],"is":[2,24,53,93,153,201,239],"one":[3],"of":[4,9,16,32,91,103,149,157,189,219,235],"the":[5,57,61,66,74,78,82,89,104,116,150,158,171,179,186,190,208,213,227,233,236,237],"most":[6],"vital":[7],"aspects":[8],"an":[10,127,132,174],"autonomous":[11,128],"mobile":[12],"robot.":[13,62],"The":[14,63,95,108,147,168,197,216],"problem":[15,52],"navigation":[17,41,96,109,130,187],"in":[18,26,37,42,131,155,182],"a":[19,43,204],"completely":[20,44],"known":[21],"obstacle":[22,46,180,214],"terrain":[23,68,75,83,106,181],"solved":[25,54],"many":[27],"cases.":[28],"Comparatively":[29],"less":[30],"number":[31],"research":[33],"results":[34],"are":[35,98,138,230],"reported":[36],"literature":[38],"about":[39],"robot":[40,64,79,129],"unknown":[45],"terrain.":[47,134,215],"In":[48,119],"recent":[49],"times,":[50],"this":[51,120],"by":[55,100],"imparting":[56],"learning":[58,117],"capability":[59],"to":[60,140,184,194],"explores":[65],"obstacles":[67],"using":[69],"sensors":[70,92],"and":[71,88,145,165,192,225,232],"incrementally":[72],"builds":[73],"model.":[76,107],"As":[77],"keeps":[80],"navigating,":[81],"model":[84],"becomes":[85],"more":[86],"learned":[87],"usage":[90],"reduced.":[94],"paths":[97,110],"computed":[99],"making":[101],"use":[102],"existing":[105],"gradually":[111],"approach":[112],"global":[113],"optimality":[114],"as":[115,203],"proceeds.":[118],"paper,":[121],"we":[122],"present":[123],"concurrent":[124,136,151],"algorithms":[125,137,152,221],"for":[126,173,178,207],"unexplored":[133],"These":[135],"proven":[139],"be":[141],"free":[142],"from":[143],"deadlocks":[144],"starvation.":[146],"performance":[148],"analyzed":[154],"terms":[156],"time,":[160,162,164],"travel":[161],"scanning":[163],"update":[166,226],"time.":[167],"analysis":[169],"reveals":[170],"need":[172],"efficient":[175],"data":[176,205],"structure":[177,206],"order":[183],"reduce":[185],"time":[188,217],"robot,":[191],"also":[193],"incorporate":[195],"learning.":[196],"modified":[198],"adjacency":[199],"list":[200],"proposed":[202],"spatial":[209,228],"graph":[210,229],"that":[211,222],"represents":[212],"complexities":[218],"various":[220],"access,":[223],"maintain,":[224],"estimated,":[231],"effectiveness":[234],"implementation":[238],"illustrated.":[240]},"counts_by_year":[{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}