International Journal of Engineering & Technology, 7 (2.

8) (2018) 92-96

International Journal of Engineering & Technology

Website: www.sciencepubco.com/index.php/IJET

Research Paper

A VLSI implementation of elevator control based on finite state

machine using Verilog HDL
Naresh Lagadapati 1 *, Manoj Karri 1, Tejaswini Vaddineni 1, Sk.Mahaboob Subhani 1, K Hari Kishore 1
1 VLSI Research Group, Department of ECE, Koneru Lakshmaiah Education Foundation,
Vaddeswaram, Guntur, Andhra Pradesh, India 522502
*Corresponding author E-mail: [email protected]

Abstract

In this cutting edge period, lifts have turned into a basic piece of any business or open complex. It encourages the quicker development of
individuals and gear between floors. The lift control framework is a standout amongst the most critical perspectives in hardware control
module that are utilized as a part of car application. Normally lifts are intended for a particular building considering the fundamental
factors, for example, the tallness of the building, the quantity of individuals venturing out to each floor and the normal times of high uti-
lization. The lift framework is composed with various control procedures. This usage depends on FPGA, which can be utilized for a
working with any number of floors, with the predetermined sources of info and yields. This controller can be executed for a lift with the
required number of floors by just changing a control variable in the HDL code. This approach depends on a calculation which decreases
the measure of calculation required, by concentrating just on the pertinent guidelines that enhances the execution of the gathering of lift
framework.

Keywords: Elevator Control System; Verilog HDL; FPGA; Xilinx ISE Design Suite.

used in wide range of applications by implementing them with

1. Introduction various FPGA algorithms.
State Machines are those devices whose output is not only based
Electronics is a branch of science in which electrons plays a vital on the output from recent inputs but also from previous inputs.
role and it deals control of energy electrically. These days’ elec- These are used to model variety of systems like sequential patterns
tronic devices play a major role in our life. With the advancement in DNA and to indicate the levels of fuel, oxygen and condition of
of technology electronics devices are becoming much smaller, valves i.e. whether they are opened or closed in space craft, aero
flexible, efficient and easy to use. These electronic devices are planes etc. The advantage of state machine is that they can be used
capable of implementing various functions. These electronic de- to determine the behavior of the system based on the control vari-
vices have various properties and are helpful to man in day to day able. Finite state machine also called as FSM is a device which
life. Moore’s law stated that the transistors double in size every contains the information about the set of states and the control
year. With the increase in number of the transistors the size of variables. These are classified into two types Mealy State Machine
electronics device shrinks. With the decrease in size of devices and Moore State machine. In Mealy state machine present state
and increase in number of transistors i.e. in the order of millions depends upon both present state outputs and previous state outputs
we have various issues in power, routing etc. Modern technologies where as in case of Moore state machine present state depends
use MEMS, NEMS technologies. only on recent input. State encoding is a process of assigning a
Elevator is machine which is located in buildings used to transport value to each state. There are various techniques for State encod-
people or luggage in a building from one floor to a particular ing. One hot encoding is a technique in which a state a can be
floor. Elevators use the principle of conversion of energy i.e. elec- determined based on the position of ‘1’ bit. The advantage of this
trical energy is converted into mechanical energy and vice versa. technique is that state decoding is simple. It can be used in flip
Earlier lifts or elevators used to be driven by hands or by animals. flop rich architectures and in applications where fan-in is limited.
With the advancement of technology elevator systems started The major drawback is that we have more usage of flip flop for
using PLC logic and microcontrollers. Major drawback of these each state and the width of combinational logic is reduced. Anoth-
technologies was that there is less number of inputs and outputs. er type of encoding technique is binary encoding technique. In this
By the implementation of elevators using FPGA technology there type of technique states are assigned in binary sequence starting
is an improvement in various factors like flexibility, low cost, from binary ‘0’ and so on. Numbers of flip flops are equivalent to
efficiency, security, improvement in operational speed and parallel the numbers of state variables. The major advantage is it uses less
processing i.e. processing of inputs and outputs simultaneously. number of flip flops as a result number of state variables used to
Major advantage of using FPGA is that it can be configured easily encode state machine are also less. The drawback is since the
unlike microprocessors, microcontrollers which are difficult to width of combinational logic is high; more combinational logic is
configure. PLC’s are used in automation and industries but there used to decode each state. Gray encoding technique is similar to
are limited to use for various practical applications. They can be binary encoding technique and complexity of decoding logic is
high.
Copyright © 2018 Naresh Lagadapati et al. This is an open access article distributed under the Creative Commons Attribution License, which
permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
International Journal of Engineering & Technology 93

