English
Related papers

Related papers: Multi-layer Motion Planning with Kinodynamic and S…

200 papers

RoboCup Middle Size League (RoboCup MSL) provides a standardized testbed for research on mobile robot navigation, multi-robot cooperation, communication and integration via robot soccer competition in which the environment is highly dynamic…

Robotics · Computer Science 2019-05-14 Fahri Ali Rahman , Igi Ardiyanto , Adha Imam Cahyadi

This paper presents a learning-based approach to consider the effect of unobservable world states in kinodynamic motion planning in order to enable accurate high-speed off-road navigation on unstructured terrain. Existing kinodynamic motion…

Robotics · Computer Science 2021-07-09 Xuesu Xiao , Joydeep Biswas , Peter Stone

Motion planning framed as optimisation in structured latent spaces has recently emerged as competitive with traditional methods in terms of planning success while significantly outperforming them in terms of computational speed. However,…

Robotics · Computer Science 2023-03-07 Jun Yamada , Chia-Man Hung , Jack Collins , Ioannis Havoutis , Ingmar Posner

The problem of kinodynamic multi-goal motion planning is to find a trajectory over multiple target locations with an apriori unknown sequence of visits. The objective is to minimize the cost of the trajectory planned in a cluttered…

Robotics · Computer Science 2025-05-12 Petr Ježek , Michal Minařík , Vojtěch Vonásek , Robert Pěnička

For enabling efficient, large-scale coordination of unmanned aerial vehicles (UAVs) under the labeled setting, in this work, we develop the first polynomial time algorithm for the reconfiguration of many moving bodies in three-dimensional…

Robotics · Computer Science 2022-07-29 Teng Guo , Siwei Feng , Jingjin Yu

Cooperative path planning, a crucial aspect of multi-agent systems research, serves a variety of sectors, including military, agriculture, and industry. Many existing algorithms, however, come with certain limitations, such as simplified…

Robotics · Computer Science 2024-10-22 Yuchen Wu , Yifan Yang , Gang Xu , Junjie Cao , Yansong Chen , Licheng Wen , Yong Liu

We consider the problem of finding collision-free paths for curvature-constrained systems in the presence of obstacles while minimizing execution time. Specifically, we focus on the setting where a planar system can travel at some range of…

Robotics · Computer Science 2022-04-05 Doron Pinsky , Petr Váňa , Jan Faigl , Oren Salzman

This letter presents a novel multi-robot task allocation and path planning method that considers robots' maximum range constraints in large-sized workspaces, enabling robots to complete the assigned tasks within their range limits. Firstly,…

Robotics · Computer Science 2024-09-11 Gang Xu , Yuchen Wu , Sheng Tao , Yifan Yang , Tao Liu , Tao Huang , Huifeng Wu , Yong Liu

We present Smac Planner, an openly available, search-based planning framework that addresses the critical need for kinematically feasible path planning across diverse robot platforms. Smac Planner provides high-performance implementations…

Robotics · Computer Science 2025-05-12 Steve Macenski , Matthew Booker , Joshua Wallace , Tobias Fischer

High-dimensional motion planning problems can often be solved significantly faster by using multilevel abstractions. While there are various ways to formally capture multilevel abstractions, we formulate them in terms of fiber bundles.…

Robotics · Computer Science 2023-10-24 Andreas Orthey , Sohaib Akbar , Marc Toussaint

Motion Planning (MP) is a critical challenge in robotics, especially pertinent with the burgeoning interest in embodied artificial intelligence. Traditional MP methods often struggle with high-dimensional complexities. Recently neural…

Robotics · Computer Science 2024-10-18 Xujie Shen , Haocheng Peng , Zesong Yang , Juzhan Xu , Hujun Bao , Ruizhen Hu , Zhaopeng Cui

Unmapped areas and aerodynamic disturbances render autonomous navigation with quadrotors extremely challenging. To fly safely and efficiently, trajectory planners and trackers must be able to navigate unknown environments with unpredictable…

Robotics · Computer Science 2022-03-15 Yanran Wang , James O'Keeffe , Qiuchen Qian , David Boyle

Neural network (NN)-based methods have emerged as an attractive approach for robot motion planning due to strong learning capabilities of NN models and their inherently high parallelism. Despite the current development in this direction,…

Robotics · Computer Science 2022-08-25 Xiao Zang , Miao Yin , Lingyi Huang , Jingjin Yu , Saman Zonouz , Bo Yuan

Efficient path planning for autonomous mobile robots is a critical problem across numerous domains, where optimizing both time and energy consumption is paramount. This paper introduces a novel methodology that considers the dynamic…

Robotics · Computer Science 2025-03-17 Víctor C. da S. Campos , Armando A. Neto , Douglas G. Macharet

Planning time-optimal trajectories for quadrotors in cluttered environments is a challenging, non-convex problem. This paper addresses minimizing the traversal time of a given collision-free geometric path without violating bounds on…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , M. Ani Hsieh , Vijay Kumar

Motion Planning, as a fundamental technology of automatic navigation for the autonomous vehicle, is still an open challenging issue in the real-life traffic situation and is mostly applied by the model-based approaches. However, due to the…

Computer Vision and Pattern Recognition · Computer Science 2019-03-06 Zhengwei Bai , Baigen Cai , Wei Shangguan , Linguo Chai

Hierarchical, multi-resolution volumetric mapping approaches are widely used to represent large and complex environments as they can efficiently capture their occupancy and connectivity information. Yet widely used path planning methods…

Robotics · Computer Science 2026-02-25 Victor Reijgwart , Cesar Cadena , Roland Siegwart , Lionel Ott

This paper investigates a hybrid compositional approach to optimal mission planning for multi-rotor Unmanned Aerial Vehicles (UAVs). We consider a time critical search and rescue scenario with two quadrotors in a constrained environment.…

Robotics · Computer Science 2019-09-20 Usman A. Fiaz , John S. Baras

Continuum robots (CR) offer excellent dexterity and compliance in contrast to rigid-link robots, making them suitable for navigating through, and interacting with, confined environments. However, the study of path planning for CRs while…

Robotics · Computer Science 2023-09-19 Yifan Wang , Yue Chen

Locomotion for legged robots poses considerable challenges when confronted by obstacles and adverse environments. Footstep planners are typically only designed for one mode of locomotion, but traversing unfavorable environments may require…

Robotics · Computer Science 2016-10-05 Michael X. Grey , C. Karen Liu , Aaron D. Ames