Sistema de Control de Ascensores

Usando autómatas finitos

Ankita Manish Singh

Departamento de Ingeniería en Ciencias de la Computación

Isha Ashish Bahendwar Colegio de Ingeniería y Gestión Ramdeobaba

Departamento de Ingeniería en Ciencias de la Computación Nagpur, India
Colegio de Ingeniería y Gestión Ramdeobaba encrypt10011bnt@[Link]
Nagpur, India
bahendwarisha.97@[Link]
Prof. S.G. Mundada
Profesor Asociado
Departamento de Ingeniería en Ciencias de la Computación

Colegio de Ingeniería y Gestión Ramdeobaba

Nagpur, India

1
Resumen: La concepción básica detrás del problema dado impulsado a mano o a través de animales. Este tipo de ascensor
la definición es que el funcionamiento de los ascensores electrónicos puedefue instalado por primera vez en el Monasterio de Sinaí en Egipto. En el siglo XVII
ser controlado y operado por los usuarios a través de un android siglo, se colocaron ascensores en el edificio de Inglaterra y
aplicación. Diferentes operaciones como viajar a pisos superiores Francia. Después de eso, en 1793, Lvan Kuliben creó un ascensor.
o pisos inferiores desde el piso actual del usuario pueden ser con el mecanismo de elevación de tornillo para el lugar de invierno de San
manejados considerando los pisos como estados de un autómata [Link] Petersburgo. Después de eso, en 1816, se estableció un ascensor en
Cada piso en este diseño será considerado como un estado final el edificio principal de la aldea de Sub-Moscú llamado
porque cualquiera de ellos puede ser el destino del usuario del elevador. Arkhamgelskoye. La mayoría de ellos funcionaba hidráulicamente. El propio
Este documento comprende la historia de los ascensores, su funcionamiento, los primeros ascensores hidráulicos utilizaban un émbolo debajo del coche para elevarlo
la idea propuesta de la aplicación y su funcionamiento. Se centra o bajar el ascensor. Se utilizaba presión de agua aplicada
on the connectivity of the lift and users through mobile phones a un émbolo, o columna de acero, dentro de un cilindro vertical. En el
de una manera muy segura y fácil de usar. año 1852, Elisha Otis fue la persona que introdujo el
elevador de seguridad, que evitó la caída de la cabina, en caso de que
se rompió el cable. El 23 de marzo de 1857, el primer pasajero de Otis
I. INTRODUCCIÓN se instaló un ascensor en la ciudad de Nueva York. El primer ascensor eléctrico
el ascensor fue construido por Werner von Siemens en 1880.
Un ascensor es una máquina que utilizan las personas para [Link] patentó un método que permitía
transporte rápido y cómodo de bienes o de sí mismos desde las puertas del ascensor se abren y cierran de manera segura en 1874. En 1882, cuando
diferentes niveles o pisos en cualquier edificio de varios pisos. la energía hidráulica era una tecnología bien establecida, una
Los ascensores generalmente son impulsados por motores eléctricos que o bien empresa que más tarde fue nombrada la Compañía de Energía Hidráulica de Londres
drive traction cables or counterweight systems like a hoist, or se formó. En 1929, Clarence Conrad Crispen, con
Inclinator Company of America, creó el primer residencial
bombea el líquido hidráulico para elevar un pistón cilíndrico como un gato.
Todos los visitantes habituales de ese edificio habrían ascensores. [10]
sus cuentas personales con todos sus detalles y el predeterminado
piso el trabajo en o vivir en. Cualquier extraño no sería III. DISEÑO
se le permite usar el ascensor hasta que tenga una identificación y
contraseña. Se pueden crear nuevas cuentas para los que se unieron recientemente Antes de que se inventaran los ascensores electrónicos y llegaran
empleados o usos por la persona autorizada. En lo similar into commercial market, ropes were used for the functioning
manner, accounts of old employees can be removed. During de los ascensores. Los ascensores son la máquina que tienen
creación de cuenta, se le preguntaría al usuario por el piso de plataforma que es elevada o bajada para cambiar su nivel con
su uso regular. Siempre que alguien quiera usar el la ayuda de medios mecánicos. Un ascensor moderno consiste en
elevador, se le pediría la contraseña en el de una cabina (también llamada "Cage" o "Car") montada en una plataforma
aplicación y si se introduce una contraseña válida, la aplicación dentro de un espacio cerrado llamado un pozo o a veces un 'elevador'
le preguntaría si quiere ir a su piso habitual manera". Anteriormente, los mecanismos de funcionamiento de los ascensores eran alimentados por

