-
GCT-TTE: Graph Convolutional Transformer for Travel Time Estimation
Authors:
Vladimir Mashurov,
Vaagn Chopurian,
Vadim Porvatov,
Arseny Ivanov,
Natalia Semenova
Abstract:
This paper introduces a new transformer-based model for the problem of travel time estimation. The key feature of the proposed GCT-TTE architecture is the utilization of different data modalities capturing different properties of an input path. Along with the extensive study regarding the model configuration, we implemented and evaluated a sufficient number of actual baselines for path-aware and p…
▽ More
This paper introduces a new transformer-based model for the problem of travel time estimation. The key feature of the proposed GCT-TTE architecture is the utilization of different data modalities capturing different properties of an input path. Along with the extensive study regarding the model configuration, we implemented and evaluated a sufficient number of actual baselines for path-aware and path-blind settings. The conducted computational experiments have confirmed the viability of our pipeline, which outperformed state-of-the-art models on both considered datasets. Additionally, GCT-TTE was deployed as a web service accessible for further experiments with user-defined routes.
△ Less
Submitted 15 October, 2023; v1 submitted 7 June, 2023;
originally announced June 2023.
-
Revising deep learning methods in parking lot occupancy detection
Authors:
Anastasia Martynova,
Mikhail Kuznetsov,
Vadim Porvatov,
Vladislav Tishin,
Andrey Kuznetsov,
Natalia Semenova,
Ksenia Kuznetsova
Abstract:
Parking guidance systems have recently become a popular trend as a part of the smart cities' paradigm of development. The crucial part of such systems is the algorithm allowing drivers to search for available parking lots across regions of interest. The classic approach to this task is based on the application of neural network classifiers to camera records. However, existing systems demonstrate a…
▽ More
Parking guidance systems have recently become a popular trend as a part of the smart cities' paradigm of development. The crucial part of such systems is the algorithm allowing drivers to search for available parking lots across regions of interest. The classic approach to this task is based on the application of neural network classifiers to camera records. However, existing systems demonstrate a lack of generalization ability and appropriate testing regarding specific visual conditions. In this study, we extensively evaluate state-of-the-art parking lot occupancy detection algorithms, compare their prediction quality with the recently emerged vision transformers, and propose a new pipeline based on EfficientNet architecture. Performed computational experiments have demonstrated the performance increase in the case of our model, which was evaluated on 5 different datasets.
△ Less
Submitted 12 February, 2024; v1 submitted 7 June, 2023;
originally announced June 2023.
-
Experimental demonstration of robotic active matter micellization
Authors:
Anastasia A. Molodtsova,
Mikhail K. Buzakov,
Alina D. Rozenblit,
Vyacheslav A. Smirnov,
Daria V. Sennikova,
Vadim A. Porvatov,
Oleg I. Burmistrov,
Ekaterina M. Puhtina,
Alexey A. Dmitriev,
Nikita A. Olekhno
Abstract:
Active matter composed of self-propelled particles features a fascinating set of self-organization phenomena, spanning from motility-induced phase separation to phototaxis to topological excitations depending on the nature and parameters of the system. In the present Letter, we consider the formation of micelles from particles with a broken symmetry having a circular back and a sharpened nose and…
▽ More
Active matter composed of self-propelled particles features a fascinating set of self-organization phenomena, spanning from motility-induced phase separation to phototaxis to topological excitations depending on the nature and parameters of the system. In the present Letter, we consider the formation of micelles from particles with a broken symmetry having a circular back and a sharpened nose and moving towards the cusp. As we demonstrate in experiments with robotic swarms, such particles can either remain in the isotropic phase or form micelles depending on the location of their center of inertia in accordance with a recent theoretical proposal [T. Kruglov, A. Borisov, Particles 2021 (2021)]. Crucially, the predicted micellization does not involve any charge asymmetry, in contrast to that observed in surfactants, and is governed by an interplay of activity and particle shape asymmetry. This renders the observed ordering reversible upon switching of the particles' activity and opens the route towards novel applications in tunable structuring of materials.
△ Less
Submitted 26 May, 2023;
originally announced May 2023.
-
Swarmodroid 1.0: A Modular Bristle-Bot Platform for Robotic Active Matter Studies
Authors:
Alexey A. Dmitriev,
Alina D. Rozenblit,
Vadim A. Porvatov,
Mikhail K. Buzakov,
Anastasia A. Molodtsova,
Daria V. Sennikova,
Vyacheslav A. Smirnov,
Oleg I. Burmistrov,
Timur I. Karimov,
Ekaterina M. Puhtina,
Nikita A. Olekhno
Abstract:
Large swarms of extremely simple robots (i.e., capable just of basic motion activities, like propelling forward or self-rotating) are widely applied to study collective task performance based on self-organization or local algorithms instead of sophisticated programming and global swarm coordination. Moreover, they represent a versatile yet affordable platform for experimental studies in physics, p…
▽ More
Large swarms of extremely simple robots (i.e., capable just of basic motion activities, like propelling forward or self-rotating) are widely applied to study collective task performance based on self-organization or local algorithms instead of sophisticated programming and global swarm coordination. Moreover, they represent a versatile yet affordable platform for experimental studies in physics, particularly in active matter - non-equilibrium assemblies of particles converting their energy to a directed motion. However, a large set of robotics platforms is being used in different studies, while the universal design is still lacking. Despite such platforms possess advantages in certain application scenarios, their large number sufficiently limits further development of results in the field, as advancing some study requires to buy or manually produce the corresponding robots. To address this issue, we develop an open-source Swarmodroid 1.0 platform based on bristle-bots with reconfigurable 3D-printed bodies, external control of motion velocity, and basic capabilities of velocity profile programming. In addition, we introduce AMPy software package in Python featuring OpenCV-based extraction of robotic swarm kinematics accompanied by the evaluation of key physical quantities describing the collective dynamics. We perform a detailed analysis of individual Swarmodroids' motion characteristics and address their use cases with two examples: a cargo transport performed by self-rotating robots and a velocity-dependent jam formation in a bottleneck by self-propelling robots. Finally, we provide a comparison of existing centimeter-scale robotic platforms, a review of key quantities describing collective dynamics of many-particle systems, and a comprehensive outlook considering potential applications as well as further directions for fundamental studies and Swarmodroid 1.0 platform development.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
5q032e@SMM4H'22: Transformer-based classification of premise in tweets related to COVID-19
Authors:
Vadim Porvatov,
Natalia Semenova
Abstract:
Automation of social network data assessment is one of the classic challenges of natural language processing. During the COVID-19 pandemic, mining people's stances from public messages have become crucial regarding understanding attitudes towards health orders. In this paper, the authors propose the predictive model based on transformer architecture to classify the presence of premise in Twitter t…
▽ More
Automation of social network data assessment is one of the classic challenges of natural language processing. During the COVID-19 pandemic, mining people's stances from public messages have become crucial regarding understanding attitudes towards health orders. In this paper, the authors propose the predictive model based on transformer architecture to classify the presence of premise in Twitter texts. This work is completed as part of the Social Media Mining for Health (SMM4H) Workshop 2022. We explored modern transformer-based classifiers in order to construct the pipeline efficiently capturing tweets semantics. Our experiments on a Twitter dataset showed that RoBERTa is superior to the other transformer models in the case of the premise prediction task. The model achieved competitive performance with respect to ROC AUC value 0.807, and 0.7648 for the F1 score.
△ Less
Submitted 15 October, 2023; v1 submitted 8 September, 2022;
originally announced September 2022.
-
Logistics, Graphs, and Transformers: Towards improving Travel Time Estimation
Authors:
Natalia Semenova,
Vadim Porvatov,
Vladislav Tishin,
Artyom Sosedka,
Vladislav Zamkovoy
Abstract:
The problem of travel time estimation is widely considered as the fundamental challenge of modern logistics. The complex nature of interconnections between spatial aspects of roads and temporal dynamics of ground transport still preserves an area to experiment with. However, the total volume of currently accumulated data encourages the construction of the learning models which have the perspective…
▽ More
The problem of travel time estimation is widely considered as the fundamental challenge of modern logistics. The complex nature of interconnections between spatial aspects of roads and temporal dynamics of ground transport still preserves an area to experiment with. However, the total volume of currently accumulated data encourages the construction of the learning models which have the perspective to significantly outperform earlier solutions. In order to address the problems of travel time estimation, we propose a new method based on transformer architecture - TransTTE.
△ Less
Submitted 12 July, 2022;
originally announced July 2022.
-
Citation network applications in a scientific co-authorship recommender system
Authors:
Vladislav Tishin,
Artyom Sosedka,
Peter Ibragimov,
Vadim Porvatov
Abstract:
The problem of co-authors selection in the area of scientific collaborations might be a daunting one. In this paper, we propose a new pipeline that effectively utilizes citation data in the link prediction task on the co-authorship network. In particular, we explore the capabilities of a recommender system based on data aggregation strategies on different graphs. Since graph neural networks proved…
▽ More
The problem of co-authors selection in the area of scientific collaborations might be a daunting one. In this paper, we propose a new pipeline that effectively utilizes citation data in the link prediction task on the co-authorship network. In particular, we explore the capabilities of a recommender system based on data aggregation strategies on different graphs. Since graph neural networks proved their efficiency on a wide range of tasks related to recommendation systems, we leverage them as a relevant method for the forecasting of potential collaborations in the scientific community.
△ Less
Submitted 22 November, 2021;
originally announced November 2021.
-
Hybrid Graph Embedding Techniques in Estimated Time of Arrival Task
Authors:
Vadim Porvatov,
Natalia Semenova,
Andrey Chertok
Abstract:
Recently, deep learning has achieved promising results in the calculation of Estimated Time of Arrival (ETA), which is considered as predicting the travel time from the start point to a certain place along a given path. ETA plays an essential role in intelligent taxi services or automotive navigation systems. A common practice is to use embedding vectors to represent the elements of a road network…
▽ More
Recently, deep learning has achieved promising results in the calculation of Estimated Time of Arrival (ETA), which is considered as predicting the travel time from the start point to a certain place along a given path. ETA plays an essential role in intelligent taxi services or automotive navigation systems. A common practice is to use embedding vectors to represent the elements of a road network, such as road segments and crossroads. Road elements have their own attributes like length, presence of crosswalks, lanes number, etc. However, many links in the road network are traversed by too few floating cars even in large ride-hailing platforms and affected by the wide range of temporal events. As the primary goal of the research, we explore the generalization ability of different spatial embedding strategies and propose a two-stage approach to deal with such problems.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.