Global Optimal Path Planning for Multi-agent Flocking: A Multi-Objective Optimization Approach with NSGA-III

2019 ◽  
Author(s):  
Adarsh Kesireddy ◽  
Wanliang Shan ◽  
Hao Xu
Keyword(s):  
Path Planning ◽  
Optimal Path ◽  
Optimization Approach ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Optimal Path Planning ◽  
Multi Agent ◽  
Global Optimal

scholarly journals AGV optimal path planning based on improved ant colony algorithm

2018 ◽  
Vol 232 ◽  
pp. 03052 ◽  
Author(s):  
Chengwei He ◽  
Jian Mao
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Optimal Path ◽  
Optimal Solution ◽  
Ant Colony ◽  
Undirected Network ◽  
Optimal Path Planning ◽  
Local Optimal Solution ◽  
Global Optimal ◽  
Improved Ant Colony Algorithm

Using the traditional Ant Colony Algorithm for AGV path planning is easy to fall into the local optimal solution and lacking the capability of obstacle avoidance in the complex storage environment. In this paper, by constructing the MAKLINK undirected network routes and the heuristic function is optimized in the Ant Colony Algorithm, then the AGV path reaches the global optimal path and has the ability to avoid obstacles. According to research, the improved Ant Colony Algorithm proposed in this paper is superior to the traditional Ant Colony Algorithm in terms of convergence speed and the distance of optimal path planning.

scholarly journals An adaptive dual-optimal path-planning technique for unmanned air vehicles

2016 ◽  
Vol 7 ◽  
pp. A2 ◽  
Author(s):  
Clifford A. Whitfield
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Optimal Path ◽  
Flight Path ◽  
Flight Duration ◽  
Multi Objective ◽  
Optimal Path Planning ◽  
Area Of Interest ◽  
Conflicting Objectives ◽  
Planning Technique

A multi-objective technique for unmanned air vehicle path-planning generation through task allocation has been developed. The dual-optimal path-planning technique generates real-time adaptive flight paths based on available flight windows and environmental influenced objectives. The environmentally-influenced flight condition determines the aircraft optimal orientation within a downstream virtual window of possible vehicle destinations that is based on the vehicle’s kinematics. The intermittent results are then pursued by a dynamic optimization technique to determine the flight path. This path-planning technique is a multi-objective optimization procedure consisting of two goals that do not require additional information to combine the conflicting objectives into a single-objective. The technique was applied to solar-regenerative high altitude long endurance flight which can benefit significantly from an adaptive real-time path-planning technique. The objectives were to determine the minimum power required flight paths while maintaining maximum solar power for continual surveillance over an area of interest (AOI). The simulated path generation technique prolonged the flight duration over a sustained turn loiter flight path by approximately 2 months for a year of flight. The potential for prolonged solar powered flight was consistent for all latitude locations, including 2 months of available flight at 60° latitude, where sustained turn flight was no longer capable.

Sign in / Sign up

Export Citation Format

Share Document