Practical high curvature path planning algorithm in joint space

2015 ◽  
Vol 51 (6) ◽  
pp. 469-471 ◽  
Author(s):  
Raimarius Delgado ◽  
Byoung Wook Choi
1992 ◽  
Vol 4 (5) ◽  
pp. 378-385
Author(s):  
Hiroshi Noborio ◽  
◽  
Motohiko Watanabe ◽  
Takeshi Fujii

In this paper, we propose a feasible motion planning algorithm for a robotic manipulator and its obstacles. The algorithm quickly selects a feasible sequence of collision-free motions while adaptively expanding a graph in the implicit configuration joint-space. In the configuration graph, each arc represents an angle difference of the manipulator joint; therefore, an arc sequence represents a continuous sequence of robot motions. Thus, the algorithm can execute a continuous sequence of collision-free motions. Furthermore, the algorithm expands the configuration graph only in space which is to be cluttered in the implicit configuration joint-space and which is needed to select a collision-free sequence between the initial and target positions/orientations. The algorithm maintains the configuration graph in a small size and quickly selects a collision-free sequence from the configuration graph, whose shape is to be simple enough to move the manipulator in practical applications.


Author(s):  
R. W. Toogood ◽  
Chi Wong

Abstract This paper deals with the problem of planning a collision-free path for a 3 link, revolute robot among fixed obstacles within its work environment. Both the payload and the robot links are checked for collisions with the obstacles. All path planning is performed in joint or configuration space. The first part of the paper is concerned with the visualization of the complex shape of the obstacles as they appear in joint space. The second part of the paper describes and presents results of a simple path planning algorithm.


2011 ◽  
Vol 80-81 ◽  
pp. 1075-1080
Author(s):  
Zong Wu Xie ◽  
Cao Li ◽  
Hong Liu

A new joint space trajectory planning method for the series robot is proposed. Comparing with the traditional path planning methods which can only guarantee the planned trajectory velocity or acceleration continuous, the proposed trajectory planning algorithm can also ensure the derivative of acceleration (Jerk) continuous within a limit threshold. At the end of this paper, the proposed path planning algorithm is validated of having a great performance on robot trajectory tracking.


2021 ◽  
Vol 9 (3) ◽  
pp. 252
Author(s):  
Yushan Sun ◽  
Xiaokun Luo ◽  
Xiangrui Ran ◽  
Guocheng Zhang

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.


Sign in / Sign up

Export Citation Format

Share Document