Skip to main content

DYNAMIC NETWORK AGREEMENT: NEGOCIACIONES ESTRUCTURALES EN REDES COMPLEJAS

TIN2016-80622-P

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D (Excelencia / Generación de Conocimiento)
Call year 2016
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSIDAD DE ALCALA

Resultados relacionados

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

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication 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á
Publication 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á
Publication 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á
Publication Artículo científico (JournalArticle)

A Coral Reefs Optimization algorithm with substrate layer for robust Wi-Fi channel assignment

  • Camacho Gómez, Carlos
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Salcedo Sanz, Sancho|||0000-0002-4048-1676
In this paper, we tackle a problem of frequency assignment in Wi-Fi networks with a novel evolutionary-type algorithm. In this version of the problem, we consider the interferences originated by the access points, and also by the clients and all the 11 available channels in the 2.4 GHz Wi-Fi frequency band. The proposed evolutionary-type algorithm is the Coral Reefs Optimization approach with substrate layer (CRO-SL). It is a recently proposed algorithm, which simulates the processes which occur in real coral reefs, including the reproduction and fight for the space of living corals. This version of the algorithm includes a layer of “substrates” which allows using different search patterns jointly in the algorithm. This way, the CRO-SL is able to apply search patterns such as harmony search, differential evolution, Gaussian-based mutations and other traditional and novel search procedures, including local search algorithms, within a single population of solutions. We show the good performance of the proposed approach in a real case study of Wi-Fi frequency assignment, in the Polytechnic School building of the Universidad de Alcalá (Spain), where different realistic scenarios of the problem have been simulated and successfully solved with the CRO-SL algorithm., Ministerio de Economía y Competitividad, Comunidad de Madrid
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

CellEVAC: an adaptive guidance system for crowd evacuation through behavioral optimization

  • López Carmona, Miguel Ángel|||0000-0001-9228-1863
  • Paricio García, Álvaro|||0000-0002-9162-4147
A critical aspect of crowds' evacuation processes is the dynamism of individual decision making. Identifying optimal strategies at an individual level may improve both evacuation time and safety, which is essential for developing efficient evacuation systems. Here, we investigate how to favor a coordinated group dynamic through optimal exit-choice instructions using behavioral strategy optimization. We propose and evaluate an adaptive guidance system (Cell-based Crowd Evacuation, CellEVAC) that dynamically allocates colors to cells in a cellbased pedestrian positioning infrastructure, to provide efficient exit-choice indications. The operational module of CellEVAC implements an optimized discrete-choice model that integrates the influential factors that would make evacuees adapt their exit choice. To optimize the model, we used a simulation?optimization modeling framework that integrates microscopic pedestrian simulation based on the classical Social Force Model. In the majority of studies, the objective has been to optimize evacuation time. In contrast, we paid particular attention to safety by using Pedestrian Fundamental Diagrams that model the dynamics of the exit gates. CellEVAC has been tested in a simulated real scenario (Madrid Arena) under different external pedestrian flow patterns that simulate complex pedestrian interactions. Results showed that CellEVAC outperforms evacuation processes in which the system is not used, with an exponential improvement as interactions become complex. We compared our system with an existing approach based on Cartesian Genetic Programming. Our system exhibited a better overall performance in terms of safety, evacuation time, and the number of revisions of exit-choice decisions. Further analyses also revealed that Cartesian Genetic Programming generates less natural pedestrian reactions and movements than CellEVAC. The fact that the decision logic module is built upon a behavioral model seems to favor a more natural and effective response. We also found that our proposal has a positive influence on evacuations even for a low compliance rate (40%)., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

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
At the present time, Wi-Fi networks are everywhere. They operate in unlicensed radio-frequency spectrum bands (divided in channels), which are highly congested. The purpose of this paper is to tackle the problem of channel assignment in Wi-Fi networks. To this end, we have modeled the networks as multilayer graphs, in a way that frequency channel assignment becomes a graph coloring problem. For a high number and variety of scenarios, we have solved the problem with two different automated negotiation techniques: a hill-climbing mediated negotiation and a simulated annealing mediated negotiation. As an upper bound reference for the performance of these two techniques, we have also solved the problem using a particle swarm optimizer. Results show that the annealer negotiator behaves as the best choice because it is able to obtain even better results than the particle swarm optimizer in the most complex scenarios under study, with running times one order of magnitude below. Moreover, we study how different properties of the network layout affect to the performance gain that the annealer is able to obtain with respect to the particle swarm optimizer. Finally, we show how the different strategic behavior of the participants affects the results., Ministerio de Economía y Competitividad, Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

