The paper suggests design methods for reconfigurable hierarchical finite state machines (RHFSM), which possess two following important features: (1) they enable the control algorithms to be divided in modules providing direct support for “divide and conquer” strategy; (2) they allow for static and dynamic reconfiguration. Run-time reconfiguration permits virtual control systems to be constructed, including systems that are more complex than capabilities of available hardware. It is shown that RHFSM can be synthesised from specification in form of hierarchical graph-schemes with the aid of the considered in the paper VHDL templates. The results of experiments show correctness of the proposed methods and their applicability for the design of engineering systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bojinov H, Casal A, Hogg T (2000) Emergent structures in modular selfreconfigurable robots. In: Proc. 2000 IEEE International Conference on Robotics and Automation, USA, pp 1734-1741
Meng Y (2005) A dynamic self-reconfigurable mobile robot navigation system. In: Proc. 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, USA, pp 1541-1546
Sklyarov V (1999) Hierarchical finite-state machines and their use for digital control. IEEE Transactions on VLSI Systems, 7(2):222-228
Sklyarov V (2002) Reconfigurable models of finite state machines and their implementation in FPGAs. Journal of Systems Architecture, 47:1043-1064
Sklyarov V, Skliarova I (2006) Recursive and iterative algorithms for N-ary search problems. In: Proc. 19th World Computer Congress, Professional Practice in Artificial Intelligence, Santiago, Chile, pp 81-90
Sklyarov V, Skliarova I (2006) Reconfigurable Hierarchical Finite State Machines. In: Proc. 3rd International Conference on Autonomous Robots and Agents ICARA’2006, Palmerston North, New Zealand, pp 599-604
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sklyarov, V., Skliarova, I. (2007). Synthesis of Reconfigurable Hierarchical Finite State Machines. In: Mukhopadhyay, S.C., Gupta, G.S. (eds) Autonomous Robots and Agents. Studies in Computational Intelligence, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73424-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-73424-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73423-9
Online ISBN: 978-3-540-73424-6
eBook Packages: EngineeringEngineering (R0)