Complexes

Subscribe to Complexes feed Complexes
Carlos Gershenson's blog... scattered ideas, random notes, and a bit of science...
Updated: 10 min 5 sec ago

New draft: Trajectory stability in the traveling salesman problem

Fri, 09/01/2017 - 12:08

Two generalizations of the traveling salesman problem in which sites change their position in time are presented. The way the rank of different trajectory lengths changes in time is studied using the rank diversity. We analyze the statistical properties of rank distributions and rank dynamics and give evidence that the shortest and longest trajectories are more predictable and robust to change, that is, more stable.
Trajectory stability in the traveling salesman problemSergio Sánchez, Germinal Cocho, Jorge Flores, Carlos Gershenson, Gerardo Iñiguez, Carlos Pinedahttps://arxiv.org/abs/1708.06945

New review: Self-Organization in Traffic Lights: Evolution of Signal Control with Advances in Sensors and Communications

Thu, 08/31/2017 - 12:06
Traffic signals are ubiquitous devices that first appeared in 1868. Recent advances in information and communications technology (ICT) have led to unprecedented improvements in such areas as mobile handheld devices (i.e., smartphones), the electric power industry (i.e., smart grids), transportation infrastructure, and vehicle area networks. Given the trend towards interconnectivity, it is only a matter of time before vehicles communicate with one another and with infrastructure. In fact, several pilots of such vehicle-to-vehicle and vehicle-to-infrastructure (e.g. traffic lights and parking spaces) communication systems are already operational. This survey of autonomous and self-organized traffic signaling control has been undertaken with these potential developments in mind. Our research results indicate that, while many sophisticated techniques have attempted to improve the scheduling of traffic signal control, either real-time sensing of traffic patterns or a priori knowledge of traffic flow is required to optimize traffic. Once this is achieved, communication between traffic signals will serve to vastly improve overall traffic efficiency.

Self-Organization in Traffic Lights: Evolution of Signal Control with Advances in Sensors and Communications
Sanjay Goel, Stephen F. Bush, Carlos Gershenson
https://arxiv.org/abs/1708.07188