SOCS B

61 papers

YearTitle / Authors
2022A Conflict Avoidance Table for Continuous Conflict-Based Search (Extended Abstract).
Vianney Coppé, Pierre Schaus
2022A Discussion on the Scalability of Heuristic Approximators (Extended Abstract).
Sumedh Pendurkar, Taoan Huang, Sven Koenig, Guni Sharon
2022A Jeep Crossing a Desert of Unknown Width (Extended Abstract).
Richard E. Korf
2022A Memory-Bounded Best-First Beam Search and Its Application to Scheduling Halide Programs.
Chao Gao, Jingwei Chen, Tong Mo, Tanvir Sajed, Shangling Jui, Min Qin, Laiyuan Gong, Wei Lu
2022Additive Pattern Databases for Decoupled Search.
Silvan Sievers, Daniel Gnad, Álvaro Torralba
2022An Online Approach for Multi-Agent Path Finding Under Movement Uncertainty (Extended Abstract).
Elad Levy, Guy Shani, Roni Stern
2022Anytime Approximate Bi-Objective Search.
Han Zhang, Oren Salzman, T. K. Satish Kumar, Ariel Felner, Carlos Hernández Ulloa, Sven Koenig
2022Avoiding Errors in Learned Heuristics in Bounded-Suboptimal Search.
Matias Greco, Jorge A. Baier
2022Benchmarks for Pathfinding Search: Iron Harvest.
Daniel Harabor, Ryan Hechenberger, Thomas Jahn
2022Beyond Markov Decision Process with Scalar Markovian Rewards.
Shuwa Miura
2022Bounded-Cost Bi-Objective Heuristic Search.
Shawn Skyler, Dor Atzmon, Ariel Felner, Oren Salzman, Han Zhang, Sven Koenig, William Yeoh, Carlos Hernández Ulloa
2022Combining Conflict-based Search and Agent-based Modeling for Evacuation Problems (Extended Abstract).
Kristýna Janovská, Pavel Surynek
2022Deep RRT.
Xuzhe Dang, Lukás Chrpa, Stefan Edelkamp
2022Dual Euclidean Shortest Path Search (Extended Abstract).
Ryan Hechenberger, Peter J. Stuckey, Pierre Le Bodic, Daniel Damir Harabor
2022Effective Planning in Resource-Competition Problems by Task Decomposition.
Lukás Chrpa, Pavel Rytír, Andrii Nyporko, Rostislav Horcík, Stefan Edelkamp
2022Effectively Incorporating Weighted Cost-to-go Heuristic in Suboptimal CBS (Extended Abstract).
Rishi Veerapaneni, Tushar Kusnur, Maxim Likhachev
2022Enhanced Multi-Objective A* Using Balanced Binary Search Trees.
Zhongqiang Ren, Richard Zhan, Sivakumar Rathinam, Maxim Likhachev, Howie Choset
2022Fast Traffic Assignment by Focusing on Changing Edge Flows (Extended Abstract).
Ali Davoodi, Mark Wallace, Daniel Harabor
2022Focal Discrepancy Search for Learned Heuristics (Extended Abstract).
Matias Greco, Pablo Araneda, Jorge A. Baier
2022Generalized Longest Path Problems.
Gal Dahan, Itay Tabib, Solomon Eyal Shimony, Ariel Felner
2022Heuristic Search for SSPs with Lexicographic Preferences over Multiple Costs.
Shuwa Miura, Kyle Hollins Wray, Shlomo Zilberstein
2022IPO-MAXSAT: Combining the In-Parameter-Order Strategy for Covering Array Generation with MaxSAT Solving (Extended Abstract).
Irene Hiess, Ludwig Kampel, Michael Wagner, Dimitris E. Simos
2022Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions (Extended Abstract).
Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi
2022Iterative-Deepening Uniform-Cost Heuristic Search.
Zhaoxing Bu, Richard E. Korf
2022Joint Chance Constrained Probabilistic Simple Temporal Networks via Column Generation (Extended Abstract).
Andrew Murray, Michael Cashmore, Ashwin Arulselvan, Jeremy Frank
2022K-Focal Search for Slow Learned Heuristics (Extended Abstract).
Matias Greco, Jorge Toro, Carlos Hernández Ulloa, Jorge A. Baier
2022Lazy Compilation in Classical Planning (Extended Abstract).
Zuzana Fílová, Pavel Surynek
2022Learning a Priority Ordering for Prioritized Planning in Multi-Agent Path Finding.
Shuyang Zhang, Jiaoyang Li, Taoan Huang, Sven Koenig, Bistra Dilkina
2022Leveraging Experience in Lifelong Multi-Agent Pathfinding.
Nitzan Madar, Kiril Solovey, Oren Salzman
2022Light Contraction Hierarchies: Hierarchical Search Without Shortcuts.
Claudius Proissl
2022Local Motif Clustering via (Hyper)Graph Partitioning.
Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz
2022Lower and Upper Bounds for Multi-Agent Multi-Item Pickup and Delivery: When a Decoupled Approach is Good Enough (Extended Abstract).
David Zahrádka, Anton Andreychuk, Miroslav Kulich, Konstantin S. Yakovlev
2022MA3: Model-Accuracy Aware Anytime Planning with Simulation Verification for Navigating Complex Terrains.
Manash Pratim Das, Damon M. Conover, Sungmin Eum, Heesung Kwon, Maxim Likhachev
2022Meeting at the Border of Two Separate Domains.
Alexandru Paul Tabacaru, Dor Atzmon, Ariel Felner
2022Multi-Train Path Finding Revisited.
Zhe Chen, Jiaoyang Li, Daniel Harabor, Peter J. Stuckey, Sven Koenig
2022Multi-agent Pathfinding on Large Maps Using Graph Pruning: This Way or That Way? (Extended Abstract).
Jirí Svancara, Philipp Obermeier, Matej Husár, Roman Barták, Torsten Schaub
2022Mutex Propagation in Multi-Agent Path Finding for Large Agents.
Han Zhang, Yutong Li, Jiaoyang Li, T. K. Satish Kumar, Sven Koenig
2022Neural Network Heuristic Functions: Taking Confidence into Account.
Daniel Heller, Patrick Ferber, Julian Bitterwolf, Matthias Hein, Jörg Hoffmann
2022On Bidirectional Heuristic Search in Classical Planning: An Analysis of BAE.
Kilian Hu, David Speck
2022On Merging Agents in Multi-Agent Pathfinding Algorithms.
Eli Boyarski, Shao-Hung Chan, Dor Atzmon, Ariel Felner, Sven Koenig
2022On Producing Shortest Cost-Optimal Plans.
Michael Katz, Gabriele Röger, Malte Helmert
2022On the Reformulation of Discretised PDDL+ to Numeric Planning (Extended Abstract).
Francesco Percassi, Enrico Scala, Mauro Vallati
2022On the Use of Width-Based Search for Multi Agent Privacy-Preserving Planning (Extended Abstract).
Alfonso Emilio Gerevini, Nir Lipovetzky, Francesco Percassi, Alessandro Saetti, Ivan Serina
2022Online Multi-Agent Path Finding: New Results.
Jonathan Morag, Ariel Felner, Roni Stern, Dor Atzmon, Eli Boyarski
2022Optimal Search with Neural Networks: Challenges and Approaches.
Tianhua Li, Ruimin Chen, Borislav Mavrin, Nathan R. Sturtevant, Doron Nadav, Ariel Felner
2022Optimally Solving the Multiple Watchman Route Problem with Heuristic Search (Extended Abstract).
Yaakov Livne, Dor Atzmon, Shawn Skyler, Eli Boyarski, Amir Shapiro, Ariel Felner
2022Parallel Beam Search for Combinatorial Optimization (Extended Abstract).
Nikolaus Frohner, Jan Gmys, Nouredine Melab, Günther R. Raidl, El-Ghazali Talbi
2022Portability and Explainability of Synthesized Formula-based Heuristics.
Vadim Bulitko, Shuwei Wang, Justin Stevens, Levi H. S. Lelis
2022Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022
Lukás Chrpa, Alessandro Saetti
2022Sampling from Pre-Images to Learn Heuristic Functions for Classical Planning (Extended Abstract).
Stefan O'Toole, Miquel Ramírez, Nir Lipovetzky, Adrian R. Pearce
2022Scaling-Up Generalized Planning as Heuristic Search with Landmarks.
Javier Segovia-Aguas, Sergio Jiménez Celorrio, Laura Sebastiá, Anders Jonsson
2022Situated Grid Pathfinding Among Moving Obstacles (Extended Abstract).
Devin Wild Thomas, Tianyi Gu, Wheeler Ruml, Solomon Eyal Shimony
2022Sparse Decision Diagrams for SAT-based Compilation of Multi-Agent Path Finding (Extended Abstract).
Pavel Surynek
2022Subset Approximation of Pareto Regions with Bi-Objective A* (Extended Abstract).
Jorge A. Baier, Nicolás Rivera, Carlos Hernández Ulloa
2022The JPS Pathfinding System in 3D.
Thomas K. Nobes, Daniel Harabor, Michael Wybrow, Stuart D. C. Walsh
2022Trajectory Constraint Heuristics for Optimal Probabilistic Planning.
John R. Peterson, Anagha Kulkarni, Emil Keyder, Joseph Kim, Shlomo Zilberstein
2022Urban Traffic Control via Planning with Global State Constraints (Extended Abstract).
Franc Ivankovic, Mauro Vallati, Lukás Chrpa, Marco Roveri
2022Weight Constrained Path Finding with Bidirectional A.
Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby
2022When to Commit to an Action in Online Planning and Search.
Tianyi Gu, Wheeler Ruml, Shahaf S. Shperberg, Solomon Eyal Shimony, Erez Karpas
2022Which MAPF Model Works Best for Automated Warehousing?
Sumanth Varambally, Jiaoyang Li, Sven Koenig
2022ePA*SE: Edge-Based Parallel A* for Slow Evaluations.
Shohin Mukherjee, Sandip Aine, Maxim Likhachev