Stop-and-go waves induced by

correlated noise in
pedestrian models without inertia
‫موجات التوقف والذهاب الناجم عن الضوضاء المرتبطة في نماذج المشاة دون الجمود‬
 abstract

Stop-and-go waves are commonly observed in traffic and pedestrian flows. In most
microscopic traffic models, they occur through a phase transition and instability of the
homogeneous solution after fine tuning of parameters. Inertia effects are believed to play
an important role in this mechanism. In this article, we present a novel explanation for
stop-and-go waves based on stochastic effects in the absence of inertia. The model used is
a first order optimal velocity (OV) model including an additive stochastic noise. A power
spectral analysis for single-file pedestrian trajectories highlights the existence of Brownian
speed residuals. We use the Ornstein-Uhlenbeck process to describe such a correlated
noise. The introduction of this specific colored noise in the first order OV model allows
-describing realistic stop-and-go behavior without requiring instabilities or phase transi
,tions
 ‫نبذة مختصرة‬ ‫•‬
‫يتم مالحظة موجات التوقف واالنطالق بشكل شائع في حركة المرور وتدفقات المشاة‪ .‬على األغلب‬ ‫•‬
‫نماذج المرور المجهرية ‪ ،‬تحدث من خالل انتقال الطور وعدم استقرار‬ ‫•‬
‫حل متجانس بعد ضبط المعلمات‪ .‬يعتقد أن تأثيرات القصور الذاتي تلعب‬ ‫•‬
‫دور مهم في هذه اآللية‪ .‬في هذه المقالة ‪ ،‬نقدم شرحًا جدي ًدا لـ‬ ‫•‬
‫موجات التوقف واالنطالق على أساس التأثيرات العشوائية في غياب القصور الذاتي‪ .‬النموذج المستخدم هو‬ ‫•‬
‫نموذج السرعة المثلى من الدرجة األولى (‪ )OV‬بما في ذلك الضوضاء العشوائية المضافة‪ .‬قوة‬ ‫•‬
‫يسلط التحليل الطيفي لمسارات المشاة أحادية الملف الضوء على وجود البراونيان‬ ‫•‬
‫مخلفات السرعة‪ .‬نستخدم عملية ‪ Ornstein-Uhlenbeck‬لوصف مثل هذا االرتباط‬ ‫•‬
‫الضوضاء‪ .‬يسمح إدخال هذه الضوضاء الملونة المحددة في طراز ‪ OV‬من الدرجة األولى‬ ‫•‬
‫وصف سلوك التوقف واالنطالق الواقعي دون الحاجة إلى عدم االستقرار أو مرحلة االنتقال‬ ‫•‬
‫نشوئها‬ ‫•‬
 Introduction
