def test_forwardMDP(plot=False):
xPos, yPos = utils.hexFromDia(25, pitch=22.4)
seed = 1
rg = RobotGrid(stepSize=angStep, epsilon=epsilon, seed=seed)
for robotID, (x, y) in enumerate(zip(xPos, yPos)):
rg.addRobot(robotID, str(robotID), [x, y, 0], hasApogee)
rg.setCollisionBuffer(collisionBuffer)
rg.initGrid()
for rID in rg.robotDict:
robot = rg.getRobot(rID)
robot.setXYUniform()
assert rg.getNCollisions() > 10
rg.decollideGrid()
print("N collisions 1", rg.getNCollisions())
for robot in rg.robotDict.values():
robot.setDestinationAlphaBeta(robot.alpha, robot.beta)
robot.setAlphaBeta(0, 180)
print("N collisions 2", rg.getNCollisions())
# assert rg.getNCollisions() == 0
rg.pathGenMDP(0.9, 0.1)
if plot:
utils.plotPaths(rg, filename="forwardMDP.mp4")
def test_reverseMDP(plot=False):
greed = 0.9
phobia = 0.1
angStep = 1
downsample = int(numpy.floor(3 / angStep))
xPos, yPos = utils.hexFromDia(25, pitch=22.4)
seed = 1
rg = RobotGrid(stepSize=angStep, epsilon=epsilon, seed=seed)
for robotID, (x, y) in enumerate(zip(xPos, yPos)):
rg.addRobot(robotID, str(robotID), [x, y, 0], hasApogee)
rg.setCollisionBuffer(collisionBuffer)
rg.initGrid()
for rID in rg.robotDict:
robot = rg.getRobot(rID)
robot.setXYUniform()
assert rg.getNCollisions() > 10
rg.decollideGrid()
for robot in rg.robotDict.values():
robot.setDestinationAlphaBeta(0, 180)
assert rg.getNCollisions() == 0
rg.pathGenMDP(greed, phobia)
if plot:
utils.plotPaths(rg, downsample=downsample, filename="reverseMDP.mp4")
def test_initialConfigs(plot=False):
xPos, yPos = utils.hexFromDia(21, pitch=22.4)
angStep = 0.1
greed = 0.8
phobia = 0.2
downsample = int(numpy.floor(10 / angStep))
rg = RobotGrid(stepSize=angStep, epsilon=epsilon, seed=1)
for robotID, (x, y) in enumerate(zip(xPos, yPos)):
rg.addRobot(robotID, str(robotID), [x, y, 0], hasApogee)
rg.setCollisionBuffer(collisionBuffer)
rg.initGrid()
for rID in rg.robotDict:
robot = rg.getRobot(rID)
robot.setXYUniform()
assert rg.getNCollisions() > 10
if plot:
utils.plotOne(-1, rg, figname="angStepO.png", isSequence=False)
rg.decollideGrid()
for robot in rg.robotDict.values():
robot.setDestinationAlphaBeta(0, 180)
if plot:
utils.plotOne(-1, rg, figname="angStepD.png", isSequence=False)
rg.pathGenMDP(greed, phobia)
if plot:
utils.plotOne(-1, rg, figname="angStepE.png", isSequence=False)
if plot:
utils.plotPaths(rg, downsample=downsample, filename="init.mp4")
def test_fatty(plot=False):
xPos, yPos = utils.hexFromDia(11, pitch=22.4)
print("n robots", len(xPos))
angStep = 0.1
greed = 0.8
phobia = 0.2
collisionBuffer = 4
downsample = int(numpy.floor(3 / angStep))
rg = RobotGrid(stepSize=angStep, epsilon=epsilon, seed=1)
for robotID, (x, y) in enumerate(zip(xPos, yPos)):
rg.addRobot(robotID, str(robotID), [x, y, 0], hasApogee)
rg.setCollisionBuffer(collisionBuffer)
rg.initGrid()
for rID in rg.robotDict:
robot = rg.getRobot(rID)
robot.setXYUniform()
robot.setDestinationAlphaBeta(90, 180)
# assert rg.getNCollisions() > 10
rg.decollideGrid()
rg.pathGenMDP(greed, phobia)
# rg.smoothPaths(3)
# rg.simplifyPaths()
# rg.verifySmoothed()
if plot:
utils.plotPaths(rg, downsample=downsample, filename="fatty.mp4")
def test_setMDP(plot=False):
greed = 0.8
phobia = 0.2
xPos, yPos = utils.hexFromDia(45, pitch=22.4)
print("using ", len(xPos), "robots")
# collisionBuffer = 3
angStep = 0.5
collisionBuffer = 3
downsample = int(numpy.floor(3 / angStep))
for seed in range(100):
rg = RobotGrid(stepSize=angStep, epsilon=epsilon, seed=seed)
for robotID, (x, y) in enumerate(zip(xPos, yPos)):
rg.addRobot(robotID, str(robotID), [x, y, 0], hasApogee)
rg.setCollisionBuffer(collisionBuffer)
rg.initGrid()
for rID in rg.robotDict:
robot = rg.getRobot(rID)
robot.setXYUniform()
assert rg.getNCollisions() > 10
rg.decollideGrid()
for robot in rg.robotDict.values():
robot.setDestinationAlphaBeta(90, 180)
assert rg.getNCollisions() == 0
rg.pathGenMDP(greed, phobia)
deadlockedRobots = []
for r in rg.robotDict.values():
# if not r.onTargetVec[-1]:
if r.score() > 0:
deadlockedRobots.append(r.id)
if len(deadlockedRobots):
print("seed", seed, "failed with these", deadlockedRobots, "in ",
rg.nSteps)
break
else:
print("seed", seed, "didn't fail", rg.nSteps, " taken to solve")
if plot:
utils.plotPaths(rg,
downsample=downsample,
filename="reverseSetMDP.mp4")
def test_tofile(plot=False):
xPos, yPos = utils.hexFromDia(37, pitch=22.4, rotAngle=90)
print("n robots", len(xPos))
angStep = 1
greed = 0.8
phobia = 0.2
downsample = int(numpy.floor(3 / angStep))
rg = RobotGrid(stepSize=angStep, epsilon=epsilon, seed=1)
for robotID, (x, y) in enumerate(zip(xPos, yPos)):
rg.addRobot(robotID, str(robotID), [x, y, 0], hasApogee)
rg.setCollisionBuffer(collisionBuffer)
rg.initGrid()
for rID in rg.robotDict:
robot = rg.getRobot(rID)
robot.setXYUniform()
assert rg.getNCollisions() > 10
rg.decollideGrid()
for robot in rg.robotDict.values():
robot.setDestinationAlphaBeta(10, 170)
rg.pathGenMDP(greed, phobia)
# rg.smoothPaths(3)
# rg.simplifyPaths()
# rg.verifySmoothed()
# t1 = time.time()
# rg.summaryJSON("json.txt")
# print("json took", (time.time()-t1))
# t1 = time.time()
# rg.summaryPickle("rg.pkl")
# print("pickle took", (time.time()-t1))
# t1 = time.time()
# g = json.load(open("json.txt", "r"))
# print("json load took", (time.time()-t1))
# t1 = time.time()
# g = pickle.load(open("rg.pkl", "rb"))
# print("pickle load took", (time.time()-t1))
if plot:
utils.plotOne(-1, rg, figname="tofile.png", isSequence=False)
xPos, yPos = utils.hexFromDia(nDia, pitch=pitch)
for ii, (xp, yp) in enumerate(zip(xPos, yPos)):
xrot = cos * xp + sin * yp
yrot = sin * xp - cos * yp
# print("%.8f, %.8f"%(xrot,yrot))
rg.addRobot(ii, xrot, yrot, hasApogee)
rg.initGrid()
for ii in range(rg.nRobots):
r = rg.getRobot(ii)
r.setXYUniform()
# set all positioners randomly (they are initialized at 0,0)
rg.decollide2()
rg.pathGen()
rg.smoothPaths(smoothPts) # must be odd
rg.simplifyPaths()
rg.setCollisionBuffer(collisionBuffer - collisionShrink)
rg.verifySmoothed()
# find max beta path points
# only plot if we've found minimum
# amount of points
maxPts = 0
for r in rg.allRobots:
nPts = len(r.simplifiedBetaPath)
if nPts > maxPts:
maxPts = nPts
print("maxPts", maxPts)
if maxPts < minPoints:
continue
def generatePath(seed=0, plot=False, movie=False):
nDia = 3
pitch = 22.4
hasApogee = True
rg = RobotGrid(angStep, collisionBuffer, epsilon, seed)
# epfl grid is sideways
# xPos, yPos = utils.hexFromDia(nDia, pitch=pitch)
# for ii, (xp, yp), posID in enumerate(zip(xPos, yPos, posList)):
# rg.addRobot(posID, xp, yp, hasApogee)
# rg.initGrid()
for posID, (xp, yp) in posDict.items():
# print("loading pos %i [%.2f, %.2f]"%(posID, xp, yp))
rg.addRobot(posID, xp, yp, hasApogee)
rg.initGrid()
for ii in range(rg.nRobots):
r = rg.getRobot(ii)
# print("loading pos %i [%.2f, %.2f]"%(r.id, r.xPos, r.yPos))
# print("robotID", r.id)
r.setXYUniform()
# set all positioners randomly (they are initialized at 0,0)
rg.decollide2()
rg.pathGen()
if rg.didFail:
print("path gen failed")
raise (RuntimeError, "path gen failed")
rg.smoothPaths(smoothPts)
rg.simplifyPaths()
rg.setCollisionBuffer(collisionBuffer - collisionShrink)
rg.verifySmoothed()
if rg.smoothCollisions:
print("smoothing failed with ", rg.smoothCollisions)
raise (RuntimeError, "smoothing failed")
if movie:
plotMovie(rg, filename="movie_%i" % seed)
# find the positioner with the most interpolated steps
forwardPath = {}
reversePath = {}
for robotID, r in zip(posDict.keys(), rg.allRobots):
assert robotID == r.id
if plot:
plotTraj(r, "seed_%i_" % seed, dpi=250)
# bp = numpy.array(r.betaPath)
# sbp = numpy.array(r.interpSmoothBetaPath)
ibp = numpy.array(r.simplifiedBetaPath)
# ap = numpy.array(r.alphaPath)
# sap = numpy.array(r.interpSmoothAlphaPath)
iap = numpy.array(r.simplifiedAlphaPath)
# generate kaiju trajectory (for robot 23)
# time = angStep * stepNum / speed
alphaTimesR = iap[:, 0] * angStep / RobotMaxSpeed
alphaDegR = iap[:, 1]
betaTimesR = ibp[:, 0] * angStep / RobotMaxSpeed
betaDegR = ibp[:, 1]
armPathR = {} # reverse path
armPathR["alpha"] = [(pos, time)
for pos, time in zip(alphaDegR, alphaTimesR)]
armPathR["beta"] = [(pos, time)
for pos, time in zip(betaDegR, betaTimesR)]
reversePath[robotID] = armPathR
# build forward path
alphaTimesF = numpy.abs(alphaTimesR - alphaTimesR[-1])[::-1]
alphaDegF = alphaDegR[::-1]
betaTimesF = numpy.abs(betaTimesR - betaTimesR[-1])[::-1]
betaDegF = betaDegR[::-1]
armPathF = {} # reverse path
armPathF["alpha"] = [(pos, time)
for pos, time in zip(alphaDegF, alphaTimesF)]
armPathF["beta"] = [(pos, time)
for pos, time in zip(betaDegF, betaTimesF)]
forwardPath[robotID] = armPathF
return forwardPath, reversePath
def generatePath(seed=0, plot=False):
nDia = 3
pitch = 22.4
hasApogee = True
rg = RobotGrid(angStep, collisionBuffer, epsilon, seed)
xPos, yPos = utils.hexFromDia(nDia, pitch=pitch)
for ii, (xp, yp) in enumerate(zip(xPos, yPos)):
rg.addRobot(ii, xp, yp, hasApogee)
rg.initGrid()
for ii in range(rg.nRobots):
r = rg.getRobot(ii)
r.setXYUniform()
# set all positioners randomly (they are initialized at 0,0)
rg.decollide2()
rg.pathGen()
if rg.didFail:
print("path gen failed")
raise (RuntimeError, "path gen failed")
rg.smoothPaths(smoothPts)
rg.simplifyPaths()
rg.setCollisionBuffer(collisionBuffer - collisionShrink)
rg.verifySmoothed()
if rg.smoothCollisions:
print("smoothing failed with ", rg.smoothCollisions)
raise (RuntimeError, "smoothing failed")
# find the positioner with the most interpolated steps
useRobot = None
maxSteps = 0
for i, r in enumerate(rg.allRobots):
m = len(r.simplifiedBetaPath) # beta path is usually more complicated
if m > maxSteps:
maxSteps = m
useRobot = r
if plot:
plotTraj(useRobot, "seed_%i_" % seed, dpi=250)
# bp = numpy.array(useRobot.betaPath)
# sbp = numpy.array(useRobot.interpSmoothBetaPath)
ibp = numpy.array(useRobot.simplifiedBetaPath)
# ap = numpy.array(useRobot.alphaPath)
# sap = numpy.array(useRobot.interpSmoothAlphaPath)
iap = numpy.array(useRobot.simplifiedAlphaPath)
# generate kaiju trajectory (for robot 23)
# time = angStep * stepNum / speed
alphaTimesR = iap[:, 0] * angStep / RobotMaxSpeed
alphaDegR = iap[:, 1]
betaTimesR = ibp[:, 0] * angStep / RobotMaxSpeed
betaDegR = ibp[:, 1]
armPathR = {} # reverse path
armPathR["alpha"] = [(pos, time)
for pos, time in zip(alphaDegR, alphaTimesR)]
armPathR["beta"] = [(pos, time) for pos, time in zip(betaDegR, betaTimesR)]
reversePath = {robotID: armPathR}
# build forward path
alphaTimesF = numpy.abs(alphaTimesR - alphaTimesR[-1])[::-1]
alphaDegF = alphaDegR[::-1]
betaTimesF = numpy.abs(betaTimesR - betaTimesR[-1])[::-1]
betaDegF = betaDegR[::-1]
armPathF = {} # reverse path
armPathF["alpha"] = [(pos, time)
for pos, time in zip(alphaDegF, alphaTimesF)]
armPathF["beta"] = [(pos, time) for pos, time in zip(betaDegF, betaTimesF)]
forwardPath = {robotID: armPathF}
return forwardPath, reversePath, maxSteps
async def main():
# Set logging level to DEBUG
#log.set_level(20)
# Initialise the FPS instance.
fps = FPS(layout="grid7.txt")
await fps.initialise()
hasApogee = True
seed = 0 # ignored we're setting ppositions manually
rg = RobotGrid(angStep, collisionBuffer, epsilon, seed)
# epfl grid is sideways
# xPos, yPos = utils.hexFromDia(nDia, pitch=pitch)
# for ii, (xp, yp), posID in enumerate(zip(xPos, yPos, posList)):
# rg.addRobot(posID, xp, yp, hasApogee)
# rg.initGrid()
for posID, (xp, yp) in posDict.items():
# print("loading pos %i [%.2f, %.2f]"%(posID, xp, yp))
rg.addRobot(posID, xp, yp, hasApogee)
rg.initGrid()
#print("fps.positioners", fps.positioners)
for ii in range(rg.nRobots):
r = rg.getRobot(ii)
# print("loading pos %i [%.2f, %.2f]"%(r.id, r.xPos, r.yPos))
# print("robotID", r.id)
await fps.positioners[r.id].update_position()
alpha, beta = fps.positioners[r.id].position
print("IIII", r.id, alpha, beta)
r.setAlphaBeta(alpha, beta)
# set all positioners randomly (they are initialized at 0,0)
# rg.decollide2()
rg.pathGen()
if rg.didFail:
print("path gen failed")
raise (RuntimeError, "path gen failed")
rg.smoothPaths(smoothPts)
rg.simplifyPaths()
rg.setCollisionBuffer(collisionBuffer - collisionShrink)
rg.verifySmoothed()
if rg.smoothCollisions:
print("smoothing failed with ", rg.smoothCollisions)
raise (RuntimeError, "smoothing failed")
# find the positioner with the most interpolated steps
reversePath = {}
for robotID, r in zip(posDict.keys(), rg.allRobots):
assert robotID == r.id
# bp = numpy.array(r.betaPath)
# sbp = numpy.array(r.interpSmoothBetaPath)
ibp = numpy.array(r.simplifiedBetaPath)
# ap = numpy.array(r.alphaPath)
# sap = numpy.array(r.interpSmoothAlphaPath)
iap = numpy.array(r.simplifiedAlphaPath)
# generate kaiju trajectory (for robot 23)
# time = angStep * stepNum / speed
alphaTimesR = iap[:, 0] * angStep / RobotMaxSpeed
alphaDegR = iap[:, 1]
betaTimesR = ibp[:, 0] * angStep / RobotMaxSpeed
betaDegR = ibp[:, 1]
armPathR = {} # reverse path
armPathR["alpha"] = [(pos, time)
for pos, time in zip(alphaDegR, alphaTimesR)]
armPathR["beta"] = [(pos, time)
for pos, time in zip(betaDegR, betaTimesR)]
reversePath[robotID] = armPathR
await fps.send_trajectory(reversePath)
await fps.shutdown()