Perception-Based Temporal Logic Planning in Uncertain Semantic Maps
Authors:
- Yiannis KantarosYKYiannis Kantaros
- Samarth KallurayaSKSamarth Kalluraya
- Qi JinQJQi Jin
- George J. PappasGPGeorge J. Pappas
Preprint
Abstract
This paper addresses a multi-robot planning problem in partially unknown semantic environments. The environment is assumed to have known geometric structure (e.g., walls) and to be occupied by static labeled landmarks with uncertain positions and classes. This modeling approach gives rise to an uncertain semantic map generated by semantic SLAM algorithms. Our goal is to design control policies for robots equipped with noisy perception systems so that they can accomplish collaborative tasks captured by global temporal logic specifications. To account for environmental and perceptual uncertainty, we extend a fragment of Linear Temporal Logic (LTL), called co-safe LTL, by including perception-based atomic predicates allowing us to incorporate uncertainty-wise and probabilistic satisfaction requirements directly into the task specification. The perception-based LTL planning problem gives rise to an optimal control problem, solved by a novel sampling-based algorithm, that generates open-loop control policies that are updated online to adapt to a continuously learned semantic map. We provide extensive experiments to demonstrate the efficiency of the proposed planning architecture.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Reactive Temporal Logic Planning for Multiple Robots in Unknown Environments2020
- SOTER: A Runtime Assurance Framework for Programming Safe Robotics Systems2019
- Temporal Logic Control of POMDPs via Label-based Stochastic Simulation RelationsIFAC-PapersOnLine, 2018
- Multi-agent planning under local LTL specifications and event-based synchronizationAutomatica, 2016
- RotorS—A Modular Gazebo MAV Simulator Framework2016
- Persistent surveillance for unmanned aerial vehicles subject to charging and temporal logic constraintsAutonomous Robots, 2015
- Distribution temporal logic: Combining correctness with quality of estimation2013
- Decentralized Cooperative SLAM for Sparsely-Communicating Robot Networks: A Centralized-Equivalent ApproachJournal of Intelligent & Robotic Systems, 2011
- Robustness of temporal logic specifications for continuous-time signalsTheoretical Computer Science, 2009
- Approximately bisimilar symbolic models for nonlinear control systemsAutomatica, 2008