{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:55:07Z","timestamp":1777715707056,"version":"3.51.4"},"reference-count":23,"publisher":"SAGE Publications","issue":"2-3","license":[{"start":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:00:00Z","timestamp":1560988800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-14-1-0509"],"award-info":[{"award-number":["N00014-14-1-0509"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-17-1-2581"],"award-info":[{"award-number":["N00014-17-1-2581"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["NNX14AI10G"],"award-info":[{"award-number":["NNX14AI10G"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2019,3]]},"abstract":"<jats:p>In this paper, we introduce a novel algorithm for incorporating uncertainty into lookahead planning. Our algorithm searches through connected graphs with uncertain edge costs represented by known probability distributions. As a robot moves through the graph, the true edge costs of adjacent edges are revealed to the planner prior to traversal. This locally revealed information allows the planner to improve performance by predicting the benefit of edge costs revealed in the future and updating the plan accordingly in an online manner. Our proposed algorithm, risk-aware graph search (RAGS), selects paths with high probability of yielding low costs based on the probability distributions of individual edge traversal costs. We analyze RAGS for its correctness and computational complexity and provide a bounding strategy to reduce its complexity. We then present results in an example search domain and report improved performance compared with traditional heuristic search techniques. Lastly, we implement the algorithm in both simulated missions and field trials using satellite imagery to demonstrate the benefits of risk-aware planning through uncertain terrain for low-flying unmanned aerial vehicles.<\/jats:p>","DOI":"10.1177\/0278364918781009","type":"journal-article","created":{"date-parts":[[2018,6,21]],"date-time":"2018-06-21T01:49:08Z","timestamp":1529545748000},"page":"182-195","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":23,"title":["Risk-aware graph search with dynamic edge cost discovery"],"prefix":"10.1177","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7828-0741","authenticated-orcid":false,"given":"Jen Jen","family":"Chung","sequence":"first","affiliation":[{"name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew J","family":"Smith","sequence":"additional","affiliation":[{"name":"Oregon State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Skeele","sequence":"additional","affiliation":[{"name":"Spectrum Geomatix, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geoffrey A","family":"Hollinger","sequence":"additional","affiliation":[{"name":"Oregon State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"bibr1-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980058"},{"key":"bibr2-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980508"},{"key":"bibr3-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487152"},{"key":"bibr4-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353653"},{"key":"bibr5-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307491"},{"key":"bibr6-0278364918781009","first-page":"297","volume-title":"Proceedings IEEE International Conference on Automation Science and Engineering","author":"Feyzabadi S","year":"2014"},{"key":"bibr7-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"bibr8-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21613"},{"key":"bibr9-0278364918781009","volume-title":"Proceedings International Conference on Automated Planning and Scheduling","author":"Hou P","year":"2014"},{"key":"bibr10-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"bibr11-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr12-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.838026"},{"key":"bibr13-0278364918781009","author":"Kurniawati H","year":"2008","journal-title":"Robotics: Science and Systems"},{"key":"bibr14-0278364918781009","volume-title":"Robot Motion Planning","author":"Latombe JC","year":"2012"},{"key":"bibr15-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr16-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4120-1_14"},{"key":"bibr17-0278364918781009","first-page":"602","volume-title":"Proceedings AAAI Conference","author":"Meliou A","year":"2007"},{"key":"bibr18-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.28.1.1"},{"key":"bibr19-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2227216"},{"key":"bibr20-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90263-2"},{"key":"bibr21-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199603)27:2<133::AID-NET5>3.0.CO;2-L"},{"key":"bibr22-0278364918781009","volume-title":"Proceedings 12th International Workshop on the Algorithmc Foundations of Robotics","author":"Skeele R","year":"2016"},{"key":"bibr23-0278364918781009","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2380273"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918781009","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364918781009","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918781009","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918781009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:58Z","timestamp":1777457758000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364918781009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":23,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["10.1177\/0278364918781009"],"URL":"https:\/\/doi.org\/10.1177\/0278364918781009","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,20]]}}}