In conflict-free routing a set of agents have to traverse a common infrastructure without interfering with each other. Maza and Castagna [1] showed how the route plans of such agents can be repaired by maintaining the priority of agents on infrastructure resources. They also developed an algorithm that allows agents to change priorities to avoid long waits. We extend the work of Maza and Castagna by (i) specifying an algorithm that allows more priority changes, and by (ii) defining a graph structure that can predict exactly which priority changes will lead to a deadlock, and which will not. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Ter Mors, A., & Witteveen, C. (2009). Plan repair in conflict-free routing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5579 LNAI, pp. 46–55). https://doi.org/10.1007/978-3-642-02568-6_5
Mendeley helps you to discover research relevant for your work.