REACT: reactive resilience for critical infrastructures using graph-coloring techniques

  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Orden Martín, David|||0000-0001-5403-8467
  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
  • Klein, Mark
Nowadays society is more and more dependent on critical infrastructures. Critical network infrastructures (CNI) are communication networks whose disruption can create a severe impact. In this paper we propose REACT, a distributed framework for reactive network resilience, which allows networks to reconfigure themselves in the event of a security incidents so that the risk of further damage is mitigated. Our framework takes advantage of a risk model based on multilayer networks, as well as a graph-coloring problem conversion, to identify new, more resilient configurations for networks in the event of an attack. We propose two different solution approaches, and evaluate them from two different perspectives, with a number of centralized optimization techniques. Experiments show that our approaches outperform the reference approaches in terms of risk mitigation and performance., Ministerio de Economía y Competitividad, Universidad de Alcalá, Agencia Estatal de Investigación, European Commission
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Artículo científico (JournalArticle)

System Identification for the design of behavioral controllers in crowd evacuations

  • López Carmona, Miguel Ángel|||0000-0001-9228-1863
Behavioral modification using active instructions is a promising interventional method to optimize crowd evacuations. However, existing research efforts have been more focused on eliciting general principles of optimal behavior than providing explicit mechanisms to dynamically induce the desired behaviors, which could be claimed as a significant knowledge gap in crowd evacuation optimization. In particular, we propose using dynamic distancekeeping instructions to regulate pedestrian flows and improve safety and evacuation time. We investigate the viability of using Model Predictive Control (MPC) techniques to develop a behavioral controller that obtains the optimal distance-keeping instructions to modulate the pedestrian density at bottlenecks. System Identification is proposed as a general methodology to model crowd dynamics and build prediction models. Thus, for a testbed evacuation scenario and input?output data generated from designed microscopic simulations, we estimate a linear AutoRegressive eXogenous model (ARX), which is used as the prediction model in the MPC controller. A microscopic simulation framework is used to validate the proposal that embeds the designed MPC controller, tuned and refined in closed-loop using the ARX model as the Plant model. As a significant contribution, the proposed combination of MPC control and System Identification to model crowd dynamics appears ideally suited to develop realistic and practical control systems for controlling crowd motion. The flexibility of MPC control technology to impose constraints on control variables and include different disturbance models in the prediction model has confirmed its suitability in the design of behavioral controllers in crowd evacuations. We found that an adequate selection of output disturbance models in the predictor is critical in the type of responses given by the controller. Interestingly, it is expected that this proposal can be extended to different evacuation scenarios, control variables, control systems, and multiple-input multiple-output control structures., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication 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á
Publication Contribución de congreso (ConferenceOutput)

