A genetic path planning algorithm for redundant articulated robots

Robotica ◽  
1997 ◽  
Vol 15 (2) ◽  
pp. 213-224 ◽  
Author(s):  
Andreas C. Nearchou ◽  
Nikos A. Aspragathos
Keyword(s):  
Path Planning ◽  
Degrees Of Freedom ◽  
Target Location ◽  
Planning Problem ◽  
Worst Case ◽  
Pick And Place ◽  
Planning Algorithm ◽  
A New Technique ◽  
Articulated Robots ◽  
Path Planning Algorithm

In some daily tasks, such as pick and place, the robot is requested to reach with its hand tip a desired target location while it is operating in its environment. Such tasks become more complex in environments cluttered with obstacles, since the constraint for collision-free movement must be also taken into account. This paper presents a new technique based on genetic algorithms (GAs) to solve the path planning problem of articulated redundant robot manipulators. The efficiency of the proposed GA is demonstrated through multiple experiments carried out on several robots with redundant degrees-of-freedom. Finally, the computational complexity of the proposed solution is estimated, in the worst case.

Research on pull-type multi-AGV system dynamic path optimization based on time window

2021 ◽  
pp. 095440702098271
Author(s):  
Hongying Shan ◽  
Chuang Wang ◽  
Cungang Zou ◽  
Mengyao Qin
Keyword(s):  
Path Planning ◽  
Time Window ◽  
Planning Problem ◽  
Dijkstra Algorithm ◽  
Before And After ◽  
Common Planning ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Set Up ◽  
Path Planning Algorithm

This paper is a study of the dynamic path planning problem of the pull-type multiple Automated Guided Vehicle (multi-AGV) complex system. First, based on research status at home and abroad, the conflict types, common planning algorithms, and task scheduling methods of different AGV complex systems are compared and analyzed. After comparing the different algorithms, the Dijkstra algorithm was selected as the path planning algorithm. Secondly, a mathematical model is set up for the shortest path of the total driving path, and a general algorithm for multi-AGV collision-free path planning based on a time window is proposed. After a thorough study of the shortcomings of traditional single-car planning and conflict resolution algorithms, a time window improvement algorithm for the planning path and the solution of the path conflict covariance is established. Experiments on VC++ software showed that the improved algorithm reduces the time of path planning and improves the punctual delivery rate of tasks. Finally, the algorithm is applied to material distribution in the OSIS workshop of a C enterprise company. It can be determined that the method is feasible in the actual production and has a certain application value by the improvement of the data before and after the comparison.

Collision-Free Motion Planning for an Aligned Multiple-turret System Operating in Extreme Environment

Robotica ◽  
2021 ◽  
pp. 1-30
Author(s):  
Ümit Yerlikaya ◽  
R.Tuna Balkan
Keyword(s):  
Path Planning ◽  
Extreme Environment ◽  
Configuration Spaces ◽  
Planning Problem ◽  
Different Types ◽  
Planning Algorithm ◽  
Line Path ◽  
Path Planning Algorithm ◽  
Path Planning Problem ◽  
System Operating

Abstract Instead of using the tedious process of manual positioning, an off-line path planning algorithm has been developed for military turrets to improve their accuracy and efficiency. In the scope of this research, an algorithm is proposed to search a path in three different types of configuration spaces which are rectangular-, circular-, and torus-shaped by providing three converging options named as fast, medium, and optimum depending on the application. With the help of the proposed algorithm, 4-dimensional (D) path planning problem was realized as 2-D + 2-D by using six sequences and their options. The results obtained were simulated and no collision was observed between any bodies in these three options.

A novel potential-based path planning of 3-D articulated robots with moving bases

Robotica ◽  
2004 ◽  
Vol 22 (4) ◽  
pp. 359-367 ◽  
Author(s):  
Chien-Chou Lin ◽  
Chi-Chun Pan ◽  
Jen-Hui Chuang
Keyword(s):  
Path Planning ◽  
Planning Strategy ◽  
Computation Efficiency ◽  
Planning Algorithm ◽  
Minimum Potential ◽  
Potential Gradients ◽  
Robot Configuration ◽  
Articulated Robots ◽  
Repulsive Forces ◽  
Path Planning Algorithm

This paper proposes a novel path planning algorithm of 3-D articulated robots with moving bases based on a generalized potential field model. The approach computes, similar to that done in electrostatics, repulsive forces and torques between charged objects. A collision-free path can be obtained by locally adjusting the robot configuration to search for minimum potential configurations using these forces and torques. The proposed approach is efficient since these potential gradients are analytically tractable. In order to speedup the computation, a sequential planning strategy is adopted. Simulation results show that the proposed algorithm works well, in terms of collision avoidance and computation efficiency.

