TY - Generic T1 - Sistemas con Dinámica Acoplada y Redes de Defensa y Ataque: Representación de las Interacciones en Juegos de Competición T2 - 8 Congreso Internacional en Ciencias del Deporte Y1 - 2019 A1 - Nelson Fernández A1 - Víctor Rivera A1 - Carlos Gershenson JF - 8 Congreso Internacional en Ciencias del Deporte CY - Pachuca, México ER - TY - CHAP T1 - Self-organized UAV Traffic in Realistic Environments T2 - Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on Y1 - 2016 A1 - Csaba Virágh A1 - Máté Nagy A1 - Carlos Gershenson A1 - Gábor Vásárhelyi JF - Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on PB - IEEE CY - Daejeon, South Korea ER - TY - JOUR T1 - Self-organizing systems on chip JF - Intel Technology Journal Y1 - 2012 A1 - Rafael {De La Guardia} A1 - Carlos Gershenson AB - Self-organization in the context of computing systems refers to a technological approach to deal with the increasing complexity associated with the deployment, maintenance, and evolution of such systems. The terms self-organizing and autonomous are often used interchangeably in relation to systems that use organic principles (self-configuration, self-healing, and so on) in their design and operation. In the specific case of system on chip (SoC) design, organic principles are clearly in the solution path for some of the most important challenges in areas like logic organization, data movement, circuits, and software[47]. In this article, we start by providing a definition of the concept of self-organization as it applies to SoCs, explaining what it means and how it may be applied. We then provide a survey of the various recent papers, journal articles, and books on the subject and close by pointing out possible future directions, challenges and opportunities for self-organizing SoCs. VL - 16 UR - http://noggin.intel.com/technology-journal/2012/162/exploring-control-and-autonomic-computing ER - TY - JOUR T1 - Self-organizing traffic lights at multiple-street intersections JF - Complexity Y1 - 2012 A1 - Carlos Gershenson A1 - David A. Rosenblueth AB - The elementary cellular automaton following rule 184 can mimic particles flowing in one direction at a constant speed. This automaton can therefore model highway traffic. In a recent paper, we have incorporated intersections regulated by traffic lights to this model using exclusively elementary cellular automata. In such a paper, however, we only explored a rectangular grid. We now extend our model to more complex scenarios employing an hexagonal grid. This extension shows first that our model can readily incorporate multiple-way intersections and hence simulate complex scenarios. In addition, the current extension allows us to study and evaluate the behavior of two different kinds of traffic light controller for a grid of six-way streets allowing for either two or three street intersections: a traffic light that tries to adapt to the amount of traffic (which results in self-organizing traffic lights) and a system of synchronized traffic lights with coordinated rigid periods (sometimes called the ``green wave'' method). We observe a tradeoff between system capacity and topological complexity. The green wave method is unable to cope with the complexity of a higher-capacity scenario, while the self-organizing method is scalable, adapting to the complexity of a scenario and exploiting its maximum capacity. Additionally, in this paper we propose a benchmark, independent of methods and models, to measure the performance of a traffic light controller comparing it against a theoretical optimum. VL - 17 UR - http://dx.doi.org/10.1002/cplx.20395 ER - TY - CHAP T1 - Self-organizing urban transportation systems T2 - Complexity Theories of Cities Have Come of Age: An Overview with Implications to Urban Planning and Design Y1 - 2012 A1 - Carlos Gershenson ED - Juval Portugali ED - Han Meyer ED - Egbert Stolk ED - Ekim Tan AB - Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete solutions, as the problem changes before it can be optimized. An alternative lies in seeking adaptive solutions. This adaptation can be achieved with self-organization. In a self-organizing transportation system, the elements of the system follow local rules to achieve a global solution. Like this, when the problem changes the system can adapt by itself to the new configuration. In this chapter, I will review recent, current, and future work on self-organizing transportation systems. Self-organizing traffic lights have proven to improve traffic flow considerably over traditional methods. In public transportation systems, simple rules are being explored to prevent the "equal headway instability" phenomenon. The methods we have used can be also applied to other urban transportation systems and their generality is discussed. JF - Complexity Theories of Cities Have Come of Age: An Overview with Implications to Urban Planning and Design PB - Springer CY - Berlin Heidelberg UR - http://arxiv.org/abs/0912.1588 ER - TY - CONF T1 - Sistemas Dinámicos como Redes Computacionales de Agentes para la evaluación de sus Propiedades Emergentes. T2 - II Simposio Cient{\'ıfico y Tecnológico en Computación SCTC 2012 Y1 - 2012 A1 - Nelson Fernández A1 - José Aguilar A1 - Carlos Gershenson A1 - Oswaldo Terán JF - II Simposio Cient{\'ıfico y Tecnológico en Computación SCTC 2012 CY - Universidad Central de Venezuela ER - TY - JOUR T1 - Self-organization leads to supraoptimal performance in public transportation systems JF - {PLoS ONE} Y1 - 2011 A1 - Carlos Gershenson AB - The performance of public transportation systems affects a large part of the population. Current theory assumes that passengers are served optimally when vehicles arrive at stations with regular intervals. In this paper, it is shown that self-organization can improve the performance of public transportation systems beyond the theoretical optimum by responding adaptively to local conditions. This is possible because of a ``slower-is-faster'' effect, where passengers wait more time at stations but total travel times are reduced. The proposed self-organizing method uses ``antipheromones'' to regulate headways, which are inspired by the stigmergy (communication via environment) of some ant colonies. VL - 6 UR - http://dx.doi.org/10.1371/journal.pone.0021469 ER - TY - BOOK T1 - Self-Organizing Systems 5th International Workshop, IWSOS 2011, Karlsruhe, Germany, February 23-24, 2011, Proceedings. Springer LNCS 6557 T2 - Lecture Notes in Computer Science Y1 - 2011 ED - Christian Bettstetter ED - Carlos Gershenson AB - This book constitutes the refereed proceedings of the 5th International Workshop on Self-Organizing Systems, IWSOS 2011, held in Karlsruhe, Germany, in February 2011. The 9 revised full papers presented together with 1 invited paper were carefully selected from 25 initial submissions. It was the 5th workshop in a series of multidisciplinary events dedicated to self-organization in networked systems with main focus on communication and computer networks. The papers address theoretical aspects of self-organization as well as applications in communication and computer networks and robot networks. JF - Lecture Notes in Computer Science PB - Springer VL - 6557 SN - 978-3-642-19166-4 UR - http://dx.doi.org/10.1007/978-3-642-19167-1 ER - TY - JOUR T1 - The Sigma Profile: A Formal Tool to Study Organization and its Evolution at Multiple Scales JF - Complexity Y1 - 2011 A1 - Carlos Gershenson AB - The σ profile is presented as a tool to analyze the organization of systems at different scales, and how this organization changes in time. Describing structures at different scales as goal-oriented agents, one can define σ ∈ [0,1] (satisfaction) as the degree to which the goals of each agent at each scale have been met. σ reflects the organization degree at that scale. The σ profile of a system shows the satisfaction at different scales, with the possibility to study their dependencies and evolution. It can also be used to extend game theoretic models. The description of a general tendency on the evolution of complexity and cooperation naturally follows from the σ profile. Experiments on a virtual ecosystem are used as illustration. VL - 16 UR - http://arxiv.org/abs/0809.0504 ER - TY - CHAP T1 - Self-organizing traffic lights: A realistic simulation T2 - Self-Organization: Applied Multi-Agent Systems Y1 - 2007 A1 - Seung Bae Cools A1 - Carlos Gershenson A1 - Bart {D'Hooghe} ED - Mikhail Prokopenko AB - We have previously shown in an abstract simulation (Gershenson, 2005) that self-organizing traffic lights can improve greatly traffic flow for any density. In this paper, we extend these results to a realistic setting, implementing self-organizing traffic lights in an advanced traffic simulator using real data from a Brussels avenue. On average, for different traffic densities, travel waiting times are reduced by 50% compared to the current green wave method. JF - Self-Organization: Applied Multi-Agent Systems PB - Springer UR - http://arxiv.org/abs/nlin.AO/0610040 ER - TY - JOUR T1 - Self-Organizing Traffic Lights JF - Complex Systems Y1 - 2005 A1 - Carlos Gershenson AB - Steering traffic in cities is a very complex task, since improving efficiency involves the coordination of many actors. Traditional approaches attempt to optimize traffic lights for a particular density and configuration of traffic. The disadvantage of this lies in the fact that traffic densities and configurations change constantly. Traffic seems to be an adaptation problem rather than an optimization problem. We propose a simple and feasible alternative, in which traffic lights self-organize to improve traffic flow. We use a multi-agent simulation to study three self-organizing methods, which are able to outperform traditional rigid and adaptive methods. Using simple rules and no direct communication, traffic lights are able to self-organize and adapt to changing traffic conditions, reducing waiting times, number of stopped cars, and increasing average speeds. VL - 16 UR - http://www.complex-systems.com/pdf/16-1-2.pdf ER - TY - UNPB T1 - Self-organizing Traffic Control: First Results Y1 - 2003 A1 - Carlos Gershenson AB - We developed a virtual laboratory for traffic control where agents use different strategies in order to self-organize on the road. We present our first results where we compare the performance and behaviour promoted by environmental constrains and five different simple strategies: three inspired in flocking behaviour, one selfish, and one inspired in the minority game. Experiments are presented for comparing the strategies. Different issues are discussed, such as the important role of environmental constrains and the emergence of traffic lanes. UR - http://uk.arxiv.org/abs/nlin.AO/0309039 N1 - Unpublished ER -