• 633 Citations
  • 15 h-Index
20082020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

  • 633 Citations
  • 15 h-Index
  • 24 Conference contribution
  • 14 Article
  • 3 Conference article
  • 1 Paper
2020

Average case constant factor time and distance optimal multi-robot path planning in well-connected environments

Yu, J., Mar 1 2020, In : Autonomous Robots. 44, 3-4, p. 469-483 15 p.

Research output: Contribution to journalArticle

DDM: Fast Near-Optimal Multi-Robot Path Planning Using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics

Han, S. D. & Yu, J., Apr 2020, In : IEEE Robotics and Automation Letters. 5, 2, p. 1350-1357 8 p., 8962218.

Research output: Contribution to journalArticle

Optimal Perimeter Guarding with Heterogeneous Robot Teams: Complexity Analysis and Effective Algorithms

Feng, S. W. & Yu, J., Apr 2020, In : IEEE Robotics and Automation Letters. 5, 2, p. 430-437 8 p., 8938724.

Research output: Contribution to journalArticle

Toward Fast and Optimal Robotic Pick-And-Place on a Moving Conveyor

Han, S. D., Feng, S. W. & Yu, J., Apr 2020, In : IEEE Robotics and Automation Letters. 5, 2, p. 446-453 8 p., 8938744.

Research output: Contribution to journalArticle

1 Scopus citations
2019

Effective Heuristics for Multi-Robot Path Planning in Warehouse Environments

