English
Related papers

Related papers: Evaluation of Sampling-Based Optimizing Planners f…

200 papers

Mobile manipulation planning commonly adopts a decoupled approach that performs planning separately on the base and the manipulator. While this approach is fast, it can generate sub-optimal paths. Another direction is a coupled approach…

Robotics · Computer Science 2019-09-30 Mincheul Kang , Donghyuk Kim , Sung-Eui Yoon

We address the problem of planning robot motions in constrained configuration spaces where the constraints change throughout the motion. The problem is formulated as a fixed sequence of intersecting manifolds, which the robot needs to…

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

Motion planning with simple objectives, such as collision-avoidance and goal-reaching, can be solved efficiently using modern planners. However, the complexity of the allowed tasks for these planners is limited. On the other hand, signal…

Robotics · Computer Science 2025-03-05 Wenliang Liu , Nathalie Majcherczyk , Federico Pecora

This scoping review assesses the current use of simulation-based design optimization (SBDO) in marine engineering, focusing on identifying research trends, methodologies, and application areas. Analyzing 277 studies from Scopus and Web of…

Optimization and Control · Mathematics 2024-05-07 Andrea Serani , Thomas Scholcz , Valentina Vanzi

Motion planning is a critical component in any robotic system. Over the years, powerful tools like the Open Motion Planning Library (OMPL) have been developed, offering numerous motion planning algorithms. However, existing frameworks often…

Robotics · Computer Science 2025-10-01 Itamar Mishani , Yorai Shaoul , Ramkumar Natarajan , Jiaoyang Li , Maxim Likhachev

Robotic manipulation relies on analytical or learned models to simulate the system dynamics. These models are often inaccurate and based on offline information, so that the robot planner is unable to cope with mismatches between the…

Robotics · Computer Science 2024-03-13 Marco Faroni , Dmitry Berenson

Decentralized swarm robotic solutions to searching for targets that emit a spatially varying signal promise task parallelism, time efficiency, and fault tolerance. It is, however, challenging for swarm algorithms to offer scalability and…

Multiagent Systems · Computer Science 2019-07-11 Payam Ghassemi , Souma Chowdhury

Mapping is essential in robotics and autonomous systems because it provides the spatial foundation for path planning. Efficient mapping enables planning algorithms to generate reliable paths while ensuring safety and adapting in real time…

Robotics · Computer Science 2026-05-22 Yihui Mao , Tian Tan , Xuehui Shen , Warren E. Dixon , Rushikesh Kamalapurkar

Automated driving on ramps presents significant challenges due to the need to balance both safety and efficiency during lane changes. This paper proposes an integrated planner for automated vehicles (AVs) on ramps, utilizing an…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Yaoze Liu , Zhen Tian , Qifan Zhou , Zixuan Huang , Hongyu Sun

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

Robotics · Computer Science 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

Sampling-based planning is the predominant paradigm for motion planning in robotics. Most sampling-based planners use a global random sampling scheme to guarantee probabilistic completeness. However, most schemes are often inefficient as…

Robotics · Computer Science 2020-01-22 Tin Lai , Philippe Morere , Fabio Ramos , Gilad Francis

Efficient robotic extraterrestrial exploration requires robots with diverse capabilities, ranging from scientific measurement tools to advanced locomotion. A robotic team enables the distribution of tasks over multiple specialized…

Robotics · Computer Science 2026-04-02 Matthias Rubio , Julia Richter , Hendrik Kolvenbach , Marco Hutter

Sampling-based algorithms solve the path planning problem by generating random samples in the search-space and incrementally growing a connectivity graph or a tree. Conventionally, the sampling strategy used in these algorithms is biased…

Robotics · Computer Science 2021-02-26 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

Sampling-based motion planners have experienced much success due to their ability to efficiently and evenly explore the state space. However, for many tasks, it may be more efficient to not uniformly explore the state space, especially when…

Robotics · Computer Science 2018-06-07 Clark Zhang , Jinwook Huh , Daniel D. Lee

Zero-order optimization has recently received significant attention for designing optimal trajectories and policies for robotic systems. However, most existing methods (e.g., MPPI, CEM, and CMA-ES) are local in nature, as they rely on…

Robotics · Computer Science 2026-02-09 Xudong Sun , Armand Jordana , Massimo Fornasier , Jalal Etesami , Majid Khadiv

Robots often have to operate in discrete partially observable worlds, where the states of world are only observable at runtime. To react to different world states, robots need contingencies. However, computing contingencies is costly and…

Robotics · Computer Science 2023-09-20 Janis Eric Freund , Camille Phiquepal , Andreas Orthey , Marc Toussaint

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as…

Robotics · Computer Science 2011-05-09 Sertac Karaman , Emilio Frazzoli

This paper introduces SmartBSP, an advanced self-supervised learning framework for real-time path planning and obstacle avoidance in autonomous robotics navigating through complex environments. The proposed system integrates Proximal Policy…

Robotics · Computer Science 2025-09-03 Shahab Shokouhi , Oguzhan Oruc , May-Win Thein

Robot navigation technology is required to accomplish difficult tasks in various environments. In navigation, it is necessary to know the information of the external environments and the state of the robot under the environment. On the…

Computer Vision and Pattern Recognition · Computer Science 2018-04-16 Ryoichi Ishikawa , Takeshi Oishi , Katsushi Ikeuchi