多机器人系统在执行探测任务时,存在多个机器人同时选择相同探测区域而造成碰撞几率增加和探测效率降低的问题。在原有并列选择遗传算法的基础上,提出了一种改进的遗传算法。仿真和实验结果表明,将该算法应用于多机器人协作区域探测,可以减小机器人之间的碰撞几率,提高多机器人系统的探测效率。
How to minimize the repeated exploration or coverage is a important problem on the multi-robot exploration issue. Based on parallelism selection genetic algorithm, a new genetic algorithm with good efficiency is proposed. Simulation and experiment results show that the algorithm can decrease the probability of collision of robots and improve the efficiency of the multi-robot exploration.