Pasar al contenido principal

INTELIGENCIA COLECTIVA PARA LA NAVEGACION INTELIGENTE DE TRAFICO VEHICULAR

TEC2013-45183-R

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos I+D+i Retos de Investigación
Año convocatoria 2013
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Secretaría de Estado de Educación, Formación Profesional y Universidades
Centro beneficiario UNIVERSIDAD DE ALCALA
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Capítulo o parte de un libro (BookPart)

Intelligent Traffic Light Management using Multi-Behavioral Agents

  • Cruz-Piris, Luis
  • Rivera, Diego
  • Marsa-Maestre, Ivan
  • de la Hoz, Enrique
  • Fernandez, Susel
[EN] One of the biggest challenges in modern societies is to solve vehicular traffic problems. In this scenario, our proposal is to use a Multi-Agent Systems (MAS) composed of three types of agent: traffic light management agents, traffic jam detection agents, and agents that control the traffic lights at an intersection. This third type of agent is able to change its behaviour between what we have called a selfish mode (the agent will try to influence the other neighbour agents of its type to achieve its goal) or an altruistic mode (the agent will take into consideration the other neighbour selfish agents indications). To validate our solution, we have developed a MAS emulator which communicates with the Simulation of Urban MObility (SUMO) traffic simulator using the Traci tool to realize the experiments in a realistic environment. The obtained results show that our proposal is able to improve other existing solutions such as conventional traffic light management systems (static or dynamic) in terms of reduction of vehicle trip duration., This work has been supported by the Spanish Ministry of Economy and Competitiveness grants TIN2016-80622-P, TIN2014-61627-EXP and TEC2013-45183-R, and by the University of Alcala through CCG2016/EXP-048.
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

A variable-length chromosome genetic algorithm to solve a road traffic coordination multipath problem

  • Cruz Piris, Luis de la|||0000-0002-9570-2851
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • López Carmona, Miguel Ángel|||0000-0001-9228-1863
The problems related to traffic coordination in intersections are quite common in large cities. Current solutions are based on the utilization of static priorities (i.e. yield signs), on variable signaling like traffic lights, or even on the physical modification of the road structures by transforming intersections in roundabouts. The emergence, evolution, and consolidation of technologies that enable the paradigm of connected and autonomous vehicles have allowed the development of new solutions where the vehicles' coordination follow a preset path without stopping when entering the intersections. In this work, we propose using a genetic algorithm with variable-length chromosomes to solve the vehicle coordination multipath problem in intersections. The proposed algorithm is focused on optimizing the vehicles' arrival sequencing according to preset flow rates. While other solutions assume the same flow rates in every branch of the intersection, in our proposal the traffic flows can be asymmetric. We extend one of the existent intersection models, based on fixed paths, to allow multiple paths. This means that each vehicle can go from any input point to any output branch in the intersection. Moreover, we have designed specific selection, crossover and mutation operators, and a new methodology to carry out the crossover function between different sized individuals, which are adapted to the specific peculiarities of the problem. Our proposal has been validated by carrying out tests using input data with known solutions and with random data. The results have been compared with systems based on other optimizers, obtaining improved results in the fitness outcome up to 9.1%, and up to 126% in computation time., Ministerio de Economía y Competitividad, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Optimized Sensor Network and Multi-Agent Decision Support for Smart Traffic Light Management

  • Cruz Piris, Luis De La|||0000-0002-9570-2851
  • Rivera Pinto, Diego|||0000-0002-7076-9048
  • Fernández Melián, Susel|||0000-0002-1576-4340
  • Marsá Maestre, Iván|||0000-0002-5529-2851
One of the biggest challenges in modern societies is to solve vehicular traffic problems. Sensor networks in traffic environments have contributed to improving the decision-making process of Intelligent Transportation Systems. However, one of the limiting factors for the effectiveness of these systems is in the deployment of sensors to provide accurate information about the traffic. Our proposal is using the centrality measurement of a graph as a base to locate the best locations for sensor installation in a traffic network. After integrating these sensors in a simulation scenario, we define a Multi-Agent Systems composed of three types of agents: traffic light management agents, traffic jam detection agents, and agents that control the traffic lights at an intersection. The ultimate goal of these Multi-Agent Systems is to improve the trip duration for vehicles in the network. To validate our solution, we have developed the needed elements for modelling the sensors and agents in the simulation environment. We have carried out experiments using the Simulation of Urban MObility (SUMO) traffic simulator and the Travel and Activity PAtterns Simulation (TAPAS) Cologne traffic scenario. The obtained results show that our proposal allows to reduce the sensor network while still obtaining relevant information to have a global view of the environment. Finally, regarding the Multi-Agent Systems, we have carried out experiments that show that our proposal is able to improve other existing solutions such as conventional traffic light management systems (static or dynamic) in terms of reduction of vehicle trip duration and reduction of the message exchange overhead in the sensor network., Universidad de Alcalá, Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Contribución de congreso (ConferenceOutput)

