English
Related papers

Related papers: ParetoPrep: Fast computation of Path Skylines Quer…

200 papers

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

The costs incurred in a mobile robot (MR) change due to change in physical and environmental factors. Usually, there are two approaches to consider these costs, either explicitly modelling these different factors to calculate the cost or…

Systems and Control · Computer Science 2018-08-03 Pragna Das , Lluıs Ribas-Xirgo

Basis splines enable a time-continuous feasibility check with a finite number of constraints. Constraints apply to the whole trajectory for motion planning applications that require a collision-free and dynamically feasible trajectory.…

Robotics · Computer Science 2023-10-06 Philip Dorpmüller , Thomas Schmitz , Naveen Bejagam , Torsten Bertram

We present the first optimal algorithm for the classical problem of listing all the cycles in an undirected graph. We exploit their properties so that the total cost is the time taken to read the input graph plus the time to list the…

Data Structures and Algorithms · Computer Science 2012-07-06 Rui Ferreira , Roberto Grossi , Andrea Marino , Nadia Pisanti , Romeo Rizzi , Gustavo Sacomoto

We present SplineNets, a practical and novel approach for using conditioning in convolutional neural networks (CNNs). SplineNets are continuous generalizations of neural decision graphs, and they can dramatically reduce runtime complexity…

Machine Learning · Computer Science 2018-11-01 Cem Keskin , Shahram Izadi

Performance optimization of deep learning models is conducted either manually or through automatic architecture search, or a combination of both. On the other hand, their performance strongly depends on the target hardware and how…

Machine Learning · Computer Science 2022-09-23 Vahid Partovi Nia , Alireza Ghaffari , Mahdi Zolnouri , Yvon Savaria

The problem of selecting the most representative tuples from a dataset has led to the development of powerful tools, among which Skyline and Ranking (or Top-k) queries stand out for their ability to support the optimization of multiple…

Databases · Computer Science 2022-04-29 Giulio Talarico

Preparing high-quality datasets required by various data-driven AI and machine learning models has become a cornerstone task in data-driven analysis. Conventional data discovery methods typically integrate datasets towards a single…

Databases · Computer Science 2025-03-18 Mengying Wang , Hanchao Ma , Yiyang Bian , Yangxin Fan , Yinghui Wu

The trip planning query searches for preferred routes starting from a given point through multiple Point-of-Interests (PoI) that match user requirements. Although previous studies have investigated trip planning queries, they lack…

Databases · Computer Science 2020-09-09 Yuya Sasaki , Yoshiharu Ishikawa , Yasuhiro Fujiwara , Makoto Onizuka

Many robotics applications benefit from being able to compute multiple locally optimal paths in a given configuration space. Examples include path planning for of tethered robots with cable-length constraints, systems involving cables,…

Robotics · Computer Science 2023-07-12 Alp Sahin , Subhrajit Bhattacharya

State-of-the-art quantum algorithms routinely tune dynamically parametrized cost functionals for combinatorics, machine learning, equation-solving, or energy minimization. However, large search complexity often demands many (noisy) quantum…

Quantum Physics · Physics 2022-01-12 Mogens Dalgaard , Felix Motzoi , Jacob Sherson

Ranking (or top-k) and skyline queries are the most popular approaches used to extract interesting data from large datasets. The first one is based on a scoring function to evaluate and rank tuples. Its computation is fast, but it is…

Databases · Computer Science 2022-05-03 Carlo Bellacoscia

Currently, path planning algorithms are used in many daily tasks. They are relevant to find the best route in traffic and make autonomous robots able to navigate. The use of path planning presents some issues in large and dynamic…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Janderson Ferreira , Agostinho A. F. Júnior , Yves M. Galvão , Pablo Barros , Sergio Murilo Maciel Fernandes , Bruno J. T. Fernandes

This paper proposes a generalised framework for density estimation in large networks with measurable spatiotemporal variance in edge weights. We solve the stochastic shortest path problem for a large network by estimating the density of the…

Optimization and Control · Mathematics 2023-06-29 Raashid Altaf , Pravesh Biyani

Solving optimization problems leads to elegant and practical solutions in a wide variety of real-world applications. In many of those real-world applications, some of the information required to specify the relevant optimization problem is…

Data Structures and Algorithms · Computer Science 2025-06-11 Kritkorn Karntikoon , Yiheng Shen , Sreenivas Gollapudi , Kostas Kollias , Aaron Schild , Ali Sinop

With the recent rise in the amount of structured data available, there has been considerable interest in methods for machine learning with graphs. Many of these approaches have been kernel methods, which focus on measuring the similarity…

Machine Learning · Computer Science 2017-08-07 P. -L. Giscard , R. C. Wilson

This paper consists of a formal analysis and one solid solution to the knot finding problem given a source polyline and a parametric curve (e.g. circular arc, ellipse or biarc). We solve the problem using both a greedy algorithm to collect…

Computational Geometry · Computer Science 2018-08-21 Honorio Salmerón Valdivieso

The lack of cycling infrastructure in urban environments hinders the adoption of cycling as a viable mode for commuting, despite the evident benefits of (e-)bikes as sustainable, efficient, and health-promoting transportation modes. Bike…

Optimization and Control · Mathematics 2024-12-03 Nina Wiedemann , Christian Nöbel , Lukas Ballo , Henry Martin , Martin Raubal

The use of random sampling in decision-making and control has become popular with the ease of access to graphic processing units that can generate and calculate multiple random trajectories for real-time robotic applications. In contrast to…

Robotics · Computer Science 2022-03-21 Hyung-Jin Yoon , Chuyuan Tao , Hunmin Kim , Naira Hovakimyan , Petros Voulgaris

Recent advancements in Deep Neural Networks (DNNs) have catalyzed the development of numerous intelligent mobile applications and services. However, they also introduce significant computational challenges for resource-constrained mobile…

Machine Learning · Computer Science 2024-10-04 Yin Huang , Letian Zhang , Jie Xu