Pavel Surynek

Orcid: 0000-0001-7200-0542

According to our database1, Pavel Surynek authored at least 125 papers between 2004 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Non-Refined Abstractions in Counterexample Guided Abstraction Refinement for Multi-Agent Path Finding (Extended Abstract).
Proceedings of the Seventeenth International Symposium on Combinatorial Search, 2024

Spectral Clustering in Rule-based Algorithms for Multi-agent Path Finding (Extended Abstract).
Proceedings of the Seventeenth International Symposium on Combinatorial Search, 2024

Action Duration Generalization for Exact Multi-Agent Collective Construction.
Proceedings of the 16th International Conference on Agents and Artificial Intelligence, 2024

Multi-Agent Path Finding with Continuous Time Using SAT Modulo Linear Real Arithmetic.
Proceedings of the 16th International Conference on Agents and Artificial Intelligence, 2024

2023
Agent-Based Modeling in Hierarchical Control of Swarms During Evacuation.
SN Comput. Sci., 2023

Counterexample Guided Abstraction Refinement with Non-Refined Abstractions for Multi-Agent Path Finding.
CoRR, 2023

Multi-agent Path Finding for Indoor Quadcopters.
Proceedings of the Advances in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection, 2023

Counterexample Guided Abstraction Refinement with Non-Refined Abstractions for Multi-Goal Multi-Robot Path Planning.
IROS, 2023

Non-Refined Abstractions in Counterexample Guided Abstraction Refinement for Multi-Agent Path Finding.
Proceedings of the 35th IEEE International Conference on Tools with Artificial Intelligence, 2023

Spectral Clustering in Rule-Based Algorithms for Multi-Agent Path Finding.
Proceedings of the 20th International Conference on Informatics in Control, 2023

Multi-Agent Pathfinding for Indoor Quadcopters: A Platform for Testing Planning-Acting Loop.
Proceedings of the 20th International Conference on Informatics in Control, 2023

Candidate Path Selection Heuristics for Multi-Agent Path Finding: A Novel Compilation-Based Method.
Proceedings of the 15th International Conference on Agents and Artificial Intelligence, 2023

2022
Migrating Techniques from Search-based Multi-Agent Path Finding Solvers to SAT-based Approach.
J. Artif. Intell. Res., 2022

Heuristically Guided Compilation for Multi-Agent Path Finding.
CoRR, 2022

Plan Execution for Multi-Agent Path Finding with Indoor Quadcopters.
CoRR, 2022

Multi-agent path finding with mutex propagation.
Artif. Intell., 2022

Multi-agent pathfinding with continuous time.
Artif. Intell., 2022

Sparse Decision Diagrams for SAT-based Compilation of Multi-Agent Path Finding (Extended Abstract).
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Combining Conflict-based Search and Agent-based Modeling for Evacuation Problems (Extended Abstract).
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Lazy Compilation in Classical Planning (Extended Abstract).
Proceedings of the Fifteenth International Symposium on Combinatorial Search, 2022

Problem Compilation for Multi-Agent Path Finding: a Survey.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Highways in Warehouse Multi-Agent Path Finding: A Case Study.
Proceedings of the 14th International Conference on Agents and Artificial Intelligence, 2022

Domain Dependent Parameter Setting in SAT Solver Using Machine Learning Techniques.
Proceedings of the Agents and Artificial Intelligence - 14th International Conference, 2022

Parameter Setting in SAT Solver using Machine Learning Techniques.
Proceedings of the 14th International Conference on Agents and Artificial Intelligence, 2022

2021
Compilation-based Solvers for Multi-Agent Path Finding: a Survey, Discussion, and Future Opportunities.
CoRR, 2021

Conceptual Comparison of Compilation-based Solvers for Multi-Agent Path Finding: MIP vs. SAT.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

Sum of Costs Optimal Multi-Agent Path Finding with Continuous Time via Satisfiability Modulo Theories.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

DPLL(MAPF): an Integration of Multi-Agent Path Finding and SAT Solving Technologies.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

Sparsification for Fast Optimal Multi-Robot Path Planning in Lazy Compilation Schemes.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2021

Sparse Real-time Decision Diagrams for Continuous Multi-Robot Path Planning.
Proceedings of the 33rd IEEE International Conference on Tools with Artificial Intelligence, 2021

Adversarial Multi-Agent Path Finding is Intractable.
Proceedings of the 33rd IEEE International Conference on Tools with Artificial Intelligence, 2021

Hierarchical Control of Swarms during Evacuation.
Proceedings of the 13th International Joint Conference on Knowledge Discovery, 2021

Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