Han, S. D. & Yu, J., Aug 2019, International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc., p. 10-12 3 p. 8901065. (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications

Han, S. D. & Yu, J., Nov 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2019. Institute of Electrical and Electronics Engineers Inc., p. 1890-1897 8 p. 8968479. (IEEE International Conference on Intelligent Robots and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Towards robust product packing with a minimalistic end-effector

Shome, R., Tang, W. N., Song, C., Mitash, C., Kourtev, H., Yu, J., Boularias, A. & Bekris, K. E., May 2019, 2019 International Conference on Robotics and Automation, ICRA 2019. Institute of Electrical and Electronics Engineers Inc., p. 9007-9013 7 p. 8793966. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations
2018

Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps

Han, S. D., Stiffler, N. M., Krontiris, A., Bekris, K. E. & Yu, J., Dec 1 2018, In : International Journal of Robotics Research. 37, 13-14, p. 1775-1795 21 p.

Research output: Contribution to journalArticle

2 Scopus citations

Efficient, High-Quality Stack Rearrangement

Han, S. D., Stiffler, N. M., Bekris, K. E. & Yu, J., Jul 2018, In : IEEE Robotics and Automation Letters. 3, 3, p. 1608-1615 8 p.

Research output: Contribution to journalArticle

1 Scopus citations

SEAR: A Polynomial- Time Multi-Robot Path Planning Algorithm with Expected Constant-Factor Optimality Guarantee

Han, S. D., Rodriguez, E. J. & Yu, J., Dec 27 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2018. Institute of Electrical and Electronics Engineers Inc., p. 7967-7974 8 p. 8594417. (IEEE International Conference on Intelligent Robots and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations
2017

A portable, 3D-printing enabled multi-vehicle platform for robotics research and education

Yu, J., Han, S. D., Tang, W. N. & Rus, D., Jul 21 2017, ICRA 2017 - IEEE International Conference on Robotics and Automation. Institute of Electrical and Electronics Engineers Inc., p. 1475-1480 6 p. 7989176. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Expected constant-factor optimal multi-robot path planning in well-connected environments

Yu, J., Jul 1 2017, 2017 International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2017. Institute of Electrical and Electronics Engineers Inc., p. 48-55 8 p. (2017 International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2017; vol. 2018-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

High-quality tabletop rearrangement with overhand grasps: Hardness results and fast methods

Han, S. D., Stiffler, N. M., Krontiris, A., Bekris, K. E. & Yu, J., 2017, Robotics: Science and Systems XIII, RSS 2017. Amato, N., Srinivasa, S., Ayanian, N. & Kuindersma, S. (eds.). MIT Press Journals, (Robotics: Science and Systems; vol. 13).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
8 Scopus citations
2016

Correlated Orienteering Problem and its Application to Persistent Monitoring Tasks

Yu, J., Schwager, M. & Rus, D., Oct 2016, In : IEEE Transactions on Robotics. 32, 5, p. 1106-1118 13 p.

Research output: Contribution to journalArticle

25 Scopus citations

Intractability of optimal multirobot path planning on planar graphs

Yu, J., Jan 1 2016, In : IEEE Robotics and Automation Letters. 1, 1, p. 33-40 8 p., 7342901.

Research output: Contribution to journalArticle

18 Scopus citations

Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Yu, J. & LaValle, S. M., Oct 2016, In : IEEE Transactions on Robotics. 32, 5, p. 1163-1177 15 p., 7539623.

Research output: Contribution to journalArticle

62 Scopus citations
2015

Anytime planning of optimal schedules for a mobile sensing robot

Yu, J., Aslam, J., Karaman, S. & Rus, D., Dec 11 2015, IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., p. 5279-5286 8 p. 7354122. (IEEE International Conference on Intelligent Robots and Systems; vol. 2015-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Motion planning for unlabeled discs with optimality guarantees

Solovey, K., Yu, J., Zamir, O. & Halperin, D., Jan 1 2015, Robotics: Science and Systems XI, RSS 2015. Buchli, J., Hsu, D. & Kavraki, L. E. (eds.). MIT Press Journals, (Robotics: Science and Systems; vol. 11).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Pebble motion on graphs with rotations: Efficient feasibility tests and planning algorithms

Yu, J. & Rus, D., Jan 1 2015, Algorithmic Foundations of Robotics - Selected Contributions of the 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014. van der Stappen, A. F., Levent Akin, H., Amato, N. M. & Isler, V. (eds.). Springer Verlag, p. 729-746 18 p. (Springer Tracts in Advanced Robotics; vol. 107).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Persistent Monitoring of Events With Stochastic Arrivals at Multiple Stations

Yu, J., Karaman, S. & Rus, D., Jun 1 2015, In : IEEE Transactions on Robotics. 31, 3, p. 521-535 15 p., 7069200.

Research output: Contribution to journalArticle

22 Scopus citations

Target assignment in robotic networks: Distance optimality guarantees and hierarchical strategies

Yu, J., Chung, S. J. & Voulgaris, P. G., Feb 1 2015, In : IEEE Transactions on Automatic Control. 60, 2, p. 327-341 15 p., 6868245.

Research output: Contribution to journalArticle

21 Scopus citations
2014

Correlated Orienteering Problem and its application to informative path planning for persistent monitoring tasks

Yu, J., Schwager, M. & Rus, D., Oct 31 2014, IROS 2014 Conference Digest - IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., p. 342-349 8 p. 6942582. (IEEE International Conference on Intelligent Robots and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

33 Scopus citations

Distance optimal target assignment in robotic networks under communication and sensing constraints

Yu, J., Chung, S. J. & Voulgaris, P. G., Sep 22 2014, In : Proceedings - IEEE International Conference on Robotics and Automation. p. 1098-1105 8 p., 6906991.

Research output: Contribution to journalConference article

2 Scopus citations

Persistent monitoring of events with stochastic arrivals at multiple stations

Yu, J., Karaman, S. & Rus, D., Sep 22 2014, In : Proceedings - IEEE International Conference on Robotics and Automation. p. 5758-5765 8 p., 6907705.

Research output: Contribution to journalConference article

6 Scopus citations

Traveled distance minimization and hierarchical strategies for robotic networks

Yu, J., Chung, S. J. & Voulgaris, P. G., Jan 1 2014, ISCCSP 2014 - 2014 6th International Symposium on Communications, Control and Signal Processing, Proceedings. IEEE Computer Society, p. 491-496 6 p. 6877920. (ISCCSP 2014 - 2014 6th International Symposium on Communications, Control and Signal Processing, Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
2013

Counting moving bodies using sparse sensor beams

Erickson, L. H., Yu, J., Huang, Y. & Lavalle, S. M., Jan 1 2013, Springer Tracts in Advanced Robotics. Frazzoli, E., Roy, N., Lozano-Perez, T. & Rus, D. (eds.). Springer Verlag, p. 427-442 16 p. (Springer Tracts in Advanced Robotics; vol. 86).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Counting moving bodies using sparse sensor beams

Erickson, L. H., Yu, J., Huang, Y. & Lavalle, S. M., May 30 2013, In : IEEE Transactions on Automation Science and Engineering. 10, 4, p. 853-861 9 p., 6519270.

Research output: Contribution to journalArticle

3 Scopus citations

Efficient formation path planning on large graphs

Katsev, M., Yu, J. & Lavalle, S. M., Nov 14 2013, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. p. 3606-3611 6 p. 6631083. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Fast, near-optimal computation for multi-robot path planning on graphs

Yu, J. & La Valle, S. M., Jan 1 2013, Late-Breaking Developments in the Field of Artificial Intelligence - Papers Presented at the 27th AAAI Conference on Artificial Intelligence, Technical Report. AI Access Foundation, p. 155-157 3 p. (AAAI Workshop - Technical Report; vol. WS-13-17).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Multi-agent path planning and network flow

Yu, J. & Lavalle, S. M., Jan 1 2013, Springer Tracts in Advanced Robotics. Frazzoli, E., Roy, N., Lozano-Perez, T. & Rus, D. (eds.). Springer Verlag, p. 157-173 17 p. (Springer Tracts in Advanced Robotics; vol. 86).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Scopus citations

Planning optimal paths for multiple robots on graphs

Yu, J. & Lavalle, S. M., Nov 14 2013, 2013 IEEE International Conference on Robotics and Automation, ICRA 2013. p. 3612-3617 6 p. 6631084. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

68 Scopus citations

Shortest path set induced vertex ordering and its application to distributed distance optimal formation path planning and control on graphs

Yu, J. & LaValle, S. M., Jan 1 2013, 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc., p. 2775-2780 6 p. 6760303. (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Structure and intractability of optimal multi-robot path planning on graphs

Yu, J. & LaValle, S. M., Dec 1 2013, Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013. p. 1443-1449 7 p. (Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

83 Scopus citations
2012

Distance optimal formation control on graphs with a tight convergence time guarantee

Yu, J. & Lavalle, M., Dec 1 2012, In : Proceedings of the IEEE Conference on Decision and Control. p. 4023-4028 6 p., 6426233.

Research output: Contribution to journalConference article

18 Scopus citations

Rendezvous without coordinates

Yu, J., LaValle, S. M. & Liberzon, D., Feb 1 2012, In : IEEE Transactions on Automatic Control. 57, 2, p. 421-434 14 p., 5783895.

Research output: Contribution to journalArticle

54 Scopus citations

Shadow information spaces: Combinatorial filters for tracking targets

Yu, J. & Lavalle, S. M., Apr 1 2012, In : IEEE Transactions on Robotics. 28, 2, p. 440-456 17 p., 6112246.

Research output: Contribution to journalArticle

20 Scopus citations

Time optimal multi-agent path planning on graphs

Yu, J. & LaValle, S. M., Dec 1 2012, p. 58-59. 2 p.

Research output: Contribution to conferencePaper

3 Scopus citations
2011

Story validation and approximate path inference with a sparse network of heterogeneous sensors

Yu, J. & LaValle, S. M., Dec 1 2011, 2011 IEEE International Conference on Robotics and Automation, ICRA 2011. p. 4980-4985 6 p. 5979827. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations
2010

Cyber detectives: Determining when robots or people misbehave

Yu, J. & LaValle, S. M., Dec 20 2010, Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics. STAR ed. p. 391-407 17 p. (Springer Tracts in Advanced Robotics; vol. 68, no. STAR).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Probabilistic shadow information spaces

Yu, J. & LaValle, S. M., Aug 26 2010, 2010 IEEE International Conference on Robotics and Automation, ICRA 2010. p. 3543-3549 7 p. 5509588. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations
2008

Rendezvous without coordinates

Yu, J., LaValle, S. M. & Liberzon, D., Dec 1 2008, Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. p. 1803-1808 6 p. 4739343. (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Tracking hidden agents through shadow information spaces

Yu, J. & LaValle, S. M., Sep 18 2008, 2008 IEEE International Conference on Robotics and Automation, ICRA 2008. p. 2331-2338 8 p. 4543562. (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations