Path Planning for an Articulated Transporter/Manipulator System

1992 ◽  
Author(s):  
Shih-chien Chiang ◽  
Carl D. Crane ◽  
Joseph Duffy
Keyword(s):  
Path Planning ◽  
Hierarchical Structure ◽  
Planning Process ◽  
Three Dimensional ◽  
Vertical Motion ◽  
Working Environment ◽  
Planning Problem ◽  
Two Dimensional ◽  
Path Planning Problem

Abstract This work addresses the three dimensional path planning for an Articulated Transporter/Manipulator System (ATMS) in a given working environment. A vertical motion capability provides the ATMS a new ability which can be used to advantage in the generation of collision free paths. It also complicates the path planning process, however, by not being constrained to a 2D environment. A hierarchical structure of path planning is developed to decompose the three-dimensional path planning problem into several two-dimensional sub-problems.

scholarly journals Simulation Study on Coverage Path Planning of Autonomous Tasks in Hilly Farmland Based on Energy Consumption Model

2020 ◽  
Vol 2020 ◽  
pp. 1-15
Author(s):  
Mengwei Shen ◽  
Suzhen Wang ◽  
Shuang Wang ◽  
Yan Su
Keyword(s):  
Energy Consumption ◽  
Path Planning ◽  
Three Dimensional ◽  
Working Environment ◽  
Planning Problem ◽  
Agricultural Machinery ◽  
Coverage Path Planning ◽  
Energy Consumption Model ◽  
Path Cost ◽  
Path Planning Problem

The hilly farmland in China is characterized by small farmland areas and dense farmland distribution, and the working environment is three-dimensional topographic farmland, so the working conditions in the field are relatively complex. In this working environment, the coverage path planning technique of a farmland autonomous task is harder than that of 2D farmland autonomous task. Generally, the path planning problem of 2D farmland is to construct the path cost model to realize the planning of agricultural machinery driving route, while for the path planning problem of three-dimensional terrain farmland in the hilly region, this paper proposes a covering path planning scheme that meets the requirements of autonomous work. Based on the energy consumption model, the scheme searches the optimal driving angle of agricultural machinery, prioritizes solutions to the problem of covering path planning within the scattered fields in the working area, and then searches through the genetic algorithm for the optimal order of traversing the paths of each field to complete the coverage path planning in the working area. On the one hand, the scheme optimizes the planning route in the fields from the angle of optimal energy consumption; on the other hand, through the genetic algorithm, the fields are connected in an orderly manner, which solves the comprehensive problems brought by the unique agricultural environment and farming system in China’s hilly areas to the agricultural machinery operation. The algorithm program is developed according to the research content, and a series of simulation experiments are carried out based on the program using actual farmland data and agricultural machinery parameters. The results show that the planned path obtained at the cost of energy consumption has a total energy consumption of 4771897.17J, which is 17.4% less energy consumption than the optimal path found by the path cost search; the optimization effect is evident.

Path Planning for Spheres in Three Dimensional Environments With Low Interference Index

1994 ◽  
Author(s):  
Duane W. Storti ◽  
Debasish Dutta
Keyword(s):  
Path Planning ◽  
Free Path ◽  
Configuration Space ◽  
Local Knowledge ◽  
Three Dimensional ◽  
Target Point ◽  
Planning Problem ◽  
Spherical Object ◽  
Starting Point ◽  
Path Planning Problem

Abstract We consider the path planning problem for a spherical object moving through a three-dimensional environment composed of spherical obstacles. Given a starting point and a terminal or target point, we wish to determine a collision free path from start to target for the moving sphere. We define an interference index to count the number of configuration space obstacles whose surfaces interfere simultaneously. In this paper, we present algorithms for navigating the sphere when the interference index is ≤ 2. While a global calculation is necessary to characterize the environment as a whole, only local knowledge is needed for path construction.

Three Dimensional Robot Path Planning With Workspace Considerations

