arrow
Return

Spline-based RRTau Using Piecewise Continuous Collision-checking Algorithm for Car-like Vehicles

delete2017-09-25
delete19
PRE
AI
S
Sangyol Yoon *
D
Dasol Lee
J
Jiwon Jung
D
David Hyunchul Shim
DOI:10.1007/s10846-017-0693-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a path planning algorithm that can efficiently check for interference with potential obstacles while piecewise continuously computing the required space of moving car-like vehicles using cubic Bezier curves. Our collision-checking algorithm uses trajectories generated from a vehicle's front outer corner and rear inner axle, as well as partially overlapped rectangles. These outer and inner trajectories are computed from the trajectory generated by the center of the rear axle of the vehicle, which considers the dimensions of the vehicle, and the tangential and normal vectors of the trajectory. To validate the continuity and efficacy of our collision-checking algorithm, the collision-checking algorithm is applied to a spline-based RRTau, where the kinematics (or minimum turning radius) of car-like vehicles is satisfied using cubic Bezier curves. We show the benefits of our method through simulations and experimental results by using an autonomous ground vehicle.
Keywords:
Collision checking
Bezier curve
Car-like vehicle
RRT*
Autonomous driving
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS
IF:
2.8
Papers:
3.8K
Citations:
6.9K

Organization

L
LG Electronics
Scholars:
766
Papers: 630
Citations: 0