Real-time moving object recognition and tracking using computation offloading

Mobile robots are widely used for computation-intensive tasks such as surveillance, moving object recognition and tracking. Existing studies perform the computation entirely on robot processors or on dedicated servers. The robot processors are limited by their computation capability; real-time performance may not be achieved. Even though servers can perform tasks faster, the communication time between robots and servers is affected by variations in wireless bandwidths. In this paper, we present a system for realtime moving object recognition and tracking using computation offloading. Offloading migrates computation to servers to reduce the computation time on the robots. However, the migration consumes additional time, referred as communication time in this paper. The communication time is dependent on data size exchanged and the available wireless bandwidth. We estimate the computation and communication needed for the tasks and choose to execute them on robot processors or servers to minimize the total execution time, in order to satisfy real-time constraints.

[1]  Richard Wolski,et al.  The Eucalyptus Open-Source Cloud-Computing System , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[2]  Don Ray Murray,et al.  Stereo vision based mapping and navigation for mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[3]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[4]  Wolfram Burgard,et al.  Tracking multiple moving objects with a mobile robot , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[5]  Hans-Dieter Burkhard,et al.  Multi Robot Object Tracking and Self Localization Using Visual Percept Relations , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  Gaurav S. Sukhatme,et al.  People tracking and following with mobile robot using an omnidirectional camera and a laser , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[9]  Barton P. Miller,et al.  Process migration in DEMOS/MP , 1983, SOSP '83.

[10]  Chung-Hao Chen,et al.  A Moving Object Tracked by A Mobile Robot with Real-Time Obstacles Avoidance Capacity , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[11]  Zhiyuan Li,et al.  Adaptive computation offloading for energy conservation on battery-powered systems , 2007, 2007 International Conference on Parallel and Distributed Systems.

[12]  Xianzhong Dai,et al.  Simultaneous robot Localization and Person Tracking using Rao-Blackwellised Particle Filters with multi-modal sensors , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Tianmiao Wang,et al.  BEST: A real-time tracking method for scout robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  QingHua Wang,et al.  Wavelet-based Indoor Object Recognition through Human Interaction , 2003 .

[15]  Thomas Serre,et al.  Object recognition with features inspired by visual cortex , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).