Real – Time Trajectory and Velocity Planning for Autonomous Vehicles
Hrishikesh Dey1, Rithika Ranadive2, Abhishek Chaudhari3

1Hrishikesh Dey*, Department of Electronics Engineering, VES Institute of Technology, Mumbai (Maharashtra), India.
2Rithika Ranadive, Department of Electronics Engineering, VES Institute of Technology, Mumbai (Maharashtra), India.
3Abhishek Chaudhari, Department of Electronics Engineering, VES Institute of Technology, Mumbai (Maharashtra), India.

Manuscript received on June 20, 2021. | Revised Manuscript received on June 29, 2021. | Manuscript published on June 30, 2021. | PP: 439-448 | Volume-10 Issue-5, June 2021. | Retrieval Number: 100.1/ijeat.E28800610521 | DOI: 10.35940/ijeat.E2880.0610521
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: 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. 
Keywords: Frenet Coordinate System, Path Planning, Spline Interpolation, Trapezoidal Velocity Curve, Velocity Profile