一种基于NEAT的智能体路径规划方法

作者：吴雷; 刘箴; 钱平安; 刘婷婷; 王瑾; 柴艳杰

来源：计算机与数字工程, 2018, 46(07): 1320-1404.

• 路径规划
• NEAT
• 神经网络
• 智能体

针对非结构化、未知环境下的智能体路径规划问题,提出了一种基于增强拓扑神经进化(Neuro-Evolution ofAugmenting Topologies)的方法。通过对智能体进行仿真建模,为智能体提供感知模型和记忆模型,将感知模型和记忆模型的数值作为神经网络的输入来指导智能体在仿真环境中的行为。设定合理的适应性函数,对智能体在仿真环境中执行路径规划任务的表现进行评价。通过NEAT算法对指导智能体行为的神经网络进行结构和权值优化,并生成一个最佳神经网络。仿真实验显示,基于NEAT算法进化出的神经网络,可以指导智能体快速地寻找到一条有效路径。

• 单位
  宁波大学; 宁波大学科学技术学院; 宁波市第九医院