{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T20:53:41Z","timestamp":1777323221930,"version":"3.51.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,11,16]],"date-time":"2006-11-16T00:00:00Z","timestamp":1163635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2007,2,21]]},"DOI":"10.1007\/s10846-006-9090-0","type":"journal-article","created":{"date-parts":[[2007,2,21]],"date-time":"2007-02-21T16:54:38Z","timestamp":1172076878000},"page":"357-373","source":"Crossref","is-referenced-by-count":16,"title":["GODZILA: A Low-resource Algorithm for Path Planning in Unknown Environments"],"prefix":"10.1007","volume":"48","author":[{"given":"P.","family":"Krishnamurthy","sequence":"first","affiliation":[]},{"given":"F.","family":"Khorrami","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,11,16]]},"reference":[{"key":"9090_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer, Norwell, MA (1991)"},{"issue":"3","key":"9090_CR2","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/136035.136037","volume":"24","author":"Y.K. Hwang","year":"1992","unstructured":"Hwang, Y.K., Ahuja, N.: Gross motion planning \u2013 a survey. ACM Comput. Surv. 24(3), 219\u2013291 (1992)","journal-title":"ACM Comput. Surv."},{"issue":"11","key":"9090_CR3","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1109\/TAC.1986.1104175","volume":"31","author":"V.J. Lumelsky","year":"1986","unstructured":"Lumelsky, V.J., Stepanov, A.A.: Dynamic path planning for a mobile automaton moving with limited information on the environment. IEEE Trans. Automat. Contr. 31(11), 1058\u20131063 (1986)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"9090_CR4","doi-asserted-by":"crossref","unstructured":"Sankaranarayanan, A., Vidyasagar, M.: Path planning for moving a point object amidst unknown obstacles in a plane: a new algorithm and a general theory for algorithm development. In: Proceedings of the IEEE Conference on Decision and Control, Honolulu, HI, 5\u20137 December 1990, pp. 1111\u20131119","DOI":"10.1109\/CDC.1990.203773"},{"issue":"6","key":"9090_CR5","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1109\/70.650160","volume":"13","author":"I. Kamon","year":"1997","unstructured":"Kamon, I., Rivlin, E.: Sensory-based motion planning with global proofs. IEEE Trans. Robot. Autom. 13(6), 814\u2013822 (1997)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9090_CR6","doi-asserted-by":"crossref","unstructured":"Noborio, H., Maeda, Y., Urakawa, K.: Three or more dimensional sensor-based path-planning algorithm HD-I. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Kyongju, Korea, 17\u201321 October 1999, pp. 1699\u20131706","DOI":"10.1109\/IROS.1999.811723"},{"issue":"4","key":"9090_CR7","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1037\/h0053885","volume":"45","author":"C. Hull","year":"1938","unstructured":"Hull, C.: The goal-gradient hypothesis applied to some \u201cfield-force\u201d problems in the behavior of young children. Psychol. Rev. 45(4), 271\u2013299 (1938)","journal-title":"Psychol. Rev."},{"key":"9090_CR8","doi-asserted-by":"crossref","unstructured":"Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, MO, March 1985, vol. 3, pp. 500\u2013505","DOI":"10.1109\/ROBOT.1985.1087247"},{"issue":"5","key":"9090_CR9","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/70.163777","volume":"8","author":"E. Rimon","year":"1992","unstructured":"Rimon, E., Koditschek, D.E.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501\u2013518 (1992)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9090_CR10","doi-asserted-by":"crossref","unstructured":"Lumelsky, V.: On the connection between maze-searching and robot motion planning algorithms. In: Proceedings of the IEEE Conference on Decision and Control, Austin, TX, 7\u20139 December 1988, pp. 2270\u20132275","DOI":"10.1109\/CDC.1988.194739"},{"key":"9090_CR11","doi-asserted-by":"crossref","unstructured":"Stentz, A.: Optimal and efficient path planning for partially-known environments. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, 8\u201313 May 1994, pp. 3310\u20133317","DOI":"10.1109\/ROBOT.1994.351061"},{"key":"9090_CR12","doi-asserted-by":"crossref","unstructured":"Ersson, T., Hu, X.: Path planning and navigation of mobile robots in unknown environments. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, November 2001, pp. 858\u2013864","DOI":"10.1109\/IROS.2001.976276"},{"issue":"6","key":"9090_CR13","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/TKDE.2002.1047763","volume":"14","author":"K.I. Trovato","year":"2002","unstructured":"Trovato, K.I., Dorst, L.: Differential A *. IEEE Trans. Knowl. Data Eng. 14(6), 1218\u20131229 (2002)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"9090_CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/TSMCA.2003.812599","volume":"33","author":"J.Y. Hwang","year":"2003","unstructured":"Hwang, J.Y., Kim, J.S., Lim, S.S., Park, K.H.: A fast path planning by path graph optimization. IEEE Trans. Syst. Man. Cybern. 33(1), 121\u2013129 (2003)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"9090_CR15","doi-asserted-by":"crossref","unstructured":"Zapata, R., Lepinay, P.: Flying among obstacles. In: Proceedings of the European Workshop on Advanced Mobile Robots, Zurich, Switzerland, 6\u20138 September 1999, pp. 81\u201388","DOI":"10.1109\/EURBOT.1999.827625"},{"issue":"5","key":"9090_CR16","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":"9090_CR17","doi-asserted-by":"crossref","unstructured":"Kim, J.-O., Khosla, P.: Real-time obstacle avoidance using harmonic potential functions. In: Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, CA, 9\u201311 April 1991, pp. 790\u2013796","DOI":"10.1109\/ROBOT.1991.131683"},{"key":"9090_CR18","doi-asserted-by":"crossref","unstructured":"Feder, H.J.S., Slotine, J.: Real-time path planning using harmonic potentials in dynamic environment. In: Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM, IEEE, Piscataway, April 1997, vol. 1, pp. 874\u2013881","DOI":"10.1109\/ROBOT.1997.620144"},{"issue":"6","key":"9090_CR19","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1109\/TSMCA.2002.807030","volume":"32","author":"S.A. Masoud","year":"2002","unstructured":"Masoud, S.A., Masoud, A.A.: Motion planning in the presence of directional and regional avoidance constraints using nonlinear, anisotropic, harmonic potential fields: a physical metaphor. IEEE Trans. Syst. Man. Cybern. 32(6), 705\u2013723 (2002)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"9090_CR20","doi-asserted-by":"crossref","unstructured":"Akishita, S., Kawamura, S., Hayashi, K.: New navigation function utilizing hydrodynamic potential for mobile robot. In: Proceedings of the IEEE International Workshop on Intelligent Motion Control, Istanbul, Turkey, 20\u201322 August 1990, pp. 413\u2013417","DOI":"10.1109\/IMC.1990.687354"},{"key":"9090_CR21","unstructured":"Marshall, G.F., Tarassenko, L.: Robot path planning using VLSI resistive grids. In: Proceedings of the International Conference on Artificial Neural Networks, Brighton, UK, 25\u201327 May 1993, pp. 163\u2013167"},{"key":"9090_CR22","doi-asserted-by":"crossref","unstructured":"Fox, D., Burgard, W., Thrun, S.: Controlling synchro-drive robots with the dynamic window approach to collision avoidance. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Osaka, Japan, November 1996, pp. 1280\u20131287","DOI":"10.1109\/IROS.1996.568982"},{"issue":"6","key":"9090_CR23","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1177\/027836499101000604","volume":"10","author":"J. Barraquand","year":"1991","unstructured":"Barraquand, J., Latombe, J.-C.: Robot motion planning: a distributed representation approach. Int. J. Rob. Res. 10(6), 628\u2013649 (1991)","journal-title":"Int. J. Rob. Res."},{"key":"9090_CR24","doi-asserted-by":"crossref","unstructured":"Kavraki, L., Latombe, J.C.: Randomized preprocessing of configuration space for fast path planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, May 1994, vol. 3, pp. 1764\u20131771","DOI":"10.1109\/IROS.1994.407619"},{"issue":"4","key":"9090_CR25","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L.E. Kavraki","year":"1996","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9090_CR26","doi-asserted-by":"crossref","unstructured":"Lamiraux, F., Laumond, J.P.: On the expected complexity of random path planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, 22\u201328 April 1996, pp. 3014\u20133019","DOI":"10.1109\/ROBOT.1996.509170"},{"issue":"3-4","key":"9090_CR27","first-page":"51","volume":"11","author":"P. Cheng","year":"2001","unstructured":"Cheng, P., Shen, Z., LaValle, S.M.: RRT-based trajectory design for autonomous automobiles and spacecraft. Arch. Control Sci. 11(3-4), 51\u201378 (2001)","journal-title":"Arch. Control Sci."}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-006-9090-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-006-9090-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-006-9090-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,14]],"date-time":"2025-01-14T00:15:38Z","timestamp":1736813738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-006-9090-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,16]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,2,21]]}},"alternative-id":["9090"],"URL":"https:\/\/doi.org\/10.1007\/s10846-006-9090-0","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11,16]]}}}