Multi-robot LTL Planning Under Uncertainty

Robot applications are increasingly based on teams of robots that collaborate to perform a desired mission. Such applications ask for decentralized techniques that allow for tractable automated planning. Another aspect that current robot applications must consider is partial knowledge about the environment in which the robots are operating and the uncertainty associated with the outcome of the robots’ actions.

[1]  Calin Belta,et al.  LTL Control in Uncertain Environments with Probabilistic Satisfaction Guarantees , 2011, ArXiv.

[2]  Hadas Kress-Gazit,et al.  Temporal-Logic-Based Reactive Mission and Motion Planning , 2009, IEEE Transactions on Robotics.

[3]  Dimos V. Dimarogonas,et al.  Multi-agent plan reconfiguration under local LTL specifications , 2015, Int. J. Robotics Res..

[4]  Dimos V. Dimarogonas,et al.  Decomposition of Finite LTL Specifications for Efficient Multi-agent Planning , 2016, DARS.

[5]  Lydia E. Kavraki,et al.  Motion planning with hybrid dynamics and temporal goals , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Ronald C. Arkin,et al.  Exploring Unknown Structured Environments , 2001, FLAIRS.

[7]  Alessandro Saffiotti,et al.  Stigmergy at work: Planning and navigation for a service robot on an RFID floor , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Richard Lassaigne,et al.  Approximate planning and verification for large Markov decision processes , 2012, SAC '12.

[9]  Dalal Alrajeh,et al.  Supporting incremental behaviour model elaboration , 2012, Computer Science - Research and Development.

[10]  Edwin Olson,et al.  MPDM: Multipolicy decision-making in dynamic, uncertain environments for autonomous driving , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Kim G. Larsen,et al.  A modal process logic , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[12]  Ufuk Topcu,et al.  Robust control of uncertain Markov Decision Processes with temporal logic specifications , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[13]  Robert Fitch,et al.  Online task planning and control for fuel-constrained aerial robots in wind fields , 2016, Int. J. Robotics Res..

[14]  Patrice Godefroid,et al.  LTL generalized model checking revisited , 2010, International Journal on Software Tools for Technology Transfer.

[15]  Dimos V. Dimarogonas,et al.  Multi-agent planning under local LTL specifications and event-based synchronization , 2016, Autom..

[16]  Marsha Chechik,et al.  Synthesis of Partial Behavior Models from Properties and Scenarios , 2009, IEEE Transactions on Software Engineering.

[17]  Michael Huth,et al.  Model checking vs. generalized model checking: semantic minimizations for temporal logics , 2005, 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05).

[18]  Thomas Bak,et al.  Planning : A Timed Automata Approach , 2004 .

[19]  Karl Henrik Johansson,et al.  Revising motion planning under Linear Temporal Logic specifications in partially known workspaces , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  Yushan Chen,et al.  Temporal logic robot control based on automata learning of environmental dynamics , 2013, Int. J. Robotics Res..

[21]  Marsha Chechik,et al.  Supporting Verification-Driven Incremental Distributed Design of Components , 2018, FASE.

[22]  Carlo Ghezzi,et al.  Integrating Goal Model Analysis with Iterative Design , 2017, REFSQ.

[23]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[24]  Carlo Ghezzi,et al.  Property specification patterns for robotic missions , 2018, ICSE.

[25]  Lydia E. Kavraki,et al.  Sampling-based motion planning with temporal goals , 2010, 2010 IEEE International Conference on Robotics and Automation.

[26]  Nick Hawes,et al.  Optimal and dynamic planning for Markov decision processes with co-safe LTL specifications , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Calin Belta,et al.  Multi-robot deployment from LTL specifications with reduced communication , 2011, IEEE Conference on Decision and Control and European Control Conference.

[28]  Patrice Godefroid,et al.  Model Checking Partial State Spaces with 3-Valued Temporal Logics , 1999, CAV.

[29]  Pierre Wolper,et al.  Reasoning About Infinite Computations , 1994, Inf. Comput..

[30]  Sebastián Uchitel,et al.  Deriving event-based transition systems from goal-oriented requirements models , 2008, Automated Software Engineering.

[31]  Marsha Chechik,et al.  Multi-valued symbolic model-checking , 2003, TSEM.

[32]  K.J. Kyriakopoulos,et al.  Automated Planning of Motion Tasks for Multi-Robot Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  David Hsu,et al.  Motion planning under uncertainty for robotic tasks with long time horizons , 2011, Int. J. Robotics Res..

[34]  Carlo Ghezzi,et al.  Engineering topology aware adaptive security: Preventing requirements violations at runtime , 2014, 2014 IEEE 22nd International Requirements Engineering Conference (RE).

[35]  Patrice Godefroid,et al.  Generalized Model Checking: Reasoning about Partial State Spaces , 2000, CONCUR.

[36]  Sebastian Thrun,et al.  Planning under Uncertainty for Reliable Health Care Robotics , 2003, FSR.

[37]  Joel W. Burdick,et al.  Robot Motion Planning in Dynamic, Uncertain Environments , 2012, IEEE Transactions on Robotics.

[38]  Carlo Ghezzi,et al.  From Model Checking to a Temporal Proof for Partial Models , 2017, SEFM.

[39]  Carlo Ghezzi,et al.  Dealing with Incompleteness in Automata-Based Model Checking , 2016, FM.