Human in the Loop Least Violating Robot Control Synthesis under Metric Interval Temporal Logic Specifications

Recently, multiple frameworks for control synthesis under temporal logic have been suggested. The frameworks allow a user to give one or a set of robots high level tasks of different properties (e.g. temporal, time limited, individual and cooperative). However, the issue of how to handle tasks, which either seem to be or are infeasible, remains unsolved. In this paper we introduce a human to the loop, using the human’s feedback to determine preference towards different types of violations of the tasks. We introduce a metric of violation called hybrid distance. We also suggest a novel framework for synthesizing a least violating controller with respect to the hybrid distance and the human feedback. Simulation result indicate that the suggested framework gives reasonable estimates of the metric, and that the suggested plans correspond to the expected ones.

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

[2]  Deepak D'Souza,et al.  On the expressiveness of MTL in the pointwise and continuous semantics , 2007, International Journal on Software Tools for Technology Transfer.

[3]  Dimos V. Dimarogonas,et al.  Control Synthesis for Multi-Agent Systems under Metric Interval Temporal Logic Specifications , 2017, ArXiv.

[4]  Hadas Kress-Gazit,et al.  Translating Structured English to Robot Controllers , 2008, Adv. Robotics.

[5]  Morteza Lahijanian,et al.  Specification revision for Markov decision processes with optimal trade-off , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[6]  Moshe Y. Vardi,et al.  Motion Planning with Complex Goals , 2011, IEEE Robotics & Automation Magazine.

[7]  Vijay Kumar,et al.  Mixed Initiative Control of Autonomous Vehicles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Sandra Hirche,et al.  Human-preference-based control design: Adaptive robot admittance control for physical human-robot interaction , 2012, 2012 IEEE RO-MAN: The 21st IEEE International Symposium on Robot and Human Interactive Communication.

[9]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[10]  Joël Ouaknine,et al.  On the decidability of metric temporal logic , 2005, 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05).

[11]  George J. Pappas,et al.  Robustness of temporal logic specifications for continuous-time signals , 2009, Theor. Comput. Sci..

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

[13]  Naomi Ehrich Leonard,et al.  Integrating human and robot decision-making dynamics with feedback: Models and convergence analysis , 2008, 2008 47th IEEE Conference on Decision and Control.

[14]  Dimos V. Dimarogonas,et al.  Cooperative planning for coupled multi-agent systems under timed temporal specifications , 2016, 2017 American Control Conference (ACC).

[15]  Antoine Girard,et al.  Approximation Metrics for Discrete and Continuous Systems , 2006, IEEE Transactions on Automatic Control.

[16]  Dimos V. Dimarogonas,et al.  Compositional abstraction refinement for control synthesis , 2017, ArXiv.