{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:01:41Z","timestamp":1777716101963,"version":"3.51.4"},"reference-count":16,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2010,12,7]],"date-time":"2010-12-07T00:00:00Z","timestamp":1291680000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>This paper presents a stochastic motion planning algorithm and its application to traffic navigation. The algorithm copes with the uncertainty of road traffic conditions by stochastic modeling of travel delay on road networks. The algorithm determines paths between two points that optimize a cost function of the delay data probability distribution. It can be used to find paths that maximize the probability of reaching a destination within a particular travel deadline. For such problems, standard shortest-path algorithms do not work because the optimal substructure property does not hold. We evaluate our algorithm using both simulations and real-world drives, using delay data gathered from a set of taxis equipped with global positioning system sensors and a wireless network. Our algorithm can be integrated into on-board navigation systems as well as route-finding websites, providing drivers with good paths that meet their desired goals.<\/jats:p>","DOI":"10.1177\/0278364910386259","type":"journal-article","created":{"date-parts":[[2010,12,7]],"date-time":"2010-12-07T20:47:55Z","timestamp":1291754875000},"page":"699-712","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":37,"title":["Stochastic motion planning and applications to traffic"],"prefix":"10.1177","volume":"30","author":[{"given":"Sejoon","family":"Lim","sequence":"first","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, MIT, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hari","family":"Balakrishnan","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, MIT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Gifford","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, MIT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, MIT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniela","family":"Rus","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, MIT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2010,12,7]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.3.580"},{"key":"atypb2","volume-title":"The complexity of some problems in parametric linear and combinatorial programming","author":"Carstensen, P.","year":"1983"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.3141\/1645-21"},{"key":"atypb4","volume-title":"IEEE Conference on Intelligent Transportation Systems","author":"Chrobok R."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182821"},{"key":"atypb6","volume-title":"Proceedings of the Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Guanajuato","author":"Lim S."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/358172.358406"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00264-6"},{"key":"atypb9","volume-title":"International Conference on Automated Planning and Scheduling","author":"Nikolova E."},{"key":"atypb10","author":"Nikolova E.","year":"2006","journal-title":"ESA"},{"key":"atypb11","volume-title":"Vehicles as probes. Technical Report UCB-ITS-PWP-95-11, California Partners for Advanced Transit and Highways (PATH)","author":"Sanwal KK","year":"1995"},{"key":"atypb12","author":"Schrank D.","year":"2007","journal-title":"Annual Report, Texas Transportation Institute"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.28.5.1122"},{"key":"atypb14","volume-title":"11th Conference on Uncertainty in Artificial Intelligence","author":"Wellman MP"},{"key":"atypb15","volume-title":"Vehicle Navigation and Information Systems Conference","author":"Xu H."},{"key":"atypb16","volume-title":"MobiSys \u201907: Proceedings of the 5th International Conference on Mobile Systems, Applications and services","author":"Yoon J."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910386259","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910386259","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:21Z","timestamp":1777457841000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364910386259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,7]]},"references-count":16,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1177\/0278364910386259"],"URL":"https:\/\/doi.org\/10.1177\/0278364910386259","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,7]]}}}