基于声音的分布式多机器人相对定位

吴玉秀; 孟庆浩; 曾明

doi:10.3724/SP.J.1004.2014.00798

基于声音的分布式多机器人相对定位

doi: 10.3724/SP.J.1004.2014.00798

1.
天津大学电气与自动化工程学院机器人与自主系统研究所天津 300072

基金项目:

国家自然科学基金（61271321，60875053），教育部博士点基金（20120032110068），天津市科技支撑计划项目（14ZCZDSF00025）资助

详细信息

作者简介:
吴玉秀天津大学电气与自动化工程学院博士研究生. 主要研究方向为移动传感器网络，机器人嗅觉.E-mail：yuxiu wu@163.com

计量
- 文章访问数: 2395
- HTML全文浏览量: 37
- PDF下载量: 1222
- 被引次数: 0
出版历程
- 收稿日期: 2013-03-19
- 修回日期: 2013-09-18
- 刊出日期: 2014-05-20

Sound Based Relative Localization for Distributed Multi-robot Systems

1.
Institute of Robotics and Autonomous Systems, School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072

Funds:

Supported by National Natural Science Foundation of China (61271321, 60875053), Doctoral Programs Foundation of the Ministry of Education of China (20120032110068), and Tianjin Key Technology Research and Development Program (14ZCZDS F00025)

摘要

摘要: 提出了一种基于声音的分布式多机器人相对定位方法.首先，每个机器人通过声源定位算法估计发声机器人在其局部坐标系下的坐标；然后，每个机器人（不含发声机器人）通过无线通信方式将发声机器人在其坐标系下的坐标广播给所有其他机器人，通过坐标变换每个机器人可计算出所有其他机器人在其坐标系下的坐标，从而实现分布式相对定位.理论推导及实验证明只要两个机器人先后发声，通过本文所提方法即可实现多机器人相对定位.室内外环境中采用6个自制小型移动机器人实验表明，所提方法在3米的范围内可实现16厘米的相对定位精度.
- 多机器人系统 /
- 分布式系统 /
- 相对定位 /
- 声源定位
Abstract: A sound-based relative localization method for distributed multi-robot systems is proposed. Firstly, each robot estimates the location of the sounding robot in its local coordinate system via a sound-source localization algorithm. Secondly, each robot (except the sounding robot) sends the local coordinate to all the other robots via wireless communication, and then each robot calculates the locations of all the other robots in its local coordinate system using coordinate transformation, thus the distributed relative localization is realized. Theoretical derivation and experiments prove that as long as any two robots send sounds successively, the relative localization of multi-robot systems can be realized using the proposed method. Experiments in indoor and outdoor environments using six self-made small mobile robots show that a relative localization accuracy of sixteen centimeters within a range of three meters could be achieved based on the proposed method.
- Multi-robot system /
- distributed system /
- relative localization /
- sound source localization

HTML全文

参考文献(28)

