Cooperative Localization for Multi-robot Systems Based on Linear Programming Algorithm

LI Wen-bai,LIU Ming-yong,ZHAO Tao,PEI Xuan
2010-01-01
Abstract:Most of traditional methods to research cooperative localization for multi-robot systems use "Leader-Follows" model.That is,in order to obtain high-precision localization,the primary robot needs equipping with various localization equipments with high accuracy.However,the sophisticated equipment is always expensive and difficult to obtain,which has great limitations in practical applications.In this paper,we propose a novel localization algorithm by constructing the sensor linear constraints model for the multi-robot systems based on studying the "Parallel" cooperative localization model.By using linear programming algorithm and satisfying the sensor constraints for every single robot in the system,the uncertainty region can be obtained.Finally,the theoretical and simulation results show that the proposed algorithm can achieve a high precision localization for multi-robot systems and has good practical value such as low cost,high-precision.
What problem does this paper attempt to address?