English
Related papers

Related papers: One-Pass Error Bounded Trajectory Simplification

200 papers

For unmanned aerial vehicle (UAV) trajectory design, the total propulsion energy consumption and initial-final location constraints are practical factors to consider. However, unlike traditional offline designs, these two constraints are…

Signal Processing · Electrical Eng. & Systems 2024-07-18 Yifan Jiang , Qingqing Wu , Wen Chen , Hongxun Hui

We propose novel fast algorithms for optimal transport (OT) utilizing a cyclic symmetry structure of input data. Such OT with cyclic symmetry appears universally in various real-world examples: image processing, urban planning, and graph…

Machine Learning · Computer Science 2023-11-23 Shoichiro Takeda , Yasunori Akagi , Naoki Marumo , Kenta Niwa

Cross-correlation is a popular signal processing technique used in numerous location tracking systems for obtaining reliable range information. However, its efficient design and practical implementation has not yet been achieved on mote…

Other Computer Science · Computer Science 2016-06-14 Prasant Misra , Wen Hu , Mingrui Yang , Marco Duarte , Sanjay Jha

In point-line SLAM systems, the utilization of line structural information and the optimization of lines are two significant problems. The former is usually addressed through structural regularities, while the latter typically involves…

Robotics · Computer Science 2024-10-21 Guanghao Li , Yu Cao , Qi Chen , Yifan Yang , Jian Pu

Electro-Ribbon Actuators (ERAs) are lightweight flexural actuators that exhibit ultrahigh displacement and fast movement. However, their embedded sensing relies on capacitive sensors with limited precision, which hinders accurate control.…

Robotics · Computer Science 2026-02-20 Carolina Gay , Petr Trunin , Diana Cafiso , Yuejun Xu , Majid Taghavi , Lucia Beccai

Large-scale text-to-image diffusion models, while powerful, suffer from prohibitive computational cost. Existing one-shot network pruning methods can hardly be directly applied to them due to the iterative denoising nature of diffusion…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Junhan Zhu , Hesong Wang , Mingluo Su , Zefang Wang , Huan Wang

The matching principles behind optimal transport (OT) play an increasingly important role in machine learning, a trend which can be observed when OT is used to disambiguate datasets in applications (e.g. single-cell genomics) or used to…

Machine Learning · Statistics 2022-09-16 Meyer Scetbon , Marco Cuturi

Deep visual odometry, despite extensive research, still faces limitations in accuracy and generalizability that prevent its broader application. To address these challenges, we propose an Oriented FAST and Rotated BRIEF (ORB)-guided visual…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Yanlin Jin , Rui-Yang Ju , Haojun Liu , Yuzhong Zhong

Computing exact Optimal Transport (OT) distances for large-scale datasets is computationally prohibitive. While entropy-regularized alternatives offer speed, they sacrifice precision and frequently suffer from numerical instability in…

Optimization and Control · Mathematics 2026-03-17 Jianting Pan , Ji'an Li , Ming Yan

The revolution of wireless sensors networks (WSNs) has highly augmented the expectations of people to get the work done efficiently, but there is little bit impediment to deal with deployed nodes in WSNs. The nature of used routing and…

Networking and Internet Architecture · Computer Science 2013-10-07 Abdul Razaque , Khaled. M. Elleithy

Underwater communication signals typically suffer from distortion due to motion-induced Doppler. Especially in shallow water environments, recovering the signal is challenging due to the time-varying Doppler effects distorting each path…

Signal Processing · Electrical Eng. & Systems 2023-05-31 Jae Won Choi , Girish Chowdhary , Andrew C. Singer , Hari Vishnu , Amir Weiss , Gregory W. Wornell , Grant Deane

In this paper we discuss a sequential algorithm for the computation of a minimum-time speed profile over a given path, under velocity, acceleration and jerk constraints. Such a problem arises in industrial contexts such as automated…

Optimization and Control · Mathematics 2021-06-01 L. Consolini , M. Locatelli , A. Minari

Comparability graphs are the undirected graphs whose edges can be directed so that the resulting directed graph is transitive. They are related to posets and have applications in scheduling theory. This paper considers the problem of…

Data Structures and Algorithms · Computer Science 2015-03-11 Marc Tedder

In robot localisation and mapping, outliers are unavoidable when loop-closure measurements are taken into account. A single false-positive loop-closure can have a very negative impact on SLAM problems causing an inferior trajectory to be…

Robotics · Computer Science 2021-10-06 Milad Ramezani , Matias Mattamala , Maurice Fallon

The problem of 1-bit compressive sampling is addressed in this paper. We introduce an optimization model for reconstruction of sparse signals from 1-bit measurements. The model targets a solution that has the least l0-norm among all signals…

Information Theory · Computer Science 2013-02-07 Lixin Shen , Bruce W. Suter

Molecular profiling data (e.g., gene expression) has been used for clinical risk prediction and biomarker discovery. However, it is necessary to integrate other prior knowledge like biological pathways or gene interaction networks to…

Genomics · Quantitative Biology 2016-09-22 Wenwen Min , Juan Liu , Shihua Zhang

The primary aim of this research is to evaluate several convolutional neural network-based object detection algorithms for identifying oscillation-like patterns in light curves of eclipsing binaries. This involves creating a robust…

Solar and Stellar Astrophysics · Physics 2025-01-30 Burak Ulaş , Tamás Szklenár , Róbert Szabó

This paper proposes an enhancement to the ORB-SLAM3 algorithm, tailored for applications on rugged road surfaces. Our improved algorithm adeptly combines feature point matching with optical flow methods, capitalizing on the high robustness…

Robotics · Computer Science 2024-11-28 Yangrui Dong , Weisheng Gong , Qingyong Li , Kaijie Su , Chen He , Z. Jane Wang

Local constraint ordered statistics decoding (LC-OSD) provides strong soft decision performance for short block length linear codes, but its practical cost is dominated by the number of tested error patterns (TEPs). This paper proposes a…

Signal Processing · Electrical Eng. & Systems 2026-03-24 Talha Akyildiz , Hessam Mahdavifar

In recent years, a rich variety of regularization procedures have been proposed for high dimensional regression problems. However, tuning parameter choice and computational efficiency in ultra-high dimensional problems remain vexing issues.…

Computation · Statistics 2012-01-18 Hua Zhou , Artin Armagan , David B. Dunson