1992 ◽  
Author(s):  
C. Y. Liu ◽  
R. W. Mayne
Keyword(s):  
Path Planning ◽  
Three Dimensional ◽  
Optimization Methods ◽  
Planning Problem ◽  
Robot Path Planning ◽  
Recursive Quadratic Programming ◽  
Six Degree Of Freedom ◽  
Nonlinear Programming Method ◽  
Path Planning Problem ◽  
Robot Path

Abstract This paper considers the problem of robot path planning by optimization methods. It focuses on the use of recursive quadratic programming (RQP) for the optimization process and presents a formulation of the three dimensional path planning problem developed for compatibility with the RQP selling. An approach 10 distance-to-contact and interference calculations appropriate for RQP is described as well as a strategy for gradient computations which are critical to applying any efficient nonlinear programming method. Symbolic computation has been used for general six degree-of-freedom transformations of the robot links and to provide analytical derivative expressions. Example problems in path planning are presented for a simple 3-D robot. One example includes adjustments in geometry and introduces the concept of integrating 3-D path planning with geometric design.

scholarly journals Research and Implementation of Robot Path Planning Based onVSLAM

2018 ◽  
Vol 160 ◽  
pp. 06004
Author(s):  
Zi-Qiang Wang ◽  
He-Gen Xu ◽  
You-Wen Wan
Keyword(s):  
Path Planning ◽  
Three Dimensional ◽  
Planning Problem ◽  
A Algorithm ◽  
Algorithm Efficiency ◽  
Grid Map ◽  
Localization And Mapping ◽  
Improve Algorithm ◽  
Path Planning Problem ◽  
Robot Path

In order to solve the problem of warehouse logistics robots planpath in different scenes, this paper proposes a method based on visual simultaneous localization and mapping (VSLAM) to build grid map of different scenes and use A* algorithm to plan path on the grid map. Firstly, we use VSLAMto reconstruct the environment in three-dimensionally. Secondly, based on the three-dimensional environment data, we calculate the accessibility of each grid to prepare occupied grid map (OGM) for terrain description. Rely on the terrain information, we use the A* algorithm to solve path planning problem. We also optimize the A* algorithm and improve algorithm efficiency. Lastly, we verify the effectiveness and reliability of the proposed method by simulation and experimental results.

Avoidance of obstacles with unknown trajectories: locally optimal paths and path complexity, Part II

Robotica ◽  
1993 ◽  
Vol 11 (5) ◽  
pp. 403-412 ◽  
Author(s):  
James Gil de Lamadrid ◽  
Jill Zimmermanf
Keyword(s):  
Path Planning ◽  
Maximum Velocity ◽  
Local Information ◽  
Planning Problem ◽  
Two Dimensional ◽  
Robot Trajectory ◽  
Optimal Paths ◽  
Sensor Information ◽  
Minimum Velocity ◽  
Path Planning Problem

SUMMARYContinuing the work presented in part I, ‡ we consider the problem of moving a point robot through a two dimensional workspace containing polygonal obstacles moving on unknown trajectories. We propose to use sensor information to predict the trajectories of the obstacles, and interleave path planning and execution. We define a locally minimum velocity path as an optimal robot trajectory, given only local information about obstacle trajectories. We show that the complexity of a path planning problem can be characterized by how frequently the robot must change directions to approximate the locally minimum velocity path. Our results apply to both robots with and without maximum velocity limits.

scholarly journals A Novel Three-Dimensional Path Planning Method for Fixed-Wing UAV Using Improved Particle Swarm Optimization Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-19
Author(s):  
Chen Huang
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Three Dimensional ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Planning Problem ◽  
Dimensional Problem ◽  
Complex Environment ◽  
Swarm Optimization ◽  
Path Planning Problem

This paper proposed an improved particle swarm optimization (PSO) algorithm to solve the three-dimensional problem of path planning for the fixed-wing unmanned aerial vehicle (UAV) in the complex environment. The improved PSO algorithm (called DCA ∗ PSO) based dynamic divide-and-conquer (DC) strategy and modified A ∗ algorithm is designed to reach higher precision for the optimal flight path. In the proposed method, the entire path is divided into multiple segments, and these segments are evolved in parallel by using DC strategy, which can convert the complex high-dimensional problem into several parallel low-dimensional problems. In addition, A ∗ algorithm is adopted to generated an optimal path from the particle swarm, which can avoid premature convergence and enhance global search ability. When DCA ∗ PSO is used to solve the large-scale path planning problem, an adaptive dynamic strategy of the segment selection is further developed to complete an effective variable grouping according to the cost. To verify the optimization performance of DCA ∗ PSO algorithm, the real terrain data is utilized to test the performance for the route planning. The experiment results show that the proposed DCA ∗ PSO algorithm can effectively obtain better optimization results in solving the path planning problem of UAV, and it takes on better optimization ability and stability. In addition, DCA ∗ PSO algorithm is proved to search a feasible route in the complex environment with a large number of the waypoints by the experiment.

Online cooperative path planning for multi-quadrotors in an unknown dynamic environment

2021 ◽  
pp. 095441002110166
Author(s):  
Zhenyue Jia ◽  
Ping Lin ◽  
Jiaolong Liu ◽  
Luyang Liang
Keyword(s):  
Path Planning ◽  
Partial Information ◽  
Three Dimensional ◽  
Dynamic Environment ◽  
Planning Problem ◽  
Planning Strategy ◽  
Coordination Strategy ◽  
Planning Strategies ◽  
Feasible Path ◽  
Path Planning Problem

The online cooperative path planning problem is discussed for multi-quadrotor maneuvering in an unknown dynamic environment. Based on the related basic concepts, typical three-dimensional obstacle models, such as spherical and cubic, and their collision checking criteria are presented in this article. An improved rapidly exploring random tree (RRT) algorithm with goal bias and greed property is proposed based on the heuristic search strategy to overcome the shortcomings of the classical RRT algorithm. Not only are the kinematic constraints of the quadrotor established but the time and space coordination strategy matching with the improved RRT algorithm is also presented in this article. Furthermore, a novel online collision avoidance strategy according to the partial information of the surrounding environment is proposed. On the basis of the above work, a distributed online path planning strategy is proposed to obtain the feasible path for each quadrotor. Numerical simulation results show that the improved RRT algorithm has better search efficiency than the classical RRT algorithm. And the satisfactory path planning and path tracking results prove that the above model and related planning strategies are reasonable and effective.

An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem

2016 ◽  
Vol 30 (04) ◽  
pp. 1659010 ◽  
Author(s):  
Yongquan Zhou ◽  
Rui Wang
Keyword(s):  
Path Planning ◽  
Three Dimensional ◽  
Optimization Method ◽  
Population Based ◽  
Flower Pollination Algorithm ◽  
Planning Problem ◽  
Flower Pollination ◽  
3D Space ◽  
Undersea Vehicle ◽  
Path Planning Problem

Path planning of Unmanned Undersea Vehicle (UUV) is a rather complicated global optimum problem which is about seeking a superior sailing route considering the different kinds of constrains under complex combat field environment. Flower pollination algorithm (FPA) is a new optimization method motivated by flower pollination behavior. In this paper, a variant of FPA is proposed to solve the UUV path planning problem in two-dimensional (2D) and three-dimensional (3D) space. Optimization strategies of particle swarm optimization are applied to the local search process of IFPA to enhance its search ability. In the progress of iteration of this improved algorithm, a dimension by dimension based update and evaluation strategy on solutions is used. This new approach can accelerate the global convergence speed while preserving the strong robustness of standard FPA. The realization procedure for this improved flower pollination algorithm is also presented. To prove the performance of this proposed method, it is compared with nine population-based algorithms. The experiment result shows that the proposed approach is more effective and feasible in UUV path planning in 2D and 3D space.

Sign in / Sign up

Export Citation Format

Share Document