Examining robotic systems with shape-adjustable manipulators under dynamic environments: From simulation to verification

In this paper, we present our preliminary report in applying formal verification to the design process of robotic systems under dynamic environments; the goal is to complement existing testing or simulation techniques by experimenting an adaptable framework, where verification models with tamable complexity are generated from the simulation model. Our targets are robotic systems with shape-adjustable manipulators (e.g., robot arms), which in essence bring different challenges compared to existing research. By investigating the problem structure, we propose ingredients for successful verification of such systems, conduct experiments, and outline future studies.

[1]  Patrick Cousot,et al.  The ASTREÉ Analyzer , 2005, ESOP.

[2]  Calin Belta,et al.  Temporal Logic Planning and Control of Robotic Swarms by Hierarchical Abstractions , 2007, IEEE Transactions on Robotics.

[3]  Stephan Merz,et al.  Model Checking , 2000 .

[4]  Georg Frey,et al.  Formalization of existing PLC Programs: A Survey , 2003 .

[5]  Hadas Kress-Gazit,et al.  Automatically synthesizing a planning and control subsystem for the DARPA urban challenge , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[6]  Richard M. Murray,et al.  Safety verification of a fault tolerant reconfigurable autonomous goal-based robotic control system , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Edward A. Lee,et al.  Applied Verification: The Ptolemy Approach , 2008 .

[8]  Calin Belta,et al.  Hierarchical abstractions for robotic swarms , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  Sriram K. Rajamani,et al.  The SLAM project: debugging system software via static analysis , 2002, POPL '02.

[10]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.