ICAPS A*

87 papers

YearTitle / Authors
2022A Compilation Based Approach to Finding Centroids and Minimum Covering States in Planning.
Erez Karpas
2022A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Roaming Delivery Locations.
Quang Anh Pham, Minh Hoàng Hà, Duy Manh Vu, Huy Hoang Nguyen
2022A Network Flow Interpretation of Robust Goal Legibility in Path Finding.
Sara Bernardini, Fabio Fagnani, Santiago Franco, Alexandra Neacsu
2022A*pex: Efficient Approximate Multi-Objective Search on Graphs.
Han Zhang, Oren Salzman, T. K. Satish Kumar, Ariel Felner, Carlos Hernández Ulloa, Sven Koenig
2022Active Grammatical Inference for Non-Markovian Planning.
Noah Topper, George K. Atia, Ashutosh Trivedi, Alvaro Velasquez
2022Actor-Focused Interactive Visualization for AI Planning.
Gabriel Dias Cantareira, Gerard Canal, Rita Borgo
2022Admissible Heuristics for Multi-Objective Planning.
Florian Geißer, Patrik Haslum, Sylvie Thiébaux, Felipe W. Trevizan
2022An End-to-End Automatic Cache Replacement Policy Using Deep Reinforcement Learning.
Yang Zhou, Fang Wang, Zhan Shi, Dan Feng
2022An Exact Algorithm for the Linear Tape Scheduling Problem.
Valentin Honoré, Bertrand Simon, Frédéric Suter
2022Analyzing the Efficacy of Flexible Execution, Replanning, and Plan Optimization for a Planetary Lander.
Daniel Wang, Joseph A. Russino, Connor Basich, Steve A. Chien
2022Anxiety-Sensitive Planning: From Formal Foundations to Algorithms and Applications.
Loïs Vanhée, Laurent Jeanpierre, Abdel-Illah Mouaddib
2022Assignment and Prioritization of Tasks with Uncertain Durations for Satisfying Makespans in Decentralized Execution.
Sriram Gopalakrishnan, Daniel Borrajo
2022Beam Search: Faster and Monotonic.
Sofia Lemons, Carlos Linares López, Robert C. Holte, Wheeler Ruml
2022Best-First Width Search for Lifted Classical Planning.
Augusto B. Corrêa, Jendrik Seipp
2022Beyond Stars - Generalized Topologies for Decoupled Search.
Daniel Gnad, Álvaro Torralba, Daniel Fiser
2022Beyond Value: CheckList for Testing Inferences in Planning-Based RL.
Kin-Ho Lam, Delyar Tabatabai, Jed Irvine, Donald Bertucci, Anita Ruangrotsakun, Minsuk Kahng, Alan Fern
2022Biased Exploration for Satisficing Heuristic Search.
Ryo Kuroiwa, J. Christopher Beck
2022Building Resource-Dependent Conditional Plans for an Earth Monitoring Satellite.
Cédric Pralet, David Doose, Julien Anxionnat, Jérémie Pouly
2022Classical Planning as QBF without Grounding.
Irfansha Shaik, Jaco van de Pol
2022Compiling HTN Plan Verification Problems into HTN Planning Problems.
Daniel Höller, Julia Wichlacz, Pascal Bercher, Gregor Behnke
2022Conflict-Based Search for Explainable Multi-Agent Path Finding.
Justin Kottinger, Shaull Almagor, Morteza Lahijanian
2022Conflict-Based Search for the Virtual Network Embedding Problem.
Yi Zheng, Srivatsan Ravi, Erik Kline, Sven Koenig, T. K. Satish Kumar
2022Conflict-Directed Diverse Planning for Logic-Geometric Programming.
Joaquim Ortiz de Haro, Erez Karpas, Marc Toussaint, Michael Katz
2022Cost Partitioning Heuristics for Stochastic Shortest Path Problems.
Thorsten Klößner, Florian Pommerening, Thomas Keller, Gabriele Röger
2022Crossword Puzzle Resolution via Monte Carlo Tree Search.
Lihan Chen, Jingping Liu, Sihang Jiang, Chao Wang, Jiaqing Liang, Yanghua Xiao, Sheng Zhang, Rui Song
2022DOMA: Deep Smooth Trajectory Generation Learning for Real-Time UAV Motion Planning.
Jin Yu, Haiyin Piao, Yaqing Hou, Li Mo, Xin Yang, Deyun Zhou
2022Debugging a Policy: Automatic Action-Policy Testing in AI Planning.
Marcel Steinmetz, Daniel Fiser, Hasan Ferit Eniser, Patrick Ferber, Timo P. Gros, Philippe Heim, Daniel Höller, Xandra Schuler, Valentin Wüstholz, Maria Christakis, Jörg Hoffmann
2022Deep Reinforcement Learning for a Multi-Objective Online Order Batching Problem.
Martijn Beeks, Reza Refaei Afshar, Yingqian Zhang, Remco M. Dijkman, Claudy van Dorst, Stijn de Looijer
2022Detecting Unsolvability Based on Separating Functions.
Remo Christen, Salomé Eriksson, Florian Pommerening, Malte Helmert
2022Distributed Fleet Management in Noisy Environments via Model-Predictive Control.
Simon Bøgh, Peter Gjøl Jensen, Martin Kristjansen, Kim Guldstrand Larsen, Ulrik Nyman
2022Efficient Computation and Informative Estimation of h+ by Integer and Linear Programming.
Masood Feyzbakhsh Rankooh, Jussi Rintanen
2022Encoding Lifted Classical Planning in Propositional Logic.
Daniel Höller, Gregor Behnke
2022Euclidean Distance-Optimal Post-processing of Grid-Based Paths.
Guru Koushik Senthil Kumar, Sandip Aine, Maxim Likhachev
2022Evaluating Plan-Property Dependencies: A Web-Based Platform and User Study.
Rebecca Eifler, Martim Brandao, Amanda Jane Coles, Jeremy Frank, Jörg Hoffmann
2022Explaining Preference-Driven Schedules: The EXPRES Framework.
Alberto Pozanco, Francesca Mosca, Parisa Zehtabi, Daniele Magazzeni, Sarit Kraus
2022Flexible FOND HTN Planning: A Complexity Analysis.
Dillon Ze Chen, Pascal Bercher
2022Generalized Linear Integer Numeric Planning.
Xiaoyou Lin, Qingliang Chen, Liangda Fang, Quanlong Guan, Weiqi Luo, Kaile Su
2022Hyper-Heuristics for Personnel Scheduling Domains.
Lucas Kletzander, Nysret Musliu
2022Improving Time-Dependent Contraction Hierarchies.
Bojie Shen, Muhammad Aamir Cheema, Daniel Damir Harabor, Peter J. Stuckey
2022Inferring Probabilistic Reward Machines from Non-Markovian Reward Signals for Reinforcement Learning.
Taylor Dohmen, Noah Topper, George K. Atia, Andre Beckus, Ashutosh Trivedi, Alvaro Velasquez
2022Is Policy Learning Overrated?: Width-Based Planning and Active Learning for Atari.
Benjamin J. Ayton, Masataro Asai
2022It Costs to Get Costs! A Heuristic-Based Scalable Goal Assignment Algorithm for Multi-Robot Systems.
Aakash, Indranil Saha
2022Iterative Depth-First Search for FOND Planning.
Ramon Fraga Pereira, André Grahl Pereira, Frederico Messa, Giuseppe De Giacomo
2022Joint Pricing and Matching for City-Scale Ride-Pooling.
Sanket Shah, Meghna Lowalekar, Pradeep Varakantham
2022LM-Cut Heuristics for Optimal Linear Numeric Planning.
Ryo Kuroiwa, Alexander Shleyfman, J. Christopher Beck
2022Lazy Rearrangement Planning in Confined Spaces.
Rui Wang, Kai Gao, Jingjin Yu, Kostas E. Bekris
2022Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limits.
Simon Ståhlberg, Blai Bonet, Hector Geffner
2022Learning Multi-Agent Action Coordination via Electing First-Move Agent.
Jingqing Ruan, Linghui Meng, Xuantang Xiong, Dengpeng Xing, Bo Xu
2022Learning Sketches for Decomposing Planning Problems into Subproblems of Bounded Width.
Dominik Drexler, Jendrik Seipp, Hector Geffner
2022Learning to Estimate Search Progress Using Sequence of States.
Matan Sudry, Erez Karpas
2022Loopless Top-K Planning.
Julian von Tschammer, Robert Mattmüller, David Speck
2022Merge and Shrink Abstractions for Temporal Planning.
Martim Brandao, Amanda Jane Coles, Andrew Coles, Jörg Hoffmann
2022Multi-Agent Path Finding with Temporal Jump Point Search.
Shuli Hu, Daniel Damir Harabor, Graeme Gange, Peter J. Stuckey, Nathan R. Sturtevant
2022Multi-Agent Tree Search with Dynamic Reward Shaping.
Alvaro Velasquez, Brett Bissey, Lior Barak, Daniel Melcer, Andre Beckus, Ismail Alkhouri, George K. Atia
2022Neural Network Action Policy Verification via Predicate Abstraction.
Marcel Vinzent, Marcel Steinmetz, Jörg Hoffmann
2022Neural Network Heuristic Functions for Classical Planning: Bootstrapping and Comparison to Other Methods.
Patrick Ferber, Florian Geißer, Felipe W. Trevizan, Malte Helmert, Jörg Hoffmann
2022New Refinement Strategies for Cartesian Abstractions.
David Speck, Jendrik Seipp
2022OFFICERS: Operational Framework for Intelligent Crime-and-Emergency Response Scheduling.
Jonathan Chase, Siong Thye Goh, Tran Phong, Hoong Chuin Lau
2022On Speeding Up Methods for Identifying Redundant Actions in Plans.
Jakub Med, Lukás Chrpa
2022On the Complexity of Heuristic Synthesis for Satisficing Classical Planning: Potential Heuristics and Beyond.
Malte Helmert, Silvan Sievers, Alexander Rovner, Augusto B. Corrêa
2022On the Expressive Power of Planning Formalisms in Conjunction with LTL.
Songtuan Lin, Pascal Bercher
2022Operator-Potentials in Symbolic Search: From Forward to Bi-directional Search.
Daniel Fiser, Álvaro Torralba, Jörg Hoffmann
2022Optimal Mixed Strategies for Cost-Adversarial Planning Games.
Rostislav Horcík, Álvaro Torralba, Pavel Rytír, Lukás Chrpa, Stefan Edelkamp
2022Optimising the Stability in Plan Repair via Compilation.
Alessandro Saetti, Enrico Scala
2022Pattern Selection Strategies for Pattern Databases in Probabilistic Planning.
Thorsten Klößner, Marcel Steinmetz, Álvaro Torralba, Jörg Hoffmann
2022Planning Satellite Swarm Measurements for Earth Science Models: Comparing Constraint Processing and MILP Methods.
Richard Levinson, Samantha Niemoeller, Sreeja Nag, Vinay Ravindra
2022Planning for Risk-Aversion and Expected Value in MDPs.
Marc Rigter, Paul Duckworth, Bruno Lacerda, Nick Hawes
2022Preface.
Sylvie Thiébaux, William Yeoh, Akshat Kumar, Pradeep Varakantham
2022Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling, ICAPS 2022, Singapore (virtual), June 13-24, 2022
Akshat Kumar, Sylvie Thiébaux, Pradeep Varakantham, William Yeoh
2022RADAR-X: An Interactive Mixed Initiative Planning Interface Pairing Contrastive Explanations and Revised Plan Suggestions.
Karthik Valmeekam, Sarath Sreedharan, Sailik Sengupta, Subbarao Kambhampati
2022Reinforcement Learning Approach to Solve Dynamic Bi-objective Police Patrol Dispatching and Rescheduling Problem.
Waldy Joe, Hoong Chuin Lau, Jonathan Pan
2022Reinforcement Learning for Classical Planning: Viewing Heuristics as Dense Reward Generators.
Clement Gehring, Masataro Asai, Rohan Chitnis, Tom Silver, Leslie Pack Kaelbling, Shirin Sohrabi, Michael Katz
2022Reinforcement Learning of Dispatching Strategies for Large-Scale Industrial Scheduling.
Pierre Tassel, Benjamin Kovács, Martin Gebser, Konstantin Schekotihin, Wolfgang Kohlenbrein, Philipp Schrott-Kostwein
2022Resolving Misconceptions about the Plans of Agents via Theory of Mind.
Maayan Shvo, Toryn Q. Klassen, Sheila A. McIlraith
2022Simple Temporal Networks for Improvisational Teamwork.
Malia Morgan, Julianna Schalkwyk, Huaxiaoyue Wang, Hannah Davalos, Ryan Martinez, Vibha Rohilla, James Boerkoel
2022Solving Job-Shop Scheduling Problems with QUBO-Based Specialized Hardware.
Jiachen Zhang, Giovanni Lo Bianco, J. Christopher Beck
2022Solving Simultaneous Target Assignment and Path Planning Efficiently with Time-Independent Execution.
Keisuke Okumura, Xavier Défago
2022Stochastic Resource Optimization over Heterogeneous Graph Neural Networks for Failure-Predictive Maintenance Scheduling.
Zheyuan Wang, Matthew C. Gombolay
2022Talking Trucks: Decentralized Collaborative Multi-Agent Order Scheduling for Self-Organizing Logistics.
Geert L. J. Pingen, Christian R. van Ommeren, Cornelis J. van Leeuwen, Ruben W. Fransen, Tijmen Elfrink, Yorick C. de Vries, Janarthanan Karunakaran, Emir Demirovic, Neil Yorke-Smith
2022Task-Guided Inverse Reinforcement Learning under Partial Information.
Franck Djeumou, Murat Cubuktepe, Craig Lennon, Ufuk Topcu
2022TempAMLSI: Temporal Action Model Learning Based on STRIPS Translation.
Maxence Grand, Damien Pellier, Humbert Fiorino
2022The Power of Reformulation: From Validation to Planning in PDDL+.
Francesco Percassi, Enrico Scala, Mauro Vallati
2022Tuning the Hyperparameters of Anytime Planning: A Metareasoning Approach with Deep Reinforcement Learning.
Abhinav Bhatia, Justin Svegliato, Samer B. Nashed, Shlomo Zilberstein
2022Uniform Machine Scheduling with Predictions.
Tianming Zhao, Wei Li, Albert Y. Zomaya
2022Verifiable and Compositional Reinforcement Learning Systems.
Cyrus Neary, Christos K. Verginis, Murat Cubuktepe, Ufuk Topcu
2022VizXP: A Visualization Framework for Conveying Explanations to Users in Model Reconciliation Problems.
Ashwin Kumar, Stylianos Loukas Vasileiou, Melanie Bancilhon, Alvitta Ottley, William Yeoh
2022Who Needs These Operators Anyway: Top Quality Planning with Operator Subset Criteria.
Michael Katz, Shirin Sohrabi