Optimized Mobile Indoor Robot Navigation through Probabilistic Tracking of People in a Wireless Sensor Network

In this work it will be shown how the navigation capabilities of a typical mobile indoor robot can be significantly improved by information gathered through a smart environment. Concretely, people moving in this environment are sensed using a network of very simple and cheap wireless sensor nodes and then tracked using Monte Carlo filtering techniques. The maximum permissible velocity of the mobile robot is adapted dynamically according to the current position of the people in the environment. If the path the robot is to take is clear the velocity will be increased, resulting in significantly shorter traveling times. The system is designed to be robust and to also operate when single nodes of the network or even the network at a whole fails. The approach has been evaluated in several simulation experiments and has shown to significantly improve the mean transportation speeds of a mobile robot. Keywords: Indoor Navigation, People Tracking, Wireless Sensor Network, Sensor Fusion, Bayesian Filters

[1]  Christian Laugier,et al.  Incremental Learning of Statistical Motion Patterns With Growing Hidden Markov Models , 2007, IEEE Transactions on Intelligent Transportation Systems.

[2]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

[3]  Christopher G. Atkeson,et al.  Simultaneous Tracking and Activity Recognition (STAR) Using Many Anonymous, Binary Sensors , 2005, Pervasive.

[4]  José L. Encarnação,et al.  Ambient Intelligence: Towards Smart Appliance Ensembles , 2005, From Integrated Publication and Information Systems to Virtual Information and Knowledge Environments.

[5]  Stergios I. Roumeliotis,et al.  Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Karsten Berns,et al.  Mobile Robot Navigation Support in Living Environments , 2007, AMS.

[7]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[8]  Henry A. Kautz,et al.  Voronoi tracking: location estimation using sparse and noisy sensor data , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Y. Chan,et al.  A Kalman Filter Based Tracking Scheme with Input Estimation , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Patrick D. McDaniel,et al.  Security and Privacy Challenges in the Smart Grid , 2009, IEEE Security & Privacy.

[11]  Karsten Berns,et al.  Development of complex robotic systems using the behavior-based control architecture iB2C , 2010, Robotics Auton. Syst..

[12]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[13]  Rama Chellappa,et al.  Estimation of Object Motion Parameters from Noisy Images , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Geoffrey J. Gordon,et al.  Better Motion Prediction for People-tracking , 2004 .

[15]  Norbert Wehn,et al.  AmICA - Design and implementation of a flexible, compact, and low-power node platform , 2010 .