Execution monitoring in robotics: A survey

Robotics and Autonomous Systems

Volumn 53, Issue 2, 2005, Pages 73-88

  Pettersson, Ola ^a  

^a ÖREBRO UNIVERSITY   (Sweden)

Author keywords

Autonomous systems; Diagnosis; Execution monitoring; Fault detection and isolation; Robotics

Indexed keywords

MOBILE ROBOTS; PLANNING;

AUTONOMOUS SYSTEMS; EXECUTION MONITORING; FAULT DETECTION AND MONITORING;

ROBOTICS;

EID: 27544461446     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2005.09.004     Document Type: Article

References (90)

1. M.G. Abu-Hamdan, and A.S. El-Gizawy Computer aided monitoring system for flexible assembly operations Comput. Ind. 34 1997 1 10
2. R. Alami, M. Herrb, B. Morisset, R. Chatila, F. Ingrand, P. Moutarlier, S. Fleury, M. Khatib, and T. Simeon Around the lab in 40 days Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) San Francisco, CA, USA 2000 88 94
3. R.V. Beard, Failure Accommodation in Linear Systems Through Self Reorganization. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 1971.
4. P. Bergsten, Observers and Controllers for Takagi-Sugeno Fuzzy Systems. Ph.D. thesis, Örebro University, Department of Technology, Örebro, Sweden, 2001.
5. M. Bjäreland. Model-Based Execution Monitoring. Ph.D. Thesis, Linköping University, Department of Computer and Information Science, Linköping, Sweden, 2001.
6. C. Boutilier, T. Dean, and S. Hanks Decision-theoretic planning: structural assumptions and computational leverage J. Artif. Intell. Res. 11 1999 1 94
7. M.E. Bratman Intention, Plans, and Practical Reason 1987 Harvard University Press Cambridge, MA, USA
8. B. Browning, G.A. Kaminka, and M.M. Veloso Principled monitoring of distributed agents for detection of coordination failures Proceedings of the International Conference on Distributed Autonomous Robotic Systems (DARS) Fukuoka, Japan 2002
9. F. Caccavale, and I.D. Walker Observer-based fault detection for robot manipulators Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Albuquerque, NM, USA 1997 2881 2887
10. J. Chen, and R.J. Patton Robust Model-Based Fault Diagnosis for Dynamic Systems 1999 Kluwer Academic Publishers Boston, MA, USA
11. L.H. Chiang, E.L. Russell, and R.D. Braatz Fault Detection and Diagnosis in Industrial Systems 2001 Springer-Verlag London, UK
12. M. de la Sen, J.J. Minambres, A.J. Garrido, A. Almansa, and J.S. Soto Basic theoretical results for expert systems: application to the supervision of adaptation transients in planar robots Artif. Intell. 152 2 2004 173 211
13. T. Dean, and M.P. Wellman Planning and Control 1991 Morgan Kaufmann Publishers San Mateo, CA, USA
14. R. Dearden, F. Hutter, R.G. Simmons, S. Thrun, V. Verma, and T. Willeke Real-time fault detection and situational awareness for rovers: report on the mars technology program task Proceedings of the IEEE Aerospace Conference Big Sky, MT, USA 2004 826 840
15. W.E. Dixon, I.D. Walker, D.M. Dawson, and J.P. Hartranft Fault detection for robotic manipulators with parametric uncertainty: a prediction error based approach Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) San Francisco, CA, USA 2000 3628 3634
16. G.A. Dorais, and K. Nicewarner Adjustably autonomous multi-agent plan execution with an internal spacecraft free-flying robot prototype Proceedings of the ICAPS Workshop on Plan Execution Trento, Italy 2003
17. J.L. Fernndez, and R.G. Simmons Robust execution monitoring for navigation plans Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS) Victoria, BC, Canada 1998 551 557
18. M. Fichtner, A. Großmann, and M. Thielscher Intelligent execution monitoring in dynamic environments Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) Acapulco, Mexico 2003
19. R.E. Fikes Monitored execution of robot plans produced by STRIPS Proceedings of the IFIP Congress 71 Ljublijana, Yugoslavia 1971 189 194
20. R.E. Fikes, and N.J. Nilsson STRIPS: a new approach to the application of theorem proving to problem solving Artificial Intelligence 2 3-4 1971 189 208
21. R.J. Firby An investigation into reactive planning in complex domains Proceedings of the National Conference on Artificial Intelligence (AAAI) Seattle, WA, USA 1987 202 206
22. R.J. Firby Task networks for controlling continuous processes Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS) Chicago, IL, USA 1994 49 54
23. R.J. Firby, P.N. Prokopowicz, and M.J. Swain The animate agent architecture R.P. Bonasso D. Kortenkamp R. Murphy Artificial Intelligence and Mobile Robots 1998 MIT Press 243 275
24. P.M. Frank Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy - a survey and some new results Automatica 26 3 1990 459 474
25. E. Gat, M.G. Slack, D.P. Miller, and R.J. Firby Path planning and execution monitoring for a planetary rover Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Cincinnati, OH, USA 1990 20 25
26. A. Gelb Applied Optimal Estimation 1974 MIT Press Cambridge, MA, USA
27. M.P. Georgeff, and A.L. Lansky Reactive reasoning and planning Proceedings of the National Conference on Artificial Intelligence (AAAI) Seattle, WA, USA 1987 677 682
28. J.J. Gertler Diagnosing parameter faults: from parameter estimation to parity relations Proceedings of the American Control Conference Evanston, IL, USA 1995 1615 1620
29. J.J. Gertler Fault Detection and Diagnosis in Engineering Systems 1998 Marcel Dekker New York, NY, USA
30. P. Goel, G. Dedeoglu, S.I. Roumeliotis, and G.S. Sukhatme Fault detection and identification in a mobile robot using multiple model estimation and neural network Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) San Francisco, CA, USA 2000 2302 2309
31. J. Gout, S. Fleury, and H. Schindler A new design approach of software architecture for an autonomous observation satellite Proceedings of the Fifth International Symposium on Artificial Intelligence, Robotics and Automation in Space (SAIRAS'99) Noordwijk, The Netherlands 1999
32. K. Hamilton, D. Lane, N. Taylor, and K. Brown Fault diagnosis on autonomous robotic vehicles with recovery: an integrated heterogeneous-knowledge approach Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Seoul, Korea 2001 3232 3237
33. S. Haykin Neural Networks: A Comprehensive Foundation 1999 Prentice-Hall Upper Saddle River, NJ, USA
34. J. Hertzberg, H. Jaeger, and F. Schönherr Learning to ground fact symbols in behavior-based robots Proceedings of the European Conference on Artificial Intelligence Amsterdam, Netherlands 2002 708 712
35. J. Hertzberg, H. Jaeger, U. Zimmer, and P. Morignot A framework for plan execution in behavior-based robots Proceedings of the IEEE International Symposium on Intelligent Control (ISIC) New York, NY, USA 1998 8 13
36. B.N. Huallpa, E. Nóbrega, and F.J. von Zuben Fault detection in dynamic systems based on fuzzy diagnosis Proceedings of the IEEE International Conference on Fuzzy Systems New York, NY, USA 1998 1482 1487
37. F. Ingrand, and O. Despouys Extending procedural reasoning toward robot actions planning Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Seoul, Korea 2001 9 14
38. R. Isermann Process fault diagnosis based on modeling and estimation methods - a survey Automatica 20 4 1984 387 404
39. R. Isermann Estimation of physical parameters for dynamic processes with application to an industrial robot Proceedings of the American Control Conference Green Valley, AZ, USA 1990 1396 1401
40. R. Isermann Supervision, fault-detection and fault-diagnosis methods: an introduction Control Eng. Pract. 5 5 1997 639 652
41. R. Isermann, and P. Ballé Trends in the application of model-based fault detection and diagnosis of technical processes Control Eng. Pract. 5 5 1997 709 719
42. P. Jackson Introduction to Expert Systems 1998 Addison-Wesley Reading, MA, USA
43. G.A. Kaminka, D.V. Pynadath, and M. Tambe Monitoring deployed agent teams Proceedings of the International Conference on Autonomous Agents (Agent) Montreal, QC, Canada 2001 308 315
44. G.A. Kaminka, D.V. Pynadath, and M. Tambe Monitoring teams by overhearing: a multi-agent plan-recognition approach J. Artif. Intell. Res. 17 2002 83 135
45. K. Kawabata, T. Akamatsu, and H. Asama A study of self-diagnosis system of an autonomous mobile robot: expansion of state sensory system Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS) Lausanne, Switzerland 2002 1802 1807
46. P. Krause, and D. Clark Representing Uncertain Knowledge 1993 Intellect Books Oxford, UK
47. J. Kurien, and P.P. Nayak Back to the future for consistency-based trajectory tracking Proceedings of the National Conference on Artificial Intelligence (AAAI) Austin, TX, USA 2000 370 377
48. K.B. Lamine, and F. Kabanza History checking of temporal fuzzy logic formulas for monitoring behavior-based mobile robots Proceedings of the IEEE International Conference on Tools with Artificial Intelligence Los Alamitos, CA, USA 2000 312 319
49. S. Lemai, and F. Ingrand Interleaving temporal planning and execution: IxTeT-eXeC Proceedings of the ICAPS Workshop on Plan Execution Trento, Italy 2003
50. L. Ljung System Identification: Theory for the User 1987 Prentice-Hall Englewood Cliffs, NJ, USA
51. C.E. McCarthy, and M.E. Pollack Towards focused plan monitoring: a technique and an application to mobile robots Auton. Robot. 9 1 2000 71 81
52. D.C. Montgomery Introduction to Statistical Quality Control 1985 John Wiley and Sons New York, NY, USA
53. E.M. Nebot, H. Durrant-Whyte, and S. Scheding Frequency domain modeling of aided GPS for vehicle navigation systems Robot. Auton. Syst. 25 1-2 1998 73 82
54. O. Nelles, and R. Isermann Identification of nonlinear dynamic systems - classical methods versus radial basis function networks Proceedings of the American Control Conference Seattle, WA, USA 1995 3786 3790
55. I. Noda, H. Matsubara, K. Hiraki, and I. Frank Soccer server: a tool for research on multiagent systems Applied Artificial Intelligence 12 2-3 1998 233 250
56. F.R. Noreils, and R.G. Chatila Plan execution monitoring and control architecture for mobile robots IEEE Trans. Robot. Autom. 11 2 1995 255 266
57. S. Parsons, O. Pettersson, A. Saffiotti, M. Wooldridge, Robots with the best of intentions. in: M. Wooldridge, M.M. Veloso (Eds.), Artificial Intelligence Today: Recent Trends and Developments, number 1600 in Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, Germany, 1999, pp. 329-338.
58. S. Parsons, O. Pettersson, A. Saffiotti, and M. Wooldridge Intention reconsideration in theory and practice Proceedings of the European Conference on Artificial Intelligence Berlin, Germany 2000 378 382
59. R.J. Patton, C.J. Lopez-Toribio, and F.J. Uppal Artificial intelligence approaches to fault diagnosis for dynamic systems Int. J. Appl. Math. Comput. Sci. 9 3 1999 471 518
60. O. Pettersson, Model-Free Execution Monitoring in Behavior-Based Mobile Robotics. Ph.D. thesis, Örebro University, Department of Technology, Örebro, Sweden, 2004.
61. O. Pettersson, L. Karlsson, and A. Saffiotti Steps towards model-free execution monitoring on mobile robots Proceedings of the Swedish Workshop on Autonomous Robots (SWAR 02) Stockholm, Sweden 2002 45 52
62. O. Pettersson, L. Karlsson, and A. Saffiotti Model-free execution monitoring in behavior-based mobile robotics Proceedings of the International Conference on Advanced Robotics (ICAR) Coimbra, Portugal 2003 864 869
63. O. Pettersson, L. Karlsson, and A. Saffiotti Model-free execution monitoring by learning from simulation Proceedings of the International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Espoo, Finland 2005
64. N. Ranganathan, M.I. Patel, and R. Sathyamurthy An intelligent system for failure detection and control in an autonomous underwater vehicle IEEE Trans. Syst. Man Cybern. 31 6 2001 762 767
65. S.M. Ross Introduction to Probability and Statistics for Engineers and Scientists 2000 Academic Press San Diego, CA, USA
66. S.I. Roumeliotis, G.S. Sukhatme, and G.A. Bekey Sensor fault detection and identification in a mobile robot Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS) Victoria, BC, Canada 1998 1383 1387
67. A. Saffiotti, Handling uncertainty in control of autonomous robots. in: M. Wooldridge, M.M. Veloso (Eds.), Artificial Intelligence Today: Recent Trends and Developments, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, Germany, 1999, pp. 381-408.
68. A. Saffiotti, K. Konolige, and E.H. Ruspini A multivalued-logic approach to integrating planning and control Artif. Intell. 76 1-2 1995 481 526
69. S. Scheding, E. Nebot, and H. Durrant-Whyte The detection of faults in navigation systems: a frequency domain approach Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Leuven, Belgium 1998 2217 2222
70. H. Schneider, and P.M. Frank Observer-based supervision and fault detection in robots using nonlinear fuzzy logic residual evaluation IEEE Trans. Control Syst. Technol. 4 3 1996 274 282
71. F. Schönherr, M. Cistelecan, J. Hertzberg, T. Christaller, Extracting situation facts from activation value histories in behavior-based robotics. in: F. Baader, G. Brewka, T. Eiter (Eds.), KI 2001: Proceedings of the Joint German/Austrian Conference on AI, number 2174 in Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, Germany, 2001, pp. 305-319.
72. F. Schönherr, J. Hertzberg, The DD&P robot control architecture: a preliminary report. in: M. Beetz, J. Hertzberg, M. Ghallab, M. Pollack (Eds.), Advances in Plan-Based Control of Robotic Agents, number 2466 in Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, Germany, 2002, pp. 249-269
73. R.G. Simmons, and D. Apfelbaum A task description language for robot control Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS) Victoria, BC, Canada 1998 1931 1937
74. R.G. Simmons, J. Fernandez, R. Goodwin, S. Koenig, and J. O'Sullivan Lessons learned from Xavier IEEE Robot. Autom. Mag. 7 2 2000 33 39
75. M. Soika Sensor failure detection framework for autonomous mobile robots Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS) Grenoble, France 1997 1735 1740
76. M.M. Veloso, J. Carbonell, M.A. Prez, D. Borrajo, E. Fink, and J. Blythe Integrating planning and learning: the PRODIGY architecture J. Exp. Theor. Artif. Intell. 7 1 1995 81 120
77. M.M. Veloso, M.E. Pollack, and M.T. Cox Rationale-based monitoring for planning in dynamic environments Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS) Pittsburgh, PA, USA 1998 171 179
78. V. Verma, G. Gordon, R.G. Simmons, and S. Thrun Real-time fault diagnosis IEEE Robot. Autom. Mag. 11 2 2004 56 66
79. R. Washington On-board real-time state and fault identification for rovers Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) San Francisco, CA, USA 2000 1175 1181
80. D.E. Wilkins, T.J. Lee, and P. Berry Interactive execution monitoring of agent teams J. Artif. Intell. Res. 18 2003 217 261
81. B.C. Williams, and P.P. Nayak A model-based approach to reactive self-configuring systems Proceedings of the National Conference on Artificial Intelligence (AAAI) Cambridge, MA, USA 1996 971 978
82. A.S. Willsky A survey of design methods for failure detection in dynamic systems Automatica 12 6 1976 601 611
83. R.R. Yager On ordered weighted averaging aggregation operators in multicriteria decisionmaking IEEE Trans. Syst. Man Cybern. 18 1 1988 183 190
84. B. Yan, T. Zhang, and C. Xie Fuzzy expert system for fault diagnosis of robotic Proceedings of the World Congress on Intelligent Control and Automation 2002 445 449
85. H. Ye, P. Zhang, S.X. Ding, and G.Z. Wang A time-frequency domain fault detection approach based on parity relation and wavelet transform Proceedings of the IEEE International Conference on Decision and Control Sydney, Australia 2000 4156 4161
86. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Set. Syst. 1 1 1978 3 28
87. J. Zhang Improved on-line process fault diagnosis using stacked neural networks Proceedings of the IEEE International Conference on Control Applications Glasgow, UK 2002 689 694
88. J. Zhang, M. Xu, and S. Xu Fault detection and classification through multivariate statistical techniques Proceedings of the American Control Conference Evanston, IL, USA 1995 751 755
89. K. Zita Haigh, and M.M. Veloso Interleaving planning and robot execution for asynchronous user requests Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS) Osaka, Japan 1996 148 155
90. K. Zita Haigh, and M.M. Veloso Planning, execution and learning in a robotic agent Proceedings of the International Conference on Artificial Intelligence Planning Systems (AIPS) Pittsburgh, PA, USA 1998 120 127