In our project elevator control system is a Mealy Finite state ma- 3. Designs and Implementation
chine and the type of state encoding used is Binary encoding tech-
nique. Each floor is assigned with a state variable. Based on the
In the design section the most significant was to outline the algo-
control inputs elevator switches between floors. We implemented
rithm. Simplest possible algorithm was adopted fig.1. State Dia-
our project for three floors using Verilog which is implemented on
gram for Elevator control where the elevator start working
Xilinx ISE Design suite 14.2. Verilog is a hardware description
.According to the mealy state table EIDENTIFY – Control varia-
language which is used in the modelling of electronic systems. It
ble used to represent whether lift is present in floor or upwards or
is used to design and verify the digital circuit at Register Transfer
downwardsB1, B2, B3-Control variables used to represent the
Level of abstraction and it is a case sensitive language whose syn-
direction of the movement of the lift.S1, S2, S3-Control variables
tax is similar to that of C Programming. It contains hierarchy of
used to represent the direction of the movement of the lift.
modules and the communication between the modules is done
Design rules are the following
based on the inputs, outputs and bidirectional ports. We have vari-
• The following are the obtained results from the state table
ous control variables to determine the movement of lift i.e. wheth-
so that we can determine movement of elevator.
er lift is moving upwards or downwards or in the same floor.
When there is no input applied lift remains in the ground floor. • In case of figure 1 it indicates that lift is present at Floor 1
This can be helpful at time of emergencies or power failures be- as B1 is”1”.
cause lift resumes to ground floor when there is no control input. • In case of figure 2 it indicates that elevator is moving from
Floor 1 to Floor 2 as B2 is”1”,S2 is”1”, EIDENTIFY is”01”
• In case of figure 3 it indicates that elevator is moving from
2. Algorithms Floor 1 to Floor 3 as B3 is”1”,S3 is”1”, EIDENTIFY is”01”
• In case of figure 4 it indicates that elevator is at Floor 2 as
We have divided the proposed ECSS into different modules B2 is”1”.
a) Elevator Starting Module • In case of figure 5 it indicates that elevator is moving from
In Elevator starting module , as the elevator start , ”,EIDENTIY is Floor 2 to Floor 3 as B3 is”1”,S3 is”1”, ”,EIDENTIFY
a control signal which is used to determine whether lift is moving is”01”.
upward or downward or lift is present in the floor their we use the • In case of figure 6 it indicates that elevator is moving from
concept of Mealy State Machine. Each state is assigned a value Floor 2 to Floor 1 as B1 is”1”,S1 is”1”, ”,EIDENTIFY
based on binary state encoding technique. We have one input, one is”10”
output and six control signals. These signals are Floor as input, • In case of figure 7 it indicates that elevator is at Floor 3 as
Next floor as output, B1, B2, B3, S1, S2, S3 are control signals B3 is”1.
which are used to indicate the movement of elevator. If”, EI- • In case of figure 8 it indicates that elevator is moving from
DENTIFY =’00’ lift is present in the floor, if”, EIDENTFIY Floor 3 to Floor 2 as B2 is”1”,S2 is”1”, EIDENTIFY
=”01” elevator moves upwards, if”, EIDENTIFY =”10” lift moves is”10”.
downwards. Based on these signals elevator moves between vari-
ous floors.
b) Elevator working module
In the IECFSM work in main work on the melay state machine.
The following state table will show the working of Elevator Con-
trol.

Fig. 2: State Diagram.

4. Practical realization
Fig. 1: State Table.

