中文
相关论文

相关论文: Interleaving Optimization with Sampling-Based Moti…

200 篇论文

We study optimal Multi-robot Path Planning (MPP) on graphs, in order to improve the efficiency of multi-robot system (MRS) in the warehouse-like environment. We propose a novel algorithm, OMRPP (One-way Multi-robot Path Planning) based on…

机器人学 · 计算机科学 2021-07-27 Jiaxi Huo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

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…

机器人学 · 计算机科学 2024-11-04 Zachary Tam , Karthik Dharmarajan , Tianshuang Qiu , Yahav Avigal , Jeffrey Ichnowski , Ken Goldberg

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…

机器人学 · 计算机科学 2020-03-06 Jeffrey Ichnowski , Michael Danielczuk , Jingyi Xu , Vishal Satish , Ken Goldberg

We consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The…

系统与控制 · 计算机科学 2013-10-30 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

This paper proposes a new optimal control synthesis algorithm for multi-robot systems under global temporal logic tasks. Existing planning approaches under global temporal goals rely on graph search techniques applied to a product automaton…

机器人学 · 计算机科学 2018-06-21 Yiannis Kantaros , Michael M. Zavlanos

Enabling humanoid robots to perform long-horizon mobile manipulation planning in real-world environments based on embodied perception and comprehension abilities has been a longstanding challenge. With the recent rise of large language…

机器人学 · 计算机科学 2025-03-12 Fangyuan Wang , Shipeng Lyu , Peng Zhou , Anqing Duan , Guodong Guo , David Navarro-Alarcon

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning…

机器人学 · 计算机科学 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

Optimal path planning in nonconvex free spaces poses substantial computational challenges. A common approach formulates such problems as mixed-integer linear programs (MILPs); however, solving general MILPs is computationally intractable…

机器人学 · 计算机科学 2026-04-13 Peng Xie , Johannes Betz , Amr Alanwar

The need for efficient monitoring of spatio-temporal dynamics in large environmental applications, such as the water quality monitoring in rivers and lakes, motivates the use of robotic sensors in order to achieve sufficient spatial…

机器人学 · 计算机科学 2014-01-16 Amarjeet Singh , Andreas Krause , Carlos Guestrin , William J. Kaiser

We present a Sequential Mobile Manipulation Planning (SMMP) framework that can solve long-horizon multi-step mobile manipulation tasks with coordinated whole-body motion, even when interacting with articulated objects. By abstracting…

机器人学 · 计算机科学 2025-08-27 Ziyuan Jiao , Yida Niu , Zeyu Zhang , Yangyang Wu , Yao Su , Yixin Zhu , Hangxin Liu , Song-Chun Zhu

Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle,…

机器人学 · 计算机科学 2019-03-05 Rahul Shome , Kiril Solovey , Andrew Dobson , Dan Halperin , Kostas E. Bekris

High-level autonomy requires discrete and continuous reasoning to decide both what actions to take and how to execute them. Integrated Task and Motion Planning (TMP) algorithms solve these hybrid problems jointly to consider constraints…

机器人学 · 计算机科学 2022-10-19 Wil Thomason , Marlin P. Strub , Jonathan D. Gammell

Task and Motion Planning combines high-level task sequencing (what to do) with low-level motion planning (how to do it) to generate feasible, collision-free execution plans. However, in many real-world domains, such as automated warehouses,…

机器人学 · 计算机科学 2026-03-20 Elisa Tosello , Arthur Bit-Monnot , Davide Lusuardi , Alessandro Valentini , Andrea Micheli

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…

机器人学 · 计算机科学 2021-06-30 Peter Englert , Isabel M. Rayas Fernández , Ragesh K. Ramachandran , Gaurav S. Sukhatme

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

机器人学 · 计算机科学 2024-04-23 James R. Heselden , Gautham P. Das

Simultaneous Localization and Planning (SLAP) under process and measurement uncertainties is a challenge. It involves solving a stochastic control problem modeled as a Partially Observed Markov Decision Process (POMDP) in a general…

机器人学 · 计算机科学 2016-08-12 Mohammadhussein Rafieisakhaei , Suman Chakravorty , P. R. Kumar

A new 3D localization and mapping techinque with terrain inclination assistance is proposed in this paper to allow a robot to identify its location and build a global map in an outdoor environment. The Iterative Closest Points (ICP)…

机器人学 · 计算机科学 2019-05-09 Xiaorui Zhu , Chunxin Qiu , Mark A. Minor

Randomized sampling based algorithms are widely used in robot motion planning due to the problem's intractability, and are experimentally effective on a wide range of problem instances. Most variants do not sample uniformly at random, and…

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,…

机器人学 · 计算机科学 2020-06-09 Rajat Kumar Jenamani , Rahul Kumar , Parth Mall , Kushal Kedia

We propose a new formulation of optimal motion planning (OMP) algorithm for robots operating in a hazardous environment, called adaptive Gaussian-process based stochastic trajectory optimization (AGP-STO). It first restarts the accelerated…

机器人学 · 计算机科学 2022-01-03 Feng Yichang , Zhang Haiyun , Wang Jin , Lu Guodong