Co-simulation of Semi-autonomous Systems: The Line Follower Robot Case Study

Semi-autonomous systems are capable of sensing their environment and perform their tasks autonomously, but they may also be supervised by humans. The shared manual/automatic control makes the dynamics of such systems more complex, and undesirable and hardly predictable behaviours can arise from human-machine interaction. When these systems are used in critical applications, such as autonomous driving or robotic surgery, the identification of conditions that may lead the system to violate safety requirements is of main concern, since people actually entrust their life on them. In this paper, we extend an FMI-based co-simulation framework for cyber-physical systems with the possibility of modelling semi-autonomous robots. Co-simulation can be used to gain more insights on the system under analysis at early stages of system development, and to highlight the impact of human interaction on safety. This approach is applied to the Line Follower Robot case study, available in the INTO-CPS project.

[1]  Tze Meng Low,et al.  High-Assurance SPIRAL: End-to-End Guarantees for Robot and Car Control , 2017, IEEE Control Systems.

[2]  Nick Battle,et al.  The overture initiative integrating tools for VDM , 2010, ACM SIGSOFT Softw. Eng. Notes.

[3]  Dominique Méry,et al.  Integrated Formal Methods - 8th International Conference, IFM 2010, Nancy, France, October 11-14, 2010. Proceedings , 2010, IFM.

[4]  Axel Jantsch,et al.  System modeling and transformational design refinement in ForSyDe [formal system design] , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  John S. Baras,et al.  HybridSim: A Modeling and Co-simulation Toolchain for Cyber-physical Systems , 2013, 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications.

[6]  César A. Muñoz,et al.  Rapid Prototyping in PVS , 2013 .

[7]  Jim Woodcock,et al.  Integrated tool chain for model-based design of Cyber-Physical Systems: The INTO-CPS project , 2016, 2016 2nd International Workshop on Modelling, Analysis, and Control of Complex CPS (CPS Data).

[8]  Peter Gorm Larsen,et al.  Vienna Development Method , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[9]  Andreas Junghanns,et al.  The Functional Mockup Interface for Tool independent Exchange of Simulation Models , 2011 .

[10]  Yi Zhang,et al.  PVSio-web 2.0: Joining PVS to HCI , 2015, CAV.

[11]  Andrea Domenici,et al.  Verifying safety properties of a nonlinear control by interactive theorem proving with the Prototype Verification System , 2016, Inf. Process. Lett..

[12]  Michael D. Harrison,et al.  Verification of User Interface Software: The Example of Use-Related Safety Requirements and Programmable Medical Devices , 2017, IEEE Transactions on Human-Machine Systems.

[13]  Dean Karnopp,et al.  Analysis and simulation of multiport systems : the bond graph approach to physical system dynamics , 1968 .

[14]  Harold W. Thimbleby,et al.  The benefits of formalising design guidelines: a case study on the predictability of drug infusion pumps , 2013, Innovations in Systems and Software Engineering.

[15]  Andreas Junghanns,et al.  Functional Mockup Interface 2.0: The Standard for Tool independent Exchange of Simulation Models , 2012 .

[16]  Andrea Domenici,et al.  A PVS-Simulink Integrated Environment for Model-Based Analysis of Cyber-Physical Systems , 2018, IEEE Transactions on Software Engineering.

[17]  David Broman,et al.  Co-simulation: State of the art , 2017, ArXiv.

[18]  ABOUT INTO-CPS Integrated Tool Chain for Model-based Design of Cyber-Physical Systems , 2015 .

[19]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[20]  Johannes F. Broenink,et al.  Modelling, Simulation and Analysis with 20-Sim , 1997 .

[21]  Ingo Sander,et al.  Co-simulation of embedded systems in a heterogeneous MoC-based modeling framework , 2011, 2011 6th IEEE International Symposium on Industrial and Embedded Systems.

[22]  Jianlin Shi,et al.  Mapping Simulink to UML in the design of embedded systems:Investigating scenarios and transformations , 2008 .

[23]  David Broman,et al.  Hybrid co-simulation: it’s about time , 2018, Software & Systems Modeling.

[24]  Peter Gorm Larsen,et al.  Collaborative Modelling and Co-simulation in the Development of Dependable Embedded Systems , 2010, IFM.

[25]  Peter Gorm Larsen,et al.  Support for Co-modelling and Co-simulation: The Crescendo Tool , 2014, Collaborative Design for Embedded Systems.

[26]  Yi Zhang,et al.  Formal Verification of Medical Device User Interfaces Using PVS , 2014, FASE.

[27]  Edward A. Lee,et al.  A framework for comparing models of computation , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[28]  Jozef Hooman,et al.  COUPLING SIMULINK AND UML MODELS , .