Abstract:This paper studies optimal motion planning subject to motion and environment uncertainties. By modeling the system as a probabilistic labeled Markov decision process (PL-MDP), the control objective is to synthesize a finite-memory policy, under which the agent satisfies complex high-level tasks expressed as linear temporal logic (LTL) with desired satisfaction probability. In particular, the cost optimization of the trajectory that satisfies infinite horizon tasks is considered, and the trade-off between reducing the expected mean cost and maximizing the probability of task satisfaction is analyzed. Instead of using traditional Rabin automata, the LTL formulas are converted to limit-deterministic Büchi automata (LDBA) with a reachability acceptance condition and a compact graph structure. The novelty of this work lies in considering the cases where LTL specifications can be potentially infeasible and developing a relaxed product MDP between PL-MDP and LDBA. The relaxed product MDP allows the agent to revise its motion plan whenever the task is not fully feasible and quantify the revised plan's violation measurement. A multi-objective optimization problem is then formulated to jointly consider the probability of task satisfaction, the violation with respect to original task constraints, and the implementation cost of the policy execution. The formulated problem can be solved via coupled linear programs. To the best of our knowledge, this work first bridges the gap between probabilistic planning revision of potential infeasible LTL specifications and optimal control synthesis of both plan prefix and plan suffix of the trajectory over the infinite horizons. Experimental results are provided to demonstrate the effectiveness of the proposed framework.

Probabilistic action planning based on linear temporal logic

Multi-agent System Motion Planning under Temporal Logic Specifications and Control Barrier Function

Fast and Adaptive Multi-agent Planning under Collaborative Temporal Logic Tasks via Poset Products

Prioritize Team Actions: Multi-Agent Temporal Logic Task Planning with Ordering Constraints

Multi-Agent Path Planning for Finite Horizon Tasks with Counting Time Temporal Logics

Model-based motion planning in POMDPs with temporal logic specifications

Temporal Logic Task Planning for Autonomous Systems with Active Acquisition of Information

Optimal Probabilistic Motion Planning with Potential Infeasible LTL Constraints

Temporal Logic Robot Task Planning with Active Acquisition of Information.

Model-free Motion Planning of Autonomous Agents for Complex Tasks in Partially Observable Environments

A Probabilistic Model of Action for Least-Commitment Planning with Information Gather

Global Temporal Logic Control Synthesis for Multiagent Systems with Time and Space Margin

Model-free reinforcement learning for motion planning of autonomous agents with complex tasks in partially observable environments

Simultaneous Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications

Multi-Agent Motion Planning From Signal Temporal Logic Specifications

Optimization-based Task and Motion Planning under Signal Temporal Logic Specifications using Logic Network Flow

Temporal Planning via Interval Logic Satisfiability for Autonomous Systems

Failure-Robust Multi-Robot Tasks Planning under Linear Temporal Logic Specifications.

Robust Temporal Logic Task Planning for Multirobot Systems under Permanent Robot Failures

Probabilistic Planning with Prioritized Preferences over Temporal Logic Objectives

Receding Horizon Control-Based Motion Planning with Partially Infeasible LTL Constraints