Gaussian mixture-sound field landmark model for robot localization

This investigation proposes a robust robot localization system. The system contains a novel Gaussian mixture-sound field landmark model (GM-SFLM) and can localize the robot accurately in noisy environments. Moreover, the proposed method depends nothing on the geometry relation between source locations and two microphones; it is able to cover both near-field and far-field problems. With this proposed GM-SFLM, we can localize robot in 2-dimensional indoor environments. Furthermore, we realize the GM-SFLM into a quadruped robot system composed of an eRobot and a robot agent by using embedded Ethernet technology. The experiment demonstrates that when the robot is completely non-line-of-sight, this system still provides high detection accuracy. Additionally, the proposed method has advantages of high accuracy, low-cost, easy to implement and environmental adaptation.

[1]  Keith D. Martin.  Estimating azimuth and elevation from interaural differences , 1995, Proceedings of 1995 Workshop on Applications of Signal Processing to Audio and Accoustics.

[2]  Hobart R. Everett,et al.  Sensors for Mobile Robots , 1995 .

[3]  Barbara Webb,et al.  Robot phonotaxis in the wild: a biologically inspired approach to outdoor sound localization , 2004, Adv. Robotics.

[4]  Takeo Kanade,et al.  Microphone Array for 2D Sound Localization and Capture , 2004, ISER.

[5]  Huosheng Hu,et al.  A Hybrid Software Platform for Sony AIBO Robots , 2003, RoboCup.

[6]  Michael S. Brandstein,et al.  Microphone Arrays - Signal Processing Techniques and Applications , 2001, Microphone Arrays.

[7]  T. Kailath,et al.  Spatio-temporal spectral analysis by eigenstructure methods , 1984 .

[8]  Wei Zhang,et al.  EM algorithms of Gaussian mixture model and hidden Markov model , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[9]  Theodore S. Rappaport,et al.  Infra-red location system for navigation of autonomous vehicles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[10]  Darren B. Ward,et al.  Particle filtering algorithms for tracking an acoustic source in a reverberant environment , 2003, IEEE Trans. Speech Audio Process..

[11]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  T. Kailath,et al.  Optimum localization of multiple sources by passive arrays , 1983 .

[13]  Charles Elkan,et al.  Using the Triangle Inequality to Accelerate k-Means , 2003, ICML.

[14]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[15]  Peter K. Allen,et al.  Localization methods for a mobile robot in urban environments , 2004, IEEE Transactions on Robotics.

[16]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

[17]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[18]  Jwu-Sheng Hu,et al.  Distributed embedded real-time Ethernet platform for robots control , 2005, IEEE International Conference on Mechatronics, 2005. ICM '05..

[19]  Avinash C. Kak,et al.  Vision-based navigation by a mobile robot with obstacle avoidance using single-camera vision and ultrasonic sensing , 1998, IEEE Trans. Robotics Autom..

[20]  Douglas A. Reynolds,et al.  Robust text-independent speaker identification using Gaussian mixture speaker models , 1995, IEEE Trans. Speech Audio Process..

[21]  Dermot Furlong,et al.  Virtual Imaging Capabilities of Surround Sound Systems , 1994 .

[22]  B. C. Ng,et al.  Sensor-array calibration using a maximum-likelihood approach , 1996 .

[23]  Claude Pégard,et al.  A localisation method with an omnidirectional vision sensor using projective invariant , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[24]  Jeremy Bentham,et al.  TCP/IP Lean: Web Servers for Embedded Systems , 2002 .

[25]  P. S. Krishnaprasad,et al.  Robot phonotaxis with dynamic sound-source localization , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[26]  Stephen E. Levinson,et al.  A linear phase unwrapping method for binaural sound source localization on a robot , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[27]  Timo Hämäläinen,et al.  Positioning with IEEE 802.11b wireless LAN , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[28]  Robert E. Filman.  Embedded Internet Systems Come Home , 2001, IEEE Internet Comput..

[29]  T. Makimoto,et al.  Chip technologies for Entertainment Robots - present and future , 2002, Digest. International Electron Devices Meeting,.

[30]  Tsugio Makimoto,et al.  Evolution of low power electronics and its future applications , 2003, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, 2003. ISLPED '03..

[31]  J. Gaspar,et al.  Omni-directional vision for robot navigation , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[32]  Vincenzo Caglioti,et al.  Minimum uncertainty explorations in the self-localization of mobile robots , 1998, IEEE Trans. Robotics Autom..

[33]  Masayuki Inaba,et al.  Visual navigation using omnidirectional view sequence , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[34]  Hiroshi G. Okuno,et al.  Improvement of recognition of simultaneous speech signals using AV integration and scattering theory for humanoid robots , 2004, Speech Commun..

[35]  Satoshi Nakamura,et al.  Detection and separation of speech segment using audio and video information fusion , 2003, INTERSPEECH.

[36]  G. C. Carter,et al.  The smoothed coherence transform , 1973 .

[37]  Hiroaki Kitano,et al.  Human-robot interaction through real-time auditory and visual multiple-talker tracking , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[38]  Shuzhi Sam Ge,et al.  Sound localization based on mask diffraction , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[39]  Michael S. Brandstein,et al.  A robust method for speech signal time-delay estimation in reverberant rooms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[40]  Burton H. Lee.  Embedded Internet Systems: Poised for Takeoff [Embedded Systems] , 1998, IEEE Internet Computing.

[41]  Daniel DeMenthon,et al.  Range-video fusion and comparison of inverse perspective algorithms in static images , 1990, IEEE Trans. Syst. Man Cybern..

[42]  Toshi Takamori,et al.  A new home robot positioning system (HRPS) using IR switched multi ultrasonic sensors , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[43]  Enzo Mumolo,et al.  Algorithms for acoustic localization based on microphone array in service robotics , 2003, Robotics Auton. Syst..

[44]  Parham Aarabi,et al.  Acoustic robot navigation using distributed microphone arrays , 2004, Inf. Fusion.

[45]  Jean Rouat,et al.  Localization of simultaneous moving sound sources for mobile robot using a frequency- domain steered beamformer approach , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[46]  Gerald M. Edelman,et al.  Adaptation of orienting behavior: from the barn owl to a robotic system , 1999, IEEE Trans. Robotics Autom..

[47]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[48]  Valerie M. Thomas,et al.  Optimization of inductive RFID technology , 2001, Proceedings of the 2001 IEEE International Symposium on Electronics and the Environment. 2001 IEEE ISEE (Cat. No.01CH37190).

[49]  Hiroaki Kitano,et al.  Epipolar geometry based sound localization and extraction for humanoid audition , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[50]  Myung Jin Chung,et al.  Sensor-based local homing using Omnidirectional Range and Intensity Sensing System for indoor mobile robot navigation , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.