A Distributed, Multi-Agent approach to Reactive Network Resilience

  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Cruz Piris, Luis de la|||0000-0002-9570-2851
  • Orden Martín, David|||0000-0001-5403-8467
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
AAMAS 2017 - Sixteenth International Conference on Autonomous Agents and Multiagent Systems, , 08/05/2017-12/05/2017, Sao Paulo, Brasil, Critical network infrastructures are communication networks whose disruption can create a severe impact on other systems. Multi-agent systems have been successfully used to protect critical network infrastructures, with approaches ranging from reasoning about secure design and policies to multi-agent intrusion detection systems (IDS). However, there is little research on the possibilities for multi-agent systems to react to known intrusions. In this paper we propose a multi-agent framework for \emph{reactive network resilience}, that is, to allow a network to reconfigure itself in the event of a security incident so that the risk of further damage is mitigated. The proposed framework takes advantage of a risk model based on multilayer networks and of distributed belief propagation techniques to agree on a new, more resilient configuration of the network in the event of an attack. We compare our proposal with a number of centralized optimization and multi-agent negotiation techniques. Experiments show that our proposal outperforms the reference approaches both in terms of risk mitigation and performance, Ministerio de Economía y Competitividad, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publication Contribución de congreso (ConferenceOutput)

Multi-agent nonlinear negotiation for Wi-Fi channel assignment

  • Hoz de la Hoz, Enrique de la|||0000-0003-4837-3837
  • Marsá Maestre, Iván|||0000-0002-5529-2851
  • Giménez Guzmán, José Manuel|||0000-0002-1645-8476
  • Orden Martín, David|||0000-0001-5403-8467
  • Klein, Mark
AAMAS 2017 - Sixteenth International Conference on Autonomous Agents and Multiagent Systems, 08/05/2017-12/05/2017, Sao Paulo, Brasil., Optimizing resource use in complex networks with self-interested participants (e.g. transportation networks, electric grids, Internet systems) is a challenging and increasingly critical real-world problem. We propose an approach for solving this problem based on multi-agent nonlinear negotiation, and demonstrate it in the context of Wi-Fi channel assignment. We compare the performance of our proposed approaches with a complete information optimizer based on particle swarms, together with the \emph{de facto} heuristic technique based on using the least congested channel. We have evaluated all these techniques in a wide range of settings, including randomly generated scenarios and real-world ones. Our experiments show that our approach outperforms the rest of techniques in terms of social welfare. The particle swarm optimizer is the only technique whose performance is close to ours, but its computation cost is much higher. Finally, we also study the effect of some graphs metrics on the gain that our approach can achieve., Ministerio de Economía y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication 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á
Publication Artículo científico (JournalArticle)

LED wristbands for cell-based crowd evacuation: an adaptive exit-choice guidance system architecture

  • López Carmona, Miguel Ángel|||0000-0001-9228-1863
  • Paricio García, Álvaro|||0000-0002-9162-4147
Cell-based crowd evacuation systems provide adaptive or static exit-choice indications that favor a coordinated group dynamic, improving evacuation time and safety. While a great effort has been made to modeling its control logic by assuming an ideal communication and positioning infrastructure, the architectural dimension and the influence of pedestrian positioning uncertainty have been largely overlooked. In our previous research, a cell-based crowd evacuation system (CellEVAC) was proposed that dynamically allocates exit gates to pedestrians in a cell-based pedestrian positioning infrastructure. This system provides optimal exit-choice indications through color-based indications and a control logic module built upon an optimized discrete-choice model. Here, we investigate how location-aware technologies and wearable devices can be used for a realistic deployment of CellEVAC. We consider a simulated real evacuation scenario (Madrid Arena) and propose a system architecture for CellEVAC that includes: a controller node, a radio-controlled light-emitting diode (LED) wristband subsystem, and a cell-node network equipped with active Radio Frequency Identification (RFID) devices. These subsystems coordinate to provide control, display, and positioning capabilities. We quantitatively study the sensitivity of evacuation time and safety to uncertainty in the positioning system. Results showed that CellEVAC was operational within a limited range of positioning uncertainty. Further analyses revealed that reprogramming the control logic module through a simulation optimization process, simulating the positioning system's expected uncertainty level, improved the CellEVAC performance in scenarios with poor positioning systems., Ministerio de Economía, Industria y Competitividad
e_Buah Biblioteca Digital Universidad de Alcalá
Publication 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á