Publications (23)
Efficient Algorithms for Optimal Perimeter Guarding
Si Wei Feng, Shuai D. Han, Kai Gao +1
Target Assignment in Robotic Networks: Distance Optimality Guarantees and Hierarchical Strategies
Jingjin Yu, Soon-Jo Chung, Petros G. Voulgaris
A Portable, 3D-Printing Enabled Multi-Vehicle Platform for Robotics Research and Education
Jingjin Yu, Shuai D Han, Wei N Tang +1
Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms
Jingjin Yu, Daniela Rus
Correlated Orienteering Problem and it Application to Persistent Monitoring Tasks
Jingjin Yu, Mac Schwager, Daniela Rus
Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density
Rupesh Chinta, Shuai D. Han, Jingjin Yu
Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity
Jingjin Yu, Steven M. LaValle
Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments
Jingjin Yu
Optimal Tourist Problem and Anytime Planning of Trip Itineraries
Jingjin Yu, Javed Aslam, Sertac Karaman +1
SEAR: A Polynomial-Time Multi-Robot Path Planning Algorithm with Expected Constant-Factor Optimality Guarantee
Shuai D. Han, Edgar J. Rodriguez, Jingjin Yu
Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps
Shuai D Han, Nicholas M Stiffler, Athanasios Krontiris +2
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
Jingjin Yu, Steven M. LaValle
High-Quality Tabletop Rearrangement with Overhand Grasps: Hardness Results and Fast Methods
Shuai D. Han, Nicholas M. Stiffler, Athansios Krontiris +2
An Effective Algorithmic Framework for Near Optimal Multi-Robot Path Planning
Jingjin Yu, Daniela Rus
Intractability of Optimal Multi-Robot Path Planning on Planar Graphs
Jingjin Yu
Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids in Mostly Sub-Quadratic Time
Jingjin Yu
Persistent Monitoring of Events with Stochastic Arrivals at Multiple Stations
Jingjin Yu, Sertac Karaman, Daniela Rus
A Linear Time Algorithm for the Feasibility of Pebble Motion on Graphs
Jingjin Yu
Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications
Shuai D. Han, Jingjin Yu
Efficient, High-Quality Stack Rearrangement
Shuai D. Han, Nicholas M. Stiffler, Kostas E. Bekris +1
Motion Planning for Unlabeled Discs with Optimality Guarantees
Kiril Solovey, Jingjin Yu, Or Zamir +1
Taming Combinatorial Challenges in Optimal Clutter Removal Tasks
Wei N. Tang, Jingjin Yu
Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups
Rahul Shome, Kiril Solovey, Jingjin Yu +2