{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T08:59:16Z","timestamp":1767085156096,"version":"3.28.0"},"reference-count":26,"publisher":"IEEE","license":[{"start":{"date-parts":[[2016,5,1]],"date-time":"2016-05-01T00:00:00Z","timestamp":1462060800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2016,5,1]],"date-time":"2016-05-01T00:00:00Z","timestamp":1462060800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1109\/icra.2016.7487437","type":"proceedings-article","created":{"date-parts":[[2016,6,9]],"date-time":"2016-06-09T21:33:24Z","timestamp":1465508004000},"page":"2752-2758","source":"Crossref","is-referenced-by-count":19,"title":["A*-Connect: Bounded suboptimal bidirectional heuristic search"],"prefix":"10.1109","author":[{"given":"Fahad","family":"Islam","sequence":"first","affiliation":[{"name":"School of Mechanical & Manufacturing Engineering (SMME), National University of Sciences & Technology (NUST), Islamabad, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatraman","family":"Narayanan","sequence":"additional","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Likhachev","sequence":"additional","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"219","article-title":"First results on the effect of error in heuristic search","volume":"5","author":"pohl","year":"1970","journal-title":"Machine Intelligence"},{"key":"ref11","first-page":"217","article-title":"Bidirectional best-first search with bounded error: Summary of results","author":"koll","year":"1993","journal-title":"Proceedings of the 13th International Joint Conference on Artifical Intelligence-Volume 1"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.1609\/socs.v1i1.18153","article-title":"Single-frontier bidirectional search","author":"moldenhauer","year":"2010","journal-title":"Third Annual Symposium on Combinatorial Search"},{"key":"ref13","article-title":"Efficient single frontier bidirectional search","author":"lippi","year":"2012","journal-title":"SOCS"},{"key":"ref14","article-title":"Improved multi-heuristic a* for searching with uncalibrated heuristics","author":"narayanan","year":"2015","journal-title":"Eighth Annual Symposium on Combinatorial Search"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00108-4"},{"key":"ref17","first-page":"975","article-title":"Multiple sequence alignment using anytime a*","author":"zhou","year":"2002","journal-title":"Proceedings of the 18th National Conference on Artificial Intelligence AAAI-2002"},{"key":"ref18","article-title":"ARA*: Anytime A* with provable bounds on sub-optimality","author":"likhachev","year":"2004","journal-title":"Advances in Neural Information Processing Systems 16"},{"journal-title":"Heuristics Intelligent Search Strategies for Computer Problem Solving","year":"1984","author":"pearl","key":"ref19"},{"key":"ref4","article-title":"Bidirectional fast marching trees: An optimal sampling-based algorithm for bidirectional motion planning","author":"starek","year":"2014","journal-title":"Workshop on Algorithmic Foundations of Robotics"},{"journal-title":"Optimal bidirectional rapidly-exploring random trees","year":"2013","author":"jordan","key":"ref3"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1613\/jair.460","article-title":"Bidirectional heuristic search reconsidered","author":"kaindl","year":"1997","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2172\/4785039"},{"key":"ref8","first-page":"274","article-title":"D-node retargeting in bidirectional heuristic search","author":"politowski","year":"1984","journal-title":"AAAI"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/322358.322360"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2014.X.056"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(89)90069-6"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1613\/jair.3590","article-title":"Avoiding and escaping depressions in real-time heuristic search","volume":"43","author":"hern\u00e1ndez","year":"2012","journal-title":"J Artif Intell Res (JAIR)"},{"key":"ref22","article-title":"Efficient search with an ensemble of heuristics","author":"phillips","year":"2015","journal-title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"},{"key":"ref21","article-title":"When does weighted A* fail?","author":"wilt","year":"2012","journal-title":"SOCS"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980550"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139515"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"ref25","first-page":"278364913507983","article-title":"Single-and dual-arm motion planning with heuristic search","author":"cohen","year":"2013","journal-title":"The International Journal of Robotics Research"}],"event":{"name":"2016 IEEE International Conference on Robotics and Automation (ICRA)","start":{"date-parts":[[2016,5,16]]},"location":"Stockholm, Sweden","end":{"date-parts":[[2016,5,21]]}},"container-title":["2016 IEEE International Conference on Robotics and Automation (ICRA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7478842\/7487087\/07487437.pdf?arnumber=7487437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T13:38:18Z","timestamp":1718631498000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7487437\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/icra.2016.7487437","relation":{},"subject":[],"published":{"date-parts":[[2016,5]]}}}