Probabilistic Model Checking of Robots Deployed in Extreme Environments


  • Xingyu Zhao Heriot-Watt University
  • Valentin Robu Heriot-Watt University
  • David Flynn Heriot-Watt University
  • Fateme Dinmohammadi Heriot-Watt University
  • Michael Fisher University of Liverpool
  • Matt Webster University of Liverpool



Robots are increasingly used to carry out critical missions in extreme environments that are hazardous for humans. This requires a high degree of operational autonomy under uncertain conditions, and poses new challenges for assuring the robot’s safety and reliability. In this paper, we develop a framework for probabilistic model checking on a layered Markov model to verify the safety and reliability requirements of such robots, both at pre-mission stage and during runtime. Two novel estimators based on conservative Bayesian inference and imprecise probability model with sets of priors are introduced to learn the unknown transition parameters from operational data. We demonstrate our approach using data from a real-world deployment of unmanned underwater vehicles in extreme environments.




How to Cite

Zhao, X., Robu, V., Flynn, D., Dinmohammadi, F., Fisher, M., & Webster, M. (2019). Probabilistic Model Checking of Robots Deployed in Extreme Environments. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 8066-8074.



AAAI Technical Track: Robotics