• DocumentCode
    637770
  • Title

    Model checking for improved adaptive behaviour

  • Author

    Miller, Alice ; Kirwan, Ryan ; Porr, Bernd ; di Prodi, Paolo

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Glasgow, Glasgow, UK
  • fYear
    2013
  • fDate
    4-5 June 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Closed loop systems are traditionally analysed using simulation. We show how a formal approach, namely model checking, can be used to enhance and inform this analysis. Specifically, model checking can be used to verify properties for any execution of a system, not just a single experimental path. We describe how model checking has been used to investigate a system consisting of a robot navigating around an environment, avoiding obstacles using sequence learning. We illustrate the power of this approach by showing how a previous assumption about the system, gained though vigorous simulation, was demonstrated to be incorrect, using the formal approach.
  • Keywords
    closed loop systems; collision avoidance; control engineering computing; formal verification; learning (artificial intelligence); mobile robots; adaptive behaviour; closed loop system; formal approach; model checking; obstacle avoidance; robot navigation; sequence learning; system execution; system verification; Model checking; PROMELA; adaptive behaviour; robotics;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Control and Automation 2013: Uniting Problems and Solutions, IET Conference on
  • Conference_Location
    Birmingham
  • Electronic_ISBN
    978-1-84919-710-6
  • Type

    conf

  • DOI
    10.1049/cp.2013.0023
  • Filename
    6613736