Zobrazeno 1 - 10
of 358
pro vyhledávání: '"Gambardella, Luca"'
Autor:
Bernardelli, Ambrogio Maria, Vercesi, Eleonora, Gualandi, Stefano, Mastrolilli, Monaldo, Gambardella, Luca Maria
In this work, we compute the lower bound of the integrality gap of the Metric Steiner Tree Problem (MSTP) on a graph for some small values of number of nodes and terminals. After debating about some limitations of the most used formulation for the St
Externí odkaz:
http://arxiv.org/abs/2405.13773
Autor:
Adorni, Giorgia, Piatti, Alberto, Bumbacher, Engin, Negrini, Lucio, Mondada, Francesco, Assaf, Dorit, Mangili, Francesca, Gambardella, Luca
The field of computational thinking education has grown in recent years as researchers and educators have sought to develop and assess students' computational thinking abilities. While much of the research in this area has focused on defining computa
Externí odkaz:
http://arxiv.org/abs/2403.19475
Publikováno v:
Foundations of Computing and Decision Science 34(4), 287-306, 2009
This paper discusses a heuristic approach for Team Orienteering Problems with Time Windows. The method we propose takes advantage of a solution model based on a hierarchic generalization of the original problem, which is combined with an Ant Colony S
Externí odkaz:
http://arxiv.org/abs/2305.07305
We consider the task of detecting anomalies for autonomous mobile robots based on vision. We categorize relevant types of visual anomalies and discuss how they can be detected by unsupervised deep learning methods. We propose a novel dataset built sp
Externí odkaz:
http://arxiv.org/abs/2209.10995
Publikováno v:
IEEE Robotics and Automation Letters Volume 7 Issue 4 (Oct. 2022) 11354-11361
We consider the problem of building visual anomaly detection systems for mobile robots. Standard anomaly detection models are trained using large datasets composed only of non-anomalous data. However, in robotics applications, it is often the case th
Externí odkaz:
http://arxiv.org/abs/2209.09786
Autor:
Mantegazza, Dario, Redondo, Carlos, Espada, Fran, Gambardella, Luca M., Giusti, Alessandro, Guzzi, Jérôme
We consider the problem of detecting, in the visual sensing data stream of an autonomous mobile robot, semantic patterns that are unusual (i.e., anomalous) with respect to the robot's previous experience in similar environments. These anomalies might
Externí odkaz:
http://arxiv.org/abs/2110.14706
Autor:
Ferri, Marco, Mantegazza, Dario, Cereda, Elia, Zimmerman, Nicky, Gambardella, Luca M., Palossi, Daniele, Guzzi, Jérôme, Giusti, Alessandro
We consider the task of visually estimating the pose of a human from images acquired by a nearby nano-drone; in this context, we propose a data augmentation approach based on synthetic background substitution to learn a lightweight CNN model from a s
Externí odkaz:
http://arxiv.org/abs/2110.14491
This paper introduces a computational method for generating metric Travelling Salesman Problem (TSP) instances having a large integrality gap. The method is based on the solution of an integer programming problem, called IH-OPT, that takes as input a
Externí odkaz:
http://arxiv.org/abs/2109.02454
Publikováno v:
Algorithms 2021
Recent systems applying Machine Learning (ML) to solve the Traveling Salesman Problem (TSP) exhibit issues when they try to scale up to real case scenarios with several hundred vertices. The use of Candidate Lists (CLs) has been brought up to cope wi
Externí odkaz:
http://arxiv.org/abs/2108.10224
The ML-Constructive heuristic is a recently presented method and the first hybrid method capable of scaling up to real scale traveling salesman problems. It combines machine learning techniques and classic optimization techniques. In this paper we pr
Externí odkaz:
http://arxiv.org/abs/2108.00938