Artificial Landmark Distribution Based on Multi-ary M-sequence
TANG Hengbo1,2, CHEN Weidong1,2, WANG Jingchuan1,2
1. Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China
In view of the uncertainty in landmark group based robot localization, an artificial landmark distribution method based on multi-ary M-sequence is proposed. The longest period characteristic of M-sequence is utilized to generate landmark distribution, which satisfies that all landmark groups are globally unique, with least landmark species. The difference among landmarks is expanded by reducing the landmark species, and thus the anti-interference ability of localization is improved. The efficiency of the proposed method is demonstrated by results of experiments on the substation inspection robot system and simulations under different measurement noises.
[1] 王景川, 方毅, 陈卫东.移动机器人定位的自适应功率调节射频识别系统[J].上海交通大学学报, 2012, 46(2): 207-212.Wang J C, Fang Y, Chen W D. Mobile robot self localization based on RFID system with adaptive power control[J]. Journal of Shanghai Jiao Tong University, 2012, 46(2): 207-212.[2] 许俊勇, 王景川, 陈卫东.基于全景视觉的移动机器人同步定位与地图创建研究[J].机器人, 2008, 30(4): 289-297. Xu J Y, Wang J C, Chen W D. Omni-vision-based simultaneous localization and mapping of mobile robots[J]. Robot, 2008, 30(4): 289-297.[3] Salahuddin M A, Al-Fuqaha A, Gavirangaswamy V B, et al. An efficient artificial landmark-based system for indoor and outdoor identification and localization[C]//Wireless Communications and Mobile Computing Conference. Piscataway, USA: IEEE, 2011: 583-588.[4] Kobayashi H. A new proposal for self-localization of mobile robot by self-contained 2D barcode landmark[C]//Proceedings of SICE Annual Conference. Piscataway, USA: IEEE, 2012: 2080-2083.[5] Park S H, Hashimoto S. Autonomous mobile robot navigation using passive RFID in indoor environment[J]//IEEE Transactions on Industrial Electronics, 2009, 56(7): 2366-2373.[6] Dong X M, Yuan K, Zhu Z P, et al. A hybrid method for robot navigation based on MR code landmark[C]//Proceedings of the 8th World Congress on Intelligent Control and Automation. Piscataway, USA: IEEE, 2010: 6676-6680.[7] 唐恒博, 陈卫东, 王景川, 等.高精度高鲁棒性轨道机器人定位方法[J].机器人, 2013, 35(5): 623-629. Tang H B, Chen W D, Wang J C, et al. High-precise and high-robust global localization for rail robot[J]. Robot, 2013, 35(5): 623-629.[8] 肖国镇.伪随机序列及其应用[M].北京:国防工业出版社, 1985. Xiao G Z. Pseudo-random sequence and the application[M]. Beijing: National Defence Industry Press, 1985.[9] 熊荣华.生成Q元M序列的理论和算法[J].中国科学, 1988, 8(A): 877-886.Xiong R H. Theories and algorithms on Q-ary M-sequence generation[J]. Science China, 1988, 8(A): 877-886.