o algún otro piso. Según la opción que elija, el pistones hidráulicos de vapor y agua o a mano.
el ascensor avanza más. Si es su piso habitual, le toma De esta manera, en los próximos años los ascensores tendrán
allí. Pero, si él opta por la segunda opción, la aplicación se ha desarrollado mucho. Se han hecho muchos avances en ascensores y
le ofrecería la lista de opciones de entrada. Él/Ella puede elegir de hecho, se han desarrollado ascensores operables digitalmente y
las opciones de entrada de: se están realizando cada vez más avances para los ascensores para
1. Ingrese manualmente el número de piso de destino.
volverse más eficiente y fácil de usar.
2. A través de botones.
3. A través de las teclas de flecha. Algoritmo del ascensor
El usuario puede elegir su modo de entrada de la
cajón en el lado izquierdo de la página de inicio. El algoritmo del ascensor es un algoritmo simple por el cual
De esta manera, esta aplicación mantiene la seguridad para un solo ascensor puede decidir dónde detenerse, se resume como
ascensores y proporciona comodidades. sigue:
In this android application, SQLite database is used En los sistemas operativos de computadora, el algoritmo del ascensor
para almacenar la información de la cuenta de usuario (una base de datos integrada) ha encontrado una aplicación como un algoritmo para la programación difícil
compatible con android). Se pueden realizar diversas operaciones disk requests. Modern elevators use more complex heuristic
relacionado con las cuentas de los usuarios siempre que surja la necesidad, algoritmos para decidir qué solicitud atender a continuación.
como,
1. Editando perfiles. El piso actual del ascensor se almacena como actual.
2. Agregando detalles. 2. Cuando el usuario selecciona un piso al que desea llegar,
Solo personas autorizadas realizan las siguientes operaciones: entonces la posición de ese piso se almacena como new_pos.
1. Agregar cuentas para nuevos empleados 3.
Luego, ese valor se compara con el valor actual en
2. Eliminando cuentas de antiguos empleados ordenar para determinar la dirección del elevador (arriba o
abajo).
4. Luego, el new_pos se incrementa/decrece
II. EVOLUCIÓN DEL ASCENSOR
en consecuencia y esa posición se almacena como actual y
el proceso continúa.
Los elevadores verticales se han utilizado para construir las pirámides en
Egipto. Arquímedes fue la persona que inventó el primero
referencia elevador en 312. De alguna fuente literaria, Principio
los ascensores se desarrollaron como cables en una cuerda de cáñamo y
 6. Ahora, en las versiones más recientes de Android Studio, tiene
