{"id":"https://openalex.org/W1987172343","doi":"https://doi.org/10.1109/iros.2014.6942639","title":"Anytime navigation with Progressive Hindsight optimization","display_name":"Anytime navigation with Progressive Hindsight optimization","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1987172343","doi":"https://doi.org/10.1109/iros.2014.6942639","mag":"1987172343"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2014.6942639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2014.6942639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/RSJ International Conference on Intelligent Robots and Systems","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/A5036961918","display_name":"Julio Godoy","orcid":"https://orcid.org/0000-0002-4912-1837"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Julio Godoy","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, USA","[Department of Computer Science and Engineering, University of Minnesota, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of Minnesota, USA]","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031182577","display_name":"Ioannis Karamouzas","orcid":"https://orcid.org/0009-0000-4315-6556"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ioannis Karamouzas","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, USA","[Department of Computer Science and Engineering, University of Minnesota, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of Minnesota, USA]","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007324122","display_name":"Stephen J. Guy","orcid":"https://orcid.org/0000-0001-8986-5817"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen J. Guy","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, USA","[Department of Computer Science and Engineering, University of Minnesota, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of Minnesota, USA]","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016462041","display_name":"Maria Gini","orcid":"https://orcid.org/0000-0001-8841-1055"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maria Gini","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, USA","[Department of Computer Science and Engineering, University of Minnesota, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of Minnesota, USA]","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036961918"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.9755,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78926734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"730","last_page":"735"},"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.9973999857902527,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9962000250816345,"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/hindsight-bias","display_name":"Hindsight bias","score":0.9214622378349304},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.8108655214309692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7384685277938843},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6181735396385193},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6176856160163879},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.545665442943573},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5387130379676819},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5025732517242432},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.41518110036849976},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4149685502052307},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.41220730543136597},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.325116366147995},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1613815724849701},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.13197892904281616}],"concepts":[{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.9214622378349304},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8108655214309692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7384685277938843},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6181735396385193},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6176856160163879},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.545665442943573},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5387130379676819},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5025732517242432},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.41518110036849976},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4149685502052307},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.41220730543136597},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.325116366147995},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1613815724849701},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.13197892904281616},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/iros.2014.6942639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2014.6942639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W94944938","https://openalex.org/W192919555","https://openalex.org/W1424654272","https://openalex.org/W1888172398","https://openalex.org/W1968478252","https://openalex.org/W1973400989","https://openalex.org/W1979255915","https://openalex.org/W2015098966","https://openalex.org/W2019258694","https://openalex.org/W2087939536","https://openalex.org/W2106030745","https://openalex.org/W2107501891","https://openalex.org/W2113439731","https://openalex.org/W2116311127","https://openalex.org/W2126316555","https://openalex.org/W2128459535","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2167406389","https://openalex.org/W4300449797","https://openalex.org/W6675807882","https://openalex.org/W6678993419"],"related_works":["https://openalex.org/W3197854638","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2170661558","https://openalex.org/W2150982344","https://openalex.org/W2157678966"],"abstract_inverted_index":{"In":[0,50],"multi-robot":[1],"systems,":[2],"efficiently":[3],"navigating":[4],"in":[5,115,128],"a":[6,7,55,110,116],"partially-known":[8],"environment":[9,70],"is":[10],"an":[11],"ubiquitous":[12],"but":[13],"challenging":[14],"task,":[15],"as":[16],"each":[17],"robot":[18,60],"must":[19],"account":[20],"for":[21,25,59,65,125],"the":[22,42,47,66,69,81,103,106,126,129],"uncertainty":[23,32,67,127],"introduced,":[24],"example,":[26],"by":[27,71,101,123],"other":[28],"moving":[29],"robots.":[30],"This":[31],"makes":[33],"pre-computed":[34],"plans":[35],"not":[36],"always":[37],"applicable,":[38],"and":[39,120,136],"often":[40],"hinders":[41],"desired":[43],"efficient":[44],"use":[45],"of":[46,68,74,118],"robot's":[48],"resources.":[49],"this":[51],"work,":[52],"we":[53],"present":[54],"local":[56],"anytime":[57],"approach":[58,79,100],"motion":[61,92],"planning":[62],"that":[63,122],"accounts":[64],"generating":[72],"`snapshots'":[73],"possible":[75],"future":[76],"scenarios.":[77],"Our":[78],"adapts":[80],"Hindsight":[82],"optimization":[83],"technique":[84,114],"to":[85,88],"allow":[86],"robots":[87],"plan":[89],"their":[90,134],"immediate":[91],"based":[93],"on":[94,105],"long-term":[95],"efficiency.":[96],"We":[97],"validate":[98],"our":[99],"comparing":[102],"efficiency":[104],"paths":[107],"executed":[108],"against":[109],"state-of-the":[111],"art":[112],"navigation":[113],"variety":[117],"scenarios,":[119],"show":[121],"accounting":[124],"environment,":[130],"agents":[131],"can":[132],"improve":[133],"time-":[135],"energy-efficient":[137],"motions.":[138]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}