Clothoids Composition Method for Smooth Path Generation of Car-Like Vehicle Navigation

• Published in: Journal of intelligent & robotic systems Vol. 88; no. 1; pp. 129 - 146
• Main Authors: Gim, Suhyeon, Adouane, Lounis, Lee, Sukhan, Dérutin, Jean-Pierre
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.10.2017; Springer Nature B.V; Springer Verlag
• Subjects: Algorithms; Artificial Intelligence; Automatic; Autonomous vehicles; Composition; Configurations; Control; Curvature; Electrical Engineering; Engineering; Engineering Sciences; Geometric constraints; Kinematics; Lane changing; Mathematical analysis; Mechanical Engineering; Mechatronics; Navigation; Obstacle avoidance; Passenger comfort; Path planning; Planning; Robotics; Robots; Sharpness; Trajectory planning; Curvature and sharpness diagram; Continuous curvature path planning; Iterative algorithm; Nonholonomic car-like vehicle; Minimax sharpness constraint
• ISSN: 0921-0296; 1573-0409
• DOI: 10.1007/s10846-017-0531-8

This paper addresses a continuous curvature path generation problem for car-like vehicle navigation. The continuous curvature path is generated by multiple clothoids composition and parametric adjustment. According to the geometric conditions of the given initial and final configurations, the path generation problem is classified into two cases and then, each problem is solved by by appropriate proposed algorithm. The solution is obtained by iterative procedure subject to geometric constraint as well as solution constraints. For computational efficiency and fast convergence in the proposed algorithms, a minimax sharpness constraint is proposed as the solution constraint by minimizing the maximum sharpness of the feasible solutions. After the generation of the proposed path, the resultant curvature/sharpness diagram provides a useful information about its orientation and curvature continuity along the travel length. The proposed path planning strategy, permits us to obtain online, smooth and safe path between two defined configurations while ensuring high passengers comfort (continuous curvature and transition between the different composed clothoids). The algorithmic proposals have been applied to generate continuous curvature for two cases. The first correspond to local path planning for ensuring obstacle avoidance or lane change. The second application corresponds to global path smoothing. The resultant global path path is tested on the Lyapunov-based control scheme and showed improved performance on its steering work (reduction of 41.0 % than the driving based on the raw data), which permits us therefore to validate the effectiveness of the obtained global path for car-like vehicles path following.