中文
相关论文

相关论文: A Force-Directed Approach for Offline GPS Trajecto…

200 篇论文

Finding the shortest paths in road network is an important query in our life nowadays, and various index structures are constructed to speed up the query answering. However, these indexes can hardly work in real-life scenario because the…

数据库 · 计算机科学 2019-10-29 Mengxuan Zhang , Lei Li , Wen Hua , Xiaofang Zhou

Downsampling and path planning are essential in robotics and autonomous systems, as they enhance computational efficiency and enable effective navigation in complex environments. However, current downsampling methods often fail to preserve…

机器人学 · 计算机科学 2025-04-22 Yihui Mao , Shuo Liu

When deploying autonomous systems in unknown and changing environments, it is critical that their motion planning and control algorithms are computationally efficient and can be reapplied online in real time, whilst providing theoretical…

系统与控制 · 电气工程与系统科学 2024-12-06 Seth Siriya , Mo Chen , Ye Pu

Location information is critical to a wide-variety of navigation and tracking applications. Today, GPS is the de-facto outdoor localization system but has been shown to be vulnerable to signal spoofing attacks. Inertial Navigation Systems…

密码学与安全 · 计算机科学 2018-08-13 Sashank Narain , Aanjhan Ranganathan , Guevara Noubir

Force-directed approach is one of the most widely used methods in graph drawing research. There are two main problems with the traditional force-directed algorithms. First, there is no mature theory to ensure the convergence of iteration…

计算几何 · 计算机科学 2018-03-12 Yong-Xian Wang , Zheng-Hua Wang

The integration of GNSS data into portable devices has led to the generation of vast amounts of trajectory data, which is crucial for applications such as map-matching. To tackle the limitations of rule-based methods, recent works in deep…

数据库 · 计算机科学 2026-03-26 Anjun Gao , Zhenglin Wan , Pingfu Chao , Shunyu Yao

Accurate and robust global localization is essential to robotics applications. We propose a novel global localization method that employs the map traversability as a hidden observation. The resulting map-corrected odometry localization is…

机器人学 · 计算机科学 2019-10-02 Cheng Peng , David Weikersdorfer

Despite recent progress improving the efficiency and quality of motion planning, planning collision-free and dynamically-feasible trajectories in partially-mapped environments remains challenging, since constantly replanning as unseen…

机器人学 · 计算机科学 2023-06-16 Abhish Khanal , Hoang-Dung Bui , Gregory J. Stein , Erion Plaku

A new pattern search method for bound constrained optimization is introduced. The proposed algorithm employs the coordinate directions, in a suitable way, with a nonmonotone line search for accepting the new iterate, without using…

最优化与控制 · 数学 2018-06-25 Johanna A. Frau , Elvio A. Pilotta

Efficient spatial exploration is a key aspect of search and rescue. In this paper, we present a search algorithm that generates efficient trajectories that optimize the rate at which probability mass is covered by a searcher. This should…

机器人学 · 计算机科学 2019-06-18 Sandeep Manjanna , Herke van Hoof , Gregory Dudek

Even though clustering trajectory data attracted considerable attention in the last few years, most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying…

机器学习 · 计算机科学 2012-10-04 Mohamed Khalil El Mahrsi , Fabrice Rossi

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

数据库 · 计算机科学 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

Learning any-to-any (A2A) path loss maps, where the objective is the reconstruction of path loss between any two given points in a map, might be a key enabler for many applications that rely on device-to-device (D2D) communication. Such…

信号处理 · 电气工程与系统科学 2021-07-15 M. A. Gutierrez-Estevez , Martin Kasparick , Renato L. G. Cavalvante , Sławomir Stańczak

Motivated by the increasing availability of vehicle trajectory data, we propose learn-to-route, a comprehensive trajectory-based routing solution. Specifically, we first construct a graph-like structure from trajectories as the routing…

机器学习 · 计算机科学 2018-02-23 Chenjuan Guo , Bin Yang , Jilin Hu , Christian S. Jensen

Precise motion control of underactuated surface vessels is a crucial task in various maritime applications. In this work, we develop a nonlinear motion control strategy for surface vessels inspired by the pursuit guidance philosophy. Any…

系统与控制 · 电气工程与系统科学 2026-03-03 Ram Milan Kumar Verma , Shashi Ranjan Kumar , Hemendra Arya

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

机器人学 · 计算机科学 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

Currently, digital maps are indispensable for automated driving. However, due to the low precision and reliability of GNSS particularly in urban areas, fusing trajectories of independent recording sessions and different regions is a…

计算机视觉与模式识别 · 计算机科学 2019-03-26 Haohao Hu , Marc Sons , Christoph Stiller

Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance…

机器人学 · 计算机科学 2023-03-10 Jiayang Liu , Xieyuanli Chen , Junhao Xiao , Sichao Lin , Zhiqiang Zheng , Huimin Lu

As robotic systems continue to address emerging issues in areas such as logistics, mobility, manufacturing, and disaster response, it is increasingly important to rapidly generate safe and energy-efficient trajectories. In this article, we…

机器人学 · 计算机科学 2022-11-14 Logan E. Beaver , Roberto Tron , Christos G. Cassandras

We present a novel learning-based trajectory generation algorithm for outdoor robot navigation. Our goal is to compute collision-free paths that also satisfy the environment-specific traversability constraints. Our approach is designed for…

机器人学 · 计算机科学 2024-03-05 Jing Liang , Peng Gao , Xuesu Xiao , Adarsh Jagan Sathyamoorthy , Mohamed Elnoor , Ming C. Lin , Dinesh Manocha