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

Search results

  • 2018

    Sub-optimal SAT-based approach to multi-agent path-finding problem

    Surynek, P., Felner, A., Stern, R. & Boyarski, E., 1 Jan 2018, Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018. Bulitko, V. & Storandt, S. (eds.). AAAI press, p. 99-105 7 p. (Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018).

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

    5 Scopus citations
  • Variants of independence detection in SAT-based optimal multi-agent path finding

    Surynek, P., Švancara, J., Felner, A. & Boyarski, E., 1 Jan 2018, Agents and Artificial Intelligence - 9th International Conference, ICAART 2017, Revised Selected Papers. Filipe, J., van den Herik, J. & Rocha, A. P. (eds.). Springer Verlag, p. 116-136 21 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10839 LNAI).

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

    1 Scopus citations
  • 2019

    Disjoint splitting for multi-agent path finding with conflict-based search

    Li, J., Harabor, D., Stuckey, P. J., Felner, A., Ma, H. & Koenig, S., 1 Jan 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.). AAAI press, p. 279-283 5 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS).

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

    32 Scopus citations
  • Enriching non-parametric bidirectional search algorithms

    Shperberg, S. S., Felner, A., Sturtevant, N. R., Shimony, S. E. & Hayoun, A., 1 Jan 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 2379-2386 8 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

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

    15 Scopus citations
  • Enriching non-parametric bidirectional search algorithms - Extended abstract

    Shperberg, S. S., Felner, A., Sturtevant, N. R., Shimony, S. E. & Hayoun, A., 1 Jan 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 196-197 2 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

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

  • Improved heuristics for multi-agent path finding with conflict-based search: Preliminary results

    Li, J., Boyarski, E., Felner, A., Ma, H. & Koenig, S., 1 Jan 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 182-183 2 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

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

    2 Scopus citations
  • Improved heuristics for multi-agent path finding with conflict-based search

    Li, J., Felner, A., Boyarski, E., Ma, H. & Koenig, S., 1 Jan 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). International Joint Conferences on Artificial Intelligence, p. 442-449 8 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

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

    Open Access
    51 Scopus citations
  • Improving bidirectional heuristic search by bounds propagation

    Shperberg, S. S., Felner, A., Sturtevant, N. R., Shimony, S. E. & Hayoun, A., 1 Jan 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 106-114 9 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

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

    8 Scopus citations
  • Multi-agent pathfinding: Definitions, variants, and benchmarks

    Stern, R., Sturtevant, N. R., Felner, A., Koenig, S., Ma, H., Walker, T. T., Li, J., Atzmon, D., Cohen, L., Satish Kumar, T. K., Boyarski, E. & Barták, R., 1 Jan 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 151-158 8 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

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

    138 Scopus citations
  • Multi-agent path finding for large agents

    Li, J., Surynek, P., Felner, A., Ma, H., Satish Kumar, T. K. & Koenig, S., 1 Jan 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 186-187 2 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

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

    1 Scopus citations
  • Multi-agent path finding for large agents

    Li, J., Surynek, P., Felner, A., Ma, H., Satish Kumar, T. K. & Koenig, S., 1 Jan 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 7627-7634 8 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

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

    54 Scopus citations
  • New goal recognition algorithms using attack graphs

    Mirsky, R., Shalom, Y., Majadly, A., Gal, K., Puzis, R. & Felner, A., 1 Jan 2019, Cyber Security Cryptography and Machine Learning - 3rd International Symposium, CSCML 2019, Proceedings. Dolev, S., Hendler, D., Lodha, S. & Yung, M. (eds.). Springer Verlag, p. 260-278 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11527 LNCS).

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

    3 Scopus citations
  • Optimally efficient bidirectional search

    Shaham, E., Felner, A., Sturtevant, N. R. & Rosenschein, J. S., 1 Jan 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). International Joint Conferences on Artificial Intelligence, p. 6221-6225 5 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

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

    Open Access
  • Probabilistic Robust Multi-Agent Path Finding

    Atzmon, D., Felner, A. & Stern, R., 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 162-163 2 p.

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

    1 Scopus citations
  • Unbounded sub-optimal conflict-based search in complex domains

    Walker, T. T., Sturtevant, N. R. & Felner, A., 1 Jan 2019, Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019. Surynek, P. & Yeoh, W. (eds.). AAAI press, p. 204-205 2 p. (Proceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019).

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

    1 Scopus citations
  • Using fastmap to solve graph problems in a euclidean space

    Li, J., Felner, A., Koenig, S. & Satish Kumar, T. K., 1 Jan 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.). AAAI press, p. 273-278 6 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS).

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

    7 Scopus citations
  • 2020

    Bidirectional heuristic search: Expanding nodes by a lower bound (extended abstract)

    Shperberg, S. S., Felner, A., Sturtevant, N. R., Shimony, E. & Hayoun, A., 1 Jan 2020, Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020. Bessiere, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 4775-4779 5 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2021-January).

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

    1 Scopus citations
  • F-cardinal conflicts in conflict-based search

    Boyarski, E., Le Bodic, P., Harabor, D., Stuckey, P. J. & Felner, A., 1 Jan 2020, Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020. Harabor, D. & Vallati, M. (eds.). The AAAI Press, p. 123-124 2 p. (Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020).

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

    2 Scopus citations
  • Generalized and sub-optimal bipartite constraints for conflict-based search

    Walker, T. T., Sturtevant, N. R. & Felner, A., 1 Jan 2020, AAAI 2020 - 34th AAAI Conference on Artificial Intelligence. AAAI press, p. 7277-7284 8 p. (AAAI 2020 - 34th AAAI Conference on Artificial Intelligence).

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

    5 Scopus citations
  • Generalizing multi-agent path finding for heterogeneous agents

    Atzmon, D., Zax, Y., Kivity, E., Avitan, L., Morag, J. & Felner, A., 1 Jan 2020, Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020. Harabor, D. & Vallati, M. (eds.). The AAAI Press, p. 101-105 5 p. (Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020).

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

    1 Scopus citations
  • Iterative-deepening conflict-based search

    Boyarski, E., Felner, A., Harabor, D., Stuckey, P. J., Cohen, L., Li, J. & Koenig, S., 1 Jan 2020, Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020. Bessiere, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 4084-4090 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2021-January).

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

    7 Scopus citations
  • Moving agents in formation in congested environments

    Li, J., Sun, K., Ma, H., Felner, A., Satish Kumar, T. K. & Koenig, S., 1 Jan 2020, Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020. An, B., El Fallah Seghrouchni, A. & Sukthankar, G. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 726-734 9 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

    10 Scopus citations
  • Moving agents in formation in congested environments

    Li, J., Sun, K., Ma, H., Felner, A., Kumar, T. K. S. & Koenig, S., 1 Jan 2020, Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020. Harabor, D. & Vallati, M. (eds.). The AAAI Press, p. 131-132 2 p. (Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020).

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

    1 Scopus citations
  • Multi-directional heuristic search

    Atzmon, D., Li, J., Felner, A., Nachmani, E., Shperberg, S., Sturtevant, N. & Koenig, S., 1 Jan 2020, Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020. Bessiere, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 4062-4068 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2021-January).

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

    4 Scopus citations
  • Multi-directional search

    Atzmon, D., Li, J., Felner, A., Nachmani, E., Shperberg, S., Sturtevant, N. & Koenig, S., 1 Jan 2020, Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020. Harabor, D. & Vallati, M. (eds.). The AAAI Press, p. 121-122 2 p. (Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020).

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

  • On the differences and similarities of fMM and GBFHS

    Shperberg, S. S. & Felner, A., 1 Jan 2020, Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020. Harabor, D. & Vallati, M. (eds.). The AAAI Press, p. 66-74 9 p. (Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020).

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

    2 Scopus citations
  • Solving the watchman route problem on a grid with heuristic search

    Seiref, S., Jaffey, T., Lopatin, M. & Felner, A., 1 Jan 2020, Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020. Harabor, D. & Vallati, M. (eds.). The AAAI Press, p. 139-140 2 p. (Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020).

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

  • 2021

    Conflict-Based Increasing Cost Search

    Walker, T. T., Sturtevant, N. R., Felner, A., Zhang, H., Li, J. & Kumar, T. K. S., 1 Jan 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.). Association for the Advancement of Artificial Intelligence, p. 385-395 11 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 2021-August).

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

    1 Scopus citations
  • Conflict-Free Multi-Agent Meeting

    Atzmon, D., Freiman, S. I., Epshtein, O., Shichman, O. & Felner, A., 1 Jan 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.). Association for the Advancement of Artificial Intelligence, p. 16-24 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 2021-August).

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

    1 Scopus citations
  • Conflict-Free Multi-Agent Meeting

    Atzmon, D., Freiman, S. I., Epshtein, O., Shichman, O. & Felner, A., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 147-149 3 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

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

  • f-Aware Conflict Prioritization Improved Heuristics For Conflict-Based Search

    Boyarski, E., Felner, A., Le Bodic, P., Harabor, D., Stuckey, P. J. & Koenig, S., 2021, 35th AAAI Conference on Artificial Intelligence, AAAI 2021. Association for the Advancement of Artificial Intelligence, p. 12241-12248 8 p. (35th AAAI Conference on Artificial Intelligence, AAAI 2021; vol. 14A).

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

    1 Scopus citations
  • Further Improved Heuristics for Conflict-Based Search

    Boyarski, E., Felner, A., Le Bodic, P., Harabor, D., Stuckey, P. J. & Koenig, S., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 213-215 3 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

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

  • Iterative-deepening Bidirectional Heuristic Search with Restricted Memor

    Shperberg, S. S., Danishevski, S., Felner, A. & Sturtevant, N. R., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 194-196 3 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

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

  • Iterative-deepening Bidirectional Heuristic Search with Restricted Memory

    Shperberg, S. S., Danishevski, S., Felner, A. & Sturtevant, N. R., 1 Jan 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.). Association for the Advancement of Artificial Intelligence, p. 331-339 9 p. (Proceedings International Conference on Automated Planning and Scheduling, ICAPS; vol. 2021-August).

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

  • Studying Online Multi-Agent Path Finding

    Morag, J., Stern, R., Felner, A., Atzmon, D. & Boyarski, E., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 228-230 3 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

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

  • Suboptimally Solving the Watchman Route Problem on a Grid with Heuristic Search

    Yaffe, T., Skyler, S. & Felner, A., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 106-114 9 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

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

    1 Scopus citations
  • The Closed List Is an Obstacle Too

    Felner, A., Shperberg, S. S. & Buzhish, H., 1 Jan 2021, 14th International Symposium on Combinatorial Search, SoCS 2021. Ma, H. & Serina, I. (eds.). Association for the Advancement of Artificial Intelligence, p. 121-125 5 p. (14th International Symposium on Combinatorial Search, SoCS 2021).

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

  • 2022

    Online Multi-Agent Path Finding: New Results.

    Morag, J., Felner, A., Stern, R., Atzmon, D. & Boyarski, E., 2022, Proceedings of the Fifteenth International Symposium on Combinatorial Search (SoCS2022)229. p. 229-233 5 p.

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

  • Optimally Solving the Multiple Watchman Route Problem with Heuristic Search (Extended Abstract).

    Livne, Y., Atzmon, D., Skyler, S., Boyarski, E., Shapiro, A. & Felner, A., 2022, SOCS. p. 302-304 3 p.

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