[1]	Turgut A E, elikkanat H, Gke F, Şahin E. Self-organized flocking in mobile robot swarms. Swarm Intelligence, 2008, 2(2-4): 97-120
[2]	[2] Ren W, Sorensen N. Distributed coordination architecture for multi-robot formation control. Robotics and Autonomous Systems, 2008, 56(4): 324-333
[3]	[3] La H M, Sheng W H. Distributed sensor fusion for scalar field mapping using mobile sensor networks. IEEE Transactions on Cybernetics, 2013, 43(2): 766-778
[4]	Tu Zhi-Liang, Wang Qiang, Shen Yi. A distributed simultaneous optimization algorithm for tracking and monitoring of moving target in mobile sensor networks. Acta Automatica Sinica, 2012, 38(3): 452-461(涂志亮, 王强, 沈毅. 移动传感器网络中目标跟踪与监测的同步优化. 自动化学报, 2012, 38(3): 452-461)
[5]	[5] Pugh J, Raemy X, Facre C, Martinoli A. A fast onboard relative positioning module for multirobot systems. IEEE/ASME Transactions on Mechatronics, 2009, 14(2): 151-162
[6]	[6] Kim D J, Choi J S. Multi-robot team outdoor localization using active marker and high frequency signal sources. In: Proceedings of the 11th International Conference on Control, Automation and Systems. Gyeonggi-do, Korea (South): IEEE, 2011. 192-196
[7]	[7] Rivard F, Bisson J, Michaud F, Letourneau D. Ultrasonic relative positioning for multi-robot systems. In: Proceedings of the 2008 IEEE International Conference on Robotics and Automation. Pasadena, CA: IEEE, 2008. 323-328
[8]	[8] Agmon N, Fok C, Emaliah Y, Stone P. On coordination in practical multi-robot patrol. In: Proceedings of the 2012 IEEE International Conference on Robotics and Automation, River Centre. Saint Paul, MN: IEEE, 2012. 650-656
[9]	Li Wen-Bai, Liu Ming-Yong, Li Hu-Xiong, Chen Xue-Yong. Localization performance analysis of cooperative navigation system for multiple AUVs based on relative position measurements with a single leader. Acta Automatica Sinica, 2011, 37(6): 724-736(李闻白, 刘明雍, 李虎雄, 陈学永. 基于单领航者相对位置测量的多 AUV 协同导航系统定位性能分析. 自动化学报, 2011, 37(6): 724-736)
[10]	Meng Q H, Yang W X, Wang Y, Zeng M. Collective odor source estimation and search in time-variant airflow environments using mobile robots. Sensors, 2011, 11(11): 10415-10443
[11]	Wu Pei-Liang, Kong Ling-Fu, Kong Liang. A solution to simultaneous localization, calibration and mapping of ubiquitous robot system. Acta Automatica Sinica, 2012, 38(4): 618-630 (吴培良, 孔令富, 孔亮. 一种普适机器人系统同时定位, 标定与建图方法. 自动化学报, 2012, 38(4): 618-630)
[12]	Wang Jing-Chuan, Chen Wei-Dong, Cao Qi-Xin. Omni-vision and odometer based self-localization for mobile robot. Robot, 2005, 27(1): 41-45(王景川, 陈卫东, 曹其新. 基于全景视觉与里程计的移动机器人自定位方法研究. 机器人, 2005, 27(1): 41-45)
[13]	Wang Ke, Wang Wei, Zhuang Yan, Sun Chuan-Yu. Omnidirectional vision-based self-localization by using large-scale metric-topological 3D map. Acta Automatica Sinica, 2008, 34(11): 1369-1378(王珂, 王伟, 庄严, 孙传昱. 基于几何拓扑广域三维地图和全向视觉的移动机器人自定位. 自动化学报, 2008, 34(11): 1369-1378)
[14]	Tully S, Kantor G, Choset H. Leap-frog path design for multi-robot cooperative localization. Field and Service Robotics, 2010, 62: 307-317
[15]	Roumeliotis S I, Bekey G A. Distributed multirobot localization. IEEE Transactions on Robotics and Automation, 2002, 18(5): 781-795
[16]	Liu Lin, Liu Fei, Ji Xiu-Cai, Lu Hui-Min, Hai Dan, Zheng Zhi-Qiang. Distributed formation control for omnidirectional robots. Robot, 2007, 29(1): 23-28 (柳林, 刘斐, 季秀才, 卢惠民, 海丹, 郑志强. 全向移动机器人编队分布式控制研究. 机器人, 2007, 29(1): 23-28)
[17]	Moon W, Cho B S, Jang J W, Baek K R. A multi-robot positioning system using a multi-code ultrasonic sensor Network and a Kalman filter. International Journal of Control, Automation, and System, 2010, 8(6): 1349-1355
[18]	Knapp C, Carter G. The generalized correlation method for estimation of time delay. IEEE Transactions on Acoustics, Speech and Signal Processing, 1976, 24(4): 320-327
[19]	Wang Q H, Ivanov T, Aarabi P. Acoustic robot navigation using distributed microphone arrays. Information Fusion, 2004, 5(2): 131-140
[20]	Jiang Jian, Zhao Jie, Li Li-Kun. Sound-based collaborative direction estimation for swarm robotic systems. Acta Automatica Sinica, 2007, 33(4): 385-390(姜健, 赵杰, 李力坤. 面向群智能机器人系统的声音协作定向. 自动化学报, 2007, 33(4): 385-390)
[21]	Frampton K D. Acoustic self-localization in distributed sensor network. IEEE Sensors Journal, 2006, 6(1): 166-172
[22]	Jia Rui-Wu, Shi Geng-Chen. Fast direction finding algorithm for four-acoustic sensor square planar array and its error analysis. Chinese Journal of Sensors and Actuators, 2009, 22(A1): 1757-1762(贾瑞武, 石庚辰. 四元声传感器面阵快速测向算法及误差分析. 传感技术学报, 2009, 22(A1): 1757-1762)
[23]	Valin J M, Michaud F, Rouat J, Letourneau D. Robust sound source localization using a microphone array on a mobile robot. In: Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems. Las Vegas, NV: IEEE, 2003. 1228-1233
[24]	Hahn W R. Optimum signal processing for passive sonar range and bearing estimation. The Journal of the Acoustical Society of America, 1975, 58(1): 201-207
[25]	Carter G. Variance bounds for passively locating an acoustic source with a symmetric line array. Journal of Acoustical Society of America, 1977, 62(4): 922-926
[26]	Schmidt R O. Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation, 1986, 34(33): 276-280
[27]	Wang H, Kaveh M. Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1985, 33(4): 823-831
[28]	Li Xiao-Fei, Liu Hong. A survey of sound source localization for robot audition. CAAI Transactions on Intelligent Systems, 2012, 7(1): 9-20 (李晓飞, 刘宏. 机器人听觉声源定位研究综述. 智能系统学报, 2012, 7(1): 9-20)