English
Related papers

Related papers: Multi-Robot Informative Path Planning from Regress…

200 papers

Integer programming (IP) has proven to be highly effective in solving many path-based optimization problems in robotics. However, the applications of IP are generally done in an ad-hoc, problem specific manner. In this work, after examined…

Robotics · Computer Science 2019-03-04 Shuai D. Han , Jingjin Yu

Within this paper, the problem of 3D structural inspection path planning for distributed infrastructure using aerial robots that are subject to time constraints is addressed. The proposed algorithm handles varying spatial properties of the…

Robotics · Computer Science 2016-12-28 Kostas Alexis , Christos Papachristos , Roland Siegwart , Anthony Tzes

Robotic navigation in unknown, cluttered environments with limited sensing capabilities poses significant challenges in robotics. Local trajectory optimization methods, such as Model Predictive Path Intergal (MPPI), are a promising solution…

Robotics · Computer Science 2023-08-01 Ihab S. Mohamed , Mahmoud Ali , Lantao Liu

We present a new mixed integer formulation for the discrete informative path planning problem in random fields. The objective is to compute a budget constrained path while collecting measurements whose linear estimate results in minimum…

Systems and Control · Electrical Eng. & Systems 2022-04-21 Shamak Dutta , Nils Wilde , Stephen L. Smith

We introduce a novel formulation of motion planning, for continuous-time trajectories, as probabilistic inference. We first show how smooth continuous-time trajectories can be represented by a small number of states using sparse Gaussian…

Robotics · Computer Science 2018-11-26 Mustafa Mukadam , Jing Dong , Xinyan Yan , Frank Dellaert , Byron Boots

Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by…

In mobile robot navigation, despite advancements, the generation of optimal paths often disrupts pedestrian areas. To tackle this, we propose three key contributions to improve human-robot coexistence in shared spaces. Firstly, we have…

Robotics · Computer Science 2023-12-29 Tong Zhou , Senmao Qi , Guangdu Cen , Ziqi Zha , Erli Lyu , Jiaole Wang , Max Q. -H. Meng

In classical Informative Path Planning (C-IPP), robots are typically modeled as mobile sensors that acquire digital measurements such as images or radiation levels. In this model - since making a measurement leaves the robot's physical…

Robotics · Computer Science 2026-03-10 Hojune Kim , Guangyao Shi , Gaurav S. Sukhatme

The distributed coordination of robot teams performing complex tasks is challenging to formulate. The different aspects of a complete task such as local planning for obstacle avoidance, global goal coordination and collaborative mapping are…

Robotics · Computer Science 2023-10-04 Aalok Patwardhan , Andrew J. Davison

In industrial Internet environments, mobile robots must generate collision-free global routes under stochastic obstacle layouts and random perturbations in commanded linear and angular velocities. This paper models a differential-drive…

Robotics · Computer Science 2026-01-30 Haopeng Zhao , Dajun Tao , Tian Qi , Jingyuan Xu , Zijie Zhou , Lipeng Liu

In this paper we present a method for automatically planning optimal paths for a group of robots that satisfy a common high level mission specification. Each robot's motion in the environment is modeled as a weighted transition system. The…

Robotics · Computer Science 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Xu Chu Ding , Calin Belta , Daniela Rus

We study the problem of estimating from data, a sparse approximation to the inverse covariance matrix. Estimating a sparsity constrained inverse covariance matrix is a key component in Gaussian graphical model learning, but one that is…

Machine Learning · Statistics 2011-06-28 Suvrit Sra , Dongmin Kim

Robots need robust and flexible vision systems to perceive and reason about their environments beyond geometry. Most of such systems build upon deep learning approaches. As autonomous robots are commonly deployed in initially unknown…

Robotics · Computer Science 2024-10-15 Julius Rückin , Federico Magistri , Cyrill Stachniss , Marija Popović

Coordinating the motion of multiple robots in cluttered environments remains a computationally challenging task. We study the problem of minimizing the execution time of a set of geometric paths by a team of robots with state-dependent…

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

The objective of this study is to enable fast and safe manipulation tasks in home environments. Specifically, we aim to develop a system that can recognize its surroundings and identify target objects while in motion, enabling it to plan…

Robotics · Computer Science 2026-02-25 Keisuke Takeshita , Takahiro Yamazaki , Tomohiro Ono , Takashi Yamamoto

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…

Robotics · Computer Science 2022-01-03 Feng Yichang , Zhang Haiyun , Wang Jin , Lu Guodong

This paper presents a novel information-based mission planner for a drone tasked to monitor a spatially distributed dynamical phenomenon. For the sake of simplicity, the area to be monitored is discretized. The insight behind the proposed…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Nicolas Bono Rossello , Renzo Fabrizio Carpio , Andrea Gasparri , Emanuele Garone

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

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

With the recent influx in demand for multi-robot systems throughout industry and academia, there is an increasing need for faster, robust, and generalizable path planning algorithms. Similarly, given the inherent connection between control…

Robotics · Computer Science 2024-01-23 Hussein Ali Jaafar , Cheng-Hao Kao , Sajad Saeedi