Showing 1–7 of 7 results for author: Pinho, D

Towards optimal control of systems with backlash

Authors: Maria do Rosário de Pinho, Maria Margarida Amorim Ferreira, Georgi Smirnov

Abstract: In this paper we consider time-optimal control problems for systems with backlash. Such systems are described by second order differential equations coupled with restrictions modeling the inelastic shocks. A main feature of such systems is the lack of uniqueness of solution to the Cauchy problem. Here, we introduce approximation systems where the forces during the impact are taken into account. Su… ▽ More In this paper we consider time-optimal control problems for systems with backlash. Such systems are described by second order differential equations coupled with restrictions modeling the inelastic shocks. A main feature of such systems is the lack of uniqueness of solution to the Cauchy problem. Here, we introduce approximation systems where the forces during the impact are taken into account. Such approximations are relevant for two reasons. Firstly, we define a set of solutions as limits of the solutions to the approximation systems. This set may be smaller than the set of of the solutions usually considered in the literature. Secondly, such approximations are adequate to derive necessary condition to the time optimal control of interest. To the best of our knowledge, this is the first attempt to derive necessary conditions of optimality for optimal control problems involving systems with backlash. △ Less

Submitted 16 January, 2024; originally announced January 2024.

MSC Class: 49K21

Optical payload design for downlink quantum key distribution and keyless communication using CubeSats

Authors: Pedro Mendes, Gonçalo Teixeira, David Pinho, Rui Rocha, Paulo André, Manfred Niehus, Ricardo Faleiro, Davide Rusca, Emmanuel Zambrini Cruzeiro

Abstract: Quantum key distribution is costly and, at the moment, offers low performance in space applications. Other more recent protocols could offer a potential practical solution to this problem. In this work, a preliminary optical payload design using commercial off-the-shelf elements for a quantum communication downlink in a 3U CubeSat is proposed. It is shown that this quantum state emitter allows the… ▽ More Quantum key distribution is costly and, at the moment, offers low performance in space applications. Other more recent protocols could offer a potential practical solution to this problem. In this work, a preliminary optical payload design using commercial off-the-shelf elements for a quantum communication downlink in a 3U CubeSat is proposed. It is shown that this quantum state emitter allows the establishment of two types of quantum communication between the satellite and the ground station: quantum key distribution and quantum keyless private communication. Numerical simulations are provided that show the feasibility of the scheme for both protocols as well as their performance. For the simplified BB84, a maximum secret key rate of about 80 kHz and minimum QBER of slightly more than $0.07\ \%$ is found, at the zenith, while for quantum private keyless communication, a 700 MHz private rate is achieved. This design serves as a platform for the implementation of novel quantum communication protocols that can improve the performance of quantum communications in space. △ Less

Submitted 24 October, 2023; originally announced October 2023.

Comments: 24 pages, 9 figures

A Maximum Principle for Optimal Control Problems involving Swee** Processes with a Nonsmooth Set

Authors: Maria do Rosario de Pinho, Maria Margarida A. Ferreira, Georgi Smirnov

Abstract: We generalize a Maximum Principle for optimal control problems involving swee** systems previously derived in ``Necessary conditions for optimal control problems with swee** systems and end point constraints'', by de Pinho, Ferreira and Smirnov, Optimization, N. 71, 11, 2022, to cover the case where the moving set may be nonsmooth. Noteworthy, we consider problems with constrained end point. A… ▽ More We generalize a Maximum Principle for optimal control problems involving swee** systems previously derived in ``Necessary conditions for optimal control problems with swee** systems and end point constraints'', by de Pinho, Ferreira and Smirnov, Optimization, N. 71, 11, 2022, to cover the case where the moving set may be nonsmooth. Noteworthy, we consider problems with constrained end point. A remarkable feature of our work is that we rely upon an ingenious smooth approximating family of standard differential equations in the vein of that used in ``Optimal Control involving Swee** Processes'', by de Pinho, Ferreira and Smirnov, Set-Valued Var. Anal 27, 2019. △ Less

Submitted 31 January, 2023; originally announced January 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2106.11001

MSC Class: 49K21 49K99

Necessary conditions for optimal control problems with swee** systems and end point constraints

Authors: M. d. R. de Pinho, M. Margarida A. Ferreira, Georgi Smirnov

Abstract: We generalize the Maximum Principle for free end point optimal control problems involving swee** systems derived in [9] to cover the case where the end point is constrained to take values in a certain set. As in [9], an ingenious smooth approximating family of standard differential equations plays a crucial role. We generalize the Maximum Principle for free end point optimal control problems involving swee** systems derived in [9] to cover the case where the end point is constrained to take values in a certain set. As in [9], an ingenious smooth approximating family of standard differential equations plays a crucial role. △ Less

