5 papers
Adaptive Obstacle-Aware Task Assignment and Planning for Heterogeneous Robot Teaming
Nan Li, Jiming Ren, Haris Miller +3
Multi-Agent Task Assignment and Planning (MATP) has attracted growing attention but remains challenging in terms of scalability, spatial reasoning, and adaptability in obstacle-ric…
Towards Tighter Convex Relaxation of Mixed-Integer Programs: Leveraging Logic Network Flow for Task and Motion Planning
Xuan Lin, Jiming Ren, Yandong Luo +2
This paper proposes an optimization-based task and motion planning framework, named "Logic Network Flow," that integrates temporal logic specifications into mixed-integer programs…
Accelerating Signal-Temporal-Logic-Based Task and Motion Planning of Bipedal Navigation using Benders Decomposition
Jiming Ren, Xuan Lin, Roman Mineyev +3
Task and motion planning under Signal Temporal Logic constraints is known to be NP-hard. A common class of approaches formulates these hybrid problems, which involve discrete task…
Optimization-based Task and Motion Planning under Signal Temporal Logic Specifications using Logic Network Flow
Xuan Lin, Jiming Ren, Samuel Coogan +1
This paper proposes an optimization-based task and motion planning framework, named "Logic Network Flow", to integrate signal temporal logic (STL) specifications into efficient mix…
LTL-D*: Incrementally Optimal Replanning for Feasible and Infeasible Tasks in Linear Temporal Logic Specifications
Jiming Ren, Haris Miller, Karen M. Feigh +2
This paper presents an incremental replanning algorithm, dubbed LTL-D*, for temporal-logic-based task planning in a dynamically changing environment. Unexpected changes in the envi…