Formal Specification and Synthesis of Mission Plans for Unmanned Aerial Vehicles

As unmanned aerial vehicle (UAV) missions become increasingly complex, automated tools are needed to assist UAV operators in mission planning and execution. Formal methods such as model checking have recently been used for similar purposes, e.g. motion planning for ground robots. Here, we review applications of formal methods to problems in robot control and multi-agent planning and discuss how related techniques can be expanded to serve as the foundation for improved human-automation UAV intelligence, surveillance, and reconnaissance (ISR) mission planning systems.

[1]  Georgios E. Fainekos,et al.  Revising temporal logic specifications for motion planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Emilio Frazzoli,et al.  Least-violating control strategy synthesis with safety rules , 2013, HSCC '13.

[3]  R. Murray,et al.  Synthesis of Switching Protocols from Temporal Logic Specifications , 2011 .

[4]  Calin Belta,et al.  Temporal Logic Motion Planning and Control With Probabilistic Satisfaction Guarantees , 2012, IEEE Transactions on Robotics.

[5]  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).

[6]  Hadas Kress-Gazit,et al.  LTLMoP: Experimenting with language, Temporal Logic and robot control , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Laura R. Humphrey.  Model Checking UAV Mission Plans , 2012 .

[8]  Gloria L. Calhoun,et al.  Human-Computer Interface Concepts for Verifiable Mission Specification, Planning, and Management , 2013 .

[9]  Calin Belta,et al.  Optimal path planning for surveillance with temporal-logic constraints* , 2011, Int. J. Robotics Res..

[10]  George J. Pappas,et al.  Hybrid Controllers for Path Planning: A Temporal Logic Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  Christel Baier,et al.  Principles of model checking , 2008 .

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

[13]  Betty H. C. Cheng,et al.  Facilitating the construction of specification pattern-based properties , 2005, 13th IEEE International Conference on Requirements Engineering (RE'05).

[14]  Paulo Tabuada,et al.  Linear Time Logic Control of Discrete-Time Linear Systems , 2006, IEEE Transactions on Automatic Control.

[15]  Richard M. Murray,et al.  Optimal Control of Nonlinear Systems with Temporal Logic Specifications , 2016, ISRR.

[16]  Ufuk Topcu,et al.  On synthesizing robust discrete controllers under modeling uncertainty , 2012, HSCC '12.

[17]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[18]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[19]  Ufuk Topcu,et al.  Receding Horizon Temporal Logic Planning , 2012, IEEE Transactions on Automatic Control.