Skip to content

A hybrid optimization algorithm for multi-agent dynamic planning with guaranteed convergence in probability

License

Notifications You must be signed in to change notification settings

Phantom-14/RSCDWOA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

RSCDWOA

RSCDWOA is applied to prevent the whole path falling into local optimum based on the reverse search (RS), chaos theory, differential evolution (DE), and whale optimization algorithm (WOA) methods. Users can optimize various types of problems, including trajectory planning and optimal control, based on the provided RSCDWOA function files.

About

If our repo helps your academic projects, please cite our paper. Thank you!

Author: Yutong Zhu and Ye Zhang

Paper: A hybrid optimization algorithm for multi-agent dynamic planning with guaranteed convergence in probability, Ye Zhang, Yutong Zhu, Haoyu Li, and Jingyu Wang. In Neurocomputing.

@article{zhang2024hybrid,
  title={A hybrid optimization algorithm for multi-agent dynamic planning with guaranteed convergence in probability},
  author={Zhang, Ye and Zhu, Yutong and Li, Haoyu and Wang, Jingyu},
  journal={Neurocomputing},
  volume={592},
  pages={127764},
  year={2024},
  publisher={Elsevier}
}

Applications

Example 1: Global Trajectory Planning on APF

This is a typical example of using RSCDWOA to achieve global optimality in trajectory planning, which avoids local optimality. For installation, the following commands may be helpful.

git clone https://github.com/Phantom-14/RSCDWOA.git
cd ..

After installing the function files, you can use the functions to write the main program. Here we apply the algorithm to the APF for trajectory planning.

As shown in the figure, we consider the problem of multiple UAVs reaching a target in a complex environment containing dynamic obstacles. The global optimum is reached by RSCDWOA converging in probability.

image

Performance

We compare RSCDWOA with several other algorithms on 9 benchmark functions. The results show that RSCDWOA performs better. The convergence curves are shown in the figure.

image

About

A hybrid optimization algorithm for multi-agent dynamic planning with guaranteed convergence in probability

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages