Se encontraron 2 coincidencias

por FRANKGOMEZ
12 Sep 2020, 14:41
Foros: Inteligencia Artificial
Tema: Machine Learning para la predicción del modo de transporte de las personas a mediano y largo plazo
Respuestas: 0
Vistas: 2897

Machine Learning para la predicción del modo de transporte de las personas a mediano y largo plazo

1.Descripción del Problema.
Realizar una correcta planificación del transporte público requerido en un mediano y corto plazo es vital para el desarrollo de una ciudad; actualmente la mayoría de los proyectos de transporte están diseñados para suplir urgencias del transporte, para ello en el presente artículo se describe un método predictor del comportamiento de una población respecto a su modo de transporte con la finalidad de brindar mejores criterios de decisión al momento de realizar la planificación de esta.
2.Algoritmos.
Los modos de transporte son habituales y solo cambian en los acontecimientos importantes de la vida, como asistir a la escuela, conseguir un empleo, casarse y tener un hijo. Las metodologías para predecir estos modos de viaje utilizados con regularidad son fundamentales para la planificación del transporte a más largo plazo y la creación de sistemas de transporte sostenibles.
La predicción con Machine Learning está diseñada para un análisis de corto plazo y en largo plazo es usado comúnmente métodos estadísticos. Este paper usa características del corto y largo plazo como etapas del ciclo de vida residencia y propiedad de un carro para predecir el regular uso de transporte. (“used-Public”), uso propio (“Used own”) y viajero activo (“Bike/walk”)) basado en un reciente estudio del comportamiento del transporte (The WholesTraveler).

El estudio implementó una encuesta de calendario de historia de vida, que pidió a los encuestados que recordaran los años cuando ocurrieron ciertos eventos clave de la vida y otros factores pertinentes anualmente a partir de los 20 años y hasta los 50 años.

Los datos de entrada usados en el entrenamiento del método de machine learning usado incluye un estado de ciclo de vida anual (Escuela, Empleo, vivir con un compañero, tener un hijo, tamaño de la casa) así también variables de decisión relacionadas con la movilidad como el número de carros y disponibilidad de transporte público en su localidad. Se restringió el análisis de 17777 observaciones de los 569 encuestados.
3.Librerías y Métodos Usados.
Los métodos usados para la predicción fueron los siguientes:
A.Secuence Clustering
Se usa el "Secuence Clustering" (algoritmo de agrupación) para construir diferentes tipos de trayectoria del curso de vida en la familia. El método utilizado está implementado en el paquete TraMineR versión 2.0-6.
B.Tree-based Machine Learning Methods
a.Ramdon Forest: Este algoritmo construye un conjunto de arboles de decisión que depende de vectores muestreados aleatoria e independientement en la misma distribución.
b.XGboost, Catboost, and LightGBM: Se empleó el algoritmo XGBoost el cual emplea una nueva técnica de regularización en lugar de optimizar la función de pérdida para minimizar el Over-Fitting. Esta táctica permite al algoritmo ser más rápido y robusto durante el ajuste. CatBoots, un método ligeramente diferente, CatBoost, se centra en categorías columnas que utilizan técnicas de permutación y estadísticas basadas en objetivos.
c.Microsoft desarrolló LightGBM al hacer crecer árboles de decisión lo que le permite admitir la velocidad de aprendizaje de la GPU con un tiempo de entrenamiento más rápido, mejor precisión y para datos más grandes.
4.Resultados.
A.Curso de vida-cluster.
Según el criterio de análisis jerárquico se produce una solución de 5 agrupaciones basadas en métricas de calidad de agrupación, Los cinco grupos que se muestran en la figura 1 resumen los patrones dinámicos a lo largo largo de la edad en la dimensión familia (Padres e hijos) y carrera (Escuela y Empleo). La distinción entre grupos se basa principalmente en el momento de la pareja y los hijos. Según sus patrones de trayectoria de vida observables, nos referimos a los cinco grupos como: Solteros "Singles", Parejas "Couples", Tienen Todo "Have-it alls", Tardíos en formar una familia "Late Bloomers" y formaron familia primero "Family first”.
Imagen
1) Singles: 40% de la muestra tiende a terminar la escuela e ingresar temprano a la fuerza laboral y retrasa tener parejas o niños.
2) Couples: 27% tienden a terminar la escuela, el trabajo y formar pareja temprano, pero retrasan o evitan tener hijos.
3) Have-it-alls: (18%) termina la escuela y comienza a trabajar temprano en la vida, y se asocia y tiene hijos solo un poco después.
4) Bloomers Late: (8%) generalmente retrasan la escuela, el trabajo, las parejas y los hijos hasta mucho más tarde en la vida, si es que lo hacen.
5) La familia primero: (7%) tienden a asociarse y tener hijos temprano y retrasar la escuela y / o el trabajo.

B.Predicción basada en arboles de desición .
Como el propósito es hacer predicciones temporales del modo de uso de los individuos, las muestras de entrenamiento y prueba se dividen por la variable de edad. Las métricas de desempeño (exactitud, precisión, recuperación y puntaje F1) en el conjunto de datos de prueba se muestran en la Tabla I. Los desempeños de los modelos son consistentes en los cinco grupos de trayectorias de vida. Los cuatro métodos ofrecen un buen rendimiento para predecir el uso de un automovil "used own". Random Forest y XGBoost funcionan de manera similar en la predicción de "used públic" uso del transporte público y "Walk / Bike", y ambos superan a CatBoost y LightGBM, especialmente en las métricas Recall y F1.
Imagen
C.Interpretación de modo de predicción.
De las características de entrada individuales se pueden predecir cada modo de vida, valores positivos de SHAP indican una mayor probabilidad de usar dicho modo de vida. El año de nacimiento, la edad y la cantidad de automóviles que se poseen se encuentran constantemente entre las cinco características más importantes a nivel mundial para todos los modos de vida y las dos características restantes son la movilidad a mediano y largo plazo o las entradas relacionadas con eventos de la vida.

Se observa una diferencia en el tamaño del hogar al predecir los que viajan en bicicleta o caminan con diferentes antecedentes familiares. A pesar de su baja importancia para el modo "Bike/Walk", el tamaño del hogar reemplaza a la escuela en las cinco características principales (Figura 2 Izquierda). La literatura actual generalmente basa su selección de variables en la clasificación de importancia de características globales. Nuestro resultado aquí sugiere que tal práctica puede perder características importantes para cierta subpoblación y por lo tanto sesgar las predicciones.
5.Conclusiones.
En el estudio se derivan cinco grupos que desencadenarán diferentes modos de vida para proporcionar contextos de evaluación e interpretación del tipo de transporte que usará cada individuo, esto servirá para poder dimensionar el tipo de transporte que se requerirá en esta sociedad que sirvió como data.
6.Referencias.
-Machine Learning for Prediction of Mid to Long Term Habitual Transportation Mode Use, IEEE International Conference on Big Data.
-C. A. Spurlock, “Describing the users: Understanding adoption of and interest in shared, electrified, and automated transportation in the san francisco bay area,” Transp. Res. Part D: Trans. Environ.,vol. 71, pp. 283–301, Jun. 2019.
-F. Wang and C. L. Ross, “Machine learning travel mode choices: Comparing the performance of an extreme gradient boosting model with a multinomial logit model,” Transp. Res. Rec., vol. 2672, no. 47, pp. 35– 45, Dec. 2018.
por FRANKGOMEZ
11 Sep 2020, 00:38
Foros: Inteligencia Artificial
Tema: Predicción de trayectorias óptimas de robots empleando Machine Learning en entornos nuevos
Respuestas: 0
Vistas: 2970

Predicción de trayectorias óptimas de robots empleando Machine Learning en entornos nuevos

