Search results for " artificial intelligence"

GRASP and tabu search for the generalized dispersion problem

2021

Abstract The problem of maximizing dispersion requires the selection of a specific number of elements from a given set, in such a way that the minimum distance between the pairs of selected elements is maximized. In recent years, this problem has received a lot of attention and has been solved with many complex heuristics. However, there is a recent variant in which the selected elements have to satisfy two realistic constraints, a minimum capacity limit and a maximum budget, which in spite of its practical significance in facility location, has received little attention. In this paper, we first propose mathematical models to obtain the optimal solution of small- and medium-size instances, …

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…

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…

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…

2021

Classification approaches that allow to extract logical rules such as decision trees are often considered to be more interpretable than neural networks. Also, logical rules are comparatively easy to verify with any possible input. This is an important part in systems that aim to ensure correct operation of a given model. However, for high-dimensional input data such as images, the individual symbols, i.e. pixels, are not easily interpretable. Therefore, rule-based approaches are not typically used for this kind of high-dimensional data. We introduce the concept of first-order convolutional rules, which are logical rules that can be extracted using a convolutional neural network (CNN), and w…

Designing Cognitive Cities

2018

The following text intends to give an introduction into some of the basic ideas which determined the conception of this book. Thus, the first part of this article introduces the terms “City”, “Smart City” and “Cognitive City”. The second part gives an overview of design theories and approaches such as Action Design Research and Ontological Design (a concept in-the-making), in order to deduce from a theoretical point of view some of the principles that needs to be taken into account when designing the Cognitive City. The third part highlights some concrete techniques that can be usefully applied to the problem of citizen communication for Cognitive Cities (namely Metaheuristics, Fuzzy Sets a…

Higher Degree F-transforms Based on B-splines of Two Variables

2016

The paper deals with the higher degree fuzzy transforms (F-transforms with polynomial components) for functions of two variables in the case when two-dimensional generalized fuzzy partition is given by B-splines of two variables. We investigate properties of the direct and inverse F-transform in this case and prove that using B-splines as basic functions of fuzzy partition allows us to improve the quality of approximation.

Selecting between CNC milling, robot milling and DMLS processes using a combined AHP and fuzzy approach

2017

Abstract Recent advancements in manufacturing technology allow now a much wider selection of machining processes. Milling with industrial robots or additive manufacturing could now replace traditional milling performed on CNC machine-tools, for certain applications. This work presents a decision-making process for selecting between CNC milling, robot milling and a process of additive manufacturing (DMLS) for a certain class of parts. The AHP method was used for selecting between the three variants of manufacturing processes. The criteria used for AHP were divided into crisp ones and criteria described by linguistic variables. For the last ones, fuzzy inference systems were built to extract …