English
Related papers

Related papers: E$ \mathbf{^3} $MoP: Efficient Motion Planning Bas…

200 papers

The paper proposes a reliable and robust planning solution to the long range robotic navigation problem in extremely cluttered environments. A two-layer planning architecture is proposed that leverages both the environment map and the…

Robotics · Computer Science 2021-08-03 Shakeeb Ahmad , Andrew B. Mills , Eugene R. Rush , Eric W. Frew , J. Sean Humbert

Informative path planning (IPP) applied to bathymetric mapping allows AUVs to focus on feature-rich areas to quickly reduce uncertainty and increase mapping efficiency. Existing methods based on Bayesian optimization (BO) over Gaussian…

Achieving large-scale aerial swarms is challenging due to the inherent contradictions in balancing computational efficiency and scalability. This paper introduces Primitive-Swarm, an ultra-lightweight and scalable planner designed…

Robotics · Computer Science 2025-02-25 Jialiang Hou , Xin Zhou , Neng Pan , Ang Li , Yuxiang Guan , Chao Xu , Zhongxue Gan , Fei Gao

Fast and efficient sampling-based motion planning (SMP) is an integral component of many robotic systems, such as autonomous cars. A popular technique to improve the efficiency of these planners is to restrict search space in the planning…

Robotics · Computer Science 2022-11-15 Jacob J. Johnson , Uday S. Kalra , Ankit Bhatia , Linjun Li , Ahmed H. Qureshi , Michael C. Yip

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

Fast, autonomous flight in unstructured, cluttered environments such as forests is challenging because it requires the robot to compute new plans in realtime on a computationally-constrained platform. In this paper, we enable this…

Robotics · Computer Science 2022-03-04 Laura Jarin-Lipschitz , Xu Liu , Yuezhan Tao , Vijay Kumar

In logistics, the ability to quickly compute and execute pick-and-place motions from bins is critical to increasing productivity. We present Bin-Optimized Motion Planning (BOMP), a motion planning framework that plans arm motions for a…

Robotics · Computer Science 2024-11-04 Zachary Tam , Karthik Dharmarajan , Tianshuang Qiu , Yahav Avigal , Jeffrey Ichnowski , Ken Goldberg

Recent road trials have shown that guaranteeing the safety of driving decisions is essential for the wider adoption of autonomous vehicle technology. One promising direction is to pose safety requirements as planning constraints in…

Robotics · Computer Science 2021-06-07 Francisco Eiras , Majd Hawasly , Stefano V. Albrecht , Subramanian Ramamoorthy

This paper addresses multi-robot informative path planning (IPP) for environmental monitoring. The problem involves determining informative regions in the environment that should be visited by robots to gather the most information about the…

Robotics · Computer Science 2024-03-12 Kalvik Jakkala , Srinivas Akella

This paper presents aUToPath, a unified online framework for global path-planning and control to address the challenge of autonomous navigation in cluttered urban environments. A key component of our framework is a novel hybrid planner that…

We present new models of optimization-based task and motion planning (TAMP) for robotic pick-and-place (P&P), which plan action sequences and motion trajectory with low computational costs. We improved an existing state-of-the-art TAMP…

Robotics · Computer Science 2022-01-24 Takuma Kogo , Kei Takaya , Hiroyuki Oyama

Modern sampling-based motion planning algorithms typically take between hundreds of milliseconds to dozens of seconds to find collision-free motions for high degree-of-freedom problems. This paper presents performance improvements of more…

Robotics · Computer Science 2023-10-02 Wil Thomason , Zachary Kingston , Lydia E. Kavraki

This study aims to address the key challenge of obtaining a high-quality solution path within a short calculation time by generalizing a limited dataset. In the informed experience-driven random trees connect star (IERTC*) process, the…

Robotics · Computer Science 2025-03-21 Ryota Takamido , Jun Ota

In this work, we introduce SPADE, a path planning framework designed for autonomous navigation in dynamic environments using 3D scene graphs. SPADE combines hierarchical path planning with local geometric awareness to enable collision-free…

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

Despite over a decade of development, autonomous driving trajectory planning in complex urban environments continues to encounter significant challenges. These challenges include the difficulty in accommodating the multi-modal nature of…

Robotics · Computer Science 2026-02-04 Hongbiao Zhu , Liulong Ma , Xian Wu , Xin Deng , Xiaoyao Liang

Rapid and reliable robot bin picking is a critical challenge in automating warehouses, often measured in picks-per-hour (PPH). We explore increasing PPH using faster motions based on optimizing over a set of candidate grasps. The source of…

Robotics · Computer Science 2020-03-06 Jeffrey Ichnowski , Michael Danielczuk , Jingyi Xu , Vishal Satish , Ken Goldberg

In this paper, we propose a framework for generating motion primitives for lattice-based motion planners automatically. Given a family of systems, the user only needs to specify which principle types of motions, which are here denoted…

Optimization and Control · Mathematics 2019-02-04 Kristoffer Bergman , Oskar Ljungqvist , Daniel Axehill

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

This paper introduces the BOW Planner, a scalable motion planning algorithm designed to navigate robots through complex environments using constrained Bayesian optimization (CBO). Unlike traditional methods, which often struggle with…

Robotics · Computer Science 2026-05-01 Sourav Raxit , Abdullah Al Redwan Newaz , Paulo Padrao , Jose Fuentes , Leonardo Bobadilla
‹ Prev 1 3 4 5 6 7 10 Next ›