一种机器人数量自适应变化的MCPP系统

本发明公开了一种机器人数量自适应变化的MCPP系统，涉及机器人技术领域，其技术要点为：将机器人数量可变版本的MCPP问题进行建模，将其转换成一系列机器人数量固定的MCPP问题，并通过逆序查找结合进化求解的方法，快速计算出最优的机器人数量和每台机器人的覆盖路径。本发明通过复用已获取的优化信息，获得最优的机器人数量及耗时最少的覆盖路径；本发明通过可行性实验和对比实验验证了方法的性能。结果表明，与现有技术相比，本发明能有效减少机器人数量，并提供最少的单机覆盖耗时及计算耗时。