Distributed diagnosis in formations of mobile robots

IEEE Transactions on Robotics

Volumn 23, Issue 2, 2007, Pages 353-369

  Daigle, Matthew J ^a   Koutsoukos, Xenofon D ^a   Biswas, Gautam ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

Mobile robots; Model based diagnosis; Multirobot systems

Indexed keywords

ACTUATORS; COMPUTATIONAL EFFICIENCY; FAILURE ANALYSIS;

MODEL-BASED DIAGNOSIS; MULTIROBOT SYSTEMS; ROBOT FORMATION;

MOBILE ROBOTS;

EID: 34247228486     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.895081     Document Type: Article

References (44)

1. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 905-908, Dec. 2001.
2. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1998, pp. 2864-2869.
3. T. Balch and R. Arkin, "Behavior-based formation control for multi-robot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
4. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
5. L. E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
6. D. C. Karnopp, D. L. Margolis, and R. C. Rosenberg, Systems Dynamics: Modeling and Simulation of Mechatronic Systems, 3rd ed. New York: Wiley, 2000.
7. M. Daigle, X. Koutsoukos, and G. Biswas, "Distributed diagnosis of coupled mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., May 2006, pp. 3787-3794.
8. P. Mosterman and G. Biswas, "Diagnosis of continuous valued systems in transient operating regions," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 29, no. 6, pp. 554-565, Jun. 1999.
9. E.-J. Manders, S. Narasimhan, G. Biswas, and P. Mosterman, "A combined qualitative/quantitative approach for fault isolation in continuous dynamic systems," in Proc. SafeProcess, Budapest, Hungary, Jun. 2000, vol. 1, pp. 1074-1079.
10. J. Gertler, Fault Detection and Diagnosis in Engineering Systems. New York: Marcel Dekker, 1998.
11. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis, "Failure diagnosis using discrete-event models," IEEE Trans. Control Syst. Technol., vol. 4, no. 2, pp. 105-124, Mar. 1996.
12. M. Daigle, X. Koutsoukos, and G. Biswas, "Relative measurement orderings in diagnosis of distributed physical systems," in Proc. 43rd Annu. Allerton Conf. Commun., Control, Comput., Sep. 2005, pp. 1707-1716.
13. J. de Kleer and B. C. Williams, "Diagnosis with behavioral modes," in Proc. 11th Int. Joint Conf. Artif. Intell., Detroit, MI, Aug. 1989, pp. 1324-1330.
14. M. A. Demetriou and M. M. Polycarpou, "Incipient fault diagnosis of dynamical systems using on-line approximators," IEEE Trans. Autom. Control, vol. 43, no. 11, pp. 1692-1617, Nov. 1998.
15. I. Roychoudhury, G. Biswas, and X. Koutsoukos, "A Bayesian approach to efficient diagnosis of incipient faults," in Proc. 17th Int. Workshop Principles of Diagnosis, Jun. 2006, pp. 243-250.
16. M. Daigle, X. Koutsoukos, and G. Biswas, "Multiple fault diagnosis in complex physical systems," in Proc. 17th Int. Workshop Principles of Diagnosis, Jun. 2006, pp. 69-76.
17. I. Roychoudhury, G. Biswas, X. Koutsoukos, and S. Abdelwahed, "Designing distributed diagnosers for complex physical systems," in Proc. 16th Int. Workshop Principles of Diagnosis, Monterey, CA, Jun. 2005, pp. 31-36.
18. R. J. Patton and J. Chen, "Observer-based fault detection and isolation: Robustness and applications," Control Eng. Practice, vol. 5, no. 5, pp. 671-682, 1997.
19. R. Isermann, "Supervision, fault-detection, and fault-diagnosis methods - and introduction," Control Eng. Practice, vol. 5, no. 5, pp. 639-652, 1997.
20. X. Zhang, M. M. Polycarpou, and T. Parisini, "A robust detection and isolation scheme for abrupt and incipient faults in nonlinear systems," IEEE Trans. Autom. Control, vol. 47, no. 4, pp. 576-593, Apr. 2002.
21. R. Rajamani, A. S. Howell, C. Chen, J. K. Hedrick, and M. M. Tomizuka, "A complete fault diagnostic system for automated vehicles operating in a platoon," IEEE Trans. Control Syst. Technol., vol. 9, no. 4, pp. 553-564, Jul. 2001.
22. V. Venkatasubramanian, R. Rengaswamy, K. Yin, and S. N. Kavuri, "A review of process fault detection and diagnosis - Part I: Quantitative model-based methods," Comput. Chem. Eng., vol. 27, pp. 293-311, 2003.
23. V. Venkatasubramanian, R. Rengaswamy, and S. N. Kavuri, "A review of process fault detection and diagnosis - Part II: Qualitative models and search strategies," Comput. Chem. Eng., vol. 27, pp. 313-326, 2003.
24. V. Venkatasubramanian, R. Rengaswamy, S. N. Kavuri, and K. Yin, "A review of process fault detection and diagnosis - Part III: Process history based methods," Comput. Chem. Eng., vol. 27, pp. 327-346, 2003.
25. Z. Duan, Z.-X. Cai, and J. Yu, "Fault diagnosis and fault tolerant control for wheeled mobile robots under unknown environments: A survey," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2005, pp. 3428-3433.
26. M. Ji, Z. Zhang, G. Biswas, and N. Sarkar, "Hybrid fault adaptive control of a wheeled mobile robot," IEEE/ASME Trans. Mechatron., vol. 8, no. 2, pp. 226-233, Jun. 2003.
27. B. Halder and N. Sarkar, "Robust fault detection based on nonlinear analytic redundancy techniques with application to robotics," in Proc. IMECE, Nov. 2005, pp. 2864-2869.
28. V. Verma, G. Gordon, R. Simmons, and S. Thrun, "Real-time fault diagnosis," IEEE Robot. Autom. Mag., vol. 11, no. 2, pp. 56-66, Jun. 2004.
29. R. Dearden and D. Clancy, "Particle filters for real-time fault detection in planetary rovers," in Proc. Int. Workshop Principles of Diagnosis, Semmering, Austria, 2002, pp. 1-6.
30. W. Dixon, I. Walker, and D. Dawson, "Fault detection for wheeled mobile robots with parametric uncertainty," in Proc. IEEE/ASME Int. Conf. Adv. Intell. Mechatron., Jul. 2001, vol. 2, pp. 1245-1250.
31. S. Roumeliotis, G. Sukhatme, and G. Bekey, "Sensor fault detection and identification in a mobile robot," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Victoria, BC, Canada, Oct. 1998, vol. 3, pp. 1383-1388.
32. P. Goel, G. Dedeoglu, S. Roumeliotis, and G. Sukhatme, "Fault detection and identification in a mobile robot using multiple model estimation and neural network," in Proc. IEEE Int. Conf. Robot. Autom., 2000, vol. 3, pp. 2302-2309.
33. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis, "Diagnosability of discrete-event systems," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1555-1575, Sep. 1995.
34. R. Debouk, S. Lafortune, and D. Teneketzis, "Coordinated decentralized protocols for failure diagnosis of discrete event systems," Discr. Event Dyn. Syst., vol. 10, no. 1-2, pp. 33-86, 2000.
35. P. Fröhlich, I. de Almeida Móra, W. Nejdl, and M. Schroeder, "Diagnostic agents for distributed systems," in Proc. ModelAge Workshop, J.-J. C. Meyer and P.-Y. Schobbens, Eds., 1997, vol. 1760, pp. 173-186.
36. N. Roos, A. ten Teije, and C. Witteveen, "A protocol for multi-agent diagnosis with spatially distributed knowledge," in Proc. AAMAS, 2003, pp. 655-661.
37. M. Kalech and G. A. Kaminka, M. M. Veloso and S. Kambhampati, Eds., "Towards model-based diagnosis of coordination failures," in American Association for Artificial Intelligence. Cambridge, MA: MIT Press, 2005, pp. 102-107.
38. M. Kalech, G. A. Kaminka, A. Meisels, and Y. Elmaliach, "Diagnosis of multi-robot coordination failures using distributed CSP algorithms," in American Association for Artificial Intelligence. Menlo Park, CA: AAAI Press, 2006.
39. A. G. Mutambara, Decentralized Estimation and Control for Multisensor Systems. Boca Raton, FL: CRC, 1998.
40. R. E. Kirk, Statistics: An Introduction. Fort Worth, TX: Harcourt Brace, 1999.
41. G. Biswas, G. Simon, N. Mahadevan, S. Narasimhan, J. Ramirez, and G. Karsai, "A robust method for hybrid diagnosis of complex systems," in Proc. 5th Symp. Fault Detection, Supervision and Safety for Technical Processes, Jun. 2003, pp. 1125-1131.
42. M. Basseville and I. Nikiforov, Detection of Abrupt Changes - Theory and Application. Englewood Cliffs, NJ: Prentice-Hall, 1993.
43. E.-J. Manders, P. Mosterman, and G. Biswas, "Signal to symbol transformation techniques for robust diagnosis in TRANSCEND," in Proc. 10th Int. Workshop on Principles of Diagnosis, 1999, pp. 155-165.
44. E.-J. Manders and G. Biswas, "FDI of abrupt faults with combined statistical detection and estimation and qualitative fault isolation," in Proc. 5th Symp. Fault Detection, Supervision and Safety for Technical Processes, Jun. 2003, pp. 347-352.