Local Path Planning of Driverless Car Navigation Based on Jump Point Search Method Under Urban Environment

Kaijun Zhou, Lingli Yu, Ziwei Long and Siyao Mo
Additional contact information
Kaijun Zhou: Mobile E-Business Collaborative Innovation Center of Hunan Province, Hunan University of Commerce, Changsha 410205, China
Lingli Yu: School of Information Science and Engineering, Central South University, Changsha 410083, China
Ziwei Long: School of Information Science and Engineering, Central South University, Changsha 410083, China
Siyao Mo: School of Information Science and Engineering, Central South University, Changsha 410083, China

Future Internet, 2017, vol. 9, issue 3, 1-13

Abstract: 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.

Keywords: driverless car; JPS algorithm; GIS map; structured urban environment (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1999-5903/9/3/51/pdf (application/pdf)
https://www.mdpi.com/1999-5903/9/3/51/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:9:y:2017:i:3:p:51-:d:111704

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().