Research on optimal path planning algorithm of task-oriented optical remote sensing satellites

2015 ◽  
Author(s):  
Yunhe Liu ◽  
Shengli Xu ◽  
Fengjing Liu ◽  
Jingpeng Yuan
Keyword(s):  
Remote Sensing ◽  
Path Planning ◽  
Optimal Path ◽  
Optical Remote Sensing ◽  
Optimal Path Planning ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Task Oriented

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.

Fast and Optimal Path Planning Algorithm (FAOPPA) for a Mobile Robot

2019 ◽  
Vol 106 (2) ◽  
pp. 577-592 ◽  
Author(s):  
Patience I. Adamu ◽  
Hilary I. Okagbue ◽  
Pelumi E. Oguntunde
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Optimal Path ◽  
Optimal Path Planning ◽  
Planning Algorithm ◽  
Path Planning Algorithm

scholarly journals Study of Double-Weighted Graph Model and Optimal Path Planning for Tourist Scenic Area Oriented Intelligent Tour Guide

2014 ◽  
Vol II-4 ◽  
pp. 65-70
Author(s):  
Y. Shi ◽  
Y. Long ◽  
X. L. Wi
Keyword(s):  
Path Planning ◽  
Model Building ◽  
Single Point ◽  
Optimal Path ◽  
Graph Model ◽  
Structural Features ◽  
Optimal Path Planning ◽  
Proposed Model ◽  
Planning Algorithm ◽  
Path Planning Algorithm

When tourists visiting multiple tourist scenic spots, the travel line is usually the most effective road network according to the actual tour process, and maybe the travel line is different from planned travel line. For in the field of navigation, a proposed travel line is normally generated automatically by path planning algorithm, considering the scenic spots' positions and road networks. But when a scenic spot have a certain area and have multiple entrances or exits, the traditional described mechanism of single point coordinates is difficult to reflect these own structural features. In order to solve this problem, this paper focuses on the influence on the process of path planning caused by scenic spots' own structural features such as multiple entrances or exits, and then proposes a doubleweighted Graph Model, for the weight of both vertexes and edges of proposed Model can be selected dynamically. And then discusses the model building method, and the optimal path planning algorithm based on Dijkstra algorithm and Prim algorithm. Experimental results show that the optimal planned travel line derived from the proposed model and algorithm is more reasonable, and the travelling order and distance would be further optimized.

Target Estimate PDF-Based Optimal Path Planning Algorithm With Application to UAV Systems

2010 ◽  
Author(s):  
Jared G. Wood ◽  
Benjamin Kehoe ◽  
J. Karl Hedrick
Keyword(s):  
Path Planning ◽  
Optimization Problem ◽  
Optimal Path ◽  
Finite Horizon ◽  
Path Optimization ◽  
Optimal Path Planning ◽  
Planning Algorithm ◽  
Local Path ◽  
Path Planning Algorithm ◽  
Insight Into

Companies are starting to explore investing in UAV systems that come with standard autopilot trackers. There is a need for general cooperative local path planning algorithms that function with these types of systems. We have recently finished a project in which algorithms for autonomously searching for, detecting, and tracking ground targets was developed for a fixed-wing UAV with a visual spectrum gimballed camera. A set of scenarios are identified in which finite horizon path optimization results in a non-optimal ineffective path. For each of these scenarios, an appropriate path optimization problem is defined to replace finite horizon optimization. An algorithm is presented that determines which path optimization should be performed given a UAV state and target estimate probability distribution. The algorithm was implemented and thoroughly tested in flight experiments. The experimental work was successful and gave insight into what is required for a path planning algorithm to robustly work with standard waypoint tracking UAV systems. This paper presents the algorithm that was developed, theory supporting the algorithm, and experimental results.

Graph-based path planning for intelligent UAVs in area coverage applications

2020 ◽  
Vol 39 (6) ◽  
pp. 8191-8203
Author(s):  
J. Akshya ◽  
P.L.K. Priyadarsini
Keyword(s):  
Path Planning ◽  
Minimum Spanning Tree ◽  
Optimal Path ◽  
Approximate Solutions ◽  
Geographic Area ◽  
Optimal Path Planning ◽  
Area Of Interest ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
The Given

In recent times, Unmanned Air Vehicles (UAVs) are being deployed for several tasks of terrain coverage such as surveillance, photogrammetry, smart irrigation, civil security, and disaster management. In these applications, one of the most vital issues to be addressed is, covering the area under observation with minimum traversal for the UAV. So, the problem addressed in this paper is as follows: For a given geographic area and the given parameters describing the UAV’s coverage capacity, the problem is to find an optimal route that covers the given geographic area. In this paper, an optimal path planning algorithm for the area under observation, given as a closed curve, is proposed. The algorithm partitions the given area of interest into multiple non-uniform rectangles while considering other parameters such as the flying altitude of the UAV and obstacles that could be encountered during its flight. The problem is transformed into Traveling Salesman Problem by constructing a graph from the rectangular partitioning. Effective approximate solutions are provided to this problem, using the Minimum Spanning Tree (MST) approximation algorithm and Ant Colony Optimization (ACO). The experimental results show that ACO outperforms the MST based algorithm as it does not get stuck in local minima.

Sign in / Sign up

Export Citation Format

Share Document