If Floor is “0000001” and control signal B1 is ”1” lift is present in a) Design statistics and cell usage
floor 1.If Floor is “0000001” and control signal B2 is ”1”,S2 is
”1”, ”,EIDENTIFY is “01” lift is moving from floor 1 to floor 2.If
Floor is “0000001” and control signal B3 is ”1”,S3 is ”1”,
”,EIDENTIFY is “01” lift is moving from floor 1 to floor 3.If
Floor is “0000010” and control signal B2 is”1” lift is present in
floor 2.If Floor is “0000010” and control signal B3 is ”1”,S3 is
”1”,EIDENTIFY is “01” lift is moving from floor 2 to floor 3.If
Floor is “0000010” and control signal B1 is ”1”,S1 is ”1”,
”,EIDENTIFY is “10” lift is moving from floor 2 to floor 1.If
Floor is “0000011” and control signal B3 is”1” lift is present in
floor 3.If Floor is “0000011” and control signal B2 is ”1”,S2 is
”1”, ”,EIDENTIFY is “10” lift is moving from floor 3 to floor 2.
94 International Journal of Engineering & Technology

b) Device utilization summary

c) Macro statistics

5. Results
Elevator control is implemented using Verilog. We used the con-
cept of Mealy state machine and Binary Encoding technique to
encode various floors as states. We assigned some input variables,
output variables and control variables. Based on the control varia-
bles elevator switches between the floors. This type of implemen-
tation is very flexible to implement because FPGA can be config-
ured easily. We can simply change the number of floors or func-
d) Timing Detail tionality of elevator simply by making minor changes in the pro-
gram. This type of implementation requires less space for the
hardware which is used to control the elevator system with a very
less power consumption.

Fig. 3: Elevator at Floor 1 Elevator at Floor 1.

e) RTL Schematic

Fig. 4: Elevator Moving from Floor 1 to Floor 2.

International Journal of Engineering & Technology 95

Fig. 5: Elevator Moving From Floor 1 to Floor 3. Fig. 8: Elevator Moving from Floor 2 to Floor 1.

Fig. 6: Elevator at Floor 2. Fig. 9: Elevator at Floor 3.

Fig. 7: Elevator Moving From Floor 2 to Floor 3.

Fig. 10: Elevator Moving from Floor 3 to Floor 2.

6. Conclusions
The FPGA based lift control framework gives greater adaptability,
good than Microcontroller PLC based control system in which
written by hand writing computer programs is utilized. Thus em-
bedded system designer can plan a control system after a ton of
process and mistakes that are comes in manually written HDL
programming. The planned lift control system is executed utilizing
finite state machine implementation utilizing Xilinx State CAD
tools that enables designer to change system without content situ-
ated and blunders inclined principles in an efficient way. Simula-
96 International Journal of Engineering & Technology

tions have demonstrated that this strategy is very encouraging. Vol.112, No.2, pp.237-245, ISSN: 1450-216x135/ 1450-202x, Oc-
Reconfiguration capability of FPGA based control system by pro- tober 2013.
gramming is very fast because of parallel processing and this en-
hances productivity and reduces system development cost.

