{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:40:04Z","timestamp":1750210804830,"version":"3.41.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,4,29]],"date-time":"2017-04-29T00:00:00Z","timestamp":1493424000000},"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":["Front. Comput. Sci."],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s11704-016-5370-4","type":"journal-article","created":{"date-parts":[[2017,4,29]],"date-time":"2017-04-29T01:34:46Z","timestamp":1493429686000},"page":"1036-1049","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning real-time search on c-space GVDs"],"prefix":"10.1007","volume":"11","author":[{"given":"Quanjun","family":"Yin","sequence":"first","affiliation":[]},{"given":"Long","family":"Qin","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Duan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,29]]},"reference":[{"issue":"2","key":"5370_CR1","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P E Hart","year":"1968","unstructured":"Hart P E, Nilsson N J, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100\u2013107","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"5370_CR2","first-page":"28","volume":"10","author":"B Stout","year":"1996","unstructured":"Stout B. Smart moves: intelligent pathfinding. Game Developer Magazine, 1996, 10: 28\u201335","journal-title":"Game Developer Magazine"},{"key":"5370_CR3","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1613\/jair.2096","volume":"28","author":"E A Hansen","year":"2007","unstructured":"Hansen E A, Zhou R. Anytime heuristic search. Journal of Artificial Intelligence Research, 2007, 28: 267\u2013297","journal-title":"Journal of Artificial Intelligence Research"},{"key":"5370_CR4","volume-title":"Proceedings of the National Conference on Artificial Intelligence, Workshop on Heuristic Search, Memory-Based Heuristics and Their Applications","author":"D Furcy","year":"2006","unstructured":"Furcy D. Itsa*: iterative tunneling search with a*. In: Proceedings of the National Conference on Artificial Intelligence, Workshop on Heuristic Search, Memory-Based Heuristics and Their Applications. 2006"},{"key":"5370_CR5","first-page":"1652","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"A Stentz","year":"1995","unstructured":"Stentz A. The focussed D* algorithm for real-time replanning. In: Proceedings of International Joint Conference on Artificial Intelligence. 1995, 1652\u20131659"},{"key":"5370_CR6","first-page":"145","volume-title":"Proceedings of the National Academy of Sciences of the United States of America","author":"S Koenig","year":"1998","unstructured":"Koenig S, Simmons R G. Solving robot navigation problems with initial pose uncertainty using real-time heuristic search. In: Proceedings of the National Academy of Sciences of the United States of America. 1998, 145\u2013153"},{"issue":"1","key":"5370_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0004-3702(03)00062-6","volume":"147","author":"S Koeing","year":"2003","unstructured":"Koeing S, Tovey C, Smirnov Y. Performance bounds for planning in unknown terrain. Artificial Intelligence, 2003, 147(1): 253\u2013279","journal-title":"Artificial Intelligence"},{"issue":"2","key":"5370_CR8","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0004-3702(90)90054-4","volume":"42","author":"R E Korf","year":"1990","unstructured":"Korf R E. Real-time heuristic search. Artificial Intelligence, 1990, 42(2): 189\u2013211","journal-title":"Artificial Intelligence"},{"issue":"2","key":"5370_CR9","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"100","author":"T Lozano-Perez","year":"1983","unstructured":"Lozano-Perez T. Spatial planning: a configuration space approach. IEEE Transactions on Computers, 1983, 100(2): 108\u2013120","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"5370_CR10","doi-asserted-by":"crossref","first-page":"6","DOI":"10.5772\/50716","volume":"10","author":"O Medina","year":"2013","unstructured":"Medina O, Taitz A, Moshe B B, Shvalb N. C-space compression for robots motion planning. International Journal of Advanced Robotic Systems, 2013, 10(1): 6","journal-title":"International Journal of Advanced Robotic Systems"},{"issue":"4","key":"5370_CR11","doi-asserted-by":"crossref","first-page":"1961","DOI":"10.1109\/TITS.2015.2389215","volume":"16","author":"L Ma","year":"2015","unstructured":"Ma L, Xue J R, Kawabata K, Zhu J H, Ma C, Zheng N N. Efficient sampling-based motion planning for on-road autonomous driving. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(4): 1961\u20131976","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"8","key":"5370_CR12","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1177\/02783640022067157","volume":"19","author":"K D Wise","year":"2000","unstructured":"Wise K D, Bowyer A. A survey of global configuration-space mapping techniques for a single robot in a static environment. The International Journal of Robotics Research, 2000, 19(8):762\u2013779","journal-title":"The International Journal of Robotics Research"},{"key":"5370_CR13","first-page":"245","volume-title":"Proceedings of IEEE International Conference on Vehicular Electronics and Safety","author":"L N Jiao","year":"2005","unstructured":"Jiao L N, Tang Z M. Building configuration space for multiple UGVs. In: Proceedings of IEEE International Conference on Vehicular Electronics and Safety. 2005, 245\u2013250"},{"key":"5370_CR14","volume-title":"A new method for mapping the configuration-space obstacles of polygons","author":"E Behar","year":"2010","unstructured":"Behar E, Lien J M. A new method for mapping the configuration-space obstacles of polygons. Technical Report GMU\u2013CS-TR-2011-11. 2010"},{"issue":"3","key":"5370_CR15","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/70.388783","volume":"11","author":"L E Kavraki","year":"1995","unstructured":"Kavraki L E. Computation of configuration-space obstacles using the fast Fourier transform. IEEE Transactions on Robotics and Automation, 1995, 11(3): 408\u2013413","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"10","key":"5370_CR16","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1016\/j.robot.2012.08.010","volume":"61","author":"B Lau","year":"2013","unstructured":"Lau B, Sprunk C, Burgard W. Efficient grid-based spatial representations for robot navigation in dynamic environments. Robotics and Autonomous Systems, 2013, 61(10): 1116\u20131130","journal-title":"Robotics and Autonomous Systems"},{"key":"5370_CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2474.001.0001","volume-title":"Do the Right Thing: Studies in Limited Rationality","author":"S J Russell","year":"1991","unstructured":"Russell S J, Wefald E. Do the Right Thing: Studies in Limited Rationality. Cambridge: MIT press, 1991"},{"key":"5370_CR18","first-page":"864","volume-title":"Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems\u2014Volume 2","author":"S Koenig","year":"2004","unstructured":"Koenig S. A comparison of fast search methods for real-time situated agents. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems\u2014Volume 2. 2004, 864\u2013871"},{"key":"5370_CR19","first-page":"13","volume-title":"Proceedings of the 15th Euromicro Conference on Real-Time Systems","author":"V Bulitko","year":"2003","unstructured":"Bulitko V. Lookahead pathologies and meta-level control in real-time heuristic search. In: Proceedings of the 15th Euromicro Conference on Real-Time Systems. 2003, 13\u201316"},{"key":"5370_CR20","first-page":"1531","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"V Bulitko","year":"2003","unstructured":"Bulitko V, Li L, Greiner R, Levner I. Lookahead pathologies for single agent search. In: Proceedings of International Joint Conference on Artificial Intelligence. 2003, 1531\u20131533"},{"issue":"1","key":"5370_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(03)00012-2","volume":"146","author":"M Shimbo","year":"2003","unstructured":"Shimbo M, Ishida T. Controlling the learning process of real-time heuristic search. Artificial Intelligence, 2003, 146(1): 1\u201341","journal-title":"Artificial Intelligence"},{"key":"5370_CR22","first-page":"1392","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"N Sturtevant","year":"2005","unstructured":"Sturtevant N, Buro M. Partial pathfinding using map abstraction and refinement. In: Proceedings of the National Conference on Artificial Intelligence. 2005, 1392\u20131397"},{"key":"5370_CR23","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1007\/978-3-540-73580-9_27","volume-title":"Proceedings of International Symposium on Abstraction, Reformulation, and Approximation","author":"N Sturtevant","year":"2007","unstructured":"Sturtevant N, Jansen R. An analysis of map-based abstraction and refinement. In: Proceedings of International Symposium on Abstraction, Reformulation, and Approximation. 2007, 344\u2013358"},{"key":"5370_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1613\/jair.2293","volume":"30","author":"V Bulitko","year":"2007","unstructured":"Bulitko V, Sturtevant N, Lu J S, Yau T. Graph abstraction in real-time heuristic search. Journal of Aritificial Intelligence Research, 2007, 30: 51\u2013100","journal-title":"Journal of Aritificial Intelligence Research"},{"key":"5370_CR25","first-page":"1349","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"V Bulitko","year":"2005","unstructured":"Bulitko V, Sturtevant N, Kazakevich M. Speeding up learning in realtime search via automatic state abstraction. In: Proceedings of the National Conference on Artificial Intelligence. 2005, 1349\u20131354"},{"key":"5370_CR26","first-page":"72","volume-title":"Proceedings of AAAIWorkshop on Learning For Research","author":"V Bulitko","year":"2006","unstructured":"Bulitko V, Sturtevant N. State abstraction for real-time moving target pursuit: a pilot study. In: Proceedings of AAAIWorkshop on Learning For Research. 2006, 72\u201379"},{"issue":"3","key":"5370_CR27","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1109\/TCIAIG.2012.2230632","volume":"5","author":"R Lawrence","year":"2013","unstructured":"Lawrence R, Bulitko V. Database-driven real-time heuristic search in video-game pathfinding. IEEE Transactions on Computational Intelligence and AI in Games, 2013, 5(3): 227\u2013241","journal-title":"IEEE Transactions on Computational Intelligence and AI in Games"},{"key":"5370_CR28","first-page":"5930","volume-title":"Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"A Yazici","year":"2009","unstructured":"Yazici A, Kirlik G, Parlaktuna O, Sipahioglu A. A dynamic path planning approach for multi-robot sensor-based coverage considering energy constraints. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems. 2009, 5930\u20135935"},{"issue":"3\u20134","key":"5370_CR29","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s10846-013-9995-3","volume":"75","author":"E G Tsardoulias","year":"2014","unstructured":"Tsardoulias E G, Serafi A T, Panourgia M N, Papazoglou A, Petrou L. Construction of minimized topological graphs on occupancy grid maps based on GVD and sensor coverage information. Journal of Intelligent and Robotic Systems, 2014, 75(3\u20134): 457\u2013474","journal-title":"Journal of Intelligent and Robotic Systems"},{"issue":"2","key":"5370_CR30","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/70.88035","volume":"5","author":"O Takahashi","year":"1989","unstructured":"Takahashi O, Schilling R J. Motion planning in a plane using generalized Voronoi diagrams. IEEE Transactions on Robotics and Automation, 1989, 5(2): 143\u2013150","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"2","key":"5370_CR31","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","volume":"17","author":"H Choset","year":"2001","unstructured":"Choset H, Nagatani K. Topological simultaneous localization and mapping: toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 2001, 17(2): 125\u2013137","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"2","key":"5370_CR32","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/TMECH.2009.2013617","volume":"14","author":"A Franchi","year":"2009","unstructured":"Franchi A, Freda L, Oriolo G, Vendittelli M. The sensor-based random graph method for cooperative robot exploration. IEEE\/ASME Transactions on Mechatronics, 2009, 14(2): 163\u2013175","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"issue":"1","key":"5370_CR33","first-page":"42","volume":"2","author":"S Garrido","year":"2011","unstructured":"Garrido S, Moreno L, Blanco D, Jurewicz P. Path planning for mobile robot navigation using voronoi diagram and fast marching. International Journal of Robot Automation, 2011, 2(1): 42\u201364","journal-title":"International Journal of Robot Automation"},{"issue":"1","key":"5370_CR34","first-page":"37","volume":"1","author":"L Wu","year":"2007","unstructured":"Wu L, Garc\u00eda M A, Puig Valls D, Sol\u00e9 Ribalta A. Voronoi-based space partitioning for coordinated multi-robot exploration. Journal of Physical Agents, 2007, 1(1): 37\u201344","journal-title":"Journal of Physical Agents"},{"issue":"2","key":"5370_CR35","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.robot.2007.01.009","volume":"57","author":"N Kalra","year":"2009","unstructured":"Kalra N, Ferguson D, Stentz A. Incremental reconstruction of generalized Voronoi diagrams on grids. Robotics and Autonomous Systems, 2009, 57(2): 123\u2013128","journal-title":"Robotics and Autonomous Systems"},{"key":"5370_CR36","first-page":"2049","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"S Scherer","year":"2009","unstructured":"Scherer S, Ferguson D, Singh S. Efficient c-space and cost function updates in 3D for unmanned aerial vehicles. In: Proceedings of IEEE International Conference on Robotics and Automation. 2009, 2049\u20132054"},{"key":"5370_CR37","first-page":"281","volume-title":"Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"B Lau","year":"2010","unstructured":"Lau B, Sprunk C, Burgard W. Improved updating of Euclidean distance maps and Voronoi diagrams. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems. 2010, 281\u2013286"},{"key":"5370_CR38","volume-title":"Proceedings of the 11th International Conference on Advanced Robotics","author":"R Theron","year":"2003","unstructured":"Theron R, Moreno V, Curto B, Blanco F J. Configuration space of 3D mobile robots: parallel processing. In: Proceedings of the 11th International Conference on Advanced Robotics. 2003"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-016-5370-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-5370-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-5370-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:25:55Z","timestamp":1750209955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-016-5370-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,29]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["5370"],"URL":"https:\/\/doi.org\/10.1007\/s11704-016-5370-4","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"type":"print","value":"2095-2228"},{"type":"electronic","value":"2095-2236"}],"subject":[],"published":{"date-parts":[[2017,4,29]]}}}