English
Related papers

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

200 papers

Sequential model-based optimization (SMBO) approaches are algorithms for solving problems that require computationally or otherwise expensive function evaluations. The key design principle of SMBO is a substitution of the true objective…

Neural and Evolutionary Computing · Computer Science 2020-04-01 Jakob Bossek , Carola Doerr , Pascal Kerschke

In many applications, including underwater robotics, the coverage problem requires an autonomous vehicle to systematically explore a defined area while minimizing redundancy and avoiding obstacles. This paper investigates coverage path…

Robotics · Computer Science 2025-06-19 Ahmed Ibrahim , Francisco F. C. Rego , Éric Busvelle

Transit network simulation models are often used for performance and retrospective analysis of urban rail systems, taking advantage of the availability of extensive automated fare collection (AFC) and automated vehicle location (AVL) data.…

Other Computer Science · Computer Science 2022-12-13 Baichuan Mo , Zhenliang Ma , Haris N. Koutsopoulos , Jinhua Zhao

Several planners have been proposed to compute robot paths that reach desired goal regions while avoiding obstacles. However, these methods fail when all pathways to the goal are blocked. In such cases, the robot must reason about how to…

Robotics · Computer Science 2025-10-17 Yuqing Zhang , Yiannis Kantaros

This paper presents Latent Sampling-based Motion Planning (L-SBMP), a methodology towards computing motion plans for complex robotic systems by learning a plannable latent representation. Recent works in control of robotic systems have…

Robotics · Computer Science 2018-11-07 Brian Ichter , Marco Pavone

Robot motion planning has made vast advances over the past decades, but the challenge remains: robot mobile manipulators struggle to plan long-range whole-body motion in common household environments in real time, because of…

Robotics · Computer Science 2024-08-13 Yunfan Lu , Yuchen Ma , David Hsu , Panpan Cai

Autonomous drone swarms are a burgeoning technology with significant applications in the field of mapping, inspection, transportation and monitoring. To complete a task, each drone has to accomplish a sub-goal within the context of the…

Robotics · Computer Science 2021-01-14 Rohith Gandhi Ganesan , Samantha Kappagoda , Giuseppe Loianno , David K. A. Mordecai

Nature-inspired swarm-based algorithms have been widely applied to tackle high-dimensional and complex optimization problems across many disciplines. They are general purpose optimization algorithms, easy to use and implement, flexible and…

Optimization and Control · Mathematics 2021-03-23 Kwok Pui Choi , Enzio Hai Hong Kam , Tze Leung Lai , Xin T. Tong , Weng Kee Wong

Base placement optimization (BPO) is a fundamental capability for mobile manipulation and has been researched for decades. However, it is still very challenging for some reasons. First, compared with humans, current robots are extremely…

Robotics · Computer Science 2023-04-18 Huiwen Zhang , Kai Mi , Zhijun Zhang

Exploration is a fundamental problem in robotics. While sampling-based planners have shown high performance, they are oftentimes compute intensive and can exhibit high variance. To this end, we propose to directly learn the underlying…

Robotics · Computer Science 2022-07-15 Lukas Schmid , Chao Ni , Yuliang Zhong , Roland Siegwart , Olov Andersson

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

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

Robotics · Computer Science 2023-03-07 Dominik Belter

In existing task and motion planning (TAMP) research, it is a common assumption that experts manually specify the state space for task-level planning. A well-developed state space enables the desirable distribution of limited computational…

Robotics · Computer Science 2023-07-25 Xiaohan Zhang , Yifeng Zhu , Yan Ding , Yuqian Jiang , Yuke Zhu , Peter Stone , Shiqi Zhang

Sampling based methods are widely used for robotic motion planning. Traditionally, these samples are drawn from probabilistic ( or deterministic ) distributions to cover the state space uniformly. Despite being probabilistically complete,…

Robotics · Computer Science 2020-06-09 Rajat Kumar Jenamani , Rahul Kumar , Parth Mall , Kushal Kedia

Rapid performance recovery from unforeseen environmental perturbations remains a grand challenge in swarm robotics. To solve this challenge, we investigate a behaviour adaptation approach, where one searches an archive of controllers for…

Robotics · Computer Science 2024-01-08 David M. Bossens , Danesh Tarapore

Sampling-based Motion Planners (SMPs) have become increasingly popular as they provide collision-free path solutions regardless of obstacle geometry in a given environment. However, their computational complexity increases significantly…

Robotics · Computer Science 2018-09-28 Ahmed H. Qureshi , Michael C. Yip

There are various trajectory planners for mobile manipulators. It is often challenging to compare their performance under similar circumstances due to differences in hardware, dissimilarity of tasks and objectives, as well as uncertainties…

Robotics · Computer Science 2022-11-04 Sevag Tafnakaji , Hadi Hajieghrary , Quentin Teixeira , Yasemin Bekiroglu

Existing approaches to trajectory planning for autonomous racing employ sampling-based methods, generating numerous jerk-optimal trajectories and selecting the most favorable feasible trajectory based on a cost function penalizing…

Robotics · Computer Science 2024-07-26 Levent Ögretmen , Matthias Rowold , Alexander Langmann , Boris Lohmann

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

Robotic systems performing end-user oriented autonomous exploration can be deployed in different scenarios which not only require mapping but also simultaneous inspection of regions of interest for the end-user. In this work, we propose a…

Robotics · Computer Science 2022-03-22 Menaka Naazare , Francisco Garcia Rosas , Dirk Schulz