标题：新型混合式多任务规划优化算法在服务机器人仿真中的应用
作者：胡晨潇 陈万米 刘璇
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：非经典规划问题；局部搜索；服务机器人仿真；启发式信息；全局规划
摘要：服务机器人仿真属于非经典规划的范畴，主要研究基于真实场景中服务机器人在完成多个任务时的最优行动路径和行动序列规划。将全局规划算法与局部最优算法相结合，提出了一种新型混合式多任务规划优化算法，在保证全局规划任务序列为优的同时，将补充信息作为启发式信息及时反馈处理，加强局部搜索规划能力，并通过仿真实验证明了该算法的可行性和任务执行的高效性。