• DocumentCode
    575259
  • Title

    Modeling and formal verification of inverted pendulum based two-wheeled transportation vehicle

  • Author

    Gul, Humaira ; Ahmad, Jamil ; Gul, Fareed ; Ilyas, Mian

  • Author_Institution
    Res. Centre for Modeling & Simulation (RCMS), Nat. Univ. of Sci. & Technol. (NUST), Islamabad, Pakistan
  • fYear
    2012
  • fDate
    20-23 Aug. 2012
  • Firstpage
    113
  • Lastpage
    118
  • Abstract
    Formal methods have been used to verify the correctness and stability of hardware and software systems for the last few decades. It has numerous applications in system´s analysis, safety and detection of subtle bugs and errors. The approach utilizes certain mathematical properties, methods and axioms to exhaustively explore all the states of the system. It gives precise and better results than simulation and numerical methods based analysis and verification, since the later techniques cannot give exhaustive results and could suffer from discretization and round-off errors. Model checking is an important formal method that verifies systems by exhaustively exploring the system´s abstract mathematical model using smart domain-specific abstraction techniques. For certain reasons, model checking has not been previously used for the verification of control systems. But in the very near few years, some model checking tools have also been developed for control systems verification. This paper includes the verification of a controlled system and proposes the formal verification of the stability of coaxially parallel two-wheeled transportation vehicle. The control system model perceived is a dynamic, inverted pendulum based, coaxially parallel two-wheeled human transportation vehicle. The dynamic physical model of the system is simplified and designed for 2-D motion that is the pitch control and the linear forward/backward motion. A mathematical model is then developed from this dynamic physical model of the system, using the state-space approach. Then, a linear quadratic regulator (LQR) with an observer is designed to stabilize this system. Later, the system is formally verified for stability using the model checker SpaceEx.
  • Keywords
    control engineering computing; formal verification; linear quadratic control; nonlinear control systems; pendulums; transportation; vehicles; wheels; SpaceEx; abstract mathematical model; coaxially parallel two-wheeled human transportation vehicle; control system verification; correctness verification; dynamic physical model; error detection; formal verification; hardware system; inverted pendulum; linear forward-backward motion; linear quadratic regulator; mathematical property; model checking tool; observer; pitch control; round-off error; safety; smart domain-specific abstraction technique; software system; stability verification; state-space approach; subtle bug detection; system analysis; two-wheeled transportation vehicle; Automata; Mathematical model; Observers; Vehicles; Wheels; Formal Analysis; Full-State Observer; Linear Quadratic Regulator; Model Checking; Reachability Analysis; SpaceEx;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE Annual Conference (SICE), 2012 Proceedings of
  • Conference_Location
    Akita
  • ISSN
    pending
  • Print_ISBN
    978-1-4673-2259-1
  • Type

    conf

  • Filename
    6318418