-
Convergence Rate Maximization for Split Learning-based Control of EMG Prosthetic Devices
Authors:
Matea Marinova,
Daniel Denkovski,
Hristijan Gjoreski,
Zoran Hadzi-Velkov,
Valentin Rakovic
Abstract:
Split Learning (SL) is a promising Distributed Learning approach in electromyography (EMG) based prosthetic control, due to its applicability within resource-constrained environments. Other learning approaches, such as Deep Learning and Federated Learning (FL), provide suboptimal solutions, since prosthetic devices are extremely limited in terms of processing power and battery life. The viability…
▽ More
Split Learning (SL) is a promising Distributed Learning approach in electromyography (EMG) based prosthetic control, due to its applicability within resource-constrained environments. Other learning approaches, such as Deep Learning and Federated Learning (FL), provide suboptimal solutions, since prosthetic devices are extremely limited in terms of processing power and battery life. The viability of implementing SL in such scenarios is caused by its inherent model partitioning, with clients executing the smaller model segment. However, selecting an inadequate cut layer hinders the training process in SL systems. This paper presents an algorithm for optimal cut layer selection in terms of maximizing the convergence rate of the model. The performance evaluation demonstrates that the proposed algorithm substantially accelerates the convergence in an EMG pattern recognition task for improving prosthetic device control.
△ Less
Submitted 12 May, 2024; v1 submitted 6 January, 2024;
originally announced January 2024.
-
The Implicit Rigid Tube Model Predictive Control
Authors:
Saša V. Raković
Abstract:
A computationally efficient reformulation of the rigid tube model predictive control is developed. A unique feature of the derived formulation is the utilization of the implicit set representations. This novel formulation does not require any set algebraic operations to be performed explicitly, and its implementation requires merely the use of the standard optimization solvers.
A computationally efficient reformulation of the rigid tube model predictive control is developed. A unique feature of the derived formulation is the utilization of the implicit set representations. This novel formulation does not require any set algebraic operations to be performed explicitly, and its implementation requires merely the use of the standard optimization solvers.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Minkowski-Lyapunov Functions: Alternative Characterization and Implicit Representation
Authors:
Saša V. Raković
Abstract:
An alternative characterization of Minkowski--Lyapunov functions is derived. The derived characterization enables a computationally efficient utilization of Minkowski--Lyapunov functions in arbitrary finite dimensions. Due to intrinsic duality, the developed results apply in a direct manner to the characterization and utilization of robust positively invariant sets.
An alternative characterization of Minkowski--Lyapunov functions is derived. The derived characterization enables a computationally efficient utilization of Minkowski--Lyapunov functions in arbitrary finite dimensions. Due to intrinsic duality, the developed results apply in a direct manner to the characterization and utilization of robust positively invariant sets.
△ Less
Submitted 19 October, 2021; v1 submitted 12 August, 2021;
originally announced August 2021.
-
The Minkowski-Bellman Equation
Authors:
Saša V. Raković
Abstract:
This manuscript studies the Minkowski-Bellman equation, which is the Bellman equation arising from finite or infinite horizon optimal control of unconstrained linear discrete time systems with stage and terminal cost functions specified as Minkowski functions of proper C-sets. In regards to the finite horizon optimal control, it is established that, under natural conditions, the Minkowski-Bellman…
▽ More
This manuscript studies the Minkowski-Bellman equation, which is the Bellman equation arising from finite or infinite horizon optimal control of unconstrained linear discrete time systems with stage and terminal cost functions specified as Minkowski functions of proper C-sets. In regards to the finite horizon optimal control, it is established that, under natural conditions, the Minkowski-Bellman equation and its iteration are well posed. The characterization of the value functions and optimizer maps is derived. In regards to the infinite horizon optimal control, it is demonstrated that, under the same natural conditions, the fixed point of the Minkowski-Bellman equation is unique, in terms of the value function, over the space of Minkowski functions of proper C-sets. The characterization of the fixed point value function and optimizer map is reported.
△ Less
Submitted 29 August, 2020;
originally announced August 2020.
-
Piecewise semi-ellipsoidal control invariant sets
Authors:
Benoît Legat,
Saša V. Raković,
Raphaël M. Jungers
Abstract:
Computing control invariant sets is paramount in many applications. The families of sets commonly used for computations are ellipsoids and polyhedra. However, searching for a control invariant set over the family of ellipsoids is conservative for systems more complex than unconstrained linear time invariant systems. Moreover, even if the control invariant set may be approximated arbitrarily closel…
▽ More
Computing control invariant sets is paramount in many applications. The families of sets commonly used for computations are ellipsoids and polyhedra. However, searching for a control invariant set over the family of ellipsoids is conservative for systems more complex than unconstrained linear time invariant systems. Moreover, even if the control invariant set may be approximated arbitrarily closely by polyhedra, the complexity of the polyhedra may grow rapidly in certain directions. An attractive generalization of these two families are piecewise semi-ellipsoids. We provide in this paper a convex programming approach for computing control invariant sets of this family.
△ Less
Submitted 6 July, 2020;
originally announced July 2020.
-
The Maximal Positively Invariant Set: Polynomial Setting
Authors:
Saša V. Raković,
Mario E. Villanueva
Abstract:
This note considers the maximal positively invariant set for polynomial discrete time dynamics subject to constraints specified by a basic semialgebraic set. The note utilizes a relatively direct, but apparently overlooked, fact stating that the related preimage map preserves basic semialgebraic structure. In fact, this property propagates to underlying set--dynamics induced by the associated rest…
▽ More
This note considers the maximal positively invariant set for polynomial discrete time dynamics subject to constraints specified by a basic semialgebraic set. The note utilizes a relatively direct, but apparently overlooked, fact stating that the related preimage map preserves basic semialgebraic structure. In fact, this property propagates to underlying set--dynamics induced by the associated restricted preimage map in general and to its maximal trajectory in particular. The finite time convergence of the corresponding maximal trajectory to the maximal positively invariant set is verified under reasonably mild conditions. The analysis is complemented with a discussion of computational aspects and a prototype implementation based on existing toolboxes for polynomial optimization.
△ Less
Submitted 4 December, 2017;
originally announced December 2017.
-
Optimal time sharing in underlay cognitive radio systems with RF energy harvesting
Authors:
Valentin Rakovic,
Daniel Denkovski,
Zoran Hadzi-Velkov,
Liljana Gavrilovska
Abstract:
Due to the fundamental tradeoffs, achieving spectrum efficiency and energy efficiency are two contending design challenges for the future wireless networks. However, applying radio-frequency (RF) energy harvesting (EH) in a cognitive radio system could potentially circumvent this tradeoff, resulting in a secondary system with limitless power supply and meaningful achievable information rates. This…
▽ More
Due to the fundamental tradeoffs, achieving spectrum efficiency and energy efficiency are two contending design challenges for the future wireless networks. However, applying radio-frequency (RF) energy harvesting (EH) in a cognitive radio system could potentially circumvent this tradeoff, resulting in a secondary system with limitless power supply and meaningful achievable information rates. This paper proposes an online solution for the optimal time allocation (time sharing) between the EH phase and the information transmission (IT) phase in an underlay cognitive radio system, which harvests the RF energy originating from the primary system. The proposed online solution maximizes the average achievable rate of the cognitive radio system, subject to the $\varepsilon$-percentile protection criteria for the primary system. The optimal time sharing achieves significant gains compared to equal time allocation between the EH and IT phases.
△ Less
Submitted 30 June, 2015;
originally announced July 2015.
-
Generic Multiuser Coordinated Beamforming for Underlay Spectrum Sharing
Authors:
Daniel Denkovski,
Valentin Rakovic,
Vladimir Atanasovski,
Liljana Gavrilovska,
Petri Mähönen
Abstract:
The beamforming techniques have been recently studied as possible enablers for underlay spectrum sharing. The existing beamforming techniques have several common limitations: they are usually system model specific, cannot operate with arbitrary number of transmit/receive antennas, and cannot serve arbitrary number of users. Moreover, the beamforming techniques for underlay spectrum sharing do not…
▽ More
The beamforming techniques have been recently studied as possible enablers for underlay spectrum sharing. The existing beamforming techniques have several common limitations: they are usually system model specific, cannot operate with arbitrary number of transmit/receive antennas, and cannot serve arbitrary number of users. Moreover, the beamforming techniques for underlay spectrum sharing do not consider the interference originating from the incumbent primary system. This work extends the common underlay sharing model by incorporating the interference originating from the incumbent system into generic combined beamforming design that can be applied on interference, broadcast or multiple access channels. The paper proposes two novel multiuser beamforming algorithms for user fairness and sum rate maximization, utilizing newly derived convex optimization problems for transmit and receive beamformers calculation in a recursive optimization. Both beamforming algorithms provide efficient operation for the interference, broadcast and multiple access channels, as well as for arbitrary number of antennas and secondary users in the system. Furthermore, the paper proposes a successive transmit/receive optimization approach that reduces the computational complexity of the proposed recursive algorithms. The results show that the proposed complexity reduction significantly improves the convergence rates and can facilitate their operation in scenarios which require agile beamformers computation.
△ Less
Submitted 24 April, 2015;
originally announced April 2015.
-
Characterization of the solution to a constrained H-infinity optimal control problem
Authors:
D. Q. Mayne,
S. V. Rakovic,
R. B. Vinter,
E. C. Kerrigan
Abstract:
This paper characterizes the solution to a finite horizon min-max optimal control problem where the system is linear and discrete-time with control and state constraints, and the cost quadratic; the disturbance is negatively costed, as in the standard H-infinity problem, and is constrained. The cost is minimized over control policies and maximized over disturbance sequences so that the solution…
▽ More
This paper characterizes the solution to a finite horizon min-max optimal control problem where the system is linear and discrete-time with control and state constraints, and the cost quadratic; the disturbance is negatively costed, as in the standard H-infinity problem, and is constrained. The cost is minimized over control policies and maximized over disturbance sequences so that the solution yields a feedback control. It is shown that the value function is piecewise quadratic and the optimal control policy piecewise affine, being quadratic and affine, respectively, in polytopes that partition the domain of the value function.
△ Less
Submitted 14 April, 2005;
originally announced April 2005.