A Hierarchical Distributed Path Planning for Redundant Manipulators Based on Virtual Arm

1992 ◽  
Vol 4 (3) ◽  
pp. 210-217
Author(s):  
Toshio Tsuji ◽  
◽  
Koji Ito ◽  
Keyword(s):  
Path Planning ◽  
Degrees Of Freedom ◽  
Local Level ◽  
Intermediate Level ◽  
Global Level ◽  
Task Space ◽  
End Point ◽  
Planning Algorithm ◽  
Global Representation ◽  
Path Planning Algorithm

This paper proposes a collision-free path planning algorithm in the task space based on virtual arms. The virtual arm has the same kinematic structure as the actual arm except that its end-point is located at the joint or link of the actual arm. Therefore, the configuration of the actual arm can be represented as a set of end-points of the virtual arms, and the path planning for multi-joint manipulators can be performed only in the task space. Our method adopts a hierarchical strategy which consists of the global level, the intermediate level, and the local level. The global level plans the collision-free endpoint trajectory of the actual arm based on the global representation of the task space. The intermediate level generates the subgoals for the actual and virtual endpoints based on the current positions and the actual endpoint trajectory specified by the global level. The local level moves each end-point to the corresponding subgoal, avoiding the close obstacles based on the local informations of the task space. The effectiveness of the method is verified by computer simulations using a planar manipulator with redundant joint degrees of freedom.

Non-Nominal Path Planning of Assembly Processes

2005 ◽  
Author(s):  
Johan S. Carlson ◽  
Rikard So¨derberg ◽  
Robert Bohlin ◽  
Lars Lindkvist ◽  
Tomas Hermansson
Keyword(s):  
Path Planning ◽  
Automotive Industry ◽  
Planning Process ◽  
State Of The Art ◽  
Cost Effective ◽  
Worst Case ◽  
Positioning Systems ◽  
Planning Algorithm ◽  
On Line ◽  
Path Planning Algorithm

One important aspect in the assembly process design is to assure that there exist a collision-free assembly path for each part and subassembly. In order to reduce the need of physical verification the automotive industry use digital mock-up tool with collision checking for this kind of geometrical assembly analysis. To manually verify assembly feasibility in a digital mock-up tool can be hard and time consuming. Therefore, the recent development of efficient and effective automatic path planning algorithm and tools are highly motivated. However, in real production, all equipment, parts and subassemblies are inflicted by geometrical variation, often resulting in conflicts and on-line adjustments of off-line generated assembly paths. To avoid problems with on-line adjustments, state-of-the-art tools for path-planning can handle tolerances by a general clearance for all geometry. This is a worst-case strategy, not taking account for how part and assembly variation propagates through the positioning systems of the assembly resulting in geometry areas of both high and low degree of variation. Since, this latter approach results in unnecessary design changes or in too tight tolerances we have developed a new algorithm and working procedure enabling and supporting a more cost effective non-nominal path planning process for assembly operations. The basic idea of the paper is to combine state of the art technology within variation simulation and automatic path planning. By integrating variation and tolerance simulation results into the path planning algorithm we can allow the assembly path going closer to areas of low variation, while avoiding areas of high variation. The benefits of the proposed approach are illustrated on an industrial case from the automotive industry.

scholarly journals Review on path planning algorithm for unmanned aerial vehicles

2021 ◽  
Vol 24 (2) ◽  
pp. 1017
Author(s):  
Nurul Saliha Amani Ibrahim ◽  
Faiz Asraf Saparudin
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicles ◽  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Computation Time ◽  
Planning Problem ◽  
Aerial Vehicles ◽  
Planning Algorithm ◽  
Path Planning Algorithm

The path planning problem has been a crucial topic to be solved in autonomous vehicles. Path planning consists operations to find the route that passes through all of the points of interest in a given area. Several algorithms have been proposed and outlined in the various literature for the path planning of autonomous vehicle especially for unmanned aerial vehicles (UAV). The algorithms are not guaranteed to give full performance in each path planning cases but each one of them has their own specification which makes them suitable in sophisticated situation. This review paper evaluates several possible different path planning approaches of UAVs in terms optimal path, probabilistic completeness and computation time along with their application in specific problems.

scholarly journals Multi-constrained cooperative path planning of multiple drones for persistent surveillance in urban environments

2021 ◽  
Author(s):  
Yu Wu ◽  
Shaobo Wu ◽  
Xinting Hu
Keyword(s):  
Path Planning ◽  
Urban Environments ◽  
Time Interval ◽  
Planning Problem ◽  
Complete Coverage ◽  
Coverage Area ◽  
Covered Area ◽  
Long Time ◽  
Planning Algorithm ◽  
Path Planning Algorithm

