Research on optimized partition algorithm for multi robots collaboration coverage
Hao Wu, Guohui Tian, Xiaolei Li · 2008
An algorithm named the optimized region partition coverage algorithm (ORPCA) are proposed to accomplish multi-robotspsila coverage task fast for an unknown area. For mobile robotpsilas study of covering whole region, the numbers of robots, the groups of robots and their initial locations are ensured with the limit of each robotpsilas energy, velocity and working time constraints. This algorithm uses the minimum number of robots to achieve optimized region partition and coverage. Simulation results proved the effectiveness of this approach.