SOCS B

45 papers

YearTitle / Authors
2015A Preliminary Selection of Problems in Heuristic Search.
Carlos Linares López, Abdallah Saffidine
2015An Empirical Comparison of Any-Angle Path-Planning Algorithms.
Tansel Uras, Sven Koenig
2015Automated Transformation of PDDL Representations.
Patricia J. Riddle, Michael W. Barley, Santiago Franco, Jordan Douglas
2015Building a Heuristic for Greedy Search.
Christopher Makoto Wilt, Wheeler Ruml
2015Caching in Context-Minimal OR Spaces.
Rina Dechter, Levi H. S. Lelis, Lars Otten
2015Computational Tradeoffs of Search Methods for Minimum Constraint Removal Paths.
Athanasios Krontiris, Kostas E. Bekris
2015Computing Plans with Control Flow and Procedures Using a Classical Planner.
Sergio Jiménez Celorrio, Anders Jonsson
2015Confidence Backup Updates for Aggregating MDP State Values in Monte-Carlo Tree Search.
Zahy Bnaya, Alon Palombo, Rami Puzis, Ariel Felner
2015Delete Relaxations for Planning with State-Dependent Action Costs.
Florian Geißer, Thomas Keller, Robert Mattmüller
2015Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems.
Supriyo Ghosh, Pradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet
2015Empowering Mini-Bucket in Anytime Heuristic Search with Look-Ahead: Preliminary Evaluation.
William Lam, Kalev Kask, Rina Dechter
2015Expected Path Degradation when Searching over a Sparse Grid Hierarchy.
Robert Kolchmeyer, Andrew Joseph Dobson, Kostas E. Bekris
2015Exploring the Synergy between Two Modular Learning Techniques for Automated Planning.
Raquel Fuentetaja, Lukás Chrpa, Thomas Leo McCluskey, Mauro Vallati
2015Feasibility Study: Using Highways for Bounded-Suboptimal Multi-Agent Path Finding.
Liron Cohen, Tansel Uras, Sven Koenig
2015Feature Selection as State-Space Search: An Empirical Study in Clustering Problems.
Julian R. H. Mariño, Levi H. S. Lelis
2015Finding and Exploiting LTL Trajectory Constraints in Heuristic Search.
Salomé Simon, Gabriele Röger
2015Focusing on What Really Matters: Irrelevance Pruning in Merge-and-Shrink.
Álvaro Torralba, Peter Kissmann
2015From Fork Decoupling to Star-Topology Decoupling.
Daniel Gnad, Jörg Hoffmann, Carmel Domshlak
2015Heuristic Search and Receding-Horizon Planning in Complex Spacecraft Orbit Domains.
David Allen Surovik, Daniel J. Scheeres
2015ICBS: The Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding.
Eli Boyarski, Ariel Felner, Roni Stern, Guni Sharon, Oded Betzalel, David Tolpin, Solomon Eyal Shimony
2015Improved Multi-Heuristic A* for Searching with Uncalibrated Heuristics.
Venkatraman Narayanan, Sandip Aine, Maxim Likhachev
2015Improved Pattern Selection for PDB Heuristics in Classical Planning (Extended Abstract).
Sascha Scherrer, Florian Pommerening, Martin Wehrle
2015Learning to Search More Efficiently from Experience: A Multi-Heuristic Approach.
Sandip Aine, Charupriya Sharma, Maxim Likhachev
2015Maximum a Posteriori Estimation by Search in Probabilistic Programs.
David Tolpin, Frank D. Wood
2015Metareasoning in Real-Time Heuristic Search.
Dylan O'Ceallaigh, Wheeler Ruml
2015Monte-Carlo Tree Search for the Multiple Sequence Alignment Problem.
Stefan Edelkamp, Zhihao Tang
2015Moving Target Search with Subgoal Graphs.
Doron Nussbaum, Alper Yörükçü
2015No One SATPlan Encoding To Rule Them All.
Tomás Balyo, Roman Barták
2015PLEASE: Palm Leaf Search for POMDPs with Large Observation Spaces.
Zongzhang Zhang, David Hsu, Wee Sun Lee, Zhan Wei Lim, Aijun Bai
2015Partial Domain Search Tree for Constraint-Satisfaction Problems.
Guni Sharon
2015Planning Single-Arm Manipulations with N-Arm Robots.
Benjamin J. Cohen, Mike Phillips, Maxim Likhachev
2015Planning with Always Preferences by Compilation into STRIPS with Action Costs.
Luca Ceriani, Alfonso Emilio Gerevini
2015Position Paper: The Collapse Macro in Best-First Search Algorithms and an Iterative Variant of RBFS.
Ariel Felner
2015Proceedings of the Eighth Annual Symposium on Combinatorial Search, SOCS 2015, 11-13 June 2015, Ein Gedi, the Dead Sea, Israel.
Levi Lelis, Roni Stern
2015Red-Black Planning: A New Tractability Analysis and Heuristic Function.
Daniel Gnad, Jörg Hoffmann
2015Search Problems in the Domain of Multiplication: Case Study on Anomaly Detection Using Markov Chains.
Yisroel Mirsky, Aviad Cohen, Roni Stern, Ariel Felner, Lior Rokach, Yuval Elovici, Bracha Shapira
2015Sibling Conspiracy Number Search.
Jakub Pawlewicz, Ryan B. Hayward
2015Solving the Snake in the Box Problem with Heuristic Search: First Results.
Alon Palombo, Roni Stern, Rami Puzis, Ariel Felner, Scott Kiesel, Wheeler Ruml
2015The Grid-Based Path Planning Competition: 2014 Entries and Results.
Nathan R. Sturtevant, Jason M. Traish, James R. Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin
2015The Spurious Path Problem in Abstraction.
Gaojian Fan, Robert C. Holte
2015Tight Bounds for HTN Planning with Task Insertion (Extended Abstract).
Ron Alford, Pascal Bercher, David W. Aha
2015To Reopen or Not To Reopen in the Context of Weighted A*. Classifications of Different Trends (Extended Abstract).
Vitali Sepetnitsky, Ariel Felner
2015Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements.
Lukás Chrpa, Enrico Scala, Mauro Vallati
2015Type System Based Rational Lazy IDA.
Oded Betzalel, Ariel Felner, Solomon Eyal Shimony
2015UniAGENT: Reduced Time-Expansion Graphs and Goal Decomposition in Sub-optimal Cooperative Path Finding.
Pavel Surynek