Submitted 21 June, 2021; originally announced June 2021.

Comments: 18 pages

Trifocal Relative Pose from Lines at Points and its Efficient Solution

Authors: Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret Regan, David da Costa de Pinho, Elias Tsigaridas, Charles Wampler, Jonathan Hauenstein, Benjamin Kimia, Anton Leykin, Tomas Pajdla

Abstract: We present a method for solving two minimal problems for relative camera pose estimation from three views, which are based on three view correspondences of i) three points and one line and the novel case of ii) three points and two lines through two of the points. These problems are too difficult to be efficiently solved by the state of the art Groebner basis methods. Our method is based on a new… ▽ More We present a method for solving two minimal problems for relative camera pose estimation from three views, which are based on three view correspondences of i) three points and one line and the novel case of ii) three points and two lines through two of the points. These problems are too difficult to be efficiently solved by the state of the art Groebner basis methods. Our method is based on a new efficient homotopy continuation (HC) solver framework MINUS, which dramatically speeds up previous HC solving by specializing HC methods to generic cases of our problems. We characterize their number of solutions and show with simulated experiments that our solvers are numerically robust and stable under image noise, a key contribution given the borderline intractable degree of nonlinearity of trinocular constraints. We show in real experiments that i) SIFT feature location and orientation provide good enough point-and-line correspondences for three-view reconstruction and ii) that we can solve difficult cases with too few or too noisy tentative matches, where the state of the art structure from motion initialization fails. △ Less

Submitted 29 November, 2022; v1 submitted 23 March, 2019; originally announced March 2019.

Comments: First appeared at CVPR - Computer Vision and Pattern Recognition Conference 2020. This material is based upon work supported by the National Science Foundation under Grant No. DMS-1439786 while most authors were in residence at Brown University's Institute for Computational and Experimental Research in Mathematics -- ICERM, in Providence, RI

MSC Class: 14Qxx; 12Yxx; 51N15; 14N05; 53A20; 17B81; 22E70; 53A04; 53A55; 53Bxx; 53B5; 57R25; 58C25; 68T40; 68U05; 70B1; 70G55; 70G65; 90C30 ACM Class: I.4.5; I.4.8; I.2.9; I.2.10; I.1.2; G.1.3; G.1.5

Journal ref: IEEE Transactions on Pattern Analysis and Machine Intelligence, preprint available December 2022

A variant of nonsmooth maximum principle for state constrained problems

Authors: Md. Haider Ali Biswas, M. d. R. de Pinho

Abstract: We derive a variant of the nonsmooth maximum principle for problems with pure state constraints. The interest of our result resides on the nonsmoothness itself since, when applied to smooth problems, it coincides with known results. Remarkably, in the normal form, our result has the special feature of being a sufficient optimality condition for linearconvex problems, a feature that the classical P… ▽ More We derive a variant of the nonsmooth maximum principle for problems with pure state constraints. The interest of our result resides on the nonsmoothness itself since, when applied to smooth problems, it coincides with known results. Remarkably, in the normal form, our result has the special feature of being a sufficient optimality condition for linearconvex problems, a feature that the classical Pontryagin maximum principle had whereas the nonsmooth version had not. This work is distinct to previous work in the literature since, for state constrained problems, we add the Weierstrass conditions to adjoint inclusions using the joint subdifferentials with respect to the state and the control. Our proofs use old techniques developed in [16], while appealing to new results in [7]. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Comments: 6 pages, No figures, Conference Proceedings

Journal ref: In Proceedings of the 51st IEEE Conference on Decision and Control, pp. 7685--7690, 2012

A Nonsmooth Maximum Principle for Optimal Control Problems with State and Mixed Constraints-Convex Case

Authors: Md. Haider Ali Biswas, Maria do Rosario de Pinho

Abstract: Here we derive a nonsmooth maximum principle for optimal control problems with both state and mixed constraints. Crucial to our development is a convexity assumption on the "velocity set". The approach consists of applying known penalization techniques for state constraints together with recent results for mixed constrained problems. Here we derive a nonsmooth maximum principle for optimal control problems with both state and mixed constraints. Crucial to our development is a convexity assumption on the "velocity set". The approach consists of applying known penalization techniques for state constraints together with recent results for mixed constrained problems. △ Less

Submitted 11 March, 2013; originally announced March 2013.

Comments: Published in 'Discrete and Continuous Dynamical Systems, Vol. 2011, pp. 174-183

MSC Class: Primary: 49K15; 49K30; Secondary: 34A60