ESO-MAPF: Bridging Discrete Planning and Continuous Execution in Multi-Agent Pathfinding.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Pushing the Envelope: From Discrete to Continuous Movements in Multi-Agent Path Finding via Lazy Encodings.
CoRR, 2020

Swarms of Mobile Agents: From Discrete to Continuous Movements in Multi-Agent Path Finding.
Proceedings of the 2020 IEEE International Conference on Systems, Man, and Cybernetics, 2020

Emulating Centralized Control in Multi-Agent Pathfinding Using Decentralized Swarm of Reflex-Based Robots.
Proceedings of the 2020 IEEE International Conference on Systems, Man, and Cybernetics, 2020

Deployment of Multi-agent Pathfinding on a Swarm of Physical Robots Centralized Control via Reflex-based Behavior.
Proceedings of the International Conference on Robotics, 2020

Logic-Based Multi-agent Path Finding with Continuous Movements and the Sum of Costs Objective.
Proceedings of the Artificial Intelligence - 18th Russian Conference, 2020

Mutex Propagation for SAT-based Multi-agent Path Finding.
Proceedings of the PRIMA 2020: Principles and Practice of Multi-Agent Systems, 2020

Multi-agent Path Finding Modulo Theory with Continuous Movements and the Sum of Costs Objective.
Proceedings of the KI 2020: Advances in Artificial Intelligence, 2020

Bounded Sub-optimal Multi-Robot Path Planning Using Satisfiability Modulo Theory (SMT) Approach.
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2020

Bounded Suboptimal Token Swapping.
Proceedings of the 32nd IEEE International Conference on Tools with Artificial Intelligence, 2020

At-Most-One Constraints in Efficient Representations of Mutex Networks.
Proceedings of the 32nd IEEE International Conference on Tools with Artificial Intelligence, 2020

Continuous Multi-agent Path Finding via Satisfiability Modulo Theories (SMT).
Proceedings of the Agents and Artificial Intelligence, 12th International Conference, 2020

On Satisfisfiability Modulo Theories in Continuous Multi-Agent Path Finding: Compilation-based and Search-based Approaches Compared.
Proceedings of the 12th International Conference on Agents and Artificial Intelligence, 2020

2019
Multi-agent Path Finding with Continuous Time Viewed Through Satisfiability Modulo Theories (SMT).
CoRR, 2019

Unifying Search-Based and Compilation-Based Approaches to Multi-Agent Path Finding through Satisfiability Modulo Theories.
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Multi-Agent Path Finding with Continuous Time and Geometric Agents Viewed through Satisfiability Modulo Theories (SMT).
Proceedings of the Twelfth International Symposium on Combinatorial Search, 2019

Lazy Compilation of Variants of Multi-robot Path Planning with Satisfiability Modulo Theory (SMT) Approach.
Proceedings of the 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2019

On the Design of a Heuristic based on Artificial Neural Networks for the Near Optimal Solving of the (N2-1)-puzzle.
Proceedings of the 11th International Joint Conference on Computational Intelligence, 2019

Multi-agent Path Finding with Generalized Conflicts: An Experimental Study.
Proceedings of the Agents and Artificial Intelligence - 11th International Conference, 2019

Conflict Handling Framework in Generalized Multi-agent Path finding: Advantages and Shortcomings of Satisfiability Modulo Approach.
Proceedings of the 11th International Conference on Agents and Artificial Intelligence, 2019

Towards Smart Behavior of Agents in Evacuation Planning Based on Local Cooperative Path Finding.
Proceedings of the Knowledge Discovery, Knowledge Engineering and Knowledge Management, 2019

Engineering Smart Behavior in Evacuation Planning using Local Cooperative Path Finding Algorithms and Agent-based Simulations.
Proceedings of the 11th International Joint Conference on Knowledge Discovery, 2019

Multi-agent Path Finding with Capacity Constraints.
Proceedings of the AI*IA 2019 - Advances in Artificial Intelligence, 2019

On the Tour Towards DPLL(MAPF) and Beyond.
Proceedings of the Discussion and Doctoral Consortium papers of AI*IA 2019, 2019

Multi-Agent Path Finding for Large Agents.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Solving Multi-agent Path Finding on Strongly Biconnected Digraphs.
J. Artif. Intell. Res., 2018

A Summary of Adaptation of Techniques from Search-based Optimal Multi-Agent Path Finding Solvers to Compilation-based Approach.
CoRR, 2018

Lazy Modeling of Variants of Token Swapping Problem and Multi-agent Path Finding through Combination of Satisfiability Modulo Theories and Conflict-based Search.
CoRR, 2018

