Path Planning for Collision Avoidance Maneuver

2013 ◽  
Author(s):  
Nikolai Moshchuk ◽  
Shih-Ken Chen ◽  
Chad Zagorski ◽  
Amy Chatterjee
Keyword(s):  
Path Planning ◽  
Collision Avoidance ◽  
Optimal Path ◽  
Lateral Acceleration ◽  
Centripetal Acceleration ◽  
Target Vehicle ◽  
Acceleration Rate ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Jerk Limitation

This paper summarizes the development of an optimal path planning algorithm for collision avoidance maneuver. The goal of the optimal path is to minimize distance to the target vehicle ahead of the host vehicle subject to vehicle and environment constraints. Such path constrained by allowable lateral (centripetal) acceleration and lateral acceleration rate (jerk). Two algorithms with and without lateral jerk limitation, are presented. The algorithms were implemented in Simulink and verified in CarSim. The results indicate that the lateral jerk limitation increases time-to-collision threshold and leads to a larger distance to the target required for emergency lane change. Collision avoidance path without lateral jerk limitation minimizes the distance to the target vehicle and is suitable for path tracking control in real-time application; however tracking such a path requires very aggressive control.

Autonomous Collision Imminent Steering Maneuver in Presence of Surrounding Obstacles

2016 ◽  
Author(s):  
Rouhollah Jafari ◽  
Shuqing Zeng ◽  
Nikolai Moshchuk
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Collision Avoidance ◽  
Geometric Method ◽  
Target Vehicle ◽  
Virtual Target ◽  
Planning Algorithm ◽  
Simulation Results ◽  
Collision Avoidance System ◽  
Path Planning Algorithm

In this paper, a collision avoidance system is proposed to steer away from a leading target vehicle and other surrounding obstacles. A virtual target lane is generated based on an object map resulted from perception module. The virtual target lane is used by a path planning algorithm for an evasive steering maneuver. A geometric method which is computationally fast for real-time implementations is employed. The algorithm is tested in real-time and the simulation results suggest the effectiveness of the system in avoiding collision with not only the leading target vehicle but also other surrounding obstacles.

scholarly journals A 2D Optimal Path Planning Algorithm for Autonomous Underwater Vehicle Driving in Unknown Underwater Canyons

2021 ◽  
Vol 9 (3) ◽  
pp. 252
Author(s):  
Yushan Sun ◽  
Xiaokun Luo ◽  
Xiangrui Ran ◽  
Guocheng Zhang
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Autonomous Underwater Vehicles ◽  
Optimal Path ◽  
Small Scale ◽  
Target Point ◽  
Safe Driving ◽  
Policy Gradient ◽  
Planning Algorithm ◽  
Path Planning Algorithm

This research aims to solve the safe navigation problem of autonomous underwater vehicles (AUVs) in deep ocean, which is a complex and changeable environment with various mountains. When an AUV reaches the deep sea navigation, it encounters many underwater canyons, and the hard valley walls threaten its safety seriously. To solve the problem on the safe driving of AUV in underwater canyons and address the potential of AUV autonomous obstacle avoidance in uncertain environments, an improved AUV path planning algorithm based on the deep deterministic policy gradient (DDPG) algorithm is proposed in this work. This method refers to an end-to-end path planning algorithm that optimizes the strategy directly. It takes sensor information as input and driving speed and yaw angle as outputs. The path planning algorithm can reach the predetermined target point while avoiding large-scale static obstacles, such as valley walls in the simulated underwater canyon environment, as well as sudden small-scale dynamic obstacles, such as marine life and other vehicles. In addition, this research aims at the multi-objective structure of the obstacle avoidance of path planning, modularized reward function design, and combined artificial potential field method to set continuous rewards. This research also proposes a new algorithm called deep SumTree-deterministic policy gradient algorithm (SumTree-DDPG), which improves the random storage and extraction strategy of DDPG algorithm experience samples. According to the importance of the experience samples, the samples are classified and stored in combination with the SumTree structure, high-quality samples are extracted continuously, and SumTree-DDPG algorithm finally improves the speed of the convergence model. Finally, this research uses Python language to write an underwater canyon simulation environment and builds a deep reinforcement learning simulation platform on a high-performance computer to conduct simulation learning training for AUV. Data simulation verified that the proposed path planning method can guide the under-actuated underwater robot to navigate to the target without colliding with any obstacles. In comparison with the DDPG algorithm, the stability, training’s total reward, and robustness of the improved Sumtree-DDPG algorithm planner in this study are better.

Optimal Collision-Free Path Planning for an Autonomous Multi-Wheeled Combat Vehicle

2017 ◽  
Author(s):  
Amr Mohamed ◽  
Moustafa El-Gindy ◽  
Jing Ren ◽  
Haoxiang Lang
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Vehicle Dynamics ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Vehicle Model ◽  
Optimal Path Planning ◽  
Combat Vehicle ◽  
Planning Algorithm ◽  
Path Planning Algorithm

This paper presents an optimal collision-free path planning algorithm of an autonomous multi-wheeled combat vehicle using optimal control theory and artificial potential field function (APF). The optimal path of the autonomous vehicle between a given starting and goal points is generated by an optimal path planning algorithm. The cost function of the path planning is solved together with vehicle dynamics equations to satisfy the vehicle dynamics constraints and the boundary conditions. For this purpose, a simplified four-axle bicycle model of the actual vehicle considering the vehicle body lateral and yaw dynamics while neglecting roll dynamics is used. The obstacle avoidance technique is mathematically modeled based on the proposed sigmoid function as the artificial potential field method. This potential function is assigned to each obstacle as a repulsive potential field. The inclusion of these potential fields results in a new APF which controls the steering angle of the autonomous vehicle to reach the goal point. A full nonlinear multi-wheeled combat vehicle model in TruckSim software is used for validation. This is done by importing the generated optimal path data from the introduced optimal path planning MATLAB algorithm and comparing lateral acceleration, yaw rate and curvature at different speeds (9 km/h, 28 km/h) for both simplified and TruckSim vehicle model. The simulation results show that the obtained optimal path for the autonomous multi-wheeled combat vehicle satisfies all vehicle dynamics constraints and successfully validated with TruckSim vehicle model.

scholarly journals NPQ-RRT ∗ : An Improved RRT ∗ Approach to Hybrid Path Planning

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Zihan Yu ◽  
Linying Xiang
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Research Direction ◽  
Random Trees ◽  
Target Point ◽  
Evaluation Function ◽  
Local Planning ◽  
Planning Algorithm ◽  
Window Approach ◽  
Path Planning Algorithm

In recent years, the path planning of robot has been a hot research direction, and multirobot formation has practical application prospect in our life. This article proposes a hybrid path planning algorithm applied to robot formation. The improved Rapidly Exploring Random Trees algorithm PQ-RRT ∗ with new distance evaluation function is used as a global planning algorithm to generate the initial global path. The determined parent nodes and child nodes are used as the starting points and target points of the local planning algorithm, respectively. The dynamic window approach is used as the local planning algorithm to avoid dynamic obstacles. At the same time, the algorithm restricts the movement of robots inside the formation to avoid internal collisions. The local optimal path is selected by the evaluation function containing the possibility of formation collision. Therefore, multiple mobile robots can quickly and safely reach the global target point in a complex environment with dynamic and static obstacles through the hybrid path planning algorithm. Numerical simulations are given to verify the effectiveness and superiority of the proposed hybrid path planning algorithm.

scholarly journals A CooperativeQ-Learning Path Planning Algorithm for Origin-Destination Pairs in Urban Road Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Xiaoyong Zhang ◽  
Heng Li ◽  
Jun Peng ◽  
Weirong Liu
Keyword(s):  
Path Planning ◽  
Intelligent Transportation Systems ◽  
Optimal Path ◽  
Road Networks ◽  
Transportation Systems ◽  
Prediction Algorithm ◽  
Urban Road ◽  
Learning Path ◽  
Planning Algorithm ◽  
Path Planning Algorithm

As an important part of intelligent transportation systems, path planning algorithms have been extensively studied in the literature. Most of existing studies are focused on the global optimization of paths to find the optimal path between Origin-Destination (OD) pairs. However, in urban road networks, the optimal path may not be always available when some unknown emergent events occur on the path. Thus a more practical method is to calculate several suboptimal paths instead of finding only one optimal path. In this paper, a cooperativeQ-learning path planning algorithm is proposed to seek a suboptimal multipath set for OD pairs in urban road networks. The road model is abstracted to the form thatQ-learning can be applied firstly. Then the gray prediction algorithm is combined intoQ-learning to find the suboptimal paths with reliable constraints. Simulation results are provided to show the effectiveness of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document