As one of the characteristic collective phenomena in any kind
of traffic system, stop-and-go waves have attracted attention
,for a long time (Chowdhury et al., 2000; Kerner, 2004; Meyers
.)Schadschneider et al., 2018; Treiber and Kesting, 2013 ;2018
Congested flows show self-organization in the form of waves
.of slow and fast traffic instead of streaming homogeneously
,This stop-and-go dynamics is not only observed in road traffic
,but also in bicycle and pedestrian streams (Zhang et al., 2014)
both in real life and in controlled experiments. This is often
called spontaneous jam formation since the occurrence of
the congestion cannot be explained by an external
disturbance, e.g., due to the infrastructure (bottlenecks)
A thorough understanding of such .)Sugiyama et al., 2008(
self-organization phenomena will have impact beyond the
purely scientific aspects due to its relevance, e.g., for safety
.and comfort of transportation networks
 ‫مقدمه‬

‫كإحدى الظواهر الجماعية المميزة في أي نوع‬

‫من نظام المرور ‪ ،‬جذبت موجات التوقف واالنطالق االنتباه‬
‫لفترة طويلة (‪Chowdhury et al.، 2000‬؛ ‪Kerner، 2004‬؛ ‪،Meyers‬‬
‫‪ 2018‬؛ شادشنيدر وآخرون ‪ 2018 ،‬؛ ‪.)Treiber and Kesting ، 2013‬‬
‫تظهر التدفقات المزدحمة التنظيم الذاتي في شكل موجات‬
‫حركة مرور بطيئة وسريعة بدالً من التدفق بشكل متجانس‪.‬‬
‫ال يتم مالحظة ديناميكيات التوقف واالنطالق هذه فقط في حركة المرور على الطرق ‪،‬‬
‫ضا في تيارات الدراجات والمشاة (‪، )Zhang et al. ، 2014‬‬ ‫ولكن أي ً‬
‫سواء في الحياة الواقعية أو في التجارب الخاضعة للرقابة‪ .‬هذا غالبا‬
‫يسمى تكوين المربى العفوي منذ حدوث‬
‫االزدحام ال يمكن تفسيره من قبل خارجي‬
‫اضطراب ‪ ،‬على سبيل المثال ‪ ،‬بسبب البنية التحتية (االختناقات)‬
‫(سوجياما وآخرون ‪ .)2008 ،‬فهم شامل لمثل هذا‬
‫سيكون لظواهر التنظيم الذاتي تأثير يتجاوز‬
‫الجوانب العلمية البحتة بسبب أهميتها ‪ ،‬على سبيل المثال ‪ ،‬للسالمة‬
‫وراحة شبكات‬
 Definition of the stochastic model
Stochastic effects can have various roles in the dynamics of
self-driven systems (Hanggi and Jung, 2007 € ). The introduction
of white noise in models tends to increase the disorder in the
system (Vicsek et al., 1995) or prevents self-organization
On the other hand, colored noises can .)Helbing et al., 2000(
affect the dynamics and generate complex patterns (Arnold
et al., 1978; Castro et al., 1995). For traffic systems, it is
interesting to note that colored noise has been observed in
.human response (Gilden et al., 1995; Zgonnikov et al., 2014)
Human behavior in traffic results from complex human
cognition. It is intrinsically stochastic in the sense that the
deterministic modeling of the human cognition based on the
states and interactions of up to 1011 neurons (Williams and
Herrup, 1988) is not possible. The behavior in traffic is
,furthermore influenced by multiple factors, e.g., experience
culture, environment, psychology, etc., as well as random
.external events that cannot be fully captured by any model
,Based on the experience from the field of statistical physics
this lack of knowledge in complex systems can usually be
captured well by introducing stochasticity into the
.dynamics
‫تعريف النموذج العشوائي‬
‫يمكن أن يكون للتأثيرات العشوائية أدوار مختلفة في ديناميات‬
‫أنظمة ذاتية الدفع (‪ .)€ Hanggi and Jung ، 2007‬المقدمة‬
‫من الضوضاء البيضاء في النماذج يميل إلى زيادة االضطراب في‬
‫(‪ )Vicsek et al.، 1995‬أو يمنع التنظيم الذاتي‬
‫(‪ Helbing‬وآخرون ‪ .)2000 ،‬من ناحية أخرى ‪ ،‬يمكن للضوضاء الملونة‬
‫طا معقدة (‪Arnold‬‬ ‫تؤثر على الديناميكيات وتولد أنما ً‬
‫وآخرون ‪ 1978 ،‬؛ كاسترو وآخرون ‪ .)1995 ،‬بالنسبة ألنظمة المرور ‪ ،‬فهو كذلك‬
‫من المثير لالهتمام مالحظة أن الضوضاء الملونة قد لوحظت في‬
‫االستجابة البشرية (‪ Gilden et al. ، 1995‬؛ ‪.)Zgonnikov et al. ، 2014‬‬
‫ينتج السلوك البشري في حركة المرور من اإلنسان المعقد‬
‫معرفة‪ .‬إنه عشوائي جوهري بمعنى أن ملف‬
‫النمذجة القطعية لإلدراك البشري على أساس‬
‫حاالت وتفاعالت تصل إلى ‪ 1011‬خلية عصبية (‪Williams and‬‬
‫‪ )Herrup ، 1988‬غير ممكن‪ .‬السلوك في حركة المرور‬
‫عالوة على ذلك تتأثر بعوامل متعددة ‪ ،‬على سبيل المثال ‪ ،‬الخبرة ‪،‬‬
‫الثقافة ‪ ،‬والبيئة ‪ ،‬وعلم النفس ‪ ،‬وما إلى ذلك ‪ ،‬وكذلك عشوائية‬
‫األحداث الخارجية التي ال يمكن ألي نموذج التقاطها بالكامل‪.‬‬
‫بناء على الخبرة في مجال الفيزياء اإلحصائية ‪،‬‬
‫هذا النقص في المعرفة في النظم المعقدة يمكن أن يكون عادة‬
‫تم التقاطها جيدًا عن طريق إدخال العشوائية في ملف‬
‫ديناميات‪.‬‬
 Empirical evidence for brownian noise
Fig. 1 shows a typical time-series of pedestrian speeds for
trajectories coming from single-file experiments (Portz and
Seyfried, 2009; Tordeux and Schadschneider, 2016). The
power spectral density (PSD) is found to be proportional to
the inverse of square frequency 1=f 2 where f is the noise
frequency, independent of the density. Comparable
tendencies are observed for traffic flow as well (Hamdar
et al., 2015). This frequency dependence is the hallmark of
Brownian noise. Such a noise with exponentially decreasing
time-correlation function can be described by using the
.Ornstein-Uhlenbeck process (e.g., Lindgren et al., 2013)
 ‫دليل تجريبي للضوضاء البراونية‬
‫يوضح الشكل ‪ 1‬سلسلة زمنية نموذجية لسرعات المشاة لـ‬
‫مسارات تأتي من تجارب ملف واحد (‪ Portz‬و‬
‫سيفريد ‪ 2009 ،‬؛ ‪ .)Tordeux and Schadschneider، 2016‬ال‬
‫تم العثور على كثافة طيفية القدرة (‪ )PSD‬لتكون متناسبة مع‬
‫معكوس التردد المربع ‪ f 2 = 1‬حيث ‪ f‬هي الضوضاء‬
‫التردد ‪ ،‬بغض النظر عن الكثافة‪ .‬قابلة للمقارنة‬
‫تم مالحظة اتجاهات لتدفق حركة المرور أيضًا (‪Hamdar‬‬
‫وآخرون ‪ .)2015 ،‬هذا االعتماد على التردد هو السمة المميزة لـ‬
‫الضوضاء البراونية‪ .‬مثل هذه الضوضاء مع تناقص أضعافا مضاعفة‬
‫يمكن وصف وظيفة االرتباط الزمني باستخدام‬
‫عملية ‪( Ornstein-Uhlenbeck‬على سبيل المثال ‪.)Lindgren et al. ، 2013 ،‬‬
 Model definition
In the following, we introduce a continuous stochastic model
to describe the longitudinal pedestrian motion in single-file
experiments. We denote the curvilinear position of pedestrian
k at time t by xkðtÞ. Pedestrian k þ 1 is the predecessor of k. The
-motion of the pedestrian k is then described by the Langevin
.type equation (Tordeux and Schadschneider, 2016)
 ‫تعريف النموذج‬
‫في ما يلي ‪ ،‬نقدم نموذجًا عشوائيًا مستمرًا‬
‫لوصف حركة المشاة الطولية في ملف واحد‬
‫التجارب‪ .‬نشير إلى الوضع المنحني للمشاة‬
‫‪ k‬في الوقت ‪ t‬بواسطة ‪ .xkðtÞ‬المشاة ‪ k þ 1‬هو سلف ‪ .k‬ال‬
‫يتم وصف حركة المشاة ‪ k‬بعد ذلك بواسطة ‪-Langevin‬‬
‫معادلة النوع (‪Tordeux and Schadschneider، 2016‬‬
 Discussion
-We have presented an alternative explanation for the occur
rence of stop-and-go phenomena in pedestrian flows. In
contrast to previous explanations by means of instability of
inertial models, the formation of stop-and-go waves here is
the consequence of colored noise in the dynamics of the
pedestrian speeds. Indeed, Brownian noise has been observed
.in empirical data for single-file motion
The correlated noise
-can provide perturbations that lead to oscillations in the sys
tem, especially when the system is poorly damped. This new
mechanism differs that in classical deterministic traffic
models with inertia for which stop-and-go waves occur as a
-consequence of the instability of the homogeneous configu
ration. In such a situation, a single small perturbation 3 is
sufficient to drive the system via a phase transition into a state
with periodical dynamics (Fig. 8(a)). In the noise-induced
”mechanism proposed here, the correlated noise can “kick
-the system out of its stable homogeneous state into a non
homogeneous state in which a damped oscillation is
continuously maintained by the perturbations from the
.noise (Fig. 8(b))
 ‫مناقشة‬ ‫•‬
‫لقد قدمنا​تفسيراً بديالً للحدث‪-‬‬ ‫•‬
‫انتشار ظاهرة التوقف واالنطالق في تدفقات المشاة‪ .‬في‬ ‫•‬
‫على النقيض من التفسيرات السابقة عن طريق عدم االستقرار‬ ‫•‬
‫نماذج بالقصور الذاتي ‪ ،‬وتشكيل موجات التوقف واالنطالق هنا‬ ‫•‬
‫نتيجة الضوضاء الملونة في ديناميات‬ ‫•‬
‫سرعات المشاة‪ .‬في الواقع ‪ ،‬لوحظ وجود ضوضاء براونية‬ ‫•‬
‫في البيانات التجريبية لحركة ملف واحد‪ .‬الضوضاء المرتبطة‬ ‫•‬
‫يمكن أن يسبب اضطرابات تؤدي إلى تذبذبات في النظام‪-‬‬ ‫•‬
‫‪ ، tem‬خاصة عندما يكون النظام ضعيف التخميد‪ .‬هذا الجديد‬ ‫•‬
‫آلية تختلف في حركة المرور الحتمية الكالسيكية‬ ‫•‬
‫النماذج ذات القصور الذاتي التي تحدث لها موجات التوقف واالنطالق كملف‬ ‫•‬
‫نتيجة عدم استقرار التكوين المتجانس‪-‬‬ ‫•‬
‫حصة تموينية‪ .‬في مثل هذه الحالة ‪ ،‬هناك اضطراب صغير واحد ‪3‬‬ ‫•‬
‫يكفي لدفع النظام عبر مرحلة انتقالية إلى حالة‬ ‫•‬
‫مع ديناميات دورية (الشكل ‪( 8‬أ))‪ .‬في الضوضاء التي يسببها‬ ‫•‬
‫اآللية المقترحة هنا ‪ ،‬يمكن للضوضاء المرتبطة أن "تطلق"‬ ‫•‬
‫النظام من حالته المتجانسة المستقرة إلى غير‬ ‫•‬
‫حالة متجانسة يكون فيها التذبذب المخمد‬ ‫•‬
‫باستمرار بسبب االضطرابات من‬ ‫•‬
‫الضوضاء (الشكل ‪( 8‬ب))‪.‬‬ ‫•‬