9 papers
Geometric Self-Supervised Pre-training for Neural Combinatorial Optimization
David Aguado, Daniel Fuertes, Carlos R. del-Blanco +1
Neural Combinatorial Optimization (NCO) techniques have emerged as a highly efficient alternative to traditional exact algorithms for solving routing problems such as the Traveling…
On the Effectiveness of Pretraining for Graph Combinatorial Optimization
David Aguado, Daniel Fuertes, Carlos R. del-Blanco +1
This paper introduces a self-supervised pretraining framework for graph combinatorial optimization specifically designed to address the nature of routing problems like the Travelin…
Enhancing Transformer-based Routing by Encoding Distance via Relative Positional Encoding
Leyre EncÃo, Daniel Fuertes, Carlos R. del-Blanco +1
This paper explores Relative Positional Encoding (RPE) as an additive bias in Transformer architectures to solve the Team Orienteering Problem. By embedding in the attention mechan…
Hand Trajectory Fusion for Egocentric Natural Language Query Grounding
Enmin Zhong, Carlos R. del-Blanco, Fernando Jaureguizar +1
Egocentric Natural Language Query (NLQ) grounding asks a model to localize, in a long first-person video, the temporal interval that answers a free-form text query. Existing method…
NaviFormer: A Deep Reinforcement Learning Transformer-like Model to Holistically Solve the Navigation Problem
Daniel Fuertes, Andrea Cavallaro, Carlos R. del-Blanco +2
Path planning is usually solved by addressing either the (high-level) route planning problem (waypoint sequencing to achieve the final goal) or the (low-level) path planning proble…
Multi-stage Planning for Multi-target Surveillance using Aircrafts Equipped with Synthetic Aperture Radars Aware of Target Visibility
Daniel Fuertes, Carlos R. del-Blanco, Fernando Jaureguizar +2
Generating trajectories for synthetic aperture radar (SAR)-equipped aircraft poses significant challenges due to terrain constraints, and the need for straight-flight segments to e…