中文
相关论文

相关论文: Systematic Constraint Formulation and Collision-Fr…

200 篇论文

In this paper we present a method for automatically generating optimal robot trajectories satisfying high level mission specifications. The motion of the robot in the environment is modeled as a general transition system, enhanced with…

机器人学 · 计算机科学 2010-07-16 Stephen L. Smith , Jana Tumova , Calin Belta , Daniela Rus

There have been many works that focus on the sampling set design for a static graph signal, but few for time-varying graph signals (GS). In this paper, we concentrate on how to select vertices to sample and how to allocate the sampling…

信号处理 · 电气工程与系统科学 2020-10-26 Xuan Xie , Hui Feng , Bo Hu

In real-time trajectory planning for unmanned vehicles, on-board sensors, radars and other instruments are used to collect information on possible obstacles to be avoided and pathways to be followed. Since, in practice, observations of the…

统计方法学 · 统计学 2013-09-25 Adriano Zanin Zambom , Julian A. A. Collazos , Ronaldo Dias

Global constraints proved themselves to be an efficient tool for modelling and solving large-scale real-life combinatorial problems. They encapsulate a set of binary constraints and using global reasoning about this set they filter the…

编程语言 · 计算机科学 2007-05-23 Roman Bartak

Spatio-temporal traffic prediction is crucial in intelligent transportation systems. The key challenge of accurate prediction is how to model the complex spatio-temporal dependencies and adapt to the inherent dynamics in data. Traditional…

机器学习 · 计算机科学 2025-04-15 Wanna Cui , Peizheng Wang , Faliang Yin

Traffic forecasting is important in intelligent transportation systems of webs and beneficial to traffic safety, yet is very challenging because of the complex and dynamic spatio-temporal dependencies in real-world traffic systems. Prior…

机器学习 · 计算机科学 2021-12-07 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Liang Zeng , Bo Hui , Chenxing Wang

In dense and dynamic scenarios, planning a safe and comfortable trajectory is full of challenges when traffic participants are driving at high speed. The classic graph search and sampling methods first perform path planning and then…

机器人学 · 计算机科学 2021-03-22 Xiaoyu Yang , Huiyun Li

This paper presents a method based on linear programming for trajectory planning of automated vehicles, combining obstacle avoidance, time scheduling for the reaching of waypoints and time-optimal traversal of tube-like road segments.…

系统与控制 · 计算机科学 2017-07-25 Mogens Graf Plessen

Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static…

统计力学 · 物理学 2019-04-24 Chi Ho Yeung

Coordinating the motions of multiple autonomous vehicles (AVs) requires planning frameworks that ensure safety while making efficient use of space and time. This paper presents a new approach, termed variable-time-step spatio-temporal…

机器人学 · 计算机科学 2026-04-27 Pengfei Liu , Jialing Zhou , Yuezu Lv , Guanghui Wen , Tingwen Huang

One of the keys to flying quadrotors is to optimize their trajectories within the set of collision-free corridors. These corridors impose nonconvex constraints on the trajectories, making real-time trajectory optimization challenging. We…

最优化与控制 · 数学 2022-08-16 Yue Yu , Kartik Nagpal , Skye Mceowen , Behçet Açıkmeşe , Ufuk Topcu

Safe robot motion generation is critical for practical applications from manufacturing to homes. In this work, we proposed a stochastic optimization-based motion generation method to generate collision-free and time-optimal motion for the…

机器人学 · 计算机科学 2023-06-08 Baolin Liu , Gedong Jiang , Fei Zhao , Xuesong Mei

Trajectory prediction has always been a challenging problem for autonomous driving, since it needs to infer the latent intention from the behaviors and interactions from traffic participants. This problem is intrinsically hard, because each…

计算机视觉与模式识别 · 计算机科学 2020-05-07 Hao He , Hengchen Dai , Naiyan Wang

In the racetrack acceleration model, proposed by Martin Gardner in 1973, each step consists of changing the position of the vehicle by a vector in $\mathbb{Z}^2$, with the constraints that two consecutive vectors differ by at most one unit…

计算几何 · 计算机科学 2026-02-26 Arnaud Casteigts , Matteo De Francesco , Pierre Leone

This paper presents a numerical algorithm for computing 6-degree-of-freedom free-final-time powered descent guidance trajectories. The trajectory generation problem is formulated using a unit dual quaternion representation of the rigid body…

Collision-free mobile robot navigation is an important problem for many robotics applications, especially in cluttered environments. In such environments, obstacles can be static or dynamic. Dynamic obstacles can additionally be…

机器人学 · 计算机科学 2023-02-28 Baskın Şenbaşlar , Gaurav S. Sukhatme

Traffic forecasting is essential to intelligent transportation systems, which is challenging due to the complicated spatial and temporal dependencies within a road network. Existing works usually learn spatial and temporal dependencies…

机器学习 · 计算机科学 2023-07-04 Binqing Wu , Ling Chen

For the task of moving a set of indistinguishable agents on a connected graph with unit edge distance to an arbitrary set of goal vertices, free of collisions, we propose a fast distance optimal control algorithm that guides the agents into…

系统与控制 · 计算机科学 2015-03-20 Jingjin Yu , Steven M. LaValle

We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions…

数据结构与算法 · 计算机科学 2019-11-12 Nieves R. Brisaboa , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

Autonomous agents rely on sensor data to construct representations of their environments, essential for predicting future events and planning their actions. However, sensor measurements suffer from limited range, occlusions, and sensor…

机器人学 · 计算机科学 2025-01-09 José Manuel Gaspar Sánchez , Leonard Bruns , Jana Tumova , Patric Jensfelt , Martin Törngren