def __init__(self): b1, p1 = P('b1', BODY), P('p1', GLOB_POSE) rp, b2, p2 = P('rp', REL_POSE), P('b2', BODY), P('p2', GLOB_POSE) Axiom.__init__( self, AtGlobPose(b1, p1), Or( AtFixedPose(b1, p1), Exists([rp, b2, p2], And(IsPoseProd(p1, rp, p2), AtGlobPose(b2, p2), AtRelPose(b1, rp, b2)))))
def __init__(self): b, p, t = P('b', BLOCK), P('p', POSE), P('t', TRAJ) Axiom.__init__( self, Safe(b, t), Or( Holding(b), # TODO - could also have equality here Exists( [p], And( AtPose(b, p), #Not(Equal(p1, p2)), # TODO - I could always immediately outlaw them having the same pose... IsCollisionFree(p, t)))))
def __init__(self): b1, p1, p2 = P('b1', BLOCK), P('p1', POSE), P('p2', POSE) Axiom.__init__( self, Safe(b1, p2), Or( Holding(b1), # TODO - could also have equality here Exists( [p1], And( AtPose(b1, p1), #Not(Equal(p1, p2)), # TODO - I could always immediately outlaw them having the same pose... IsCollisionFree(p1, p2)))))
def convert_goal(self, axiom=True): from stripstream.pddl.logic.predicates import NamedPredicate from stripstream.pddl.operators import Action, Axiom Goal = NamedPredicate('_goal') if axiom: operator = Axiom(effect=Goal(), condition=self.goal_literals) else: operator = Action(name='_achieve_goal', parameters=[], condition=self.goal_literals, effect=Goal(), cost=None) operator.is_internal = True self.operators.append(operator) self.goal_literals = Goal()
def __init__(self): b1, p1, b2, p2 = P('b1', BLOCK), P('p1', POSE), P('b2', BLOCK), P('p2', POSE) Axiom.__init__( self, Safe(b1, b2, p2), Or( Holding(b1), # TODO - could also have equality here #Or(Equal(b1, b2), # TODO - could also have equality here Exists( [p1], And( AtPose(b1, p1), #Not(Equal(p1, p2)), # Having the same pose is certainly a collision # NOTE - cannot use equality if I have the same object IsCollisionFree(b1, p1, b2, p2)))))
def create_problem(time_step=.5, fuel_rate=5, start_fuel=10, goal_p=10): """ Creates the Tsiolkovsky rocket problem. :return: a :class:`.STRIPStreamProblem` """ # Data types STATE, RATE, MASS, TIME = Type(), Type(), Type(), Type() HEIGHT = Type() # Fluent predicates AtState = Pred(STATE) # Derived predicates Above = Pred(HEIGHT) # Static predicates IsBurst = Pred(STATE, RATE, TIME, STATE) IsAbove = Pred(STATE, HEIGHT) # Free parameters X1, X2 = Param(STATE), Param(STATE) Q, T = Param(RATE), Param(TIME) H = Param(HEIGHT) rename_easy(locals()) # Trick to make debugging easier #################### actions = [ Action(name='burst', parameters=[X1, Q, T, X2], condition=And(AtState(X1), IsBurst(X1, Q, T, X2)), effect=And(AtState(X2), Not(AtState(X1)))), ] axioms = [ Axiom(effect=Above(H), condition=Exists([X1], And(AtState(X1), IsAbove(X1, H)))), ] #################### # Conditional stream declarations cond_streams = [ GeneratorStream(inputs=[X1, Q, T], outputs=[X2], conditions=[], effects=[IsBurst(X1, Q, T, X2)], generator=forward_burst), TestStream(inputs=[X1, H], conditions=[], effects=[IsAbove(X1, H)], test=lambda (p, v, m), h: p >= h, eager=True), ]
def create_problem(): """ Creates the 1D task and motion planning STRIPStream problem. This models the same problem as :module:`.run_tutorial` but does so without using any streams. :return: a :class:`.STRIPStreamProblem` """ num_blocks = 3 blocks = ['block%i'%i for i in range(num_blocks)] num_poses = num_blocks+1 initial_config = 0 # the initial robot configuration is 0 initial_poses = {block: i for i, block in enumerate(blocks)} # the initial pose for block i is i goal_poses = {block: i+1 for i, block in enumerate(blocks)} # the goal pose for block i is i+1 #################### # Data types CONF, BLOCK, POSE = Type(), Type(), Type() # Fluent predicates AtConf = Pred(CONF) AtPose = Pred(BLOCK, POSE) HandEmpty = Pred() Holding = Pred(BLOCK) # Derived predicates Safe = Pred(BLOCK, BLOCK, POSE) # Static predicates LegalKin = Pred(POSE, CONF) CollisionFree = Pred(BLOCK, POSE, BLOCK, POSE) # Free parameters B1, B2 = Param(BLOCK), Param(BLOCK) P1, P2 = Param(POSE), Param(POSE) Q1, Q2 = Param(CONF), Param(CONF) rename_easy(locals()) # Trick to make debugging easier #################### actions = [ Action(name='pick', parameters=[B1, P1, Q1], condition=And(AtPose(B1, P1), HandEmpty(), AtConf(Q1), LegalKin(P1, Q1)), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()))), Action(name='place', parameters=[B1, P1, Q1], condition=And(Holding(B1), AtConf(Q1), LegalKin(P1, Q1), ForAll([B2], Or(Equal(B1, B2), Safe(B2, B1, P1)))), # TODO - convert to finite blocks case? effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)))), Action(name='move', parameters=[Q1, Q2], condition=AtConf(Q1), effect=And(AtConf(Q2), Not(AtConf(Q1)))), ] axioms = [ Axiom(effect=Safe(B2, B1, P1), condition=Exists([P2], And(AtPose(B2, P2), CollisionFree(B1, P1, B2, P2)))), # Infers B2 is at a safe pose wrt B1 at P1 ] #################### cond_streams = [] constants = [] initial_atoms = [ AtConf(initial_config), HandEmpty() ] + [ AtPose(block, pose) for block, pose in initial_poses.iteritems() ] + [ LegalKin(i, i) for i in range(num_poses) ] + [ CollisionFree(b1, p1, b2, p2) for b1, p1, b2, p2 in product(blocks, range(num_poses), blocks, range(num_poses)) if p1 != p2 and b1 != b2 ] goal_literals = [AtPose(block, pose) for block, pose in goal_poses.iteritems()] problem = STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem
def compile_problem(oracle): problem = oracle.problem for obj in problem.goal_poses: if problem.goal_poses[obj] == 'initial': problem.goal_poses[obj] = oracle.initial_poses[obj] elif problem.goal_poses[obj] in oracle.initial_poses: # Goal names other object (TODO - compile with initial) problem.goal_poses[obj] = oracle.initial_poses[problem.goal_poses[obj]] #################### def sample_poses(o, num_samples=1): while True: if AVOID_INITIAL: oracle.set_all_object_poses(oracle.initial_poses) else: oracle.set_all_object_poses({o: oracle.initial_poses[o]}) yield list(islice(random_region_placements(oracle, o, oracle.get_counters(), region_weights=True), num_samples)) def sample_grasps(o): yield get_grasps(oracle, o) def sample_region(o, r, num_samples=1): while True: oracle.set_all_object_poses({o: oracle.initial_poses[o]}) yield list(islice(random_region_placements(oracle, o, [r], region_weights=True), num_samples)) def sample_motion(o, p, g, max_calls=1, max_failures=50): oracle.set_all_object_poses({o: p}) # TODO - saver for the initial state as well? if oracle.approach_collision(o, p, g): return for i in range(max_calls): pap = PickAndPlace(oracle.get_geom_hash(o), p, g) if not pap.sample(oracle, o, max_failures=max_failures, sample_vector=DO_ARM_MOTION, sample_arm=DO_ARM_MOTION, check_base=CHECK_BASE): break pap.obj = o yield [(pap.approach_config, pap)] def collision_free(o, p, t): if p is None or o == t.obj: return True holding = ObjGrasp(t.obj, t.grasp) #holding = Holding(self.oracle.get_body_name(pap.geom_hash), pap.grasp) if not DO_ARM_MOTION: return not oracle.holding_collision(t.grasp_config, o, p, holding) return not oracle.traj_holding_collision(t.approach_config, t.trajs, o, p, holding) #################### # Types CONF, TRAJ, REG = Type(), Type(), Type() BLOCK, POSE, GRASP = Type(), Type(), Type() # Fluent predicates AtConfig = Pred(CONF) HandEmpty = Pred() AtPose = Pred(BLOCK, POSE) Holding = Pred(BLOCK, GRASP) # Static predicates IsPose = Pred(BLOCK, POSE) IsGrasp = Pred(BLOCK, GRASP) IsKin = Pred(BLOCK, POSE, GRASP, CONF, TRAJ) IsCollisionFree = Pred(BLOCK, POSE, TRAJ) IsContained = Pred(REG, BLOCK, POSE) # Derived predicates Safe = Pred(BLOCK, TRAJ) InRegion = Pred(BLOCK, REG) # Parameters O, P, G = Param(BLOCK), Param(POSE), Param(GRASP) Q, Q2, T = Param(CONF), Param(CONF), Param(TRAJ) OB, R = Param(BLOCK), Param(REG) actions = [ Action(name='pick', parameters=[O, P, G, Q, T], condition=And(AtPose(O, P), HandEmpty(), IsKin(O, P, G, Q, T), AtConfig(Q), ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), effect=And(Holding(O, G), Not(HandEmpty()), Not(AtPose(O, P)))), Action(name='place', parameters=[O, P, G, Q, T], condition=And(Holding(O, G), IsKin(O, P, G, Q, T), AtConfig(Q), ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), effect=And(AtPose(O, P), HandEmpty(), Not(Holding(O, G)))), Action(name='move', parameters=[Q, Q2], condition=AtConfig(Q), effect=And(AtConfig(Q2), Not(AtConfig(Q))))] axioms = [ Axiom(effect=InRegion(O, R), condition=Exists([P], And(AtPose(O, P), IsContained(R, O, P)))), Axiom(effect=Safe(O, T), condition=Exists([P], And(AtPose(O, P), IsCollisionFree(O, P, T))))] cond_streams = [ GenStream(inputs=[O], outputs=[P], conditions=[], effects=[IsPose(O, P)], generator=sample_poses), GenStream(inputs=[O], outputs=[G], conditions=[], effects=[IsGrasp(O, G)], generator=sample_grasps), GenStream(inputs=[O, R], outputs=[P], conditions=[], effects=[IsPose(O, P), IsContained(R, O, P)], generator=sample_region), GenStream(inputs=[O, P, G], outputs=[Q, T], conditions=[IsPose(O, P), IsGrasp(O, G)], effects=[IsKin(O, P, G, Q, T)], generator=sample_motion), TestStream(inputs=[O, P, T], conditions=[IsPose(O, P)], effects=[IsCollisionFree(O, P, T)], test=collision_free)] #################### constants = [POSE(None)] initial_atoms = [AtConfig(oracle.initial_config)] # TODO - toggle holding = set() if problem.start_holding is not False: obj, grasp = problem.start_holding initial_atoms += [Holding(obj, grasp), AtPose(obj, None), IsGrasp(obj, grasp)] holding.add(obj) if not holding: initial_atoms.append(HandEmpty()) for obj, pose in oracle.initial_poses.iteritems(): if obj not in holding: initial_atoms += [AtPose(obj, pose), IsPose(obj, pose)] goal_literals = [] if problem.goal_holding is not None: if problem.goal_holding is False: goal_literals.append(HandEmpty()) elif isinstance(problem.goal_holding, ObjGrasp): goal_literals.append(Holding(problem.goal_holding.object_name, problem.goal_holding.grasp)) elif problem.goal_holding in oracle.get_objects(): goal_literals.append(Holding(problem.goal_holding)) else: raise Exception() for obj, pose in problem.goal_poses.iteritems(): goal_literals.append(AtPose(obj, pose)) initial_atoms.append(IsPose(obj, pose)) for obj, region in problem.goal_regions.iteritems(): goal_literals.append(InRegion(obj, region)) goal_formula = goal_literals return STRIPStreamProblem(initial_atoms, goal_formula, actions + axioms, cond_streams, constants)
def compile_problem(tamp_problem): O = Param(OBJECT) O1, O2 = Param(OBJECT), Param(OBJECT) L = Param(LOCATION) L_s, L_g = Param(LOCATION), Param(LOCATION) # generic location Stove_l_s, Stove_l_g = Param(STOVE_L_S), Param( STOVE_L_G) # locations for stove and sink Sink_l_s, Sink_l_g = Param(SINK_L_S), Param(SINK_L_G) actions = [ Action(name='wash', parameters=[O], condition=And(InSink(O)), effect=And(Clean(O))), Action(name='cook', parameters=[O], condition=And(InStove(O), Clean(O)), effect=And(Cooked(O))), Action(name='pickplace', parameters=[O, L_s, L_g], condition=And(EmptySweptVolume(O, L_s, L_g), AtPose(O, L_s)), effect=And(AtPose(O, L_g), Not(AtPose(O, L_s)))) # You should delete! ] axioms = [ # For all objects in the world, either object is O1 or if not, then it is not in the region Axiom(effect=EmptySweptVolume(O,L_s,L_g),condition=ForAll([O2],\ Or(Equal(O,O2),\ Exists([L],(And(AtPose(O2,L),OutsideRegion(O,O2,L,L_s,L_g))))))), Axiom(effect=InStove(O),condition=Exists([L,L_s,L_g],And(AtPose(O,L), Contained(O,L,L_s,L_g), IsStove(L_s,L_g)))), Axiom(effect=InSink(O),condition=Exists([L,L_s,L_g],And(AtPose(O,L), Contained(O,L,L_s,L_g), IsSink(L_s,L_g)))), ] cond_streams = [ EasyGenStream(inputs=[O,L_s,L_g], outputs=[L], conditions=[IsSmaller(L_s,L_g)], effects=[Contained(O,L,L_s,L_g)],\ generator=lambda b, ls, lg: (sample_region_pose(b, ls, lg ) for _ in irange(0, INF))), EasyTestStream(inputs=[L_s,L_g],conditions=[],effects=[IsSmaller(L_s,L_g)],test=is_smaller,eager=EAGER_TESTS), EasyTestStream(inputs=[L_s,L_g,O,L],conditions=[IsSink(L_s,L_g)],effects=[Contained(O,L,L_s,L_g)],test=in_region,eager=EAGER_TESTS), EasyTestStream(inputs=[L_s,L_g,O,L],conditions=[IsStove(L_s,L_g)],effects=[Contained(O,L,L_s,L_g)],test=in_region,eager=EAGER_TESTS), EasyTestStream(inputs=[O,O2,L,L_s,L_g],conditions=[],effects=[OutsideRegion(O,O2,L,L_s,L_g)],test=not_in_region,eager=EAGER_TESTS), # OutsideRegion tests if the block at L is outside of the region (Ls,Lg) ] #################### # instantiate the environment region? constants = [ STOVE_L_S(tamp_problem.stove_region_s), STOVE_L_G(tamp_problem.stove_region_g), SINK_L_S(tamp_problem.sink_region_s), SINK_L_G(tamp_problem.sink_region_g), ] # define initial state using initial poses of objects initial_atoms = [ AtPose(block, pose) for block, pose in tamp_problem.initial_poses.iteritems() ] + [IsSink(tamp_problem.sink_region_s, tamp_problem.sink_region_g)] + [ IsStove(tamp_problem.stove_region_s, tamp_problem.stove_region_g) ] # static predicate but on steroid # define goal state as target object to be cooked - can you infer that target object is on Stove goal_literals = [] # goal_literals.append( AtPose(tamp_problem.blue_obj,1) ) #NOTE: This works; so planner knows how to clear the area # goal_literals.append( AtPose(tamp_problem.target_obj,3.0) ) #NOTE: But doing this does not work goal_literals.append(Cooked(tamp_problem.target_obj)) return STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants), static_pred_names
def compile_problem(tamp_problem): """ Constructs a STRIPStream problem for the countable TMP problem. :param tamp_problem: a :class:`.TMPProblem` :return: a :class:`.STRIPStreamProblem` """ B1, B2 = Param(BLOCK), Param(BLOCK) P1, P2 = Param(POSE), Param(POSE) Q1, Q2 = Param(CONF), Param(CONF) actions = [ Action(name='pick', parameters=[B1, P1, Q1], condition=And(AtPose(B1, P1), HandEmpty(), AtConf(Q1), LegalKin(P1, Q1)), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()))), Action(name='place', parameters=[B1, P1, Q1], condition=And(Holding(B1), AtConf(Q1), LegalKin(P1, Q1), ForAll([B2], Or(Equal(B1, B2), Safe(B2, P1)))), effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)))), Action(name='move', parameters=[Q1, Q2], condition=AtConf(Q1), effect=And(AtConf(Q2), Not(AtConf(Q1)))), ] axioms = [ Axiom(effect=Safe(B2, P1), condition=Exists([P2], And(AtPose(B2, P2), CollisionFree(P1, P2)))), ] cond_streams = [ EasyGenStream(inputs=[], outputs=[P1], conditions=[], effects=[], generator=lambda: irange(0, NUM_POSES)), EasyGenStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[LegalKin(P1, Q1)], generator=lambda p: iter([p])), EasyTestStream(inputs=[P1, P2], conditions=[], effects=[CollisionFree(P1, P2)], test=lambda p1, p2: p1 != p2, eager=EAGER_TESTS), ] constants = [] initial_atoms = [ AtConf(tamp_problem.initial_config), ] + [ AtPose(block, pose) for block, pose in tamp_problem.initial_poses.iteritems() ] if tamp_problem.initial_holding is False: initial_atoms.append(HandEmpty()) else: initial_atoms.append(Holding(tamp_problem.initial_holding, BLOCK)) goal_literals = [] if tamp_problem.goal_holding is False: goal_literals.append(HandEmpty()) elif tamp_problem.goal_holding is not None: goal_literals.append(Holding(tamp_problem.goal_holding)) for block, goal in tamp_problem.goal_poses.iteritems(): goal_literals.append(AtPose(block, goal)) return STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants)
effect=And(Clean(O), Not(WetPaint(O)), Not(DryPaint(O)))), Action( name='paint', parameters=[O, L1], condition=And(At(O, L1), Clean(O), IsPainter(L1)), #effect=And(WetPaint(O))), effect=And(WetPaint(O), Not(Clean(O)))), Action( name='dry', parameters=[O, L1], condition=And(At(O, L1), WetPaint(O), IsDryer(L1)), #effect=And(DryPaint(O))), effect=And(DryPaint(O), Not(WetPaint(O)))), #Axiom(effect=Clear(L2), condition=ForAll([O2], Or(Equal(O, O2), Safe(O2, L2)))), # Don't need because only place Axiom(effect=Clear(L2), condition=ForAll([O2], Safe(O2, L2))), Axiom(effect=Safe(O, L1), condition=Exists([L2], And(At(O, L2), Not(Equal(L1, L2))))), ] rename_easy(locals()) def observable_problem(env, start, goal): locations = start.details.occupancies.keys() initial_atoms = [] constants = [] occupied = set() for obj in env.objects: for attr in env.objects[obj]:
#Action(name='move', parameters=[Q, Q2, T], # condition=And(ConfEq(Q), HandEmpty(), FreeMotion(Q, Q2, T), # ForAll([O2], SafeTraj(O2, T))), # effect=And(ConfEq(Q2), Not(ConfEq(Q)))), #Action(name='move_holding', parameters=[Q, Q2, T, O, G], # condition=And(ConfEq(Q), GraspEq(O, G), HoldingMotion(Q, Q2, G, T), # ForAll([O2], Or(Equal(O, O2), SafeTraj(O2, T)))), # effect=And(ConfEq(Q2), Not(ConfEq(Q)))), ] axioms = [ #Axiom(effect=SafePose(O2, P), condition=Exists([P2], And(PoseEq(O2, P2), CFreePose(P, P2)))), #Axiom(effect=SafeTraj(O2, T), condition=Exists([P2], And(PoseEq(O2, P2), CFreeTraj(T, P2)))), Axiom(effect=OnSurface(O, S), condition=Exists([P], And(PoseEq(O, P), Stable(P, S), IsPose(O, P)))), Axiom(effect=Holding(O), condition=Exists([G], And(GraspEq(O, G), IsGrasp(O, G)))), ] ################################################## def body_initial_atoms(name, initial_poses, bodies, surfaces): stable_test = get_stable_test(bodies, surfaces) pose = initial_poses[name] return [PoseEq(name, pose), IsPose(name, pose)] + [ Stable(pose, surface) for surface in surfaces if stable_test(name, pose, surface) ]
def create_problem(goal, obstacles=(), distance=.25, digits=3): """ Creates a Probabilistic Roadmap (PRM) motion planning problem. :return: a :class:`.STRIPStreamProblem` """ # Data types POINT = Type() REGION = Type() # Fluent predicates AtPoint = Pred(POINT) # Derived predicates InRegion = Pred(REGION) #IsReachable = Pred(POINT, POINT) IsReachable = Pred(POINT) # Stream predicates IsEdge = Pred(POINT, POINT) Contained = Pred(POINT, REGION) # Free parameters P1, P2 = Param(POINT), Param(POINT) R = Param(REGION) rename_easy(locals()) # Trick to make debugging easier #################### actions = [ Action(name='move', parameters=[P1, P2], condition=And(AtPoint(P1), IsReachable(P2)), effect=And(AtPoint(P2), Not(AtPoint(P1)))) ] axioms = [ Axiom(effect=InRegion(R), condition=Exists([P1], And(AtPoint(P1), Contained(P1, R)))), Axiom(effect=IsReachable(P2), condition=Or(AtPoint(P2), Exists([P1], And(IsReachable(P1), IsEdge(P1, P2))))), ] #################### def sampler(): for _ in inf_sequence(): yield [(sample(digits), ) for _ in range(10)] roadmap = set() def test(p1, p2): if not (get_distance(p1, p2) <= distance and is_collision_free( (p1, p2), obstacles)): return False roadmap.add((p1, p2)) return True #################### # Conditional stream declarations cond_streams = [ EasyListGenStream( inputs=[], outputs=[P1], conditions=[], effects=[], generator=sampler ), # NOTE - version that only generators collision-free points GeneratorStream(inputs=[R], outputs=[P1], conditions=[], effects=[Contained(P1, R)], generator=lambda r: (sample_box(r) for _ in inf_sequence())), TestStream(inputs=[P1, P2], conditions=[], effects=[IsEdge(P1, P2), IsEdge(P2, P1)], test=test, eager=True), ] #################### constants = [] initial_atoms = [ AtPoint((0, 0)), ] goal_literals = [] if is_region(goal): goal_literals.append(InRegion(goal)) else: goal_literals.append(AtPoint(goal)) problem = STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem, roadmap
name='find', parameters=[O, L, B, B2], condition=And(BAt(O, B), At(O, L), IsLookUpdate(B, L, B2)), effect=And( BAt(O, B2), Not(BAt(O, B)), #)), Cost(LookCost(B, L)))), Action( name='infer_at', parameters=[O, L], condition=UnknownAt(O), effect=And( At(O, L), Not(UnknownAt(O)), #)), Cost(LookCost(B, L)))), Axiom(effect=BAtAbove(O, L, P), condition=Exists([B], And(BAt(O, B), BSatisfies(B, L, P)))), ] ################################################## def is_above(dist, loc, prob): #print dist, loc, prob, dist.prob(loc) >= prob return dist.prob(loc) >= prob def compile_belief(belief, goal): constants = map(OBJ, belief.objLoc.keys()) + map(LOC, belief.occupancies.keys()) #constants = [] initial_atoms = [UnknownAt(obj) for obj in belief.objLoc]
Action(name='wash', parameters=[O, L1, S], condition=And(At(O, L1), HasState(O, S), IsWasher(L1)), effect=And(HasState(O, clean), Not(HasState(O, S))), cost=COST_SCALE*1), Action(name='paint', parameters=[O, L1], condition=And(At(O, L1), HasState(O, clean), IsPainter(L1)), effect=And(HasState(O, wet), Not(HasState(O, clean))), cost=COST_SCALE*1), Action(name='dry', parameters=[O, L1], condition=And(At(O, L1), HasState(O, wet), IsDryer(L1)), effect=And(HasState(O, dry), Not(HasState(O, wet))), cost=COST_SCALE*1), Axiom(effect=Clear(L2), condition=ForAll([O2], Safe(O2, L2))), Axiom(effect=Safe(O, L1), condition=Exists([L2], And(At(O, L2), Not(Equal(L1, L2))))), # NOTE - automatically includes UnsureLoc ] # TODO - do I need lower confidence bound that the object isn't there to prevent it from doing nothing or impossible things? LOC_CONFIDENCE = .95 STATE_CONFIDENCE = LOC_CONFIDENCE CLEAR_CONFIDENCE = STATE_CONFIDENCE MIN_CONFIDENCE = .001 # TODO - how does this work in continuous domains? MIN_P = 1e-6 def observable_problem(belief, goal, costs=True): # NOTE - costs is really important here #objects = belief.objLoc.keys()
def compile_belief(belief, goal): locations, _, _ = maximum_likelihood_obs(belief) constants = map(OBJ, belief.objLoc.keys()) + map(POSE, belief.occupancies.keys()) initial_atoms = [] #initial_atoms += [At(obj, p) for obj, p in locations.iteritems()] initial_atoms += [ BAt(obj, p, round(belief.objLocDist(obj).prob(p), 3)) for obj, p in locations.iteritems() ] # NOTE - using the maximum belief here goal_literals = [] for fluent in goal.fluents: if isinstance(fluent, Bd): literal, arg, prob = fluent.args if isinstance(literal, ObjLoc): goal_literals.append( BAtAbove(literal.args[0], literal.value, prob)) elif isinstance(literal, ObjState) and arg == 'clean': goal_literals.append(BClean(literal.args[0], prob)) else: raise NotImplementedError(literal) else: raise NotImplementedError(fluent) O, P, B = Param(OBJ), Param(POSE), Param(BELIEF) B1, B2 = Param(BELIEF), Param(BELIEF) p_obs_t = 1 - glob.failProbs['Look'] p_obs_f = 1 - p_obs_t #cost = prob_cost(p_obs_t) # This isn't informative #cost = prob_cost(float(prior.name)*p_obs_t) # TODO - need to automatically derive the costs actions = [ #PerfectLook(), Look(p_obs_t), #BackwardLook(p_obs_t), Transport(), ] axioms = [ Axiom(BAtAbove(O, P, B2), Exists([B1], And(BAt(O, P, B1), Above(B1, B2)))), #Axiom(IsPossible(B1, B2), Exists([B], And(IsUpdate(B, B2), Above(B1, B)))), # NOTE - this only uses static facts ] cond_streams = [ GeneratorStream(inputs=[B1], outputs=[B2], conditions=[], effects=[IsUpdate(B1, B2)], generator=lambda b1: [round(forward_belief(b1, p_obs_t, p_obs_f), 3)]), #GeneratorStream(inputs=[B2], outputs=[B1], conditions=[], effects=[IsUpdate(B1, B2)], # generator=lambda b2: [round(inverse_belief(b2, p_obs_t, p_obs_f), 3)]), # NOTE - I previously used a Deferred Literal to produce the initial belief #TestStream(inputs=[O, P, B1], conditions=[], effects=[BAt(O, P, B1)], # test=lambda o, p, b: belief.objLocDist(o).prob(p) >= b, eager=True), TestStream(inputs=[B1, B2], conditions=[], effects=[Above(B1, B2)], test=lambda b1, b2: b1 >= b2, eager=True), #TestStream(inputs=[B1, B2, B], conditions=[IsUpdate(B, B2), Above(B1, B)], effects=[IsPossible(B1, B2)], # test=lambda *args: True, eager=True), ] return STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants)
def create_problem(p_init=0, v_init=0, a_init=0, dt=.5, max_a=10, min_a=-10, p_goal=10): """ Creates a 1D car STRIPStream problem. https://github.com/KCL-Planning/SMTPlan/blob/master/benchmarks/car_nodrag/car_domain_nodrag.pddl :return: a :class:`.STRIPStreamProblem` """ # Data types STATE, ACCEL, TIME = Type(), Type(), Type() # Fluent predicates AtState = Pred(STATE) AtAccel = Pred(ACCEL) NewTime = Pred() # Fluent predicates Running = Pred() Stopped = Pred() EngineBlown = Pred() TransmissionFine = Pred() GoalReached = Pred() # Static predicates Delta1 = Pred(ACCEL, ACCEL) # A2 - A1 = 1 Dynamics = Pred(STATE, ACCEL, STATE) Contained = Pred(STATE) # Free parameters A1, A2 = Param(ACCEL), Param(ACCEL) S1 = Param(STATE) S2 = Param(STATE) rename_easy(locals()) # Trick to make debugging easier #################### actions = [ Action(name='accelerate', parameters=[A1, A2], condition=And(Running(), NewTime(), AtAccel(A1), Delta1(A1, A2)), effect=And(AtAccel(A2), Not(NewTime()), Not(AtAccel(A1)))), Action(name='decelerate', parameters=[A1, A2], condition=And(Running(), NewTime(), AtAccel(A1), Delta1(A2, A1)), effect=And(AtAccel(A2), Not(NewTime()), Not(AtAccel(A1)))), Action(name='simulate', parameters=[S1, A1, S2], condition=And(AtState(S1), AtAccel(A1), Dynamics(S1, A1, S2)), effect=And(NewTime(), AtState(S2), Not(AtState(S1)))), ] axioms = [ Axiom(effect=GoalReached(), condition=Exists([S1], And(AtState(S1), Contained(S1)))), ] #################### # Conditional stream declarations cond_streams = [ FunctionStream(inputs=[S1, A1], outputs=[S2], conditions=[], effects=[Dynamics(S1, A1, S2)], function=lambda (p1, v1), a1: (p1 + v1 * dt + .5 * a1 * dt**2, v1 + a1 * dt)), GeneratorStream(inputs=[A1], outputs=[A2], conditions=[], effects=[Delta1(A1, A2)], generator=lambda a1: [a1 + 1] if a1 + 1 <= max_a else []), GeneratorStream(inputs=[A2], outputs=[A1], conditions=[], effects=[Delta1(A2, A1)], generator=lambda a2: [a2 + 1] if a2 - 1 > -min_a else []), TestStream(inputs=[S1], conditions=[], effects=[Contained(S1)], test=lambda (p1, v1): p1 > p_goal, eager=True), ] #################### constants = [] initial_atoms = [ AtState((p_init, v_init)), AtAccel(a_init), NewTime(), Running(), ] goal_literals = [ GoalReached() #AtAccel(0), ] problem = STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem
def create_problem(): """ Creates the 1D task and motion planning STRIPStream problem. :return: a :class:`.STRIPStreamProblem` """ blocks = ['block%i' % i for i in range(3)] num_poses = pow(10, 10) initial_config = 0 # the initial robot configuration is 0 initial_poses = {block: i for i, block in enumerate( blocks)} # the initial pose for block i is i # the goal pose for block i is i+1 goal_poses = {block: i + 1 for i, block in enumerate(blocks)} #################### # Data types CONF, BLOCK, POSE = Type(), Type(), Type() # Fluent predicates AtConf = Pred(CONF) AtPose = Pred(BLOCK, POSE) HandEmpty = Pred() Holding = Pred(BLOCK) # Derived predicates Safe = Pred(BLOCK, BLOCK, POSE) # Static predicates LegalKin = Pred(POSE, CONF) CollisionFree = Pred(BLOCK, POSE, BLOCK, POSE) # Free parameters B1, B2 = Param(BLOCK), Param(BLOCK) P1, P2 = Param(POSE), Param(POSE) Q1, Q2 = Param(CONF), Param(CONF) rename_easy(locals()) # Trick to make debugging easier #################### actions = [ Action(name='pick', parameters=[B1, P1, Q1], condition=And(AtPose(B1, P1), HandEmpty(), AtConf(Q1), LegalKin(P1, Q1)), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()))), Action(name='place', parameters=[B1, P1, Q1], condition=And(Holding(B1), AtConf(Q1), LegalKin(P1, Q1), ForAll([B2], Or(Equal(B1, B2), Safe(B2, B1, P1)))), # TODO - convert to finite blocks case? effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)))), Action(name='move', parameters=[Q1, Q2], condition=AtConf(Q1), effect=And(AtConf(Q2), Not(AtConf(Q1)))), ] axioms = [ Axiom(effect=Safe(B2, B1, P1), condition=Exists([P2], And(AtPose(B2, P2), CollisionFree(B1, P1, B2, P2)))), # Infers B2 is at a safe pose wrt B1 at P1 ] #################### # Conditional stream declarations cond_streams = [ GeneratorStream(inputs=[], outputs=[P1], conditions=[], effects=[], generator=lambda: ((p,) for p in xrange(num_poses))), # Enumerating all the poses GeneratorStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[LegalKin(P1, Q1)], generator=lambda p: [(p,)]), # Inverse kinematics TestStream(inputs=[B1, P1, B2, P2], conditions=[], effects=[CollisionFree(B1, P1, B2, P2)], test=lambda b1, p1, b2, p2: p1 != p2, eager=True), # Collision checking ] #################### constants = [ CONF(initial_config) # Any additional objects ] initial_atoms = [ AtConf(initial_config), HandEmpty() ] + [ AtPose(block, pose) for block, pose in initial_poses.iteritems() ] goal_literals = [AtPose(block, pose) for block, pose in goal_poses.iteritems()] problem = STRIPStreamProblem( initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem
def create_problem(n=50): """ Creates the 1D task and motion planning STRIPStream problem. :return: a :class:`.STRIPStreamProblem` """ blocks = ['block%i' % i for i in xrange(n)] num_poses = pow(10, 10) initial_config = 0 # the initial robot configuration is 0 initial_poses = {block: i for i, block in enumerate(blocks) } # the initial pose for block i is i #goal_poses = {block: i+1 for i, block in enumerate(blocks)} # the goal pose for block i is i+1 goal_poses = {blocks[0]: 1} # the goal pose for block i is i+1 #goal_poses = {blocks[0]: 100} # the goal pose for block i is i+1 #################### # Data types CONF, BLOCK, POSE = Type(), Type(), Type() # Fluent predicates AtConf = Pred(CONF) AtPose = Pred(BLOCK, POSE) IsPose = Pred(BLOCK, POSE) HandEmpty = Pred() Holding = Pred(BLOCK) Moved = Pred() # Prevents double movements # Derived predicates Safe = Pred(BLOCK, POSE) #Unsafe = Pred(BLOCK, BLOCK, POSE) Unsafe = Pred(BLOCK, POSE) #Unsafe = Pred(POSE) # Static predicates Kin = Pred(POSE, CONF) CFree = Pred(POSE, POSE) Collision = Pred(POSE, POSE) # Free parameters B1, B2 = Param(BLOCK), Param(BLOCK) P1, P2 = Param(POSE), Param(POSE) Q1, Q2 = Param(CONF), Param(CONF) rename_easy(locals()) # Trick to make debugging easier #################### # TODO: drp_pddl_adl/domains/tmp.py has conditional effects When(Colliding(pose, trajectory), Not(Safe(obj, trajectory)))) # TODO: maybe this would be okay if the effects really are sparse (i.e. not many collide) # http://www.fast-downward.org/TranslatorOutputFormat # FastDownward will always make an axiom for the quantified expressions # I don't really understand why FastDownward does this... It doesn't seem to help # It creates n "large" axioms that have n-1 conditions (removing the Equal) # universal conditions: Universal conditions in preconditions, effect conditions and the goal are internally compiled into axioms by the planner. # Therefore, heuristics that do not support axioms (see previous point) do not support universal conditions either. # http://www.fast-downward.org/PddlSupport # TODO: the compilation process actually seems to still make positive axioms for things. # The default value is unsafe and it creates positive axioms... # A heuristic cost of 4 is because it does actually move something out the way # drp_pddl/domains/tmp_separate.py:class CollisionAxiom(Operator, Refinable, Axiom): # TODO: maybe I didn't actually try negative axioms like I thought? # See also 8/24/16 and 8/26/16 notes # Maybe the translator changed sometime making it actually invert these kinds of axioms # TODO: maybe this would be better if I did a non-boolean version that declared success if at any pose other than this one # It looks like temporal fast downward inverts axioms as well actions = [ Action( name='pick', parameters=[B1, P1, Q1], condition=And(AtPose(B1, P1), HandEmpty(), IsPose(B1, P1), Kin(P1, Q1)), # AtConf(Q1), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()), Not(Moved()))), Action( name='place', parameters=[B1, P1, Q1], condition=And( Holding(B1), IsPose(B1, P1), Kin(P1, Q1), # AtConf(Q1), #*[Safe(b, P1) for b in blocks]), *[Not(Unsafe(b, P1)) for b in blocks]), #*[Not(Unsafe(b, B1, P1)) for b in blocks]), #*[Or(Equal(b, B1), Not(Unsafe(b, B1, P1))) for b in blocks]), #ForAll([B2], Or(Equal(B1, B2), Not(Unsafe(B2, P1))))), #ForAll([B2], Or(Equal(B1, B2), Safe(B2, P1)))), #ForAll([B2], Not(Unsafe(B2, B1, P1)))), effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)), Not(Moved()))), # Action(name='place', parameters=[B1, P1, Q1], # condition=And(Holding(B1), AtConf(Q1), IsPose(B1, P1), Kin(P1, Q1), # #ForAll([B2], Or(Equal(B1, B2), # # Exists([P2], And(AtPose(B2, P2), CFree(P1, P2)))))), # ForAll([B2], Or(Equal(B1, B2), # I think this compiles to the forward axioms that achieve things... # Exists([P2], And(AtPose(B2, P2), IsPose(B2, P2), Not(Collision(P1, P2))))))), # #ForAll([B2], Or(Equal(B1, B2), # # Not(Exists([P2], And(AtPose(B2, P2), Not(CFree(P1, P2)))))))), # #ForAll([B2], Or(Equal(B1, B2), # Generates a ton of axioms... # # Not(Exists([P2], And(AtPose(B2, P2), IsPose(B2, P2), Collision(P1, P2))))))), # effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)), Not(Moved()))), #Action(name='place', parameters=[B1, P1, Q1], # condition=And(Holding(B1), AtConf(Q1), IsPose(B1, P1), Kin(P1, Q1), Not(Unsafe(P1))), # effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)), Not(Moved()))), #Action(name='move', parameters=[Q1, Q2], # condition=And(AtConf(Q1), Not(Moved())), # effect=And(AtConf(Q2), Moved(), Not(AtConf(Q1)))), # TODO: a lot of the slowdown is because of the large number of move axioms # Inferred Safe #Translator operators: 1843 #Translator axioms: 3281 #Search Time: 10.98 # Explicit Safe #Translator operators: 1843 #Translator axioms: 3281 #Search Time: 9.926 ] # TODO: translate_strips_axiom in translate.py # TODO: maybe this is bad because of shared poses... # 15*15*15*15 = 50625 # Takeaways: using the implicit collision is good because it results in fewer facts # The negated axiom does better than the normal axiom by a little bit for some reason... axioms = [ # For some reason, the unsafe version of this is much better than the safe version in terms of making axioms? # Even with one collision recorded, it makes a ton of axioms #Axiom(effect=Safe(B2, P1), # condition=Or(Holding(B2), Exists([P2], And(AtPose(B2, P2), IsPose(B2, P2), Not(Collision(P1, P2)))))), #Axiom(effect=Unsafe(B2, B1, P1), # condition=And(Not(Equal(B1, B2)), # # Exists([P2], And(AtPose(B2, P2), Not(CFree(P1, P2)))))), # Exists([P2], And(AtPose(B2, P2), Collision(P1, P2))))), #Axiom(effect=Unsafe(B2, B1, P1), # condition=Exists([P2], And(AtPose(B2, P2), Not(CFree(P1, P2))))), # TODO: I think the inverting is implicitly doing the same thing I do where I don't bother making an axiom if always true Axiom(effect=Unsafe(B2, P1), condition=Exists([P2], And(AtPose(B2, P2), IsPose(B2, P2), Collision(P1, P2)))), # Don't even need IsPose? # This is the best config. I think it is able to work well because it can prune the number of instances when inverting # It starts to take up a little time when there are many possible placements for things though # TODO: the difference is that it first instantiates axioms and then inverts! #Axiom(effect=Unsafe(B2, P1), # condition=Exists([P2], And(AtPose(B2, P2), IsPose(B2, P2), Not(CFree(P1, P2))))) # This doesn't result in too many axioms but takes a while to instantiate... #Axiom(effect=Unsafe(P1), # Need to include the not equal thing # condition=Exists([B2, P2], And(AtPose(B2, P2), IsPose(B2, P2), Collision(P1, P2)))), # TODO: Can turn off options.filter_unreachable_facts ] #################### # Conditional stream declarations cond_streams = [ #GeneratorStream(inputs=[], outputs=[P1], conditions=[], effects=[], # generator=lambda: ((p,) for p in xrange(n, num_poses))), GeneratorStream( inputs=[B1], outputs=[P1], conditions=[], effects=[IsPose(B1, P1)], #generator=lambda b: ((p,) for p in xrange(n, num_poses))), generator=lambda b: iter([(n + blocks.index(b), )]) ), # Unique placements GeneratorStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[Kin(P1, Q1)], generator=lambda p: [(p, )]), # Inverse kinematics #TestStream(inputs=[P1, P2], conditions=[], effects=[CFree(P1, P2)], # test=lambda p1, p2: p1 != p2, eager=True), # #test = lambda p1, p2: True, eager = True), TestStream(inputs=[P1, P2], conditions=[], effects=[Collision(P1, P2)], test=lambda p1, p2: p1 == p2, eager=False, sign=False), ] #################### constants = [ CONF(initial_config) # Any additional objects ] initial_atoms = [ AtConf(initial_config), HandEmpty(), ] + [AtPose(block, pose) for block, pose in initial_poses.items()] + [ IsPose(block, pose) for block, pose in (initial_poses.items() + goal_poses.items()) ] goal_literals = [ AtPose(block, pose) for block, pose in goal_poses.iteritems() ] problem = STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem
def compile_problem(tamp_problem): """ Constructs a STRIPStream problem for the countable TMP problem. :param tamp_problem: a :class:`.TMPProblem` :return: a :class:`.STRIPStreamProblem` """ # NOTE - the simple focused algorithm gives "Could not find instantiation for PNE!" when this is moved outside B1, B2 = Param(BLOCK), Param(BLOCK) P1, P2 = Param(POSE), Param(POSE) Q1, Q2 = Param(CONF), Param(CONF) actions = [ Action(name='pick', parameters=[B1, P1, Q1], condition=And(AtPose(B1, P1), HandEmpty(), AtConf(Q1), LegalKin(P1, Q1)), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()))), Action( name='place', parameters=[B1, P1, Q1], condition=And( Holding(B1), AtConf(Q1), LegalKin(P1, Q1), #ForAll([B2], Or(Equal(B1, B2), Safe(B2, B1, P1)))), ForAll([B2], Or(Equal(B1, B2), Safe(B2, P1)))), #*[Or(Equal(B1, BLOCK(b2)), Safe(b2, P1)) for b2 in tamp_problem.initial_poses]), effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)))), Action(name='move', parameters=[Q1, Q2], condition=AtConf(Q1), effect=And(AtConf(Q2), Not(AtConf(Q1)))), ] axioms = [ #Axiom(effect=Safe(B2, B1, P1), condition=Exists([P2], And(AtPose(B2, P2), CollisionFree(B1, P1, B2, P2)))), Axiom(effect=Safe(B2, P1), condition=Exists([P2], And(AtPose(B2, P2), CollisionFree(P1, P2)))), ] # NOTE - this needs to be inside the method so you make new streams each time cond_streams = [ #EasyGenStream(inputs=[P2], outputs=[P1], conditions=[], effects=[], # generator=lambda a: irange(0, NUM_POSES)), EasyGenStream(inputs=[], outputs=[P1], conditions=[], effects=[], generator=lambda: irange(0, NUM_POSES)), EasyGenStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[LegalKin(P1, Q1)], generator=lambda p: iter([p])), #EasyTestStream(inputs=[B1, P1, B2, P2], conditions=[], effects=[CollisionFree(B1, P1, B2, P2)], # test=lambda b1, p1, b2, p2: p1 != p2, eager=EAGER_TESTS), EasyTestStream(inputs=[P1, P2], conditions=[], effects=[CollisionFree(P1, P2)], test=lambda p1, p2: p1 != p2, eager=EAGER_TESTS), ] constants = [] initial_atoms = [ AtConf(tamp_problem.initial_config), ] + [ AtPose(block, pose) for block, pose in tamp_problem.initial_poses.iteritems() ] if tamp_problem.initial_holding is False: initial_atoms.append(HandEmpty()) else: initial_atoms.append(Holding(tamp_problem.initial_holding, BLOCK)) goal_literals = [] if tamp_problem.goal_holding is False: goal_literals.append(HandEmpty()) elif tamp_problem.goal_holding is not None: goal_literals.append(Holding(tamp_problem.goal_holding)) for block, goal in tamp_problem.goal_poses.iteritems(): goal_literals.append(AtPose(block, goal)) return STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants)
def get_axioms(operators, static_map, objects): axioms = [] for _, conditions, effects in get_dnf_operators(operators, objects): [effect] = effects axioms.append(Axiom(effect, And(*conditions))) return get_operators(axioms, static_map, objects, PyAxiom)
def compile_problem(oracle): problem = oracle.problem for obj in problem.goal_poses: if problem.goal_poses[obj] == 'initial': problem.goal_poses[obj] = oracle.initial_poses[obj] elif problem.goal_poses[ obj] in oracle.initial_poses: # Goal names other object (TODO - compile with initial) problem.goal_poses[obj] = oracle.initial_poses[ problem.goal_poses[obj]] #################### O, P, G, Q, T = Param(OBJ), Param(POSE), Param(GRASP), Param(CONF), Param( TRAJ) Q1, Q2, OB, R = Param(CONF), Param(CONF), Param(OBJ), Param(REG) #BT = Param(BASE_TRAJ) rename_easy(locals()) actions = [ Action( name='pick', parameters=[O, P, G, Q, T], condition=And( PoseEq(O, P), HandEmpty(), Manip(O, P, G, Q, T), ConfEq(Q), # NOTE - can remove ConfEq(Q) ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), effect=And(PoseEq(O, None), GraspEq(O, G), Not(HandEmpty()), Not(PoseEq(O, P)))), Action( name='place', parameters=[O, P, G, Q, T], condition=And( PoseEq(O, None), GraspEq(O, G), Manip(O, P, G, Q, T), ConfEq(Q), # NOTE - can remove ConfEq(Q) ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), effect=And(PoseEq(O, P), HandEmpty(), Not(PoseEq(O, None)), Not(GraspEq(O, G)))), Action('clean', parameters=[O, R], condition=And(InRegion(O, R), IsSink(R)), effect=Cleaned(O)), Action('cook', parameters=[O, R], condition=And(Cleaned(O), InRegion(O, R), IsStove(R)), effect=And(Cooked(O), Not(Cleaned(O)))), Action(name='move', parameters=[Q1, Q2], condition=ConfEq(Q1), effect=And(ConfEq(Q2), Not(ConfEq(Q1)))), ] axioms = [ #Axiom(effect=Holding(O), condition=Exists([G], And(GraspEq(O, G), LegalGrasp(O, G)))), STRIPSAxiom(conditions=[GraspEq(O, G), LegalGrasp(O, G)], effects=[Holding(O)]), Axiom(effect=InRegion(O, R), condition=Exists([P], And(PoseEq(O, P), Contained(R, O, P)))), #STRIPSAxiom(conditions=[PoseEq(O, P), ContainedCon(R, O, P)], effects=[InRegion(O, R)]), Axiom(effect=Safe(O, T), condition=Exists([P], And(PoseEq(O, P), CFree(O, P, T)))), #STRIPSAxiom(conditions=[PoseEq(O, P), CFreeCon(O, P, T)], effects=[Safe(O, T)]), ] # TODO - include parameters in STRIPS axiom? #################### def sample_poses(o, num_samples=1): while True: if AVOID_INITIAL: oracle.set_all_object_poses(oracle.initial_poses) else: oracle.set_all_object_poses({o: oracle.initial_poses[o]}) yield list( islice( random_region_placements(oracle, o, oracle.get_counters(), region_weights=True), num_samples)) def sample_grasps(o): yield get_grasps(oracle, o) def sample_region(o, r, num_samples=1): while True: oracle.set_all_object_poses({o: oracle.initial_poses[o]}) yield list( islice( random_region_placements(oracle, o, [r], region_weights=True), num_samples)) def sample_motion(o, p, g, max_calls=1, max_failures=50): oracle.set_all_object_poses( {o: p}) # TODO - saver for the initial state as well? if oracle.approach_collision(o, p, g): return for i in range(max_calls): pap = PickAndPlace(oracle.get_geom_hash(o), p, g) if not pap.sample(oracle, o, max_failures=max_failures, sample_vector=DO_ARM_MOTION, sample_arm=DO_ARM_MOTION, check_base=CHECK_BASE): break pap.obj = o yield [(pap.approach_config, pap)] def collision_free(o, p, t): if p is None or o == t.obj: return True holding = ObjGrasp(t.obj, t.grasp) #holding = Holding(self.oracle.get_body_name(pap.geom_hash), pap.grasp) if not DO_ARM_MOTION: return not oracle.holding_collision(t.grasp_config, o, p, holding) return not oracle.traj_holding_collision(t.approach_config, t.trajs, o, p, holding) cond_streams = [ EasyListGenStream(inputs=[O], outputs=[P], conditions=[], effects=[LegalPose(O, P)], generator=sample_poses), EasyListGenStream(inputs=[O], outputs=[G], conditions=[], effects=[LegalGrasp(O, G)], generator=sample_grasps), EasyListGenStream(inputs=[O, R], outputs=[P], conditions=[], effects=[LegalPose(O, P), Contained(R, O, P)], generator=sample_region), EasyListGenStream(inputs=[O, P, G], outputs=[Q, T], conditions=[LegalPose(O, P), LegalGrasp(O, G)], effects=[Manip(O, P, G, Q, T)], generator=sample_motion), #MultiEasyGenStream(inputs=[Q1, Q2], outputs=[BT], conditions=[], # effects=[Motion(Q1, BT, Q2)], generator=lambda q1, q2: [[None]]), EasyTestStream(inputs=[O, P, T], conditions=[LegalPose(O, P)], effects=[CFree(O, P, T)], test=collision_free, eager=EAGER_TESTS), ] #################### constants = [POSE(None)] initial_atoms = [ConfEq(oracle.initial_config)] # TODO - toggle holding = set() if problem.start_holding is not False: obj, grasp = problem.start_holding initial_atoms += [ GraspEq(obj, grasp), PoseEq(obj, None), LegalGrasp(obj, grasp) ] holding.add(obj) if not holding: initial_atoms.append(HandEmpty()) for obj, pose in oracle.initial_poses.iteritems(): if obj not in holding: initial_atoms += [PoseEq(obj, pose), LegalPose(obj, pose)] initial_atoms += [IsSink(region) for region in oracle.sinks] initial_atoms += [IsStove(region) for region in oracle.stoves] goal_literals = [] if problem.goal_holding is not None: if problem.goal_holding is False: goal_literals.append(HandEmpty()) elif isinstance(problem.goal_holding, ObjGrasp): goal_literals.append( GraspEq(problem.goal_holding.object_name, problem.goal_holding.grasp)) elif problem.goal_holding in oracle.get_objects(): goal_literals.append(Holding(problem.goal_holding)) else: raise Exception() for obj, pose in problem.goal_poses.iteritems(): goal_literals.append(PoseEq(obj, pose)) initial_atoms.append(LegalPose(obj, pose)) for obj, region in problem.goal_regions.iteritems(): goal_literals.append(InRegion(obj, region)) for obj in problem.goal_cleaned: goal_literals.append(Cleaned(obj)) for obj in problem.goal_cooked: goal_literals.append(Cooked(obj)) goal_formula = goal_literals #goal_formula = And(*goal_literals) #goal_formula = AbsCondition(goal_literals) # TODO - bug where goals must have And return STRIPStreamProblem(initial_atoms, goal_formula, actions + axioms, cond_streams, constants)
def create_problem(initRobotPos = (0.5, 0.5), initRobotVar = 0.01, maxMoveDist = 5.0, beaconPos = (1, 1), homePos = (0, 0), goalPosEps = 0.1, goalVar = 0.1, odoErrorRate = 0.1, obsVarPerDistFromSensor = 10.0, minObsVar = 0.001, domainSize = 20, verboseFns = True): """ :return: a :class:`.STRIPStreamProblem` """ # Data types POS = Type() # 2D position VAR = Type() # 2D variance DIST = Type() # positive scalar # Fluent predicates RobotPos = Pred(POS) RobotVar = Pred(VAR) # Derived predicates KnowYouAreHome = Pred() # Static predicates DistBetween = Pred(POS, POS, DIST) # Distance between two positions (function) LessThanV = Pred(VAR, VAR) # Less than, on distances LessThanD = Pred(DIST, DIST) # Less than, on distances OdometryVar = Pred(VAR, VAR, DIST) # How does odometry variance increase? SensorVar = Pred(VAR, VAR, DIST) # How does an observation decrease variance? LegalPos = Pred(POS) # Any legal robot pos # Free parameters RPOS1, RPOS2, RVAR1, RVAR2 = Param(POS), Param(POS), Param(VAR), Param(VAR) DIST1, DIST2 = Param(DIST), Param(DIST) def odoVarFun(rv, d): odoVar = (d * odoErrorRate)**2 result = rv + odoVar if verboseFns: print 'ovf:', rv, d, result return [result] def sensorVarFun(rv, d): obsVar = max(d / obsVarPerDistFromSensor, minObsVar) result = 1.0 / ((1.0 / rv) + (1.0 / obsVar)) if verboseFns: print 'svf:', rv, d, result return [result] def randPos(): while True: result = (random.random() * domainSize, random.random() * domainSize) print 'rp:', result yield [result] def legalTest(rp): (x, y) = rp result = (0 <= x <= domainSize) and (0 <= y <= domainSize) if not result: print 'not legal:', rp return result actions = [ Action(name='Move', parameters=[RPOS1, RPOS2, RVAR1, RVAR2, DIST1], condition = And(RobotPos(RPOS1), RobotVar(RVAR1), LegalPos(RPOS2), # Generate an intermediate pos DistBetween(RPOS1, RPOS2, DIST1), LessThanD(DIST1, maxMoveDist), OdometryVar(RVAR1, RVAR2, DIST1)), effect = And(RobotPos(RPOS2), RobotVar(RVAR2), Not(RobotPos(RPOS1)), Not(RobotVar(RVAR1)))), # Action(name='Look', # parameters=[RPOS1, RVAR1, RVAR2, DIST1], # condition = And(RobotPos(RPOS1), # RobotVar(RVAR1), # DistBetween(RPOS1, beaconPos, DIST1), # SensorVar(RVAR1, RVAR2, DIST1)), # effect = And(RobotVar(RVAR2), # Not(RobotVar(RVAR1)))) ] axioms = [ Axiom(effect = KnowYouAreHome(), condition = Exists([RPOS1, RVAR1, DIST1], And(RobotPos(RPOS1), RobotVar(RVAR1), DistBetween(RPOS1, homePos, DIST1), LessThanD(DIST1, goalPosEps), LessThanV(RVAR1, goalVar)))) ] # Conditional stream declarations cond_streams = [ TestStream(inputs = [RPOS1], conditions = [], effects = [LegalPos(RPOS1)], test = legalTest, eager = True), GeneratorStream(inputs = [], outputs = [RPOS1], conditions = [], effects = [LegalPos(RPOS1)], generator = randPos), GeneratorStream(inputs = [RPOS1, RPOS2], outputs = [DIST1], conditions = [], effects = [DistBetween(RPOS1, RPOS2, DIST1)], generator = lambda rp1, rp2: [distance(rp1, rp2)]), GeneratorStream(inputs = [RVAR1, DIST1], outputs = [RVAR2], conditions = [], effects = [OdometryVar(RVAR1, RVAR2, DIST1)], generator = odoVarFun), # GeneratorStream(inputs = [RVAR1, DIST1], # outputs = [RVAR2], # conditions = [], # effects = [SensorVar(RVAR1, RVAR2, DIST1)], # generator = sensorVarFun), TestStream(inputs = [DIST1, DIST2], conditions = [], effects = [LessThanD(DIST1, DIST2)], test = lt, eager = True), TestStream(inputs = [RVAR1, RVAR2], conditions = [], effects = [LessThanV(RVAR1, RVAR2)], test = lt, eager = True) ] #################### constants = [ ] initial_atoms = [ RobotPos(initRobotPos), RobotVar(initRobotVar), LegalPos(homePos), LegalPos((.1, .1)), LegalPos((3.0, .1)), LegalPos((6.0, .1)) ] goal_literals = [ KnowYouAreHome() ] problem = STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem
# ForAll([O2], Or(SafeGraspMove(O2, MT), SafePoseMove(O2, MT)))), # NOTE - bad idea, creates one per each combo effect=And(ManipEq(MQ2), Not(ManipEq(MQ)))), #Action(name='move_arm', parameters=[MQ, MQ2, BQ, MT], # condition=And(HandEmpty(), ManipEq(MQ), ManipMotion(MQ, MQ2, BQ, MT), BaseEq(BQ), ForAll([OB], SafePoseMove(OB, MT))), # effect=And(ManipEq(MQ2), Not(ManipEq(MQ)))), # #Action(name='move_arm_holding', parameters=[MQ, MQ2, BQ, O, G, MT], # condition=And(GraspEq(O, G), ManipEq(MQ), ManipMotion(MQ, MQ2, BQ, MT), BaseEq(BQ), ForAll([OB], SafePoseMove(OB, MT))), # effect=And(ManipEq(MQ2), Not(ManipEq(MQ)))), #Action(name='move_base', parameters=[BQ, BQ2, BT], # condition=And(BaseEq(BQ), SafeManip(BT), BaseMotion(BQ, BQ2, BT)), # effect=And(BaseEq(BQ2), Not(BaseEq(BQ)))), Axiom(effect=SafePose(O2, P), condition=Exists([P2], And(PoseEq(O2, P2), PoseCFree(P, P2)))), #Axiom(effect=Holding(O), condition=Exists([G], GraspEq(O, G))), #Axiom(effect=SafePoseMove(OB, MT), condition=Or(Holding(OB), Exists([P2], And(PoseEq(OB, P2), MTrajPoseCFree(MT, P2))))), #Axiom(effect=SafePoseMove(OB, MT), condition=Or(Exists([G], And(GraspEq(OB, G), MTrajGraspCFree(MT, G))), # Exists([P2], And(PoseEq(OB, P2), MTrajPoseCFree(MT, P2))))), Axiom(effect=SafeMove(O2, MT), condition=Or(SafePoseMove(O2, MT), SafeGraspMove(O2, MT))), Axiom(effect=SafePoseMove(O2, MT), condition=Exists([P2], And(PoseEq(O2, P2), MTrajPoseCFree(MT, P2)))), Axiom(effect=SafeGraspMove(O2, MT), #condition=Exists([G], And(GraspEq(O2, G), MTrajGraspCFree(MT, G)))), condition=Exists([G], And(GraspEq(O2, G), MTrajGraspCFree(MT, G), ForAll([O3], Or(Equal(O2, O3), SafePoseMoveHolding(O3, MT, G)))))), #Axiom(effect=SafeMove(O2, MT), # condition=Or(Exists([P2], And(PoseEq(O2, P2), MTrajPoseCFree(MT, P2))),
def compile_problem(oracle): problem = oracle.problem for obj in problem.goal_poses: if problem.goal_poses[obj] == 'initial': problem.goal_poses[obj] = oracle.initial_poses[obj] elif problem.goal_poses[ obj] in oracle.initial_poses: # Goal names other object (TODO - compile with initial) problem.goal_poses[obj] = oracle.initial_poses[ problem.goal_poses[obj]] # oracle.initial_config = ??? # TODO - set the initial configuration transit_conf = Config(oracle.default_left_arm_config) #################### O, P, G, T = Param(OBJ), Param(POSE), Param(GRASP), Param(TRAJ) OB, R = Param(OBJ), Param(REG) BQ, MQ = Param(BASE_CONF), Param(MANIP_CONF) BQ2, MQ2 = Param(BASE_CONF), Param(MANIP_CONF) BT, MT = Param(BASE_TRAJ), Param(MANIP_TRAJ) rename_easy(locals()) # Separate arm and base configs and trajectories? # Make a fixed configuration for arm stuff # If I separate arm and base poses, I can avoid worrying about collision when the base and things # Would I ever want to actually separate these and use the same grasp at a different config? # - Maybe for two arms? # - I don't want to reuse trajectories at different base configs. That wouldn't make sense # - Although if I manipulate two configs at once, maybe it would! # - Make constant arm transit configs? # TODO - maybe make an axiom to handle BT and MT when doing these things? # TODO - I could equip a manip conf with a base conf at all times if I really don't want them separate # NOTE - put then would need to update them whenever moving the base #actions = [ # Action(name='pick', parameters=[O, P, G, BQ, MQ], # condition=And(PoseEq(O, P), HandEmpty(), Kin(O, P, G, BQ, MQ), BaseEq(BQ), ManipEq(MQ)), # #ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), # effect=And(GraspEq(O, G), Not(HandEmpty()), Not(PoseEq(O, P)))), # # Action(name='place', parameters=[O, P, G, BQ, MQ], # condition=And(GraspEq(O, G), Kin(O, P, G, BQ, MQ), BaseEq(BQ), ManipEq(MQ)), # #ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), # effect=And(PoseEq(O, P), HandEmpty(), Not(GraspEq(O, G)))), # # Action(name='move_arm', parameters=[MQ, MQ2, BQ, MT], # condition=And(ManipEq(MQ), ManipMotion(MQ, MQ2, BQ, MT)), # effect=And(ManipEq(MQ2), Not(ManipEq(MQ)))), # # Action(name='move_base', parameters=[BQ, BQ2, MQ, BT], # TODO - put the arm motion stuff in an axiom # condition=And(BaseEq(BQ), TransitManip(MQ), BaseMotion(BQ, BQ2, BT)), # effect=And(BaseEq(BQ2), Not(BaseEq(BQ)))), # ] # TODO - should I include the grasp in move backwards trajectory? actions = [ abs_action( name='pick', parameters=[O, P, G, BQ, MQ], conditions=[ And(PoseEq(O, P), HandEmpty(), Kin(O, P, G, BQ, MQ)), #ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), And(BaseEq(BQ), ManipEq(MQ)) ], effect=And(GraspEq(O, G), Not(HandEmpty()), Not(PoseEq(O, P)))), abs_action( name='place', parameters=[O, P, G, BQ, MQ], conditions=[ And(GraspEq(O, G), Kin(O, P, G, BQ, MQ)), #ForAll([OB], Or(Equal(O, OB), Safe(OB, T)))), And(BaseEq(BQ), ManipEq(MQ)) ], effect=And(PoseEq(O, P), HandEmpty(), Not(GraspEq(O, G)))), # NOTE - the hierarchical versions of this abs_action( name='move_arm', parameters=[MQ, MQ2, BQ, MT], # TODO - Or(TransitManip(MQ), TransitManip(MQ2)) conditions=[ And(ManipEq(MQ), ManipMotion(MQ, MQ2, BQ, MT), BaseEq(BQ)), #And(ManipEq(MQ), ManipMotion(MQ, MQ2, BQ, MT), BaseEq(BQ), Or(TransitManip(MQ), TransitManip(MQ2))) # This does something odd #And(ManipEq(MQ), ManipMotion(MQ, MQ2, BQ, MT), BaseEq(BQ), # Or(TransitManip(MQ), LegalConf(BQ, MQ)), # Or(TransitManip(MQ2), LegalConf(BQ, MQ2))) # This does something odd ], # TODO - put an Or(Pair(MQ, BQ), Pair(MQ2, BQ)) or something effect=And(ManipEq(MQ2), Not(ManipEq(MQ)))), abs_action(name='move_base', parameters=[BQ, BQ2, BT], conditions=[ And(BaseEq(BQ), SafeManip(BT), BaseMotion(BQ, BQ2, BT)) ], effect=And(BaseEq(BQ2), Not(BaseEq(BQ)))), #abs_action(name='move_base', parameters=[BQ, BQ2, MQ, BT], # conditions=[ # And(BaseEq(BQ), TransitManip(MQ), BaseMotion(BQ, BQ2, BT))], # effect=And(BaseEq(BQ2), Not(BaseEq(BQ)))), ] # NOTE - the parameters really aren't necessary # TODO - could remove any dependence on tests because there are so cheap with the evaluation (already can't use them with axioms) # TODO - could also just make the cost only depend on the introduced objects within the effects axioms = [ Axiom(effect=Holding(O), condition=Exists([G], And(GraspEq(O, G), LegalGrasp(O, G)))), Axiom(effect=InRegion(O, R), condition=Exists([P], And(PoseEq(O, P), Contained(R, O, P)))), #Axiom(effect=Safe(O, T), condition=Exists([P], And(PoseEq(O, P), CFree(O, P, T)))), #Axiom(effect=SafeArm(O, MQ, T), condition=Exists([P, MQ], And(PoseEq(O, P), ManipEq(MQ), CFree(O, P, T)))), Axiom(effect=SafeManip(BT), condition=Exists( [MQ], And(ManipEq(MQ), TransitManip(MQ)))), # TODO - add condition here ] # TODO - include parameters in STRIPS axiom? #################### def get_base_conf(conf): return Config(base_values_from_full_config(conf.value)) def get_arm_conf(conf): return Config( arm_from_full_config(oracle.robot.GetActiveManipulator(), conf.value)) def sample_poses(o, num_samples=1): while True: if AVOID_INITIAL: oracle.set_all_object_poses(oracle.initial_poses) else: oracle.set_all_object_poses({o: oracle.initial_poses[o]}) yield list( islice( random_region_placements(oracle, o, oracle.get_counters(), region_weights=True), num_samples)) def sample_grasps(o): yield get_grasps(oracle, o) def sample_region(o, r, num_samples=1): while True: oracle.set_all_object_poses({o: oracle.initial_poses[o]}) yield list( islice( random_region_placements(oracle, o, [r], region_weights=True), num_samples)) def sample_motion(o, p, g, max_calls=1, max_failures=50): oracle.set_all_object_poses( {o: p}) # TODO - saver for the initial state as well? if oracle.approach_collision(o, p, g): return for i in range(max_calls): pap = PickAndPlace(oracle.get_geom_hash(o), p, g) if not pap.sample(oracle, o, max_failures=max_failures, sample_vector=False, sample_arm=False, check_base=False): break #pap.obj = o yield [(get_base_conf(pap.grasp_config), get_arm_conf(pap.grasp_config))] def collision_free(o, p, t): if p is None or o == t.obj: return True holding = ObjGrasp(t.obj, t.grasp) #holding = Holding(self.oracle.get_body_name(pap.geom_hash), pap.grasp) if not DO_ARM_MOTION: return not oracle.holding_collision(t.grasp_config, o, p, holding) return not oracle.traj_holding_collision(t.approach_config, t.trajs, o, p, holding) cond_streams = [ EasyListGenStream(inputs=[O], outputs=[P], conditions=[], effects=[LegalPose(O, P)], generator=sample_poses), EasyListGenStream(inputs=[O], outputs=[G], conditions=[], effects=[LegalGrasp(O, G)], generator=sample_grasps), EasyListGenStream(inputs=[O, R], outputs=[P], conditions=[], effects=[LegalPose(O, P), Contained(R, O, P)], generator=sample_region), #MultiEasyGenStream(inputs=[O, P, G], outputs=[BQ, MQ], conditions=[LegalPose(O, P), LegalGrasp(O, G)], # effects=[Kin(O, P, G, BQ, MQ)], generator=sample_motion), EasyListGenStream(inputs=[O, P, G], outputs=[BQ, MQ], conditions=[LegalPose(O, P), LegalGrasp(O, G)], effects=[Kin(O, P, G, BQ, MQ), LegalConf(BQ, MQ)], generator=sample_motion), # TODO - this doesn't work for constants # TODO - make a condition that MQ, MQ2 both work for BQ. Otherwise, it will still create a ton of streams #EasyGenStream(inputs=[MQ, MQ2, BQ], outputs=[MT], conditions=[], # effects=[ManipMotion(MQ, MQ2, BQ, MT)], generator=lambda *args: [None], order=1), EasyGenStream(inputs=[MQ, MQ2, BQ], outputs=[MT], conditions=[TransitManip(MQ), LegalConf(BQ, MQ2)], effects=[ManipMotion(MQ, MQ2, BQ, MT)], generator=lambda *args: [None], order=1), EasyGenStream(inputs=[MQ, MQ2, BQ], outputs=[MT], conditions=[LegalConf(BQ, MQ), TransitManip(MQ2)], effects=[ManipMotion(MQ, MQ2, BQ, MT)], generator=lambda *args: [None], order=1), #EasyGenStream(inputs=[MQ, MQ2, BQ], outputs=[MT], conditions=[LegalConf(BQ, MQ), LegalConf(BQ, MQ2)], # effects=[ManipMotion(MQ, MQ2, BQ, MT)], generator=lambda *args: [None], order=1), EasyGenStream(inputs=[BQ, BQ2], outputs=[BT], conditions=[], effects=[BaseMotion(BQ, BQ2, BT)], generator=lambda *args: [None], order=1), #effects=[BaseMotion(BQ, BQ2, BT)], generator=lambda *args: [None], order=2), # NOTE - causes a bug! #EasyTestStream(inputs=[O, P, T], conditions=[LegalPose(O, P)], effects=[CFree(O, P, T)], # test=collision_free, eager=EAGER_TESTS), ] #################### #print transit_conf.value #print oracle.initial_config.value initial_base = get_base_conf(oracle.initial_config) initial_manip = get_arm_conf(oracle.initial_config) print initial_base.value print initial_manip.value constants = [] initial_atoms = [ BaseEq(initial_base), ManipEq(initial_manip), HandEmpty(), TransitManip(transit_conf), LegalConf(initial_base, initial_manip), ] for obj, pose in oracle.initial_poses.iteritems(): initial_atoms += [PoseEq(obj, pose), LegalPose(obj, pose)] # TODO - serialize goals by object name goal_literals = [] if problem.goal_holding is not None: if problem.goal_holding is False: goal_literals.append(HandEmpty()) elif isinstance(problem.goal_holding, ObjGrasp): goal_literals.append( GraspEq(problem.goal_holding.object_name, problem.goal_holding.grasp)) elif problem.goal_holding in oracle.get_objects(): goal_literals.append(Holding(problem.goal_holding)) else: raise Exception() for obj, pose in problem.goal_poses.iteritems(): goal_literals.append(PoseEq(obj, pose)) initial_atoms.append(LegalPose(obj, pose)) for obj, region in problem.goal_regions.iteritems(): goal_literals.append(InRegion(obj, region)) #goal_formula = And(*goal_literals) #goal_formula = AbsCondition(map(And, goal_literals)) # TODO - bug where goals must have And goal_formula = AbsCondition( goal_literals) # TODO - bug where goals must have And return STRIPStreamProblem(initial_atoms, goal_formula, actions + axioms, cond_streams, constants)
def solve_incrementally(): O = Param(OBJECT) O1, O2 = Param(OBJECT), Param(OBJECT) L = Param(LOCATION) L_s, L_g = Param(LOCATION), Param(LOCATION) # generic location Stove_l_s, Stove_l_g = Param(STOVE_L_S), Param( STOVE_L_G) # locations for stove and sink Sink_l_s, Sink_l_g = Param(SINK_L_S), Param(SINK_L_G) actions = [ Action(name='wash', parameters=[O], condition=And(InSink(O)), effect=And(Clean(O))), Action(name='cook', parameters=[O], condition=And(InStove(O), Clean(O)), effect=And(Cooked(O))), Action(name='pickplace', parameters=[O, L_s, L_g], condition=And(EmptySweptVolume(O, L_s, L_g), AtPose(O, L_s)), effect=And(AtPose(O, L_g), Not(AtPose(O, L_s)))) # You should delete! ] axioms = [ # For all objects in the world, either object is O1 or if not, then it is not in the region Axiom(effect=EmptySweptVolume(O,L_s,L_g),condition=ForAll([O2],\ Or(Equal(O,O2),\ Exists([L],(And(AtPose(O2,L),OutsideRegion(O,O2,L,L_s,L_g))))))), # Object is in the stove if it is at pose L for which Ls and Lg define stove Axiom(effect=InStove(O),condition=Exists([L,L_s,L_g],And(AtPose(O,L), Contained(O,L,L_s,L_g), IsStove(L_s,L_g)))), Axiom(effect=InSink(O),condition=Exists([L,L_s,L_g],And(AtPose(O,L), Contained(O,L,L_s,L_g), IsSink(L_s,L_g)))), ] cond_streams = [ EasyGenStream(inputs=[O,L_s,L_g], outputs=[L], conditions=[IsSmaller(L_s,L_g)], effects=[Contained(O,L,L_s,L_g)],\ generator=lambda b, ls, lg: (sample_region_pose(b, ls, lg ) for _ in irange(0, INF))), EasyTestStream(inputs=[L_s,L_g],conditions=[],effects=[IsSmaller(L_s,L_g)],test=is_smaller,eager=EAGER_TESTS), # Generate static predicates that object is contained in sink for which Ls and Lg define the sink. If L was not continuous value, # then we would define this in the intial condition and would not be changed by any of the actions (hence static predicate) EasyTestStream(inputs=[L_s,L_g,O,L],conditions=[IsSink(L_s,L_g)],effects=[Contained(O,L,L_s,L_g)],test=in_region,eager=EAGER_TESTS), EasyTestStream(inputs=[L_s,L_g,O,L],conditions=[IsStove(L_s,L_g)],effects=[Contained(O,L,L_s,L_g)],test=in_region,eager=EAGER_TESTS), # OutsideRegion tests if O2 is is outside of the region (Ls,Lg) EasyTestStream(inputs=[O,O2,L,L_s,L_g],conditions=[],effects=[OutsideRegion(O,O2,L,L_s,L_g)],test=not_in_region,eager=EAGER_TESTS), ] #################### tamp_problem = sample_one_d_kitchen_problem() # instantiate the environment region? constants = [ STOVE_L_S(tamp_problem.stove_region_s), STOVE_L_G(tamp_problem.stove_region_g), SINK_L_S(tamp_problem.sink_region_s), SINK_L_G(tamp_problem.sink_region_g), ] # define initial state using initial poses of objects initial_atoms = [ AtPose(block, pose) for block, pose in tamp_problem.initial_poses.iteritems() ] + [IsSink(tamp_problem.sink_region_s, tamp_problem.sink_region_g)] + [ IsStove(tamp_problem.stove_region_s, tamp_problem.stove_region_g) ] # initial_atoms = static predicates, but on steroid goal_literals = [] subgoal_list = [ InSink(tamp_problem.target_obj), \ InStove(tamp_problem.target_obj), Cooked(tamp_problem.target_obj) ] for i in range(len(subgoal_list)): goal_literals = [subgoal_list[0]] stream_problem = STRIPStreamProblem(initial_atoms, goal_literals, \ actions+axioms, cond_streams, constants) search = get_fast_downward('eager') plan, universe = incremental_planner(stream_problem, search=search,\ frequency=1, verbose=True, max_time=200) plan = convert_plan(plan) # move the object to the new locations; todo: add new predicates if len(plan) > 0: # if no action needed, keep last initial atoms initial_atoms = [] for action in plan: action_name = action[0].name action_args = action[1] if action_name == 'pickplace': O = action_args[0].name pick_l = action_args[1] place_l = action_args[2] block = [b for b in tamp_problem.blocks if b.name == O][0] initial_atoms += [AtPose(block, place_l)] if len(initial_atoms) == 1: block = [b for b in tamp_problem.blocks if b.name != O][0] initial_atoms += [AtPose(block, tamp_problem.initial_poses[block])] initial_atoms += [ IsSink(tamp_problem.sink_region_s, tamp_problem.sink_region_g) ] initial_atoms += [ IsStove(tamp_problem.stove_region_s, tamp_problem.stove_region_g) ]
def create_problem(dt, GoalTest, ClearTest, CalcDiffSystem, InitialState): """ Creates a generic non-holonomic motion planning problem :return: a :class:`.STRIPStreamProblem` """ # Data types X, DX, U = Type(), Type(), Type() # Fluent predicates AtX = Pred(X) # Fluent predicates GoalReached = Pred() # Static predicates ComputeDX = Pred(X, U, DX) Dynamics = Pred(X, DX, X) AtGoal = Pred(X) Clear = Pred(X, X) # Free parameters X1, X2 = Param(X), Param(X) DX1 = Param(DX) U1 = Param(U) rename_easy(locals()) # Trick to make debugging easier #################### actions = [ Action(name='simulate', parameters=[X1, U1, X2, DX1], condition=And(AtX(X1), ComputeDX(X1, U1, DX1), Dynamics(X1, DX1, X2), Clear(X1, X2)), effect=And(Not(AtX(X1)), AtX(X2))), ] axioms = [ Axiom(effect=GoalReached(), condition=Exists([X1], AtGoal(X1))), ] #################### # Conditional stream declarations def ComputeDXCalculator(X1F, DX1F): X2F = X1F[:] for i in range(len(X2F)): X2F[i] = X1F[i] + dt * DX1F[i] return X2F cond_streams = [ FunctionStream(inputs=[X1, DX1], outputs=[X2], conditions=[], effects=[Dynamics(X1, DX1, X2)], function=ComputeDXCalculator), FunctionStream(inputs=[X1, U1], outputs=[DX1], conditions=[], effects=[ComputeDX(X1, U1, DX1)], function=CalcDiffSystem), TestStream(inputs=[X1, X2], conditions=[], effects=[Clear(X1, X2)], test=ClearTest, eager=True), TestStream(inputs=[X1], conditions=[], effects=[AtGoal(X1)], test=GoalTest, eager=True), ] #################### constants = [ # TODO - need to declare control inputs (or make a stream for them) ] initial_atoms = [ AtX(InitialState), ] goal_literals = [GoalReached()] problem = STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants) return problem
def compile_problem(estimator, task): # Data types CONF = Type() SURFACE = Type() # Difference between fixed and movable objects ITEM = Type() POSE = Type() CLASS = Type() # Fluent predicates AtConf = Pred(CONF) HandEmpty = Pred() Holding = Pred(ITEM) AtPose = Pred(ITEM, POSE) Supported = Pred(POSE, SURFACE) # Fluent Localized = Pred(OBJECT) Measured = Pred(OBJECT) # Static predicates IsKin = Pred(POSE, CONF) IsClass = Pred(OBJECT, CLASS) IsVisible = Pred(SURFACE, CONF) IsSupported = Pred(POSE, SURFACE) # Static # Functions ScanRoom = Func(SURFACE) #ScanTable = Func(SURFACE, TYPE) ScanTable = Func( SURFACE, ITEM) # TODO: could include more specific vantage point costs Distance = Func(CONF, CONF) # Derived On = Pred(ITEM, SURFACE) ComputableP = Pred(POSE) ComputableQ = Pred(CONF) # Free parameters Q1, Q2 = Param(CONF), Param(CONF) S1 = Param(SURFACE) B1, B2 = Param(ITEM), Param(ITEM) P1, P2 = Param(POSE), Param(POSE) rename_easy(locals()) # Trick to make debugging easier # TODO: could just do easier version of this that doesn't require localized to start actions = [ Action( name='pick', parameters=[B1, P1, Q1], # TODO: Visibility constraint condition=And(Localized(B1), AtPose(B1, P1), HandEmpty(), AtConf(Q1), IsKin(P1, Q1)), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()))), Action(name='place', parameters=[B1, P1, Q1], condition=And(Holding(B1), AtConf(Q1), IsKin(P1, Q1)), effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)))), Action(name='move', parameters=[Q1, Q2], condition=And(AtConf(Q1), ComputableQ(Q2)), effect=And(AtConf(Q2), Not(AtConf(Q1)), Cost(Distance(Q1, Q2)))), Action(name='scan_room', parameters=[S1], condition=Not(Localized(S1)), effect=And(Localized(S1), Cost(ScanRoom(S1)))), # TODO: need to set later poses to be usable or not to constrain order Action(name='scan_table', parameters=[S1, B1, P1, Q1], condition=And(Localized(S1), AtConf(Q1), IsVisible(S1, Q1), Not(Localized(B1))), effect=And(Localized(B1), Measured(P1), Supported(P1, S1), Cost(ScanTable(S1, B1)))), ] axioms = [ # TODO: axiom for on? Might need a stream that generates initial fluents for On # TODO: axiom that says that all fake values depending on a certain one now are usable # TODO: could use stream predicates as fluents (as long as it doesn't break anything...) Axiom(effect=On(B1, S1), condition=Exists([P1], And(AtPose(B1, P1), Or(IsSupported(P1, S1), Supported(P1, S1))))), # TODO: compile automatically Axiom(effect=ComputableQ(Q1), condition=Or(Measured(Q1), Exists([P1], And(IsKin(P1, Q1), ComputableP(P1))), Exists([S1], And(IsVisible(S1, Q1), Localized(S1))))), Axiom(effect=ComputableP(P1), condition=Or( Measured(P1), Exists([S1], And(IsSupported(P1, S1), Localized(S1))))), ] ##### surface_types = estimator.surface_octomaps.keys() item_types = estimator.object_octomaps.keys() names_from_type = defaultdict(list) known_poses = {} holding = None def add_type(cl): name = '{}{}'.format(cl, len(names_from_type[cl])) names_from_type[cl].append(name) return name # TODO: this is all very similar to the generic open world stuff if estimator.holding is not None: holding = add_type(estimator.holding) for cl, octomap in estimator.surface_octomaps.items( ): # TODO: generic surface object for pose in octomap.get_occupied(): known_poses[add_type(cl)] = pose for cl, octomap in estimator.object_octomaps.items(): for pose in octomap.get_occupied(): known_poses[add_type(cl)] = pose print dict(names_from_type), known_poses # Human tells you to move block -> at least one block # At least one block -> at least one surface # TODO: generate fake properties about these fake values? goal_objects, goal_surfaces = entities_from_task(task) for cl in surface_types: add_type(cl) #for cl in goal_surfaces: # for i in xrange(len(names_from_type[cl]), goal_surfaces[cl]): # add_type(cl) #for cl in item_types: for cl in goal_objects: for i in xrange(len(names_from_type[cl]), goal_objects[cl]): add_type(cl) ##### initial_atoms = [ AtConf(estimator.robot_conf), Measured(CONF(estimator.robot_conf)) ] if holding is None: initial_atoms.append(HandEmpty()) else: initial_atoms.append(Holding(holding)) class_from_name = { name: ty for ty in names_from_type for name in names_from_type[ty] } for name, ty in class_from_name.iteritems(): ENTITY = SURFACE if ty in surface_types else ITEM initial_atoms.append(IsClass(ENTITY(name), ty)) if name in known_poses: initial_atoms.append(Localized(ENTITY(name))) if ENTITY == ITEM: pose = known_poses[name] initial_atoms += [AtPose(name, pose), Measured(POSE(pose))] else: if ENTITY == ITEM: pose = 'p_init_{}'.format( name ) # The object should always be at this pose (we just can't do anything about it yet) initial_atoms += [AtPose(name, pose)] goal_literals = [] if task.holding is None: goal_literals.append(HandEmpty()) elif task.holding is not False: goal_literals.append( Exists([B1], And(Holding(B1), IsClass(B1, task.holding)))) for obj, surface in task.object_surfaces: goal_literals.append( Exists([B1, S1], And(On(B1, S1), IsClass(B1, obj), IsClass(S1, surface)))) goal_formula = And(*goal_literals) #################### TOLERANCE = 0.1 def is_visible(table, conf): x, y = conf pose = known_poses[table] #return (pose == x) and (y == 2) #return (pose == x) and (y == 2) return (pose == x) and (abs(y - 2) < TOLERANCE) def is_kinematic(pose, conf): x, y = conf #return (pose == x) and (y == 1) return (pose == x) and (abs(y - 1) < TOLERANCE) #################### def sample_visible(table): # TODO: could generically do this with poses if table in known_poses: y = 2 #y += round(uniform(-TOLERANCE, TOLERANCE), 3) conf = (known_poses[table], y) assert is_visible(table, conf) else: conf = 'q_vis_{}'.format(table) yield (conf, ) def inverse_kinematics(pose): # TODO: list stream that uses ending info # TODO: only do if localized as well? # TODO: is it helpful to have this even if the raw value is kind of wrong (to steer the search) if type(pose) != str: y = 1 #y += round(uniform(-TOLERANCE, TOLERANCE), 3) conf = (pose, y) assert is_kinematic(pose, conf) else: conf = 'q_ik_{}'.format(pose) yield (conf, ) def sample_table(table): if table in known_poses: pose = known_poses[table] else: pose = 'p_{}'.format(table) yield (pose, ) #################### MAX_DISTANCE = 10 # TODO: maybe I don't need to worry about normalizing. I can just pretend non-parametric again for planning def scan_surface_cost( surface, obj): # TODO: what about multiple scans of the belief? fail_cost = 100 surface_cl = class_from_name[surface] obj_cl = class_from_name[obj] prob = 1.0 if obj_cl in estimator.object_prior: prob *= estimator.object_prior[obj_cl].get(surface_cl, 0) if surface in known_poses: prob *= estimator.object_octomaps[obj_cl].get_prob( known_poses[surface]) else: prob *= 0.1 # Low chance if you don't even know the table exists # TODO: could even include the probability the table exists #return expected_cost(1, fail_cost, prob) return mdp_cost(1, fail_cost, prob) def scan_room_cost(surface): # TODO: try to prove some sort of bound on the cost to recover will suffice? fail_cost = 100 cl = class_from_name[surface] occupied_poses = { known_poses[n] for n in names_from_type[cl] if n in known_poses } p_failure = 1.0 for pose in estimator.poses: if pose not in occupied_poses: p_failure *= (1 - estimator.surface_octomaps[cl].get_prob(pose)) return 1 * (1 - p_failure) + fail_cost * p_failure def distance_cost(q1, q2): if str in (type(q1), type(q2)): return MAX_DISTANCE # TODO: take the max possible pose distance # TODO: can use the info encoded within these to obtain better bounds return np.linalg.norm(np.array(q2) - np.array(q1)) #################### # TODO: could add measured as the output to these streams = [ GeneratorStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[IsKin(P1, Q1)], generator=inverse_kinematics), GeneratorStream(inputs=[S1], outputs=[Q1], conditions=[], effects=[IsVisible(S1, Q1)], generator=sample_visible), GeneratorStream(inputs=[S1], outputs=[P1], conditions=[], effects=[IsSupported(P1, S1)], generator=sample_table), CostStream(inputs=[S1, B1], conditions=[], effects=[ScanTable(S1, B1)], function=scan_surface_cost), CostStream(inputs=[Q1, Q2], conditions=[], effects=[Distance(Q1, Q2), Distance(Q2, Q1)], function=distance_cost), CostStream(inputs=[S1], conditions=[], effects=[ScanRoom(S1)], function=scan_room_cost), # TODO: make an is original precondition and only apply these to original values? # I suppose I could apply to all concrete things but that's likely not useful #TestStream(inputs=[S1, Q1], conditions=[IsOriginal(Q1)], effects=[IsVisible(S1, Q1)], # test=is_visible, eager=True), #TestStream(inputs=[P1, Q1], conditions=[IsOriginal(Q1), IsOriginal(Q1)], effects=[IsKin(P1, Q1)], # test=is_kinematic, eager=True), #GeneratorStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[IsVisible(P1, Q1)], # generator=sample_visible), ] problem = STRIPStreamProblem(initial_atoms, goal_formula, actions + axioms, streams, []) def command_from_action((action, args)): if action.name == 'scan_room': return simulate_scan, [] if action.name in ('scan_table', 'look_block'): return simulate_look, [] if action.name == 'move': q1, q2 = map(get_value, args) return simulate_move, [q2] if action.name == 'pick': o, p, q = map(get_value, args) return simulate_pick, [class_from_name[o]] if action.name == 'place': return simulate_place, [] raise ValueError(action.name) return problem, command_from_action
ForAll([O2], Or(Equal(O, O2), And(SafePose(O2, P), SafeTraj(O2, T))))), effect=And(PoseEq(O, P), HandEmpty(), Not(GraspEq(O, G)))), Action(name='move', parameters=[Q, Q2, T], condition=And(ConfEq(Q), HandEmpty(), FreeMotion(Q, Q2, T), ForAll([O2], SafeTraj(O2, T))), effect=And(ConfEq(Q2), Not(ConfEq(Q)))), Action(name='move_holding', parameters=[Q, Q2, T, O, G], condition=And(ConfEq(Q), GraspEq(O, G), HoldingMotion(Q, Q2, G, T), ForAll([O2], Or(Equal(O, O2), SafeTraj(O2, T)))), effect=And(ConfEq(Q2), Not(ConfEq(Q)))), ] axioms = [ Axiom(effect=SafePose(O2, P), condition=Exists([P2], And(PoseEq(O2, P2), CFreePose(P, P2)))), Axiom(effect=SafeTraj(O2, T), condition=Exists([P2], And(PoseEq(O2, P2), CFreeTraj(T, P2)))), ] ################################################## def solve_tamp(env): viewer = env.GetViewer() is not None problem = PROBLEM(env) robot = env.GetRobots()[0] initialize_openrave(env, ARM, min_delta=.01) manipulator = robot.GetActiveManipulator() cspace = CSpace.robot_arm(manipulator) base_manip = interfaces.BaseManipulation(robot, plannername=None, maxvelmult=None)
def compile_problem(tamp_problem): """ Constructs a STRIPStream problem for the continuous TMP problem. :param tamp_problem: a :class:`.TMPProblem` :return: a :class:`.STRIPStreamProblem` """ B1, B2 = Param(BLOCK), Param(BLOCK) P1, P2 = Param(POSE), Param(POSE) Q1, Q2 = Param(CONF), Param(CONF) R = Param(REGION) actions = [ Action(name='pick', parameters=[B1, P1, Q1], condition=And(AtPose(B1, P1), HandEmpty(), AtConf(Q1), LegalKin(P1, Q1)), effect=And(Holding(B1), Not(AtPose(B1, P1)), Not(HandEmpty()))), Action(name='place', parameters=[B1, P1, Q1], condition=And(Holding(B1), AtConf(Q1), LegalKin(P1, Q1), ForAll([B2], Or(Equal(B1, B2), Safe(B2, B1, P1)))), effect=And(AtPose(B1, P1), HandEmpty(), Not(Holding(B1)))), Action(name='move', parameters=[Q1, Q2], condition=AtConf(Q1), effect=And(AtConf(Q2), Not(AtConf(Q1)))), Action(name='clean', parameters=[B1, R], condition=And(InRegion(B1, R), IsSink(R)), effect=And(Cleaned(B1))), Action(name='cook', parameters=[B1, R], condition=And(InRegion(B1, R), IsStove(R)), effect=And(Cooked(B1))), ] axioms = [ Axiom(effect=InRegion(B1, R), condition=Exists([P1], And(AtPose(B1, P1), Contained(B1, P1, R)))), Axiom(effect=Safe(B2, B1, P1), condition=Exists([P2], And(AtPose(B2, P2), CollisionFree(B1, P1, B2, P2)))), ] cond_streams = [ EasyGenStream(inputs=[R, B1], outputs=[P1], conditions=[CanPlace(B1, R)], effects=[Contained(B1, P1, R)], generator=lambda r, b: (sample_region_pose(r, b) for _ in irange(0, INF))), EasyGenStream(inputs=[P1], outputs=[Q1], conditions=[], effects=[LegalKin(P1, Q1)], generator=lambda p: iter([inverse_kinematics(p)])), EasyTestStream(inputs=[R, B1, P1], conditions=[], effects=[Contained(B1, P1, R)], test=in_region, eager=EAGER_TESTS, plannable=False), EasyTestStream(inputs=[B1, P1, B2, P2], conditions=[], effects=[CollisionFree(B1, P1, B2, P2)], test=lambda *args: not are_colliding(*args), eager=EAGER_TESTS), ] constants = [ REGION(tamp_problem.env_region), ] initial_atoms = [ AtConf(tamp_problem.initial_config), ] + [ AtPose(block, pose) for block, pose in tamp_problem.initial_poses.iteritems() ] + [ CanPlace(block, tamp_problem.env_region) for block in tamp_problem.initial_poses ] if tamp_problem.initial_holding is None: initial_atoms.append(HandEmpty()) else: initial_atoms.append(Holding(tamp_problem.initial_holding)) goal_literals = [] if tamp_problem.goal_config is not None: goal_literals.append(AtConf(tamp_problem.goal_config)) if tamp_problem.goal_holding is False: goal_literals.append(HandEmpty()) elif tamp_problem.goal_holding is not None: goal_literals.append(Holding(tamp_problem.goal_holding)) for block, goal in tamp_problem.goal_poses: goal_literals.append(AtPose(block, goal)) for block, goal in tamp_problem.goal_regions: initial_atoms.append(CanPlace(block, goal)) goal_literals.append(InRegion(block, goal)) return STRIPStreamProblem(initial_atoms, goal_literals, actions + axioms, cond_streams, constants)