Yoon et al., 2021 - Google Patents

Shape-Aware and G 2 Continuous Path Planning Based on Bidirectional Hybrid A∗ for Car-Like Vehicles

Yoon et al., 2021

View PDF
Document ID
1701839072576288436
Author
Yoon S
Jung C
Shim D
Publication year
Publication venue
Journal of Intelligent & Robotic Systems

External Links

Snippet

This paper presents modified hybrid A∗ algorithms to facilitate more efficient path finding around narrow passages under the shape and kinematic constraints of a car-like vehicle. First, we propose spline-and bidirectional-search-based hybrid A∗ using G 2 continuous …
Continue reading at link.springer.com (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291—Fleet control
    • G05D1/0295—Fleet control by at least one leading vehicle of the fleet
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/0278—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using satellite positioning signals, e.g. GPS
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects

Similar Documents

Publication Publication Date Title
Sharma et al. Recent advances in motion and behavior planning techniques for software architecture of autonomous vehicles: A state-of-the-art survey
González et al. Continuous curvature planning with obstacle avoidance capabilities in urban scenarios
Li et al. Real-time trajectory planning for autonomous urban driving: Framework, algorithms, and verifications
Yoon et al. Spline-based RRT∗ using piecewise continuous collision-checking algorithm for Car-like vehicles
Barton Controller development and implementation for path planning and following in an autonomous urban vehicle
Meng et al. Improved hybrid A-star algorithm for path planning in autonomous parking system based on multi-stage dynamic optimization
Andersen et al. Trajectory optimization and situational analysis framework for autonomous overtaking with visibility maximization
Claussmann et al. A path planner for autonomous driving on highways using a human mimicry approach with binary decision diagrams
Wang et al. Research on AGV task path planning based on improved A* algorithm
Sun et al. Robust path planner for autonomous vehicles on roads with large curvature
Lamiraux et al. Trailer truck trajectory optimization: the transportation of components for the Airbus A380
Li et al. Adaptive sampling-based motion planning with a non-conservatively defensive strategy for autonomous driving
Zhang et al. Intelligent path planning by an improved RRT algorithm with dual grid map
Spanogiannopoulos et al. Sampling-based non-holonomic path generation for self-driving cars
Signifredi et al. A general purpose approach for global and local path planning combination
Yoon et al. Shape-Aware and G 2 Continuous Path Planning Based on Bidirectional Hybrid A∗ for Car-Like Vehicles
Huy et al. A practical and optimal path planning for autonomous parking using fast marching algorithm and support vector machine
Chen et al. An enhanced dynamic Delaunay triangulation-based path planning algorithm for autonomous mobile robot navigation
Yoon et al. SLPA $^{\ast} $: Shape-Aware Lifelong Planning A $^{\ast} $ for Differential Wheeled Vehicles
Yu et al. A time dimension-added multiple obstacles avoidance approach for unmanned surface vehicles
Lattarulo et al. Fast real-time trajectory planning method with 3rd-order curve optimization for automated vehicles
Zhong et al. CLAP: Cloud-and-learning-compatible autonomous driving platform
Guo et al. Global trajectory generation for nonholonomic robots in dynamic environments
Narula et al. Two-level hierarchical planning in a known semi-structured environment
Wu et al. Time‐Optimal Trajectory Planning along Parametric Polynomial Lane‐Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration