Flight Path Planning Based on PSO and Minimum Threat Surface

2012 ◽  
Vol 461 ◽  
pp. 482-486
Author(s):  
Xun Qiang Hu ◽  
Xiao Fang Xie ◽  
Long Jie Zhang ◽  
Jian Cao
Keyword(s):  
Global Optimization ◽  
Path Planning ◽  
Polynomial Function ◽  
Cost Model ◽  
Flight Path ◽  
Planning Problem ◽  
Optimal Coefficients ◽  
Path Cost ◽  
Simulation Results ◽  
Path Planning Problem

Optimal flight path is restricted within Minimum Threat Surface (MTS). With Taylor’s expansion, the horizon projection of 3D flight path within MTS is fitted with a polynomial function with finite items. So the original path planning problem is simplified to search the optimals values in the coefficient space of the polynomial function. Flight path cost model of flight path is built and PSO is applied to search optimal coefficients. Flow of optimization is introduced and validated with three simulation cases. Simulation results show that MTS and PSO can effectively solve global optimization of 3D flight path.

Path planning of a mobile robot using genetic heuristics

Robotica ◽  
1998 ◽  
Vol 16 (5) ◽  
pp. 575-588 ◽  
Author(s):  
Andreas C. Nearchou
Keyword(s):  
Genetic Algorithm ◽  
Path Planning ◽  
Mobile Robot ◽  
Optimal Path ◽  
Hill Climbing ◽  
Planning Problem ◽  
Well Performance ◽  
Simulation Results ◽  
Task Oriented ◽  
Path Planning Problem

A genetic algorithm for the path planning problem of a mobile robot which is moving and picking up loads on its way is presented. Assuming a findpath problem in a graph, the proposed algorithm determines a near-optimal path solution using a bit-string encoding of selected graph vertices. Several simulation results of specific task-oriented variants of the basic path planning problem using the proposed genetic algorithm are provided. The results obtained are compared with ones yielded by hill-climbing and simulated annealing techniques, showing a higher or at least equally well performance for the genetic algorithm.

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.

Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach

2015 ◽  
Vol 21 (4) ◽  
pp. 949-964 ◽  
Author(s):  
Alejandro Hidalgo-Paniagua ◽  
Miguel A. Vega-Rodríguez ◽  
Joaquín Ferruz ◽  
Nieves Pavón
Keyword(s):  
Path Planning ◽  
Mobile Robotics ◽  
Planning Problem ◽  
Multi Objective ◽  
Path Planning Problem

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.

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.

ON THE PATH PLANNING PROBLEM IN THE VICINITY OF OBSTACLES

1998 ◽  
Vol 29 (8) ◽  
pp. 807-868 ◽  
Author(s):  
ALBERT Y. ZOMAYA MATT R. WRIGHT TAR
Keyword(s):  
Path Planning ◽  
Planning Problem ◽  
Path Planning Problem
Sign in / Sign up

Export Citation Format

Share Document