Learning to Search in Task and Motion Planning with Streams
Task and motion planning problems in robotics combine symbolic planning over discrete task variables with motion optimization over continuous state and action variables. Recent works such as PDDLStream have focused on optimistic planning with an incrementally growing set of objects until a feasible trajectory is found. However, this set is exhaustively expanded in a breadth-first manner, regardless of the logical and geometric structure of the problem at hand, which makes long-horizon reasoning with large numbers of objects prohibitively time-consuming. To address this issue, we propose a geometrically informed symbolic planner that expands the set of objects and facts in a best-first manner, prioritized by a Graph Neural Network that is learned from prior search computations. We evaluate our approach on a diverse set of problems and demonstrate an improved ability to plan in difficult scenarios. We also apply our algorithm on a 7DOF robotic arm in block-stacking manipulation tasks.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph Neural NetworkMotion PlanningTask and Motion PlanningMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Extended Tree Search for Robot Task and Motion Planning
Integrated task and motion planning (TAMP) is desirable for generalized autonomy robots but it is challenging at the same time. TAMP requires the planner to not only search in both the large symbolic task space and the h…
Decision MakingMotion PlanningTask and Motion PlanningTask PlanningWhen Automata Meet Streams: Temporal Logic Compilation for Stream-Based Robotics Task and Motion Planning
Stream-based robotics Task and Motion Planning (TAMP) integrates discrete symbolic planning with dynamically generated continuous geometric parameters, such as poses, grasps, and trajectories. However, stream-based plann…
Motion PlanningEventDrive: Event Cameras for Vision-Language Driving Intelligence
Event cameras sense the world through asynchronous brightness changes with microsecond latency and high dynamic range, offering motion fidelity far beyond frame-based sensors and capturing temporal structure that convent…
Trajectory ForecastingAutonomous DrivingSTRIPS Planning in Infinite Domains
Many robotic planning applications involve continuous actions with highly non-linear constraints, which cannot be modeled using modern planners that construct a propositional representation. We introduce STRIPStream: an …
Motion PlanningTask and Motion PlanningComposing Diverse Policies for Temporally Extended Tasks
Robot control policies for temporally extended and sequenced tasks are often characterized by discontinuous switches between different local dynamics. These change-points are often exploited in hierarchical motion planni…
Hierarchical Reinforcement LearningMotion Planning