English
Related papers

Related papers: Spatial motion planning with Pythagorean Hodograph…

200 papers

We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the robots, e.g. without taking other robots' moves into account,…

Artificial Intelligence · Computer Science 2018-07-06 Anton Andreychuk , Konstantin Yakovlev

Motion planning is an essential process for the navigation of unmanned aerial vehicles (UAVs) where they need to adapt to obstacles and different structures of their operating environment to reach the goal. This paper presents an optimal…

Robotics · Computer Science 2024-10-15 Duy-Nam Bui , Thu Hang Khuat , Manh Duong Phung , Thuan-Hoang Tran , Dong LT Tran

Autonomous motion planning under unknown nonlinear dynamics requires learning system properties while navigating toward a target. In this work, we develop a hierarchical planning-control framework that enables online motion synthesis with…

Robotics · Computer Science 2026-04-02 Zhiquan Zhang , Melkior Ornik

This paper presents a triple optimization algorithm of two-dimensional space, driving path and driving speed, and iterates in the time dimension to obtain the local optimal solution of path and speed in the optimal driving area. Design…

Robotics · Computer Science 2024-07-17 Yang Yinyang , Wang Chanchan

We consider the problem of optimal path planning on a manifold which is the image of a smooth function. Optimal path-planning is of crucial importance for motion planning, image processing, and statistical data analysis. In this work, we…

Optimization and Control · Mathematics 2024-12-19 Edward Huynh , Christian Parkinson

Motion path planning is an intrinsically geometric problem which is central for design of robot systems. Since the early years of AI, robotics together with computer vision have been the areas of computer science that drove its development.…

Algebraic Topology · Mathematics 2024-03-20 Boris Goldfarb

Traversing environments with arbitrary obstacles poses significant challenges for bipedal robots. In some cases, whole body motions may be necessary to maneuver around an obstacle, but most existing footstep planners can only select from a…

Robotics · Computer Science 2017-03-22 Michael X. Grey , Aaron D. Ames , C. Karen Liu

Recent work has demonstrated real-time mapping and reconstruction from dense perception, while motion planning based on distance fields has been shown to achieve fast, collision-free motion synthesis with good convergence properties.…

Robotics · Computer Science 2022-02-08 Mark Nicholas Finean , Wolfgang Merkt , Ioannis Havoutis

This paper presents a strategy to guide a mobile ground robot equipped with a camera or depth sensor, in order to autonomously map the visible part of a bounded three-dimensional structure. We describe motion planning algorithms that…

Robotics · Computer Science 2017-11-15 Manikandasriram Srinivasan Ramanagopal , André Phu-Van Nguyen , Jerome Le Ny

This paper introduces a new paradigm of optimal path planning, i.e., passage-traversing optimal path planning (PTOPP), that optimizes paths' traversed passages for specified optimization objectives. In particular, PTOPP is utilized to find…

Robotics · Computer Science 2026-01-01 Jing Huang , Hao Su , Kwok Wai Samuel Au

This paper addresses the problem of trajectory planning for information gathering with a dynamic and resolution-varying sensor footprint. Ergodic planning offers a principled framework that balances exploration (visiting all areas) and…

Robotics · Computer Science 2025-12-10 Ziyue Zheng , Yongce Liu , Hesheng Wang , Zhongqiang Ren

Motion planning in uncertain environments like complex urban areas is a key challenge for autonomous vehicles (AVs). The aim of our research is to investigate how AVs can navigate crowded, unpredictable scenarios with multiple pedestrians…

Robotics · Computer Science 2026-02-02 Korbinian Moller , Truls Nyberg , Jana Tumova , Johannes Betz

Most existing motion planning algorithms assume that a map (of some quality) is fully determined prior to generating a motion plan. In many emerging applications of robotics, e.g., fast-moving agile aerial robots with constrained embedded…

Robotics · Computer Science 2018-08-03 Thomas Sayre-McCord , Sertac Karaman

Most animal and human locomotion behaviors for solving complex tasks involve dynamic motions and rich contact interaction. In fact, complex maneuvers need to consider dynamic movement and contact events at the same time. We present a…

Robotics · Computer Science 2019-04-10 Carlos Mastalli , Ioannis Havoutis , Michele Focchi , Darwin G. Caldwell , Claudio Semini

Locomotion planning for legged systems requires reasoning about suitable contact schedules. The contact sequence and timings constitute a hybrid dynamical system and prescribe a subset of achievable motions. State-of-the-art approaches cast…

Robotics · Computer Science 2019-03-12 Tim Seyde , Jan Carius , Ruben Grandia , Farbod Farshidian , Marco Hutter

Autonomous vehicle navigation in structured environments requires planners capable of generating time-optimal, collision-free trajectories that satisfy dynamic and kinematic constraints. We introduce V*, a graph-based motion planner that…

Robotics · Computer Science 2025-08-11 Abdullah Zareh Andaryan , Michael G. H. Bell , Mohsen Ramezani , Glenn Geers

The performance of optimization-based robot motion planning algorithms is highly dependent on the initial solutions, commonly obtained by running a sampling-based planner to obtain a collision-free path. However, these methods can be slow…

Robotics · Computer Science 2025-08-15 J. Carvalho , A. Le , P. Kicki , D. Koert , J. Peters

Spherical regression, in which both covariates and responses lie on the sphere, arises in many scientific applications and has attracted considerable methodological attention in recent years. Despite this progress, constructing flexible and…

Methodology · Statistics 2026-05-19 Tin Lok James Ng , Kwok-Kun Kwong , Jiakun Liu , Andrew Zammit-Mangion

Parameter tuning is a powerful approach to enhance adaptability in model predictive control (MPC) motion planners. However, existing methods typically operate in a myopic fashion that only evaluates executed actions, leading to inefficient…

Robotics · Computer Science 2026-01-30 Wei Zuo , Chengyang Li , Yikun Wang , Bingyang Cheng , Zeyi Ren , Shuai Wang , Derrick Wing Kwan Ng , Yik-Chung Wu

To perform autonomous driving maneuvers, such as parallel or perpendicular parking, a vehicle requires continual speed and steering adjustments to follow a generated path. In consequence, the path's quality is a limiting factor of the…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Jason Zalev