Compare commits

..

No commits in common. "14b94f9016aa65700fedfa6b15016c8e922d1845" and "08c4911b660a5689000ee4da870d737e7f6a9986" have entirely different histories.

View File

@ -2,6 +2,7 @@
import numpy as np import numpy as np
import matplotlib.pyplot as plt import matplotlib.pyplot as plt
import time as tiime
GRIDSIZE_X = 35 GRIDSIZE_X = 35
GRIDSIZE_Y = 35 GRIDSIZE_Y = 35
@ -15,7 +16,7 @@ CELL_OBS = -1 # cell state: obstacle
EXIT_X = GRIDSIZE_X+1 # x-coordinate of exit EXIT_X = GRIDSIZE_X+1 # x-coordinate of exit
EXIT_Y = int(GRIDSIZE_Y/2) # y-coordinate of exit EXIT_Y = int(GRIDSIZE_Y/2) # y-coordinate of exit
VIS_PAUSE = 2 # time [s] between two visual updates VIS_PAUSE = 0.2 # time [s] between two visual updates
VIS_STEPS = 1 # stride [steps] between two visual updates VIS_STEPS = 1 # stride [steps] between two visual updates
# count pedestrians left in domain # count pedestrians left in domain
@ -46,60 +47,46 @@ def comp_density(grid):
# state transition t -> t + dt # state transition t -> t + dt
def update(old, new): def update(old, new):
print(count_peds(old))
#print(count_peds(old))
for x in range(1, GRIDSIZE_X+1): for x in range(1, GRIDSIZE_X+1):
for y in range(1, GRIDSIZE_Y+1): for y in range(1, GRIDSIZE_Y+1):
# #
# transition functions # transition functions
# #
if old[x,y] == CELL_PED:
if old[x, y] == CELL_PED:
delta_x = EXIT_X - x delta_x = EXIT_X - x
delta_y = EXIT_Y - y delta_y = EXIT_Y - y
#terrain = dict(N = {}, NE = {}, E = {}, SE = {}, S = {}, SW = {}, W = {}, NW = {}) if delta_x != 0 and delta_y != 0:
terrain = dict(N = {}, E = {}, S = {}, W = {})
terrain["N"]["x"], terrain["N"]["y"], terrain["N"]["cell"], terrain["N"]["vector"] = set_terrain(old, x, y+1) #terrain = dict(N = {}, NE = {}, E = {}, SE = {}, S = {}, SW = {}, W = {}, NW = {})
#terrain["NE"]["x"], terrain["NE"]["y"], terrain["NE"]["cell"], terrain["NE"]["vector"] = set_terrain(old, x+1, y+1) terrain = dict(N = {}, E = {}, S = {}, W = {})
terrain["E"]["x"], terrain["E"]["y"], terrain["E"]["cell"], terrain["E"]["vector"] = set_terrain(old, x+1, y)
#terrain["SE"]["x"], terrain["SE"]["y"], terrain["SE"]["cell"], terrain["SE"]["vector"] = set_terrain(old, x+1, y-1)
terrain["S"]["x"], terrain["S"]["y"], terrain["S"]["cell"], terrain["S"]["vector"] = set_terrain(old, x, y-1)
#terrain["SW"]["x"], terrain["SW"]["y"], terrain["SW"]["cell"], terrain["SW"]["vector"] = set_terrain(old, x-1, y-1)
terrain["W"]["x"], terrain["W"]["y"], terrain["W"]["cell"], terrain["W"]["vector"] = set_terrain(old, x-1, y)
#terrain["NW"]["x"], terrain["NW"]["y"], terrain["NW"]["cell"], terrain["NW"]["vector"] = set_terrain(old, x-1, y+1)
'''print(terrain["N"]["cell"])
print(terrain["E"]["cell"])
print(terrain["S"]["cell"])
print(terrain["W"]["cell"])'''
min = np.inf
jump_to = None
for key in terrain: terrain["N"]["x"], terrain["N"]["y"], terrain["N"]["cell"], terrain["N"]["vector"] = set_terrain(old, x, y+1)
if terrain[key]["cell"] == CELL_EMP: #terrain["NE"]["x"], terrain["NE"]["y"], terrain["NE"]["cell"], terrain["NE"]["vector"] = set_terrain(old, x+1, y+1)
if terrain[key]["vector"] < min: terrain["E"]["x"], terrain["E"]["y"], terrain["E"]["cell"], terrain["E"]["vector"] = set_terrain(old, x+1, y)
min = terrain[key]["vector"] #terrain["SE"]["x"], terrain["SE"]["y"], terrain["SE"]["cell"], terrain["SE"]["vector"] = set_terrain(old, x+1, y-1)
jump_to = terrain[key] terrain["S"]["x"], terrain["S"]["y"], terrain["S"]["cell"], terrain["S"]["vector"] = set_terrain(old, x, y-1)
'''for key in terrain: #terrain["SW"]["x"], terrain["SW"]["y"], terrain["SW"]["cell"], terrain["SW"]["vector"] = set_terrain(old, x-1, y-1)
if terrain[key]["vector"] < min: terrain["W"]["x"], terrain["W"]["y"], terrain["W"]["cell"], terrain["W"]["vector"] = set_terrain(old, x-1, y)
min = terrain[key]["vector"] #terrain["NW"]["x"], terrain["NW"]["y"], terrain["NW"]["cell"], terrain["NW"]["vector"] = set_terrain(old, x-1, y+1)
jump_to = terrain[key]''' '''print(terrain["N"]["cell"])
print(jump_to) print(terrain["E"]["cell"])
if jump_to != None: print(terrain["S"]["cell"])
new[jump_to["x"], jump_to["y"]] = CELL_PED print(terrain["W"]["cell"])'''
old[x,y] = CELL_OBS min = np.inf
else: jump_to = None
new[x,y] = old[x,y]
else: for key in terrain:
'''old[x,y] = CELL_OBS if terrain[key]["cell"] == CELL_EMP:
print(delta_x) if terrain[key]["vector"] < min:
print(delta_y) min = terrain[key]["vector"]
print("") jump_to = terrain[key]
print(x)
print(y) if jump_to != None:
print(old[x,y]) new[jump_to["x"], jump_to["y"]] = CELL_PED
print(new[x,y]) old[x,y] = CELL_OBS
print("")'''
def set_terrain(grid, x, y): def set_terrain(grid, x, y):
cell = grid[x,y] cell = grid[x,y]
@ -113,9 +100,9 @@ old[:,0] = CELL_OBS # boundary: south
old[:,-1] = CELL_OBS # boundary: north old[:,-1] = CELL_OBS # boundary: north
old[0,:] = CELL_OBS # boundary: west old[0,:] = CELL_OBS # boundary: west
old[-1,:] = CELL_OBS # boundary: east old[-1,:] = CELL_OBS # boundary: east
old[EXIT_X,EXIT_Y-1] = CELL_EMP # exit old[EXIT_X,EXIT_Y-1] = CELL_EMP # exit
old[EXIT_X,EXIT_Y] = CELL_EMP # exit old[EXIT_X,EXIT_Y] = CELL_EMP # exit
old[EXIT_X,EXIT_Y+1] = CELL_EMP # exit old[EXIT_X,EXIT_Y+1] = CELL_EMP # exit
new = old.copy() new = old.copy()
# set random starting points for pedestrians # set random starting points for pedestrians
@ -136,9 +123,9 @@ plt.pause(VIS_PAUSE)
while count_peds(old) > 0 and time < MAX_TIME: while count_peds(old) > 0 and time < MAX_TIME:
new[1:GRIDSIZE_X+1,1:GRIDSIZE_Y+1] = CELL_EMP new[1:GRIDSIZE_X+1,1:GRIDSIZE_Y+1] = CELL_EMP
update(old, new) update(old, new)
new[EXIT_X,EXIT_Y-1] = CELL_OBS # clear exit new[EXIT_X,EXIT_Y-1] = CELL_EMP # clear exit
new[EXIT_X,EXIT_Y] = CELL_EMP # clear exit new[EXIT_X,EXIT_Y] = CELL_EMP # clear exit
new[EXIT_X,EXIT_Y+1] = CELL_OBS # clear exit new[EXIT_X,EXIT_Y+1] = CELL_EMP # clear exit
old = new.copy() old = new.copy()
numpeds = count_peds(old) numpeds = count_peds(old)
dens.append(comp_density(old)) dens.append(comp_density(old))