Makale detayı · 2013
A General Formal Framework for Pathfinding Problems with Multiple Agents
Dergi
Proceedings of the AAAI Conference on Artificial Intelligence- Yıl
- 2013
- Tür
- conference-paper
Veri kaynağı ayrımı
- YÖKSİS dergi adı Proceedings of the AAAI Conference on Artificial Intelligence
- OpenAlex OpenAlex zenginleştirmesi (özet, atıf, konular)
Özet
OpenAlex · İngilizce
Pathfinding for a single agent is the problem of planning a route from an initial location to a goal location in an environment, going around obstacles. Pathfinding for multiple agents also aims to plan such routes for each agent, subject to different constraints, such as restrictions on the length of each path or on the total length of paths, no self-intersecting paths, no intersection of paths/plans, no crossing/meeting each other. It also has variations for finding optimal solutions, e.g., with respect to the maximum path length, or the sum of plan lengths. These problems are important for many real-life applications, such as motion planning, vehicle routing, environmental monitoring, patrolling, computer games. Motivated by such applications, we introduce a formal framework that is general enough to address all these problems: we use the expressive high-level representation formalism and efficient solvers of the declarative programming paradigm Answer Set Programming. We also introduce heuristics to improve the computational efficiency and/or solution quality. We show the applicability and usefulness of our framework by experiments, with randomly generated problem instances on a grid, on a real-world road network, and on a real computer game terrain.
Konular
Atıflar
OpenAlex cited_by_count. WoS veya Scopus atıf sayısı değildir; o kaynaklar için ayrı kolon yoktur.
158 atıf
OpenAlex cited_by_count (önbellek / veritabanı)
Yerel katalogda bu makaleye atıf yapan 11 yayın (OpenAlex referans eşleşmesi; tam dünya listesi değildir).
- A systematic analysis of levels of integration between high-level task planning and low-level feasibility checks 2016
- A systematic analysis of levels of integration between high-level task planning and low-level feasibility checks 2016
- REACT!: An Interactive Educational Tool for AI Planning for Robotics 2015
- ReAct!: An Interactive Educational Tool for AI Planning for Robotics 2015
- A Declarative Method for Dynamic Multi-Agent Path Finding 2019
- Multi-modal Multi-agent Path Finding with Optimal Resource Utilization 2020
- A general formal framework for multi-agent meeting problems 2017
- Dynamic Multi-Agent Path Finding based on Conflict Resolution using Answer Set Programming 2020
- Multi-agent Pick and Delivery with Capacities: Action Planning Vs Path Finding 2022
- A General Framework for Dynamic MAPF Using Multi-Shot ASP and Tunnels 2025