基于MOA*的多目标路径规划问题之我见

• 最近在对基础单目标Astar算法有所了解后，笔者进一步探索和学习了多目标Astar算法，即MOAstar。在由单目标变成多目标的研究过程中，笔者经历了一些疑问和思考，也收获了很多体会和感悟，于是在这里记录一下笔者的学习过程。
• 基础单目标A*算法学习链接
• 此为课题组2024级研究生吴屏珊同学近期学习内容汇报

• 更多内容请关注课题组官方中文主页：https://JaywayXu.github.io/zh-cn/

目录

• 基于MOA*的多目标路径规划问题之我见
  • 目录
  • 1. 单目标A*与多目标A*的区别
    • 1.1 目标上的区别
    • 1.2 单目标算法的核心F=G+H在多目标中的体现
  • 2. 多目标A*算法中G值和H值的实现
    • 2.1 G值的计算
    • 2.2 启发式函数H值的计算
  • 3. 多目标A*算法的主要实现
    • 3.1 支配关系的定义
    • 3.2 多目标A*算法中个体的更迭
    • 3.3 多目标A*算法的主体流程

  • 标签：node,目标,路径,next,之我见,MOA,prev,节点
    From： https://www.cnblogs.com/cloud-ken/p/18449125