主要工作内容:
1. 阅读基于最新的启发式算法(FPA,BA,CSA,FWA,FA.etc)的移动机器人路径规划相关论文,得出以下结论:
a. 所有启发式仿生算法的每种算子,其实都是求解问题的一个解,然后根据不同的优化公式进行不同优化;
b. 每行栅格随机取一个栅格,这样构成启发式仿生算法的初始解,路径中与障碍栅格的交点可以通过各种路径优化方式去除;
c. 可以以一种算法规划路径作为这些仿生算法初始解;
d. 改进这些算法和改进蚁群算法一样,都是对算法中的公式优化。
后续任务
1. 所有有关 基于蚁群算法的AGV路径规划 的文献全部阅读一遍,并简要记录;
2. 确定小论文方向;
3. 撰写小论文框架;
4. 更新相关代码。