Oren Salzman

Dr.

    20112025

    Research activity per year

    Search results

    • 2025

      EMOA*: A framework for search-based multi-objective path planning

      Ren, Z., Hernández, C., Likhachev, M., Felner, A., Koenig, S., Salzman, O., Rathinam, S. & Choset, H., Feb 2025, In: Artificial Intelligence. 339, 104260.

      Research output: Contribution to journalArticlepeer-review

    • 2024

      A-A*pex: Efficient Anytime Approximate Multi-Objective Search

      Zhang, H., Salzman, O., Felner, A., Ulloa, C. H. & Koenig, S., 2024, In: The International Symposium on Combinatorial Search. 17, 1, p. 179-187 9 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Bounded-Suboptimal Weight-Constrained Shortest-Path Search via Efficient Representation of Paths

      Zhang, H., Salzman, O., Felner, A., Kumar, T. K. S. & Koenig, S., 30 May 2024, Proceedings of the 34th International Conference on Automated Planning and Scheduling, ICAPS 2024. Bernardini, S. & Muise, C. (eds.). p. 680-688 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 34).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • Efficient Set Dominance Checks in Multi-Objective Shortest-Path Algorithms via Vectorized Operations

      Ulloa, C. H., Zhang, H., Koenig, S., Felner, A. & Salzman, O., 2024, In: The International Symposium on Combinatorial Search. 17, 1, p. 208-212 5 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Introducing Delays in Multi-Agent Path Finding

      Kottinger, J., Geft, T., Almagor, S., Salzman, O. & Lahijanian, M., 2024, In: The International Symposium on Combinatorial Search. 17, 1, p. 37-45 9 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Speeding Up Dominance Checks in Multi-Objective Search: New Techniques and Data Structures

      Zhang, H., Salzman, O., Felner, A., Satish Kumar, T. K., Ulloa, C. H. & Koenig, S., 2024, In: The International Symposium on Combinatorial Search. 17, 1, p. 228-232 5 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Theoretical Study on Multi-objective Heuristic Search

      Skyler, S., Shperberg, S., Atzmon, D., Felner, A., Salzman, O., Chan, S. H., Zhang, H., Keonig, S., Yeoh, W. & Ulloa, C. H., 2024, Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI 2024. Larson, K. (ed.). p. 7021-7028 8 p. (IJCAI International Joint Conference on Artificial Intelligence).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Towards Contact-Aided Motion Planning for Tendon-Driven Continuum Robots

      Rao, P., Salzman, O. & Burgner-Kahrs, J., 2024, (Accepted/In press) In: IEEE Robotics and Automation Letters. p. 1-8 8 p.

      Research output: Contribution to journalArticlepeer-review

    • מוטוריקה ביונית

      ⁨צדוק, ד.⁩, ⁨וולף, א.⁩, ⁨ברונשטיין, א.⁩ & ⁨זלצמן, א.⁩, 2024, In: הטכניון. p. 16-18 3 p.

      Research output: Contribution to journalArticle

      Open Access
    • 2023

      Algorithmic Motion Planning Meets Minimally-Invasive Robotic Surgery

      Salzman, O., 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). p. 7039-7044 6 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Asymptotically optimal inspection planning via efficient near-optimal search on sampled roadmaps

      Fu, M., Kuntz, A., Salzman, O. & Alterovitz, R., Apr 2023, In: International Journal of Robotics Research. 42, 4-5, p. 150-175 26 p.

      Research output: Contribution to journalArticlepeer-review

      Open Access
    • Efficient Multi-Query Bi-Objective Search via Contraction Hierarchies

      Zhang, H., Salzman, O., Felner, A., Kumar, T. K. S., Ulloa, C. H. & Koenig, S., 2023, In: Proceedings International Conference on Automated Planning and Scheduling, ICAPS. 33, 1, p. 452-461 10 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities

      Salzman, O., Felner, A., Hernandez, C., Zhang, H., Chan, S. H. & Koenig, S., 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). p. 6759-6768 10 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Multi-objective Search via Lazy and Efficient Dominance Checks

      Hernández, C., Yeoh, W., Baier, J. A., Felner, A., Salzman, O., Zhang, H., Chan, S. H. & Koenig, S., 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). p. 7223-7230 8 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Must-expand nodes in multi-objective search [extended abstract]

      Skyler, S., Shperberg, S., Atzmon, D., Felner, A., Salzman, O., Chan, S. H., Zhang, H., Keonig, S., Yeoh, W. & Ulloa, C. H., 2023, The International Symposium on Combinatorial Search. Barták, R., Ruml, W. & Salzman, O. (eds.). 1 ed. p. 183-184 2 p. (The International Symposium on Combinatorial Search; vol. 16, no. 1).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Preface

      Barták, R., Ruml, W. & Salzman, O., 2023, In: The International Symposium on Combinatorial Search. 16, 1, p. i

      Research output: Contribution to journalEditorial

    • Safer Motion Planning of Steerable Needles via a Shaft-to-Tissue Force Model

      Bentley, M., Rucker, C., Reddy, C., Salzman, O. & Kuntz, A., 1 Jun 2023, In: Journal of Medical Robotics Research. 8, 1-2, 2350003.

      Research output: Contribution to journalArticlepeer-review

      Open Access
    • Simple and efficient bi-objective search algorithms via fast dominance checks

      Hernández, C., Yeoh, W., Baier, J. A., Zhang, H., Suazo, L., Koenig, S. & Salzman, O., Jan 2023, In: Artificial Intelligence. 314, 103807.

      Research output: Contribution to journalArticlepeer-review

      Open Access
    • Terraforming – Environment Manipulation during Disruptions for Multi-Agent Pickup and Delivery

      Vainshtein, D., Sherma, Y., Solovey, K. & Salzman, O., 2023, In: The International Symposium on Combinatorial Search. 16, 1, p. 92-100 9 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Toward certifiable optimal motion planning for medical steerable needles

      Fu, M., Solovey, K., Salzman, O. & Alterovitz, R., 2023, (Accepted/In press) In: International Journal of Robotics Research. 42, 10, p. 798-826 29 p.

      Research output: Contribution to journalArticlepeer-review

      Open Access
    • Towards effective multi-valued heuristics for bi-objective shortest-path algorithms via differential heuristics

      Zhang, H., Salzman, O., Felner, A., Satish Kumar, T. K., Skyler, S., Ulloa, C. H. & Koenig, S., 2023, In: The International Symposium on Combinatorial Search. 16, 1, p. 101-109 9 p.

      Research output: Contribution to journalConference articlepeer-review

      Open Access
    • Towards Predicting Fine Finger Motions from Ultrasound Images via Kinematic Representation

      Zadok, D., Salzman, O., Wolf, A. & Bronstein, A. M., 2023, Proceedings - ICRA 2023: IEEE International Conference on Robotics and Automation. p. 12645-12651 7 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2023-May).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • 2022

      A*pex: Efficient Approximate Multi-Objective Search on Graphs

      Zhang, H., Salzman, O., Kumar, T. K. S., Felner, A., Ulloa, C. H. & Koenig, S., 13 Jun 2022, Proceedings of the 32nd International Conference on Automated Planning and Scheduling, ICAPS 2022. Kumar, A., Thiebaux, S., Varakantham, P. & Yeoh, W. (eds.). p. 394-403 10 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 32).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • Resolution-Optimal Motion Planning for Steerable Needles

      Fu, M., Solovey, K., Salzman, O. & Alterovitz, R., 2022, 2022 IEEE International Conference on Robotics and Automation, ICRA 2022. p. 9652-9659 8 p. (Proceedings - IEEE International Conference on Robotics and Automation).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • 2021

      A Planning Framework for Persistent, Multi-UAV Coverage with Global Deconfliction

      Kusnur, T., Mukherjee, S., Saxena, D. M., Fukami, T., Koyama, T., Salzman, O. & Likhachev, M., 2021, Springer Proceedings in Advanced Robotics. p. 459-474 16 p. (Springer Proceedings in Advanced Robotics; vol. 16).

      Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

      Open Access
    • Approximate Bi-Criteria Search by Efficient Representation of Subsets of the Pareto-Optimal Frontier

      Goldin, B. & Salzman, O., 2021, 31st International Conference on Automated Planning and Scheduling, ICAPS 2021. Biundo, S., Do, M., Goldman, R., Katz, M., Yang, Q. & Zhuo, H. H. (eds.). p. 149-158 10 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 2021-August).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Class-Ordered LPA*: An Incremental-Search Algorithm for Weighted Colored Graphs

      Lim, J., Salzman, O. & Tsiotras, P., 2021, IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2021. p. 6907-6913 7 p. (IEEE International Conference on Intelligent Robots and Systems).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Computationally-Efficient Roadmap-based Inspection Planning via Incremental Lazy Search

      Fu, M., Salzman, O. & Alterovitz, R., 2021, 2021 IEEE International Conference on Robotics and Automation, ICRA 2021. p. 7449-7456 8 p. (Proceedings - IEEE International Conference on Robotics and Automation; vol. 2021-May).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance

      Greshler, N., Gordon, O., Salzman, O. & Shimkin, N., 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). p. 173-175 3 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance

      Greshler, N., Gordon, O., Salzman, O. & Shimkin, N., 2021, 2021 International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2021. p. 20-28 9 p. (2021 International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2021).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • Multi-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation

      Vainshtein, D. & Salzman, O., 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). p. 239-241 3 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Provably constant-time planning and replanning for real-time grasping objects off a conveyor belt

      Islam, F., Salzman, O., Agarwal, A. & Likhachev, M., Dec 2021, In: International Journal of Robotics Research. 40, 12-14, p. 1370-1384 15 p.

      Research output: Contribution to journalArticlepeer-review

      Open Access
    • Revisiting the complexity analysis of conflict-based search: New computational techniques and improved bounds

      Filmus, Y., Salzman, O. & Gordon, O., 2021, SOCS 2021.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds

      Gordon, O., Filmus, Y. & Salzman, O., 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). p. 64-72 9 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Toward Certifiable Motion Planning for Medical Steerable Needles

      Fu, M., Salzman, O. & Alterovitz, R., 2021, Robotics: Science and Systems XVII. Shell, D. A., Toussaint, M. & Hsieh, M. A. (eds.). (Robotics: Science and Systems).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • 2020

      Collision Detection or Nearest-Neighbor Search? On the Computational Bottleneck in Sampling-based Motion Planning

      Kleinbort, M., Salzman, O. & Halperin, D., 2020, Springer Proceedings in Advanced Robotics. p. 624-639 16 p. (Springer Proceedings in Advanced Robotics; vol. 13).

      Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

      Open Access
    • Effective footstep planning using homotopy-class guidance

      Ranganeni, V., Chintalapudi, S., Salzman, O. & Likhachev, M., Sep 2020, In: Artificial Intelligence. 286, 103346.

      Research output: Contribution to journalArticlepeer-review

      Open Access
    • Following Surgical Trajectories with Concentric Tube Robots via Nearest-Neighbor Graphs

      Niyaz, S., Kuntz, A., Salzman, O., Alterovitz, R. & Srinivasa, S., 2020, Springer Proceedings in Advanced Robotics. p. 3-13 11 p. (Springer Proceedings in Advanced Robotics; vol. 11).

      Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    • Planning, Learning and Reasoning Framework for Robot Truck Unloading

      Islam, F., Vemula, A., Kim, S. K., Dornbush, A., Salzman, O. & Likhachev, M., May 2020, 2020 IEEE International Conference on Robotics and Automation, ICRA 2020. p. 5011-5017 7 p. 9196604. (Proceedings - IEEE International Conference on Robotics and Automation).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • Provably Constant-time Planning and Replanning for Real-time Grasping Objects off a Conveyor Belt

      Islam, F., Salzman, O., Agarwal, A. & Likhachev, M., 2020, Robotics: Science and Systems XVI. Toussaint, M., Bicchi, A. & Hermans, T. (eds.). (Robotics: Science and Systems).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • Research challenges and opportunities in multi-agent path finding and multi-agent pickup and delivery problems blue sky ideas track

      Salzman, O. & Stern, R., 2020, Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020. An, B., El Fallah Seghrouchni, A. & Sukthankar, G. (eds.). p. 1711-1715 5 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 2020-May).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2019

      Escaping Local Minima in Search-Based Planning using Soft Duplicate Detection

      Du, W., Kim, S. K., Salzman, O. & Likhachev, M., Nov 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2019. p. 2365-2371 7 p. 8967815. (IEEE International Conference on Intelligent Robots and Systems).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Generalized lazy search for robot motion planning: Interleaving search and edge evaluation via event-based toggles

      Mandalika, A., Choudhury, S., Salzman, O. & Srinivasa, S., 2019, Proceedings of the 29th International Conference on Automated Planning and Scheduling, ICAPS 2019. Benton, J., Lipovetzky, N., Onaindia, E., Smith, D. E. & Srivastava, S. (eds.). p. 745-753 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Intuitive, reliable plans with contingencies: Planning with safety nets for landmark-based routing

      Alwala, K. V., Safonova, M., Salzman, O. & Likhachev, M., 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). p. 1-9 9 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Minimizing Task-Space Frechet Error via Efficient Incremental Graph Search

      Holladay, R., Salzman, O. & Srinivasa, S., Apr 2019, In: IEEE Robotics and Automation Letters. 4, 2, p. 1999-2006 1808 p., 8642910.

      Research output: Contribution to journalArticlepeer-review

    • Optimizing Motion-Planning Problem Setup via Bounded Evaluation with Application to Following Surgical Trajectories

      Niyaz, S., Kuntz, A., Salzman, O., Alterovitz, R. & Srinivasa, S. S., Nov 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2019. p. 1355-1362 8 p. 8968575. (IEEE International Conference on Intelligent Robots and Systems).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • POMHDP: Search-based belief space planning using multiple heuristics

      Kim, S. K., Salzman, O. & Likhachev, M., 2019, Proceedings of the 29th International Conference on Automated Planning and Scheduling, ICAPS 2019. Benton, J., Lipovetzky, N., Onaindia, E., Smith, D. E. & Srivastava, S. (eds.). p. 734-744 11 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Provable indefinite-horizon real-time planning for repetitive tasks

      Islam, F., Salzman, O. & Likhachev, M., 2019, Proceedings of the 29th International Conference on Automated Planning and Scheduling, ICAPS 2019. Benton, J., Lipovetzky, N., Onaindia, E., Smith, D. E. & Srivastava, S. (eds.). p. 716-724 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Sampling-Based Robot Motion Planning

      Salzman, O., Oct 2019, In: Communications of the ACM. 62, 10, p. 54-63 10 p.

      Research output: Contribution to journalArticlepeer-review

    • The provable virtue of laziness in motion planning

      Haghtalab, N., Mackenzie, S., Procaccia, A. D., Salzman, O. & Srinivasa, S., 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). p. 6161-6165 5 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access