Papers
Topics
Authors
Recent
Search
2000 character limit reached

Efficiently Obtaining Reachset Conformance for the Formal Analysis of Robotic Contact Tasks

Published 14 Oct 2024 in cs.RO, cs.SY, and eess.SY | (2410.10391v1)

Abstract: Formal verification of robotic tasks requires a simple yet conformant model of the used robot. We present the first work on generating reachset conformant models for robotic contact tasks considering hybrid (mixed continuous and discrete) dynamics. Reachset conformance requires that the set of reachable outputs of the abstract model encloses all previous measurements to transfer safety properties. Aiming for industrial applications, we describe the system using a simple hybrid automaton with linear dynamics. We inject non-determinism into the continuous dynamics and the discrete transitions, and we optimally identify all model parameters together with the non-determinism required to capture the recorded behaviors. Using two 3-DOF robots, we show that our approach can effectively generate models to capture uncertainties in system behavior and substantially reduce the required testing effort in industrial applications.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (30)
  1. M. K. Vukobratović, D. Surdilovic, Y. Ekalo, and D. Katic, “Control of robots in contact tasks: A survey,” chapter in Dynamics and Robust Control of Robot-Environment Interaction, pp. 1–76. World Scientific, 2009.
  2. M. Suomalainen, Y. Karayiannidis, and V. Kyrki, “A Survey of robot manipulation in contact,” Robotics and Autonomous Systems, vol. 156, 2022, Art. no. 104224.
  3. McKinsey and Company, “Industrial robotics: Insights into the sector’s future growth dynamics,” 2019.
  4. R. J. Kirschner, N. Mansfeld, S. Abdolshah, and S. Haddadin, “ISO/TS 15066: How different interpretations affect risk assessment,” arXiv preprint arXiv:2203.02706, 2022.
  5. C. Tang and M. Althoff, “Formal Verification of Robotic Contact Tasks via Reachability Analysis,” IFAC-PapersOnLine, vol. 156, no. 2, pp. 7912-7919, 2023.
  6. H. Roehm, J. Oehlerking, M. Woehrle, and M. Althoff, “Reachset Conformance Testing of Hybrid Automata,” in Proc. of the 19th Int. Conf. on Hybrid Systems: Computation and Control, 2016, pp. 277–286.
  7. H. Roehm, A. Rausch, and M. Althoff, “Reachset conformance and automatic model adaptation for hybrid systems,” Mathematics, vol. 10, no. 19, 2022, Art. no. 3567.
  8. T. Dang, “Model-based testing of hybrid systems,” chapter in Model-Based Testing for Embedded Systems, pp. 383-424. CRC Press, 2012.
  9. E. Haghverdi, P. Tabuada, and G. J. Pappas, “Bisimulation relations for dynamical, control, and hybrid systems,” Theoretical Computer Science, vol. 342, no. 2, pp. 229–261, 2005.
  10. S. B. Liu, B. Schürmann, and M. Althoff, “Guarantees for real robotic systems: unifying formal controller synthesis and reachset-conformant identification,” IEEE Trans. on Robotics, vol. 39, no. 5, pp. 3776-3790, 2023.
  11. L. Lützow and M. Althoff, “Scalable Reachset-conformant Identification of Linear Systems,” IEEE Control Systems Letters, vol. 8, pp. 520-525, 2024.
  12. S. B. Liu and M. Althoff, “Reachset conformance of forward dynamic models for the formal analysis of robots,” in Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2018, pp. 370–376.
  13. N. Kochdumper, A. Tarraf, M. Rechmal, M. Olbrich, L. Hedrich, and M. Althoff, “Establishing reachset conformance for the formal analysis of analog circuits,” in Proc. of the 25th Asia and South Pacific Design Automation Conf., 2020, pp. 199–204.
  14. S. B. Liu and M. Althoff, “Online verification of impact-force-limiting control for physical human-robot interaction,” in Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2021, pp. 777–783.
  15. M. Althoff, “An introduction to CORA 2015,” in Proc. of Workshop on Applied Verification for Continuous and Hybrid Systems, vol. 34, 2015, pp. 120–151.
  16. X. Chen, E. Ábrahám, and S. Sankaranarayanan, “Flow*: An analyzer for non-linear hybrid systems,” in Proc. of the 25th Int. Conf. on Computer Aided Verification, 2013, pp. 258–263.
  17. S. Bak and P. S. Duggirala, “HyLAA: A tool for computing simulation-equivalent reachability for linear systems,” in Proc. of the 20th Int. Conf. on Hybrid Systems: Computation and Control, 2017, pp. 173–178.
  18. G. Frehse, C. Le Guernic, A. Donzé, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler, “SpaceEx: Scalable verification of hybrid systems,” in Proc. of the 23rd Int. Conf. on Computer Aided Verification, 2011, pp. 379–395.
  19. A. Gurung, A. Deka, E. Bartocci, S. Bogomolov, R. Grosu, and R. Ray, “Parallel reachability analysis for hybrid systems,” in Proc. of ACM/IEEE Int. Conf. on Formal Methods and Models for System Design, 2016, pp. 12–22.
  20. ISO, “ISO/TS 15066:2016: Robots and robotic devices — Collaborative robots,” 2016.
  21. S. Haddadin, A. Albu-Schaffer, M. Frommberger, and G. Hirzinger, “The role of the robot mass and velocity in physical human-robot interaction - Part II: Constrained blunt impacts,” in Proc. of IEEE Int. Conf. on Robotics and Automation, 2008, pp. 1339–1345.
  22. A. Achhammer, C. Weber, A. Peer, and M. Buss, “Improvement of model-mediated teleoperation using a new hybrid environment estimation technique,” in Proc. of IEEE Int. Conf. on Robotics and Automation, 2010, pp. 5358–5363.
  23. F. Chen, H. Zhao, D. Li, L. Chen, C. Tan, and H. Ding, “Robotic grinding of a blisk with two degrees of freedom contact force control,” The Int. J. of Advanced Manufacturing Technology, vol. 101, no. 1, pp. 461–474, 2019.
  24. W. Kühn, “Rigorously computed orbits of dynamical systems without the wrapping effect,” Computing, vol. 61, no. 1, pp. 47–67, 1998.
  25. M. Althoff, G. Frehse, and A. Girard, “Set propagation techniques for reachability analysis,” Annu. Review of Control, Robotics, and Autonomous Systems, vol. 4, no. 1, pp. 369–395, 2021.
  26. N. Kochdumper and M. Althoff, “Reachability analysis for hybrid systems with nonlinear guard sets,” in Proc. of the 23rd Int. Conf. on Hybrid Systems: Computation and Control, 2020, pp. 1–10.
  27. O. Khatib, “Inertial Properties in Robotic Manipulation: An object-level framework,” The Int. J. of Robotics Research, vol. 14, no. 1, pp. 19–36, 1995.
  28. A. Albu-Schaffer and G. Hirzinger, “Cartesian impedance control techniques for torque controlled light-weight robots,” in Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 1, 2002, pp. 657–663.
  29. G. Gilardi and I. Sharf, “Literature survey of contact dynamics modelling,” Mechanism and Machine Theory, vol. 37, no. 10, pp. 1213–1239, 2002.
  30. J. van den Brand, “A deterministic linear program solver in current matrix multiplication time,” in Proc. of the 31st Annu. ACM-SIAM Symp. on Discrete Algorithms, 2020, pp. 259–278.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up