Source author record

Luca Consolini

Luca Consolini appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.OC Robotics Systems and Control

Catalog footprint

What is connected

5works

3topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Sharp and fast bounds for the Celis-Dennis-Tapia problem

In the Celis-Dennis-Tapia (CDT) problem a quadratic function is minimized over a region defined by two strictly convex quadratic constraints. In this paper we re-derive a necessary and optimality condition for the exactness of the dual Lagrangian bound (equivalent to the Shor relaxation bound in this case). Starting from such condition we propose to strengthen the dual Lagrangian bound by adding one or two linear cuts to the Lagrangian relaxation. Such cuts are obtained from supporting hyperplanes of one of the two constraints. Thus, they are redundant for the original problem but they are not for the Lagrangian relaxation. The computational experiments show that the new bounds are effective and require limited computing times. In particular, one of the proposed bounds is able to solve all but one of the 212 hard instances of the CDT problem presented in [Burer, Anstreicher, 2013].

preprint2020arXiv

A Second-Order Lower Bound for Globally Optimal 2D Registration

The problem of planar registration consists in finding the transformation that better aligns two point sets. In our setting, the search domain is the set of planar rigid transformations and the objective function is the sum of the distances between each point of the transformed source set and the destination set. We consider a Branch and Bound (BnB) method for finding the globally optimal solution. The algorithm recursively splits the search domain into boxes and computes an upper and a lower bound for the minimum value of the restricted problem. The main contribution of this work is the introduction of a novel lower bound, the relaxation bound, which corresponds to the solution of a concave relaxation of the objective function based on the linearization of the distance. In the BnB we also employ the so called cheap bound, equal to to the sum of the minimum distances between each point of source point set, transformed according to current box, and all the candidate points in the destination point set. We prove, both theoretically and practically, that the novel relaxation bound dominates the cheap bound over small boxes. More precisely, from the theoretical point of view, we prove that the relaxation bound is a second-order approximation of the minimum value, i.e., its distance from the minimum value decreases quadratically with respect to the diameter of the box (see Theorem 1), while the cheap bound is a first-order one (see Proposition 3). From the practical point of view, we show through different computational experiments that the addition of the relaxation bound considerably enhances the performance of the BnB algorithm, compensating the higher cost of its computation with respect to the cheap bound with a strong reduction of the number of BnB nodes to be explored.

preprint2020arXiv

Structured identification for network reconstruction of RC-models

Resistive-capacitive (RC) networks are used to model various processes in engineering, physics or biology. We consider the problem of recovering the network connection structure from measured input-output data. We address this problem as a structured identification one, that is, we assume to have a state-space model of the system (identified with standard techniques, such as subspace methods) and find a coordinate transformation that puts the identified system in a form that reveals the nodes connection structure. We characterize the solution set, that is, the set of all possible RC-networks that can be associated to the input-output data. We present a possible solution algorithm and show some computational experiments.

preprint2018arXiv

A solution of the minimum-time velocity planning problem based on lattice theory

For a vehicle on an assigned path, we find the minimum-time speed law that satisfies kinematic and dynamic constraints, related to maximum speed and maximum tangential and transversal acceleration. We present a necessary and sufficient condition for the feasibility of the problem and a simple operator, based on the solution of two ordinary differential equations, which computes the optimal solution. Theoretically, we show that the problem feasible set, if not empty, is a lattice, whose supremum element corresponds to the optimal solution.

preprint2013arXiv

Control of a Bicycle Using Virtual Holonomic Constraints

The paper studies the problem of making Getz's bicycle model traverse a strictly convex Jordan curve with bounded roll angle and bounded speed. The approach to solving this problem is based on the virtual holonomic constraint (VHC) method. Specifically, a VHC is enforced making the roll angle of the bicycle become a function of the bicycle's position along the curve. It is shown that the VHC can be automatically generated as a periodic solution of a scalar periodic differential equation, which we call virtual constraint generator. Finally, it is shown that if the curve is sufficiently long as compared to the height of the bicycle's centre of mass and its wheel base, then the enforcement of a suitable VHC makes the bicycle traverse the curve with a steady-state speed profile which is periodic and independent of initial conditions. An outcome of this work is a proof that the constrained dynamics of a Lagrangian control system subject to a VHC are generally not Lagrangian.