English
Related papers

Related papers: Anytime Planning for End-Effector Trajectory Track…

200 papers

An effective method for optimizing path planning for a specific model of a 6-degree-of-freedom (6-DOF) robot manipulator is presented as part of the motion planning of the manipulator using computer algebra. We assume that we are given a…

Robotics · Computer Science 2025-09-09 Takumu Okazaki , Akira Terui , Masahiko Mikawa

We present a novel, real-time algorithm to track the trajectory of each pedestrian in moderately dense crowded scenes. Our formulation is based on an adaptive particle-filtering scheme that uses a combination of various multi-agent…

Computer Vision and Pattern Recognition · Computer Science 2014-09-17 Aniket Bera , David Wolinski , Julien Pettré , Dinesh Manocha

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis

In order to safely and efficiently collaborate with humans, industrial robots need the ability to alter their motions quickly to react to sudden changes in the environment, such as an obstacle appearing across a planned trajectory. In…

Robotics · Computer Science 2022-07-19 Shohei Fujii , Quang-Cuong Pham

Job submissions of parallel applications to production supercomputer systems will have to be carefully tuned in terms of the job submission parameters to obtain minimum response times. In this work, we have developed an end-to-end resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-20 Swetha Hariharan , Prakash Murali , Abhishek Pasari , Sathish Vadhiyar

In the framework of prediction of individual sequences, sequential prediction methods are to be constructed that perform nearly as well as the best expert from a given class. We consider prediction strategies that compete with the class of…

Machine Learning · Computer Science 2012-07-12 András Gyorgy , Tamás Linder , Gábor Lugosi

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

Artificial Intelligence · Computer Science 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

This paper proposes a framework for generating fast, smooth and predictable braking manoeuvers for a controlled robot. The proposed framework integrates two approaches to obtain feasible modal limits for designing braking trajectories. The…

There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it is assumed that the cost on each arc is constant per query.…

Data Structures and Algorithms · Computer Science 2015-12-31 Moritz Baum , Julian Dibbelt , Thomas Pajor , Dorothea Wagner

This paper presents a continuous-time optimal control framework for the generation of reference trajectories in driving scenarios with uncertainty. A previous work presented a discrete-time stochastic generator for autonomous vehicles;…

Optimization and Control · Mathematics 2026-03-17 Ange Valli , Shangyuan Zhang , Abdel Lisser

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is…

Data Structures and Algorithms · Computer Science 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

The prediction of humans' short-term trajectories has advanced significantly with the use of powerful sequential modeling and rich environment feature extraction. However, long-term prediction is still a major challenge for the current…

Computer Vision and Pattern Recognition · Computer Science 2020-11-09 Hung Tran , Vuong Le , Truyen Tran

Realistic path planning applications often require optimizing with respect to several criteria simultaneously. Here we introduce an efficient algorithm for bi-criteria path planning on graphs. Our approach is based on augmenting the state…

We present an innovative framework for traffic dynamics analysis using High-Order Evolving Graphs, designed to improve spatio-temporal representations in autonomous driving contexts. Our approach constructs temporal bidirectional bipartite…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Aditya Humnabadkar , Arindam Sikdar , Benjamin Cave , Huaizhong Zhang , Paul Bakaki , Ardhendu Behera

Autonomous robots require online trajectory planning capability to operate in the real world. Efficient offline trajectory planning methods already exist, but are computationally demanding, preventing their use online. In this paper, we…

Robotics · Computer Science 2022-03-03 Alexis Duburcq , Yann Chevaleyre , Nicolas Bredeche , Guilhem Boéris

Flexible manufacturing processes demand robots to easily adapt to changes in the environment and interact with humans. In such dynamic scenarios, robotic tasks may be programmed through learning-from-demonstration approaches, where a…

Robotics · Computer Science 2019-08-21 Leonel Rozo

In this paper, we consider the problem of prediction with expert advice in dynamic environments. We choose tracking regret as the performance metric and develop two adaptive and efficient algorithms with data-dependent tracking regret…

Machine Learning · Computer Science 2020-02-11 Shiyin Lu , Lijun Zhang

In this paper, we propose a hierarchical feature-aware tracking framework for efficient visual tracking. Recent years, ensembled trackers which combine multiple component trackers have achieved impressive performance. In ensembled trackers,…

Computer Vision and Pattern Recognition · Computer Science 2019-10-21 Wenhua Zhang , Licheng Jiao , Jia Liu

Motion planners for mobile robots in unknown environments face the challenge of simultaneously maintaining both robustness against unmodeled uncertainties and persistent feasibility of the trajectory-finding problem. That is, while dealing…

Robotics · Computer Science 2021-07-15 Inkyu Jang , Dongjae Lee , Seungjae Lee , H. Jin Kim