Dynamic distribution of robot control components under hard realtime constraints - Modeling, experimental results and practical considerations

It can be seen in numerous applications that embedded systems take advantage of distributed execution of tasks. Such distribution is studied in the present article, which investigates the deployment of robot control architectures across multiple computers. Besides the patterns for deployment across multiple hosts, this article proposes to introduce aspects of self-management into robot control architectures. It is proposed to use graph partitioning algorithms to determine the distribution pattern (mapping of control tasks to CPU resources while minimizing bus communication load). The underlying model and the respective analysis guarantee that, after adaption of the distribution pattern, real-time properties are preserved and load is balanced. In this way, poor a priori assumptions about worst-case execution times are detected and corrected continuously during runtime. This is a considerable improvement in comparison to using only offline analysis of worst-case execution times.

[1]  Jean-Pierre Merlet,et al.  Parallel Robots , 2000 .

[2]  Annika Raatz,et al.  Configuration Switching for Workspace Enlargement , 2011, Robotic Systems for Handling and Assembly.

[3]  Neil R. Storey,et al.  Safety-critical computer systems , 1996 .

[4]  Christian Müller-Schloer,et al.  Organic computing: on the feasibility of controlled emergence , 2004, CODES+ISSS '04.

[5]  Rolf Ernst,et al.  System level performance analysis - the SymTA/S approach , 2005 .

[6]  Ulrike Thomas,et al.  Error-tolerant execution of complex robot tasks based on skill primitives , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Bernhard Bauer,et al.  Towards a Model-Driven Software Engineering Methodology for Organic Computing Systems , 2005, Computational Intelligence.

[8]  Kunikatsu Takase,et al.  A model-based manipulation system with skill-based execution in unstructured environment , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[9]  Luciano Lavagno,et al.  Uml for Real: Design Of Embedded Real-Time Systems , 2010 .

[10]  Harald Michalik,et al.  A Communication Architecture for Distributed Real-Time Robot Control , 2011, Robotic Systems for Handling and Assembly.

[11]  Annika Raatz,et al.  Parallel Kinematic Structures of the SFB 562 , 2011, Robotic Systems for Handling and Assembly.

[12]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[13]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[14]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Hans Utz,et al.  Miro - middleware for mobile robot applications , 2002, IEEE Trans. Robotics Autom..

[16]  Ulrike Thomas,et al.  Compliant motion programming: The task frame formalism revisited , 2004 .

[17]  Salim Hariri,et al.  Autonomic Computing : Concepts, Infrastructure, and Applications , 2006 .

[18]  Annika Raatz,et al.  Detection and Avoidance of Singularities in Parallel Kinematic Machines , 2011, Robotic Systems for Handling and Assembly.

[19]  Jürgen Hesselbach,et al.  Towards a new concept of robot programming in high speed assembly applications , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Friedrich M. Wahl,et al.  Manipulation Primitives - A Universal Interface between Sensor-Based Motion Control and Robot Programming , 2011, Robotic Systems for Handling and Assembly.

[21]  Eduardo Cabal-Yepez,et al.  Open-architecture system based on a reconfigurable hardware-software multi-agent platform for CNC machines , 2010, J. Syst. Archit..

[22]  Jochen Maaß,et al.  Self Management in a Control Architecture for Parallel Kinematic Robots , 2008 .

[23]  Jochen Maaß,et al.  Open Modular Robot Control Architecture for Assembly Using the Task Frame Formalism , 2006 .

[24]  Hartmut Schmeck,et al.  Organic Computing – Addressing Complexity by Controlled Self-Organization , 2006, Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006).

[25]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[26]  Ursula Goltz,et al.  Universal communication architecture for high-dynamic robot systems using QNX , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[27]  Friedrich M. Wahl,et al.  A task frame formalism for practical implementations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[28]  Hendrik Van Brussel,et al.  Compliant Robot Motion I. A Formalism for Specifying Compliant Motion Tasks , 1988, Int. J. Robotics Res..

[29]  Annika Raatz,et al.  RCA562: Control Architecture for Parallel Kinematic Robots , 2011, Robotic Systems for Handling and Assembly.

[30]  Tom De Wolf,et al.  Towards a Methodology for Engineering Self-Organising Emergent Systems , 2005, SOAS.

[31]  Annika Raatz,et al.  Calibration of Parallel Kinematic Structures - Overview, Classification and Comparison , 2011, Robotic Systems for Handling and Assembly.

[32]  Michael Rose,et al.  Robust gain-scheduling for smart-structures in parallel robots , 2009, Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[33]  Raul Guenther,et al.  DIRECT SINGULARITY AVOIDANCE STRATEGY FOR THE HEXA PARALLEL ROBOT , 2005 .

[34]  Friedrich M. Wahl,et al.  MiRPA: Middleware for robotic and process control applications , 2007 .

[35]  Gerd Hirzinger,et al.  Flexible Signal-Oriented Hardware Abstraction for Rapid Prototyping of Robotic Systems , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Matthias Hagner,et al.  Runtime Analysis and Adaptation of a Hard Real-Time Robotic Control System , 2007, J. Comput..