SOCS B

43 papers

YearTitle / Authors
2023A Fast Rescheduling Algorithm for Real-Time Multi-Robot Coordination [Extended Abstract].
Adittyo Paul, Ying Feng, Jiaoyang Li
2023A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates (Student Abstract).
Eyal Weiss
2023A Look-Ahead Technique for Search-Based HTN Planning: Reducing the Branching Factor by Identifying Inevitable Task Refinements.
Conny Olz, Pascal Bercher
2023A-ePA*SE: Anytime Edge-Based Parallel A* for Slow Evaluations.
Hanlan Yang, Shohin Mukherjee, Maxim Likhachev
2023Adapting to Planning Failures in Lifelong Multi-Agent Path Finding.
Jonathan Morag, Roni Stern, Ariel Felner
2023Comparing Front-to-Front and Front-to-End Heuristics in Bidirectional Search.
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2023Complete Search of Sliding Tile Puzzles on a Personal Computer [Extended Abstract].
Oleg Tarakanov
2023Core Expansion in Optimization Crosswords.
Adi Botea, Vadim Bulitko
2023Domain Specific Situated Planning (Student Abstract).
Devin Wild Thomas
2023Domain-Independent Dynamic Programming (Student Abstract).
Ryo Kuroiwa
2023Efficient Multi Agent Path Finding with Turn Actions.
Yue Zhang, Daniel Harabor, Pierre Le Bodic, Peter J. Stuckey
2023Fine-Grained Complexity Analysis of Multi-Agent Path Finding on 2D Grids.
Tzvika Geft
2023Frontmatter.
2023GePA*SE: Generalized Edge-Based Parallel A* for Slow Evaluations.
Shohin Mukherjee, Maxim Likhachev
2023Generating SAS+ Planning Tasks of Specified Causal Structure.
Michael Katz, Junkyu Lee, Shirin Sohrabi
2023Greedy Priority-Based Search for Suboptimal Multi-Agent Path Finding.
Shao-Hung Chan, Roni Stern, Ariel Felner, Sven Koenig
2023Heuristic Search for Physics-Based Problems: Angry Birds in PDDL+ [Extended Abstract].
Wiktor Piotrowski, Yoni Sher, Sachin Grover, Roni Stern, Shiwali Mohan
2023Hybrid Search with Graph Neural Networks for Constraint-Based Navigation Planning [Extended Abstract].
Marc-Emmanuel Coupvent des Graviers, Kevin Osanlou, Christophe Guettier, Tristan Cazenave
2023Improved Exploration of the Bench Transition System in Parallel Greedy Best First Search.
Takumi Shimoda, Alex Fukunaga
2023Improvements to CPCES.
Xiaodi Zhang, Alban Grastien
2023K∗ and Partial Order Reduction for Top-Quality Planning.
Michael Katz, Junkyu Lee
2023Multi-Agent Open Framework: Developing a Holistic System to Solve MAPF (Student Abstract).
Enrico Saccon
2023Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract).
David L. Fairbairn
2023Multi-Agent Pathfinding with Predefined Paths: To Wait, or Not to Wait, That Is the Question [Extended Abstract].
Jirí Svancara, Etienne Tignon, Roman Barták, Torsten Schaub, Philipp Wanko, Roland Kaminski
2023Must-Expand Nodes in Multi-Objective Search [Extended Abstract].
Shawn Skyler, Shahaf S. Shperberg, Dor Atzmon, Ariel Felner, Oren Salzman, Shao-Hung Chan, Han Zhang, Sven Koenig, William Yeoh, Carlos Hernández Ulloa
2023Novelty and Lifted Helpful Actions in Generalized Planning.
Chao Lei, Nir Lipovetzky, Krista A. Ehinger
2023On K* Search for Top-K Planning.
Junkyu Lee, Michael Katz, Shirin Sohrabi
2023On the Notion of Fixability of PDDL+ Plans [Extended Abstract].
Francesco Percassi, Enrico Scala, Mauro Vallati
2023Pipe-Routing and Pathfinding in 3D (Student Abstract).
Thomas K. Nobes
2023Real-World Pickup and Delivery Problem with Transfers.
Václav Sobotka, Hana Rudová
2023Reducing Redundant Work in Jump Point Search.
Shizhe Zhao, Daniel Harabor, Peter J. Stuckey
2023SAT Feature Analysis for Machine Learning Classification Tasks.
Marco Dalla, Benjamin Provan-Bessell, Andrea Visentin, Barry O'Sullivan
2023Search Algorithms for Multi-Agent Teamwise Cooperative Path Finding [Extended Abstract].
Zhongqiang Ren, Sivakumar Rathinam, Howie Choset
2023Searching with Distributional Heuristics (Student Abstract).
Stephen Wissow
2023Sixteenth International Symposium on Combinatorial Search, SOCS 2023, Prague, Czech Republic, July 14-16, 2023
Roman Barták, Wheeler Ruml, Oren Salzman
2023Structural Bias in Heuristic Search (Student Abstract).
Alison Paredes
2023Terraforming - Environment Manipulation during Disruptions for Multi-Agent Pickup and Delivery.
David Vainshtein, Yaakov Sherma, Kiril Solovey, Oren Salzman
2023Towards Effective Multi-Valued Heuristics for Bi-objective Shortest-Path Algorithms via Differential Heuristics.
Han Zhang, Oren Salzman, Ariel Felner, T. K. Satish Kumar, Shawn Skyler, Carlos Hernández Ulloa, Sven Koenig
2023Towards an Effective Framework Combining Planning and Scheduling [Extended Abstract].
Andrii Nyporko, Lukás Chrpa
2023Tracking Progress in Multi-Agent Path Finding (Student Abstract).
Bojie Shen
2023Uncertainty and Dynamicity in Real-World Vehicle Routing (Student Abstract).
Václav Sobotka
2023Using Machine Learning Classifiers in SAT Branching [Extended Abstract].
Ruth Helen Bergin, Marco Dalla, Andrea Visentin, Barry O'Sullivan, Gregory M. Provan
2023Voxel Benchmarks for 3D Pathfinding: Sandstone, Descent, and Industrial Plants.
Thomas K. Nobes, Daniel Harabor, Michael Wybrow, Stuart D. C. Walsh