AbstractDifferent from the usual surveillance task in which the goal is to achieve complete coverage of the specified area, the cooperative path planning problem of drones for persistent surveillance task is studied in this paper considering multiple constraints of the covered area. The goal is to maximize the combinational coverage area of drones while giving preference to the area that hasn’t been visited beyond a certain time interval. The influence of shooting resolution and blocking of buildings are considered, and the state information of each grid is defined to record the visit information of the ground area. Considering the characteristic of the established model, the multi-constrained cooperative path planning (MCCPP) algorithm is developed. The grids which have not been visited for a long time are received special attentions, and the drone is led to reducing the flight height to cover the gird which has a special requirement on the shooting resolution. The cooperation mechanism among drones is also set to ensure that all the drones can determine the next path point synchronously. An emergency path planning algorithm with the continuous checking strategy is designed for a drone to fly to the specified area and finish a complete coverage of it.

A path planning model of a tiltrotor for approaching an aircraft carrier during landing

2021 ◽  
pp. 095441002199649
Author(s):  
Yu Wu ◽  
Haixu Li ◽  
Xichao Su
Keyword(s):  
Path Planning ◽  
Target Point ◽  
Planning Problem ◽  
Planning Model ◽  
State Variables ◽  
Aircraft Carrier ◽  
Control Variables ◽  
Planning Algorithm ◽  
Path Search ◽  
Path Planning Algorithm

A path planning model concerning a tiltrotor approaching an aircraft carrier is established in this study. In the model, the characteristic of the tiltrotor, the landing task, and the environment of the carrier are taken into account. First, the motion equations and the maneuverability of the tiltrotor in each flight mode are presented, and the constraints of control variables and flight envelope are given. The returning flight of the tiltrotor is divided into three phases corresponding to the three flight modes of the tiltrotor, and the constraints in each phase and the goal are set. Considering the flight safety of the tiltrotor, the environment of the carrier is described as flyable space and no-fly zones, and the no-fly zones are set taking the influences of turbulence and wind field induced by the moving aircraft carrier into account. The path planning issue is formulated into an optimization problem under the constraints of control variables and state variables. According to the characteristic of the established model, a pigeon inspired optimization (PIO)-based path planning algorithm is developed integrating the “step-by-step” and “one effort” path search strategies. Simulation results demonstrate that the tiltrotor can reach the target point with a reasonable landing path. Comparison among different algorithms is also conducted to verify that the PIO algorithm is capable of solving this online path planning problem.

scholarly journals A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles

2021 ◽  
Author(s):  
Arturo De Marinis ◽  
Felice Iavernaro ◽  
Francesca Mazzia
Keyword(s):  
Path Planning ◽  
Minimum Principle ◽  
Three Dimensional ◽  
Planning Problem ◽  
Pontryagin Minimum Principle ◽  
New Strategy ◽  
Planning Algorithm ◽  
Aerial Vehicle ◽  
Vehicle Trajectory ◽  
Path Planning Algorithm

AbstractIn this article, we present a new strategy to determine an unmanned aerial vehicle trajectory that minimizes its flight time in presence of avoidance areas and obstacles. The method combines classical results from optimal control theory, i.e. the Euler-Lagrange Theorem and the Pontryagin Minimum Principle, with a continuation technique that dynamically adapts the solution curve to the presence of obstacles. We initially consider the two-dimensional path planning problem and then move to the three-dimensional one, and include numerical illustrations for both cases to show the efficiency of our approach.

scholarly journals A random sampling based algorithm for ship path planning with obstacles

2018 ◽  
Author(s):  
R Zaccone ◽  
M Martelli
Keyword(s):  
Path Planning ◽  
Time Domain ◽  
Random Sampling ◽  
Ad Hoc ◽  
Scientific Literature ◽  
Planning Problem ◽  
Planning Algorithm ◽  
Potential Benefits ◽  
Path Planning Algorithm ◽  
Path Planning Problem

The paper presents a path planning algorithm for ship guidance in presence of obstacles, based on an ad hoc modified version of the Rapidly-exploring Random Tree (RRT*) algorithm. The proposed approach is designed to be part of a decision support system for the bridge operators, in order to enhance traditional navigation. Focusing on the maritime field, a review of the scientific literature dealing with motion planning is presented, showing potential benefits and weaknesses of the different approaches. Among the several methods, details on RRT and RRT* algorithms are given. The ship path planning problem is introduced and discussed, formulating suitable cost functions and taking into account both topological and kinematic constraints. Eventually, an existing time domain ship simulator is used to test the effectiveness of the proposed algorithm over a number of realistic operation scenarios. The obtained results are presented and critically discussed. 

Sign in / Sign up

Export Citation Format

Share Document