{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T00:50:08Z","timestamp":1726361408054},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,10,20]],"date-time":"2016-10-20T00:00:00Z","timestamp":1476921600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10846-016-0433-1","type":"journal-article","created":{"date-parts":[[2016,10,20]],"date-time":"2016-10-20T15:25:16Z","timestamp":1476977116000},"page":"211-250","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Optimal Navigation for a Differential Drive Disc Robot: A Game Against the Polygonal Environment"],"prefix":"10.1007","volume":"89","author":[{"given":"Rigoberto","family":"Lopez-Padilla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Murrieta-Cid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Israel","family":"Becerra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillermo","family":"Laguna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven M.","family":"LaValle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,20]]},"reference":[{"issue":"6","key":"433_CR1","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1137\/S0097539700374550","volume":"31","author":"PK Agarwal","year":"2012","unstructured":"Agarwal, P. K., Biedl, T., Lazard, S., Robbins, S., Suri, S., Whitesides, S.: Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. 31(6), 1814\u20131851 (2012)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"433_CR2","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1177\/027836402320556403","volume":"21","author":"DJ Balkcom","year":"2002","unstructured":"Balkcom, D. J., Mason, M.T.: Time optimal trajectories for bounded velocity differential drive vehicles. Int J. of Robotics Research 21(3), 199\u2013217 (2002)","journal-title":"Int J. of Robotics Research"},{"issue":"4","key":"433_CR3","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF00270450","volume":"16","author":"A Bicchi","year":"1996","unstructured":"Bicchi, A., Casalino, G., Santilli, C.: Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles. J. of Intelligent Robots Syst. 16(4), 387\u2013405 (1996)","journal-title":"J. of Intelligent Robots Syst."},{"key":"433_CR4","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.tcs.2012.01.008","volume":"444","author":"D Bil\u00f2","year":"2012","unstructured":"Bil\u00f2, D., Disser, Y., Mihal\u00e1k, S. Suri M., Vicari, E., Widmayer, P.: Reconstructing visibility graphs with simple robots. Theor. Comput. Sci. 444, 52\u201359 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"433_CR5","doi-asserted-by":"crossref","unstructured":"Bobadilla, L., Martinez, F., Gobst, E., Gossman, K., LaValle, S. M.: Controlling wild mobile robots using virtual gates and discrete transitions. In: Proceedings of American Control Conference, pp 743\u2013749 (2012)","DOI":"10.1109\/ACC.2012.6315569"},{"issue":"5","key":"433_CR6","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1109\/21.44033","volume":"19","author":"J Borenstein","year":"1989","unstructured":"Borenstein, J., Koren, Y.: Real-time obstacle avoidance for fast mobile robots. IEEE Trans. Syst. Man Cybern. 19(5), 1179\u20131187 (1989)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"433_CR7","doi-asserted-by":"crossref","unstructured":"Canny, J., Reif, J.: New lower bound techniques for robot motion planning problems. In: Proceedings of IEEE Symposium on Foundations of Computer Science, pp 49\u201360 (1987)","DOI":"10.1109\/SFCS.1987.42"},{"key":"433_CR8","unstructured":"Chen, D.Z., Wang, H.: Paths among curved obstacles in the plane. In: Proceedings of Computing Research Repository (2011)"},{"key":"433_CR9","doi-asserted-by":"crossref","unstructured":"Chew, L.P.: Planning the shortest path for a disc in O(n 2 l o g n) time. In: Proceedings ACM Symposium on Computational Geometry (1985)","DOI":"10.1145\/323233.323261"},{"key":"433_CR10","doi-asserted-by":"crossref","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd Ed Springer-Verlag (2000)","DOI":"10.1007\/978-3-662-04245-8"},{"issue":"2","key":"433_CR11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1638022","volume":"13","author":"H Durrant-Whyte","year":"2006","unstructured":"Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping: Part I. IEEE Robot. Autom. Mag. 13(2), 99\u2013110 (2006)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"433_CR12","doi-asserted-by":"crossref","unstructured":"Ghosh, S.K.: Visibility algorithms in the plane cambridge university press (2007)","DOI":"10.1017\/CBO9780511543340"},{"key":"433_CR13","doi-asserted-by":"crossref","unstructured":"Ghosh, S.K., Mount, D.M.: An output sensitive algorithm for computing visibility graphs. In: Proceedings of IEEE Symposium on Foundations of Computer Science, pp 11\u201319 (1987)","DOI":"10.1109\/SFCS.1987.6"},{"key":"433_CR14","doi-asserted-by":"crossref","unstructured":"Guilamo, L., Tovar, B., LaValle, S.M.: Gap Navigation Trees: Minimal Representation for Visibility-based Tasks. In: Erdmann, M., etal. (eds.) Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics: Springer Tracts in Advanced Robotics, pp 425\u2013440 (2004)","DOI":"10.1007\/10991541_29"},{"issue":"62","key":"433_CR15","first-page":"456","volume":"4","author":"H Carlos","year":"2014","unstructured":"Hayet, Carlos, H., Esteves, C., Murrieta-Cid, R.: Motion planning for maintaining landmarks visibility with a differential drive robot. Robot. Auton. Syst. 4(62), 456\u2013473 (2014)","journal-title":"Robot. Auton. Syst."},{"issue":"1","key":"433_CR16","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O Khatib","year":"1986","unstructured":"Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5 (1), 90\u201398 (1986)","journal-title":"Int. J. Robot. Res."},{"key":"433_CR17","doi-asserted-by":"crossref","unstructured":"Kolling, A., Carpin, S.: Extracting surveillance graphs from robot maps. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 11\u201319 (2008)","DOI":"10.1109\/IROS.2008.4650763"},{"key":"433_CR18","doi-asserted-by":"crossref","unstructured":"Laguna, G., Murrieta-Cid, R., Becerra, H. M., Lopez-Padilla, R., LaValle, S.M.: Exploration of an unknown environment with a differential drive disc robot. In: Proceedings of IEEE Int. Conf. on Robotics and Automation, pp 2527\u20132533 (2014)","DOI":"10.1109\/ICRA.2014.6907212"},{"issue":"4","key":"433_CR19","doi-asserted-by":"crossref","first-page":"881","DOI":"10.4310\/CMS.2008.v6.n4.a5","volume":"6","author":"Y Landa","year":"2008","unstructured":"Landa, Y., Tsai, R.: Visibility of point clouds and exploratory path planning in unknown environments. Commun. Math. Sci. 6(4), 881\u2013913 (2008)","journal-title":"Commun. Math. Sci."},{"issue":"5","key":"433_CR20","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1109\/70.326564","volume":"10","author":"J-P Laumond","year":"1994","unstructured":"Laumond, J. -P., Jacobs, P. E., Ta\u00efx, M., Murray, R.M.: A motion planner for nonholonomic mobile robots. IEEE Trans. Robot. Autom. 10(5), 577\u2013593 (1994)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"433_CR21","unstructured":"LaValle, S.M.: Sensing and filtering: A fresh perspective based on preimages and information spaces. In: Foundations and Trends in Robotics Series. Now Publishers, Delft, The Netherlands (2012)"},{"key":"433_CR22","doi-asserted-by":"crossref","unstructured":"Lavalle, S.M.: Planning Algorithms, Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511546877"},{"issue":"3-4","key":"433_CR23","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1007\/s004539910020","volume":"26","author":"SM LaValle","year":"2000","unstructured":"LaValle, S. M.: Robot motion planning: a game-theoretic foundation. Algorithmica 26(3-4), 430\u2013465 (2000)","journal-title":"Algorithmica"},{"issue":"5","key":"433_CR24","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/70.466615","volume":"11","author":"Y Liu","year":"1995","unstructured":"Liu, Y., Arimoto, S.: Finding the shortest path of a disc among polygonal obstacles using a radius-independent graph. IEEE Trans. Robot. 11(5), 682\u2013691 (1995)","journal-title":"IEEE Trans. Robot."},{"key":"433_CR25","doi-asserted-by":"crossref","unstructured":"Lopez-Padilla, R., Murrieta-Cid, R., LaValle, S.M.: Optimal gap navigation for a disc robot. In: Frazzoli, E., etal. (eds.) Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics: Springer Tracts in Advanced Robotics, pp 123\u2013138 (2013)","DOI":"10.1007\/978-3-642-36279-8_8"},{"key":"433_CR26","doi-asserted-by":"crossref","unstructured":"Mikawa, M., Morimoto, Y., Tanaka, K.: Guidance method using laser pointer and gestures for librarian robot. In: Proceedings of IEEE Int. Conf. on Robot and Human Interactive Communication, pp 416\u2013419 (2011)","DOI":"10.1109\/ROMAN.2010.5598714"},{"issue":"1","key":"433_CR27","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/TRA.2003.820849","volume":"20","author":"J Minguez","year":"2004","unstructured":"Minguez, J., Montano, L.: Nearness diagram (nd) navigation: collision avoidance in troublesome scenarios. IEEE Trans. Robot. Autom. 20(1), 45\u201359 (2004)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"433_CR28","doi-asserted-by":"crossref","unstructured":"Mitchell, J. S. B.: Shortest paths and networks. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry. 2nd Ed, pp 607\u2013641 (2004)","DOI":"10.1201\/9781420035315.ch27"},{"key":"433_CR29","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/102782.102784","volume":"38","author":"JSB Mitchell","year":"1991","unstructured":"Mitchell, J. S. B., Papadimitriou, C. H.: The weighted region problem. J. ACM 38, 18\u201373 (1991)","journal-title":"J. ACM"},{"key":"433_CR30","doi-asserted-by":"crossref","unstructured":"Murphy, L., Newman, P.: Using incomplete online metric maps for topological exploration with the gap navigation tree. In: Proceedings of IEEE Int. Conf. on Robotics and Automation, pp 2792\u20132797 (2008)","DOI":"10.1109\/ROBOT.2008.4543633"},{"issue":"2","key":"433_CR31","doi-asserted-by":"crossref","first-page":"367","DOI":"10.2140\/pjm.1990.145.367","volume":"145","author":"JA Reeds","year":"1990","unstructured":"Reeds, J. A., Shepp, L. A.: Optimal paths for a car that goes both forwards and backwards. Pac. J. Math. 145(2), 367\u2013393 (1990)","journal-title":"Pac. J. Math."},{"key":"433_CR32","unstructured":"Reif, J. H., Sun, Z.: An efficient approximation algorithm for weighted region shortest path problem. In: Donald, B. R., Lynch, K. M., Rus, D. (eds.) Algorithmic and Computational Robotics: N,ew Directions, pp 191\u2013203 (2001)"},{"issue":"5","key":"433_CR33","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1109\/9.489204","volume":"41","author":"P Soueres","year":"1996","unstructured":"Soueres, P., Laumond, J. -P.: Shortest paths synthesis for a car-like robot. IEEE Trans. Autom. Control 41(5), 672\u2013688 (1996)","journal-title":"IEEE Trans. Autom. Control"},{"key":"433_CR34","doi-asserted-by":"crossref","unstructured":"Stillwell, J.: The four pillars of geometry springer (2005)","DOI":"10.1007\/0-387-29052-4"},{"key":"433_CR35","unstructured":"Ta, H., Kim, D, Lee, S.: A novel laser line detection algorithm for robot application. In: Proceedings of Int Conf. on Control, Automation and Systems, pp 361\u2013365 (2011)"},{"issue":"3","key":"433_CR36","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/70.678451","volume":"14","author":"CJ Taylor","year":"1998","unstructured":"Taylor, C. J., Kriegman, D.: Vision-based motion planning and exploration algorithms for mobile robots. IEEE Trans. Robot. Autom. 14(3), 417\u2013426 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"433_CR37","unstructured":"Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics MIT press (2005)"},{"key":"433_CR38","doi-asserted-by":"crossref","unstructured":"Tovar, B., LaValle, S. M., Murrieta, R.: Optimal Navigation and Object Finding without Geometric Maps or Localization. In: Proceedings of IEEE Int. Conf. on Robotics and Automation, pp 464\u2013470 (2003)","DOI":"10.1109\/ROBOT.2003.1241638"},{"issue":"3","key":"433_CR39","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/TRO.2007.898962","volume":"23","author":"B Tovar","year":"2007","unstructured":"Tovar, B., Murrieta-Cid, R., LaValle, S. M.: Distance-optimal navigation in an unknown environment without sensing distances. IEEE Trans. Robot. 23(3), 506\u2013518 (2007)","journal-title":"IEEE Trans. Robot."},{"issue":"2","key":"433_CR40","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TRO.2009.2015610","volume":"25","author":"H Wang","year":"2009","unstructured":"Wang, H., Chen, Y., Soueres, P.: A geometric algorithm to compute time-optimal trajectories for a bidirectional steered robot. IEEE Trans. Robot. 25(2), 399\u2013413 (2009)","journal-title":"IEEE Trans. Robot."}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-016-0433-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0433-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-016-0433-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T21:16:05Z","timestamp":1568495765000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-016-0433-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,20]]},"references-count":40,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["433"],"URL":"https:\/\/doi.org\/10.1007\/s10846-016-0433-1","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,20]]}}}