How Do Pedestrians find their Way? Results of an experimental study with students compared to simulation results
|
|
- Hubert Dixon
- 5 years ago
- Views:
Transcription
1 How Do Pedestrians find their Way? Results of an experimental study with students compared to simulation results Angelika Kneidl Computational Modeling and Simulation Group, Technische Universität München, Germany André Borrmann Computational Modeling and Simulation Group, Technische Universität München, Germany Abstract In our contribution we present results of an experiment about route choice and spatial orientation of pedestrians, which we compare with simulation results from a microscopic model for pedestrian simulation. To map large-scale orientation of pedestrians, we extended this model by a navigation graph. We describe the basic model as well as the graph layer extension. We use this graph as a basis for different routing algorithms, thus modeling different types of pedestrians, for example ones being familiar and ones being not familiar with the location. We discuss the results of the experiment and simulation and give an outlook for further improvement of our algorithms for a better simulation of the empirical data. Introduction and Related Work Simulation of pedestrian crowds for both normal and evacuation situations has been widely examined. There exists a variety of different approaches - each focusing on a different objective. One possible categorization is to distinguish between macroscopic and microscopic models as proposed in (Schadschneider et al. 2009). Macroscopic models focus on overall situations of simulated scenarios, working with mean values for velocities, densities etc. Examples for such models are network-based models to derive minimal evacuation times (Hamacher & Tjandra 2002) or fluid-dynamics models to simulate pedestrian flows (Henderson 1974). Microscopic models consider each individual and model interaction between the individuals. Their objective is to examine local phenomena like lane formations or bottlenecks and their influence on evacuations. One representative for microscopic models is the Social Force Model (Helbing & Molnár 1995). Microscopic models can be further distinguished into continuous models and space-discretized models (e.g. cellular automata). All these different approaches make assumptions about human behaviour and put these assumptions into models and algorithms. But the validation of these models is difficult, as very few empirical results exits for comparison. We carried out an experiment with students focusing on way finding behaviour and spatial orientation to retrieve empirical data for comparison with our simulation. Model description In our project we focus on regional evacuation. We employ a microscopic model that uses potential fields to describe the influencing forces of each pedestrian (attracting force of the destination, repellent forces of obstacles as well as repellent forces of other pedestrians) as described in (Klein, Köster & Meister 2010). The space is discretized using a cellular
2 automaton with hexagonal cells. A detailed description of pedestrian navigation on this automaton can be found in (Hartmann 2010). This combination forms the microscopic navigation layer for the pedestrians and is focused on interaction between pedestrians to model local phenomena such as lane formation and bottlenecks. Using a cellular automaton, the simulation can be speeded-up such that the simulation can be run in real-time. Since the objective of our simulator is simulating large-scale areas, we introduce a high-level navigation layer, describing the large-scale orientation of pedestrians. To realize this, a navigation graph is used which consists of intermediate destinations as vertices, which are connected by edges, if two vertices are in line of sight to each vertex. The automatic derivation of this graph from a given scenario is described in (Kneidl, Borrmann & Hartmann 2010). This graph is used as the basis for implementing different routing algorithms, which map different pedestrian types (e.g. pedestrian who are / who are not familiar with a location). Experimental Setup We carried out an experiment with students at our university. The task for the students was to walk in small groups (2-4 students) from the campus to a well-known destination in the Munich city centre without carrying any map for orientation. To prevent the students to walk in one big group, we let them start from different corners around the campus with a certain delay. The starting points and the destination are illustrated in Fig. 1. The following instructions were given: Gather in groups of 2 to 4 people At the starting point, you have the possibility to have a look on a map Go without a map for orientation Document each street crossing you pass Fig. 1 Munich city centre map (available from with start and destination After their return to the campus each student had to fill out a questionnaire about way finding and orientation. They all drew their chosen route into a map for documentation. In total, 92 students joined the experiment, divided into 31 groups. The distribution of the group size is given in Table 1.
3 Group Size Number of Groups 5 1 Table 1 Distribution of the group size Simulation setup Scenario derivation To simulate the experiment, it took several steps to derive a scenario from a street map: starting from an open street map of the interested area (available from the map was converted into a black and white image. From the black and white pixeled map the scenario for the simulation was derived, such that each cell of the cellular automaton is accessible if the centre pixel of a cell is not black. This was done to be able to run the simulation on this large area (size: 1.7 x 1.8 km 2 ) efficiently. Once having the scenario created the navigation graph was derived by placing vertices at each street crossing and connecting each two adjacent vertices with an edge. The three steps of scenario derivation are summarized in Fig. 2. Fig. 2 Derivation of scenario from an open street map Routing algorithms In our simulation we distinguish between three types of pedestrian with different orientation capabilities: Pedestrian who are familiar with the location and know the best way to their destination Pedestrians who are not familiar with the location, but try to keep as close as possible to the airline to their destination Pedestrians who are not familiar with the location and make their decisions based on local criteria We implemented these different types using three different algorithms, namely the Fastest Path Algorithm, the A*-Algorithm and Probabilistic Choice Algorithm. These three algorithms are described briefly in the next three subsections. Fastest Path Algorithm The Fastest Path Algorithm is based on the Dijkstra (Dijkstra 1959) shortest path algorithm. It assigns travel times as edge weights. These travel times are derived from the length of an edge and the mean velocity of all pedestrians walking on it. Since the mean velocity depends on the density on an edge, the fundamental diagram of Weidmann (Weidmann 1993) - which maps mean densities to mean velocities is used to derive the corresponding velocity. As densities
4 can change over time, edge weights will change as well and resulting from that, the fastest path changes dynamically. A* Algorithm To model pedestrians with no detailed local knowledge, but a good sense of orientation, a heuristic algorithm is applied for estimation of the missing details. Weights consist of two parts: one part which is known and a second part where estimated values are applied. The formula for the weight looks as follows: Each edge weight refers to the Euclidean Distance between the two vertices of an edge. The estimated weight refers in our case to the airline distance between the vertex and the destination vertex. In other words, at each vertex v the remaining route length to the desired destination is estimated using the airline distance, whereas the already covered distance from the start to v is known exactly. These weights are used to find the shortest path. For a detailed description of the algorithm, please refer to (Höcker et al.; Li & Höcker 2009). With the parameter α the impact of the heuristic part can be adjusted. In our case we chose α = 2. Probabilistic Choice The third pedestrian type refers to pedestrians that do not have a good sense of orientation. The algorithm we chose to map these pedestrians is a dialect of Ant Colony Optimisation (ACO) (Dorigo 1992). We transfer the principle of ACO algorithms to pedestrians with respect to the following points: Pedestrians generate trails as ants do with pheromones Pedestrians have no global knowledge about the topography of the surroundings decision are made considering local conditions Pedestrians decide non-deterministically probabilistic choices are able to map this non-determinism We took these assumptions to design the probabilistic choice algorithm. Edge weights consist of two components: A non-varying part, which can be pre-computed and a varying part, which changes over time. The non-varying part consists of: angle derivation between the edge and the airline to the destination (see Fig. 3a) relative enhancement of the airline distance to the destination (see Fig. 3b) Fig. 3 a) angle derivation ω of edge e 1 b) relative distance enhancement of edge e 1 : d 1 /d The varying part forms the pheromone, which is placed on each traversed edge that leads to a destination, whereby the following equation has to be satisfied at any point at any time: Σ Pheromone Graph = number of graph edges
5 Each edge is initialized with a pheromone unit of 1. Two parameters are used to reallocate the pheromone after each iteration (one iteration refers to one complete route from the source to a destination): pheromone_update, which describes the amount of pheromone that will be placed on each edge and pheromone_decay, a constant amount of pheromone, which decays after each iteration. For more details on the algorithm, please refer to (Angus 2005). The assembled weight looks as follows: α, β and γ are weighting factors to influence the impact of each of the three components. In our simulation we chose α = 3, β = 3 and γ = 4. The edge choice is probabilistic, using the roulette wheel selection (Bäck 1996): the sum of all weights of all outgoing edges is scaled to a value between 0 and 1 the bigger the weight, the higher the value. This means mapped on a roulette wheel where each section of the wheel refers to an edge value the higher the value, the bigger the sections. Then the roulette wheel is turned and the edge, at which section the wheel stops turning, will be selected. Comparison of result and experiment In Fig. 4 all routes of the student groups for each starting point are plotted. Each route is displayed in a different colour. We can observe the spread of the chosen routes from this representation very well. There is no clearly preferred route visible. In the survey we asked the students: How familiar are you with the Munich city centre? percent answered that they are very familiar, quite familiar or familiar with the Munich city centre. This explains the spread of the routes to some extent. Another conclusion from the results is, that pedestrians do not decide deterministic and have different spatial perception. Although they all had the same destination, different routes were thought to be the shortest route percent believe that they have chosen the shortest way. Fig. 5 shows the results of the simulation. The white lines represent the traces of the simulation results for the pedestrians. The wider the white line, the more pedestrians traversed this edge. We observe that the simulation does not completely reflect the reality. The Fastest Path Algorithm and the A* Algorithm are deterministic algorithms - which means that each produces only one optimal path according to a given criteria - from each starting point to the destination. But we can conclude from the experimental results that pedestrians do not walk in a deterministic way. This non-deterministic behaviour is not reflected by the algorithms. The Probabilistic Choice algorithm on the other hand produces too many routes. This is due to the probabilistic choice of the routes and the few iterations (=routes) the algorithm has calculated. There have not been created enough routes such that the placed pheromone has a sufficient impact of the quality of an edge. Although we do not see a perfect match between the simulation and the reality, we still can state that the basic idea of the algorithms is correct. All three algorithms find routes which were followed by the students. The weakness of the deterministic algorithms is, that they can only find one solution for each source-destination pair. On the other hand, the spread produced by the probabilistic algorithm is too large. We can conclude from the experiment that we have to consider more parameters than just distance to destination and angle derivation. In the survey the students stated that their route mainly consisted of main roads (77.12 percent) and that they prefer less turns on their route
6 (73.20 percent), which can be observed from the plot as well. So far, this preference is covered only indirectly from the algorithms. Fig. 4 Resulting routes from the experiment Fig. 5 a) Simulation results of Fastest Path algorithm and A* Algorithm: The white lines refer to the traces of the simulated pedestrians b) Simulation results of the Probabilistic Choice Algorithm Summary and Outlook In our contribution we presented results of an experiment, which we carried out with students at our university. The objective of this experiment was to get empirical data for comparison with our routing algorithms. These algorithms were implemented on top of a microscopic model for pedestrian simulation, which we extended by a navigation graph to map large-scale orientation of pedestrians. The results of the experiment show a wide variety in the route choice of the pedestrians. Two of our implemented algorithms are deterministic and therefore always find one optimal path according to given criteria. The third algorithm finds a very large variety of routes, taking into account the non-deterministic choice behaviour of humans. We can conclude that our algorithms do not perfectly model the reality. There are more features which have to be taken into account and can be derived from the answers the students gave at our survey. These answers have to be analyzed further. The results from the analysis will then be used to adapt our algorithms.
7 References Angus, D. (2005). Solving a unique Shortest Path problem using Ant Colony Optimisation. Available from: Colony Optimisation applied to a 3D shortest path problem.pdf [ ]. Bäck, T. (1996). Evolutionary algorithms in theory and practice. Evolution strategies, evolutionary programming, genetic algorithms, Oxford Univ. Press, New York. Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. Numer. Math., vol. 1, no. 1, p Dorigo, M. (1992). Optimization learning and natural algorithms. Dissertation, Mailand. Hamacher, H.W. & Tjandra, S.A. (2002). Mathematical modelling of evacuation problems: A state of the art. Pedestrian and Evacuation Dynamics. [International Conference on Pedestrian and Evacuation Dynamics, held at the Gerhard-Mercator-University Duisburg, Germany, April 4-6, 2001], ed M Schreckenberg, Springer, Berlin, pp Hartmann, D. (2010). Adaptive pedestrian dynamics based on geodesics. New Journal of Physics, vol. 12, no. 4, p Helbing, D. & Molnár, P. (1995). Social Force Model For Pedestrian Dynamics. Physical Review E, vol. 51, no. 5, pp Henderson, L.F. (1974). On the fluid mechanics of human crowd motion. Transportation Research, vol. 8, no. 6, pp Höcker, M., Berkhahn, V., Kneidl, A., Borrmann, A. & Klein, W. (2010). Graph-based approaches for simulating pedestrian dynamics in building models. Proceedings of the 8th European Conference on Product and Process Modeling Klein, W., Köster, G. & Meister, A. (2010). Towards The Calibration of Pedestrian Stream Models. 8th Int. Conf. on Parallel Processing and Applied Mathematics, eds J Weglarz, R Wyrzykowski & B Szymanski, Springer, Berlin [10 May 2010]. Kneidl, A., Borrmann, A. & Hartmann, D. (2010). Einsatz von graphbasierten Ansätzen in einer mikroskopischen Personenstromsimulation für die Wegewahl der Fußgänger. Forum Bauinformatik 2010, eds T Krämer, S Richter, F Enge & B Kraft, Shaker, Aachen. Li, Y. & Höcker, M. (2009). Heuristische Navigationsalgorithmen für Fußgängersimulationen. Forum Bauinformatik bis 25. September 2009, Universität Karlsruhe (TH), ed P von Both, Universitätsverl., Karlsruhe, pp Schadschneider, A., Klingsch, W., Kluepfel, H., Kretz, T., Rogsch, C. & Seyfried, A. (2009). Evacuation dynamics: Empirical results, modeling and applications. Encyclopedia of Complexity and System Science, pp Weidmann, U. (1993). Transporttechnik der Fussgänger. Transporttechnische Eigenschaften des Fussgängerverkehrs. ETH Zürich
Generating sparse navigation graphs for microscopic pedestrian simulation models
Generating sparse navigation graphs for microscopic pedestrian simulation models Angelika Kneidl 1, André Borrmann 1, Dirk Hartmann 2 1 Computational Modeling and Simulation Group, TU München, Germany
More informationGraph-based approaches for simulating pedestrian dynamics in building models
Graph-based approaches for simulating pedestrian dynamics in building models Mario Höcker & Volker Berkhahn Institut für Bauinformatik, Leibniz Universität Hannover, Callinstr. 34, 30167 Hannover, Germany
More informationA hybrid multi-scale approach for simulation of pedestrian dynamics
A hybrid multi-scale approach for simulation of pedestrian dynamics A. Kneidl a, D. Hartmann b, A. Borrmann c a kneidl@tum.de, Technische Universität München, 80290 München, Germany b hartmann.dirk@siemens.com,
More informationUsing a multi-scale model for simulating pedestrian behavior
Using a multi-scale model for simulating pedestrian behavior Angelika Kneidl, Dirk Hartmann, André Borrmann {kneidl,andre.borrmann}@ tum.de Technische Universität München, Munich, Germany Hartmamn.dirk@siemens.com
More informationA Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods
A Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods Peter M. Kielar, Daniel H. Biedermann, Angelika Kneidl, André Borrmann Abstract The navigation behavior of pedestrians
More informationConstruction site pedestrian simulation with moving obstacles
Construction site pedestrian simulation with moving obstacles Giovanni Filomeno 1, Ingrid I. Romero 1, Ricardo L. Vásquez 1, Daniel H. Biedermann 1, Maximilian Bügler 1 1 Lehrstuhl für Computergestützte
More informationTowards multi-layer pedestrian behaviour maps for simulation, tracking, interpretation and indoor navigation
Towards multi-layer pedestrian behaviour maps for simulation, tracking, interpretation and indoor navigation A. Borrmann 1, M. Butenuth 2, S. Chakraborty 3, A. Kneidl 2, M. Schäfer 3 Technische Universität
More informationSimulation of Agent Movement with a Path Finding Feature Based on Modification of Physical Force Approach
Simulation of Agent Movement with a Path Finding Feature Based on Modification of Physical Force Approach NURULAQILLA KHAMIS Malaysia-Japan International Institute of Technology, Universiti Teknologi Malaysia,
More informationIntegrating pedestrian simulation, tracking and event detection for crowd analysis
Integrating pedestrian simulation, tracking and event detection for crowd analysis Matthias Butenuth, Florian Burkert Technische Universität München Remote Sensing Technology {matthias.butenuth; florian.burkert}@bv.tum.de
More informationThe Influence of Grid Rotation in von Neumann and Moore Neighborhoods on Agent Behavior in Pedestrian Simulation
The Influence of Grid Rotation in von Neumann and Moore Neighborhoods on Agent Behavior in Pedestrian Simulation Machi Zawidzki Department of Architecture Massachusetts Institute of Technology 77 Massachusetts
More informationEXTENDING A PEDESTRIAN SIMULATION MODEL TO REAL-WORLD APPLICATIONS
EXTENDING A PEDESTRIAN SIMULATION MODEL TO REAL-WORLD APPLICATIONS H. Kim and C. Jun Dept. of Geoinformatics, University of Seoul, Seoul, Korea {mhw3n, cmjun}@uos.ac.kr Commission III/4, IV/4, IV/8 KEY
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationDynamic Robot Path Planning Using Improved Max-Min Ant Colony Optimization
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 49 Dynamic Robot Path Planning Using Improved Max-Min Ant Colony
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 4 Cellular Automata Olivia Woolley, Tobias Kuhn, Dario Biasini, Dirk Helbing Chair of Sociology, in particular of Modeling and Simulation ETH
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationGeometry. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope. U. H. Kortenkamp. 1.
Discrete Comput Geom 18:455 462 (1997) Discrete & Computational Geometry 1997 Springer-Verlag New York Inc. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope
More informationA Framework for A Graph- and Queuing System-Based Pedestrian Simulation
A Framework for A Graph- and Queuing System-Based Pedestrian Simulation Srihari Narasimhan IPVS Universität Stuttgart Stuttgart, Germany Hans-Joachim Bungartz Institut für Informatik Technische Universität
More informationL Modeling and Simulating Social Systems with MATLAB
851-0585-04L Modeling and Simulating Social Systems with MATLAB Lecture 4 Cellular Automata Karsten Donnay and Stefano Balietti Chair of Sociology, in particular of Modeling and Simulation ETH Zürich 2011-03-14
More informationSolving the Shortest Path Problem in Vehicle Navigation System by Ant Colony Algorithm
Proceedings of the 7th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Athens, Greece, August 24-26, 2007 88 Solving the Shortest Path Problem in Vehicle Navigation System
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationarxiv: v1 [cs.cv] 2 May 2016
16-811 Math Fundamentals for Robotics Comparison of Optimization Methods in Optical Flow Estimation Final Report, Fall 2015 arxiv:1605.00572v1 [cs.cv] 2 May 2016 Contents Noranart Vesdapunt Master of Computer
More informationImage Edge Detection Using Ant Colony Optimization
Image Edge Detection Using Ant Colony Optimization Anna Veronica Baterina and Carlos Oppus Abstract Ant colony optimization (ACO) is a population-based metaheuristic that mimics the foraging behavior of
More informationHow do people queue? A study of different queuing models. TGF 2015 Delft, 28th October 2015
How do people queue? A study of different queuing models TGF 2015 Delft, 28th October 2015 Motivation Whenever there are crowded spaces, queuing occurs Such queuing evolves in many different ways, depending
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationAutomatic Programming with Ant Colony Optimization
Automatic Programming with Ant Colony Optimization Jennifer Green University of Kent jg9@kent.ac.uk Jacqueline L. Whalley University of Kent J.L.Whalley@kent.ac.uk Colin G. Johnson University of Kent C.G.Johnson@kent.ac.uk
More informationMobile Robot Path Planning in Static Environment
Mobile Robot Path Planning in Static Environment A Thesis Submitted in Partial Fulfilment of the Requirements for the Degree of Bachelor of Technology in Computer Science & Engineering Submitted by: Raman
More informationENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM
ENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM Prateek Agrawal 1, Harjeet Kaur 2, and Deepa Bhardwaj 3 123 Department of Computer Engineering, Lovely Professional University (
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
More informationTHE ADJACENT VEHICLES QUERY ALGORITHM OF MICROSCOPIC TRAFFIC SIMULATION
Association for Information Systems AIS Electronic Library (AISeL) PACIS 2014 Proceedings Pacific Asia Conference on Information Systems (PACIS) 2014 THE ADJACENT VEHICLES QUERY ALGORITHM OF MICROSCOPIC
More informationImproving Vision-Based Distance Measurements using Reference Objects
Improving Vision-Based Distance Measurements using Reference Objects Matthias Jüngel, Heinrich Mellmann, and Michael Spranger Humboldt-Universität zu Berlin, Künstliche Intelligenz Unter den Linden 6,
More informationScalability of a parallel implementation of ant colony optimization
SEMINAR PAPER at the University of Applied Sciences Technikum Wien Game Engineering and Simulation Scalability of a parallel implementation of ant colony optimization by Emanuel Plochberger,BSc 3481, Fels
More informationHybrid Ant Colony Optimization and Cuckoo Search Algorithm for Travelling Salesman Problem
International Journal of Scientific and Research Publications, Volume 5, Issue 6, June 2015 1 Hybrid Ant Colony Optimization and Cucoo Search Algorithm for Travelling Salesman Problem Sandeep Kumar *,
More informationPEDESTRIAN SIMULATION BASED ON BIM DATA
PEDESTRIAN SIMULATION BASED ON BIM DATA 2014 ASHRAE/IBPSA-USA Building Simulation Conference Atlanta, GA September 10-12, 2014 Hermann Mayer 1, Wolfram Klein 1, and Christian Frey 2 Simon Daum 3, Peter
More informationGeneralized Coordinates for Cellular Automata Grids
Generalized Coordinates for Cellular Automata Grids Lev Naumov Saint-Peterburg State Institute of Fine Mechanics and Optics, Computer Science Department, 197101 Sablinskaya st. 14, Saint-Peterburg, Russia
More informationSolving Travelling Salesmen Problem using Ant Colony Optimization Algorithm
SCITECH Volume 3, Issue 1 RESEARCH ORGANISATION March 30, 2015 Journal of Information Sciences and Computing Technologies www.scitecresearch.com Solving Travelling Salesmen Problem using Ant Colony Optimization
More informationT-Junction: Experiments, Trajectory Collection, and Analysis
T-Junction: Experiments, Trajectory Collection, and Analysis Maik Boltes Jun Zhang Armin Seyfried Bernhard Steffen Forschungszentrum Jülich GmbH Bergische Universität Wuppertal {m.boltes, a.seyfried, b.steffen}@fz-juelich.de
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, ISSN
International Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, www.ijcea.com ISSN 2321-3469 MULTICAST ROUTING: CONVENTIONAL ALGORITHMS VS ANT COLONY SYSTEM ABSTRACT
More informationAn Efficient Analysis for High Dimensional Dataset Using K-Means Hybridization with Ant Colony Optimization Algorithm
An Efficient Analysis for High Dimensional Dataset Using K-Means Hybridization with Ant Colony Optimization Algorithm Prabha S. 1, Arun Prabha K. 2 1 Research Scholar, Department of Computer Science, Vellalar
More informationPreprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
Fakultät für Mathematik und Informatik Preprint 2010-06 Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN 1433-9307 Stephan Dempe, Alina Ruziyeva The
More information13 AutoFocus 3 - A Scientific Tool Prototype for Model-Based Development of Component-Based, Reactive, Distributed Systems
13 AutoFocus 3 - A Scientific Tool Prototype for Model-Based Development of Component-Based, Reactive, Distributed Systems Florian Hölzl and Martin Feilkas Institut für Informatik Technische Universität
More informationStrategies for simulating pedestrian navigation with multiple reinforcement learning agents
Strategies for simulating pedestrian navigation with multiple reinforcement learning agents Francisco Martinez-Gil, Miguel Lozano, Fernando Ferna ndez Presented by: Daniel Geschwender 9/29/2016 1 Overview
More informationThe Simulation Study of Spread and Evolution about Network Opinion on Education
Asian Social Science; Vol. 10, No. 10; 2014 ISSN 1911-2017 E-ISSN 1911-2025 Published by Canadian Center of Science and Education The Simulation Study of Spread and Evolution about Network Opinion on Education
More informationAnt Colony Optimization: The Traveling Salesman Problem
Ant Colony Optimization: The Traveling Salesman Problem Section 2.3 from Swarm Intelligence: From Natural to Artificial Systems by Bonabeau, Dorigo, and Theraulaz Andrew Compton Ian Rogers 12/4/2006 Traveling
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationMulti-Objective Path Search Problem Based on an Extended Network Model
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Multi-Objective Path Search Problem Based on an Extended Network
More informationApproximation Method to Route Generation in Public Transportation Network
dr Jolanta Koszelew Katedra Informatyki Teoretycznej Wydział Informatyki Politechnika Białostocka Approximation Method to Route Generation in Public Transportation Network Abstract This paper presents
More informationMEI Further Mathematics Support Programme
Further Mathematics Support Programme the Further Mathematics Support Programme www.furthermaths.org.uk Modelling and problem solving with Networks Sharon Tripconey Let Maths take you Further Nov 2009
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationOnline Dial-A-Ride Problem with Time Windows: an exact algorithm using status vectors
Online Dial-A-Ride Problem with Time Windows: an exact algorithm using status vectors A. Fabri 1 and P. Recht 2 1 Universität Dortmund a.fabri@wiso.uni-dortmund.de 2 Universität Dortmund p.recht@wiso.uni-dortmund.de
More informationAn Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem
1 An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem Krishna H. Hingrajiya, Ravindra Kumar Gupta, Gajendra Singh Chandel University of Rajiv Gandhi Proudyogiki Vishwavidyalaya,
More informationMulti Exit Configuration of Mesoscopic Pedestrian Simulation
Multi Exit Configuration of Mesoscopic Pedestrian Simulation Allan Lao Lorma Colleges San Fernando City La Union alao@lorma.edu Kardi Teknomo Ateneo de Manila University Loyola Heights Quezon City teknomo@gmail.com
More informationAnt Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art
Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art Krzysztof Socha, Michael Sampels, and Max Manfrin IRIDIA, Université Libre de Bruxelles, CP 194/6, Av. Franklin
More informationSimulation of Urban Traffic Flow Using Personal Experience of Drivers
Simulation of Urban Traffic Flow Using Personal Experience of Drivers Kosar Mohammadzade Department of Computer Science University of Tabriz Tabriz, Iran K_mohammadzadeh88@ms.tabrizu.ac.ir Mohammad-Reza
More informationChapter 16. Microscopic Traffic Simulation Overview Traffic Simulation Models
Chapter 6 Microscopic Traffic Simulation 6. Overview The complexity of traffic stream behaviour and the difficulties in performing experiments with real world traffic make computer simulation an important
More informationIMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM
IMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM Er. Priya Darshni Assiociate Prof. ECE Deptt. Ludhiana Chandigarh highway Ludhiana College Of Engg. And Technology Katani
More informationSimulation of Optimized Evacuation Processes in Complex Buildings Using Cellular Automata Model
1428 JOURNAL OF SOFTWARE, VOL. 9, NO. 6, JUNE 2014 Simulation of Optimized Evacuation Processes in Complex Buildings Using Cellular Automata Model Rong Xie International School of Software, Wuhan University,
More informationMotion Planning. Howie CHoset
Motion Planning Howie CHoset Questions Where are we? Where do we go? Which is more important? Encoders Encoders Incremental Photodetector Encoder disk LED Photoemitter Encoders - Incremental Encoders -
More informationImprovement of a car racing controller by means of Ant Colony Optimization algorithms
Improvement of a car racing controller by means of Ant Colony Optimization algorithms Luis delaossa, José A. Gámez and Verónica López Abstract The performance of a car racing controller depends on many
More informationCollaboration with: Dieter Pfoser, Computer Technology Institute, Athens, Greece Peter Wagner, German Aerospace Center, Berlin, Germany
Towards traffic-aware aware a routing using GPS vehicle trajectories Carola Wenk University of Texas at San Antonio carola@cs.utsa.edu Collaboration with: Dieter Pfoser, Computer Technology Institute,
More informationAnt Colony Optimization
Ant Colony Optimization CompSci 760 Patricia J Riddle 1 Natural Inspiration The name Ant Colony Optimization was chosen to reflect its original inspiration: the foraging behavior of some ant species. It
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationBoolean network robotics
Boolean network robotics An example of ongoing robotics research Andrea Roli andrea.roli@unibo.it DISI - Dept. of Computer Science and Engineering Campus of Cesena Alma Mater Studiorum Università di Bologna
More informationINDIAN INSTITUTE OF MANAGEMENT CALCUTTA WORKING PAPER SERIES. WPS No. 644/ August A Markov-based Diurnal Mobility Model for 3G Cellular Networks
INDIAN INSTITUTE OF MANAGEMENT CALCUTTA WORKING PAPER SERIES WPS No. 644/ August 2009 A Markov-based Diurnal Mobility Model for 3G Cellular Networks by Samir K Sadhukhan SSA, IIM Calcutta, Diamond Harbour
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationCS 231. Crowd Simulation. Outline. Introduction to Crowd Simulation. Flocking Social Forces 2D Cellular Automaton Continuum Crowds
CS 231 Crowd Simulation Outline Introduction to Crowd Simulation Fields of Study & Applications Visualization vs. Realism Microscopic vs. Macroscopic Flocking Social Forces 2D Cellular Automaton Continuum
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationMicroscopic Traffic Simulation
Microscopic Traffic Simulation Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents Overview 2 Traffic Simulation Models 2 2. Need for simulation.................................
More informationMSEC PLANT LAYOUT OPTIMIZATION CONSIDERING THE EFFECT OF MAINTENANCE
Proceedings of Proceedings of the 211 ASME International Manufacturing Science and Engineering Conference MSEC211 June 13-17, 211, Corvallis, Oregon, USA MSEC211-233 PLANT LAYOUT OPTIMIZATION CONSIDERING
More informationMobile Robot Motion Planning and Multi Objective Optimization Using Improved Approach
Mobile Robot Motion Planning and Multi Objective Optimization Using Improved Approach Bashra K. O. ChaborAlwawi and Hubert Roth Automatic Control Engineering, Siegen University, Siegen, Germany Email:
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationJednociljna i višeciljna optimizacija korištenjem HUMANT algoritma
Seminar doktoranada i poslijedoktoranada 2015. Dani FESB-a 2015., Split, 25. - 31. svibnja 2015. Jednociljna i višeciljna optimizacija korištenjem HUMANT algoritma (Single-Objective and Multi-Objective
More informationWave front Method Based Path Planning Algorithm for Mobile Robots
Wave front Method Based Path Planning Algorithm for Mobile Robots Bhavya Ghai 1 and Anupam Shukla 2 ABV- Indian Institute of Information Technology and Management, Gwalior, India 1 bhavyaghai@gmail.com,
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationCELLULAR AUTOMATA IN MATHEMATICAL MODELING JOSH KANTOR. 1. History
CELLULAR AUTOMATA IN MATHEMATICAL MODELING JOSH KANTOR 1. History Cellular automata were initially conceived of in 1948 by John von Neumann who was searching for ways of modeling evolution. He was trying
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More informationLocation in railway traffic: generation of a digital map for secure applications
Computers in Railways X 459 Location in railway traffic: generation of a digital map for secure applications F. Böhringer & A. Geistler Institut für Mess- und Regelungstechnik, University of Karlsruhe,
More informationREMOTE SENSING OF SURFACE STRUCTURES
REMOTE SENSING OF SURFACE STRUCTURES A.W. Koch, P. Evanschitzky and M. Jakobi Technische Universität München Institute for Measurement Systems and Sensor Technology D-8090 München, Germany Abstract: The
More informationSWARM INTELLIGENCE -I
SWARM INTELLIGENCE -I Swarm Intelligence Any attempt to design algorithms or distributed problem solving devices inspired by the collective behaviourof social insect colonies and other animal societies
More informationComparative Research on Robot Path Planning Based on GA-ACA and ACA-GA
University of Windsor Scholarship at UWindsor Electronic Theses and Dissertations 2017 Comparative Research on Robot Path Planning Based on GA-ACA and ACA-GA Chenhan Wang University of Windsor Follow this
More informationGenetic Algorithms and Genetic Programming Lecture 13
Genetic Algorithms and Genetic Programming Lecture 13 Gillian Hayes 9th November 2007 Ant Colony Optimisation and Bin Packing Problems Ant Colony Optimisation - review Pheromone Trail and Heuristic The
More informationSimulation Modelling Practice and Theory
Simulation Modelling Practice and Theory 19 (2011) 969 985 Contents lists available at ScienceDirect Simulation Modelling Practice and Theory journal homepage: www.elsevier.com/locate/simpat A cellular
More informationSimulating von Kármán Vortex Streets with Lattice Gas Automata
Simulating von Kármán Vortex Streets with Lattice Gas Automata Aaron Becker Tim Carnes April 30, 2004 Introduction In 1911 Theodore von Kármán first noticed the unusual alternating stream of vortices that
More informationThe Theoretical Framework of the Optimization of Public Transport Travel
The Theoretical Framework of the Optimization of Public Transport Travel Jolanta Koszelew # # Faculty of Computer Science, Bialystok Technical University, Wiejska A, - Bialystok, Poland jolka@ii.pb.bialystok.pl
More informationConstrained Minimum Spanning Tree Algorithms
December 8, 008 Introduction Graphs and MSTs revisited Minimum Spanning Tree Algorithms Algorithm of Kruskal Algorithm of Prim Constrained Minimum Spanning Trees Bounded Diameter Minimum Spanning Trees
More informationSTUDY OF THE DEVELOPMENT OF THE STRUCTURE OF THE NETWORK OF SOFIA SUBWAY
STUDY OF THE DEVELOPMENT OF THE STRUCTURE OF THE NETWORK OF SOFIA SUBWAY ИЗСЛЕДВАНЕ НА РАЗВИТИЕТО НА СТРУКТУРАТА НА МЕТРОМРЕЖАТА НА СОФИЙСКИЯ МЕТОПОЛИТЕН Assoc. Prof. PhD Stoilova S., MSc. eng. Stoev V.,
More informationUsing Raspberry Pi for Measuring Pedestrian Visiting Patterns via WiFi-Signals in Uncontrolled Field Studies
Using Raspberry Pi for Measuring Pedestrian Visiting Patterns via WiFi-Signals in Uncontrolled Field Studies Peter M. Kielar, Pavel Hrabák, Marek Bukáček, and André Borrmann Abstract Research on pedestrian
More informationAn Introduction to Complex Systems Science
DEIS, Campus of Cesena Alma Mater Studiorum Università di Bologna andrea.roli@unibo.it Disclaimer The field of Complex systems science is wide and it involves numerous themes and disciplines. This talk
More informationUpdate Vehicle Traffic Routing Using Ant Colony Optimization Algorithm
Update Vehicle Traffic Routing Using Ant Colony Optimization Algorithm Mohammad Jamal Hossain, Golam Md. Muradul Bashir Computer Science and Engineering Faculty Patuakhali Science and Technology University
More informationGraph Data Management Systems in New Applications Domains. Mikko Halin
Graph Data Management Systems in New Applications Domains Mikko Halin Introduction Presentation is based on two papers Graph Data Management Systems for New Application Domains - Philippe Cudré-Mauroux,
More informationLink Lifetime Prediction in Mobile Ad-Hoc Network Using Curve Fitting Method
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.5, May 2017 265 Link Lifetime Prediction in Mobile Ad-Hoc Network Using Curve Fitting Method Mohammad Pashaei, Hossein Ghiasy
More informationAnt Algorithms. Simulated Ant Colonies for Optimization Problems. Daniel Bauer July 6, 2006
Simulated Ant Colonies for Optimization Problems July 6, 2006 Topics 1 Real Ant Colonies Behaviour of Real Ants Pheromones 2 3 Behaviour of Real Ants Pheromones Introduction Observation: Ants living in
More informationCellular Automata. Cellular Automata contains three modes: 1. One Dimensional, 2. Two Dimensional, and 3. Life
Cellular Automata Cellular Automata is a program that explores the dynamics of cellular automata. As described in Chapter 9 of Peak and Frame, a cellular automaton is determined by four features: The state
More informationMEV 442: Introduction to Robotics - Module 3 INTRODUCTION TO ROBOT PATH PLANNING
MEV 442: Introduction to Robotics - Module 3 INTRODUCTION TO ROBOT PATH PLANNING THE PATH PLANNING PROBLEM The robot should find out a path enables the continuous motion of a robot from an initial configuration
More informationLOAD BALANCING IN CLOUD COMPUTING USING ANT COLONY OPTIMIZATION
International Journal of Computer Engineering & Technology (IJCET) Volume 8, Issue 6, Nov-Dec 2017, pp. 54 59, Article ID: IJCET_08_06_006 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=8&itype=6
More informationIntuitionistic Fuzzy Estimations of the Ant Colony Optimization
Intuitionistic Fuzzy Estimations of the Ant Colony Optimization Stefka Fidanova, Krasimir Atanasov and Pencho Marinov IPP BAS, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria {stefka,pencho}@parallel.bas.bg
More informationCHAPTER 5. Simulation Tools. be reconfigured and experimented with, usually this is impossible and too expensive or
CHAPTER 5 Simulation Tools 5.1 Introduction A simulation of a system is the operation of a model of the system. The model can be reconfigured and experimented with, usually this is impossible and too expensive
More informationSolving a unique Shortest Path problem using Ant Colony Optimisation
Solving a unique Shortest Path problem using Ant Colony Optimisation Daniel Angus Abstract. Ant Colony Optimisation (ACO) has in the past proved suitable to solve many optimisation problems. This research
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More information