33 citations · 215 across the 36 of their papers we have counts for
6 papers · 1 filter
Optimal Perimeter Guarding with Heterogeneous Robot Teams: Complexity Analysis and Effective Algorithms
Si Wei Feng, Jingjin Yu
We perform structural and algorithmic studies of significantly generalized versions of the optimal perimeter guarding (OPG) problem. As compared with the original OPG where robots…
Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor
Shuai D. Han, Si Wei Feng, Jingjin Yu
Robotic pick-and-place (PnP) operations on moving conveyors find a wide range of industrial applications. In practice, simple greedy heuristics (e.g., prioritization based on the t…
Taming Combinatorial Challenges in Optimal Clutter Removal Tasks
Wei N. Tang, Jingjin Yu
We examine an important combinatorial challenge in clearing clutter using a mobile robot equipped with a manipulator, seeking to compute an optimal object removal sequence for mini…
Efficient Algorithms for Optimal Perimeter Guarding
Si Wei Feng, Shuai D. Han, Kai Gao +1
We investigate the problem of optimally assigning a large number of robots (or other types of autonomous agents) to guard the perimeters of closed 2D regions, where the perimeter o…
DDM: Fast Near-Optimal Multi-Robot Path Planning using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics
Shuai D. Han, Jingjin Yu
We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like setting…
Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications
Shuai D. Han, Jingjin Yu
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…