scholarly journals On applicability of control parametrization technique to solving distributed optimization problems

2014 ◽  
pp. 102-117 ◽  
Author(s):  
A.V. Chernov ◽  
◽  
Keyword(s):  
Optimization Problems ◽  
Distributed Optimization ◽  
Control Parametrization ◽  
Control Parametrization Technique

scholarly journals An optimal pid tuning method for a single-link manipulator based on the control parametrization technique

2020 ◽  
Vol 13 (6) ◽  
pp. 1813-1823 ◽  
Author(s):  
Bin Li ◽  
◽  
Xiaolong Guo ◽  
Xiaodong Zeng ◽  
Songyi Dian ◽  
...  
Keyword(s):  
Control Parametrization ◽  
Tuning Method ◽  
Pid Tuning ◽  
Single Link ◽  
Control Parametrization Technique

scholarly journals Multi-Context System for Optimization Problems

2019 ◽  
Vol 33 ◽  
pp. 2929-2937
Author(s):  
Tiep Le ◽  
Tran Cao Son ◽  
Enrico Pontelli
Keyword(s):  
Complexity Analysis ◽  
Optimization Problems ◽  
Distributed Optimization ◽  
Multi Agent System ◽  
Constraint Optimization ◽  
Agent System ◽  
Distributed Constraint Optimization ◽  
Multi Agent ◽  
Definition Of ◽  
Constraint Optimization Problems

This paper proposes Multi-context System for Optimization Problems (MCS-OP) by introducing conditional costassignment bridge rules to Multi-context Systems (MCS). This novel feature facilitates the definition of a preorder among equilibria, based on the total incurred cost of applied bridge rules. As an application of MCS-OP, the paper describes how MCS-OP can be used in modeling Distributed Constraint Optimization Problems (DCOP), a prominent class of distributed optimization problems that is frequently employed in multi-agent system (MAS) research. The paper shows, by means of an example, that MCS-OP is more expressive than DCOP, and hence, could potentially be useful in modeling distributed optimization problems which cannot be easily dealt with using DCOPs. It also contains a complexity analysis of MCS-OP.

A new game model for distributed optimization problems with directed communication topologies

2015 ◽  
Vol 148 ◽  
pp. 278-287 ◽  
Author(s):  
Jianliang Zhang ◽  
Donglian Qi ◽  
Guangzhou Zhao
Keyword(s):  
Optimization Problems ◽  
Distributed Optimization ◽  
Game Model

GLOBAL OPTIMIZATION OF LINEAR HYBRID SYSTEMS WITH VARYING TIME EVENTS

2005 ◽  
Vol 15 (02) ◽  
pp. 467-472
Author(s):  
CHA KUN LEE ◽  
PAUL I. BARTON
Keyword(s):  
Hybrid System ◽  
Optimization Problems ◽  
Convex Relaxation ◽  
Continuous Systems ◽  
Global Optimality ◽  
Control Parametrization ◽  
Convexity Theory ◽  
Transition Times ◽  
Deterministic Framework ◽  
Finite Number Of Iterations

Dynamic optimization problems with linear hybrid (discrete/continuous) systems embedded whose transition times vary are inherently nonconvex. For a wide variety of applications, a certificate of global optimality is essential, but this cannot be obtained using conventional numerical methods. We present a deterministic framework for the solution of such problems in the continuous time domain. First, the control parametrization enhancing transform is used to transform the embedded dynamic system from a linear hybrid system with scaled discontinuities and varying transition times into a nonlinear hybrid system with stationary discontinuities and fixed transition times. Next, a recently developed convexity theory is applied to construct a convex relaxation of the original nonconvex problem. This allows the problem to be solved in a branch-and-bound framework that can guarantee the global solution within epsilon optimality in a finite number of iterations.

Sign in / Sign up

Export Citation Format

Share Document