1.Descripción del Problema.
La trayectoria que un robot seguida durante la ejecución de una tarea es uno de los procesos más importantes a realizar por un autómata, el movimiento estará sujeto al conocimiento del entorno, si este es conocido la tarea será llevada a cabo con mayor precisión; sin embargo, si nos encontramos ante un entorno nuevo el éxito dependerá del aprovechamiento de los recursos que tengamos en pro de conocer nuestro nuevo entorno, es en este punto donde se aprovechan algoritmos de Machine Learning.
2.Algoritmos.
El primer trabajo es acerca de robots cuyo objetivo es clasificar desperdicios tales como botellas de plástico, cartones, etc. El proceso consiste en identificar un tipo de desperdicio mediante el procesamiento de imágenes con el método de coevolución y algoritmos como Support Vector Machine (SVM) luego de ello se estima la distancia euclidiana de los objetos al robot que escogerá el objeto, finalmente el robot escoje el recorrido más corto a realizar para la selección del objeto evitanto cualquier tipo de obstáculo.
Imagen
Recorrido del robot clasificador de desperdicios.
Imagen
Cámara y objetos a identificar.

En otro escenario de aplicación se analiza a un robot con cuerpo humanoide el cual tiene como tarea capturar un objeto de color rojo con la mano derecha evitando obstáculos como una mesa; se trata de un problema de planificación de movimientos en la robótica articulada.
Imagen
Dos situaciones de un robot cuyo objetivo es capturar un objeto de color rojo.
Los algoritmos usualmente calculan desde cero la trayectoria ante una nueva situación y no se aprovecha la data de trayectorias anteriores; para lograr esto se propone un descriptor de la nueva trayectoria, este es transferido usando IK (inverse Kinematics) para obtener un segundo descriptor de la trayectoria el cual permitirá una mejor adaptación a la nueva situación. El método usado para optimizar la trayectoria final es conocido como ILQG.

Finalmente presentamos la trayectoria que sigue un robot para llegar a un determinado lugar apoyándose en su “visión” del entorno y sorteando los obstáculos que se presenten; para ello se entrena una Red Neuronal Convolucional (CNN) con la cual se procesan imágenes del estado en que se encuentra actualmente el entorno y establece puntos de referencia los cuales servirán para guiar al robot a llegar a su objetivo sin sufrir colisiones, para el mencionado entrenamiento se realiza el escaneo en 3D del entorno donde se realizarán las pruebas.
Imagen
Trazado del recorrido de un robot en un escenario con obstáculos
3.Resultados de Pruebas.
Los resultados en las pruebas de clasificación de desperdicios, se usó una cámara Omnidireccional la cual no tubo resultados a objetos que superaron los 280 cm de distancia respecto al robot, esto puede estar ligado al rango de detección de dicha cámara o a la influencia de la luz sobre los objetos.
Los resultados de las pruebas realizadas en el robot de cuerpo humanoide muestran a dos métodos como los más óptimos para predecir la trayectoria en ellos se obtuvieron un mejor rendimiento en cuanto a tiempo de ejecución y cantidad de fallas, estos son los llamados “Cluster” y “NNEuclid”.
Para el caso del robot que sortea obstáculos se realizaron comparación entre dos algoritmos modelos LB-WayPtNav vs E2E, el resultado fue apabullante, el primero pudo cumplir con las tareas asignadas mientras que en la segunda no logró llegar a su objetivo.
Imagen
Vista en planta del recorrido del robot.
4.Librerías y Métodos Usados.
SVM
ILQG.
ResNet-50
5.Conclusiones.
Machine Learning es una herramienta que ha sido empleada con éxito en la predicción de la trayectoria más óptima que un robot debe realizar sin llegar a colisionar con algún tipo de obstáculo, el espacio es conocido por dicho robot; sin embargo, será sometido a nuevas configuraciones de obstáculos.
6.Referencias.
“An Implementation of Multiobject Tracking Using Omnidirectional Camera for Trash Picking Robot”. In Proc. IEEE Electrical Power, Electronics, Communications, Controls and Informatics Seminar (EECCIS) ’04, 2019. pp. 154–158.
“Combining Optimal Control and Learning for Visual Navigation in Novel Environments”. arXiv preprint arXiv:1903.02531. 2019.
“Trajectory prediction: learning to map situations to robot trajectories”. In Proc. ACM annual international conference on machine learning ’06, 2009. pp. 449–456.