Commit ae8d5bcc authored by Arne Graf's avatar Arne Graf
Browse files

before tikz

parent f5709404
\@writefile{toc}{\contentsline {section}{\numberline {1}Pedestrian Dynamics: Introduction}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {2}ODE based Model}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Modelling}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Variant Model}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Eikonal Equation}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Isolines of a floor-field.}}{7}}
\newlabel{replace with bibtex:}{{3.2}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Safe Navigation using the Floorfield}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Distances-Field}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Cost of a ``full'' preprocessing step }{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.2}Distances-Field and repulsive Wall-Forces}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Idea of Separation of a Moving-Vector into Direction and Magnitute}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}no clipping}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Recycling the Distances Field (neg. Gradient must be saved)}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Testing}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Outlook}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Floor-field}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Multiple Goals }{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Multiple Floors}{11}}
\@writefile{toc}{\contentsline {paragraph}{Neighboring Relations}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Usage in JuPedSim}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Floor-fields in Triangulated Domains}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Parallelization}{12}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Appendices}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Fast-Marching Algorithm}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Classes and their Relations}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Code Snippets}{12}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Bibliography}{12}}
@online{Universidad Carlos III de Madrid, RoboticsLab,
author = {L.Moreno et al.},
title = {Fast Marching},
date = {2014-12-19},
url = {},
\ No newline at end of file
AUTHOR = {Moreno},
TITLE = {Fast Marching,},
DATE = {2014-12-19},
YEAR = {2014},
URL = {},
Title = {Gradient navigation model for pedestrian dynamics},
Author = {Dietrich, Felix and K{\"o}ster, Gerta},
Journal = {Arxiv e-prints},
Year = {2014},
File = {:pdf\\Dietrich2014.pdf:PDF},
Keywords = {Agent, Pedestrians, Modelling, Microscopic, Ordinary differential equations (ODE), Flow},
Owner = {WeichenLiao},
Timestamp = {2014.01.09}
Title = {Validated force-based modeling of pedestrian dynamics},
Author = {Chraibi, Mohcine},
School = {Universit{\"a}t zu K{\"o}ln},
Year = {2012},
Month = {March, 15},
File = {:pdf\\Chraibi2012.pdf:PDF},
Owner = {Fred},
Timestamp = {2012.07.18}
Title = {Route choice modelling and runtime optimisation for simulation of building evacuation},
Author = {Kemloh Wagoum, Armel Ulrich},
Journal = {Schriften des Forschungszentrums J{\"u}lich},
Year = {2013},
Note = {pedestrian dynamics, route choice, evacuation, high performance computing},
Volume = {17},
Abstract = {Increasing number of visitors at large-scale events combined with the increasing complexity of modern buildings set a major challenge for planners, operators and emergency services. Examples include multi-purpose arenas, large railway stations and airports. In this dissertation the use of modern parallel hardware in combination with optimised algorithms are for the first time used on site to speed up the simulation of large crowds. The aim is to perform real-time forecasts of pedestrian traffic. For this purpose, specialneighbourhood lists and a two-stage hybrid parallelisation are used. Thesecond part of this dissertation deals with route choice in complex structures, which plays an important role in achieving realistic computer simulations of pedestrian flows. The developed route choice process is based on visibility and perception of the local environment by the simulated agents. It has as basis a navigation graph. The generation of the graph, espe- cially in complex structures, has also been performed within the framework of this thesis. The work is closed with an empirical study in which the route choice profiles of spectators during various football games and concert performances are analysed and compared with the proposed model. The runtime optimisation strategies and route choice algorithms have been successfully tested in the ESPRIT arena in Düsseldorf (Germany), where they have been integrated in an evacuation assistant.},
File = {:pdf/KemlohWagoum2013.pdf:PDF},
ISBN = {978-3-89336-865-5},
ISSN = {1868-8489},
Keywords = {pedestrian dynamics, route choice, evacuation, high performance computing},
Owner = {f},
Timestamp = {2013.04.30}
Title = {Parallel Implementation of Fast Marching Method, 18.337 final report},
Author = {Leonardo Andrés Zepeda Núñez},
Journal = {},
Year = {2011},
TITLE = {},
DATE = {},
YEAR = {2015},
URL = {},
Title = {How simple rules determine pedestrian behavior and crowd disasters},
Author = {Moussa\"id, Mehdi and Helbing, Dirk and Theraulaz, Guy},
Journal = {PNAS},
Year = {2011},
Abstract = {With the increasing size and frequency of mass events, the study of crowd disasters and the simulation of pedestrian flows have become important research areas. However, even successful modeling approaches such as those inspired by Newtonian force models are still not fully consistent with empirical observations and are sometimes hard to calibrate. Here, a cognitive science approach is proposed, which is based on behavioral heuristics. We suggest that, guided by visual information, namely the distance of obstructions in candidate lines of sight, pedestrians apply two simple cognitive procedures to adapt their walking speeds and directions. Although simpler than previous approaches, this model predicts individual trajectories and collective patterns of motion in good quantitative agreement with a large variety of empirical and experimental data. This model predicts the emergence of self-organization phenomena, such as the spontaneous formation of unidirectional lanes or stop-and-go waves. Moreover, the combination of pedestrian heuristics with body collisions generates crowd turbulence at extreme densities-a phenomenon that has been observed during recent crowd disasters. By proposing an integrated treatment of simultaneous interactions between multiple individuals, our approach overcomes limitations of current physics-inspired pair interaction models. Understanding crowd dynamics through cognitive heuristics is therefore not only crucial for a better preparation of safe mass events. It also clears the way for a more realistic modeling of collective social behaviors, in particular of human crowds and biological swarms. Furthermore, our behavioral heuristics may serve to improve the navigation of autonomous robots.},
Comment = {Social Force Modell, microscopic, modelling, stop-and-go waves},
File = {Moussaid2011.pdf:pdf/Moussaid2011.pdf:PDF},
Owner = {portz},
Timestamp = {2011.05.06}
Title = {Force-based models of pedestrian dynamics},
Author = {Chraibi, M. and Kemloh, U., Seyfried, A. and Schadschneider, A.},
Journal = {Networks and Heterogeneous Media},
Year = {2011},
Number = {3},
Pages = {425--442},
Volume = {6},
Abstract = {Force-based models describe the interactions of pedestrians in terms of physical and social forces. We discuss some intrinsic problems of this ap- proach, like penetration of particles, unrealistic oscillations and velocities as well as conceptual problems related to violations of Newton’s laws. We then present the generalized centrifugal force model which solves some of these prob- lems. Furthermore we discuss the problem of choosing a realistic driving force to an exit. We illustrate this problem by investigating the behaviour of pedes- trians at bottlenecks.},
Doi = {10.3934/nhm.2011.6.425},
File = {:pdf\\Chraibi2011.pdf:PDF},
Keywords = {Pedestrian dynamics, flow, bottleneck, force-based models.},
Owner = {mmueller},
Timestamp = {2011.10.26},
Url = {}
Title = {Adaptive pedestrian dynamics based on geodesics},
Author = {Hartmann, Dirk},
Journal = {New Journal of Physics},
Year = {2010},
Pages = {043032},
Volume = {12},
Abstract = {Here, we report on a new approach for adaptive path finding in microscopic simulations of pedestrian dynamics. The approach extends a widely used concept based on scalar navigation field -- the so-called floor field method. Adopting a continuum perspective, navigation fields used in our approach correspond to the shortest distances to the pedestrian's targets with respect to arbitrary metrics, e.g. metrics depending on the local terrain. If the metric correlates inversely with the expected speed, these distances could be interpreted as expected travel times. Following this approach, it is guaranteed that virtual pedestrians navigate along the steepest descent of the navigation field and thus follow geodesics. Using the Eikonal equation, i.e. a continuum model, navigation fields can be determined with respect to arbitrary metrics in an efficient manner. The fast marching method used in this work offers a fast method to solve the Eikonal equation (complexity N log N, where N is degree of freedom). Increasing computational efforts with respect to classical approaches only mildly, the consideration of locally varying metrics allows a realistic adaptive movement behavior like the avoidance of certain terrains. The method is outlined using a simple cellular automaton approach. Extensions to other microscopic models, e.g. cellular automata approaches or social force models, are possible.},
Comment = {shortest path, quickest path, routing, re-routing, travel time},
File = {Hartmann2010.pdf:pdf/Hartmann2010.pdf:PDF},
Owner = {portz},
Timestamp = {2010.10.22}
Title = {JuPedSim.}
Author = {Forschungszentrum J{\"u}lich GmbH, JSC, CST}
Year = {2015}
URL = {}
Title = {Personenstr\"ome in Geb\"auden - Berechnungsmethoden f\"ur die Projektierung},
Author = {Predtechenskii, W. M. and Milinskii, A. I.},
Publisher = {Verlagsgesellschaft Rudolf M{\"u}ller, K{\"o}ln-Braunsfeld},
Year = {1971},
Note = {Original in Russian, Stroiizdat Publishers, Moscow, 1969},
File = {Predtechenskii1971.pdf:pdf/Predtechenskii1971.pdf:PDF},
Owner = {portz},
Timestamp = {2008.01.09}
Title = {A simulation of the behavior of a crowd in panic},
Author = {Hirai, K. and Tarui, K.},
Booktitle = {Proc. of the 1975 International Conference on Cybernetics and Society},
Year = {1975},
Address = {San Francisco},
Pages = {409-411},
Abstract = {The purpose of this paper is to study the behavior of a crowd in panic by digital simulation. Psychologienl factors and effects of the environment such as the presence of sign or symbol to guide the crowd to exits in emergency, wall eonfigurations, and the location of emergency exits, were taken into consideration in constructing a mathematical model of a crowd. These simulation results ean be applied to the control of crowds in panic.},
File = {Hirai1975.pdf:pdf/Hirai1975.pdf:PDF},
Owner = {seyfried},
Timestamp = {2012.10.26}
This is BibTeX, Version 0.99d (TeX Live 2013/Debian)
Capacity: max_strings=35307, hash_size=35307, hash_prime=30011
The top-level auxiliary file: masterthesisArGr.aux
I found no \citation commands---while reading file masterthesisArGr.aux
I found no \bibstyle command---while reading file masterthesisArGr.aux
You've used 0 entries,
0 wiz_defined-function locations,
83 strings with 506 characters,
and the built_in function-call counts, 0 in all, are:
= -- 0
> -- 0
< -- 0
+ -- 0
- -- 0
* -- 0
:= -- 0
add.period$ -- 0
call.type$ -- 0$ -- 0$ -- 0
cite$ -- 0
duplicate$ -- 0
empty$ -- 0$ -- 0
if$ -- 0$ -- 0$ -- 0
missing$ -- 0
newline$ -- 0
num.names$ -- 0
pop$ -- 0
preamble$ -- 0
purify$ -- 0
quote$ -- 0
skip$ -- 0
stack$ -- 0
substring$ -- 0
swap$ -- 0
text.length$ -- 0
text.prefix$ -- 0
top$ -- 0
type$ -- 0
warning$ -- 0
while$ -- 0
width$ -- 0
write$ -- 0
(There were 2 error messages)
This is pdfTeX, Version 3.1415926-2.5-1.40.14 (TeX Live 2013/Debian) (format=pdflatex 2015.6.26) 9 SEP 2015 10:42
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
LaTeX2e <2011/06/27>
Babel <3.9h> and hyphenation patterns for 78 languages loaded.
Package: fix-cm 2006/09/13 v1.1m fixes to LaTeX
File: ts1enc.def 2001/06/05 v3.0e (jk/car/fm) Standard LaTeX file
Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
File: size10.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
Package: fontenc 2005/09/27 v1.99g Standard LaTeX package
File: lgrenc.def 2013/07/16 v0.9 LGR Greek font encoding definitions
File: greek-fontenc.def 2013/11/28 v0.11 Common Greek font encoding definitions
File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
LaTeX Font Info: Redeclaring font encoding T1 on input line 43.
Package: inputenc 2008/03/30 v1.1d Input encoding file
File: latin9.def 2008/03/30 v1.1d Input encoding file
Package: amsmath 2013/01/14 v2.14 AMS math features
For additional information on amsmath, use the `?' option.
Package: amstext 2000/06/29 v2.01
File: amsgen.sty 1999/11/30 v2.0
Package: amsbsy 1999/11/29 v1.2d
Package: amsopn 1999/12/14 v2.01 operator names
LaTeX Info: Redefining \frac on input line 210.
LaTeX Info: Redefining \overline on input line 306.
LaTeX Info: Redefining \ldots on input line 378.
LaTeX Info: Redefining \dots on input line 381.
LaTeX Info: Redefining \cdots on input line 466.
LaTeX Font Info: Redeclaring font encoding OML on input line 566.
LaTeX Font Info: Redeclaring font encoding OMS on input line 567.
LaTeX Info: Redefining \[ on input line 2665.
LaTeX Info: Redefining \] on input line 2666.
Package: amssymb 2013/01/14 v3.01 AMS font symbols
Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support
LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
(Font) U/euf/m/n --> U/euf/b/n on input line 106.
Package: fixltx2e 2006/09/13 v1.1m fixes to LaTeX
LaTeX Info: Redefining \em on input line 420.
LaTeX Info: The control sequence `\[' is already robust on input line 471.
LaTeX Info: The control sequence `\]' is already robust on input line 472.
Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live
Package graphics Info: Driver file: pdftex.def on input line 91.
File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX
Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO)
Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO)
LaTeX Font Info: Redeclaring font encoding LGR on input line 20.
Package: babel 2013/12/03 3.9h The Babel package
Language: english 2012/08/20 v3.3p English support from the babel system
File: babel.def 2013/12/03 3.9h Babel common definitions
\l@canadian = a dialect from \language\l@american
\l@australian = a dialect from \language\l@british
\l@newzealand = a dialect from \language\l@british
\openout1 = `masterthesisArGr.aux'.
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 31.
LaTeX Font Info: ... okay on input line 31.
LaTeX Font Info: Checking defaults for LGR/cmr/m/n on input line 31.
LaTeX Font Info: Try loading font information for LGR+cmr on input line 31.
File: lgrcmr.fd 2013/09/01 v1.0 Greek European Computer Regular
LaTeX Font Info: ... okay on input line 31.
[Loading MPS to PDF converter (version 2006.09.02).]
) (/usr/share/texlive/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty
Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO
Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO)
Package ifluatex Info: LuaTeX not detected.
Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO)
Package ifpdf Info: pdfTeX in PDF mode is detected.
Package pdftexcmds Info: LuaTeX not detected.
Package pdftexcmds Info: \pdf@primitive is available.
Package pdftexcmds Info: \pdf@ifprimitive is available.
Package pdftexcmds Info: \pdfdraftmode found.
Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf
Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO)
Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO)
Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO)
Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO)
Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO)
Package etexcmds Info: Could not find \expanded.
(etexcmds) That can mean that you are not using pdfTeX 1.50 or
(etexcmds) that some package has redefined \expanded.
(etexcmds) In the latter case, load this package earlier.
Package grfext Info: Graphics extension search list:
(grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE
(grfext) \AppendGraphicsExtensions on input line 452.
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
LaTeX Font Info: Try loading font information for U+msa on input line 41.
File: umsa.fd 2013/01/14 v3.01 AMS symbols A
LaTeX Font Info: Try loading font information for U+msb on input line 41.
File: umsb.fd 2013/01/14 v3.01 AMS symbols B
) [1
{/var/lib/texmf/fonts/map/pdftex/updmap/}] [2] [3] (./masterthesisArG
\openout3 = `masterthesisArGr.toc'.
LaTeX Font Info: Try loading font information for OMS+cmr on input line 86.
File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available
(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 86.
Overfull \hbox (18.66733pt too wide) in paragraph at lines 88--91
\T1/cmr/m/n/10 go waves and such - like seen in pedes-trian crowd be-hav-ior/ex
Overfull \hbox (31.80301pt too wide) in paragraph at lines 108--111
[]\T1/cmr/m/n/10 The an-gle be-tween an agent's moving-direction and the wall-s
Overfull \hbox (125.07362pt too wide) in paragraph at lines 129--135
Overfull \hbox (32.3207pt too wide) in paragraph at lines 157--157
[6] <pics/BottleneckObstaclePure.png, id=38, 771.88374pt x 207.77625pt>
File: pics/BottleneckObstaclePure.png Graphic file (type png)
<use pics/BottleneckObstaclePure.png>
Package pdftex.def Info: pics/BottleneckObstaclePure.png used on input line 206
(pdftex.def) Requested size: 310.4979pt x 83.57823pt.
[7 <./pics/BottleneckObstaclePure.png (PNG copy)>] [8] <pics/
g, id=47, 969.6225pt x 366.36874pt>
File: pics/DistanceField2.png Graphic file (type png)
<use pics/DistanceField2.png>
Package pdftex.def Info: pics/DistanceField2.png used on input line 284.
(pdftex.def) Requested size: 310.4979pt x 117.31865pt.
File: pics/BottleneckObstaclePure.png Graphic file (type png)
<use pics/BottleneckObstaclePure.png>
Package pdftex.def Info: pics/BottleneckObstaclePure.png used on input line 305
(pdftex.def) Requested size: 276.00105pt x 74.29211pt.
<pics/BottleneckObstacleEnhanced.png, id=48, 770.88pt x 207.77625pt>
File: pics/BottleneckObstacleEnhanced.png Graphic file (type png)
<use pics/BottleneckObstacleEnhanced.png>
Package pdftex.def Info: pics/BottleneckObstacleEnhanced.png used on input line
(pdftex.def) Requested size: 276.00105pt x 74.3904pt.
Overfull \hbox (37.41951pt too wide) in paragraph at lines 312--316
[]$ $ \T1/cmr/m/n/10 is mod-i-fied to: []
[9 <./pics/DistanceField2.png (PNG copy)>]
<pics/sim_flow_vs_experimental_data.png, id=53, 578.16pt x 433.62pt>
File: pics/sim_flow_vs_experimental_data.png Graphic file (type png)
<use pics/sim_flow_vs_experimental_data.png>
Package pdftex.def Info: pics/sim_flow_vs_experimental_data.png used on input l
ine 345.
(pdftex.def) Requested size: 310.4979pt x 232.87433pt.
[10 <./pics/BottleneckObstacleEnhanced.png (PNG copy)>] [11 <./pics/sim_flow_v
s_experimental_data.png>] [12]
(./masterthesisArGr.aux) )
Here is how much of TeX's memory you used:
4172 strings out of 493304
62287 string characters out of 6139871
111440 words of memory out of 5000000
7543 multiletter control sequences out of 15000+600000
19815 words of font info for 53 fonts, out of 8000000 for 9000
957 hyphenation exceptions out of 8191
38i,18n,26p,798b,236s stack positions out of 5000i,500n,10000p,200000b,80000s
Output written on masterthesisArGr.pdf (12 pages, 428678 bytes).
PDF statistics:
126 PDF objects out of 1000 (max. 8388607)
87 compressed objects within 1 object stream
0 named destinations out of 1000 (max. 500000)
21 words of extra memory for PDF output out of 10000 (max. 10000000)