1. Tan pronto como se abre la aplicación, se lanza facilidades integradas para conectarse con firebase que
se presenta y pide al usuario que inicie sesión con su nombre de cuenta proporciona una base de datos en línea.
y contraseña. Si el usuario es nuevo y quiere crear un 7. Desarrollo de aplicaciones ligeras para servir en el día a día
nueva cuenta, puede contactar a una persona autorizada, necesidades de los usuarios.
¿Quién puede usar la contraseña de seguridad y crear una nueva? 8. También proporciona soporte para la conexión a varios
cuenta con todos los detalles requeridos. hardware utilizando Bluetooth o fidelidad inalámbrica.
2. La aplicación te da la bienvenida con un mensaje y
pregunta si quieres seguir la rutina regular y
alcanzar su suelo habitual, que es su lugar de trabajo o XML (Lenguaje de marcas extensible)
residencia.
3. Si el piso de destino es diferente
habitual al
En la plataforma de Android Studio, podemos construir rápidamente
destino, el usuario puede elegir cualquier modo de entrada diseños arrastrando widgets a un editor de diseño visual en su lugar
del cajón es decir, entrada desde el teclado o botones. de escribir el diseño XML. Lenguaje de Marcado Extensible
4. Usando cualquier modo de entrada, el usuario puede ingresar su (XML) es un lenguaje de marcado. Los objetivos de diseño de XML son
destino y viajar a ese piso usando esto simplicidad, generalidad y usabilidad a través de Internet. Es
aplicación y cierre de sesión después de llegar. se utilizó para diseñar el front end de las aplicaciones android.
5. Users can edit its profile and change password Proporciona varios atributos a los diseños y
cuando él quiera. widgets para ofrecer una vista simple y elegante a los
aplicación. [9]
IV. TECNOLOGÍAS UTILIZADAS

Android V. AUTÓMATAS FINITOS

Android es un sistema operativo basado en Linux para Un autómata finito es una máquina simple utilizada para
dispositivos móviles como tabletas, televisores y reconocer patrones dentro de la entrada tomada de un conjunto de caracteres
smartphones. Android fue desarrollado por Andy Rubin en (o alfabeto). El trabajo de los autómatas finitos es aceptar o rechazar
Octubre de 2013 en California, Estados Unidos de América. una entrada dependiendo de si la entrada ingresada está en el
Después de eso, Google adquirió Android Inc. en patrón definido por los autómatas finitos. Algunos de los recientes
2005. Las principales personas que desarrollaron Android fueron las aplicaciones de autómatas finitos son la ingeniería de software,
Andy Rubin, Rich Miner, Chris White y Nick Sears. programación paralela y diseños VLSI.
Un sistema de control de ascensores es una de las aplicaciones de
Es un sistema operativo de código abierto que es gratuito.
autómatas finitos. Consiste en un mecanismo que no
disponible en muchos dispositivos y teléfonos celulares. Actualmente está
recuerda la trayectoria anterior pero, recuerda solo el
el sistema operativo más utilizado. Los dispositivos piso actual. La dirección del movimiento puede ser hacia arriba si el
¿Qué trabajos en el sistema operativo Android son los más comunes?
el piso actual no es el último piso y el piso solicitado es
disponible a precios asequibles. La gente encuentra trabajar con por encima de ello, mientras que la dirección del movimiento sería hacia abajo
el sistema operativo android es fácil y eficiente, es decir, es práctico
y mucho más amigable para el usuario.
si el piso actual no es el piso de entrada y el solicitado
el suelo está debajo de él. Por lo tanto, en cualquier momento,
el ascensor en uso se puede definir mediante la siguiente matemática
Los softwares de Android se desarrollan utilizando Android
terms:
Estudio, Eclipse, etc. 1. Estados: conjunto finito de estados para presentar el
pisos solicitados posibles desde el actual
Android Studio posición.
2. Entradas: conjunto finito de entradas dependiendo de
Android Studio es el Entorno de Desarrollo Integrado el número de pisos que tiene el edificio.
Entorno (IDE) para el desarrollo de aplicaciones Android, 3. Salidas: conjunto finito de salidas dependiendo de
basado enIntelliJ IDEA. En Android Studio, el front-end es decir. la solicitud del usuario.
la interfaz de usuario se desarrolla utilizando archivos xml, mientras que el backend es
desarrollado utilizando archivos java. También tiene un paquete incorporado We can represent finite automata graphically, with nodes
llamado SQLiteOpenHelper para desarrollar la base de datos. Solo nos para estados y arcos para transiciones.
tienes que extender la clase para poder realizar operaciones en la base de datos El controlador del ascensor va a controlar las operaciones
operaciones. Android Studio ofrece muchos servicios integrados. Ellos y el funcionamiento del ascensor según las necesidades del usuario. Así,
son: el diagrama de estado correspondiente es para el diseño del finito
autómata para el funcionamiento del controlador de ascensor. (Tenga en cuenta que
Un sistema de construcción gradle eficiente.
El diagrama de estado dado ha sido dibujado de acuerdo con el modelo de Mealy.
2. Un entorno fácil de usar para que los programadores desarrollen
Máquina). En referencia al funcionamiento del ascensor, el finito
aplicaciones de android para desarrollar dispositivos de mano
dispositivos portátiles, televisores, etc. el autómata es útil de tal manera que cada piso de destino
se puede acceder desde el piso actual solo pasando por
3. Opción de Ejecución Instantánea para que la compilación y la ejecución de
todos los pisos que se crucen en su camino. Este operador estará en funcionamiento
los proyectos serían más rápidos.
usar botones y el controlador funcionará de acuerdo con el
4. Facilidades para importar plantillas y códigos de GitHub
diagrama de estado siguiente [2].
lo que proporciona una gran ayuda para los programadores.
5. Herramientas de prueba perfectas y facilidades de actualizaciónElfáciles.
siguiente autómata finito consiste en:
1. Un conjunto finito S de 5 estados. Hay un panel de navegación que les pregunta qué tipo
2. Un estado de inicio especial. de la entrada del usuario que desean proporcionar.
3. Conjunto de estado final o de aceptación.
4. Un conjunto de transiciones de un estado a otro etiquetadas
Entrada por botones
con caracteres que son la operación como, arriba o abajo.
En esta interfaz, hay 6 botones numerados del 0 al 5. El botón
cual usuario presiona denota el piso que desean
ve y hay un textview que muestra el piso
número. Un bucle continúa desde el piso actual hasta el
suelo esperado.

