Opportunistic robot control for interactive multiobjective optimization under human performance limitations

Abstract This paper proposes opportunistic state-triggered strategies for solving convex multiobjective optimization problems that involve human–robot interaction. The robot is aware of the multiple objective functions defining the problem, but requires human input to find the most desirable Pareto solution. In order to avoid overloading the human with queries, we view her as a limited resource to the robot, and design event-triggered controllers that opportunistically prescribe the information exchanges among them. We consider various models of human performance, starting with an ideal one where queries are responded instantaneously, and later considering constraints on the response time and the interaction frequency. For each model, we formally establish the asymptotic convergence to the desired optimizer and rule out the existence of Zeno behavior.

[1]  Hisao Ishibuchi,et al.  Interactive Multiobjective Optimization: A Review of the State-of-the-Art , 2018, IEEE Access.

[2]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[3]  Jian-Bo Yang,et al.  Gradient projection and local region search for multiobjective optimisation , 1999, Eur. J. Oper. Res..

[4]  Michael Dellnitz,et al.  A Survey of Recent Trends in Multiobjective Optimal Control—Surrogate Models, Feedback Control and Objective Reduction , 2018, Mathematical and Computational Applications.

[5]  Michael Dellnitz,et al.  A Multiobjective MPC Approach for Autonomously Driven Electric Vehicles , 2016, 1610.08777.

[6]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[7]  Michael A. Goodrich,et al.  Validating human-robot interaction schemes in multitasking environments , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  G. Debreu Mathematical Economics: Representation of a preference ordering by a numerical function , 1983 .

[9]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[10]  Wei Wu,et al.  Suboptimal Event-Triggered Control for Time-Delayed Linear Systems , 2015, IEEE Transactions on Automatic Control.

[11]  Michael A. Goodrich,et al.  Human-Robot Interaction: A Survey , 2008, Found. Trends Hum. Comput. Interact..

[12]  Miguel P. Eckstein,et al.  Human Supervisory Control of Robotic Teams: Integrating Cognitive Modeling with Engineering Design , 2015, IEEE Control Systems.

[13]  W. P. M. H. Heemels,et al.  Output-Based and Decentralized Dynamic Event-Triggered Control With Guaranteed $\mathcal{L}_{p}$- Gain Performance and Zeno-Freeness , 2017, IEEE Transactions on Automatic Control.

[14]  Jian-Bo Yang,et al.  PROJECT Method for Multiobjective Optimization Based on Gradient Projection and Reference Points , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Marek Miskowicz,et al.  Event-Based Control and Signal Processing , 2015 .

[16]  Masatoshi Sakawa,et al.  Interactive multiobjective decision making by the sequential proxy optimization technique: SPOT , 1982 .

[17]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Estimation in Networked Systems , 2012, ADHS.

[18]  Jamal Daafouz,et al.  Stabilization of Arbitrary Switched Linear Systems With Unknown Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[19]  Jorge Cortés,et al.  Distributed Linear Programming with Event-Triggered Communication , 2014, SIAM J. Control. Optim..

[20]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[21]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[22]  Antoine Girard,et al.  Dynamic Triggering Mechanisms for Event-Triggered Control , 2013, IEEE Transactions on Automatic Control.

[23]  Xiaofeng Wang,et al.  Event-Triggering in Distributed Networked Control Systems , 2011, IEEE Transactions on Automatic Control.