Optimizing vehicle trips using agent negotiation through a traffic matrix

  • Cruz Piris, Luis de la|||0000-0002-9570-2851
  • Rivera Pinto, Diego|||0000-0002-7076-9048
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
The Tenth International Workshop on Agent-based Complex Automated Negotiations (ACAN2017), 08/05/2017-09/05/2017, São Paulo, Brasil, Multi-Agent Systems (MAS) have been proved to be an effective tool to improve the efficiency of intelligent traffic control systems (using them in traffic lights scheduling, vehicle routing, etc.). Negotiation is one of the most used techniques to improve the global goal of a system while maintaining as much as possible each agent preferences. In this paper, we propose modeling the traffic characteristics produced in a transportation network during a given time interval as a traffic matrix, and then use it as core element in an agent negotiation system. We define how this matrix is generated, and the mechanisms to populate it and update it. Using the traffic matrix data, we propose to use two different selection methods to obtain a subset of agents with voting rights. The first method is based on the average speed of network edges and the second one is based on the traffic jam length for a vehicle. This subset will perform a negotiation process where other agents in the network will be proposed to block their departure or modify their departure time, to mitigate the congestion in the network edges, and as goal, reducing trip duration., Ministerio de Economía y Competitividad, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Libro o Monografía (Book)

Nonlinear negotiation approaches for complex-network optimization: a study inspired by Wi-Fi channel assignment

  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Orden Martín, David|||0000-0001-5403-8467
  • Klein, Mark
Conflict Resolution in Decision Making: Second International Workshop, COREDEMA 2016, In this paper, we study a problem family inspired by a prominent network optimization problem (graph coloring), enriched and extended towards a real-world application (Wi-Fi channel assignment). We propose a utility model based on this scenario, and we generate an extensive set of test cases, against which we run both a complete information optimizer and two nonlinear negotiation approaches {a hill-climber and an approach based on simulated annealing (SA). We show that, for the larger-scale scenarios, the SA negotiation approach significantly outperforms the optimizer while running in roughly one tenth of the computation time. Also, we point out interesting patterns regarding the relative performance of the two approaches depending on the properties of the underlying graphs., Ministerio de Economía y Competitividad, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Contribución de congreso (ConferenceOutput)

Intelligent Traffic Light Management using Multi-Behavioral Agents

  • Cruz Piris, Luis de la|||0000-0002-9570-2851
  • Rivera Pinto, Diego|||0000-0002-7076-9048
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
  • Fernández Melián, Susel|||0000-0002-1576-4340
XIII Jornadas de Ingeniería Telemática, 27/09/2017-29/09/2017, Valencia, España., One of the biggest challenges in modern societies is to solve vehicular traffic problems. In this scenario, our proposal is to use a Multi-Agent Systems (MAS) composed of three types of agent: traffic light management agents, traffic jam detection agents, and agents that control the traffic lights at an intersection. This third type of agent is able to change its behaviour between what we have called a selfish mode (the agent will try to influence the other neighbour agents of its type to achieve its goal) or an altruistic mode (the agent will take into consideration the other neighbour selfish agents indications). To validate our solution, we have developed a MAS emulator which communicates with the Simulation of Urban MObility (SUMO) traffic simulator using the Traci tool to realize the experiments in a realistic environment. The obtained results show that our proposal is able to improve other existing solutions such as conventional traffic light management systems (static or dynamic) in terms of reduction of vehicle trip duration., Ministerio de Economía y Competitividad, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Automated optimization of intersections using a genetic algorithm

  • Cruz Piris, Luis de la|||0000-0002-9570-2851
  • López Carmona, Miguel Ángel|||0000-0001-9228-1863
  • Marsá Maestre, Iván|||0000-0002-5529-2851
Traffic jams in large cities, in addition to having a very high economic cost, cause an increase in emissions generated by vehicles over the same route being driven under normal conditions. In recent years, there has been a rapid evolution in the technologies applied to the field of autonomous vehicles. There are currently commercial solutions for assisted driving and semi-autonomous driving systems, with very favorable forecasts for reaching a completely autonomous vehicle scenario in the coming decades. This new environment generates opportunities and challenges to reduce congestion in scenarios with autonomous or semi-autonomous vehicles. This paper focuses on the automatic optimization of the passage of vehicles through intersections. The intersections are one of the most conflict-generating elements in a traffic network. This type of conflicts arises because the intersections must manage multiple traffic flows with different priorities and preferences, often leading to traffic jams. The problem has been addressed by proposing three mechanisms to model any type of intersection, to calculate the roads with fewer points of conflict between their inputs and outputs, and to optimize the arrival rate of vehicles using a Genetic Algorithm to achieve the maximum performance of the intersection. To validate this solution, a cellular automata simulator has been developed, which can be adapted to both autonomous and conventional vehicle scenarios and can provide realistic results when certain conditions are met. The results obtained have been compared with other traditional solutions (priority and traffic lights) using microscopic traffic simulations, and with those obtained in other studies showing the advantages of the proposed system. The proposed systems achieve a throughput improvement between 9.21% and 36.98% compared with the traditional solutions., Ministerio de Economía y Competitividad, Universidad de Alcalá