计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2010年
3期
151-155
,共5页
李闻白%刘明雍%赵涛%裴譞
李聞白%劉明雍%趙濤%裴譞
리문백%류명옹%조도%배현
多机器人系统%协同定位%"主从式"%"并行式"%线性规划算法%不确定区域
多機器人繫統%協同定位%"主從式"%"併行式"%線性規劃算法%不確定區域
다궤기인계통%협동정위%"주종식"%"병행식"%선성규화산법%불학정구역
Multi-robot systems%Cooperative localization%Leader-follows%Parallel%Linear programming algorithm%Uncertainty region
传统的多机器人协同定位研究大多采用"主从式"模型,它要求给主机器人配备许多昂贵且不易获得的高精度定位设备,这在实际应用中有很大的局限性.针对这一问题,通过对多机器人"并行式"协同定位模型的分析,建立了机器人群体协同定位的线性传感器约束模型.在满足传感器约束条件下,利用线性规划算法得到了系统内每一机器人的不确定区域.理论推导和仿真结果表明,该定位算法较高精度地实现了机器人群体的协同定位,且具有成本低、精度较高等工程实用价值.
傳統的多機器人協同定位研究大多採用"主從式"模型,它要求給主機器人配備許多昂貴且不易穫得的高精度定位設備,這在實際應用中有很大的跼限性.針對這一問題,通過對多機器人"併行式"協同定位模型的分析,建立瞭機器人群體協同定位的線性傳感器約束模型.在滿足傳感器約束條件下,利用線性規劃算法得到瞭繫統內每一機器人的不確定區域.理論推導和倣真結果錶明,該定位算法較高精度地實現瞭機器人群體的協同定位,且具有成本低、精度較高等工程實用價值.
전통적다궤기인협동정위연구대다채용"주종식"모형,타요구급주궤기인배비허다앙귀차불역획득적고정도정위설비,저재실제응용중유흔대적국한성.침대저일문제,통과대다궤기인"병행식"협동정위모형적분석,건립료궤기인군체협동정위적선성전감기약속모형.재만족전감기약속조건하,이용선성규화산법득도료계통내매일궤기인적불학정구역.이론추도화방진결과표명,해정위산법교고정도지실현료궤기인군체적협동정위,차구유성본저、정도교고등공정실용개치.
Most of traditional methods to research cooperative localization for multi-robot systems use "LeaderFollows" 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.