Traffic forecasting, autonomous driving perception, route optimization and data-driven mobility.
Transportation has been one of my main application domains for more than fifteen years, from early work on vehicular communications and traffic-light preemption for emergency vehicles to current research on perception for autonomous driving. I was General Chair of IEEE ITSC 2023 (Bilbao) and serve as Associate Editor of IEEE Transactions on Intelligent Transportation Systems.
The core of this line is road traffic forecasting. Contributions include a reference survey of its advances and challenges and a critical assessment of whether deep learning makes a difference. Ibai Laña’s thesis covered long-term forecasting and the imputation of missing data, and Eric L. Manibardo’s thesis covered forecasting under data-availability constraints, including estimation at locations without sensors. Further work studies the confidence, causality and explainability of forecasts.
Other contributions cover:
the actionability of data-driven models in intelligent transportation systems;
route planning and logistics with metaheuristics: vehicle routing, electric vehicles, bike routes and last-mile platooning;
urban mobility for older pedestrians and climate-sensitive mobility (Iñigo Delgado Enales’s thesis);
perception for autonomous driving: scene understanding, semantic segmentation, efficient spiking object detection and uncertainty;
vehicular communications: millimeter-wave V2V links, part of Cristina Perfecto’s thesis.
Multi-objective multi-point shortest path planning problems are commonly encountered in real-world applications. Numerous path planning algorithms have been proposed to accommodate different model assumptions. However, most existing algorithms can only identify a subset of the Pareto optimal paths and overlook equivalent Pareto optimal paths. Relying solely on a subset of Pareto optimal solutions is insufficient to effectively respond to unforeseeable road eventualities in the real-world traffic environment. In this paper, multi-objective multi-point shortest path planning problem is modeled as a multimodal multi-objective optimization problem with necessary points constrains. A multimodal multi-objective evolutionary algorithm using constraint dominance principle-based path comparison strategy and path similarity-based multimodal solutions selection strategy is proposed to address this problem. The proposed constraint dominance principle-based path comparison strategy can effectively navigate through large infeasible regions by relaxing necessary point constraints, thereby obtaining a true constrained Pareto front. The proposed path similarity-based multimodal solutions selection strategy can effectively balance the distribution of solutions in the decision space, thereby preserving multiple equivalent optimal solutions. The proposed algorithm is compared with five state-of-the-art path planning algorithms from the benchmark test suite derived from the 2021 IEEE CEC path planning competition, where city maps are adapted from real transportation networks in Chinese cities, in our experiments. The exceptional performance is demonstrated through thirty independent runs, yielding experimental results that showcase the superiority of the proposed algorithm on the test problem set. This superior performance highlights the potential for designing more resilient path planners suitable for scenarios affected by unpredictable road eventualities.
@article{xu2025multi,title={{Multi-Objective Optimization for Multimodal Multi-Objective Multi-Point Shortest Path Problem Considering Unforeseeable Road Eventualities}},author={Xu, Zhiwei and Zhang, Kai and Del Ser, Javier and Li, Miqing and Xu, Xin and He, Juanjuan and Wu, Ni},journal={IEEE Transactions on Intelligent Transportation Systems},volume={26},number={6},pages={8622--8640},year={2025},doi={10.1109/tits.2025.3556410},}
2024
IEEE Transactions on Intelligent Transportation Systems
Measuring the Confidence of Single-Point Traffic Forecasting Models: Techniques, Experimental Comparison, and Guidelines Toward Their Actionability
Ibai Laña, Ignacio Inaki Olabarrieta, and Javier Del Ser
IEEE Transactions on Intelligent Transportation Systems, 2024
The estimation of the amount of uncertainty featured by predictive machine learning models has acquired a great momentum in recent years. Uncertainty estimation provides the user with augmented information about the model’s confidence in its predicted outcome. Despite the inherent utility of this information for the trustworthiness of the user, there is a thin consensus around the different types of uncertainty that one can gauge in machine learning models and the suitability of different techniques that can be used to quantify the uncertainty of a specific model. This subject is mostly non existent within the traffic modeling domain, even though the measurement of the confidence associated to traffic forecasts can favor significantly their actionability in practical traffic management systems. This work aims to cover this lack of research by reviewing different techniques and metrics of uncertainty available in the literature, and by critically discussing how confidence levels computed for traffic forecasting models can be helpful for researchers and practitioners working in this research area. To shed light with empirical evidence, this critical discussion is further informed by experimental results produced by different uncertainty estimation techniques over real traffic data collected in Madrid (Spain), rendering a general overview of the benefits and caveats of every technique, how they can be compared to each other, and how the measured uncertainty decreases depending on the amount, quality and diversity of data used to produce the forecasts.
@article{lana2024measuring,title={{Measuring the Confidence of Single-Point Traffic Forecasting Models: Techniques, Experimental Comparison, and Guidelines Toward Their Actionability}},author={Laña, Ibai and Olabarrieta, Ignacio Inaki and Del Ser, Javier},journal={IEEE Transactions on Intelligent Transportation Systems},volume={25},number={9},pages={11180--11199},year={2024},doi={10.1109/tits.2024.3375936},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
On the Connection Between Neural Activations and Uncertainty in Object Detection Transformers Using Topological Data Analysis
Javier Del Ser, Aitor Martínez-Seras, Ibai Laña, Miren Nekane Bilbao, Panagiotis Fafoutellis, and Eleni I. Vlahogianni
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2024
Over the years, deep neural networks have achieved unrivaled levels of predictive performance in detecting and identifying objects from visual data, elevating them as a core technology for vehicular perception and automated driving. Recently, the research interest has drifted from performance-driven advances towards the improvement of the reliability and robustness of neural object detectors when operating in open-world learning scenarios. In this context, much attention has been paid especially to their capability to detect out-of-distribution objects from their input image. This work aligns with this rising concern by proposing a methodology to compute, represent and examine the topology of neural activations triggered by objects detected in an image by an object detection model. Our methodology allows examining the geometry of such activations, the semantics of objects sharing similar activation patterns, and the estimated confidence of the model when detecting such objects. The overall aim of the methodology is to identify activation vectors that are indicative of reliable detection, and anomalous activation patterns that may signify out-of-distribution objects. Our experiments with a pretrained object detection Transformer and vehicular image data expose a close link between the cohesiveness of neural activation patterns for known object categories, the confidence of the model in the prediction of objects belonging to such known categories, and the type of object itself (the semantics). These findings confirm that neural activations can be used to detect novel or unforeseen objects at the model’s input image.
@inproceedings{delser2024connection,title={{On the Connection Between Neural Activations and Uncertainty in Object Detection Transformers Using Topological Data Analysis}},author={Del Ser, Javier and Martínez-Seras, Aitor and Laña, Ibai and Bilbao, Miren Nekane and Fafoutellis, Panagiotis and Vlahogianni, Eleni I.},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},pages={49--56},year={2024},doi={10.1109/itsc58415.2024.10920176},}
2023
IEEE International Conference on Intelligent Transportation Systems (ITSC)
A Causal Deep Learning Framework for Traffic Forecasting
Panagiotis Fafoutellis, Ibai Laña, Javier Del Ser, and Eleni I. Vlahogianni
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2023
Inferring causal relationships from data has the potential to significantly enhance traffic forecasting and management. However, causality is often neglected in recent literature, due to the demanding processes required to infer causal links between traffic variables. In this work we resort to the novel Neural Granger method to detect the causality structure of the road network traffic of the Athens city center (Greece) based on data monitored by loop detectors. Furthermore, we show the impact of the detected causalities on the forecasting performance of hourly volumes of traffic flow data. The detected causal relations reveal the existence of strong daily traffic patterns and dependencies between locations at the perimeter and in the center of the city. In addition, the detected causal relationships allow for more efficient and accurate forecasting of future traffic conditions.
@inproceedings{fafoutellis2023causal,title={{A Causal Deep Learning Framework for Traffic Forecasting}},author={Fafoutellis, Panagiotis and Laña, Ibai and Del Ser, Javier and Vlahogianni, Eleni I.},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},pages={5047--5053},year={2023},doi={10.1109/itsc57777.2023.10421990},}
IEEE Transactions on Intelligent Transportation Systems
A Graph-Based Methodology for the Sensorless Estimation of Road Traffic Profiles
Eric L. Manibardo, Ibai Laña, Esther Villar-Rodriguez, and Javier Del Ser
IEEE Transactions on Intelligent Transportation Systems, 2023
Traffic forecasting models rely on data that needs to be sensed, processed, and stored. This requires the deployment and maintenance of traffic sensing infrastructure, often leading to unaffordable monetary costs. The lack of sensed locations can be complemented with synthetic data simulations that further lower the economical investment needed for traffic monitoring. One of the most common data generative approaches consists of producing real-like traffic patterns, according to data distributions from analogous roads. The process of detecting roads with similar traffic is the key point of these systems. However, without collecting data at the target location no flow metrics can be employed for this similarity-based search. We present a method to discover locations among those with available traffic data by inspecting topological features. These features are extracted from domain-specific knowledge as numerical representations (embeddings) to compare different locations and eventually find roads with analogous daily traffic profiles based on the similarity between embeddings. The performance of this novel selection system is examined and compared to simpler traffic estimation approaches. After finding a similar source of data, a generative method is used to synthesize traffic profiles. Depending on the resemblance of the traffic behavior at the sensed road, the generation method can be fed with data from one road only. Several generation approaches are analyzed in terms of the precision of the synthesized samples. Above all, this work intends to stimulate further research efforts towards enhancing the quality of synthetic traffic samples and thereby, reducing the need for sensing infrastructure.
@article{manibardo2023graphbased,title={{A Graph-Based Methodology for the Sensorless Estimation of Road Traffic Profiles}},author={Manibardo, Eric L. and Laña, Ibai and Villar-Rodriguez, Esther and Del Ser, Javier},journal={IEEE Transactions on Intelligent Transportation Systems},year={2023},pages={8701--8715},number={8},volume={24},doi={10.1109/tits.2023.3236489},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
Efficient Platooning for Urban Last Mile Logistics Using Multi-Objective Optimization: Performance Comparison and Load Strategies
Ibai Laña, Ignacio Inaki Olabarrieta, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2023
Urban logistics face significant challenges due to increasing traffic congestion, environmental concerns, and the growing demand for efficient goods transportation within cities. Platooning, a concept by which multiple vehicles travel in close proximity to each other, has emerged as a promising solution to effectively tackle some of the major challenges of urban last mile distribution. However, the coordination of the vehicles that are part of the platoon and the optimal routing of each of the vehicles once they leave the platoon is not a trivial task, so they are usually addressed separately. In this work we propose a novel platoon planning and routing approach specifically designed for urban logistics, which aims to reduce fuel consumption and minimize emissions. We first formulate this scenario mathematically as a multi-objective combinatorial optimization problem driven by two conflicting objectives: the shared convoy time and the total travel time to complete the delivery service. Departing from this problem, we aim to elucidate which is the best cargo assignment strategy, as well as the best performing optimization algorithm to solve the formulated multi-objective problem. Results obtained over a case study in the urban area of Bilbao (Spain) show that including the load assignment problem within the optimization problem has advantages over more rigid algorithmic approaches, while from the algorithmic perspective, the NSGA3 evolutionary metaheuristic reaches slightly superior Pareto quality metrics than other solvers.
@inproceedings{lana2023efficient,title={{Efficient Platooning for Urban Last Mile Logistics Using Multi-Objective Optimization: Performance Comparison and Load Strategies}},author={Laña, Ibai and Olabarrieta, Ignacio Inaki and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},pages={4790--4797},year={2023},doi={10.1109/itsc57777.2023.10422602},}
Computers, Environment and Urban Systems
A Framework to Improve Urban Accessibility and Environmental Conditions in Age-Friendly Cities Using Graph Modeling and Multi-Objective Optimization
Iñigo Delgado-Enales, Javier Del Ser, and Patricia Molina-Costa
The rapid growth of cities in recent decades has unleashed several challenges for urban planning, which have been exacerbated by their aging population. Among the most pressing problems in cities are those related to mobility and environmental quality, by which a global concern has flourished around enhancing pedestrian accessibility for both environmental and health-related reasons. To tackle this issue, this paper presents a new framework that combines multi-objective optimization with a graph model that aims to support urban planning and management to enhance age-friendly cities. The framework allows designing urban projects that improve accessibility and reduce noise and/or air pollution through the installation of urban elements (ramps and escalators, elevators, acoustic and vegetation panels), while considering the overall economic cost of the installation. To explore the trade-off between these objectives, we resort to multi-objective evolutionary algorithms, which permit to compute near Pareto-optimal interventions over the graph model of the urban area under study. We showcase the applicability of the proposed framework over two use cases in the city of Barcelona (Spain), both quantitatively and qualitatively. Results evince that the framework can help urban planners make informed decisions towards enhancing urban accessibility and the environmental quality of age-friendly cities.
@article{delgadoenales2023framework,title={{A Framework to Improve Urban Accessibility and Environmental Conditions in Age-Friendly Cities Using Graph Modeling and Multi-Objective Optimization}},author={Delgado-Enales, Iñigo and Del Ser, Javier and Molina-Costa, Patricia},journal={Computers, Environment and Urban Systems},volume={102},pages={101966},year={2023},doi={10.1016/j.compenvurbsys.2023.101966},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
Spatial Estimation of Ground-Level Temperature for Climate-Sensitive Urban Mobility Using Image-to-Image Deep Neural Networks
Iñigo Delgado-Enales, Patricia Molina-Costa, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2023
Global warming is reflected by the increase in air temperature at ground level, among other factors. This increase in temperatures is more pressing in urban environments, due to the phenomenon known as Urban Heat Island (UHI). This phenomenon consists of temperatures in urban environments being higher than those in rural areas, which can be due, among other factors, to urban morphology and activities (traffic, air conditioning). UHI poses a risk to people and affects habits of urban life, such as mobility. This is why estimating air tem-peratures at 2 meters above ground level with a street spatial resolution can help urban planners make better decisions to achieve less thermally stressed urban areas. This paper presents the results of a preliminary study aimed to explore the use of image-to-image deep neural networks to estimate the pedestrian level air temperature in urban areas. Specifically, we propose a U-Net architecture fed with meteorological variables to produce, at its output, a estimation of the spatial distribution of the target variable. Results over data belonging to 4 major European cities show that with a suitable methodology implementation and databases, Deep Learning can be very convenient and efficient when estimating the pedestrian level air temperature, highlighting its potential for climate change adaptation of urban mobility.
@inproceedings{delgadoenales2023spatial,title={{Spatial Estimation of Ground-Level Temperature for Climate-Sensitive Urban Mobility Using Image-to-Image Deep Neural Networks}},author={Delgado-Enales, Iñigo and Molina-Costa, Patricia and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},pages={6206--6212},year={2023},doi={10.1109/itsc57777.2023.10422134},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
Efficient Object Detection in Autonomous Driving Using Spiking Neural Networks: Performance, Energy Consumption Analysis, and Insights into Open-Set Object Discovery
Aitor Martínez-Seras, Javier Del Ser, and Pablo G. Bringas
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2023
Besides performance, efficiency is a key design driver of technologies supporting vehicular perception. Indeed, a well-balanced trade-off between performance and energy consumption is crucial for the sustainability of autonomous vehicles. In this context, the diversity of real-world contexts in which autonomous vehicles can operate motivates the need for empowering perception models with the capability to detect, characterize and identify newly appearing objects by themselves. In this manuscript we elaborate on this threefold conundrum (performance, efficiency and open-world learning) for object detection modeling tasks over image data collected from vehicular scenarios. Specifically, we show that well-performing and efficient models can be realized by virtue of Spiking Neural Networks (SNNs), reaching competitive levels of detection performance when compared to their non-spiking counterparts at dramatic energy consumption savings (up to 85%) and a slightly improved robustness against image noise. Our experiments herein offered also expose qualitatively the complexity of detecting new objects based on the preliminary results of a simple approach to discriminate potential object proposals in the captured image.
@inproceedings{martinezseras2023efficient,title={{Efficient Object Detection in Autonomous Driving Using Spiking Neural Networks: Performance, Energy Consumption Analysis, and Insights into Open-Set Object Discovery}},author={Martínez-Seras, Aitor and Del Ser, Javier and Bringas, Pablo G.},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},pages={5756--5763},year={2023},doi={10.1109/itsc57777.2023.10422139},}
IEEE Intelligent Vehicles Symposium
Expert-Driven Rule-Based Refinement of Semantic Segmentation Maps for Autonomous Vehicles
Eric L. Manibardo, Ibai Laña, Javier Del Ser, Alexander Carballo, and Kazuya Takeda
Semantic segmentation aims at assigning labels to every pixel of a given image. In the context of autonomous vehicles, semantic segmentation models should be trained with data collected from the traffic network through which vehicles are expected to circulate. Road regulation, weather conditions, and other context features may differ between regions, making local semantic segmentation datasets extremely valuable. However, the high ground truth annotation costs represent a hindrance to the development of such models. The upsurge of powerful feature learning architectures leaves room for semantic segmentation models trained on an unsupervised fashion. This observation vertebrates the purpose of this work: to produce coarse segmentation maps for scene understanding without the need of annotated data. We depart from an unsupervised model that yields low-quality results. The proposed methodology establishes a set of guidelines for the enhancement of segmentation maps. Obtained results expose an improvement of the segmentation quality thanks to the application of our devised guidelines, paving the way for the automatic generation of semantic segmentation datasets.
@inproceedings{manibardo2023expert,title={{Expert-Driven Rule-Based Refinement of Semantic Segmentation Maps for Autonomous Vehicles}},author={Manibardo, Eric L. and Laña, Ibai and Del Ser, Javier and Carballo, Alexander and Takeda, Kazuya},booktitle={IEEE Intelligent Vehicles Symposium},year={2023},pages={1--8},doi={10.1109/iv55152.2023.10186738},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
Multi-Step Ahead Visual Trajectory Prediction for Object Tracking Using Echo State Networks
Eric L. Manibardo, Ibai Laña, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2023
One of the main applications of multi-object tracking in the context of autonomous driving is improving road safety. An accurate environment understanding where pedestrians and vehicles are correctly identified reduce the risk of an accident while driving. However, occlusions produce identification switches and detection errors, which may involve losing track of an object in the images captured by the vehicle. In this context, tracking by detection is the leading solution. Trackers following this architecture employ a Kalman filter for predicting an object location, encoded as a bounding box within the image boundaries. Having access to a posterior state prediction provides useful information for dealing with occlusions. Unfortunately, the Kalman filter is not designed for producing multi-step ahead predictions. In this work we propose the use of Echo State Networks, (ESN) as a modeling alternative to the Kalman filter. Their recursive nature makes ESNs suited for modeling movement patterns of the bounding boxes detected in the image. Performance results are computed by isolating the motion modules from the tracker itself: a perfect object detector is assumed to enable a detailed analysis of the prediction capabilities of each model over specific object tracks and time slots. Experimental results verify the potential of ESNs for accurate multi-step ahead visual motion prediction. The virtual trajectories delineated by the predicted bounding boxes provide valuable information for anticipating occlusions.
@inproceedings{manibardo2023multi,title={{Multi-Step Ahead Visual Trajectory Prediction for Object Tracking Using Echo State Networks}},author={Manibardo, Eric L. and Laña, Ibai and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},volume={7},pages={4782--4789},year={2023},doi={10.1109/itsc57777.2023.10422485},}
Decision-Making Techniques for Autonomous Vehicles
Traffic Data Analysis and Route Planning
E. Osaba, Ibai Laña, and Javier Del Ser
In Decision-Making Techniques for Autonomous Vehicles, 2023
@incollection{osaba2023traffic,title={{Traffic Data Analysis and Route Planning}},author={Osaba, E. and Laña, Ibai and Del Ser, Javier},booktitle={Decision-Making Techniques for Autonomous Vehicles},pages={217--243},publisher={Elsevier},year={2023},doi={10.1016/b978-0-323-98339-6.00008-7},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
On the Design and Performance of a Novel Metaheuristic Solver for the Extended Colored Traveling Salesman Problem
Branko Miloradović, Eneko Osaba, Javier Del Ser, Vuk Vujović, and Alessandro V. Papadopoulos
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2023
Intelligent transportation systems face various challenges, including traffic congestion, environmental pollution, and inefficient transportation management. Optimizing routes and schedules for efficient delivery of goods and services can mitigate the aforementioned problems. Many transportation and routing problems can be modeled as variants of the Traveling Salesmen Problem (TSP) depending on the specific requirements of the scenario at hand. This means that to efficiently solve the routing problem, all locations have to be visited by the available salesmen in a way that minimizes the overall makespan. This becomes a non-trivial problem when the number of salesmen and locations to be visited increases. The problem at hand is modeled as a special TSP variant, called Extended Colored TSP (ECTSP). It has additional constraints when compared to the classical TSP, which further complicates the search for a feasible solution. This work proposes a new metaheuristic approach to efficiently solve the ECTSP. We compare the proposed approach to existing solutions over a series of test instances. The results show a superior performance of our metaheuristic approach with respect to the state of the art, both in terms of solution quality and algorithm’s runtime.
@inproceedings{miloradovic2023design,title={{On the Design and Performance of a Novel Metaheuristic Solver for the Extended Colored Traveling Salesman Problem}},author={Miloradović, Branko and Osaba, Eneko and Del Ser, Javier and Vujović, Vuk and Papadopoulos, Alessandro V.},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2023},pages={1955--1962},doi={10.1109/itsc57777.2023.10421924},}
2022
IEEE Transactions on Intelligent Transportation Systems
Deep Learning for Road Traffic Forecasting: Does It Make a Difference?
E. L. Manibardo, Ibai Laña, and Javier Del Ser
IEEE Transactions on Intelligent Transportation Systems, 2022
Deep Learning methods have been proven to be flexible to model complex phenomena. This has also been the case of Intelligent Transportation Systems, in which several areas such as vehicular perception and traffic analysis have widely embraced Deep Learning as a core modeling technology. Particularly in short-term traffic forecasting, the capability of Deep Learning to deliver good results has generated a prevalent inertia towards using Deep Learning models, without examining in depth their benefits and downsides. This paper focuses on critically analyzing the state of the art in what refers to the use of Deep Learning for this particular Intelligent Transportation Systems research area. To this end, we elaborate on the findings distilled from a review of publications from recent years, based on two taxonomic criteria. A posterior critical analysis is held to formulate questions and trigger a necessary debate about the issues of Deep Learning for traffic forecasting. The study is completed with a benchmark of diverse short-term traffic forecasting methods over traffic datasets of different nature, aimed to cover a wide spectrum of possible scenarios. Our experimentation reveals that Deep Learning could not be the best modeling technique for every case, which unveils some caveats unconsidered to date that should be addressed by the community in prospective studies. These insights reveal new challenges and research opportunities in road traffic forecasting, which are enumerated and discussed thoroughly, with the intention of inspiring and guiding future research efforts in this field.
@article{manibardo2021deep,title={{Deep Learning for Road Traffic Forecasting: Does It Make a Difference?}},author={Manibardo, E. L. and Laña, Ibai and Del Ser, Javier},journal={IEEE Transactions on Intelligent Transportation Systems},volume={23},number={7},pages={6164--6188},year={2022},doi={10.1109/tits.2021.3083957},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
What to Sense When There Is No Sensor: Ex-Novo Traffic Flow Estimation for Non-Sensed Roads
Eric L. Manibardo, Ibai Laña, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2022
A proper traffic characterization allows for operational measures towards handling congestion. However, traffic data must be collected beforehand for developing a forecasting model for a certain road location. Costs for traffic surveillance are driven by the time a sensor is deployed on the location to be monitored. A novel forecasting framework is presented, wherein a traffic flow prediction model is developed without the need for a constant input of traffic observations at the target location. Traffic estimations are computed by using data from permanently sensed roads, as well as a small sample of data captured in the target location. When to provisionally deploy a sensor on the target is formulated as a bi-objective optimization problem and solved by means of evolutionary meta-heuristics. The feasibility of this framework is assessed over a case study comprising real traffic data from Madrid (Spain). The obtained results show that traffic can be characterized by collecting a single week of data in the target location. Further experiments ensure that the optimization process can be trusted for selecting the schedule for provisional sensor deployment. The proposed framework paves the way towards cost-efficient traffic modeling over multiple non-sensed locations of a road network.
@inproceedings{manibardo2022sense,title={{What to Sense When There Is No Sensor: Ex-Novo Traffic Flow Estimation for Non-Sensed Roads}},author={Manibardo, Eric L. and Laña, Ibai and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2022},pages={1668--1675},doi={10.1109/itsc55140.2022.9922435},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
A Comparison of Modelling Approaches for the Long-Term Estimation of Origin Destination Matrices in Bike Sharing Systems
Ibai Laña, Ignacio Olabarrieta, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2022
Micro-mobility services have gained popularity in the last years, becoming a relevant part of the transportation network in a plethora of cities. This has given rise to a fruitful research area, covering from the impact and relationships of these transportation modes with preexisting ones to the different ways for estimating the demand of such services in order to guarantee the quality of service. Within this domain, docked bike sharing systems constitute an interesting surrogate for understanding the mobility of the whole city, as origin-destination matrices can be obtained straightforward from the information available at the docking stations. This work elaborates on the characterization of such origin-destination matrices, providing an essential set of insights on how to estimate their behavior in the long-term. To do so, the main non-mobility features that affect mobility are studied and used to train different machine learning algorithms to produce viable mobility patterns. The case study performed over real data captured by the bike sharing system of Bilbao (Spain) reveals that, by virtue of a properly selected set of features and the adoption of specialized modeling algorithms, reliable long-term estimations of such origin-destination matrices can be effectively achieved.
@inproceedings{lana2022comparison,title={{A Comparison of Modelling Approaches for the Long-Term Estimation of Origin Destination Matrices in Bike Sharing Systems}},author={Laña, Ibai and Olabarrieta, Ignacio and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2022},pages={1683--1689},doi={10.1109/itsc55140.2022.9922402},}
2022 IEEE Congress on Evolutionary Computation (CEC)
Electric Vehicle Routing Problems: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method
Marios Thymianis, Alexandros Tzanetos, Eneko Osaba, Giorgos Dounias, and Javier Del Ser
In 2022 IEEE Congress on Evolutionary Computation (CEC), 2022
One of the most well-known problems in combinatorial optimization is the Vehicle Routing Problem (VRP). Significant research has been done around this problem in two different perspectives: investigating new solving approaches, and studying variants of VRP which take into consideration multiple restrictions and constraints. One of such versions is the Electric Vehicle Routing Problem (EVRP), whose main objective is to find the optimal route of a fleet of electric vehicles, taking into account the locations of charging stations and the battery consumption of the mobile units. The aim of this study is threefold: (a) to perform a brief literature review on meta-heuristic approaches applied to the EVRP, (b) to offer insights on the available data instances for this problem, and (c) to discuss on the results of an experimental benchmark aimed at comparing different meta-heuristic approaches over diverse EVRP instances, including the proposal and evaluation of a novel Ant Colony Optimization approach.
@inproceedings{thymianis2022electric,title={{Electric Vehicle Routing Problems: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method}},author={Thymianis, Marios and Tzanetos, Alexandros and Osaba, Eneko and Dounias, Giorgos and Del Ser, Javier},booktitle={2022 IEEE Congress on Evolutionary Computation (CEC)},year={2022},pages={1--8},doi={10.1109/cec55065.2022.9870373},}
2022 IEEE Congress on Evolutionary Computation (CEC)
Improving the Urban Accessibility of Older Pedestrians Using Multi-Objective Optimization
Iñigo Delgado-Enales, Patricia Molina, Eneko Osaba, Silvia Urra-Uriarte, and Javier Del Ser
In 2022 IEEE Congress on Evolutionary Computation (CEC), 2022
Many countries around the world have witnessed the progressive ageing of their population, giving rise to a global concern to respond to the needs that this process will create. Besides the changes in the productive schemes and the evolution of the healthcare resources to new models, the accessibility of pedestrians belonging to this age range is grasping an increasing interest in urban planning processes. This work presents pre-liminary results of a framework that combines graph modeling and meta-heuristic optimization to inform decision makers in urban planning when deciding how to regenerate urban spaces taking into account pedestrian accessibility for the older people in urban areas with difficult orography. The goal of the framework is to decide where to deploy urban elements (mechanical ramps, escalators and lifts), so that an indirect measure of accessibility is improved while also accounting for the economical investment of the installation. We exploit the versatility of multi-objective evolutionary algorithms to tackle the underlying optimization problem. Experimental results of a case study located in the city of Santander (Spain) show that the proposed framework can support urban planners when making decisions regarding the accessibility of the public space.
@inproceedings{delgadoenales2022improving,title={{Improving the Urban Accessibility of Older Pedestrians Using Multi-Objective Optimization}},author={Delgado-Enales, Iñigo and Molina, Patricia and Osaba, Eneko and Urra-Uriarte, Silvia and Del Ser, Javier},booktitle={2022 IEEE Congress on Evolutionary Computation (CEC)},year={2022},pages={1--8},doi={10.1109/cec55065.2022.9870432},}
IEEE Transactions on Intelligent Transportation Systems
Vision-Based Semantic Segmentation in Scene Understanding for Autonomous Driving: Recent Achievements, Challenges, and Outlooks
Khan Muhammad, Tanveer Hussain, Hayat Ullah, Javier Del Ser, Mahdi Rezaei, Neeraj Kumar, and 3 more authors
IEEE Transactions on Intelligent Transportation Systems, 2022
Scene understanding plays a crucial role in autonomous driving by utilizing sensory data for contextual information extraction and decision making. Beyond modeling advances, the enabler for vehicles to become aware of their surroundings is the availability of visual sensory data, which expand the vehicular perception and realizes vehicular contextual awareness in real-world environments. Research directions for scene understanding pursued by related studies include person/vehicle detection and segmentation, their transition analysis, lane change, and turns detection, among many others. Unfortunately, these tasks seem insufficient to completely develop fully-autonomous vehicles i.e., achieving level-5 autonomy, travelling just like human-controlled cars. This latter statement is among the conclusions drawn from this review paper: scene understanding for autonomous driving cars using vision sensors still requires significant improvements. With this motivation, this survey defines, analyzes, and reviews the current achievements of the scene understanding research area that mostly rely on computationally complex deep learning models. Furthermore, it covers the generic scene understanding pipeline, investigates the performance reported by the state-of-the-art, informs about the time complexity analysis of avant garde modeling choices, and highlights major triumphs and noted limitations encountered by current research efforts. The survey also includes a comprehensive discussion on the available datasets, and the challenges that, even if lately confronted by researchers, still remain open to date. Finally, our work outlines future research directions to welcome researchers and practitioners to this exciting domain.
@article{muhammad2022vision,title={{Vision-Based Semantic Segmentation in Scene Understanding for Autonomous Driving: Recent Achievements, Challenges, and Outlooks}},author={Muhammad, Khan and Hussain, Tanveer and Ullah, Hayat and Del Ser, Javier and Rezaei, Mahdi and Kumar, Neeraj and Hijji, Mohammad and Bellavista, Paolo and De Albuquerque, Victor Hugo C},journal={IEEE Transactions on Intelligent Transportation Systems},volume={23},number={12},pages={22694--22715},publisher={IEEE},year={2022},doi={10.1109/tits.2022.3207665},}
IEEE Transactions on Intelligent Transportation Systems
Group’n Route: An Edge Learning-Based Clustering and Efficient Routing Scheme Leveraging Social Strength for the Internet of Vehicles
Naercio Magaia, Pedro Ferreira, Paulo Pereira, Khan Muhammad, Javier Del Ser, and Victor H. C. Albuquerque
IEEE Transactions on Intelligent Transportation Systems, 2022
The Internet of Vehicles (IoV) is undoubtedly at the core of the future of intelligent transportation. It will prevail over the road ecosystem, and it will have a huge impact on our lives throughout the provision of seamless connectivity among diverse transportation means. For the network to operate efficiently, the data needs to be quickly spread throughout the network, which requires low computational and bandwidth overheads. However, the dynamics of vehicular environments due to frequent node mobility poses many challenges to realize efficient data dissemination. This work addresses this type of problem by proposing a novel clustering algorithm at the edge of the network and an efficient message routing approach, which is known as Group’n Route (GnR). Both mechanisms resort to machine learning and graph metrics that reflect the social relationships between the nodes. Our performance evaluation reveals that the clustering algorithm yields stable results with varying road scenarios, which are becoming an advisable approach in the presence of mobile IoV nodes. Also, the designed routing protocol achieves two orders of magnitude smaller overhead and almost double the delivery rate when it is compared to traditional routing protocols, which thereby justify that the combination of our two proposed clustering and routing methods are a plausible alternative to support IoV communications in real-world setups.
@article{magaia2022groupn,title={{Group'n Route: An Edge Learning-Based Clustering and Efficient Routing Scheme Leveraging Social Strength for the Internet of Vehicles}},author={Magaia, Naercio and Ferreira, Pedro and Pereira, Paulo and Muhammad, Khan and Del Ser, Javier and de Albuquerque, Victor H. C.},journal={IEEE Transactions on Intelligent Transportation Systems},year={2022},pages={19589--19601},number={10},volume={23},doi={10.1109/tits.2022.3171978},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
On the Potential of Randomization-Based Neural Networks for Driving Behavior Classification
Javier Del Ser, Eric L. Manibardo, and Ibai Laña
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2022
Naturalistic Driving has recently garnered the attention from the community working on Deep Learning models, producing a plethora of modeling proposals on account of reaching an increasingly better predictive performance. Little attention has been paid to the computational implications of adopting such models, particularly when used for inferring the behavior of the driver from naturalistic driving data. This work enters this uncharted research area by probing the balance between complexity and performance of randomization-based neural networks for driving behavior classification. To this end, results from an extensive experimental benchmark comparing these networks to diverse Deep Learning and ensemble learning models are discussed, unveiling a significantly better-balanced trade-off between performance and complexity of randomization-based neural networks, and suggesting more concern with the efficiency of models in prospective studies.
@inproceedings{delser2022potential,title={{On the Potential of Randomization-Based Neural Networks for Driving Behavior Classification}},author={Del Ser, Javier and Manibardo, Eric L. and Laña, Ibai},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2022},pages={2991--2997},doi={10.1109/itsc55140.2022.9921876},}
2021
2021 IEEE International Intelligent Transportation Systems Conference (ITSC)
Soft Sensing Methods for the Generation of Plausible Traffic Data in Sensor-Less Locations
Ibai Laña, Izaskun Oregi, and Javier Del Ser
In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), 2021
The deployment of sensors in urban and interurban roads is an eminently important aspect of traffic supervision and management. However, the decision to deploy a new sensor is often subject to budgetary and operational constraints. For this reason, several alternatives to sensing are emerging aimed at reducing costs or simplifying the traffic data collection process. Among them, techniques to generate artificial data departing from a known distribution are already in use in the traffic context, allowing practitioners to augment available data, estimate future behaviors of a complete traffic network, or impute missing data. Nonetheless, the idea of generating new data from non-sensorized locations has been scarcely investigated to date, as it poses considerable challenges such as the lack of an explicit distribution to be learned, and the inherently multimodal nature of traffic data. This paper finely pulses the extent of such challenges, and proposes a selection of data generation approaches based on Generative Adversarial Networks and deep learning regression that could be used in practical traffic scenarios. To do so, we propose taking advantage of well-known spatial-temporal relations of nodes of a traffic network. With the limitations dictated by the lack of previous data, generative models are expected to obtain plausible data, with yet coarse performance metrics. Above all, performance is not the main goal of this work, but to identify and understand the main data-engineering characteristics that are critical for synthetic traffic data generation.
@inproceedings{lana2021soft,title={{Soft Sensing Methods for the Generation of Plausible Traffic Data in Sensor-Less Locations}},author={Laña, Ibai and Oregi, Izaskun and Del Ser, Javier},booktitle={2021 IEEE International Intelligent Transportation Systems Conference (ITSC)},year={2021},pages={3183--3189},doi={10.1109/itsc48978.2021.9564670},}
2021 IEEE International Intelligent Transportation Systems Conference (ITSC)
Change Detection and Adaptation Strategies for Long-Term Estimation of Pedestrian Flows
Eric L. Manibardo, Ibai Laña, and Javier Del Ser
In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), 2021
The sharp growth of the global urban population entails a series of challenges for city councils towards enhancing the quality and safety of pedestrian infrastructures. Among them, an accurate identification of streets that are prone to experiencing congestion might improve the design and management of urban spaces and assets. However, the behavior of pedestrian flows is not exempt from environmental and social aspects that impact on its evolution over time. As a result, new circumstantial factors may alter the pedestrian profiles and ultimately, degrade the quality of flow estimations. This work presents a novel long-term pedestrian flow estimation model capable of adapting its knowledge to alleviate the aforementioned degradation of its estimations due to circumstantial changes. For this purpose, changes are detected by our approach based on heuristic rules that depend on the performance of the estimation model over time. Adaptation is then triggered reactively once a change is declared. We assess the performance of the proposed model over a real-world pedestrian flow dataset. Our experiments reveal that the proposed change detection and adaptation framework resiliently guarantees a stable quality of the estimations over time, paving the way towards its utilization in other mobility scenarios.
@inproceedings{manibardo2021change,title={{Change Detection and Adaptation Strategies for Long-Term Estimation of Pedestrian Flows}},author={Manibardo, Eric L. and Laña, Ibai and Del Ser, Javier},booktitle={2021 IEEE International Intelligent Transportation Systems Conference (ITSC)},year={2021},pages={1867--1874},doi={10.1109/itsc48978.2021.9564681},}
Sensors
From Data to Actions in Intelligent Transportation Systems: A Prescription of Functional Requirements for Model Actionability
Ibai Laña, Javier J. Sanchez-Medina, Eleni I. Vlahogianni, and Javier Del Ser
Advances in Data Science permeate every field of Transportation Science and Engineering, resulting in developments in the transportation sector that are data-driven. Nowadays, Intelligent Transportation Systems (ITS) could be arguably approached as a “story” intensively producing and consuming large amounts of data. A diversity of sensing devices densely spread over the infrastructure, vehicles or the travelers’ personal devices act as sources of data flows that are eventually fed into software running on automatic devices, actuators or control systems producing, in turn, complex information flows among users, traffic managers, data analysts, traffic modeling scientists, etc. These information flows provide enormous opportunities to improve model development and decision-making. This work aims to describe how data, coming from diverse ITS sources, can be used to learn and adapt data-driven models for efficiently operating ITS assets, systems and processes; in other words, for data-based models to fully become actionable. Grounded in this described data modeling pipeline for ITS, we define the characteristics, engineering requisites and challenges intrinsic to its three compounding stages, namely, data fusion, adaptive learning and model evaluation. We deliberately generalize model learning to be adaptive, since, in the core of our paper is the firm conviction that most learners will have to adapt to the ever-changing phenomenon scenario underlying the majority of ITS applications. Finally, we provide a prospect of current research lines within Data Science that can bring notable advances to data-based ITS modeling, which will eventually bridge the gap towards the practicality and actionability of such models.
@article{lana2021from,title={{From Data to Actions in Intelligent Transportation Systems: A Prescription of Functional Requirements for Model Actionability}},author={Laña, Ibai and Sanchez-Medina, Javier J. and Vlahogianni, Eleni I. and Del Ser, Javier},journal={Sensors},volume={21},number={4},pages={1121},year={2021},doi={10.3390/s21041121},}
IEEE Transactions on Intelligent Transportation Systems
Deep Learning for Safe Autonomous Driving: Current Challenges and Future Directions
Khan Muhammad, Amin Ullah, Jaime Lloret, Javier Del Ser, and Victor Hugo C De Albuquerque
IEEE Transactions on Intelligent Transportation Systems, 2021
Advances in information and signal processing technologies have a significant impact on autonomous driving (AD), improving driving safety while minimizing the efforts of human drivers with the help of advanced artificial intelligence (AI) techniques. Recently, deep learning (DL) approaches have solved several real-world problems of complex nature. However, their strengths in terms of control processes for AD have not been deeply investigated and highlighted yet. This survey highlights the power of DL architectures in terms of reliability and efficient real-time performance and overviews state-of-the-art strategies for safe AD, with their major achievements and limitations. Furthermore, it covers major embodiments of DL along the AD pipeline including measurement, analysis, and execution, with a focus on road, lane, vehicle, pedestrian, drowsiness detection, collision avoidance, and traffic sign detection through sensing and vision-based DL methods. In addition, we discuss on the performance of several reviewed methods by using different evaluation metrics, with critics on their pros and cons. Finally, this survey highlights the current issues of safe DL-based AD with a prospect of recommendations for future research, rounding up a reference material for newcomers and researchers willing to join this vibrant area of Intelligent Transportation Systems.
@article{muhammad2021deep,title={{Deep Learning for Safe Autonomous Driving: Current Challenges and Future Directions}},author={Muhammad, Khan and Ullah, Amin and Lloret, Jaime and Del Ser, Javier and De Albuquerque, Victor Hugo C},journal={IEEE Transactions on Intelligent Transportation Systems},volume={22},number={7},pages={4316--4336},publisher={IEEE},year={2021},doi={10.1109/tits.2020.3032227},}
IEEE Transactions on Intelligent Transportation Systems
An Efficient and Scalable Simulation Model for Autonomous Vehicles with Economical Hardware
Muhammad Sajjad, Muhammad Irfan, Khan Muhammad, Javier Del Ser, Javier Sanchez-Medina, Sergey Andreev, and 2 more authors
IEEE Transactions on Intelligent Transportation Systems, 2021
Autonomous vehicles rely on sophisticated hardware and software technologies for acquiring holistic awareness of their immediate surroundings. Deep learning methods have effectively equipped modern self-driving cars with high levels of such awareness. However, their application requires high-end computational hardware, which makes utilization infeasible for the legacy vehicles that constitute most of today’s automotive industry. Hence, it becomes inherently challenging to achieve high performance while at the same time maintaining adequate computational complexity. In this paper, a monocular vision and scalar sensor-based model car is designed and implemented to accomplish autonomous driving on a specified track by employing a lightweight deep learning model. It can identify various traffic signs based on a vision sensor as well as avoid obstacles by using an ultrasonic sensor. The developed car utilizes a single Raspberry Pi as its computational unit. In addition, our work investigates the behavior of economical hardware used to deploy deep learning models. In particular, we herein propose a novel, computationally efficient, and cost-effective approach. The designed system can serve as a platform to facilitate the development of economical technologies for autonomous vehicles that can be used as part of intelligent transportation or advanced driver assistance systems. The experimental results indicate that this model can achieve real-time response on a resource-constrained device without significant overheads, thus making it a suitable candidate for autonomous driving in current intelligent transportation systems.
@article{sajjad2020efficient,title={{An Efficient and Scalable Simulation Model for Autonomous Vehicles with Economical Hardware}},author={Sajjad, Muhammad and Irfan, Muhammad and Muhammad, Khan and Del Ser, Javier and Sanchez-Medina, Javier and Andreev, Sergey and Ding, Weiping and Lee, Jong Weon},journal={IEEE Transactions on Intelligent Transportation Systems},volume={22},number={3},pages={1718--1732},year={2021},doi={10.1109/tits.2020.2980855},}
Journal of Big Data Analytics in Transportation
Model Free Identification of Traffic Conditions Using Unmanned Aerial Vehicles and Deep Learning
Eleni I. Vlahogianni, Javier Del Ser, Konstantinos Kepaptsoglou, and Ibai Laña
Journal of Big Data Analytics in Transportation, 2021
@article{vlahogianni2021model,title={{Model Free Identification of Traffic Conditions Using Unmanned Aerial Vehicles and Deep Learning}},author={Vlahogianni, Eleni I. and Del Ser, Javier and Kepaptsoglou, Konstantinos and Laña, Ibai},journal={Journal of Big Data Analytics in Transportation},volume={3},number={1},pages={1--13},year={2021},doi={10.1007/s42421-021-00038-z},}
2020
IEEE Transactions on Intelligent Transportation Systems
Bioinspired Computational Intelligence and Transportation Systems: A Long Road Ahead
Javier Del Ser, Eneko Osaba, Javier J. Sanchez-Medina, Iztok Fister, and Iztok Fister
IEEE Transactions on Intelligent Transportation Systems, 2020
This paper capitalizes on the increasingly high relevance gained by data-intensive technologies in the development of intelligent transportation system, which calls for the progressive adoption of adaptive, self-learning methods for solving modeling, simulation, and optimization problems. In this regard, certain mechanisms and processes observed in nature, including the animal brain, have proved themselves to excel not only in terms of efficiently capturing time-evolving stimuli, but also at undertaking complex tasks by virtue of mechanisms that can be extrapolated to computer algorithms and methods. This paper comprehensively reviews the state-of-the-art around the application of bioinspired methods to the challenges arising in the broad field of intelligent transportation system (ITS). This systematic survey is complemented by an initiatory taxonomic introduction to bioinspired computational intelligence, along with the basics of its constituent techniques. A focus is placed on which research niches are still unexplored by the community in different ITS subareas. The open issues and research directions for the practical implementation of ITS endowed with bioinspired computational intelligence are also discussed in detail.
@article{delser2020bioinspired,title={{Bioinspired Computational Intelligence and Transportation Systems: A Long Road Ahead}},author={Del Ser, Javier and Osaba, Eneko and Sanchez-Medina, Javier J. and Fister, Iztok and Fister, Iztok},journal={IEEE Transactions on Intelligent Transportation Systems},volume={21},number={2},pages={466--495},year={2020},doi={10.1109/tits.2019.2897377},}
Nature-Inspired Computation in Navigation and Routing Problems
Is the Vehicle Routing Problem Dead? An Overview Through Bioinspired Perspective and a Prospect of Opportunities
Eneko Osaba, Xin-She Yang, and Javier Del Ser
In Nature-Inspired Computation in Navigation and Routing Problems, 2020
@incollection{osaba2020vehicle,title={{Is the Vehicle Routing Problem Dead? An Overview Through Bioinspired Perspective and a Prospect of Opportunities}},author={Osaba, Eneko and Yang, Xin-She and Del Ser, Javier},booktitle={Nature-Inspired Computation in Navigation and Routing Problems},series={Springer Tracts in Nature-Inspired Computing},pages={57--84},publisher={Springer},year={2020},doi={10.1007/978-981-15-1842-3_3},}
IEEE Intelligent Transportation Systems Magazine
Data-Driven Optimization for Transportation Logistics and Smart Mobility Applications [Guest Editorial]
Eneko Osaba, Javier J. Sanchez Medina, Eleni I. Vlahogianni, Xin-She Yang, Antonio D. Masegosa, Joshue Perez Rastelli, and 1 more author
IEEE Intelligent Transportation Systems Magazine, 2020
The articles in this special section focus on data driven optimization for transportation and smart mobility applications. We live in an era of major societal and technological changes. Transportation de-carbonization and postindustrial demographic trends, such as massive migrations and an aging society, generate new challenges for cities, making the efficient and sustainable management of services and resources more necessary than ever. Cities must evolve, transform, and become smart to cope with these realities. According to the literature, a city can be referred to as smart when investments in human and social capital and traditional (transportation) and modern [information and communications technology (ICT)] communication infrastructure fuel sustainable economic growth and high quality of life, with a wise management of natural resources, through participatory government.
@article{osaba2020datadriven,title={{Data-Driven Optimization for Transportation Logistics and Smart Mobility Applications [Guest Editorial]}},author={Osaba, Eneko and Sanchez Medina, Javier J. and Vlahogianni, Eleni I. and Yang, Xin-She and Masegosa, Antonio D. and Perez Rastelli, Joshue and Del Ser, Javier},journal={IEEE Intelligent Transportation Systems Magazine},volume={12},number={4},pages={6--9},year={2020},doi={10.1109/mits.2020.3017033},}
Nature-Inspired Computation and Swarm Intelligence
Traveling Salesman Problem: A Perspective Review of Recent Research and New Results with Bio-Inspired Metaheuristics
Eneko Osaba, Xin-She Yang, and Javier Del Ser
In Nature-Inspired Computation and Swarm Intelligence, 2020
The traveling salesman problem (TSP) is one of the most studied problems in computational intelligence and operations research. Since its first formulation, a myriad of works has been published proposing different alternatives for its solution. Additionally, a plethora of advanced formulations have also been proposed by the related practitioners, trying to enhance the applicability of the basic TSP. This chapter is firstly devoted to providing an informed overview on the TSP. For this reason, we first review the recent history of this research area, placing emphasis on milestone studies contributed in recent years. Next, we aim at making a step forward in the field proposing an experimentation hybridizing three different reputed bio-inspired computational metaheuristics (namely, particle swarm optimization, the firefly algorithm, and the bat algorithm) and the novelty search mechanism. For assessing the quality of the implemented methods, 15 different datasets taken from the well-known TSPLIB have been used. We end this chapter by sharing our envisioned status of the field, for which we identify opportunities and challenges which should stimulate research efforts in years to come.
@incollection{osaba2020traveling,title={{Traveling Salesman Problem: A Perspective Review of Recent Research and New Results with Bio-Inspired Metaheuristics}},author={Osaba, Eneko and Yang, Xin-She and Del Ser, Javier},booktitle={Nature-Inspired Computation and Swarm Intelligence},pages={135--164},publisher={Academic Press},year={2020},doi={10.1016/b978-0-12-819714-1.00020-8},}
Expert Systems
On the Design of Hybrid Bio-Inspired Meta-Heuristics for Complex Multiattribute Vehicle Routing Problems
Ana Maria Nogareda, Javier Del Ser, Eneko Osaba, and David Camacho
This paper addresses a multiattribute vehicle routing problem, the rich vehicle routing problem, with time constraints, heterogeneous fleet, multiple depots, multiple routes, and incompatibilities of goods. Four different approaches are presented and applied to 15 real datasets. They are based on two meta‐heuristics, ant colony optimization (ACO) and genetic algorithm (GA), that are applied in their standard formulation and combined as hybrid meta‐heuristics to solve the problem. As such ACO‐GA is a hybrid meta‐heuristic using ACO as main approach and GA as local search. GA‐ACO is a memetic algorithm using GA as main approach and ACO as local search. The results regarding quality and computation time are compared with two commercial tools currently used to solve the problem. Considering the number of customers served, one of the tools and the ACO‐GA approach outperforms the others. Considering the cost, ACO, GA, and GA‐ACO provide better results. Regarding computation time, GA and GA‐ACO have been found the most competitive among the benchmark.
@article{nogareda2020design,title={{On the Design of Hybrid Bio-Inspired Meta-Heuristics for Complex Multiattribute Vehicle Routing Problems}},author={Nogareda, Ana Maria and Del Ser, Javier and Osaba, Eneko and Camacho, David},journal={Expert Systems},volume={37},number={6},year={2020},pages={e12528},doi={10.1111/exsy.12528},}
2019
Transportation Research Part C: Emerging Technologies
Adaptive Long-Term Traffic State Estimation with Evolving Spiking Neural Networks
Ibai Laña, Jesus L. Lobo, Elisa Capecci, Javier Del Ser, and Nikola Kasabov
Transportation Research Part C: Emerging Technologies, 2019
Due to the nature of traffic itself, most traffic forecasting models reported in literature aim at producing short-term predictions, yet their performance degrades when the prediction horizon is increased. The scarce long-term estimation strategies currently found in the literature are commonly based on the detection and assignment to patterns, but their performance decays when unexpected events provoke non predictable changes, or if the allocation to a traffic pattern is inaccurate. This work introduces a method to obtain long-term pattern forecasts and adapt them to real-time circumstances. To this end, a long-term estimation scheme based on the automated discovery of patterns is proposed and integrated with an on-line change detection and adaptation mechanism. The framework takes advantage of the architecture of evolving Spiking Neural Networks (eSNN) to perform adaptations without retraining the model, allowing the whole system to work autonomously in an on-line fashion. Its performance is assessed over a real scenario with 5 min data of a 6-month span of traffic in the center of Madrid, Spain. Significant accuracy gains are obtained when applying the proposed on-line adaptation mechanism on days with special, non-predictable events that degrade the quality of their long-term traffic forecasts.
@article{lana2019adaptive,title={{Adaptive Long-Term Traffic State Estimation with Evolving Spiking Neural Networks}},author={Laña, Ibai and Lobo, Jesus L. and Capecci, Elisa and Del Ser, Javier and Kasabov, Nikola},journal={Transportation Research Part C: Emerging Technologies},volume={101},pages={126--144},year={2019},doi={10.1016/j.trc.2019.02.011},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
Road Traffic Forecasting Using Stacking Ensembles of Echo State Networks
Javier Del Ser, Ibai Laña, Miren Nekane Bilbao, and Eleni I. Vlahogianni
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2019
Road traffic forecasting is arguably one of the practical applications related to Intelligent Transportation Systems where Machine Learning models have impacted most significantly in recent years. The advent of increasingly sophisticated supervised learning methods to capture and generalize complex patterns from data has unchained a flurry of research analyzing the performance of different models when learning from real data collected in road networks of very diverse nature. Nonetheless, the community has paid little attention to the use of reservoir computing models for traffic prediction. This field comprises several different modeling approaches ranging from liquid state machines to echo state networks, all sharing in common recurrence and randomness between neural processing units. This paper builds upon this research niche by exploring how ensembles of Echo State Networks can yield improved traffic forecasts when compared to other machine learning models. Specifically, we propose a regression model composed by a stacking ensemble of reservoir computing learners. As evinced by simulation results obtained with real data from Madrid (Spain), the synergistic combination of stacking ensembles and reservoir computing allows our proposed model to outperform other machine learning models considered in our benchmark.
@inproceedings{delser2019road,title={{Road Traffic Forecasting Using Stacking Ensembles of Echo State Networks}},author={Del Ser, Javier and Laña, Ibai and Bilbao, Miren Nekane and Vlahogianni, Eleni I.},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2019},pages={2591--2597},doi={10.1109/itsc.2019.8917356},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
A Question of Trust: Statistical Characterization of Long-Term Traffic Estimations for Their Improved Actionability
Ibai Laña, Esther Villar-Rodriguez, Urtats Etxegarai, Izaskun Oregi, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2019
Actionability is a key aspect of research advances achieved in diverse fields, as it determines whether new developments are useful in practice for expert users. Intelligent Transport Systems (ITS) are among such fields due to the highly applied set of knowledge areas lying at their core, with some of them subject to high user sensitiveness (e.g. autonomous driving, signaling or guiding systems, among others). In this context, certain ITS areas such as traffic forecasting have received so far little attention in regards to the actionability of the outcomes produced by data-based models. Indeed, most studies are devoted to performance assessment, thereby leaving the actionability and usability of traffic predictions as a rarely addressed matter. Likewise, long-term traffic estimation models have been very scarcely tackled in the literature, partly due to the lack of certainty of their estimations which, unless quantified and properly gauged for the application at hand, renders them far less useful than their short-term counterparts. It is well known that in general, uncertainty increases for a data-based model when the prediction horizon grows. It is precisely uncertainty what reduces most the usability of these models, which are designed to ultimately help taking traffic-related decisions. In this paper we propose a set of heuristic metrics that help reducing the uncertainty in long-term traffic estimations, yielding a more informed decision making process for a traffic manager. Our proposed methodology relies on the statistical analysis of the cluster space spanned by the available traffic data, and is intended to provide not only future traffic estimates, but also a set of quantitative measures reflecting their confidence. Results obtained with real traffic data will showcase the augmented information produced by our proposed methodology.
@inproceedings{lana2019question,title={{A Question of Trust: Statistical Characterization of Long-Term Traffic Estimations for Their Improved Actionability}},author={Laña, Ibai and Villar-Rodriguez, Esther and Etxegarai, Urtats and Oregi, Izaskun and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2019},pages={1922--1928},doi={10.1109/itsc.2019.8916850},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
What Lies Beneath: A Note on the Explainability of Black-Box Machine Learning Models for Road Traffic Forecasting
Alejandro Barredo Arrieta, Ibai Laña, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2019
Traffic flow forecasting is widely regarded as an essential gear in the complex machinery underneath Intelligent Transport Systems, being a critical component of avant-garde Automated Traffic Management Systems. Research in this area has stimulated a vibrant activity, yielding a plethora of new forecasting methods contributed to the community on a yearly basis. Efforts in this domain are mainly oriented to the development of prediction models featuring with ever-growing levels of performances and/or computational efficiency. After the swerve towards Artificial Intelligence that gradually took place in the modeling sphere of traffic forecasting, predictive schemes have ever since adopted all the benefits of applied machine learning, but have also incurred some caveats. The adoption of highly complex, black-box models has subtracted comprehensibility to forecasts: even though they perform better, they are more obscure to ITS practitioners, which hinders their practicality. In this paper we propose the adoption of explainable Artificial Intelligence (xAI) tools that are currently being used in other domains, in order to extract further knowledge from black-box traffic forecasting models. In particular we showcase the utility of xAI to unveil the knowledge extracted by Random Forests and Recurrent Neural Networks when predicting real traffic. The obtained results are insightful and suggest that the traffic forecasting model should be analyzed from more points of view beyond that of prediction accuracy or any other regression score alike, due to the treatment each algorithm gives to input variables: even with the same nominal score value, some methods can take advantage of inner knowledge that others instead disregard.
@inproceedings{barredoarrieta2019lies,title={{What Lies Beneath: A Note on the Explainability of Black-Box Machine Learning Models for Road Traffic Forecasting}},author={Barredo Arrieta, Alejandro and Laña, Ibai and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2019},pages={2232--2237},doi={10.1109/itsc.2019.8916985},}
IEEE Transactions on Intelligent Transportation Systems
Introduction to the Special Issue on Online Learning for Big-Data Driven Transportation and Mobility
Javier Del Ser, Javier J. Sanchez-Medina, and Eleni I. Vlahogianni
IEEE Transactions on Intelligent Transportation Systems, 2019
In the last years, the arrival and progressively gained maturity of technological paradigms such as Connected Vehicles, the Internet of Things, Sensor Networks, Urban Computing, Smart Cities, Cloud Computing, Edge Computing, Big Data and others alike have ignited the role historically played by data-based learning techniques to levels never seen before. This sharp increase has been particularly noticed in the design and management of intelligent systems for transportation and mobility, as processes, services and applications deployed in these systems are fed with data substrates captured at unprecedented rates and scales. Legacy sensing equipment installed on the roads’ infrastructure (e.g., induction loops and cameras) are nowadays complemented by alternative means to sense the transportation and mobility context of interest in real time and ubiquitously, as can be exemplified by data collected in a crowd-sourced way by using ad-hoc smart applications, as well as floating car data and/or social media.
@article{delser2019introduction,title={{Introduction to the Special Issue on Online Learning for Big-Data Driven Transportation and Mobility}},author={Del Ser, Javier and Sanchez-Medina, Javier J. and Vlahogianni, Eleni I.},journal={IEEE Transactions on Intelligent Transportation Systems},volume={20},number={12},pages={4621--4623},year={2019},doi={10.1109/tits.2019.2955548},}
IEEE International Conference on Intelligent Transportation Systems (ITSC)
Deep Recurrent Neural Networks and Optimization Meta-Heuristics for Green Urban Route Planning with Dynamic Traffic Estimates
Ismael Estalayo, Eneko Osaba, Ibai Laña, and Javier Del Ser
In IEEE International Conference on Intelligent Transportation Systems (ITSC), 2019
Within the current technological landscape sketched out by Intelligent Transport Systems (ITS), traffic flow prediction and route planning are two of the cornerstones on which the scientific community has been focused for years. Applications leveraging advances in these fields range from individual mobility planning to the establishment of optimal delivery routes, with doubtless benefits yielded to an immense strata of society. Intuitively, combining both prediction and route planning in a single, robust system could boost even further their paramount importance within the ITS field. However, most approaches reported so far in literature develop route planning techniques relying on actual traffic data (current or past observations) rather than on future traffic estimations, which could reliably represent the traffic flow status while the route is being performed. Unfortunately, research efforts around the monolithic hybridization of traffic prediction and route planning are still scarce. This manuscript embraces this noted issue as its main motivation by proposing an advanced routing platform endowed with a Long Short-Term Memory (LSTM) model for traffic forecasting purposes. The predictive output of this model serves as the input to a route planner, which constructs optimal green routes minimizing not only the total travel time, but also the CO2emissions of the vehicle. The system has been tested using Open Trip Planner and real data collected over the city of Århus (Denmark), from which three different types of routes have been built and analyzed along a selection of predictive time horizons. The obtained results are promising and underscore the need for considering traffic predictions along the route for an improved usability of current route planning frameworks.
@inproceedings{estalayo2019deep,title={{Deep Recurrent Neural Networks and Optimization Meta-Heuristics for Green Urban Route Planning with Dynamic Traffic Estimates}},author={Estalayo, Ismael and Osaba, Eneko and Laña, Ibai and Del Ser, Javier},booktitle={IEEE International Conference on Intelligent Transportation Systems (ITSC)},year={2019},pages={1336--1342},doi={10.1109/itsc.2019.8916957},}
Genetic and Evolutionary Computation Conference Companion (GECCO)
Nature-Inspired Metaheuristics for Optimizing Information Dissemination in Vehicular Networks
Antonio D. Masegosa, Eneko Osaba, Juan S. Angarita-Zapata, Ibai Laña, and Javier Del Ser
In Genetic and Evolutionary Computation Conference Companion (GECCO), 2019
Connected vehicles are revolutionizing the way in which transport and mobility are conceived. The main technology behind is the so-called Vehicular Ad-Hoc Networks (VANETs), which are communication networks that connect vehicles and facilitate various services. Usually these services require a centralized architecture where the main server collects and disseminates information from/to vehicles. In this paper, we focus on improving the downlink information dissemination in VANETs with this centralized architecture. With this aim, we model the problem as a Vertex Covering optimization problem and we propose four new nature-inspired methods to solve it: Bat Algorithm (BA), Firefly Algorithm (FA), Particle Swarm Optimization (PSO), and Cuckoo Search (CS). The new methods are tested over data from a real scenario. Results show that these metaheuristics, especially BA, FA and PSO, can be considered as powerful solvers for this optimization problem.
@inproceedings{masegosa2019nature,title={{Nature-Inspired Metaheuristics for Optimizing Information Dissemination in Vehicular Networks}},author={Masegosa, Antonio D. and Osaba, Eneko and Angarita-Zapata, Juan S. and Laña, Ibai and Del Ser, Javier},booktitle={Genetic and Evolutionary Computation Conference Companion (GECCO)},year={2019},pages={1312--1320},doi={10.1145/3319619.3326847},}
Swarm and Evolutionary Computation
A Discrete and Improved Bat Algorithm for Solving a Medical Goods Distribution Problem with Pharmacological Waste Collection
Eneko Osaba, Xin-She Yang, Iztok Fister Jr., Javier Del Ser, Pedro Lopez-Garcia, and Alejo J. Vazquez-Pardavila
The work presented in this paper is focused on the resolution of a real-world drugs distribution problem with pharmacological waste collection. With the aim of properly meeting all the real-world restrictions that comprise this complex problem, we have modeled it as a multi-attribute or rich vehicle routing problem (RVRP). The problem has been modeled as a Clustered Vehicle Routing Problem with Pickups and Deliveries, Asymmetric Variable Costs, Forbidden Roads and Cost Constraints. To the best of authors knowledge, this is the first time that such a RVRP problem is tackled in the literature. For this reason, a benchmark composed of 24 datasets, from 60 to 1000 customers, has also been designed. For the developing of this benchmark, we have used real geographical positions located in Bizkaia, Spain. Furthermore, for the proper dealing of the proposed RVRP, we have developed a Discrete and Improved Bat Algorithm (DaIBA). The main feature of this adaptation is the use of the well-known Hamming Distance to calculate the differences between the bats. An effective improvement has been also contemplated for the proposed DaIBA, which consists on the existence of two different neighborhood structures, which are explored depending on the bat’s distance regarding the best individual of the swarm. For the experimentation, we have compared the performance of our presented DaIBA with three additional approaches: an evolutionary algorithm, an evolutionary simulated annealing and a firefly algorithm. Additionally, with the intention of obtaining rigorous conclusions, two different statistical tests have been conducted: the Friedman’s non-parametric test and the Holm’s post-hoc test. Furthermore, an additional experimentation has been performed in terms of convergence. Finally, the obtained outcomes conclude that the proposed DaIBA is a promising technique for addressing the designed problem.
@article{osaba2019discrete,title={{A Discrete and Improved Bat Algorithm for Solving a Medical Goods Distribution Problem with Pharmacological Waste Collection}},author={Osaba, Eneko and Yang, Xin-She and Fister Jr., Iztok and Del Ser, Javier and Lopez-Garcia, Pedro and Vazquez-Pardavila, Alejo J.},journal={Swarm and Evolutionary Computation},volume={44},pages={273--286},year={2019},doi={10.1016/j.swevo.2018.04.001},}
2018
IEEE Intelligent Transportation Systems Magazine
Road Traffic Forecasting: Recent Advances and New Challenges
Ibai Lana, Javier Del Ser, Manuel Velez, and Eleni I Vlahogianni
IEEE Intelligent Transportation Systems Magazine, 2018
Outstanding Research Paper (High Commendation) Award, IEEE Intelligent Transportation Systems Magazine (2023).
Due to its paramount relevance in transport planning and logistics, road traffic forecasting has been a subject of active research within the engineering community for more than 40 years. In the beginning most approaches relied on autoregressive models and other analysis methods suited for time series data. More recently, the development of new technology, platforms and techniques for massive data processing under the Big Data umbrella, the availability of data from multiple sources fostered by the Open Data philosophy and an ever-growing need of decision makers for accurate traffic predictions have shifted the spotlight to data-driven procedures. This paper aims to summarize the efforts made to date in previous related surveys towards extracting the main comparing criteria and challenges in this field. A review of the latest technical achievements in this field is also provided, along with an insightful update of the main technical challenges that remain unsolved. The ultimate goal of this work is to set an updated, thorough, rigorous compilation of prior literature around traffic prediction models so as to motivate and guide future research on this vibrant field.
@article{lana2018road,title={{Road Traffic Forecasting: Recent Advances and New Challenges}},author={Lana, Ibai and Del Ser, Javier and Velez, Manuel and Vlahogianni, Eleni I},journal={IEEE Intelligent Transportation Systems Magazine},volume={10},number={2},pages={93--109},publisher={IEEE},year={2018},doi={10.1109/mits.2018.2806634},}
Transportation Research Part C: Emerging Technologies
On the Imputation of Missing Data for Road Traffic Forecasting: New Insights and Novel Techniques
Ibai Laña, Ignacio Olabarrieta, Manuel Velez, and Javier Del Ser
Transportation Research Part C: Emerging Technologies, 2018
@article{lana2018imputation,title={{On the Imputation of Missing Data for Road Traffic Forecasting: New Insights and Novel Techniques}},author={Laña, Ibai and Olabarrieta, Ignacio and Velez, Manuel and Del Ser, Javier},journal={Transportation Research Part C: Emerging Technologies},volume={90},pages={18--33},year={2018},doi={10.1016/j.trc.2018.02.021},}
IET Intelligent Transport Systems
Big Data for Transportation and Mobility: Recent Advances, Trends and Challenges
Ana Isabel Torre-Bastida, Javier Del Ser, Ibai Laña, Maitena Ilardia, Miren Nekane Bilbao, and Sergio Campos-Cordobes
Big Data is an emerging paradigm and has currently become a strong attractor of global interest, specially within the transportation industry. The combination of disruptive technologies and new concepts such as the Smart City upgrades the transport data life cycle. In this context, Big Data is considered as a new pledge for the transportation industry to effectively manage all data this sector required for providing safer, cleaner and more efficient transport means, as well as for users to personalize their transport experience. However, Big Data comes along with its own set of technological challenges, stemming from the multiple and heterogeneous transportation/mobility application scenarios. In this survey we analyze the latest research efforts revolving on Big Data for the transportation and mobility industry, its applications, baselines scenarios, fields and use case such as routing, planning, infrastructure monitoring, network design, among others. This analysis will be done strictly from the Big Data perspective, focusing on those contributions gravitating on techniques, tools and methods for modeling, processing, analyzing and visualizing transport and mobility Big Data. From the literature review a set of trends and challenges is extracted so as to provide researchers with an insightful outlook on the field of transport and mobility.
@article{torrebastida2018big,title={{Big Data for Transportation and Mobility: Recent Advances, Trends and Challenges}},author={Torre-Bastida, Ana Isabel and Del Ser, Javier and Laña, Ibai and Ilardia, Maitena and Bilbao, Miren Nekane and Campos-Cordobes, Sergio},journal={IET Intelligent Transport Systems},volume={12},number={8},pages={742--755},year={2018},doi={10.1049/iet-its.2018.5188},}
Intelligent Vehicles
Big Data in Road Transport and Mobility Research
Sergio Campos-Cordobés, Javier Del Ser, Ibai Laña, Ignacio Olabarrieta, Javier Sanchez-Cubillo, Javier J. Sanchez Medina, and 1 more author
@incollection{camposcordobes2018big,title={{Big Data in Road Transport and Mobility Research}},author={Campos-Cordobés, Sergio and Del Ser, Javier and Laña, Ibai and Olabarrieta, Ignacio and Sanchez-Cubillo, Javier and Sanchez Medina, Javier J. and Torre Bastida, Ana I.},booktitle={Intelligent Vehicles},pages={175--205},publisher={Elsevier},year={2018},doi={10.1016/b978-0-12-812800-8.00005-9},}
International Symposium on Intelligent and Distributed Computing
Road Traffic Forecasting Using NeuCube and Dynamic Evolving Spiking Neural Networks
Ibai Laña, Elisa Capecci, Javier Del Ser, Jesus L. Lobo, and Nikola Kasabov
In International Symposium on Intelligent and Distributed Computing, 2018
@inproceedings{lana2018roadx,title={{Road Traffic Forecasting Using NeuCube and Dynamic Evolving Spiking Neural Networks}},author={Laña, Ibai and Capecci, Elisa and Del Ser, Javier and Lobo, Jesus L. and Kasabov, Nikola},booktitle={International Symposium on Intelligent and Distributed Computing},series={Studies in Computational Intelligence},pages={192--203},year={2018},doi={10.1007/978-3-319-99626-4_17},}
8th International Conference on Bioinspired Optimization Methods and their Applications (BIOMA)
Multi-Objective Design of Time-Constrained Bike Routes Using Bio-Inspired Meta-Heuristics
Eneko Osaba, Javier Del Ser, Miren Nekane Bilbao, Pedro Lopez-Garcia, and Antonio J. Nebro
In 8th International Conference on Bioinspired Optimization Methods and their Applications (BIOMA), 2018
@inproceedings{osaba2018multiobjective,title={{Multi-Objective Design of Time-Constrained Bike Routes Using Bio-Inspired Meta-Heuristics}},author={Osaba, Eneko and Del Ser, Javier and Bilbao, Miren Nekane and Lopez-Garcia, Pedro and Nebro, Antonio J.},booktitle={8th International Conference on Bioinspired Optimization Methods and their Applications (BIOMA)},series={Lecture Notes in Computer Science},year={2018},pages={197--210},doi={10.1007/978-3-319-91641-5_17},}
International Symposium on Intelligent and Distributed Computing
Solving the Open-Path Asymmetric Green Traveling Salesman Problem in a Realistic Urban Environment
Eneko Osaba, Javier Del Ser, Andrés Iglesias, Miren Nekane Bilbao, Iztok Fister Jr., Iztok Fister, and 1 more author
In International Symposium on Intelligent and Distributed Computing, 2018
@inproceedings{osaba2018solving,title={{Solving the Open-Path Asymmetric Green Traveling Salesman Problem in a Realistic Urban Environment}},author={Osaba, Eneko and Del Ser, Javier and Iglesias, Andrés and Bilbao, Miren Nekane and Fister Jr., Iztok and Fister, Iztok and Galvez, Akemi},booktitle={International Symposium on Intelligent and Distributed Computing},series={Studies in Computational Intelligence},pages={181--191},year={2018},doi={10.1007/978-3-319-99626-4_16},}
Intelligent Vehicles
Environmental Perception for Intelligent Vehicles
Jose Maria Armingol, Jorge Alfonso, Nourdine Aliane, Miguel Clavijo, Sergio Campos-Cordobés, Arturo Escalera, and 11 more authors
@incollection{armingol2018environmental,title={{Environmental Perception for Intelligent Vehicles}},author={Armingol, Jose Maria and Alfonso, Jorge and Aliane, Nourdine and Clavijo, Miguel and Campos-Cordobés, Sergio and de la Escalera, Arturo and Del Ser, Javier and Fernandez, Javier and Garcia, Fernando and Jimenez, Felipe and Lopez, Antonio M. and Mata, Mario and Martin, David and Menendez, Jose M. and Sanchez-Cubillo, Javier and Vázquez, David and Villalonga, Gabriel},booktitle={Intelligent Vehicles},pages={23--101},publisher={Elsevier},year={2018},doi={10.1016/b978-0-12-812800-8.00002-3},}
Intelligent Vehicles
Positioning and Digital Maps
Rafael Toledo Moreo, Jose Maria Armingol, Miguel Clavijo, Arturo Escalera, Javier Del Ser, Felipe Jimenez, and 4 more authors
@incollection{toledomoreo2018positioning,title={{Positioning and Digital Maps}},author={Toledo Moreo, Rafael and Armingol, Jose Maria and Clavijo, Miguel and de la Escalera, Arturo and Del Ser, Javier and Jimenez, Felipe and Musleh, Basam and Naranjo, Jose E. and Olabarrieta, Ignacio and Sanchez-Cubillo, Javier},booktitle={Intelligent Vehicles},pages={141--174},publisher={Elsevier},year={2018},doi={10.1016/b978-0-12-812800-8.00004-7},}
Nature-Inspired Algorithms and Applied Optimization
On Efficiently Solving the Vehicle Routing Problem with Time Windows Using the Bat Algorithm with Random Reinsertion Operators
Eneko Osaba, Roberto Carballedo, Xin-She Yang, Iztok Fister, Pedro Lopez Garcia, and Javier Del Ser
In Nature-Inspired Algorithms and Applied Optimization, 2018
@incollection{osaba2018efficiently,title={{On Efficiently Solving the Vehicle Routing Problem with Time Windows Using the Bat Algorithm with Random Reinsertion Operators}},author={Osaba, Eneko and Carballedo, Roberto and Yang, Xin-She and Fister, Iztok and Lopez Garcia, Pedro and Del Ser, Javier},booktitle={Nature-Inspired Algorithms and Applied Optimization},series={Studies in Computational Intelligence},pages={69--89},publisher={Springer Cham},year={2018},doi={10.1007/978-3-319-67669-2_4},}
2017
IEEE Journal on Selected Areas in Communications
Millimeter-Wave V2V Communications: Distributed Association and Beam Alignment
Cristina Perfecto, Javier Del Ser, and Mehdi Bennis
IEEE Journal on Selected Areas in Communications, 2017
Recently, millimeter-wave (mmWave) bands have been postulated as a means to accommodate the foreseen extreme bandwidth demands in vehicular communications, which result from the dissemination of sensory data to nearby vehicles for enhanced environmental awareness and improved safety level. However, the literature is particularly scarce in regards to principled resource allocation schemes that deal with the challenging radio conditions posed by the high mobility of vehicular scenarios. In this paper, we propose a novel framework that blends together matching theory and swarm intelligence to dynamically and efficiently pair vehicles and optimize both transmission and reception beamwidths. This is done by jointly considering channel state information and queue state information when establishing vehicle-to-vehicle (V2V) links. To validate the proposed framework, simulation results are presented and discussed, where the throughput performance as well as the latency/reliability tradeoffs of the proposed approach are assessed and compared with several baseline approaches recently proposed in the literature. The results obtained in this paper show performance gains of 25% in reliability and delay for ultra-dense vehicular scenarios with 50% more active V2V links than the baselines. These results shed light on the operational limits and practical feasibility of mmWave bands, as a viable radio access solution for future high-rate V2V communications.
@article{perfecto2017millimeter,title={{Millimeter-Wave V2V Communications: Distributed Association and Beam Alignment}},author={Perfecto, Cristina and Del Ser, Javier and Bennis, Mehdi},journal={IEEE Journal on Selected Areas in Communications},volume={35},number={9},pages={2148--2162},year={2017},doi={10.1109/jsac.2017.2719998},}
European Conference on Networks and Communications (EuCNC)
Beyond WYSIWYG: Sharing Contextual Sensing Data Through mmWave V2V Communications
Cristina Perfecto, Javier Del Ser, Mehdi Bennis, and Miren Nekane Bilbao
In European Conference on Networks and Communications (EuCNC), 2017
In vehicular scenarios context awareness is a key enabler for road safety. However, the amount of contextual information that can be collected by a vehicle is stringently limited by the sensor technology itself (e.g., line-of-sight, coverage, weather robustness) and by the low bandwidths offered by current wireless vehicular technologies such as DSRC/802.11p. Motivated by the upsurge of research around millimeter-wave vehicle-to-anything (V2X) communications, in this work we propose a distributed vehicle-to-vehicle (V2V) association scheme that considers a quantitative measure of the potential value of the shared contextual information in the pairing process. First, we properly define the utility function of every vehicle balancing classical channel state and queuing state information (CSI/QSI) with context information i.e., sensing content resolution, timeliness and enhanced range of the sensing. Next we solve the problem via a distributed many-to-one matching game in a junction scenario with realistic vehicular mobility traces. It is shown that when receivers are able to leverage information from different sources, the average volume of collected extended sensed information under our proposed scheme is up to 71% more than that of distance and minimum delay-based matching baselines.
@inproceedings{perfecto2017beyond,title={{Beyond WYSIWYG: Sharing Contextual Sensing Data Through mmWave V2V Communications}},author={Perfecto, Cristina and Del Ser, Javier and Bennis, Mehdi and Bilbao, Miren Nekane},booktitle={European Conference on Networks and Communications (EuCNC)},year={2017},pages={1--6},doi={10.1109/eucnc.2017.7980726},}
3rd International Conference on the Harmony Search Algorithm
Joint Feature Selection and Parameter Tuning for Short-Term Traffic Flow Forecasting Based on Heuristically Optimized Multi-Layer Neural Networks
Ibai Laña, Javier Del Ser, Manuel Velez, and Izaskun Oregi
In 3rd International Conference on the Harmony Search Algorithm, 2017
Short-term traffic flow forecasting is a vibrant research topic that has been growing in interest since the late 70’s. In the last decade this vibrant field has shifted its focus towards machine learning methods. These techniques often require fine-grained parameter tuning to obtain satisfactory performance scores, a process that usually relies on manual trial-and-error adjustment. This paper explores the use of Harmony Search optimization for tuning the parameters of neural network jointly with the selection of the input features from the dataset at hand. Results are discussed and compared to other tuning methods, from which it is concluded that neural predictors optimized via the proposed heuristic wrapper outperform those tuned by means of naive parametrized algorithms, thus allowing for longer-term predictions. These promising results unfold potential applications of this technique in multi-location neighbor-aware traffic prediction.
@inproceedings{lana2017joint,title={{Joint Feature Selection and Parameter Tuning for Short-Term Traffic Flow Forecasting Based on Heuristically Optimized Multi-Layer Neural Networks}},author={Laña, Ibai and Del Ser, Javier and Velez, Manuel and Oregi, Izaskun},booktitle={3rd International Conference on the Harmony Search Algorithm},series={Advances in Intelligent Systems and Computing},year={2017},pages={91--100},doi={10.1007/978-981-10-3728-3_10},}
IEEE Congress on Evolutionary Computation (CEC)
A Novel Fireworks Algorithm with Wind Inertia Dynamics and Its Application to Traffic Forecasting
Ibai Laña, Javier Del Ser, and Manuel Velez
In IEEE Congress on Evolutionary Computation (CEC), 2017
Fireworks Algorithm (FWA) is a recently contributed heuristic optimization method that has shown a promising performance in applications stemming from different domains. Improvements to the original algorithm have been designed and tested in the related literature. Nonetheless, in most of such previous works FWA has been tested with standard test functions, hence its performance when applied to real application cases has been scarcely assessed. In this manuscript a mechanism for accelerating the convergence of this meta-heuristic is proposed based on observed wind inertia dynamics (WID) among fireworks in practice. The resulting enhanced algorithm will be described algorithmically and evaluated in terms of convergence speed by means of test functions. As an additional novel contribution of this work FWA and FWA-WID are used in a practical application where such heuristics are used as wrappers for optimizing the parameters of a road traffic short-term predictive model. The exhaustive performance analysis of the FWA and FWA-ID in this practical setup has revealed that the relatively high computational complexity of this solver with respect to other heuristics makes it critical to speed up their convergence (specially in cases with a costly fitness evaluation as the one tackled in this work), observation that buttresses the utility of the proposed modifications to the naive FWA solver.
@inproceedings{lana2017novel,title={{A Novel Fireworks Algorithm with Wind Inertia Dynamics and Its Application to Traffic Forecasting}},author={Laña, Ibai and Del Ser, Javier and Velez, Manuel},booktitle={IEEE Congress on Evolutionary Computation (CEC)},year={2017},pages={706--713},doi={10.1109/cec.2017.7969379},}
20th Conference on Innovations in Clouds, Internet and Networks (ICIN)
On the Interplay Between Scheduling Interval and Beamwidth Selection for Low-Latency and Reliable V2V mmWave Communications
Cristina Perfecto, Javier Del Ser, and Mehdi Bennis
In 20th Conference on Innovations in Clouds, Internet and Networks (ICIN), 2017
The interest in mmWave communications has risen sharply in the last years motivated by their widespread consideration as a technological solution capable of dealing with the stringent rate requirements currently demanded by wireless networks. This momentum gained by mmWave bands springs several technical challenges regarding the allocation of radio resources particularly complex in V2V communications, where reliability/latency constraints are extremely demanding, and links between vehicles are highly influenced by their mobility, beam misalignment and blockage between counterparts. In this context we analyze the interplay between the beamwidth assignment and the scheduling period when links between transmitters and receivers in V2V communications are established in a distributed fashion by means of Matching Theory. Extensive simulations performed for the aforementioned scheme and other alternatives from the literature reveal that, even in simplistic vehicular setups, the throughput performance and the latency/reliability trade-off is affected not only by the selected antenna beamwidths - and their suitability to the radio conditions imposed by the dynamics of the scenario under analysis - but also by a proper choice of the scheduling interval/beam realignment period. A poor choice in the latter for a given beamwidth being responsible of drop events.
@inproceedings{perfecto2017interplay,title={{On the Interplay Between Scheduling Interval and Beamwidth Selection for Low-Latency and Reliable V2V mmWave Communications}},author={Perfecto, Cristina and Del Ser, Javier and Bennis, Mehdi},booktitle={20th Conference on Innovations in Clouds, Internet and Networks (ICIN)},year={2017},pages={1--8},doi={10.1109/icin.2017.7899242},}
IEEE Congress on Evolutionary Computation (CEC)
Nature-Inspired Heuristics for the Multiple-Vehicle Selective Pickup and Delivery Problem Under Maximum Profit and Incentive Fairness Criteria
Javier Del Ser, Ana I. Torre-Bastida, Ibai Laña, Miren Nekane Bilbao, and Cristina Perfecto
In IEEE Congress on Evolutionary Computation (CEC), 2017
This work focuses on wide-scale freight transportation logistics motivated by the sharp increase of on-line shopping stores and the upsurge of Internet as the most frequently utilized selling channel during the last decade. This huge ecosystem of one-click-away catalogs has ultimately unleashed the need for efficient algorithms aimed at properly scheduling the underlying transportation resources in an efficient fashion, especially over the so-called last mile of the distribution chain. In this context the selective pickup and delivery problem focuses on determining the optimal subset of packets that should be picked from its origin city and delivered to their corresponding destination within a given time frame, often driven by the maximization of the total profit of the courier service company. This manuscript tackles a realistic variant of this problem where the transportation fleet is composed by more than one vehicle, which further complicates the selection of packets due to the subsequent need for coordinating the delivery service from the command center. In particular the addressed problem includes a second optimization metric aimed at reflecting a fair share of the net benefit among the company staff based on their driven distance. To efficiently solve this optimization problem, several nature-inspired metaheuristic solvers are analyzed and statistically compared to each other under different parameters of the problem setup. Finally, results obtained over a realistic scenario over the province of Bizkaia (Spain) using emulated data will be explored so as to shed light on the practical applicability of the analyzed heuristics.
@inproceedings{delser2017natureinspired,title={{Nature-Inspired Heuristics for the Multiple-Vehicle Selective Pickup and Delivery Problem Under Maximum Profit and Incentive Fairness Criteria}},author={Del Ser, Javier and Torre-Bastida, Ana I. and Laña, Ibai and Bilbao, Miren Nekane and Perfecto, Cristina},booktitle={IEEE Congress on Evolutionary Computation (CEC)},year={2017},pages={480--487},doi={10.1109/cec.2017.7969350},}
3rd International Conference on the Harmony Search Algorithm
Wireless Network Optimization for Massive V2I Data Collection Using Multiobjective Harmony Search Heuristics
Iker Sobron, Borja Alonso, Manuel Velez, and Javier Del Ser
In 3rd International Conference on the Harmony Search Algorithm, 2017
This paper proposes to improve the efficiency of the deployment of wireless network infrastructure for massive data collection from vehicles over regional areas. The increase in the devices that are carried by vehicles makes it especially interesting being able to gain access to that data. From a decisional point of view, this collection strategy requires defining a wireless Vehicular-to-Infrastructure (V2I) network that jointly optimizes the level of service and overall CAPEX/OPEX costs of its deployment. Unfortunately, it can be intuitively noted that both optimization objectives are connecting with one another: adding more equipment will certainly increase the level of service (i.e. coverage) of the network, but costs of the deployment will rise accordingly. A decision making tool blending together both objectives and inferring therefrom a set of Pareto-optimal deployments would be of utmost utility for stakeholders in their process of provisioning budgetary resources for the deployment. This work will explore the extent to which a multi-objective Harmony Search algorithm can be used to compute the aforementioned Pareto-optimal set of deployment by operating on two different optimization variables: the geographical position on which wireless receivers are to be deployed and their type, which determines not only their coverage range but also their bandwidth and cost. In particular we will utilize a non-dominated sorting strategy criterion to select the harmonies (solution vectors) evolved by Harmony Search heuristics.
@inproceedings{sobron2017wireless,title={{Wireless Network Optimization for Massive V2I Data Collection Using Multiobjective Harmony Search Heuristics}},author={Sobron, Iker and Alonso, Borja and Velez, Manuel and Del Ser, Javier},booktitle={3rd International Conference on the Harmony Search Algorithm},series={Advances in Intelligent Systems and Computing},year={2017},pages={200--209},doi={10.1007/978-981-10-3728-3_20},}
3rd International Conference on the Harmony Search Algorithm
Cost-Efficient Selective Network Caching in Large-Area Vehicular Networks Using Multi-Objective Heuristics
Miren Nekane Bilbao, Cristina Perfecto, and Javier Del Ser
In 3rd International Conference on the Harmony Search Algorithm, 2017
In the last decade the interest around network caching techniques has augmented notably for alleviating the ever-growing demand of resources by end users in mobile networks. This gained momentum stems from the fact that even though the overall volume of traffic retrieved from Internet has increased at an exponential pace over the last years, several studies have unveiled that a large fraction of this traffic is usually accessed by multiple end users at nearby locations, i.e. content demands are often local and redundant across terminals close to each other, even in mobility. In this context this manuscript explores the application of multi-objective heuristics to optimally allocate cache profiles over urban scenarios with mobile receivers (e.g. vehicles). To this end we formulate two conflicting objectives: the utility of the cache allocation strategy, which roughly depends on the traffic offloaded from the network and the number of users demanding contents; and its cost, given by an cost per unit of stored data and the rate demanded by the cached profile. Simulations are performed and discussed over a realistic vehicular scenario modeled over the city of Cologne (Germany), from which it is concluded that the proposed heuristic solver excels at finding caching solutions differently balancing the aforementioned objectives.
@inproceedings{bilbao2017costefficient,title={{Cost-Efficient Selective Network Caching in Large-Area Vehicular Networks Using Multi-Objective Heuristics}},author={Bilbao, Miren Nekane and Perfecto, Cristina and Del Ser, Javier},booktitle={3rd International Conference on the Harmony Search Algorithm},series={Advances in Intelligent Systems and Computing},year={2017},pages={168--178},doi={10.1007/978-981-10-3728-3_17},}
2016
IEEE/IFIP Network Operations and Management Symposium (NOMS)
Understanding Daily Mobility Patterns in Urban Road Networks Using Traffic Flow Analytics
Ibai Laña, Javier Del Ser, and Ignacio Olabarrieta
In IEEE/IFIP Network Operations and Management Symposium (NOMS), 2016
The MoveUs project funded by the European Commission aims to foster sustainable eco-friendly mobility habits in cities. In this context predicting the traffic flow is useful for managers to optimize the configuration of the road network towards reducing the congestions and ultimately, the pollution. With the explosion of the so-called Big Data concept and its application to traffic data, a wide range of traffic flow prediction methods has been reported in the related literature. However, most of the efforts in this field have been hitherto focused on short-term prediction models. This paper analyzes how to properly characterize traffic flow in urban road scenarios with an emphasis on the long term. To this end a clustering stage is utilized to discover typicalities or patterns within the traffic flow data registered by each road sensor, which permits building prediction models for each of such discovered patterns. These individual prediction models are intended to become part of the MoveUs platform, which will provide the technical means 1) for traffic managers to analyze in depth the status of the road network, and 2) for road users to better plan their trips.
@inproceedings{lana2016understanding,title={{Understanding Daily Mobility Patterns in Urban Road Networks Using Traffic Flow Analytics}},author={Laña, Ibai and Del Ser, Javier and Olabarrieta, Ignacio},booktitle={IEEE/IFIP Network Operations and Management Symposium (NOMS)},year={2016},pages={1157--1162},doi={10.1109/noms.2016.7502980},}
2nd International Conference on the Harmony Search Algorithm
A Harmony Search Approach for the Selective Pick-up and Delivery Problem with Delayed Drop-Off
Javier Del Ser, Miren Nekane Bilbao, Cristina Perfecto, and Sancho Salcedo-Sanz
In 2nd International Conference on the Harmony Search Algorithm, 2016
@inproceedings{delser2016harmony,title={{A Harmony Search Approach for the Selective Pick-up and Delivery Problem with Delayed Drop-Off}},author={Del Ser, Javier and Bilbao, Miren Nekane and Perfecto, Cristina and Salcedo-Sanz, Sancho},booktitle={2nd International Conference on the Harmony Search Algorithm},series={Advances in Intelligent Systems and Computing},year={2016},pages={121--131},doi={10.1007/978-3-662-47926-1_13},}
European Conference on the Applications of Evolutionary Computation (EvoApplications)
Joint Topology Optimization, Power Control and Spectrum Allocation for Intra-Vehicular Multi-Hop Sensor Networks Using Dandelion-Encoded Heuristics
Javier Del Ser, Miren Nekane Bilbao, Cristina Perfecto, Antonio Gonzalez-Pardo, and Sergio Campos-Cordobes
In European Conference on the Applications of Evolutionary Computation (EvoApplications), 2016
In the last years the interest in multi-hop communications has gained momentum within the research community due to the challenging characteristics of the intra-vehicular radio environment and the stringent robustness imposed on critical sensors within the vehicle. As opposed to point-to-point network topologies, multi-hop networking allows for an enhanced communication reliability at the cost of an additional processing overhead. In this context this manuscript poses a novel bi-objective optimization problem aimed at jointly minimizing (1) the average Bit Error Rate (BER) of sensing nodes under a majority fusion rule at the central data collection unit; and (2) the mean delay experienced by packets forwarded by such nodes due to multi-hop networking, frequency channel switching time multiplexing at intermediate nodes. The formulated paradigm is shown to be computationally tractable via a combination of evolutionary meta-heuristic algorithms and Dandelion codes, the latter capable of representing tree-like structures like those modeling the multi-hop routing approach. Simulations are carried out for realistic values of intra-vehicular radio channels and co-channel interference due to nearby IEEE 802.11 signals. The obtained results are promising and pave the way towards assessing the practical performance of the proposed scheme in real setups.
@inproceedings{delser2016joint,title={{Joint Topology Optimization, Power Control and Spectrum Allocation for Intra-Vehicular Multi-Hop Sensor Networks Using Dandelion-Encoded Heuristics}},author={Del Ser, Javier and Bilbao, Miren Nekane and Perfecto, Cristina and Gonzalez-Pardo, Antonio and Campos-Cordobes, Sergio},booktitle={European Conference on the Applications of Evolutionary Computation (EvoApplications)},series={Lecture Notes in Computer Science},year={2016},pages={235--250},doi={10.1007/978-3-319-31204-0_16},}
Atmospheric Environment
The Role of Local Urban Traffic and Meteorological Conditions in Air Pollution: A Data-Based Case Study in Madrid, Spain
Ibai Laña, Javier Del Ser, Ales Padró, Manuel Vélez, and Carlos Casanova-Mateo
Urban air pollution is a matter of growing concern for both public administrations and citizens. Road traffic is one of the main sources of air pollutants, though topography characteristics and meteorological conditions can make pollution levels increase or diminish dramatically. In this context an upsurge of research has been conducted towards functionally linking variables of such domains to measured pollution data, with studies dealing with up to one-hour resolution meteorological data. However, the majority of such reported contributions do not deal with traffic data or, at most, simulate traffic conditions jointly with the consideration of different topographical features. The aim of this study is to further explore this relationship by using high-resolution real traffic data. This paper describes a methodology based on the construction of regression models to predict levels of different pollutants (i.e. CO, NO, NO2, O3 and PM10) based on traffic data and meteorological conditions, from which an estimation of the predictive relevance (importance) of each utilized feature can be estimated by virtue of their particular training procedure. The study was made with one hour resolution meteorological, traffic and pollution historic data in roadside and background locations of the city of Madrid (Spain) captured over 2015. The obtained results reveal that the impact of vehicular emissions on the pollution levels is overshadowed by the effects of stable meteorological conditions of this city.
@article{lana2016role,title={{The Role of Local Urban Traffic and Meteorological Conditions in Air Pollution: A Data-Based Case Study in Madrid, Spain}},author={Laña, Ibai and Del Ser, Javier and Padró, Ales and Vélez, Manuel and Casanova-Mateo, Carlos},journal={Atmospheric Environment},volume={145},pages={424--438},year={2016},doi={10.1016/j.atmosenv.2016.09.052},}
2013
Expert Systems with Applications
One-Way Urban Traffic Reconfiguration Using a Multi-Objective Harmony Search Approach
S. Salcedo-Sanz, D. Manjarrés, Á. Pastor-Sánchez, Javier Del Ser, J. A. Portilla-Figueras, and S. Gil-López
@article{salcedosanz2013one,title={{One-Way Urban Traffic Reconfiguration Using a Multi-Objective Harmony Search Approach}},author={Salcedo-Sanz, S. and Manjarrés, D. and Pastor-Sánchez, Á. and Del Ser, Javier and Portilla-Figueras, J. A. and Gil-López, S.},journal={Expert Systems with Applications},volume={40},number={9},pages={3341--3350},year={2013},doi={10.1016/j.eswa.2012.12.043},}
2010
13th International IEEE Conference on Intelligent Transportation Systems (ITSC)
A Novel CAM-Based Traffic Light Preemption Algorithm for Efficient Guidance of Emergency Vehicles
Galder Unibaso, Javier Del Ser, Sergio Gil-Lopez, and Begoña Molinete
In 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2010
Focusing on efficiently handling traffic signalling for emergency vehicles via minimally-invasive schemes, in this manuscript we propose a novel traffic light preemption algorithm based on processing part of the Cooperative Awareness Messages (CAM) already defined in the so-called European Intelligent Transportation System (ITS) communication architecture. In order to minimize the probability of error in traffic preemption, our proposed algorithm not only relies on such CAM messages, but information on the environment, overriding the necessity for installing any further device on urban furniture. To shed some light on the performance of our algorithm, preliminary Monte Carlo simulations have been carried out for a simplistic scenario, where it is shown that the proposed algorithm is able to preempt traffic lights using the angular and spatial information provided by CAM messages with low probability of error. These results pave the way for future research aimed at simulating and validating the algorithm in real traffic scenarios.
@inproceedings{unibaso2010novel,title={{A Novel CAM-Based Traffic Light Preemption Algorithm for Efficient Guidance of Emergency Vehicles}},author={Unibaso, Galder and Del Ser, Javier and Gil-Lopez, Sergio and Molinete, Begoña},booktitle={13th International IEEE Conference on Intelligent Transportation Systems (ITSC)},year={2010},pages={74--79},doi={10.1109/itsc.2010.5625210},}
XXV Simposium Nacional de la Unión Científica Internacional de Radio
Algoritmo de Control Predictivo de Semáforos Basado en Comunicaciones V2I con Mensajes CAM
Galder Unibaso, Sergio Gil-Lopez, Javier Del Ser, and Begoña Molinete
In XXV Simposium Nacional de la Unión Científica Internacional de Radio, 2010
@inproceedings{unibaso2010algoritmo,title={{Algoritmo de Control Predictivo de Semáforos Basado en Comunicaciones V2I con Mensajes CAM}},author={Unibaso, Galder and Gil-Lopez, Sergio and Del Ser, Javier and Molinete, Begoña},booktitle={XXV Simposium Nacional de la Unión Científica Internacional de Radio},year={2010},}