most citedOptimal Tourist Problem and Anytime Planning of Trip Itineraries

10 citations · 10 across the 6 of their papers we have counts for

collaborators

6 papers

cs.RO2022

Robot Motion Planning as Video Prediction: A Spatio-Temporal Neural Network-based Motion Planner

Xiao Zang, Miao Yin, Lingyi Huang +3

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

cs.RO2022

Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV Coordination

Teng Guo, Siwei Feng, Jingjin Yu

For enabling efficient, large-scale coordination of unmanned aerial vehicles (UAVs) under the labeled setting, in this work, we develop the first polynomial time algorithm for the…

cs.RO2022

Toward Efficient Task Planning for Dual-Arm Tabletop Object Rearrangement

Kai Gao, Jingjin Yu

We investigate the problem of coordinating two robot arms to solve non-monotone tabletop multi-object rearrangement tasks. In a non-monotone rearrangement task, complex object-obje…

cs.RO2022

Parallel Monte Carlo Tree Search with Batched Rigid-body Simulations for Speeding up Long-Horizon Episodic Robot Planning

Baichuan Huang, Abdeslam Boularias, Jingjin Yu

We propose a novel Parallel Monte Carlo tree search with Batched Simulations (PMBS) algorithm for accelerating long-horizon, episodic robotic planning tasks. Monte Carlo tree searc…

cs.RO2022

Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time

Teng Guo, Jingjin Yu

Graph-based multi-robot path planning (MRPP) is NP-hard to optimally solve. In this work, we propose the first low polynomial-time algorithm for MRPP achieving 1--1.5 asymptotic op…

cs.RO201410 cited

Optimal Tourist Problem and Anytime Planning of Trip Itineraries

Jingjin Yu, Javed Aslam, Sertac Karaman +1

We introduce and study the problem in which a mobile sensing robot (our tourist) is tasked to travel among and gather intelligence at a set of spatially distributed point-of-intere…