Perception-Based Temporal Logic Planning in Uncertain Semantic Maps
- 9 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 38 (4) , 2536-2556
Abstract
In this article, we address a multi-robot planning problem in environments with partially unknown semantics. The environment is assumed to have a 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 simultaneous localization and mapping 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 specify missions that account for environmental and perceptual uncertainty, we employ a fragment of linear temporal logic (LTL), called co-safe LTL, defined over perception-based atomic predicates modeling probabilistic satisfaction requirements. 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
Funding Information
- Air Force Research Laboratory
- Defense Advanced Research Projects Agency (FA8750-18-C-0090)
- Army Research Laboratory
- Collaborative Intelligent Systems and Technology Collaborative Research Alliance (W911NF-17-2-0181)
This publication has 69 references indexed in Scilit:
- Enforcing temporal logic specifications via reinforcement learning2015
- Multi-agent plan reconfiguration under local LTL specificationsThe International Journal of Robotics Research, 2014
- Optimal Multi-Robot Path Planning with LTL Constraints: Guaranteeing Correctness through Synchronization2014
- Optimal path planning for surveillance with temporal-logic constraintsThe International Journal of Robotics Research, 2011
- Decentralized Cooperative SLAM for Sparsely-Communicating Robot Networks: A Centralized-Equivalent ApproachJournal of Intelligent & Robotic Systems, 2011
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Robustness of temporal logic specifications for continuous-time signalsTheoretical Computer Science, 2009
- Approximately bisimilar symbolic models for nonlinear control systemsAutomatica, 2008
- Model Checking2001
- Model checking of probabilistic and nondeterministic systems1995