Individual Behavior Simulation Based on Grid Object and Agent Model

Song Song,Niu Niu,Li Li

doi:10.3390/ijgi8090388

Abstract

For the simplicity of spatial modeling in Cellular Automaton (CA) and the complexity of vector spatial expression in the Multi-Agent System (MAS), the concept of grid object as the spatial model of individual behavior simulation was proposed with spatial information, semantic information, and connection relationship of geographic entity. Then, by incorporating the MAS, the method for individual behavior simulation with the Grid Object and Agent Model (GOAM) was demonstrated. Meanwhile, a prototype system including the three subsystems was developed based on the GOAM, and experiments were conducted for two cases in different spatial environments. The prototype system can be used to obtain grid object data with 3D model data, to compute and simulate the behavior of individuals, and to render individuals. The two cases involve goal-driven behavior in both indoor and outdoor environments as examples to evaluate the validity of the GOAM and to provide a reference for building individual behavior simulation with the GOAM in other scenarios.

Highlights

As positioning technology and wide applications of geographic information systems have advanced, increasing attention has been applied to individual behavior simulation in Geographical Information Science (GIS) [1,2]
Set the grid object where an individual is located as G0 and the results of the individual routing model as GR
Within the connectivity relationship of grid objects, the grid objects an individual would pass were searched by distance weight first, the grids in each searched

Summary

Introduction

As positioning technology and wide applications of geographic information systems have advanced, increasing attention has been applied to individual behavior simulation in Geographical Information Science (GIS) [1,2]. The MAS can model individual behavior through spatial relationship reasoning, environmental perception, cooperation, and so on [4]. In individual behavior simulation systems (e.g., EXODUS, Simulex and Swarm) with CA [6,7], the environment is typically modeled using cells while a cell can represent only the spatial. Geo-Inf. 2019, 8, x FOR PEER REVIEW method can be same as the semantic representation in GIS spatial data, and the attribute domain can be remsetrthicotdedcaanlsob.e same as the semantic representation in GIS spatial data, and the attribute domain caTnakbee rtehsetrigctreidd aolsboj.ect as node (N), and the connectivity between grid objects as link (L), the connTeackteivtihtye grerildatioobnjeschtipasonfotdhee(Ngr)i,danodbjtehcet cisonenxepcrteivsisteydbewtwitheenthgerigdraopbhjec(tFsigasurleink2)(.L)I,nthtehis wayc,otnhneecutniviittyofrealnatiionndsihviipduofalt’hseegnrvidiroobnjmecet nistaelxppreerscseepdtiwonithcathnebgeraepxhpa(Fnidguedre f2r)o.mIn tthheisgwriady,ttohethe whouslpenaisttpiaoalftieaannlveiinrnovdniirmvoinednmuta.eln’Csto.enCnsvoeiqnruoseennqmtuleyen,nttaallny,paiennrdciienvpditdiiouvnaidl cugaaanlingbsaeitnehsxepthaaebnidalibetdyilitftyorotmcoocgtonhgieznegizrteihdethtoseustruhroreruownudhniondlgeing spacsep.aIcne.aIdndaidtdiointio, tnh, ethuenuitnoitfoifnidnidviivdiduualalbbeehhaavviioorr((ee..gg..,, rroouuttiinngg)) ccaannbbeeccoommppuutetdedfrformomgrgidridtotgorigdrid objeocbt juecstinugsinspgescpifieccifsipc asptiaatliarel lraetliaotinosnhsihpisp.s.InInththisiswwaayy,,ccoommppuutteedd iinnddiivviidduuaal lbbeehhavavioirorbebceocmomesems omreore convcoennvieenntieanntdanthdethreesruelstuslwtsiwllibllebme moroercercerdeidbilbel.e. FiguFriegu2r.e E2.nvEinrvoinromnemnetnmt modoedleinlinggwwitihthththeeGGrriidd OObbjjeect andd AAggeenntt MMooddeel l(G(GOOAAMM): )(:a()a)a aspsaptiaatlial enviernovnimroennmt ewnitthwaitrhooamro(Nomod(eNSo)d, we aSl)l,s w(Naollds e(sNLo1daens dLL1 3a)nadndL3e)xaitnsd(Neoxidtses(NL2odanesd L24)a. Boundary grids play an important role in simulating individual behavior. When an individual enters a boundary grid, its behavior state may change. The boundary grids can be searched based on a traversal of all the grid objects and grid objects adjacent to a boundary grid or that belong to it will be stored as attributes

Modeling the Human in Individual Behavior Simulation

Case 2