Skip to main content
SpringerLink
Log in

Error Detection and Prediction Algorithms: Application in Robotics

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

This article presents research on error detection and prediction algorithms in robotics. Errors, defined as either agent error or Co-net error, are analyzed and compared. Three new error detection and prediction algorithms (EDPAs) are then developed, and validated by detecting and predicting errors in typical pick and place motions of an Adept Cobra 800 robot. A laser Doppler displacement meter (LDDM™) MCV-500 is used to measure the position of robot gripper in 105 experiment runs. Results show that combined EDPAs are preferred to detect and predict displacement errors in sequential robot motions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yang, C.L., Chen, X., Nof, S.Y.: Design of a production conflict and error detection model with active protocols and agents. In: Proceedings of the 18th International Conference on Production Research, Italy, July 2005

  2. Nof, S.Y., Chen, J.: Assembly and disassembly: an overview and framework for cooperation requirement planning with conflict resolution. J. Intell. Robot. Syst. 37(3), 307–320 (2003)

    Article  Google Scholar 

  3. Lara, M.A., Nof, S.Y.: Computer-supported conflict resolution for collaborative facility designers. Int. J. Prod. Res. 41(2), 207–234 (2003)

    Article  Google Scholar 

  4. Svenson, O., Salo, I.: Latency and mode of error detection in a process industry. Reliab. Eng. Syst. Saf. 73(1), 83–90 (2001)

    Article  Google Scholar 

  5. Klein, B.D.: How do actuaries use data containing errors?: models of error detection and error correction. Inf. Resour. Manage. J. 10(4), 27–36 (1997)

    Google Scholar 

  6. Bolchini, C., Pomante, L., Salice, F., Sciuto, D.: Reliability properties assessment at system level: a co-design framework. J. Electron. Test. 18(3), 351–356 (2002)

    Article  Google Scholar 

  7. Steininger, A., Scherrer, C.: On finding an optimal combination of error detection mechanisms based on results of fault injection experiments. In: Proceedings of the Twenty-seventh Annual International Symposium on Fault-tolerant Computing, FTCS-27, Digest of Papers, 238–247 Seattle, Washington, DC, 1997

  8. Kanawati, G.A., Nair, V.S.S., Krishnamurthy, N., Abraham, J.A.: Evaluation of integrated system-level checks for on-line error detection. In: Proceedings of the IEEE International Computer Performance and Dependability Symposium, 292–301 Urbana, Champaign, IL (1996)

  9. Najjari, H., Steiner, S.J.: Integrated sensor-based control system for a flexible assembly. Mechatronics 7(3), 231–262 (1997)

    Article  Google Scholar 

  10. Lopes, L.S., Camarinha-Matos, L.M.: A machine learning approach to error detection and recovery in assembly. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems 95, ‘Human Robot Interaction and Cooperative Robots’. 3, 197–203 (1995)

  11. Miceli, T., Sahraoui, H.A., Godin, R.: A metric based technique for design flaws detection and correction. In: Proceedings of the 14th IEEE International Conference on Automated Software Engineering, 307–310 Cocon Beach, FL (1999)

  12. Ronsse, M., Bosschere, K.: Non-intrusive detection of synchronization errors using execution replay. Autom. Softw. Eng. 9(1), 95–121 (2002)

    Article  Google Scholar 

  13. Mitra, S., McCluskey, E.J.: Diversity techniques for concurrent error detection. In: Proceedings of the IEEE, 2nd International Symposium on Quality Electronic Design. IEEE Comput. Soc. 249–250 San Jose, CA (2001)

  14. Bolchini, C., Fornaciari, W., Salice, F., Sciuto, D.: Concurrent error detection at architectural level. In: Proceedings of the 11th International Symposium on System Synthesis, 72–75 Hsinchu, Taiwan, China (1998)

  15. Abdelmoez, W., Nassar, D.M., Shereshevsky, M., Gradetsky, N., Gunnalan, R., Ammar, H.H., Yu, B., Mili, A.: Error propagation in software architectures. In: Proceedings of the 10th International Symposium on Software Metrics, 384–393 Chicago, IL September 11–17 (2004)

  16. Yi, S., Haralick, R.M., Shapiro, L.G.: Error propagation in machine vision. Mach. Vis. Appl. 7(2), 93–114 (1994)

    Article  Google Scholar 

  17. Kelly, A.: Linearized error propagation in odometry. Int. J. Rob. Res. 23(2), 179–218 (2004)

    Article  Google Scholar 

  18. Yang, C.L.: Conflict and error detection protocol with active middleware. Master Thesis, Purdue University, West Lafayette, IN (2004)

  19. Mir, Y.A., Mayer, J.R.R., Fortin, C.: Tool path error prediction of a five-axis machine tool with geometric errors. In: Proceedings Inst. Mech. Eng., B J. Eng. Manuf. 216(5), 697–712 (2002)

  20. Schneider, H., Frank, P.M.: Observer-based supervision and fault detection in robots using nonlinear and fuzzy logic residual evaluation. IEEE Trans. Control Syst. Technol. 4(3), 274–282 (1996)

    Article  Google Scholar 

  21. Gaba, J., Russo, M., Guez, A.: Intelligent image analysis for error detection and correction in automated laboratory robot systems. Lab. Robot. Autom. 10, 273–282 (1998)

    Article  Google Scholar 

  22. Dixon, W.E., Walker, I.D., Dawson, D.M., Hartranft, J.P.: Fault detection for robot manipulators with parametric uncertainty: a prediction-error-based approach. IEEE trans. Robot. Autom. 16(6), 689–699 (2000)

    Article  Google Scholar 

  23. Caccavale, F., Walker, I.D.: Observer-based fault detection for robot manipulators. In: Proceedings IEEE Int. Conf. Robot. Autom. 4, 2881–2887 (1997)

  24. Zolghadri, A.: An algorithm for real-time failure detection in Kalman Filters. IEEE Trans. Automat. Contr. 41(10), 1537–1539 (1996)

    Article  MathSciNet  Google Scholar 

  25. Visinsky, M.L., Cavallaro, J.R., Walker, I.D.: Robotic fault detection and fault tolerance: a survery. Reliab. Eng. Syst. Saf. 46, 139–158 (1994)

    Article  Google Scholar 

  26. Canham, R., Jackson, A. H., Tyrrell, A.: Robot error detection using an artificial immune system. In: Proceedings of the NASA/DoD Conference on Evolvable Hardware, 199–207 York University, UK (2003)

  27. Lee, I.S., Kim, J.T., Lee, J.W., Lee, D.Y., Kim, K.Y.: Model-based fault detection and isolation method using ART2 neural network. Int. J. Intell. Syst. 18, 1087–1100 (2003)

    Article  Google Scholar 

  28. Arai, F., Niu, H., Fukuda, T.: Performance improvement of flexible material handling robot by error detection and replanning. In: Proceedings IEEE Int. Conf. Robot. Autom. 4, 2938–2943 (1997)

  29. Visinsky, M.L., Walker, I.D., Cavallaro, J.R.: New dynamic model-based fault detection thresholds for robot manipulators. In: Proceedings IEEE Int. Conf. Robot. Autom. 2, 1388–1395 (1994)

  30. Nof, S.Y., Maimon, O.Z., Wilhelm, R.G.: Experiments for planning error-recovery programs in robotic work. In: Proceedings of the ASME International Conference on Computers in Engineering, New York (1987)

  31. Nof, S.Y.: Design of effective e-Work: review of models, tools, and emerging challenges. Prod. Plan. Control 14(8), 681–703 (2003)

    Article  Google Scholar 

  32. Huang, C.Y., Nof, S.Y.: Enterprise agility: a view from the PRISM Lab. Int. J. Agil. Manag. Syst. 4(1), 51–59 (1999)

    Article  Google Scholar 

  33. Huang, C.Y., Ceroni, J.A., Nof, S.Y.: Agility of networked enterprises-parallelism, error recovery, and conflict resolution. Comput. Ind. 42, 275–287 (2000)

    Article  Google Scholar 

  34. Huang, C.Y., Nof, S.Y.: Formation of autonomous agent networks for manufacturing systems. Int. J. Prod. Res. 38(3), 607–624 (2000)

    Article  Google Scholar 

  35. Anussornnitisarn, P.: Design of active middleware protocols for coordination of distributed resources. PHD Dissertation, Purdue University, West Lafayette, IN (2003)

  36. Avila, J.: Interactive error recovery for robotic assembly using a neural-fuzzy approach. Master Thesis, Purdue University, West Lafayette, IN (1999)

  37. Kao, J.F.: Optimal recovery strategies for manufacturing systems. Eur. J. Oper. Res. 80(2), 252–263 (1995)

    Article  Google Scholar 

  38. Toguyeni, K.A., Craye, E., Gentina, J.C.: Framework to design a distributed diagnosis in FMS. In: Proc. of the IEEE Int. Conf. Syst. Man Cybern. 4, 2774–2779 (1996)

  39. Bruccoleri, M., Pasek, Z.J.: Operational issues in reconfigurable manufacturing systems: exception handling. In: Proc. of the 5th biannual World Automation Congress (2002)

  40. Jeng, M.D.: Petri nets for modeling automated manufacturing systems with error recovery. IEEE Trans. Robot. Autom. 13(5), 752–760 (1997)

    Article  Google Scholar 

  41. V+ Language User’s Guide, Version 13.0, Adept Technology, Inc

  42. Adept MV Controller User’s Guide, for V+ Version 13.0 or later, Adept Technology, Inc

  43. LDDM Laser Measurement System User’s Guide (MCV-500), Optodyne, Inc

  44. Gilby, J.H., Parker, G.A.: Robot arm position measurement using laser tracking techniques. In: Proc. of the 7th British Robot Association Annual Conference, 85–94 Kemston, Bedford, England, May (1984)

  45. Lau, K., Hocken, R., Haynes, L.: Robot performance measurements using automatic laser tracking techniques. Robot. Comput. -Integr. Manuf. 2(3–4), 227–236 (1985)

    Article  Google Scholar 

  46. Vincze, M., Prenninger, J.P., Gander, H.: Laser tracking system to measure position and orientation of robot end effectors under motion. Int. J. Rob. Res. 13(4), 305–314 (1994)

    Google Scholar 

  47. Nof, S.Y. (ed.): Part 7: Applications: design and integration. In: Handbook of Industrial Robotics. Wiley, New York (1999)

  48. Chen, X.: Error detection and prediction agents and their algorithms. Master Thesis, Purdue University, West Lafayette, IN (2005)

Download references

Author information

Authors and Affiliations

  1. PRISM Center, Purdue University, 315 N. Grant Street, W. Lafayette, IN, 47907-2023, USA

    Xin W. Chen & Shimon Y. Nof

Authors
  1. Xin W. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shimon Y. Nof
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shimon Y. Nof.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, X.W., Nof, S.Y. Error Detection and Prediction Algorithms: Application in Robotics. J Intell Robot Syst 48, 225–252 (2007). https://doi.org/10.1007/s10846-006-9094-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-006-9094-9

Key words

Search

Navigation