Entrada del usuario

En esta interfaz de usuario, hay un cuadro de texto y un botón. El usuario ingresa el

número de piso al que espera ir y luego presiona el
Fig. 1: Autómatas Finitos botón de ir. Un bucle continúa desde el piso actual hasta el
el suelo ingresado en el cuadro de texto y luego se muestra que
has llegado al piso x.
[Link]
Entrada a través de las teclas de flecha
Operadores/controladores de ascensores
Esta aplicación proporciona una interfaz al usuario. En esta interfaz, hay dos teclas de flecha arriba y abajo, y un
seleccionar el piso de destino desde el piso actual vista de texto que muestra el contador si el botón de flecha hacia arriba está
el cual él/ella quiere alcanzar y actualiza el actual el número en el textview se incrementa en uno,
valor del contador en consecuencia.
si se presiona la flecha hacia abajo, el valor en el texview es
Utilizado para oficinas donde solo personas autorizadas pueden
disminuido en uno. Si el número de piso deseado por el usuario es
utilice los ascensores. ingresado en la vista de texto el usuario tendrá que presionar 'ir'
Dado que esta aplicación proporciona seguridad, solo aquellos
el botón, luego de nuevo, un bucle continúa hasta el piso objetivo y
los usuarios pueden usar el ascensor que tienen una cuenta en esto
se muestra que has llegado al piso x.
aplicación.
Utilizado para fines de seguridad y conveniencia de la
usuarios. VI. MÓDULOS
Solo pueden iniciar sesión aquellos usuarios cuyo cuenta
Iniciar sesión
existe en esta aplicación, esta aplicación está asegurada. Y este
la aplicación lleva automáticamente al usuario a su destino
suelo, de esta manera proporciona comodidad a los usuarios. Este módulo pedirá el nombre de usuario y la contraseña de la
persona. Si el nombre de usuario y la contraseña coinciden y el registro
en la base de datos, luego el usuario es dirigido a la 'Elección
nueva rutina o página de rutina diaria, de lo contrario el usuario está
[Link]ÓN
se le solicitó un nombre de usuario y una contraseña incorrectos y está
se le pidió que lo volviera a ingresar.
Idea básica

