English
Related papers

Related papers: Efficient Swept Volume-Based Trajectory Generation…

200 papers

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized…

Robotics · Computer Science 2025-10-13 Zihao Mao , Yunheng Wang , Yunting Ji , Yi Yang , Wenjie Song

In this paper, we introduce a hierarchical decision-making framework for emerging mobility systems. Despite numerous studies focusing on optimizing vehicle flow, practical feasibility has often been overlooked. To address this gap, we…

Systems and Control · Electrical Eng. & Systems 2023-11-23 Heeseung Bang , Andreas A. Malikopoulos

Real-time kinodynamic trajectory planning in dynamic environments is critical yet challenging for autonomous driving. In this letter, we propose an efficient trajectory planning system for autonomous driving in complex dynamic scenarios…

Robotics · Computer Science 2022-05-25 Cheng Jie , Chen Yingbing , Zhang Qingwen , Gan Lu , Liu Ming

The computation of time-optimal velocity profiles along prescribed paths, subject to generic acceleration constraints, is a crucial problem in robot trajectory planning, with particular relevance to autonomous racing. However, the existing…

Robotics · Computer Science 2026-01-08 Mattia Piazza , Mattia Piccinini , Sebastiano Taddei , Francesco Biral , Enrico Bertolazzi

Trajectory planning is crucial for the safe driving of autonomous vehicles in highway traffic flow. Currently, some advanced trajectory planning methods utilize spatio-temporal voxels to construct feasible regions and then convert…

Robotics · Computer Science 2023-10-05 Zhiqiang Jian , Songyi Zhang , Lingfeng Sun , Wei Zhan , Masayoshi Tomizuka , Nanning Zheng

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

Path planning is a major problem in autonomous vehicles. In recent years, with the increase in applications of Unmanned Aerial Vehicles (UAVs), one of the main challenges is path planning, particularly in adversarial environments. In this…

Robotics · Computer Science 2020-04-21 Mohammad Reza Ranjbar Divkoti , Mostafa Nouri-Baygi

In this work we present CppFlow - a novel and performant planner for the Cartesian Path Planning problem, which finds valid trajectories up to 129x faster than current methods, while also succeeding on more difficult problems where others…

Robotics · Computer Science 2024-06-05 Jeremy Morgan , David Millard , Gaurav S. Sukhatme

Trajectory optimization with contact-rich behaviors has recently gained attention for generating diverse locomotion behaviors without pre-specified ground contact sequences. However, these approaches rely on precise models of robot dynamics…

Robotics · Computer Science 2020-09-29 Luke Drnach , Ye Zhao

This paper presents a hybrid robot motion planner that generates long-horizon motion plans for robot navigation in environments with obstacles. We propose a hybrid planner, RRT* with segmented trajectory optimization (RRT*-sOpt), which…

Robotics · Computer Science 2022-04-19 Jessica Leu , Michael Wang , Masayoshi Tomizuka

Path-velocity decomposition is an intuitive yet powerful approach to address the complexity of kinodynamic motion planning. The difficult trajectory planning problem is solved in two separate, simpler, steps: first, find a path in the…

Robotics · Computer Science 2016-10-03 Quang-Cuong Pham , Stéphane Caron , Puttichai Lertkultanon , Yoshihiko Nakamura

Robot motion planning is central to real-world autonomous applications, such as self-driving cars, persistence surveillance, and robotic arm manipulation. One challenge in motion planning is generating control signals for nonlinear systems…

Robotics · Computer Science 2019-10-08 Guang Yang , Bee Vang , Zachary Serlin , Calin Belta , Roberto Tron

Floating-base multi-link robots can change their shape during flight, making them well-suited for applications in confined environments such as autonomous inspection and search and rescue. However, trajectory planning for such systems…

Robotics · Computer Science 2026-04-07 Yicheng Chen , Jinjie Li , Haokun Liu , Zicheng Luo , Kotaro Kaneko , Moju Zhao

We present a novel class of robots belonging to Constrained Collaborative Mobile Agents (CCMA) family which consists of ground mobile bases with non-holonomic constraints. Moreover, these mobile robots are constrained by closed-loop…

Robotics · Computer Science 2019-10-15 Nitish Kumar , Stelian Coros

A cable-driven soft-bodied robot with redundancy can conduct the trajectory tracking task and in the meanwhile fulfill some extra constraints, such as tracking through an end-effector in designated orientation, or get rid of the evitable…

Robotics · Computer Science 2022-01-21 Jiewen Lai , Bo Lu , Qingxiang Zhao , Henry K. Chu

In many robot motion planning problems, task objectives and physical constraints induce non-Euclidean geometry on the configuration space, yet many planners operate using Euclidean distances that ignore this structure. We address the…

Robotics · Computer Science 2026-05-15 Phone Thiha Kyaw , Jonathan Kelly

UAV trajectory planning is often done in a two-step approach, where a low-dimensional path is refined to a dynamic trajectory. The resulting trajectories are only locally optimal, however. On the other hand, direct planning in…

Robotics · Computer Science 2022-05-05 Sebastian Schräder , Daniel Schleich , Sven Behnke

Industrial robotics demands significant energy to operate, making energy-reduction methodologies increasingly important. Strategies for planning minimum-energy trajectories typically involve solving nonlinear optimal control problems…

Robotics · Computer Science 2025-01-17 Domenico Dona' , Giovanni Franzese , Cosimo Della Santina , Paolo Boscariol , Basilio Lenzo

The capability of autonomous exploration in complex, unknown environments is important in many robotic applications. While recent research on autonomous exploration have achieved much progress, there are still limitations, e.g., existing…

Robotics · Computer Science 2025-11-18 Haochen Niu , Xingwu Ji , Lantao Zhang , Fei Wen , Rendong Ying , Peilin Liu

Offline optimal planning of trajectories for redundant robots along prescribed task space paths is usually broken down into two consecutive processes: first, the task space path is inverted to obtain a joint space path, then, the latter is…

Robotics · Computer Science 2023-12-13 Enrico Ferrentino , Heitor J. Savino , Antonio Franchi , Pasquale Chiacchio