Marginal Probabilistic Modeling of the Delays in the Sensory Data Transmission of Networked Telerobots

Networked telerobots are remotely controlled through general purpose networks and components, which are highly heterogeneous and exhibit stochastic response times; however their correct teleoperation requires a timely flow of information from sensors to remote stations. In order to guarantee these time requirements, a good on-line probabilistic estimation of the sensory transmission delays is needed. In many modern applications this estimation must be computationally highly efficient, e.g., when the system includes a web-based client interface. This paper studies marginal probability distributions that, under mild assumptions, can be a good approximation of the real distribution of the delays without using knowledge of their dynamics, are efficient to compute, and need minor modifications on the networked robot. Since sequences of delays exhibit strong non-linearities in these networked applications, to satisfy the iid hypothesis required by the marginal approach we apply a change detection method. The results reported here indicate that some parametrical models explain well many more real scenarios when using this change detection method, while some non-parametrical distributions have a very good rate of successful modeling in the case that non-linearity detection is not possible and that we split the total delay into its three basic terms: server, network and client times.

[1]  Cipriano Galindo,et al.  A software engineering approach for the development of heterogeneous robotic applications , 2008 .

[2]  Ralph B. D'Agostino,et al.  Goodness-of-Fit-Techniques , 2020 .

[3]  Ioannis Lambadaris,et al.  HMM delay prediction technique for VoIP , 2003, IEEE Trans. Multim..

[4]  E. Acuña,et al.  A Meta analysis study of outlier detection methods in classification , 2004 .

[5]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[6]  Alan Burns,et al.  Real-Time Systems and Programming Languages - Ada, Real-Time Java and C / Real-Time POSIX, Fourth Edition , 2009, International computer science series.

[7]  Yantai Shu,et al.  Study on network traffic prediction techniques , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[8]  Raymond T. Ng,et al.  Distance-based outliers: algorithms and applications , 2000, The VLDB Journal.

[9]  A. Gago-Benitez,et al.  Log-logistic modeling of sensory flow delays in networked telerobots , 2013, 2012 IEEE Sensors.

[10]  Karl Henrik Johansson,et al.  Round trip time estimation in communication networks using adaptive Kalman filtering , 2004 .

[11]  C. Galindo,et al.  SANCHO, a fair host robot. A description , 2009, 2009 IEEE International Conference on Mechatronics.

[12]  Betty Jones Whitten,et al.  Estimation in the Three-Parameter Lognormal Distribution , 1980 .

[13]  Oussama Khatib,et al.  Springer Handbook of Robotics , 2007, Springer Handbooks.

[14]  Alan Burns,et al.  Real-Time Systems and Programming Languages , 2009 .

[15]  Peter Molnar,et al.  Submarine Cable Map , 2013 .

[16]  Chang-Tien Lu,et al.  Algorithms for spatial outlier detection , 2003, Third IEEE International Conference on Data Mining.

[17]  S. Shankar Sastry,et al.  Robotics for telesurgery: second generation Berkeley/UCSF laparoscopic telesurgical workstation and looking towards the future applications , 2003, Ind. Robot.

[18]  Raymond H. Myers,et al.  Probability and Statistics for Engineers and Scientists. , 1973 .

[19]  Aiguo Li,et al.  Real-Time Segmenting Time Series Data , 2003, APWeb.

[20]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[21]  Thomas D. C. Little,et al.  The Use of Network Delay Estimation for Multimedia Data Retrieval , 1996, IEEE J. Sel. Areas Commun..

[22]  Masaru Uchiyama,et al.  Verification of an advanced space teleoperation system using Internet , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[23]  Andrew W. Moore,et al.  Learning to recognize time series: combining ARMA models with memory-based learning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[24]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[25]  Songmin Jia,et al.  Distributed telecare robotic systems using CORBA as a communication architecture , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[26]  Louis L. Whitcomb,et al.  Underwater robotics: out of the research laboratory and into the field , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[27]  Ana Gago-Benitez,et al.  Log-Logistic Modeling of Sensory Flow Delays in Networked Telerobots , 2012, IEEE Sensors Journal.

[28]  Roland Siegwart,et al.  Beyond Webcams: An Introduction to Online Robots , 2001 .

[29]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[30]  Philippe Fraisse,et al.  Internet enhanced teleoperation toward a remote supervised delay regulator , 2003, IEEE International Conference on Industrial Technology, 2003.

[31]  Y. Tipsuwan,et al.  Control methodologies in networked control systems , 2003 .

[32]  Cristian Darie,et al.  AJAX and PHP: Building Responsive Web Applications , 2006 .

[33]  Manel Velasco,et al.  Wireless Network Delay Estimation for Time-Sensitive Applications , 2006 .

[34]  Raymond T. Ng,et al.  Algorithms for Mining Distance-Based Outliers in Large Datasets , 1998, VLDB.

[35]  Ioannis Antoniou,et al.  On the log-normal distribution of network traffic , 2002 .

[36]  Kun Ji,et al.  Networked Real-Time Control Strategy Dealing With Stochastic Time Delays and Packet Losses , 2006 .

[37]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

[38]  Larry Wasserman,et al.  All of Statistics: A Concise Course in Statistical Inference , 2004 .

[39]  Henning Schulzrinne,et al.  Comparison of Adaptive Internet Multimdia Applications , 1999 .

[40]  Stephen D. Bay,et al.  Mining distance-based outliers in near linear time with randomization and a simple pruning rule , 2003, KDD '03.

[41]  Walter Fetter Lages,et al.  Networked Robot Control with Delay Compensation , 2003 .

[42]  Tamer Basar,et al.  Optimal control of LTI systems over unreliable communication links , 2006, Autom..

[43]  Nak Young Chong,et al.  Networked Telerobots , 2008, Springer Handbook of Robotics.