La aplicación de ascensor seguro es una aplicación básica de Android Creación de cuenta

y implementa la idea de elevación. Su conexión con
el autómata se discute arriba. Esta aplicación funciona en Este módulo permite al usuario crear su cuenta si
de la siguiente manera: el usuario está autorizado. Este módulo pedirá autoridad
Como es un ascensor seguro, solo puede ser utilizado por personas específicas. contraseña y luego solo permite crear una cuenta. Y
las personas que tienen derecho a acceder a ello. Hay un entonces el usuario debe completar cuatro detalles: nombre de usuario, contraseña,
contraseña de autoridad para ese propósito, la persona que profesión, y lo más importante, el piso que él quiere
conoce la contraseña de la autoridad solo puede crear su/su ve la mayoría de las veces. Luego se muestra la página de inicio de sesión y
cuenta en este ascensor. Para usar este ascensor, es obligatorio tener entonces se permite al usuario iniciar sesión.
una cuenta.
Después de crear la cuenta, el usuario puede iniciar sesión con su
Elegir una nueva rutina o rutina diaria
nombre de usuario y contraseña y tener dos opciones frente a
ellos
Pueden seguir su rutina diaria Este módulo pregunta al usuario si quiere
(ii) Pueden ir a otro piso hoy. seguir su rutina diaria o querer ir a algún otro
Si eligen la primera opción, llegarían a la suelo.
piso deseado en el que pisan a diario. Operaciones con base de datos
Mientras que si eligen la segunda opción, estarían
llevados a una página donde tienen opciones para editar su Esta sección permite al usuario editar, ver y eliminar su
cuenta, eliminar su cuenta y ver su cuenta. cuentas.
 Seleccionando el tipo de entrada.

Esta sección permite al usuario elegir qué tipo de entrada

quieren dar las tres maneras que se discutieron arriba.

Fig. 4: entrada usando las teclas de flecha

Fig. 2: Eliminando cuenta

Fig. 5: operaciones con la cuenta

Fig. 3: cuenta de inicio de sesión

Fig. 6: Página de inicio

 Un operador de control de ascensores utilizando autómatas finitos
puede ser creado utilizando una plataforma independiente
lenguajes de programación como Java.
Los usuarios pueden ser atendidos con comodidad, eficiencia
y seguridad utilizando la función de cuentas de usuario.
Por lo tanto, de esta manera, los autómatas finitos se pueden usar para
controlar ascensores y sistemas teniendo diferentes estados.
Así, esta aplicación ofrece diferentes convenientes
modos para operar el ascensor y también proporciona
acceso seguro al ascensor.

{"REFERENCES":"REFERENCIAS"}

Una introducción a los lenguajes formales y autómatas de Peter Linz.

[2] Lustig, A. "Programa de Simulación de Elevadores", Elevator World, marzo, 1986, pp.
74-79.
[3] Hummet, G.T. ; T.D. Moser; B.A. Bowell. "Simulación en Tiempo Real de
Ascensores", Conferencia de Simulación de Invierno, Miami Beach, 4 de diciembre
Fig. 7: visualización de mensajes 6, 1978, pp. 393-402.
[4] Barney, G.C. , "Simulación de Elevadores Usando PC's", Actas de
ELEVCON'88, IAEE, Karlsruhe, R.F., junio, 1988, pp. 22-29.
TABLA DE FIGURAS John E. Hopcroft, Jeffery D. Ullman, "introducción a la teoría de autómatas"
idiomas y computación.
[6][Link]
Fig. no. Nombre Página. No.
CONCLUSIÓN
1 Autómatas Finitos 3
2 Deleting account 4
3 Iniciar sesión en la cuenta 4
4 Entrada usando las teclas de flecha 5
5 Operaciones con la cuenta 5
6 Página de inicio 5
7 Mostrar mensaje 5
[7] Introducción a la teoría de la computación por Michael Sipser
[8][Link]
[9][Link]
10[Link]
[11][Link]
12[Link]
[13][Link]