English
Related papers

Related papers: Reachability-Aware Time Scaling for Path Tracking

200 papers

Unlike squared (or alike) quadrotors, elongated bi-copters leverage natural superiority in crossing tight spaces. To date, extensive works have focused on the design, modeling, and control of bi-copters. Besides, a proper motion planner…

Robotics · Computer Science 2024-06-04 Xin Dong , Yangjie Cui , Jingwu Xiang , Daochun Li , Zhan Tu

Real-world autonomous vehicles often operate in a priori unknown environments. Since most of these systems are safety-critical, it is important to ensure they operate safely in the face of environment uncertainty, such as unseen obstacles.…

Robotics · Computer Science 2025-10-20 Andrea Bajcsy , Somil Bansal , Eli Bronstein , Varun Tolani , Claire J. Tomlin

This paper presents a real-time trajectory planning framework for Urban Air Mobility (UAM) that is both safe and scalable. The proposed framework employs a decentralized, free-flight concept of operation in which each aircraft independently…

Autonomous exploration in unknown environments is key for mobile robots, helping them perceive, map, and make decisions in complex areas. However, current methods often rely on frequent global optimization, suffering from high computational…

Robotics · Computer Science 2026-02-27 Kai Li , Shengtao Zheng , Linkun Xiu , Yuze Sheng , Xiao-Ping Zhang , Dongyue Huang , Xinlei Chen

Box/cabinet scenarios with stacked objects pose significant challenges for robotic motion due to visual occlusions and constrained free space. Traditional collision-free trajectory planning methods often fail when no collision-free paths…

Robotics · Computer Science 2025-09-16 Chengjin Wang , Zheng Yan , Yanmin Zhou , Runjie Shen , Zhipeng Wang , Bin Cheng , Bin He

Collision-tolerant trajectory planning is the consideration that collisions, if they are planned appropriately, enable more effective path planning for robots capable of handling them. A mixed integer programming (MIP) optimization…

Robotics · Computer Science 2016-11-24 Mark L. Mote , Juan-Pablo Afman , Eric Feron

Trajectory planning is commonly used as part of a local planner in autonomous driving. This paper considers the problem of planning a continuous-curvature-rate trajectory between fixed start and goal states that minimizes a tunable…

Robotics · Computer Science 2021-06-08 Alexander Botros , Stephen L. Smith

Free-space multi-agent path planning remains challenging at large scales. Most existing methods either offer optimality guarantees but do not scale beyond a few dozen agents, or rely on grid-world assumptions that do not generalize well to…

Robotics · Computer Science 2025-06-23 Arjo Chakravarty , Michael X. Grey , M. A. Viraj J. Muthugala , Mohan Rajesh Elara

We present an efficient approximate message passing solver for the lifted disjoint paths problem (LDP), a natural but NP-hard model for multiple object tracking (MOT). Our tracker scales to very large instances that come from long and…

Computer Vision and Pattern Recognition · Computer Science 2021-08-25 Andrea Hornakova , Timo Kaiser , Paul Swoboda , Michal Rolinek , Bodo Rosenhahn , Roberto Henschel

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

Motion planning techniques for quadrotors have advanced significantly over the past decade. Most successful planners have two stages: a front-end that determines a path that incorporates geometric (or kinematic or input) constraints and…

Robotics · Computer Science 2024-03-11 Yifei Simon Shao , Yuwei Wu , Laura Jarin-Lipschitz , Pratik Chaudhari , Vijay Kumar

We propose a Path-Tracking Hybrid A* planner coupled with a hierarchical Model Predictive Control (MPC) framework for path smoothing in agricultural vehicles. The goal is to minimize deviation from reference paths during cross-furrow…

Robotics · Computer Science 2025-05-20 Mingke Lu , Han Gao , Haijie Dai , Qianli Lei , Chang Liu

This work presents an online velocity planner for autonomous racing that adapts to changing dynamic constraints, such as grip variations from tire temperature changes and rubber accumulation. The method combines a forward-backward solver…

Robotics · Computer Science 2025-05-09 Alexander Langmann , Levent Ögretmen , Frederik Werner , Johannes Betz

Trajectory planning and control have historically been separated into two modules in automated driving stacks. Trajectory planning focuses on higher-level tasks like avoiding obstacles and staying on the road surface, whereas the controller…

Robotics · Computer Science 2022-09-21 Rowan Dempster , Mohammad Al-Sharman , Derek Rayside , William Melek

A control optimization approach is presented for a chaser spacecraft tasked with maintaining proximity to a target space object while avoiding collisions. The target object trajectory is provided numerically to account for both passive…

Optimization and Control · Mathematics 2025-07-01 Saif R. Kazi , Harsha Nagarajan , Hassan Hijazi , Przemek Wozniak

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

In the path planning problem of autonomous application, the existing studies separately consider the path planning and trajectory tracking control of the autonomous vehicle and few of them have integrated the trajectory planning and…

Robotics · Computer Science 2019-05-10 Chao Huang , Boyuan Li , Masako Kishida

This paper proposes a Model Predictive Control (MPC) algorithm for target tracking amongst static and dynamic obstacles. Our main contribution lies in improving the computational tractability and reliability of the underlying non-convex…

Robotics · Computer Science 2021-12-24 Houman Masnavi , Vivek Adajania , Karl Kruusamae , Arun Kumar Singh

Hitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node $u$ to reach node $v$. They have broad applications across domains such as network…

Data Structures and Algorithms · Computer Science 2025-11-07 Themistoklis Haris , Fabian Spaeh , Spyros Dragazis , Charalampos Tsourakakis

Route planning also known as pathfinding is one of the key elements in logistics, mobile robotics and other applications, where engineers face many conflicting objectives. However, most of the current route planning algorithms consider only…

Neural and Evolutionary Computing · Computer Science 2021-08-18 Jens Weise , Sanaz Mostaghim
‹ Prev 1 3 4 5 6 7 10 Next ›