Simulation of Agent Movement with a Path Finding Feature Based on Modification of Physical Force Approach
|
|
- Randolf Bruce
- 5 years ago
- Views:
Transcription
1 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, Jalan Semarak, Kuala Lumpur, MALAYSIA aqillakhamis@gmail.com HAZLINA SELAMAT Centre for Artificial Intelligence and Robotics, Universiti Teknologi Malaysia, Jalan Semarak, Kuala Lumpur, MALAYSIA hazlina@fke.utm.my RUBIYAH YUSOF Centre for Artificial Intelligence and Robotics, Universiti Teknologi Malaysia, Jalan Semarak, Kuala Lumpur, MALAYSIA rubiyah.kl@utm.my Abstract: Crowd modeling is the study of crowd behaviours and has been used by, for example, safety engineers and architectural designers in assessing crowd movements in buildings under normal and emergency situations. However, many existing crowd models neglect how agents in the crowd explore the environment to find the most suitable or optimal path towards their destinations. Therefore, the main purpose of this study is to present an agent-based crowd modeling approach by combining the social force model and the magnetic model that include detailed features of each agent. The agent-based model will be integrated with a path finding algorithm, the Dijkstra Algorithm, for optimal path selection towards the target destinations. Simulation results demonstrate that the proposed approach can perform plausible crowd movement in the simulated environment under normal situations. Key-Words: Agent based, physical force approach, path finding 1 Introduction Crowd modeling has attracted a tremendous research interest especially in computer graphics, animation, robotics and urban or building planning areas. In crowd modeling, the entities in the crowd, also known as agents, are embedded with certain levels of intelligence to interact and react with the simulated environment in order to imitate human movement. In computer graphics and animation research, crowd models are designed for gaming or movies. In [1], human perception to the surrounding, activities and actions are imitated. On the other hand, in [2], crowd modeling is used in urban or building planning as an important tool for architectural engineers and designers, as well as safety engineers to study crowd behaviour to assist or revitalize the design and crowd management plans before implementation. In developing crowd models, the type of modeling approach that suits the modeling objective must be considered. In order to represent the agent movement in the simulated model, various types of crowd models have been developed both at the macroscopic and microscopic levels. In the macroscopic approach, agents in the crowd are treated homogeneously by omitting individual internal and external characteristics such as the speeds, masses and positions. The objective is to study and analyze the flow of the crowd as been done in [3] [4]. Therefore, the macroscopic approach is more suitable in modeling large crowds, and including individual agent behaviors to interact in the simulated environment will require high computational demand, which may affect the simulation runtime performance. Meanwhile, the microscopic approach focuses on the heterogeneous character of agents in the crowd. Modelers are able to assign different levels of agent granularity details such as specified speeds, current positions, destinations, agent gazing angles etc. More intelligent or smart agent can be produced using this approach. Two types of microscopic models commonly used in crowd modeling are the cellular-based [5] and physical force-based [6][7] models. One of the cellular-based models, known as Cellular Automata (CA), has been introduced by [5] in 1999 and used in [8], [9] and [10]. Its runtime performance is indicated in discrete time, as the agent movements are represented such that the ISBN:
2 agents are hopping from one state, represented in grid, to another using a specific transition rule [5]. Although the implementation of CA model is simple and fast, scant agent interaction can be detailed out by using this model and rough agent movement can be visualized. In the physical force model, the movement of agents and the interactions between agents are based on the summation of resultant forces. This model have inspired many works, such as in [6], [11] and [12], for its capability to produce a collective type of crowd behaviors in crowd dynamics. In Helbing s work in [7], the model developed based on this approach is successful in representing crowd interaction and behavior during a panic situation such as arching and clogging [2, 7, 13] by including additional forces: a body force counteracting body compression and sliding friction force. Many researchers have applied this model to study the behavior and escape time of crowd for evacuation, emergency or panic situations [13]. This approach has also successfully simulated plausible agent movements in a panic situation. However, limited agents characteristic was included in this model, with the movement of agents being treated as particles without considering agent navigation and decision-making. The simulation performances alson gave no guarantee that the agents will not overlap with each other. In this paper, an agent-based crowd model with a modified physical force approach integrated with a path finding algorithm is proposed. The model considers only movement of the crowd in a normal situation. In Section 2, the development of agent model with a navigation or path-finding feature is described. Section 3 gives the comparative results between the proposed and existing models. Finally, the conclusions and future works are explained in the last section in this paper. 2 Agent Modeling In developing the model for agent s movement based on the physical force approach, this work is categorized into 2 stages: the basic agent movement model development in Stage 1 and the integration of a path finding features in Stage Agent Movement Model The agent s dynamics will be represented using the Newton s Second Law shown in Eq. (1), as introduced in [7]. Based on Eq. (1), the movement of the agent is influenced by three main forces, as shown in Eq. (2). These forces are the motivation force for the agent to move towards its target destination (, the interaction force with the other agent and obstacle ( and, respectively). in Eq. (2) is given as where, is the mass of the agent, is its desired speed in the direction, obtained by normalizing the vector agent position with the destination point. is the current speed adapted, at time,. According to Helbing s work in [7], the interaction force to repulse another agent,, in Eq. (2) is represented as where and represent large constants, denotes the distance difference between agent and in specified position, and. is the normalized vector point between the agents. The agents will touch each other if their distance, is smaller than the sum of agent body radius,. If the agents touch each other, Helbing has included additional forces, which are the body force counteracting body compression and the slide friction force. These additional two forces will represent agent s movement with a pushing behavior when modeling a crowd in panic or emergency situations. The interaction of an agent with an obstacle,, is treated analogously. The mathematical equations for the agent s repulsion force with the obstacle are given as (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) ISBN:
3 where denotes the distance between agent, with the obstacle, is the normalized direction perpendicular to the obstacle. From Helbing s model (also known as the Social Force model), a modifications in the interaction forces between agents,, and obstacle,, has been made. This proposed model includes a more specific agent characteristic, as given in Table 1, and conditions for the agent to repulse according to its surrounding. Helbing s work only considers the distance between an agent with other agents and obstacles before exerting the repulsion force but by including more detailed information on the agent s physical characteristics, a more realistic and natural agent movement can be performed. Table 1: Agent characteristic Characteristics Parameters Position Random distributed Mass, 50 kg (can varies) Walk speed Body Radius, Field of View, Comfort Area, Distance to repulse, Figure 1: Agent distance definition (from top view) By using the modified force model given in Eqs. (11) to (13), the conditions for the agent to repulse other agents or obstacles are defined. This includes its Field of View (FoV) and the agent s distance to repulse as given in Table 1 and depicted in Fig. 2. The agent will repulse if other agents are within the FoV,, and distance to repulse, x, i.e. in the region labeled 1 in Fig. 2. If the other agents are outside this region, i.e. they are in the region labeled 2 in Fig. 2, no repulsion force will be exerted ( = 0) as this is the region that an agent normally ignores other agents. for In this paper, the following mathematical model is proposed: (11) (12) (13) where, and are the social mass for agents i and j respectively. k is the repulsion constant. In this work, the interaction social mass for each agent is defined as unity since the initial assumption to prove the model operation is similar to the original social force model. From Eq. (11), represents the distance between agents, as depicted in Fig. 1. Figure 2: Agent operation to repulse On the other hand, the interaction force of an agent with an obstacle,, is given by Eq. (14). (14) (15) (16) where represents a constant value between the agent and the obstacle, is the distance between the agent position, and obstacle point,. is the normalize vector perpendicular between the agent and the obstacle. The condition for agent to perform repulsion force from obstacles is similar to that of the condition to repulse from other agents, described previously. Whilst Helbing s work in [7] ISBN:
4 is useful in simulating movements of agents in panic situations, it is rather complex. For normal situations, the proposed model is much simpler and since more physical characteristics of the agents are included in the model, the agents will perform more realistic and natural agent movements. 2.2 Path Finding The path finding algorithm integrated in the model described in Section 2.2 is the Dijkstra Algorithm. This algorithm [14] aims to find the shortest path from an origin to a destination by performing simple nodes calculations in all directions. The starting point (or node), called the initial node, is first assigned. For example, in Fig. 3, the initial node assigned is A. Another node, called the target node, B, is also assigned, as well as the distance values from the initial node and its neighbourhood. The number in each circle represents the node. The purpose of including this feature in the agent movement model is to guide an agent to navigate and move with optimal path towards the desired destination with a capability to evade other agents and obstacles at the same time. This ensures that the agent moves in a straight line from their current position towards the target destination without being impeded by other agents or obstacles. It also guarantees that the agent will bypass these agents or obstacles in the shortest path in its waypoints towards the target destination, as shown in an example in Fig. 5 where the black circle and the red star represent the agent and target destination respectively. Figure 5: (Left) agent without obstacle, (right) agent with obstacle Figure 3: Node assign The distances between the nodes are represented by numbers on the interconnecting lines, as shown in Fig. 4. In order to move from node A to B via the shortest path, the distance between each node from A will be calculated and the shortest distance will be chosen. From Fig. 4, the selected route is from node 1 to 6 via node 3. The chosen nodes will be marked as visited node and this visited node will not be checked again. 3 Simulation Results Matlab has been used to simulate the agent s movement. The simulated environment used in the simulation work is as shown in Fig. 6. There were 5 agents located at one side of an area with an obstacle that has a small opening. All the agents were to move towards a specified destination through the small opening on the right of the obstacle. The agents walk in a normal situation and try to reach their desired speed if there is no others agents/obstacle impede their pathways. By using the same physical parameters of the agents and experimental setting, comparisons are made between the Social Force model (given in Eqs. 2, 4 and 8) and the proposed model (given in Eqs. 2, 11 and 14) that also include the repulsion condition for each agent and the path finding feature using the Djikstra Algorithm. Figure 4: Nodes and distances ISBN:
5 Figure 6: Experiment setting Fig. 7 and Fig. 8 show the trajectories of all the agents from their initial positions towards the target destination using the original Social Force model and the proposed model respectively. By comparing the agents trajectories in Fig. 7 and Fig. 8, it can be observed that the proposed model produced smoother trajectories compared to the Social Force model. Agents in the proposed model imitate the behavior of human better in the sense that they repulse before being in contact with other agents. This is because the proposed model includes a specific condition to repulse whereas the Social Force model treat each agent as a particle that only start to repulse when the agent make a body contact with other agents, which gives a better representation of a crowd in a panic or emergency situation where this kind of contacts is unavoidable. However, in a normal situation, the proposed model gives a better representation of human movements. When the time taken by the agents to reach their destinations are compared, Table 2 shows that 60% of the agents in the proposed model take shorter time to reach the destination compared to those in the Social Force model. This may be caused by the optimal path finding features that have been integrated in the proposed model. Table 2: Time taken to reach destination Agent Original Social Modified Force Model, (s) Model (s) Agent Agent Agent Agent Agent Figure 7: Agents trajectory original model These comparisons show that our proposed model is successful in simulating a more realistic and smooth agent trajectory compared to the original model. Figure 8: Agents trajectory modified model 4 Conclusions and Future Works The paper compares two agent movement models based on the physical force approach. A modification of the original Social Force model has been proposed. The modified model include a repulsion condition and a path finding feature for the agent that also allows more physical characteristics of the agent to be included for a more realistic simulation of agent movement. The comparison between the original Social Force model and modified version has been made. Simulation results show that proposed model is capable of producing a more realistic and smooth agent trajectory. The agents also take shorter duration to reach the target destination. ISBN:
6 Future work will include social interaction of agents moving in a group. By including this factor into the model, more complex agent dynamic can be analyzed. References: [1] D. Terzopoulos, Artificial life for computer graphics, Commun.ACM, Vol. 42, no. 8, pp , Aug [2] N. Waldu, P. Gattermann, H. Knoflacher, and M. Schreckenberg, Pedestrian and evacuation dynamics Springer Verlag, [3] S. Chenney, Flow tiles, in Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographic Association, 2004, pp [4] T.M. Kisko, R. Francis and C. Nobel, Evacnet4 users guide, University of Florida, [5] V. J Blue and J.L Adler, Cellular automata microsimulation of bidirectional pedestrian flows, Transportation Research Record: Journal of the Transportation Research Board, Vol. 1678, no. 1, pp , [6] S. Okazaki and S. Matsushita, A study of simulation model for pedestrian movement with evacuation and queuing, in International Conference on Engineering for Crowd Safety, 1993, pp [7] D. Helbing, I. Farkas and T. Vicsek, Simulating dynamical features of escape panic, Nature, Vol. 407, no. 6803, pp , [8] Z. Zarita and E. A. Lim, Refined cellular automata model for tawaf simulation, [9] Y.-C. Peng and C.-I.Chou, Simulation of pedestrian flow through a t-intersection: A multi floor field cellular automata approach, Computer Physics Communications, Vol. 182, no. 1, pp , [10] P. Shao, A more realistic simulation of pedestrian based on cellular automata, in Open-source Software for Scientific Computation (OSSC), 2009 IEEE International Workshop on. IEEE, 2009, pp [11] M. Moussaid, N. Perozo, S. Garnier, D. Helbing and G. Theraulaz, The walking behaviour of pedestrian social groups and its impact on crowd dynamics, PloS one, Vol. 5, no. 4, p. e10047, [12] K. Teknomo, Microscopic pedestrian flow characteristics: Development of an image processing data collection and simulation model, Diss. Tohoku Univ, [13] S. Zhou, D. Chen, W. Cai, L. Luo, M. Y. H. Low, F. Tian, V. S. H. Tay, D. W. S. Ong and B. D. Hamilton, Crowd modelling and simulation technologies, ACM Transactions on Modeling and Computer Simulation (TOMACS), Vol. 20, no. 4, p. 20, [14] M. Sniedovich, Dijkstra algorithm revisited: the dynamic programming connexion, Control and cybernetics, Vol. 35, no. 3, p. 599, ISBN:
Intelligent Agent Simulator in Massive Crowd
Indonesian Journal of Electrical Engineering and Computer Science Vol. 11, No. 2, August 2018, pp. 577~584 ISSN: 2502-4752, DOI: 10.11591/ijeecs.v11.i2.pp577-584 577 Intelligent Agent Simulator in Massive
More informationAUTONOMOUS TAWAF CROWD SIMULATION. Ahmad Zakwan Azizul Fata, Mohd Shafry Mohd Rahim, Sarudin Kari
BORNEO SCIENCE 36 (2): SEPTEMBER 2015 AUTONOMOUS TAWAF CROWD SIMULATION Ahmad Zakwan Azizul Fata, Mohd Shafry Mohd Rahim, Sarudin Kari MaGIC-X (Media and Games Innonovation Centre of Excellence UTM-IRDA
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 informationCollision Avoidance with Unity3d
Collision Avoidance with Unity3d Jassiem Ifill September 12, 2013 Abstract The primary goal of the research presented in this paper is to achieve natural crowd simulation and collision avoidance within
More informationMulti-Agent Simulation of Circular Pedestrian Movements Using Cellular Automata
Second Asia International Conference on Modelling & Simulation Multi-Agent Simulation of Circular Pedestrian Movements Using Cellular Automata Siamak Sarmady, Fazilah Haron and Abdullah Zawawi Hj. Talib
More informationCrowd simulation. Taku Komura
Crowd simulation Taku Komura Animating Crowds We have been going through methods to simulate individual characters What if we want to simulate the movement of crowds? Pedestrians in the streets Flock of
More informationRobot-Assisted Crowd Evacuation under Emergency Situations: A Survey
robotics Article Robot-Assisted Crowd Evacuation under Emergency Situations: A Survey Ibraheem Sakour * and Huosheng Hu School of Computer and Electronic Engineering, University of Essex, Colchester CO4
More informationBehavioral Animation in Crowd Simulation. Ying Wei
Behavioral Animation in Crowd Simulation Ying Wei Goal Realistic movement: Emergence of crowd behaviors consistent with real-observed crowds Collision avoidance and response Perception, navigation, learning,
More informationModeling and Simulation of Crowd using Cellular Discrete Event Systems Theory
Modeling and Simulation of Crowd using Cellular Discrete Event Systems Theory Ronnie Farrell, Mohammad Moallemi, Sixuan Wang, Wang Xiang, Gabriel Wainer Dept. of Systems and Computer Engineering Carleton
More informationHow Do Pedestrians find their Way? Results of an experimental study with students compared to simulation results
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,
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 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 informationMODELLING AND SIMULATION OF REALISTIC PEDESTRIAN BEHAVIOURS
MODELLING AND SIMULATION OF REALISTIC PEDESTRIAN BEHAVIOURS KOH WEE LIT School Of Computer Engineering A thesis submitted to the Nanyang Technological University in fulfillment of the requirement for the
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 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 informationGenerating 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 informationCrowd simulation influenced by agent s sociopsychological
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/ Crowd simulation influenced by agent s sociopsychological state F. Cherif, and R. Chighoub 48 Abstract The aim our work is to create virtual humans as
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 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 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 informationEfficient Crowd Simulation for Mobile Games
24 Efficient Crowd Simulation for Mobile Games Graham Pentheny 24.1 Introduction 24.2 Grid 24.3 Flow Field 24.4 Generating the Flow Field 24.5 Units 24.6 Adjusting Unit Movement Values 24.7 Mobile Limitations
More informationImplementing a Hybrid Space Discretisation Within An Agent Based Evacuation Model
Paper presented at PED 2010, NIST, Maryland USA, March 8-10 2010 Implementing a Hybrid Space Discretisation Within An Agent Based Evacuation Model N. Chooramun, P.J. Lawrence and E.R.Galea Fire Safety
More informationLearning Pedestrian Dynamics from the Real World
Learning Pedestrian Dynamics from the Real World Paul Scovanner University of Central Florida Orlando, FL pscovanner@cs.ucf.edu Marshall F. Tappen University of Central Florida Orlando, FL mtappen@cs.ucf.edu
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 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 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 informationToward realistic and efficient virtual crowds. Julien Pettré - June 25, 2015 Habilitation à Diriger des Recherches
Toward realistic and efficient virtual crowds Julien Pettré - June 25, 2015 Habilitation à Diriger des Recherches A short Curriculum 2 2003 PhD degree from the University of Toulouse III Locomotion planning
More informationA Path Tracking Method For Autonomous Mobile Robots Based On Grid Decomposition
A Path Tracking Method For Autonomous Mobile Robots Based On Grid Decomposition A. Pozo-Ruz*, C. Urdiales, A. Bandera, E. J. Pérez and F. Sandoval Dpto. Tecnología Electrónica. E.T.S.I. Telecomunicación,
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 informationMODELING REALISTIC HIGH DENSITY AUTONOMOUS AGENT CROWD MOVEMENT: SOCIAL FORCES, COMMUNICATION, ROLES AND PSYCHOLOGICAL INFLUENCES A DISSERTATION
MODELING REALISTIC HIGH DENSITY AUTONOMOUS AGENT CROWD MOVEMENT: SOCIAL FORCES, COMMUNICATION, ROLES AND PSYCHOLOGICAL INFLUENCES NURIA PELECHANO GOMEZ A DISSERTATION in Computer and Information Science
More informationSHORTEST PATH ANALYSES IN RASTER MAPS FOR PEDESTRIAN NAVIGATION IN LOCATION BASED SYSTEMS
SHORTEST PATH ANALYSES IN RASTER MAPS FOR PEDESTRIAN NAVIGATION IN LOCATION BASED SYSTEMS V. Walter, M. Kada, H. Chen Institute for Photogrammetry, Stuttgart University, Geschwister-Scholl-Str. 24 D, D-70174
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 informationCrowd simulation of pedestrians in a virtual city
Crowd simulation of pedestrians in a virtual city Submitted in partial fulfilment of the requirements of the degree Bachelor of Science (Honours) of Rhodes University Flora Ponjou Tasse November 3, 2008
More informationInstant Prediction for Reactive Motions with Planning
The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems October 11-15, 2009 St. Louis, USA Instant Prediction for Reactive Motions with Planning Hisashi Sugiura, Herbert Janßen, and
More informationReal-time Simulation and Rendering of Large-scale Crowd Motion
Real-time Simulation and Rendering of Large-scale Crowd Motion A thesis submitted in partial fulfilment of the requirements for the Degree of Master of Science in Department of Computer Science by Bo Li
More informationUNIVERSITY OF NORTH CAROLINA AT CHARLOTTE
UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE Department of Electrical and Computer Engineering ECGR 4161/5196 Introduction to Robotics Experiment No. 5 A* Path Planning Overview: The purpose of this experiment
More informationGraphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go)
Graphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go) Class N-2 1. What are some benefits of path networks? 2. Cons of path networks?
More informationCooperative Conveyance of an Object with Tethers by Two Mobile Robots
Proceeding of the 11th World Congress in Mechanism and Machine Science April 1-4, 2004, Tianjin, China China Machine Press, edited by Tian Huang Cooperative Conveyance of an Object with Tethers by Two
More informationCoordinator Location Effects in AODV Routing Protocol in ZigBee Mesh Network
Coordinator Location Effects in AODV Routing Protocol in ZigBee Mesh Network Abla Hussein Department of Computer Science Zarqa University Zarqa, Jordan Ghassan Samara Internet Technology Department, Faculty
More informationAdaptive tracking control scheme for an autonomous underwater vehicle subject to a union of boundaries
Indian Journal of Geo-Marine Sciences Vol. 42 (8), December 2013, pp. 999-1005 Adaptive tracking control scheme for an autonomous underwater vehicle subject to a union of boundaries Zool Hilmi Ismail 1
More informationSHORTENING THE OUTPUT PATH OF A* ALGORITHM: OMNI- DIRECTIONAL ADAPTIVE A*
SHORTENING THE OUTPUT PATH OF A* ALGORITHM: OMNI- DIRECTIONAL ADAPTIVE A* 1 IBRAHIM BAAJ, 2 TOLGAY KARA 1,2 Department of Electrical and Electronics Engineering, University of Gaziantep,Turkey E-mail:
More informationWaypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle
Waypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle Tommie J. Liddy and Tien-Fu Lu School of Mechanical Engineering; The University
More informationCROWD SIMULATION FOR ANCIENT MALACCA VIRTUAL WALKTHROUGH
511 CROWD SIMULATION FOR ANCIENT MALACCA VIRTUAL WALKTHROUGH Mohamed `Adi Bin Mohamed Azahar 1, Mohd Shahrizal Sunar 2, Abdullah Bade 2, Daut Daman 2 Faculty of Computer Science and Information Technology
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationDynamic Adaptive Disaster Simulation: A Predictive Model of Emergency Behavior Using Cell Phone and GIS Data 1
Dynamic Adaptive Disaster Simulation: A Predictive Model of Emergency Behavior Using Cell Phone and GIS Data 1, Zhi Zhai, Greg Madey Dept. of Computer Science and Engineering University of Notre Dame Notre
More informationBeyond A*: Speeding up pathfinding through hierarchical abstraction. Daniel Harabor NICTA & The Australian National University
Beyond A*: Speeding up pathfinding through hierarchical abstraction Daniel Harabor NICTA & The Australian National University Motivation Myth: Pathfinding is a solved problem. Motivation Myth: Pathfinding
More informationFast Local Planner for Autonomous Helicopter
Fast Local Planner for Autonomous Helicopter Alexander Washburn talexan@seas.upenn.edu Faculty advisor: Maxim Likhachev April 22, 2008 Abstract: One challenge of autonomous flight is creating a system
More informationResearch Article Parallel Motion Simulation of Large-Scale Real-Time Crowd in a Hierarchical Environmental Model
Mathematical Problems in Engineering Volume 2012, Article ID 918497, 15 pages doi:10.1155/2012/918497 Research Article Parallel Motion Simulation of Large-Scale Real-Time Crowd in a Hierarchical Environmental
More informationAN AGENT-BASED APPROACH TO THE SIMULATION OF PEDESTRIAN MOVEMENT AND FACTORS THAT CONTROL IT
AN AGENT-BASED APPROACH TO THE SIMULATION OF PEDESTRIAN MOVEMENT AND FACTORS THAT CONTROL IT 1. Why another model? Planned as part of a modular model able to simulate rent rate / land value / land use
More informationInteractive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling
Interactive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling Carlos Vanegas 1,4,5 Daniel Aliaga 1 Bedřich Beneš 2 Paul Waddell 3 1 Computer Science, Purdue University,
More informationVariable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots
Variable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots Jingyu Xiang, Yuichi Tazaki, Tatsuya Suzuki and B. Levedahl Abstract This research develops a new roadmap
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 informationInteraction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang
4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 2015) Interaction of Fluid Simulation Based on PhysX Physics Engine Huibai Wang, Jianfei Wan, Fengquan Zhang College
More informationConceptual Neighborhood Graphs for Topological Spatial Relations
roceedings of the World Congress on Engineering 9 Vol I WCE 9 July - 3 9 ondon U.K. Conceptual hood Graphs for Topological Spatial Relations aribel Yasmina Santos and Adriano oreira Abstract This paper
More information1724. Mobile manipulators collision-free trajectory planning with regard to end-effector vibrations elimination
1724. Mobile manipulators collision-free trajectory planning with regard to end-effector vibrations elimination Iwona Pajak 1, Grzegorz Pajak 2 University of Zielona Gora, Faculty of Mechanical Engineering,
More informationOptimizing Simulation of Movement in Buildings by Using People Flow Analysis Technology
Mobility Services for Better Urban Travel Experiences Optimizing Simulation of Movement in Buildings by Using People Flow Analysis Technology The high level of progress in urban planning is being accompanied
More informationA Predictive Collision Avoidance Model for Pedestrian Simulation
A Predictive Collision Avoidance Model for Pedestrian Simulation Ioannis Karamouzas, Peter Heil, Pascal van Beek, and Mark H. Overmars Center for Advanced Gaming and Simulation, Utrecht University, The
More information11 Behavioural Animation. Chapter 11. Behavioural Animation. Department of Computer Science and Engineering 11-1
Chapter 11 Behavioural Animation 11-1 Behavioral Animation Knowing the environment Aggregate behavior Primitive behavior Intelligent behavior Crowd management 11-2 Behavioral Animation 11-3 Knowing the
More informationInformation Diffusion in a Single-Hop Mobile Peer-to-Peer Network
Information Diffusion in a Single-Hop Mobile Peer-to-Peer Network Jani Kurhinen and Jarkko Vuori University of Jyväskylä Department of Mathematical Information Technology B.O.Box 35 (Agora) FIN-40014 University
More informationMulti-Agent System with Artificial Intelligence
Multi-Agent System with Artificial Intelligence Rabia Engin MSc Computer Animation and Visual Effects Bournemouth University August, 2016 1 Abstract Multi-agent systems widely uses to produce or reproduce
More informationSketch-based Interface for Crowd Animation
Sketch-based Interface for Crowd Animation Masaki Oshita 1, Yusuke Ogiwara 1 1 Kyushu Institute of Technology 680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan oshita@ces.kyutech.ac.p ogiwara@cg.ces.kyutech.ac.p
More informationA Comparison of Grid-based and Continuous Space Pedestrian Modelling Software: Analysis of Two UK Train Stations
A Comparison of Grid-based and Continuous Space Pedestrian Modelling Software: Analysis of Two UK Train Stations C. J. E. Castle, N. P. Waterson, E. Pellissier, and S. Le Bail Mott MacDonald Ltd. 8-10
More informationMotion Planning. Howie CHoset
Motion Planning Howie CHoset What is Motion Planning? What is Motion Planning? Determining where to go Overview The Basics Motion Planning Statement The World and Robot Configuration Space Metrics Algorithms
More informationAdding Virtual Characters to the Virtual Worlds. Yiorgos Chrysanthou Department of Computer Science University of Cyprus
Adding Virtual Characters to the Virtual Worlds Yiorgos Chrysanthou Department of Computer Science University of Cyprus Cities need people However realistic the model is, without people it does not have
More informationA motion planning method for mobile robot considering rotational motion in area coverage task
Asia Pacific Conference on Robot IoT System Development and Platform 018 (APRIS018) A motion planning method for mobile robot considering rotational motion in area coverage task Yano Taiki 1,a) Takase
More informationA System for Bidirectional Robotic Pathfinding
A System for Bidirectional Robotic Pathfinding Tesca K. Fitzgerald Department of Computer Science, Portland State University PO Box 751 Portland, OR 97207 USA tesca@cs.pdx.edu TR 12-02 November 2012 Abstract
More informationGroup Emotion Modelling and the Use of Middleware for Virtual Crowds in Video-Games
Group Emotion Modelling and the Use of Middleware for Virtual Crowds in Video-Games Olivier Szymanezyk 1, Grzegorz Cielniak 1 Abstract. In this paper we discuss the use of crowd simulation in video-games
More informationChapter 3 Implementing Simulations as Individual-Based Models
24 Chapter 3 Implementing Simulations as Individual-Based Models In order to develop models of such individual behavior and social interaction to understand the complex of an urban environment, we need
More informationMobile Sensing for Data-Driven Mobility Modeling
Mobile Sensing for Data-Driven Mobility Modeling Kashif Zia Katayoun Farrahi Department of Computing Goldsmiths, University of London, UK Arshad Muhammad Dinesh Kumar Saini Abstract The use of mobile sensed
More informationBasic Concepts And Future Directions Of Road Network Reliability Analysis
Journal of Advanced Transportarion, Vol. 33, No. 2, pp. 12.5-134 Basic Concepts And Future Directions Of Road Network Reliability Analysis Yasunori Iida Background The stability of road networks has become
More informationEnhanced Artificial Bees Colony Algorithm for Robot Path Planning
Enhanced Artificial Bees Colony Algorithm for Robot Path Planning Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida ABSTRACT: This paper presents an enhanced
More informationPath Planning and Decision-making Control for AUV with Complex Environment
2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010) IPCSIT vol. 53 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V53.No.2.05 Path Planning and Decision-making
More informationRobust Control of Bipedal Humanoid (TPinokio)
Available online at www.sciencedirect.com Procedia Engineering 41 (2012 ) 643 649 International Symposium on Robotics and Intelligent Sensors 2012 (IRIS 2012) Robust Control of Bipedal Humanoid (TPinokio)
More informationFingertips Tracking based on Gradient Vector
Int. J. Advance Soft Compu. Appl, Vol. 7, No. 3, November 2015 ISSN 2074-8523 Fingertips Tracking based on Gradient Vector Ahmad Yahya Dawod 1, Md Jan Nordin 1, and Junaidi Abdullah 2 1 Pattern Recognition
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationA New Concept on Automatic Parking of an Electric Vehicle
A New Concept on Automatic Parking of an Electric Vehicle C. CAMUS P. COELHO J.C. QUADRADO Instituto Superior de Engenharia de Lisboa Rua Conselheiro Emídio Navarro PORTUGAL Abstract: - A solution to perform
More informationImproving the Performance of Partitioning Methods for Crowd Simulations
Eighth International Conference on Hybrid Intelligent Systems Improving the Performance of Partitioning Methods for Crowd Simulations G. Vigueras, M. Lozano, J. M. Orduña and F. Grimaldo Departamento de
More informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
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 informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationTowards more Realistic and Efficient Virtual Environment Description and Usage
Towards more Realistic and Efficient Virtual Environment Description and Usage Sébastien Paris, Stéphane Donikian, Nicolas Bonvalet IRISA, Campus de Beaulieu, 35042 Rennes cedex - FRANCE AREP, 163 bis,
More informationPath Planning for Indoor Mobile Robot using Half-Sweep SOR via Nine-Point Laplacian (HSSOR9L)
IOSR Journal of Mathematics (IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 2 (Sep-Oct. 2012), PP 01-07 Path Planning for Indoor Mobile Robot using Half-Sweep SOR via Nine-Point Laplacian (HSSOR9L) Azali Saudi
More informationFunctional Discretization of Space Using Gaussian Processes for Road Intersection Crossing
Functional Discretization of Space Using Gaussian Processes for Road Intersection Crossing M A T H I E U B A R B I E R 1,2, C H R I S T I A N L A U G I E R 1, O L I V I E R S I M O N I N 1, J A V I E R
More informationPath-Planning for Multiple Generic-Shaped Mobile Robots with MCA
Path-Planning for Multiple Generic-Shaped Mobile Robots with MCA Fabio M. Marchese and Marco Dal Negro Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano - Bicocca
More informationWatch Out! A Framework for Evaluating Steering Behaviors
Watch Out! A Framework for Evaluating Steering Behaviors Shawn Singh, Mishali Naik, Mubbasir Kapadia, Petros Faloutsos, and Glenn Reinman University of California, Los Angeles Abstract. Interactive virtual
More informationSensor Deployment Algorithm for Hole Detection and Healing By Using Local Healing
Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Healing Rini Baby N M.G University, Kottayam, Kerala, India Abstract: The main services provided by a WSN (wireless sensor network)
More informationAn Open Framework for Developing, Evaluating, and Sharing Steering Algorithms
An Open Framework for Developing, Evaluating, and Sharing Steering Algorithms Shawn Singh, Mubbasir Kapadia, Petros Faloutsos, and Glenn Reinman University of California, Los Angeles Abstract. There are
More informationIndicative Routes for Path Planning and Crowd Simulation
Indicative Routes for Path Planning and Crowd Simulation Ioannis Karamouzas Roland Geraerts Mark Overmars Department of Information and Computing Sciences, Utrecht University Padualaan 14, De Uithof, 3584CH
More informationTrajectory Modification Using Elastic Force for Collision Avoidance of a Mobile Manipulator
Trajectory Modification Using Elastic Force for Collision Avoidance of a Mobile Manipulator Nak Yong Ko 1, Reid G. Simmons 2, and Dong Jin Seo 1 1 Dept. Control and Instrumentation Eng., Chosun Univ.,
More informationPARALLEL AND DISTRIBUTED PLATFORM FOR PLUG-AND-PLAY AGENT-BASED SIMULATIONS. Wentong CAI
PARALLEL AND DISTRIBUTED PLATFORM FOR PLUG-AND-PLAY AGENT-BASED SIMULATIONS Wentong CAI Parallel & Distributed Computing Centre School of Computer Engineering Nanyang Technological University Singapore
More information10 DIJKSTRA S ALGORITHM BASED ON 3D CAD NETWORK MODULE FOR SPATIAL INDOOR ENVIRONMENT
10 DIJKSTRA S ALGORITHM BASED ON 3D CAD NETWORK MODULE FOR SPATIAL INDOOR ENVIRONMENT Muhamad Uznir Ujang Alias Abdul Rahman Department of Geoinformatics, Faculty of Geoinformation Science and Engineering,
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationObject Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size
Object Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size Purnomo Sejati, Hiroshi Suzuki, Takahiro Kitajima, Akinobu Kuwahara and Takashi Yasuno Graduate School of Tokushima
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 informationAgent Based Intersection Traffic Simulation
Agent Based Intersection Traffic Simulation David Wilkie May 7, 2009 Abstract This project focuses on simulating the traffic at an intersection using agent-based planning and behavioral methods. The motivation
More informationA Hardware-In-the-Loop Simulation and Test for Unmanned Ground Vehicle on Indoor Environment
Available online at www.sciencedirect.com Procedia Engineering 29 (2012) 3904 3908 2012 International Workshop on Information and Electronics Engineering (IWIEE) A Hardware-In-the-Loop Simulation and Test
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More informationCloth Simulation. Tanja Munz. Master of Science Computer Animation and Visual Effects. CGI Techniques Report
Cloth Simulation CGI Techniques Report Tanja Munz Master of Science Computer Animation and Visual Effects 21st November, 2014 Abstract Cloth simulation is a wide and popular area of research. First papers
More informationMulti-Step Learning to Search for Dynamic Environment Navigation *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 30, 637-652 (2014) Multi-Step Learning to Search for Dynamic Environment Navigation * CHUNG-CHE YU 1 AND CHIEH-CHIH WANG 1,2 1 Graduate Institute of Networking
More informationNao Devils Dortmund. Team Description Paper for RoboCup Matthias Hofmann, Ingmar Schwarz, and Oliver Urbann
Nao Devils Dortmund Team Description Paper for RoboCup 2017 Matthias Hofmann, Ingmar Schwarz, and Oliver Urbann Robotics Research Institute Section Information Technology TU Dortmund University 44221 Dortmund,
More information