{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T15:28:14Z","timestamp":1774884494790,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,9,12]],"date-time":"2017-09-12T00:00:00Z","timestamp":1505174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61403426"],"award-info":[{"award-number":["61403426"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>The Jump Point Search (JPS) algorithm is adopted for local path planning of the driverless car under urban environment, and it is a fast search method applied in path planning. Firstly, a vector Geographic Information System (GIS) map, including Global Positioning System (GPS) position, direction, and lane information, is built for global path planning. Secondly, the GIS map database is utilized in global path planning for the driverless car. Then, the JPS algorithm is adopted to avoid the front obstacle, and to find an optimal local path for the driverless car in the urban environment. Finally, 125 different simulation experiments in the urban environment demonstrate that JPS can search out the optimal and safety path successfully, and meanwhile, it has a lower time complexity compared with the Vector Field Histogram (VFH), the Rapidly Exploring Random Tree (RRT), A*, and the Probabilistic Roadmaps (PRM) algorithms. Furthermore, JPS is validated usefully in the structured urban environment.<\/jats:p>","DOI":"10.3390\/fi9030051","type":"journal-article","created":{"date-parts":[[2017,9,12]],"date-time":"2017-09-12T10:40:04Z","timestamp":1505212804000},"page":"51","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Local Path Planning of Driverless Car Navigation Based on Jump Point Search Method Under Urban Environment"],"prefix":"10.3390","volume":"9","author":[{"given":"Kaijun","family":"Zhou","sequence":"first","affiliation":[{"name":"Mobile E-Business Collaborative Innovation Center of Hunan Province, Hunan University of Commerce, Changsha 410205, China"},{"name":"Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Commerce, Changsha 410205, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingli","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziwei","family":"Long","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siyao","family":"Mo","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, Changsha 410083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1016\/j.asoc.2016.02.026","article-title":"High-speed autonomous navigation system for heavy vehicles","volume":"43","author":"Heredia","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.trpro.2016.06.033","article-title":"Autonomous and Connected Cars: HCM Estimates for Freeways with Various Market Penetration Rates","volume":"15","author":"Shi","year":"2016","journal-title":"Transp. Res. Procedia"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"665","DOI":"10.3901\/CJME.2012.04.665","article-title":"Quadratic Programming-based Approach for Autonomous Vehicle Path Planning in Space","volume":"25","author":"Chen","year":"2012","journal-title":"Chin. J. Mech. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1454","DOI":"10.1007\/s11771-012-1162-7","article-title":"Vision-based long-distance lane perception and front vehicle location for full autonomous vehicles on highway roads","volume":"19","author":"Liu","year":"2012","journal-title":"J. Cent. South Univ."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6","DOI":"10.4236\/wjet.2015.33C002","article-title":"Towards Autonomous Vehicles with Advanced Sensor Solutions","volume":"3","author":"Kutila","year":"2015","journal-title":"World J. Eng. Technol."},{"key":"ref_6","first-page":"22.1","article-title":"Control of Drum Boiler dynamics via an optimized fuzzy controller","volume":"17","author":"Pelusi","year":"2016","journal-title":"Int. J. Simul. Syst. Sci. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sun, N., Han, G., Duan, P., and Tan, J. (2015, January 10\u201312). A Global and Dynamitic Route Planning Application for Smart Transportation. Proceedings of the International Conference on Computational Intelligence Theory, Systems and Applications (CCITSA), Yilan, Taiwan.","DOI":"10.1109\/CCITSA.2015.43"},{"key":"ref_8","unstructured":"Zhu, L., Yin, D., Shen, L., Xiang, X., and Bai, G. (2015, January 19\u201320). Research on urban application-oriented route planning of UAV based on mobile communication network. Proceedings of the International Conference on Computer Science and Network Technology (ICCSNT), Harbin, China."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, J.F., Lv, J., Wang, C., and Zhang, Z.Q. (2017). Dynamic Route Choice Prediction Model Based on Connected Vehicle Guidance Characteristics. J. Adv. Transp.","DOI":"10.1155\/2017\/6905431"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Guo, C., Kidono, K., and Ogawa, M. (2015, January 15\u201318). Vision-Based Identification and Application of the Leader Vehicle in Urban Environment. Proceedings of the IEEE International Conference on Intelligent Transportation Systems, Las Palmas, Spain.","DOI":"10.1109\/ITSC.2015.162"},{"key":"ref_11","unstructured":"Zhu, H., Fu, M., Yang, Y., Wang, X., and Wang, M. (2014, January 8\u201311). A path planning algorithm based on fusing lane and obstacle map. Proceedings of the International IEEE Conference on Intelligent Transportation Systems (ITSC), Qingdao, China."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ma, Y.J., and Hou, W. (2010, January 24\u201326). Path planning method based on hierarchical hybrid algorithm. Proceedings of the International Conference on Computer, Mechatronics, Control and Electronic Engineering, Changchun, China.","DOI":"10.1109\/CMCE.2010.5609632"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lidoris, G., Rohrmuller, F., Wollherr, D., and Buss, M. (2009, January 12\u201317). The Autonomous City Explorer (ACE) project\u2014Mobile robot navigation in highly populated urban environments. Proceedings of the IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152534"},{"key":"ref_14","unstructured":"Ulrich, I., and Borenstein, J. (2000, January 24\u201328). VFH*: Local obstacle avoidance with look-ahead verification. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sun, F., Huang, Y., Yuan, J., Kang, Y., and Ma, F. (2007, January 18\u201321). A Compound PRM Method for Path Planning of the Tractor-Trailer Mobile Robot. Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China.","DOI":"10.1109\/ICAL.2007.4338880"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Tian, Y., Yan, L., Park, G.Y., Yang, S.H., Kim, Y.S., Lee, S.R., and Lee, C.Y. (2007, January 20\u201323). Application of RRT-based local Path Planning Algorithm in Unknown Environment. Proceedings of the International Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, FL, USA.","DOI":"10.1109\/CIRA.2007.382896"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Majumder, S., and Prasad, M.S. (2016, January 11\u201312). Three dimensional D* algorithm for incremental path planning in uncooperative environment. Proceedings of the International Conference on Signal Processing and Integrated Networks (SPIN), Noida, India.","DOI":"10.1109\/SPIN.2016.7566733"},{"key":"ref_18","first-page":"1609","article-title":"Sideslip-force based local path planning in complex and dynamic environment","volume":"41","author":"Jiang","year":"2007","journal-title":"J. Zhejiang Univ."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Harabor, D.D., and Grastien, A. (2011, January 7\u201311). Online Graph Pruning for Pathfinding on Grid Maps. Proceedings of the AAAI Conference on Artificial Intelligence, San Francisco, CA, USA.","DOI":"10.1609\/aaai.v25i1.7994"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Harabor, D., and Grastien, A. (2014, January 21\u201326). Improving jump point search. Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, Portsmouth, NH, USA.","DOI":"10.1609\/icaps.v24i1.13633"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Rabin, S., and Sturtevant, N.R. (2016, January 12\u201317). Combining Bounding Boxes and JPS to Prune Grid Pathfinding. Proceedings of the AAAI Conference on Artificial Intelligence, Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.10076"},{"key":"ref_22","unstructured":"Aversa, D., Sardina, S., and Vassos, S. (2015, January 14\u201318). Path planning with Inventory-driven Jump-Point-Search. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE), Santa Cruz, CA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1631\/FITEE.1500190","article-title":"Efficient dynamic pruning on largest scores first (LSF) retrieval","volume":"17","author":"Jiang","year":"2016","journal-title":"Front. Inf. Technol. Electron. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1631\/FITEE.1400183","article-title":"Longitudinal and lateral slip control of autonomous wheeled mobile robot for trajectory tracking","volume":"16","author":"Khan","year":"2015","journal-title":"Front. Inf. Technol. Electron. Eng."},{"key":"ref_25","unstructured":"(2017, August 23). Available online: http:\/\/www.esri.com\/software\/arcgis\/arcgisengine."},{"key":"ref_26","unstructured":"(2017, August 23). Available online: http:\/\/gisgeography.com\/wgs84-world-geodetic-system\/."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/9\/3\/51\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:44Z","timestamp":1760208284000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/9\/3\/51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,12]]},"references-count":26,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["fi9030051"],"URL":"https:\/\/doi.org\/10.3390\/fi9030051","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,12]]}}}