2024
Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds. M Gozon and J. Yu. The 16th International Workshop on the Algorithmic Foundations of Robotics (WAFR 2024). [bibtex]
@InProceedings{GozYu24WAFR,
author = {Marcus Gozon and Jingjin Yu},
title = {Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds},
booktitle = {The 16th International Workshop on the Algorithmic Foundations of Robotics (WAFR 2024)},
year = {2024},
}
Expected 1.x Makespan-Optimal Multi-Agent Path Finding on Grid Graphs in Low Polynomial Time. T Guo and J. Yu. Journal of Artificial Intelligence Research, to appear. [pdf] [bibtex]
@article{GuoYu2024JAIR,
author = {Teng Guo and Jingjin Yu},
title ={Expected 1.x Makespan-Optimal Multi-Agent Path Finding on Grid Graphs in Low Polynomial Time},
journal = {Journal of Artificial Intelligence Research},
year = 2024,
note={in press}
}
LGMCTS: Language-Guided Monte-Carlo Tree Search for Executable Semantic Object Rearrangement. H. Chang, K. Gao, K. Boyalakuntla, A. Lee, B. Huang, J. Yu and A. Boularias. 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2024). [bibtex]
@InProceedings{ChaGaoBoyBou24IROS,
author={Haonan Chang and Kai Gao and Kowndinya Boyalakuntla and Alex Lee and Baichuan Huang and Jingjin Yu and Abdeslam Boularias},
booktitle={2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={LGMCTS: Language-Guided Monte-Carlo Tree Search for Executable Semantic Object Rearrangement},
year={2024},
}
Manipulability-Augmented Next-Best-Configuration Exploration Planner for High-DoF Manipulators. X. Liu and X. Zhang and S. Zhang and M. Yuan and J. Yu. IEEE Robotics and Automation Letters, 9(5), pages: 4265-4272, 2024. [bibtex]
@article{LiuZhaZhaYuaYu2024RA-L,
author={Liu, Xin and Zhang, Xuebo and Zhang, Shiyong and Yuan, Mingxing and Yu, Jingjin },
journal={IEEE Robotics and Automation Letters},
title={Manipulability-Augmented Next-Best-Configuration Exploration Planner for High-DoF Manipulators},
year={2024},
volume={9},
number={5},
pages={4265-4272},
doi={10.1109/LRA.2024.3375261}}
Well-Connected Set and Its Application to Multi-Robot Path Planning. T. Guo and J. Yu. 2024 IEEE International Conference on Robotics and Automation (ICRA 2024). [pdf] [bibtex]
@inproceedings{GuoYu24ICRA1,
author = {Teng Guo and Jingjin Yu},
title = {Well-Connected Set and Its Application to Multi-Robot Path Planning},
booktitle={IEEE International Conference on Robotics and Automation},
year={2024}
}
Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots. T. Guo and J. Yu. 2024 IEEE International Conference on Robotics and Automation (ICRA 2024). [pdf] [bibtex]
@inproceedings{GuoYu24ICRA2,
author = {Teng Guo and Jingjin Yu},
title = {Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots},
booktitle={IEEE International Conference on Robotics and Automation},
year={2024}
}
Toward Optimal Tabletop Rearrangement with Multiple Manipulation Primitives. B. Huang, X. Zhang and J. Yu. 2024 IEEE International Conference on Robotics and Automation (ICRA 2024). [pdf] [bibtex]
@inproceedings{HuaZhaYu24ICRA,
author = {Baichuan Huang and Xujia Zhang and Jingjin Yu},
title = {Toward Optimal Tabletop Rearrangement with Multiple Manipulation Primitives},
booktitle={IEEE International Conference on Robotics and Automation},
year={2024}
}
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles. M Gozon and J. Yu. The Thirty-Eighth AAAI Conference on Artificial Intelligence (AAAI-24). [pdf] [bibtex]
@InProceedings{GozYu24AAAI,
author = {Marcus Gozon and Jingjin Yu},
title = {On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles},
year = {2024},
publisher = {AAAI Press},
booktitle = {Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence},
}
2023
Effective and Robust Non-Prehensile Manipulation aia Persistent Homology Guided Monte-Carlo Tree Search. E. Vieira, K. Gao, D. Nakhimovich, K. E. Bekris and J. Yu. The Eighteenth International Symposium on Experimental Robotics (ISER 2023). [pdf] [bibtex]
@InProceedings{VieGaoNakBekYuISER23,
author={Ewerton Vieira and Kai Gao and Daniel Nakhimovich and Kostas E. Bekris and Jingjin Yu},
booktitle={The Eighteenth International Symposium on Experimental Robotics (ISER)},
title={Effective and Robust Non-Prehensile Manipulation aia Persistent Homology Guided Monte-Carlo Tree Search},
year={2023},
}
Optimal and Stable Multi-Layer Object Rearrangement on a Tabletop. A. Xu, K. Gao, S. W. Feng and J. Yu. 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2023). [pdf] [bibtex]
@InProceedings{XuGaoFenYu23IROS,
author={Andy Xu and Kai Gao and Si W. Feng and Jingjin Yu},
booktitle={2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Optimal and Stable Multi-Layer Object Rearrangement on a Tabletop},
year={2023},
}
DynGMP: Graph Neural Network-based Motion Planning in Unpredictable Dynamic Environments. W. Zhang, X. Zang, L Huang, Y Sui, J. Yu, Y. Chen and B. Yuan. 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2023). [bibtex]
@InProceedings{ZhaZanHuaSuiYuYua23IROS,
author={Wenjin Zhang and Xiao Zang and Lingyi Huang and Yang Sui and Jingjin Yu and Yingying Chen and Bo Yuan},
booktitle={2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={DynGMP: Graph Neural Network-based Motion Planning in Unpredictable Dynamic Environments},
year={2023},
}
Effectively Rearranging Heterogeneous Objects on Cluttered Tabletops. K. Gao, J. Yu, T. Punjabi and J. Yu. 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2023). [pdf] [bibtex]
@InProceedings{GaoYuSanYu23IROS,
author={Kai Gao and Justin Yu and Tanay S. Punjabi and Jingjin Yu},
booktitle={2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Effectively Rearranging Heterogeneous Objects on Cluttered Tabletops},
year={2023},
}
EARL: Eye-on-Hand Reinforcement Learner for Dynamic Grasping with Active Pose Estimation. B. Huang, J. Yu and S. Jain. 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2023). [pdf] [bibtex]
@InProceedings{HuaYuJai23IROS,
author={Baichuan Huang and Jingjin Yu and Siddarth Jain},
booktitle={2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={EARL: Eye-on-Hand Reinforcement Learner for Dynamic Grasping with Active Pose Estimation},
year={2023},
}
Efficient Heuristics for Multi-Robot Path Planning in Crowded Environments. T. Guo and J. Yu. 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2023). [pdf] [bibtex]
@InProceedings{GuoYu23IROS,
author={Teng Guo and Jingjin Yu},
booktitle={2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Efficient Heuristics for Multi-Robot Path Planning in Crowded Environments},
year={2023},
}
Minimizing Running Buffers for Tabletop Object Rearrangement: Complexity, Fast Algorithms, and Applications. K. Gao, S. W. Feng, B. Huang and J. Yu. The International Journal of Robotics Research, to appear. [pdf] [bibtex]
@article{GaoFenHuaYu23IJRR,
author = {Kai Gao and Si W. Feng and Baichuan Huang and Jingjin Yu},
title ={Minimizing Running Buffers for Tabletop Object Rearrangement: Complexity, Fast Algorithms, and Applications},
journal = {The International Journal of Robotics Research},
year = 2023,
note={to appear}
}
On the Utility of Buffers in Pick-n-Swap Based Lattice Rearrangement. K. Gao and J. Yu. 2023 IEEE International Conference on Robotics and Automation (ICRA 2023). [pdf] [bibtex]
@inproceedings{GaoYu23ICRA,
author = {Kai Gao and Jingjin Yu},
title = {On the Utility of Buffers in Pick-n-Swap Based Lattice Rearrangement},
booktitle={IEEE International Conference on Robotics and Automation},
year={2023}
}
Toward Efficient Physical and Algorithmic Design of Automated Garages. T. Guo and J. Yu. 2023 IEEE International Conference on Robotics and Automation (ICRA 2023). [pdf] [bibtex]
@inproceedings{TenYu23ICRA,
author = {Teng Guo and Jingjin Yu},
title = {Toward Efficient Physical and Algorithmic Design of Automated Garages},
booktitle={IEEE International Conference on Robotics and Automation},
year={2023}
}
Optimal Allocation of Many Robot Guards for Sweep-Line Coverage. S. W. Feng, T. Guo and J. Yu. 2023 IEEE International Conference on Robotics and Automation (ICRA 2023). [pdf] [bibtex]
@inproceedings{FenTenYu23ICRA,
author = {Si Wei Feng and Teng Guo and Jingjin Yu},
title = {Optimal Allocation of Many Robot Guards for Sweep-Line Coverage},
booktitle={IEEE International Conference on Robotics and Automation},
year={2023}
}
Rearrangement on Lattices with Pick-n-Swaps: Optimality Structures and Efficient Algorithms. J. Yu. The International Journal of Robotics Research, to appear. [pdf] [bibtex]
@article{Yu23IJRR,
author = {Jingjin Yu},
title ={Rearrangement on Lattices with Pick-n-Swaps: Optimality Structures and Efficient Algorithms},
journal = {The International Journal of Robotics Research},
year = 2023,
note={online and in press}
}
2022
Parallel Monte Carlo Tree Search with Batched Rigid-body Simulations for Speeding up Long-Horizon Episodic Robot Planning. B. Huang, A. Boularias and J. Yu. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022). [pdf] [bibtex]
@InProceedings{HuaBouYu22IROS,
author={Baichuan Huang and Abdeslam Boularias and Jingjin Yu},
booktitle={2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Parallel Monte Carlo Tree Search with Batched Rigid-body Simulations for Speeding up Long-Horizon Episodic Robot Planning},
year={2022},
volume={},
number={}}
Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV Coordination. T. Guo, S. W. Feng and J. Yu. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022). [pdf] [bibtex]
@InProceedings{GuoFenYu22IROS,
author={Guo, Teng and Feng, Si Wei and Yu, Jingjin},
booktitle={2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV Coordination},
year={2022},
volume={},
number={}}
Toward Efficient Task Planning for Dual-Arm Tabletop Object Rearrangement. K. Gao and J. Yu. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022). [pdf] [bibtex]
@InProceedings{GaoYu22IROS,
author={Kai Gao and Jingjin Yu},
booktitle={2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Toward Efficient Task Planning for Dual-Arm Tabletop Object Rearrangement},
year={2022},
volume={},
number={}}
Robot Motion Planning as Video Prediction: A Spatio-Temporal Neural Network-based Motion Planner. X. Zang, M. Yin, L. Huang, J. Yu, S. Zonouz and B. Yuan. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022). [bibtex]
@InProceedings{ZanYinHuaYuZonYua22IROS,
author={Xiao Zang and Miao Yin and Lingyi Huang and Jingjin Yu and Saman Zonouz and Bo Yuan},
booktitle={2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Robot Motion Planning as Video Prediction: A Spatio-Temporal Neural Network-based Motion Planner},
year={2022},
volume={},
number={}}
Algorithms and Systems for Manipulating Multiple Objects. Z. Pan, A. Zeng, Y. Li, J. Yu and K. Hauser. IEEE Transactions on Robotics, Online, 2022. [pdf] [bibtex]
@article{PanZenLiYuHau22TRO,
author={Zherong Pan and Andy Zeng and Yunzhu Li and Jingjin Yu and Kris Hauser},
journal={IEEE Transactions on Robotics},
title={Algorithms and Systems for Manipulating Multiple Objects},
year={2022},
volume={},
number={},
pages={},
doi={10.1109/TRO.2022.3197013}}
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time. T. Guo and J. Yu. 2022 Robotics: Science and Systems (RSS 2022). [pdf] [bibtex]
Lazy Rearrangement Planning in Confined Spaces. R. Wang, K. Gao, J. Yu and K. E. Bekris. The 32nd International Conference on Automated Planning and Scheduling (ICAPS 2022). [pdf] [bibtex]
@inproceedings{WanGaoYuBek22ICAPS,
author = {Rui Wang and Kai Gao and Jingjin Yu and Kostas Bekris},
title = {Lazy Rearrangement Planning in Confined Spaces},
booktitle={International Conference on Automated Planning and Scheduling},
year={2022}
}
Fast High-Quality Tabletop Rearrangement in Bounded Workspace. K. Gao, D. Lau, B. Huang, K. E. Bekris and J. Yu. 2022 IEEE International Conference on Robotics and Automation (ICRA 2022). [pdf] [bibtex]
@inproceedings{GaoLauHuaBekYu22ICRA,
author = {Kai Gao and Darren Lau and Baichuan Huang and Kostas E. Bekris and Jingjin Yu},
title = {Fast High-Quality Tabletop Rearrangement in Bounded Workspace},
booktitle={IEEE International Conference on Robotics and Automation},
year={2022}
}
Barrier Forming: Separating Polygonal Sets with Minimum Number of Lines. S. W. Feng and J. Yu. 2022 IEEE International Conference on Robotics and Automation (ICRA 2022). [pdf] [bibtex]
@inproceedings{FenYu22ICRA,
author = {Si Wei Feng and Jingjin Yu},
title = {Barrier Forming: Separating Polygonal Sets with Minimum Number of Lines},
booktitle={IEEE International Conference on Robotics and Automation},
year={2022}
}
Optimizing Space Utilization for More Effective Multi-Robot Path Planning. S. D. Han and J. Yu. 2022 IEEE International Conference on Robotics and Automation (ICRA 2022). [pdf] [bibtex]
@inproceedings{HanYu22ICRA,
author = {Shuai D. Han and Jingjin Yu},
title = {Optimizing Space Utilization for More Effective Multi-Robot Path Planning},
booktitle={IEEE International Conference on Robotics and Automation},
year={2022}
}
Interleaving Monte Carlo Tree Search and Self-Supervised Learning for Object Retrieval in Clutter. B. Huang, T. Guo, A. Boularias and J. Yu. 2022 IEEE International Conference on Robotics and Automation (ICRA 2022). [pdf] [bibtex]
@inproceedings{HuaGuoBouYu22ICRA,
author = {Baichuan Huang and Teng Guo and Abdeslam Boularias and Jingjin Yu},
title = {Interleaving Monte Carlo Tree Search and Self-Supervised Learning for Object Retrieval in Clutter},
booktitle={IEEE International Conference on Robotics and Automation},
year={2022}
}
Stackelberg Strategic Guidance for Heterogeneous Robots Collaboration. Y. Zhao, B. Huang, J. Yu and Q. Zhu. 2022 IEEE International Conference on Robotics and Automation (ICRA 2022). [pdf] [bibtex]
@inproceedings{ZhaHuaYuZhu22ICRA,
author = {Yuhan Zhao and Baichuan Huang and Jingjin Yu and Quanyan Zhu},
title = {Stackelberg Strategic Guidance for Heterogeneous Robots Collaboration},
booktitle={IEEE International Conference on Robotics and Automation},
year={2022}
}
Persistent Homology for Effective Non-Prehensile Manipulation. E. Vieira, D. Nakhimovich, K. Gao, R. Wang, J. Yu and K. E. Bekris. 2022 IEEE International Conference on Robotics and Automation (ICRA 2022). [pdf] [bibtex]
@inproceedings{VieNakGaoWanYuBek22ICRA,
author = {Ewerton Vieira and Daniel Nakhimovich and Kai Gao and Rui Wang and Jingjin Yu and Kostas E. Bekris},
title = {Persistent Homology for Effective Non-Prehensile Manipulation},
booktitle={IEEE International Conference on Robotics and Automation},
year={2022}
}
Rubik Tables and Object Rearrangement. M. Szegedy and J. Yu. The International Journal of Robotics Research, to appear. [pdf] [bibtex]
@article{SzeYu18IJRR,
author = {Mario Szegedy and Jingjin Yu},
title ={Rubik Tables and Object Rearrangement},
journal = {The International Journal of Robotics Research},
year = 2022,
note={to appear}
}
Taming Combinatorial Challenges in Clutter Removal. W. N. Tang and J. Yu. Robotics Research, pages 291-310, 2022. [pdf] [bibtex]
@article{TanYu2022RR,
author={Tang, Wei N and Yu, Jingjin},
journal={Robotics Research},
title={Taming Combinatorial Challenges in Clutter Removal},
year={2022},
pages={291--310},
}
Visual Foresight Trees for Object Retrieval From Clutter With Nonprehensile Rearrangement. B. Huang, S. D. Han, J. Yu, and A. Boularias. IEEE Robotics and Automation Letters, 7(1), pages: 231-238, 2022. [pdf] [bibtex]
@article{HuaHanYuBou22RA-L,
author={Huang, Baichuan and Han, Shuai D. and Yu, Jingjin and Boularias, Abdeslam},
journal={IEEE Robotics and Automation Letters},
title={Visual Foresight Trees for Object Retrieval From Clutter With Nonprehensile Rearrangement},
year={2022},
volume={7},
number={1},
pages={231-238},
doi={10.1109/LRA.2021.3123373}}
2021
Capacitated Vehicle Routing with Target Geometric Constraints. K. Gao and J. Yu. 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2021). [pdf] [bibtex]
@InProceedings{GaoYu21IROS,
author={Gao, Kai and Yu, Jingjin},
booktitle={2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Capacitated Vehicle Routing with Target Geometric Constraints},
year={2021},
volume={},
number={}}
Toward Fully Automated Metal Recycling Using Computer Vision and Non-Prehensile Manipulation. S. D. Han, B. Huang, S. Ding, C. Song, S. W. Feng, M. Xu, H. Lin, Q. Zou, A. Boularias, and J. Yu. 2021 IEEE International Conference on Automation Science & Engineering (CASE 2021). [pdf] [bibtex]
@inproceedings{HanHuaYu21CASE,
Title = {Toward Fully Automated Metal Recycling Using Computer Vision and Non-Prehensile Manipulation},
Author = {S. D. Han and B. Huang and S. Ding and C. Song and S. W. Feng and M. Xu and H. Lin and Q. Zou and A. Boularias and J. Yu},
Booktitle = {IEEE International Conference on Automation Science \& Engineering},
Year = {2021}
}
On Minimizing the Number of Running Buffers for Tabletop Rearrangement. K. Gao, S. W. Feng, and J. Yu. 2021 Robotics: Science and Systems (RSS 2021). [pdf] [bibtex]
Rearrangement on Lattices with Pick-n-Swaps: Optimality Structures and Efficient Algorithms. J. Yu. 2021 Robotics: Science and Systems (RSS 2021). [pdf] [bibtex]
Spatial and Temporal Splitting Heuristics for Multi-Robot Motion Planning. T. Guo, S. D. Han, and J. Yu. 2021 IEEE International Conference on Robotics and Automation (ICRA 2021). [pdf] [bibtex]
@inproceedings{GuoHanYu21ICRA,
author = {T. Guo and S. D. Han and J. Yu},
title = {Spatial and Temporal Splitting Heuristics for Multi-Robot Motion Planning},
booktitle={IEEE International Conference on Robotics and Automation},
year={2021}
}
Sensor Placement for Globally Optimal Coverage of 3D-Embedded Surfaces. S. W. Feng, K. Gao, J. Gong, and J. Yu. 2021 IEEE International Conference on Robotics and Automation (ICRA 2021). [pdf] [bibtex]
@inproceedings{FenGaoGonYu21ICRA,
author = {S. W. Feng and K. Gao and J. Gong and J. Yu},
title = {Sensor Placement for Globally Optimal Coverage of 3D-Embedded Surfaces},
booktitle={IEEE International Conference on Robotics and Automation},
year={2021}
}
DIPN: Deep Interaction Prediction Network with Application to Clutter Removal. B. Huang, S. D. Han, A. Boularias, and J. Yu. 2021 IEEE International Conference on Robotics and Automation (ICRA 2021). [pdf] [bibtex]
@inproceedings{HuaHanBouYu21ICRA,
author = {B. Huang and S. D. Han and A. Boularias and J. Yu},
title = {{DIPN}: Deep Interaction Prediction Network with Application to Clutter Removal},
booktitle={IEEE International Conference on Robotics and Automation},
year={2021}
}
Uniform Object Rearrangement: From Complete Monotone Primitives to Efficient Non-Monotone Informed Search. R. Wang, K. Gao, D. Nakhimovich*, J. Yu, and K. E. Bekris. 2021 IEEE International Conference on Robotics and Automation (ICRA 2021). [pdf] [bibtex]
@inproceedings{WanGaoNakYuBek21ICRA,
author = {R. Wang and K. Gao and D. Nakhimovich and J. Yu and K. E. Bekris},
title = {Uniform Object Rearrangement: From Complete Monotone Primitives to Efficient Non-Monotone Informed Search},
booktitle={IEEE International Conference on Robotics and Automation},
year={2021}
}
Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups. R. Shome, K. Solovey, J. Yu, D. Halperin and K. Bekris. IEEE Transactions on Automation Science and Engineering, 18(3), pages 888-901, 2021.. [pdf] [bibtex]
@article{shome2021fast,
title={Fast, High-Quality Two-Arm Rearrangement in Synchronous, Monotone Tabletop Setups},
author={Shome, Rahul and Solovey, Kiril and Yu, Jingjin and Bekris, Kostas and Halperin, Dan},
journal={IEEE Transactions on Automation Science and Engineering},
volume = {18},
number = {3},
pages = {888--901},
year={2021},
publisher={IEEE}
}
Team RuBot’s experiences and lessons from the ARIAC. S. W. Feng, T. Guo, K. E. Bekris and J. Yu. Robotics and Computer-Integrated Manufacturing, vol 70, pages 102-126, 2021. [bibtex]
@article{FenGuoBekYu21RCIM,
author = {Si Wei Feng and Teng Guo and Kostas E. Bekris and Jingjin Yu},
title = {Team RuBot’s experiences and lessons from the ARIAC},
journal = {Robotics and Computer-Integrated Manufacturing},
volume = {70},
pages = {102--126},
year = {2021},
issn = {0736-5845},
doi = {https://doi.org/10.1016/j.rcim.2021.102126},
url = {https://www.sciencedirect.com/science/article/pii/S0736584521000120}
}
2020
On Rearrangement of Items Stored in Stacks. M. Szegedy and J. Yu. Algorithmic Foundations of Robotics XIV, Springer Proceedings in Advanced Robotics (SPAR), page(s): 518-833, 2021. Presented at WAFR 2020. [pdf] [bibtex]
@InProceedings{SzeYu21SPAR,
author={Szegedy, Mario and Yu, Jingjin},
editor={LaValle, Steven M. and Lin, Ming and Ojala, Timo and Shell, Dylan and Yu, Jingjin},
title={On Rearrangement of Items Stored in Stacks},
booktitle={Algorithmic Foundations of Robotics XIV},
year={2021},
publisher={Springer International Publishing},
address={Cham},
pages={518--533},
isbn={978-3-030-66723-8}
}
Computing High-Quality Clutter Removal Solutions for Multiple Robots. W. N. Tang, S. D. Han and J. Yu. 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2020). [pdf] [bibtex]
@InProceedings{TanHanYu20IROS,
author={Tang, Wei N. and Han, Shuai D. and Yu, Jingjin},
booktitle={2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Computing High-Quality Clutter Removal Solutions for Multiple Robots},
year={2020},
volume={},
number={},
pages={7963-7970},
doi={10.1109/IROS45743.2020.9341144}}
Optimally Guarding Perimeters and Regions with Mobile Range Sensors. S. W. Feng and J. Yu. 2020 Robotics: Science and Systems (RSS 2020). [pdf] [bibtex]
DDM: Fast Near-Optimal Multi-Robot Path Planning using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics. S. D. Han and J. Yu. IEEE Robotics and Automation Letters, 5(2), page(s): 1350-1357, 2020. [pdf] [bibtex]
@article{HanYu20RAL,
author={Han, Shuai D. and Yu, Jingjin},
journal={IEEE Robotics and Automation Letters},
title={{DDM}: Fast Near-Optimal Multi-Robot Path Planning Using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics},
year={2020},
volume={5},
number={2},
pages={1350-1357},
note={Note: presented at ICRA 2020},
doi={10.1109/LRA.2020.2967326}}
Optimal Perimeter Guarding with Heterogeneous Robot Teams: Complexity Analysis and Effective Algorithms. S. W. Feng and J. Yu. IEEE Robotics and Automation Letters, 5(2), page(s): 430-437, 2020. [pdf] [bibtex]
@article{FenYu20RAL,
author={Feng, Si Wei and Yu, Jingjin},
journal={IEEE Robotics and Automation Letters},
title={Optimal Perimeter Guarding With Heterogeneous Robot Teams: Complexity Analysis and Effective Algorithms},
year={2020},
volume={5},
number={2},
pages={430-437},
note={Note: presented at ICRA 2020},
doi={10.1109/LRA.2019.2961302}}
Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor. S. D. Han, S. W. Feng, and J. Yu. IEEE Robotics and Automation Letters, 5(2), page(s): 446-453, 2020. [pdf] [bibtex]
@article{HanFenYu20RAL,
author={Han, Shuai D. and Feng, Si Wei and Yu, Jingjin},
journal={IEEE Robotics and Automation Letters},
title={Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor},
year={2020},
volume={5},
number={2},
pages={446-453},
note={Note: presented at ICRA 2020},
doi={10.1109/LRA.2019.2961605}}
Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density. R. Chinta, S. D. Han and J. Yu. Algorithmic Foundations of Robotics XIII, Springer Proceedings in Advanced Robotics (SPAR), page(s): 817-834, 2020. Presented at WAFR 2018. [pdf] [bibtex]
@InProceedings{ChiHanYu20SPAR,
author={Chinta, Rupesh and Han, Shuai D. and Yu, Jingjin},
editor={Morales, Marco and Tapia, Lydia and S{\'a}nchez-Ante, Gildardo and Hutchinson, Seth},
title={Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density},
booktitle={Algorithmic Foundations of Robotics XIII},
year={2020},
publisher={Springer International Publishing},
address={Cham},
pages={817--834},
isbn={978-3-030-44051-0}
}
Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups. R. Shome, K. Solovey, J. Yu, D. Halperin and K. Bekris. Algorithmic Foundations of Robotics XIII, Springer Proceedings in Advanced Robotics (SPAR), page(s): 778-795, 2020. Presented at WAFR 2018. [pdf] [bibtex]
@InProceedings{ShoSolYuHalBek20SPAR,
author={Shome, Rahul and Solovey, Kiril and Yu, Jingjin and Bekris, Kostas and Halperin, Dan},
editor={Morales, Marco and Tapia, Lydia and S{\'a}nchez-Ante, Gildardo and Hutchinson, Seth},
title={Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups},
booktitle={Algorithmic Foundations of Robotics XIII},
year={2020},
publisher={Springer International Publishing},
address={Cham},
pages={778--795},
isbn={978-3-030-44051-0}}
2019
Taming Combinatorial Challenges in Clutter Removal. W. N. Tang and J. Yu. 2019 International Symposium on Robotics Research (ISRR 2019). [pdf] [bibtex]
@inproceedings{TanYu19ISRR,
title={Taming Combinatorial Challenges in Optimal Clutter Removal Tasks},
author={Tang, Wei N. and Yu, Jingjin},
Booktitle = ISRR,
Year = {2019}}
Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications. S. D. Han and J. Yu. 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2019). Best Student Paper Finalist and Best Application Paper Finalist. [pdf] [bibtex]
@InProceedings{HanYu19IROS,
author={Han, Shuai D. and Yu, Jingjin},
booktitle={2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications},
year={2019},
volume={},
number={},
pages={1890-1897},
doi={10.1109/IROS40897.2019.8968479}}
Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments. J. Yu. Autonomous Robots 44, no. 3 (2020): 469-483. [pdf] [bibtex]
@article{Yu19AR,
title={Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments},
author={Yu, Jingjin},
journal={Autonomous Robots},
volume={44},
number={3},
pages={469--483},
year={2020},
publisher={Springer}
}
Efficient Algorithms for Optimal Perimeter Guarding. S. W. Feng, S. D. Han, K. Gao, and J. Yu. 2019 Robotics: Science and Systems (RSS 2019). [pdf] [bibtex]
Towards Robust Product Packing with a Minimalistic End-Effector. R. Shome, W. N. Tang, C. Song, C. Mitash, H. Kourtev, J. Yu, A. Boularias, and K. E. Bekris. 2019 IEEE International Conference on Robotics and Automation (ICRA 2019). Best Automation Paper Finalist. [pdf] [bibtex]
@inproceedings{ShoTanSonMitKouYuBouBek19ICRA,
author={Shome, Rahul and Tang, Wei N. and Song, Changkyu and Mitash, Chaitanya and Kourtev, Hristiyan and Yu, Jingjin and Boularias, Abdeslam and Bekris, Kostas E.},
booktitle={2019 International Conference on Robotics and Automation (ICRA)},
title={Towards Robust Product Packing with a Minimalistic End-Effector},
year={2019},
volume={},
number={},
pages={9007-9013},
doi={10.1109/ICRA.2019.8793966}}
2018
SEAR: A Polynomial-Time Multi-Robot Path Planning Algorithm with Expected Constant-Factor Optimality Guarantee. S. D. Han, E. J. Rodriguez and J. Yu. 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2018). [pdf] [bibtex]
@InProceedings{HanRodYu18IROS,
author={Han, Shuai D. and Rodriguez, Edgar J. and Yu, Jingjin},
booktitle={2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={SEAR: A Polynomial- Time Multi-Robot Path Planning Algorithm with Expected Constant-Factor Optimality Guarantee},
year={2018},
volume={},
number={},
pages={1-9},
doi={10.1109/IROS.2018.8594417}}
Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps. S. D. Han, N. Stiffler, A. Krontiris, K. Bekris, and J. Yu. The International Journal of Robotics Research 37, no. 13-14 (2018): 1775-1795. [pdf] [bibtex]
@article{HanStiKonBekYu18IJRR,
author = {Shuai D Han and Nicholas M Stiffler and Athanasios Krontiris and Kostas E Bekris and Jingjin Yu},
title ={Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps},
journal = {The International Journal of Robotics Research},
volume = {37},
number = {13-14},
pages = {1775-1795},
year = {2018},
doi = {10.1177/0278364918780999}}
Constant-Factor Time-Optimal Multi-Robot Routing on High-Dimensional Grids. J. Yu. 2018 Robotics: Science and Systems (RSS 2018). [pdf] [bibtex]
Efficient, High-Quality Stack Rearrangement. S. D. Han, N. Stiffler, K. Bekris, and J. Yu. IEEE Robotics and Automation Letters, 3(3), page(s): 1608-1615, 2018. Presented at ICRA 2018. [pdf] [bibtex]
@article{HanStiBekYu18RAL,
author={Han, Shuai D. and Stiffler, Nicholas M. and Bekris, Kostas E. and Yu, Jingjin},
journal={IEEE Robotics and Automation Letters},
title={Efficient, High-Quality Stack Rearrangement},
year={2018},
volume={3},
number={3},
pages={1608-1615},
doi={10.1109/LRA.2018.2800116},
note = {Note: presented at ICRA 2018}}
An Effective Algorithmic Framework for Near Optimal Multi-Robot Path Planning. J. Yu and D. Rus. Bicchi A., Burgard W. (eds), Robotics Research, vol 1, pp 495-511, 2018. [pdf] [bibtex]
@incollection{YuRus2018RR,
author={Yu, Jingjin and Rus, Daniela},
editor={Bicchi, Antonio and Burgard, Wolfram},
title={An Effective Algorithmic Framework for Near Optimal Multi-robot Path Planning},
bookTitle={Robotics Research: Volume 1},
year=2018,
publisher={Springer International Publishing},
address={Cham},
pages={495--511},
isbn={978-3-319-51532-8},
doi={10.1007/978-3-319-51532-8_30}}
2017
Expected Constant-Factor Optimal Multi-Robot Path Planning in Well-Connected Environments. J. Yu. The 1st International Symposium on Multi-Robot and Multi-Agent Systems (MRS 2017). [pdf] [bibtex]
@inproceedings{Yu17MRS,
author={Yu, Jingjin},
booktitle={2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)},
title={Expected constant-factor optimal multi-robot path planning in well-connected environments},
year={2017},
volume={},
number={},
pages={48-55},
doi={10.1109/MRS.2017.8250930}}
Freeze Tag Awakening in 2D is NP-Hard. Z. Abel, H. Akitaya, and J. Yu. 27th Annual Fall Workshop on Computational Geometry (FWCG 2017). [pdf]
High-Quality Tabletop Rearrangement with Overhand Grasps: Hardness Results and Fast Methods. S. D. Han, N. Stiffler, A. Krontiris, K. Bekris, and J. Yu. 2017 Robotics: Science and Systems (RSS 2017). Best Student Paper Finalist. [pdf] [bibtex]
A Portable, 3D-Printing Enabled Multi-Vehicle Platform for Robotics Research and Education. J. Yu, S. D. Han, W. N. Tang and D. Rus. 2017 IEEE International Conference on Robotics and Automation (ICRA 2017). [pdf] [bibtex]
@inproceedings{YuHanTanRus17ICRA,
author={Yu, Jingjin and Han, Shuai D. and Tang, Wei N. and Rus, Daniela},
booktitle={2017 IEEE International Conference on Robotics and Automation (ICRA)},
title={A portable, 3D-printing enabled multi-vehicle platform for robotics research and education},
year={2017},
volume={},
number={},
pages={1475-1480},
doi={10.1109/ICRA.2017.7989176}}
2016
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics. J. Yu and S. M. LaValle. IEEE Transactions on Robotics, 32(5), page(s): 1163 - 1177, 2016. [pdf] [bibtex]
@Article{YuLav16TOR,
author={Yu, Jingjin and LaValle, Steven M.},
journal={IEEE Transactions on Robotics},
title={Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics},
year={2016},
volume={32},
number={5},
pages={1163-1177},
doi={10.1109/TRO.2016.2593448}}
Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity. J. Yu and S. M. LaValle. arXiv preprint, 2015. [pdf] [bibtex]
@article{YuLav15ARXIV,
title={Optimal multi-robot path planning on graphs: Structure and computational complexity},
author={Yu, Jingjin and LaValle, Steven M},
journal={arXiv preprint arXiv:1507.03289},
year={2015}}
Correlated Orienteering Problem and its Application to Persistent Monitoring Tasks. J. Yu, M. Schwager, and D. Rus. IEEE Transactions on Robotics, 32(5), page(s): 1106 - 1118, 2016. [pdf] [bibtex]
@article{YuSchRus16TOR,
author={Yu, Jingjin and Schwager, Mac and Rus, Daniela},
journal={IEEE Transactions on Robotics},
title={Correlated Orienteering Problem and its Application to Persistent Monitoring Tasks},
year={2016},
volume={32},
number={5},
pages={1106-1118},
doi={10.1109/TRO.2016.2593450}}
Intractability of Optimal Multi-Robot Path Planning on Planar Graphs. J. Yu. IEEE Robotics and Automation Letters, 1(1), page(s): 33-40, 2016. Presented at ICRA 2016. [pdf] [bibtex]
@article{Yu16RAL,
author={Yu, Jingjin},
journal={IEEE Robotics and Automation Letters},
title={Intractability of Optimal Multirobot Path Planning on Planar Graphs},
year={2016},
volume={1},
number={1},
pages={33-40},
note={Note: presented at ICRA 2016},
doi={10.1109/LRA.2015.2503143}}
- 2015
Anytime Planning of Optimal Schedules for a Mobile Sensing Robot. J. Yu, J. Aslam, S. Karaman, and D. Rus. 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2015). [pdf] [bibtex]
@inproceedings{YuAslKarRus15IROS,
author={Yu, Jingjin and Aslam, Javed and Karaman, Sertac and Rus, Daniela},
booktitle={2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
title={Anytime planning of optimal schedules for a mobile sensing robot},
year={2015},
volume={},
number={},
pages={5279-5286},
doi={10.1109/IROS.2015.7354122}}
Motion Planning for Unlabeled Discs with Optimality Guarantees. K. Solovey, J. Yu, O. Zamir, and D. Halperin. 2015 Robotics: Science and Systems (RSS 2015). [pdf] [bibtex]
Persistent Monitoring of Events with Stochastic Arrivals at Multiple Stations. J. Yu, S. Karaman, and D. Rus. IEEE Transactions on Robotics, 31(3), page(s): 521-535, 2015. [pdf] [bibtex]
@Article{YuKarRus15TOR,
author={Yu, Jingjin and Karaman, Sertac and Rus, Daniela},
journal={IEEE Transactions on Robotics},
title={Persistent Monitoring of Events With Stochastic Arrivals at Multiple Stations},
year={2015},
volume={31},
number={3},
pages={521-535},
doi={10.1109/TRO.2015.2409453}}
Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms. J. Yu and Daniela Rus. Algorithmic Foundations of Robotics XI, Springer Tracts in Advanced Robotics (STAR), vol 107, page(s): 729-746, 2015. [pdf] [bibtex]
@incollection{YuRus15STAR,
author = {J. Yu and D. Rus},
title = {Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms},
booktitle={Algorithmic Foundations of Robotics XI, Springer Tracts in Advanced Robotics (STAR)},
volume=107,
publisher = {Springer Berlin/Heidelberg},
pages={729-746},
year={2015}}
Target Assignment in Robotic Networks: Distance Optimality Guarantees and Hierarchical Strategies. J. Yu, S.-J. Chung, and P. G. Voulgaris. IEEE Transactions on Automatic Control, 60(2), page(s): 327-341, 2015. [pdf] [bibtex]
@Article{YuChuVou15TAC,
author={Yu, Jingjin and Chung, Soon-Jo and Voulgaris, Petros G.},
journal={IEEE Transactions on Automatic Control},
title={Target Assignment in Robotic Networks: Distance Optimality Guarantees and Hierarchical Strategies},
year={2015},
volume={60},
number={2},
pages={327-341},
doi={10.1109/TAC.2014.2344291}}
Correlated Orienteering Problem and its Application to Informative Path Planning for Persistent Monitoring Tasks. J. Yu, M. Schwager, and D. Rus. 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014). [pdf] [bibtex]
@InProceedings{YuSchRus14IROS,
author={Yu, Jingjin and Schwager, Mac and Rus, Daniela},
booktitle={2014 IEEE/RSJ International Conference on Intelligent Robots and Systems},
title={Correlated Orienteering Problem and its application to informative path planning for persistent monitoring tasks},
year={2014},
volume={},
number={},
pages={342-349},
doi={10.1109/IROS.2014.6942582}}
Traveled Distance Minimization and Hierarchical Strategies for Robotic Networks. J. Yu, S.-J. Chung, and P. G. Voulgaris. 6th International Symposium on Communications, Control, and Signal Processing (ISCCSP), 2014, invited. [pdf] [bibtex]
@InProceedings{YuChuVou14ISCCSP,
author={Yu, Jingjin and Chung, Soon-Jo and Voulgaris, Petros G.},
booktitle={2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP)},
title={Traveled distance minimization and hierarchical strategies for robotic networks},
year={2014},
volume={},
number={},
pages={491-496},
doi={10.1109/ISCCSP.2014.6877920}}
Persistent Monitoring of Events with Stochastic Arrivals at Multiple Stations. J. Yu, S. Karaman, and D. Rus. 2014 IEEE International Conference on Robotics and Automation (ICRA 2014). [pdf] [bibtex]
@InProceedings{YuKarRus14ICRA,
author={Yu, Jingjin and Karaman, Sertac and Rus, Daniela},
booktitle={2014 IEEE International Conference on Robotics and Automation (ICRA)},
title={Persistent monitoring of events with stochastic arrivals at multiple stations},
year={2014},
volume={},
number={},
pages={5758-5765},
doi={10.1109/ICRA.2014.6907705}}
Distance Optimal Target Assignment in Robotic Networks under Communication and Sensing Constraints. J. Yu, S.-J. Chung, and P. G. Voulgaris. 2014 IEEE International Conference on Robotics and Automation (ICRA 2014). [pdf] [bibtex]
@InProceedings{YuChuVou14ICRA,
author={Yu, Jingjin and Chung, Soon-Jo and Voulgaris, Petros G.},
booktitle={2014 IEEE International Conference on Robotics and Automation (ICRA)},
title={Distance optimal target assignment in robotic networks under communication and sensing constraints},
year={2014},
volume={},
number={},
pages={1098-1105},
doi={10.1109/ICRA.2014.6906991}}
Shortest Path Set Induced Vertex Ordering and its Application to Distributed Distance Optimal Formation Planning and Control on Graphs. J. Yu and S. M. LaValle. 52nd IEEE Conference on Decision and Control (CDC 2013). [pdf] [bibtex]
@InProceedings{YuLav13CDC,
author={Yu, Jingjin and LaValle, Steven M.},
booktitle={52nd IEEE Conference on Decision and Control},
title={Shortest path set induced vertex ordering and its application to distributed distance optimal formation path planning and control on graphs},
year={2013},
volume={},
number={},
pages={2775-2780},
doi={10.1109/CDC.2013.6760303}}
A Linear Time Algorithm for the Feasibility of Pebble Motion on Graphs. J. Yu. arXiv preprint, 2013. [pdf] [bibtex]
@article{Yu13ARXIV,
author = {J. Yu},
title = {A Linear Time Algorithm for the Feasibility of Pebble Motion on Graphs},
journal = {arXiv:1301.2342},
year = {2013},
ee = {http://arxiv.org/abs/1301.2342}}
Counting Moving Bodies Using Sparse Sensor Beams. L. H. Erickson, J. Yu, Y. Huang, and S. M. LaValle. IEEE Transactions on Automation Science and Engineering, 10(4), page(s): 853-861, 2013. [pdf] [bibtex]
@Article{EriYuHuaLav13TASE,
author={Erickson, Lawrence H. and Yu, Jingjin and Huang, Yaonan and LaValle, Steven M.},
journal={IEEE Transactions on Automation Science and Engineering},
title={Counting Moving Bodies Using Sparse Sensor Beams},
year={2013},
volume={10},
number={4},
pages={853-861},
doi={10.1109/TASE.2013.2260149}}
Combinatorial Structures and Filter Design in Information Spaces. J. Yu. Ph.D. Thesis, University of Illinois at Urbana Champaign, 2013.
Multi-agent Path Planning and Network Flow. J. Yu and S. M. LaValle. Algorithmic Foundations of Robotics X, Springer Tracts in Advanced Robotics (STAR), Springer Berlin/Heidelberg, vol 86, page(s): 157-173, 2013. [pdf] [bibtex]
@incollection{YuLav13STAR,
author = {J. Yu and S. M. LaValle},
title = {Multi-agent Path Planning and Network Flow},
booktitle={Algorithmic Foundations of Robotics X, Springer Tracts in Advanced Robotics (STAR)},
volume=86,
publisher = {Springer Berlin/Heidelberg},
pages={157-173},
year={2013}}
Counting Moving Bodies Using Sparse Sensor Beams. L. H. Erickson, J. Yu, Y. Huang, and S. M. LaValle. Algorithmic Foundations of Robotics X, Springer Tracts in Advanced Robotics (STAR), Springer Berlin/Heidelberg, vol 86, page(s): 427-442, 2013. [pdf] [bibtex]
@article{EriYuHuaLav13STAR,
author = {L. Erickson and J. Yu and Y. Huang and S. M. LaValle},
title = {Counting Moving Bodies Using Sparse Sensor Beams},
booktitle={Algorithmic Foundations of Robotics X, Springer Tracts in Advanced Robotics (STAR)},
volume=86,
pages={427--442},
year={2013}}
Planning Optimal Paths for Multiple Robots on Graphs. J. Yu and S. M. LaValle. 2013 IEEE International Conference on Robotics and Automation (ICRA 2013). [pdf] [bibtex]
@InProceedings{YuLav13ICRA,
author={Yu, Jingjin and LaValle, Steven M.},
booktitle={2013 IEEE International Conference on Robotics and Automation},
title={Planning optimal paths for multiple robots on graphs},
year={2013},
volume={},
number={},
pages={3612-3617},
doi={10.1109/ICRA.2013.6631084}}
Efficient Formation Path Planning on Large Graphs. M. Katsev, J. Yu and S. M. LaValle. 2013 IEEE International Conference on Robotics and Automation (ICRA 2013). [pdf] [bibtex]
@InProceedings{KatYuLav13ICRA,
author={Katsev, Max and Yu, Jingjin and LaValle, Steven M.},
booktitle={2013 IEEE International Conference on Robotics and Automation},
title={Efficient formation path planning on large graphs},
year={2013},
volume={},
number={},
pages={3606-3611},
doi={10.1109/ICRA.2013.6631083}}
Structure and Intractability of Optimal Multi-robot Path Planning on Graphs. J. Yu and S. M. LaValle. The Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-13). [pdf] [bibtex]
@InProceedings{YuLav13AAAI,
author = {Yu, Jingjin and LaValle, Steven M.},
title = {Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs},
year = {2013},
publisher = {AAAI Press},
booktitle = {Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence},
pages = {1443–1449},
numpages = {7},
location = {Bellevue, Washington},
series = {AAAI'13},
doi={10.5555/2891460.2891662}}
Fast, Near-Optimal Computation for Multi-robot Path Planning on Graphs. J. Yu and S. M. LaValle. The Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-13), late breaking papers. [pdf] [bibtex]
@InProceedings{YuLav13AAAI-LBP,
author = {Yu, Jingjin and LaValle, Steven M.},
title = {Fast, near-Optimal Computation for Multi-Robot Path Planning on Graphs},
year = {2013},
publisher = {AAAI Press},
abstract = {We report a new method for computing near optimal makespan solutions to multi-robot path planning problem on graphs. Our focus here is with hard instances - those with up to 85% of all graph nodes occupied by robots. Our method yields 100-1000x speedup compared with existing methods. At the same time, our solutions have much smaller and often optimal makespans.},
booktitle = {Proceedings of the 17th AAAI Conference on Late-Breaking Developments in the Field of Artificial Intelligence},
pages = {155–157},
numpages = {3},
series = {AAAIWS'13-17},
doi={10.5555/2908286.2908338}}
Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee. J. Yu and S. M. LaValle. The 51st IEEE Conference on Decision and Control (CDC 2012). [pdf] [bibtex]
@InProceedings{YuLav12CDC,
author={Yu, Jingjin and LaValle, M.},
booktitle={2012 IEEE 51st IEEE Conference on Decision and Control (CDC)},
title={Distance optimal formation control on graphs with a tight convergence time guarantee},
year={2012},
volume={},
number={},
pages={4023-4028},
doi={10.1109/CDC.2012.6426233}}
Shadow Information Spaces: Combinatorial Filters for Tracking Targets. J. Yu and S. M. LaValle. IEEE Transactions on Robotics, 28(2), page(s): 440-456, Apr. 2012. [pdf] [bibtex]
@Article{YuLav12TOR,
author={Yu, Jingjin and LaValle, Steven M.},
journal={IEEE Transactions on Robotics},
title={Shadow Information Spaces: Combinatorial Filters for Tracking Targets},
year={2012},
volume={28},
number={2},
pages={440-456},
doi={10.1109/TRO.2011.2174494}}
Rendezvous without Coordinates. J. Yu, S. M. LaValle, and D. Liberzon. IEEE Transactions on Automatic Control, 57(2), page(s): 421-434, Feb 2012. [pdf] [bibtex]
@Article{YuLavLib12TAC,
author={Yu, Jingjin and LaValle, Steven M. and Liberzon, Daniel},
journal={IEEE Transactions on Automatic Control},
title={Rendezvous Without Coordinates},
year={2012},
volume={57},
number={2},
pages={421-434},
doi={10.1109/TAC.2011.2158172}}
Time Optimal Multi-agent Path Planning on Graphs. J. Yu and S. M. LaValle. The First AAAI Workshop on Multiagent Pathfinding (WoMP 2012). [pdf] [bibtex]
@inproceedings{YuLav12AAAIWOMP,
author = {Jingjin Yu and Steven M. LaValle},
title = {Time Optimal Multi-agent Path Planning on Graphs},
booktitle={The First AAAI Workshop on Multiagent Pathfinding (WoMP)},
year={2012}}
Story Validation and Approximate Path Inference with a Sparse Network of Heterogeneous Sensors. J. Yu and S. M. LaValle. 2011 IEEE International Conference on Robotics and Automation (ICRA 2011). [pdf] [bibtex]
@InProceedings{YuLav11ICRA,
author={Yu, Jingjin and LaValle, Steven M.},
booktitle={2011 IEEE International Conference on Robotics and Automation},
title={Story validation and approximate path inference with a sparse network of heterogeneous sensors},
year={2011},
volume={},
number={},
pages={4980-4985},
doi={10.1109/ICRA.2011.5979827}}
Cyber Detectives: Determining When Robots or People Misbehave. J. Yu and S. M. LaValle. Algorithmic Foundations of Robotics IX, Springer Tracts in Advanced Robotics (STAR), Springer Berlin/Heidelberg, vol 68, page(s): 391-407, 2011. [pdf] [bibtex]
@incollection{YuLav11STAR,
author = {J. Yu and S. M. LaValle},
title = {Cyber Detectives: Determining When Robots or People Misbehave},
booktitle={Algorithmic Foundations of Robotics IX, Springer Tracts in Advanced Robotics (STAR)},
volume=68,
publisher = {Springer Berlin/Heidelberg},
pages={391-407},
year={2011}}
Probabilistic Shadow Information Spaces. J. Yu and S. M. LaValle. 2010 IEEE International Conference on Robotics and Automation (ICRA 2010). [pdf] [bibtex]
@InProceedings{YuLav10ICRA,
Title = {Probabilistic Shadow Information Spaces},
author={Yu, Jingjin and LaValle, Steven M.},
booktitle={2010 IEEE International Conference on Robotics and Automation},
title={Probabilistic shadow information spaces},
year={2010},
volume={},
number={},
pages={3543-3549},
doi={10.1109/ROBOT.2010.5509588}}
Rendezvous without Coordinates. J. Yu, S. M. LaValle, and D. Liberzon. The 47th IEEE Conference on Decision and Control (CDC 2008). [pdf] [bibtex]
@InProceedings{YuLavLib08CDC,
author={Jingjin Yu and LaValle, Steven M. and Liberzon, Daniel},
booktitle={2008 47th IEEE Conference on Decision and Control},
title={Rendezvous without coordinates},
year={2008},
volume={},
number={},
pages={1803-1808},
doi={10.1109/CDC.2008.4739343}}
Tracking Hidden Agents Through Shadow Information Spaces. J. Yu and S. M. LaValle. The 2008 IEEE International Conference on Robotics and Automation (ICRA 2008). [pdf] [bibtex]
@INPROCEEDINGS{YuLav08ICRA,
author={Jingjin Yu and LaValle, Steven M.},
booktitle={2008 IEEE International Conference on Robotics and Automation},
title={Tracking Hidden Agents Through Shadow Information Spaces},
year={2008},
volume={},
number={},
pages={2331-2338},
doi={10.1109/ROBOT.2008.4543562}}