Search results for "2020"

The probabilistic pickup-and-delivery travelling salesman problem

2019

Abstract Transportation problems are essential in commercial logistics and have been widely studied in the literature during the last decades. Many of them consist in designing routes for vehicles to move commodities between locations. This article approaches a pickup-and-delivery single-vehicle routing problem where there is susceptibility to uncertainty in customer requests. The probability distributions of the requests are assumed to be known, and the objective is to design an a priori route with minimum expected length. The problem has already been approached in the literature, but through a heuristic method. This article proposes the first exact approach to the problem. Two mathematica…

An algebraic continuous time parameter estimation for a sum of sinusoidal waveform signals

2016

In this paper, a novel algebraic method is proposed to estimate amplitudes, frequencies, and phases of a biased and noisy sum of complex exponential sinusoidal signals. The resulting parameter estimates are given by original closed formulas, constructed as integrals acting as time-varying filters of the noisy measured signal. The proposed algebraic method provides faster and more robust results, compared with usual procedures. Some computer simulations illustrate the efficiency of our method. Copyright © 2016 John Wiley & Sons, Ltd.

Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World

2012

The projections of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves t…

JOINT TOPOLOGY LEARNING AND GRAPH SIGNAL RECOVERY VIA KALMAN FILTER IN CAUSAL DATA PROCESSES

2018

In this paper, a joint graph-signal recovery approach is investigated when we have a set of noisy graph signals generated based on a causal graph process. By leveraging the Kalman filter framework, a three steps iterative algorithm is utilized to predict and update signal estimation as well as graph topology learning, called Topological Kalman Filter or TKF. Similar to the regular Kalman filter, we first predict the a posterior signal state based on the prior available data and then this prediction is updated and corrected based on the recently arrived measurement. But contrary to the conventional Kalman filter algorithm, we have no information of the transition matrix and hence we relate t…

Fast Earth Mover's Distance Computation for Catadioptric Image Sequences

2016

International audience; Earth mover's distance is one of the most effective metric for comparing histograms in various image retrieval applications. The main drawback is its computational complexity which hinders its usage in various comparison tasks. We propose fast earth mover's distance computation by providing better initialization to the transportation simplex algorithm. The new approach enables faster EMD computation in Visual Memory (VM) compared to the state of the art methods. The new proposed strategy computes earth mover distance without compromising its accuracy.

Adapted Approach for Omnidirectional Egomotion Estimation

2011

Egomotion estimation is based principally on the estimation of the optical flow in the image. Recent research has shown that the use of omnidirectional systems with large fields of view allow overcoming the limitation presented in planar-projection imagery in order to address the problem of motion analysis. For omnidirectional images, the 2D motion is often estimated using methods developed for perspective images. This paper adapts motion field calculated using adapted method which takes into account the distortions existing in the omnidirectional image. This 2D motion field is then used as input to the egomotion estimation process using spherical representation of the motion equation. Expe…

Inverse kinematic control of an industrial robot used in Vessel-to-Vessel Motion Compensation

2017

An increased level of complex offshore load handling operations is expected due to an increased amount of floating wind turbines, remote fish farms, and autonomous shipping, and in general more advanced operations to be carried out at sea. A common problem for these applications is that both equipment and personnel have to be transported between two floating vessels at sea. An investigation of the Vessel-to-Vessel Motion Compensation (VVMC) problem may increase the efficiency and safety of such operations in the future. In this paper, a control algorithm has been developed and experimentally tested in the Norwegian Motion Laboratory featuring two Stewart platforms (SPs), an industrial robot…

Adaptive Fuzzy Super-Twisting Sliding Mode Control for Microgyroscope

2019

This paper proposes a novel adaptive fuzzy super-twisting sliding mode control scheme for microgyroscopes with unknown model uncertainties and external disturbances. Firstly, an adaptive algorithm is used to estimate the unknown parameters and angular velocity of microgyroscopes. Secondly, in order to improve the performance of the system and the superiority of the super-twisting algorithm, this paper utilizes the universal approximation characteristic of the fuzzy system to approach the gain of the super-twisting sliding mode controller and identify the gain of the controller online, realizing the adaptive adjustment of the controller parameters. Simulation results verify the superiority a…

Analysis of Linear Feedback Position Control in Presence of Presliding Friction

2016

Improved Active Disturbance Rejection Control for Trajectory Tracking Control of Lower Limb Robotic Rehabilitation Exoskeleton.

2020

Neurological disorders such as cerebral paralysis, spinal cord injuries[acronym](SCI), and strokes, result in the impairment of motor control and induce functional difficulties to human beings like walking, standing, etc. Physical injuries due to accidents and muscular weaknesses caused by aging [english]affectsaffect people and can cause them to lose their ability to perform daily routine functions. In order to help people recover or improve their dysfunctional activities and quality of life after accidents or strokes, assistive devices like exoskeletons and orthoses are developed. Control strategies for control of exoskeletons are developed with the desired intention of improving the qual…