scholarly journals A Primal-Dual Heuristic for a Heterogeneous Unmanned Vehicle Path Planning Problem

10.5772/56486 ◽  
2013 ◽  
Vol 10 (10) ◽  
pp. 349 ◽  
Author(s):  
Kaarthik Sundar ◽  
Sivakumar Rathinam
Keyword(s):  
Path Planning ◽  
Planning Problem ◽  
Unmanned Vehicle ◽  
Primal Dual ◽  
Vehicle Path ◽  
Path Planning Problem

Water wave optimization algorithm for autonomous underwater vehicle path planning problem

2021 ◽  
pp. 1-15
Author(s):  
Zheping Yan ◽  
Jinzhong Zhang ◽  
Jia Zeng ◽  
Jialing Tang
Keyword(s):  
Path Planning ◽  
Water Wave ◽  
Autonomous Underwater Vehicle ◽  
Optimal Path ◽  
Wave Theory ◽  
Underwater Vehicle ◽  
Local Optimum ◽  
Planning Problem ◽  
Vehicle Path ◽  
Path Planning Problem

In this paper, a water wave optimization (WWO) algorithm is proposed to solve the autonomous underwater vehicle (AUV) path planning problem to obtain an optimal or near-optimal path in the marine environment. Path planning is a prerequisite for the realization of submarine reconnaissance, surveillance, combat and other underwater tasks. The WWO algorithm based on shallow wave theory is a novel evolutionary algorithm that mimics wave motions containing propagation, refraction and breaking to obtain the global optimization solution. The WWO algorithm not only avoids jumps out of the local optimum and premature convergence but also has a faster convergence speed and higher calculation accuracy. To verify the effectiveness and feasibility, the WWO algorithm is applied to solve the randomly generated threat areas and generated fixed threat areas. Compared with other algorithms, the WWO algorithm can effectively balance exploration and exploitation to avoid threat areas and reach the intended target with minimum fuel costs. The experimental results demonstrate that the WWO algorithm has better optimization performance and is robust.

scholarly journals The Path Optimization Algorithm of Car Navigation System considering Node Attributes under Time-Invariant Network

2021 ◽  
Vol 2021 ◽  
pp. 1-20
Author(s):  
Dan-dan Zhu ◽  
Jun-qing Sun
Keyword(s):  
Path Planning ◽  
Navigation System ◽  
Urban Traffic ◽  
Planning Problem ◽  
Node Attributes ◽  
Vehicle Path ◽  
Time Invariant ◽  
Car Navigation System ◽  
Path Planning Problem ◽  
Car Navigation

Vehicle path planning plays a key role in the car navigation system. In actual urban traffic, the time spent at intersections accounts for a large proportion of the total time and cannot be ignored. Therefore, studying the shortest path planning problem considering node attributes has important practical significance. In this article, we study the vehicle path planning problem in time-invariant networks, with the minimum travel time from the starting node to the destination node as the optimization goal (including node time cost). Based on the characteristics of the problem, we construct the mathematical model. We propose a Reverse Order Labeling Algorithm (ROLA) based on the traditional Dijkstra algorithm to solve the problem; the correctness of the proposed algorithm is proved theoretically, and we analyse and give the time complexity of the ROLA and design a calculation example to verify the effectiveness of the algorithm. Finally, through extensive simulation experiments, we compare the performance of the proposed ROLA with several other existing algorithms. The experimental results show that the proposed algorithm has good stability and high efficiency.

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.

Sign in / Sign up

Export Citation Format

Share Document