Toward Cooperative Team-diagnosis in Multi-robot Systems

Research in man-made systems capable of self-diagnosis and self-repair is becoming increasingly relevant in a range of scenarios in which in situ repair/diagnosis by a human operator is infeasible within an appropriate time frame. In this paper, we present an approach to the multi-robot team diagnosis problem that utilizes gradient-based training of multivariate Gaussian distributions. We then evaluate this approach using a testbed involving modular mobile robots, each assembled from four electromechanically separable modules. The diagnosis algorithm is trained on data obtained from two sources: (1) a computer model of the system dynamics and (2) experimental runs of the physical prototypes. Tests were then performed in which a fault was introduced in one robot in the testbed and the diagnostic algorithm was queried. The results show that the state predicted by the diagnostic algorithm performed well in identifying the fault state in the case when the model was trained using the experimental data. Limited convergence was also demonstrated using training data from an imperfect dynamic model and low data sampling frequencies.

[1]  Meir Kalech,et al.  Diagnosis of Multi-Robot Coordination Failures Using Distributed CSP Algorithms , 2006, AAAI.

[2]  Zixing Cai,et al.  Fault Diagnosis and Fault Tolerant Control for Wheeled Mobile Robots under Unknown Environments: A Survey , 2005, IEEE International Conference on Robotics and Automation.

[3]  Karl F. Böhringer Surface modification and modulation in microstructures: controlling protein adsorption, monolayer desorption and micro-self-assembly , 2003 .

[4]  E. Klavins,et al.  Programmable Self-Assembly , 2007, IEEE Control Systems.

[5]  Peter Fröhlich,et al.  Diagnostic Agents for Distributed Systems , 1997, ModelAge Workshop.

[6]  Raghunathan Rengaswamy,et al.  A review of process fault detection and diagnosis: Part III: Process history based methods , 2003, Comput. Chem. Eng..

[7]  Pieter J. Mosterman,et al.  Diagnosis of continuous valued systems in transient operating regions , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Sebastian Thrun,et al.  Real-time fault diagnosis [robot fault diagnosis] , 2004, IEEE Robotics & Automation Magazine.

[9]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[10]  Eiichi Yoshida,et al.  Self-Repairing Mechanical Systems , 1999, Optics East.

[11]  Richard Dearden,et al.  Particle Filters for Real-Time Fault Detection in Planetary Rovers , 2001 .

[12]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  Robert C. Hawthorne,et al.  Demonstration of Effects-Based Operations Using Fully Autonomous Heterogeneous Vehicle Swarms , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[15]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .

[16]  Hod Lipson,et al.  Robotics: Self-reproducing machines , 2005, Nature.

[17]  Raghunathan Rengaswamy,et al.  A review of process fault detection and diagnosis: Part I: Quantitative model-based methods , 2003, Comput. Chem. Eng..

[18]  Nico Roos,et al.  A protocol for multi-agent diagnosis with spatially distributed knowledge , 2003, AAMAS '03.

[19]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[20]  Motoji Yamamoto,et al.  Time-optimal motion planning of skid-steer mobile robots in the presence of obstacles , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[21]  Richard Washington,et al.  On-board real-time state and fault identification for rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[22]  G. Chirikjian,et al.  Evaluating efficiency of self-reconfiguration in a class of modular robots , 1996 .

[23]  T. K. Satish Kumar QCBFS : Leveraging Qualitative Knowledge in Simulation-Based Diagnosis , .

[24]  Raghunathan Rengaswamy,et al.  A review of process fault detection and diagnosis: Part II: Qualitative models and search strategies , 2003, Comput. Chem. Eng..

[25]  Cai Zi-xing,et al.  Fault Diagnosis and Fault Tolerant Control for Wheeled Mobile Robots under Unknown Environments: A Survey , 2005 .

[26]  Zack J. Butler,et al.  Self-reconfiguring robots , 2002, CACM.

[27]  J. Stipes,et al.  Cooperating unmanned vehicles , 2004, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[28]  Lise Getoor,et al.  An Introduction to Probabilistic Graphical Models for Relational Data , 2006, IEEE Data Eng. Bull..

[29]  Gregory S. Chirikjian,et al.  Toward Self-replicating Robots , 2002, ISER.

[30]  Brian C. Williams,et al.  Combining Stochastic and Greedy Search in Hybrid Estimation , 2005, AAAI.

[31]  Gregory S. Chirikjian,et al.  Robotic Self-Repair in a Semi-Structured Environment , 2004 .

[32]  Pradeep K. Khosla,et al.  Towards a Team of Robots with Repair Capabilities: A Visual Docking System , 2000, ISER.

[33]  George M. Whitesides,et al.  Meso-scale self-assembly , 2001 .

[34]  Gautam Biswas,et al.  Distributed diagnosis of coupled mobile robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[35]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[36]  S. Thrun,et al.  Tractable Particle Filters for Robot Fault Diagnosis , 2004 .

[37]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

[38]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[39]  J. I The Design of Experiments , 1936, Nature.

[40]  Eiichi Yoshida,et al.  An experimental study on a self-repairing modular machine , 1999, Robotics Auton. Syst..