Lane Level Path Planning for Urban Autonomous Driving using Vector Map

Author(s):  
Chanyoung Jung ◽  
Deagyu Lee ◽  
Boseong Kim ◽  
David Hyunchul Shim
2021 ◽  
Vol 11 (9) ◽  
pp. 3909
Author(s):  
Changhyeon Park ◽  
Seok-Cheol Kee

In this paper, an urban-based path planning algorithm that considered multiple obstacles and road constraints in a university campus environment with an autonomous micro electric vehicle (micro-EV) is studied. Typical path planning algorithms, such as A*, particle swarm optimization (PSO), and rapidly exploring random tree* (RRT*), take a single arrival point, resulting in a lane departure situation on the high curved roads. Further, these could not consider urban-constraints to set collision-free obstacles. These problems cause dangerous obstacle collisions. Additionally, for drive stability, real-time operation should be guaranteed. Therefore, an urban-based online path planning algorithm, which is robust in terms of a curved-path with multiple obstacles, is proposed. The algorithm is constructed using two methods, A* and an artificial potential field (APF). To validate and evaluate the performance in a campus environment, autonomous driving systems, such as vehicle localization, object recognition, vehicle control, are implemented in the micro-EV. Moreover, to confirm the algorithm stability in the complex campus environment, hazard scenarios that complex obstacles can cause are constructed. These are implemented in the form of a delivery service using an autonomous driving simulator, which mimics the Chungbuk National University (CBNU) campus.


Author(s):  
Hrishikesh Dey ◽  
Rithika Ranadive ◽  
Abhishek Chaudhari

Path planning algorithm integrated with a velocity profile generation-based navigation system is one of the most important aspects of an autonomous driving system. In this paper, a real-time path planning solution to obtain a feasible and collision-free trajectory is proposed for navigating an autonomous car on a virtual highway. This is achieved by designing the navigation algorithm to incorporate a path planner for finding the optimal path, and a velocity planning algorithm for ensuring a safe and comfortable motion along the obtained path. The navigation algorithm was validated on the Unity 3D Highway-Simulated Environment for practical driving while maintaining velocity and acceleration constraints. The autonomous vehicle drives at the maximum specified velocity until interrupted by vehicular traffic, whereas then, the path planner, based on the various constraints provided by the simulator using µWebSockets, decides to either decelerate the vehicle or shift to a more secure lane. Subsequently, a splinebased trajectory generation for this path results in continuous and smooth trajectories. The velocity planner employs an analytical method based on trapezoidal velocity profile to generate velocities for the vehicle traveling along the precomputed path. To provide smooth control, an s-like trapezoidal profile is considered that uses a cubic spline for generating velocities for the ramp-up and ramp-down portions of the curve. The acceleration and velocity constraints, which are derived from road limitations and physical systems, are explicitly considered. Depending upon these constraints and higher module requirements (e.g., maintaining velocity, and stopping), an appropriate segment of the velocity profile is deployed. The motion profiles for all the use-cases are generated and verified graphically.


IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 144720-144731
Author(s):  
Wenjing Wu ◽  
Hongfei Jia ◽  
Qingyu Luo ◽  
Zhanzhong Wang

Sensors ◽  
2020 ◽  
Vol 20 (24) ◽  
pp. 7197
Author(s):  
Bing Lu ◽  
Hongwen He ◽  
Huilong Yu ◽  
Hong Wang ◽  
Guofa Li ◽  
...  

The traditional potential field-based path planning is likely to generate unexpected path by strictly following the minimum potential field, especially in the driving scenarios with multiple obstacles closely distributed. A hybrid path planning is proposed to avoid the unsatisfying path generation and to improve the performance of autonomous driving by combining the potential field with the sigmoid curve. The repulsive and attractive potential fields are redesigned by considering the safety and the feasibility. Based on the objective of the shortest path generation, the optimized trajectory is obtained to improve the vehicle stability and driving safety by considering the constraints of collision avoidance and vehicle dynamics. The effectiveness is examined by simulations in multiobstacle dynamic and static scenarios. The simulation results indicate that the proposed method shows better performance on vehicle stability and ride comfortability than that of the traditional potential field-based method in all the examined scenarios during the autonomous driving.


2018 ◽  
Vol 8 (4) ◽  
pp. 35 ◽  
Author(s):  
Jörg Fickenscher ◽  
Sandra Schmidt ◽  
Frank Hannig ◽  
Mohamed Bouzouraa ◽  
Jürgen Teich

The sector of autonomous driving gains more and more importance for the car makers. A key enabler of such systems is the planning of the path the vehicle should take, but it can be very computationally burdensome finding a good one. Here, new architectures in ECU are required, such as GPU, because standard processors struggle to provide enough computing power. In this work, we present a novel parallelization of a path planning algorithm. We show how many paths can be reasonably planned under real-time requirements and how they can be rated. As an evaluation platform, an Nvidia Jetson board equipped with a Tegra K1 SoC was used, whose GPU is also employed in the zFAS ECU of the AUDI AG.


Sign in / Sign up

Export Citation Format

Share Document