Motion Controlling Using Finite-State Automata

Abstract

This paper, a discussion of fundamental finite-state algorithms, constitutes an approach from the perspective of dynamic system control. First, we describe fundamental properties of deterministic finite-state automata. We propose an algorithm focused on correct finite-state automaton state switching. This approach will then be used to propose a finite-state automaton to solve real-time movement in a maze. We also illustrate the use of such a proposed approach to control movement in a robotic system which requires correct states to achieve correct movement. Evaluation of achieved outputs is described in the conclusion, which also includes the future focus of the proposed way of finite-state automaton state switching.