Sub-Optimal SAT-Based Approach to Multi-Agent Path-Finding Problem.
Proceedings of the Eleventh International Symposium on Combinatorial Search, 2018

Solving Multi-Agent Path Finding on Strongly Biconnected Digraphs (Extended Abstract).
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Finding Optimal Solutions to Token Swapping by Conflict-Based Search and Reduction to SAT.
Proceedings of the IEEE 30th International Conference on Tools with Artificial Intelligence, 2018

Area Protection in Adversarial Path-finding Scenarios with Multiple Mobile Agents on Graphs - A Theoretical and Experimental Study of Strategies for Defense Coordination.
Proceedings of the 10th International Conference on Agents and Artificial Intelligence, 2018

Maintaining Ad-Hoc Communication Network in Area Protection Scenarios with Adversarial Agents.
Proceedings of the Thirty-First International Florida Artificial Intelligence Research Society Conference, 2018

2017
Area Protection in Adversarial Path-Finding Scenarios with Multiple Mobile Agents on Graphs: a theoretical and experimental study of target-allocation strategies for defense coordination.
CoRR, 2017

Time-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problems.
Ann. Math. Artif. Intell., 2017

The joint movement of pebbles in solving the ( N<sup>2</sup> - 1 )-puzzle suboptimally and its applications in rule-based cooperative path-finding.
Auton. Agents Multi Agent Syst., 2017

Modifying Optimal SAT-Based Approach to Multi-Agent Path-Finding Problem to Suboptimal Variants.
Proceedings of the Tenth International Symposium on Combinatorial Search, 2017

Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges.
Proceedings of the Tenth International Symposium on Combinatorial Search, 2017

Modeling and Solving the Multi-agent Pathfinding Problem in Picat.
Proceedings of the 29th IEEE International Conference on Tools with Artificial Intelligence, 2017

New Flow-based Heuristic for Search Algorithms Solving Multi-agent Path Finding.
Proceedings of the 9th International Conference on Agents and Artificial Intelligence, 2017

Variants of Independence Detection in SAT-Based Optimal Multi-agent Path Finding.
Proceedings of the Agents and Artificial Intelligence - 9th International Conference, 2017

Integration of Independence Detection into SAT-based Optimal Multi-Agent Path Finding - A Novel SAT-based Optimal MAPF Solver.
Proceedings of the 9th International Conference on Agents and Artificial Intelligence, 2017

Joint Movement of Pebbles in Solving the (N2-1)-Puzzle and its Applications in Cooperative Path-Finding: (JAAMAS).
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Improvements in Sub-optimal Solving of the (N<sup>2</sup>-1)-Puzzle via Joint Relocation of Pebbles and its Applications to Rule-based Cooperative Path-Finding.
CoRR, 2016

Makespan Optimal Solving of Cooperative Path-Finding via Reductions to Propositional Satisfiability.
CoRR, 2016

An Empirical Comparison of the Hardness of Multi-Agent Path Finding under the Makespan and the Sum of Costs Objectives.
Proceedings of the Ninth Annual Symposium on Combinatorial Search, 2016

Application of Longest Common Subsequence Algorithms to Meshing of Planar Domains with Quadrilaterals.
Proceedings of the Mathematical Methods for Curves and Surfaces, 2016

Efficient SAT Approach to Multi-Agent Path Finding Under the Sum of Costs Objective.
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016

Boolean Satisfiability Approach to Optimal Multi-agent Path Finding under the Sum of Costs Objective: (Extended Abstract).
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2015
On the Complexity of Optimal Parallel Cooperative Path-Finding.
Fundam. Informaticae, 2015

UniAGENT: Reduced Time-Expansion Graphs and Goal Decomposition in Sub-optimal Cooperative Path Finding.
Proceedings of the Eighth Annual Symposium on Combinatorial Search, 2015

Reduced Time-Expansion Graphs and Goal Decomposition for Solving Cooperative Path Finding Sub-Optimally.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Multi-Agent Path Finding on Strongly Biconnected Digraphs.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Preprocessing in Propositional Satisfiability Using Bounded (2, <i>k</i>)-Consistency on Regions with a Locally Difficult Constraint Setup.
Int. J. Artif. Intell. Tools, 2014

The Impact of a Bi-connected Graph Decomposition on Solving Cooperative Path-finding Problems.
Fundam. Informaticae, 2014

Solving Abstract Cooperative Path-Finding in Densely Populated Environments.
Comput. Intell., 2014

A Simple Approach to Solving Cooperative Path-Finding as Propositional Satisfiability Works Well.
Proceedings of the PRICAI 2014: Trends in Artificial Intelligence, 2014

