Chaos Theory in Urban Traffic Flow: Is Crowd Sensed Data Driving the Macro-traffic Behavior to Oscillation or Equilibrium

Stability theory tells us that a dynamic system will eventually converge to its stable state, in which the system's overall energy is at its minimum. On the other hand, chaos theory states that small perturbations of the system are able to drive itself from previously-stable state to another state. This phenomenon has been observed in many fields like cosmetol- ogy, physics, biology and chemistry. Our research question is whether chaos theory also applies to the transportation domain. Specifically, when we are given imperfect or delayed crowd- sensed data, will we observe the cyclic/oscillatory transition between different traffic states? This paper aims at investigating this chaotic phenomenon (oscillatory traffic behavior in this paper) on urban transportation with imperfect or delayed crowd-sensed information and delivering recommendations for crowdsensing-based traffic applications to avoid the undesirable oscillations.

[1]  James R. Johnson,et al.  Oscillations in NF-κB Signaling Control the Dynamics of Gene Expression , 2004, Science.

[2]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[3]  Einstein’s cosmic model of 1931 revisited: an analysis and translation of a forgotten model of the universe , 2013, 1312.2192.

[4]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[5]  Liviu Iftode,et al.  DoppelDriver: Counterfactual actual travel times for alternative routes , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[6]  Bernhard Sendhoff,et al.  Fuzzy Logic in Evolving in silicoOscillatory Dynamics for Gene Regulatory Networks , 2009, Fuzzy Systems in Bioinformatics and Computational Biology.

[7]  K. Small,et al.  The Economics Of Traffic Congestion , 1993 .

[8]  Geoffrey Challen,et al.  PocketParker: pocketsourcing parking lot availability , 2014, UbiComp.

[9]  Auke Jan Ijspeert,et al.  Central pattern generators for locomotion control in animals and robots: A review , 2008, Neural Networks.

[10]  Ramachandran Ramjee,et al.  Nericell: using mobile smartphones for rich monitoring of road and traffic conditions , 2008, SenSys '08.

[11]  Ruth E Baker,et al.  Turing's model for biological pattern formation and the robustness problem , 2012, Interface Focus.

[12]  Valery Petrov,et al.  Controlling chaos in the Belousov—Zhabotinsky reaction , 1993, Nature.

[13]  Marco Gruteser,et al.  ParkNet: drive-by sensing of road-side parking statistics , 2010, MobiSys '10.

[14]  The cyclic universe: An informal introduction , 2002, astro-ph/0204479.

[15]  Scott L. Hooper Central Pattern Generators , 2001 .

[16]  Jie Zhang,et al.  A data-driven method for stochastic shortest path problem , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[17]  Hengchang Liu,et al.  Poster abstract: SmartRoad: a crowd-sourced traffic regulator detection and identification system , 2013, IPSN.

[18]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[19]  Cecilia Mascolo,et al.  ParkSense: a smartphone based sensing system for on-street parking , 2013, MobiCom.