References
[1] FPGA Implementation of an Advanced Traffic Light Controller
using Verilog HDL B. Dilip, Y. Alekhya, P. DivyaBharathi. Inter-
national Journal of Advanced Research in Computer Engineering &
Technology (IJARCET) Volume 1, Issue 7, September 2012
[2] A VLSI Implementation of Three-Lift Controller Based on Verilog
byPatchala Kiran Babu ,H.Raghunath . International Journal of En-
gineering Trends and Technology (IJETT) – Volume 6 Number 1-
Dec 2013.
[3] FPGA Based Elevator Controller with Improved Reliability by
SithuminiEkanayake, RuwanEkanayake, Somasundaram Sanjayan,
Sunil G. Abeyratne, S.D. Dewasurendra .2013 UKSim 15th Inter-
national Conference on Computer Modelling and Simulation.
[4] Converting PLC instruction sequence into logic circuit: A prelimi-
nary study Shuichi Ichikawat, Masanori Akinaka, Ryo Ikeda, and
Hiroshi Yamamoto.IEEE ISIE 2006, July 9-12, 2006, Montreal,
Quebec, Canada.
[5] INTELLIGENT TRAFFIC CONTROL SYSTEM JubairMoham-
medBilal, DonJacob.2007 IEEE International Conference on Signal
Processing and Communications (ICSPC 2007), 24-27 November
2007, Dubai, United Arab Emirates.
[6] Dr. Seetaiah Kilaru, Hari Kishore K, Sravani T, Anvesh Chowdary
L, Balaji T “Review and Analysis of Promising Technologies with
Respect to fifth Generation Networks”, 2014 First International
Conference on Networks & Soft Computing, ISSN:978-1-4799-
3486-7/14,pp.270-273,August2014.
[7] Meka Bharadwaj, Hari Kishore "Enhanced Launch-Off-Capture
Testing Using BIST Designs” Journal of Engineering and Applied
Sciences, ISSN No: 1816-949X, Vol No.12, Issue No.3, page: 636-
643, April 2017.
[8] P Bala Gopal, K Hari Kishore, B.Praveen Kittu “An FPGA Imple-
mentation of On Chip UART Testing with BIST Techniques”, In-
ternational Journal of Applied Engineering Research, ISSN 0973-
4562, Volume 10, Number 14 , pp. 34047-34051, August 2015.
[9] A Murali, K Hari Kishore, D Venkat Reddy "Integrating FPGAs
with Trigger Circuitry Core System Insertions for Observability in
Debugging Process” Journal of Engineering and Applied Sciences,
ISSN No: 1816-949X, Vol No.11, Issue No.12, page: 2643-2650,
December 2016.
[10] Mahesh Mudavath, K Hari Kishore, D Venkat Reddy "Design of
CMOS RF Front-End of Low Noise Amplifier for LTE System Ap-
plications Integrating FPGAs” Asian Journal of Information Tech-
nology, ISSN No: 1682-3915, Vol No.15, Issue No.20, page: 4040-
4047, December 2016.
[11] N Bala Dastagiri, K Hari Kishore "Novel Design of Low Power
Latch Comparator in 45nm for Cardiac Signal Monitoring”, Inter-
national Journal of Control Theory and Applications, ISSN No:
0974-5572, Vol No.9, Issue No.49, page: 117-123, May 2016.
[12] N Bala Gopal, Kakarla Hari Kishore "Reduction of Kickback Noise
in Latched Comparators for Cardiac IMDs” Indian Journal of Sci-
ence and Technology, ISSN No: 0974-6846, Vol No.9, Issue No.43,
Page: 1-6, November 2016.
[13] S Nazeer Hussain, K Hari Kishore "Computational Optimization of
Placement and Routing using Genetic Algorithm” Indian Journal of
Science and Technology, ISSN No: 0974-6846, Vol No.9, Issue
No.47, page: 1-4, December 2016.
[14] N.Prathima, K.Hari Kishore, “Design of a Low Power and High
Performance Digital Multiplier Using a Novel 8T Adder”, Interna-
tional Journal of Engineering Research and Applications, ISSN:
2248-9622, Vol. 3, Issue.1, Jan-Feb., 2013.
[15] T. Padmapriya and V.Saminadan, “Improving Performance of
Downlink LTE-Advanced Networks Using Advanced Networks
Using Advanced feedback Mechanisms and SINR Model”, Interna-
tional Conference on Emerging Technology (ICET), vol.7, no.1,
pp: 93, March 2014.
[16] S.V.Manikanthan and V.Rama“Optimal Performance Of Key Pre-
distribution Protocol In Wireless Sensor Networks” International
Innovative Research Journal of Engineering and Technology ,ISSN
NO: 2456-1983,Vol-2,Issue –Special –March 2017.
[17] Harikishore Kakarla, Madhavi Latha M and Habibulla Khan,
“Transition Optimization in Fault Free Memory Application Using
Bus-Align Mode”, European Journal of Scientific Research,