Simple Direct Propositional Encoding of Cooperative Path Finding Simplified Yet More.
Proceedings of the Nature-Inspired Computation and Machine Learning, 2014

Compact Representations of Cooperative Path-Finding as SAT Based on Matchings in Bipartite Graphs.
Proceedings of the 26th IEEE International Conference on Tools with Artificial Intelligence, 2014

Adversarial Cooperative Path-Finding: Complexity and Algorithms.
Proceedings of the 26th IEEE International Conference on Tools with Artificial Intelligence, 2014

Theoretical Challenges in Knowledge Discovery in Big Data - A Logic Reasoning and a Graph Theoretical Point of View.
Proceedings of the KEOD 2014, 2014

2013
Redundancy Elimination in Highly Parallel solutions of Motion Coordination Problems.
Int. J. Artif. Intell. Tools, 2013

Optimal Cooperative Path-Finding with Generalized Goals in Difficult Cases.
Proceedings of the Tenth Symposium on Abstraction, Reformulation, and Approximation, 2013

Mutex reasoning in cooperative path finding modeled as propositional satisfiability.
Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013

A Survey of Collaborative Web Search - Through Collaboration among Search Engine Users to More Relevant Results.
Proceedings of the KEOD 2013, 2013

Adversarial Cooperative Path-Finding: A First View.
Proceedings of the Late-Breaking Developments in the Field of Artificial Intelligence, 2013

2012
A SAT-Based Approach to Cooperative Path-Finding Using All-Different Constraints.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

On Improving Plan Quality via Local Enhancements.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

Towards Optimal Cooperative Path Planning in Hard Setups through Satisfiability Solving.
Proceedings of the PRICAI 2012: Trends in Artificial Intelligence, 2012

On Propositional Encodings of Cooperative Path-Finding.
Proceedings of the IEEE 24th International Conference on Tools with Artificial Intelligence, 2012

Shortening Plans by Local Re-planning.
Proceedings of the IEEE 24th International Conference on Tools with Artificial Intelligence, 2012

Relocation tasks and a hierarchical subclass.
Proceedings of the International Conference on Machine Learning and Cybernetics, 2012

Application of propositional satisfiability to special cases of cooperative path-planning.
Proceedings of the International Conference on Machine Learning and Cybernetics, 2012

An Alternative Eager Encoding of the All-Different Constraint over Bit-Vectors.
Proceedings of the ECAI 2012, 2012

2011
Automated Classification of Bitmap Images using Decision Trees.
Polibits, 2011

Exploiting Global Properties in Path-Consistency Applied on SAT.
Proceedings of the Eleventh Scandinavian Conference on Artificial Intelligence, 2011

2010
Discovering implied constraints in precedence graphs with alternatives.
Ann. Oper. Res., 2010

An Optimization Variant of Multi-Robot Path Planning Is Intractable.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
An Application of Pebble Motion on Graphs to Abstract Multi-robot Path Planning.
Proceedings of the ICTAI 2009, 2009

A novel approach to path planning for multiple robots in bi-connected graphs.
Proceedings of the 2009 IEEE International Conference on Robotics and Automation, 2009

Towards Shorter Solutions for Problems of Path Planning for Multiple Robots in Theta-like Environments.
Proceedings of the Twenty-Second International Florida Artificial Intelligence Research Society Conference, 2009

2008
Domain-Dependent View of Multiple Robots Path Planning.
Proceedings of the STAIRS 2008, 2008

Tractable Class of a Problem of Goal Satisfaction in Mutual Exclusion Network.
Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference, 2008

2007
Encoding of Planning Problems and Their Optimizations in Linear Logic.
Proceedings of the Applications of Declarative Programming and Knowledge Management, 2007

Solving Difficult SAT Instances Using Greedy Clique Decomposition.
Proceedings of the Abstraction, 2007

Solving Difficult Problems by Viewing them as Structured Dense Graphs.
Proceedings of the 3rd Indian International Conference on Artificial Intelligence, 2007

Maintaining Arc-Consistency over Mutex Relations in Planning Graphs during Search.
Proceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference, 2007

A Global Filtration for Satisfying Goals in Mutual Exclusion Networks.
Proceedings of the Recent Advances in Constraints, 2007

Modelling Alternatives in Temporal Networks.
Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, 2007

2005
An Improved Algorithm for Maintaining Arc Consistency in Dynamic Constraint Satisfaction Problems.
Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, 2005

Encoding HTN Planning as a Dynamic CSP.
Proceedings of the Principles and Practice of Constraint Programming, 2005

2004
A New Algorithm for Maintaining Arc Consistency After Constraint Retraction.
Proceedings of the Principles and Practice of Constraint Programming, 2004


  Loading...