Scalable Multiple Robot Task Planning with Plan Merging and Conflict Resolution. Marcon dos Santos, G. & Adams, J. A. In International Conference on Autonomous Agents and Multiagent Systems, pages 1776–1778, London, UK, May, 2021. Paper abstract bibtex 2 downloads Agents can individually devise plans and coordinate to achieve common goals. Methods exist to factor planning problems into separate tasks and distribute the plan synthesis process, while reducing the overall planning complexity. Merging distributedly generated plans becomes computationally costly when task plans are tightly coupled, and conflicts arise due to dependencies between plan actions. New plan merging algorithms allow factoring and solving large problems with a growing number of agents and tasks, but are yet to be demonstrated in physical real-world systems. This Demo presents an architecture that deploys plan merging algorithms in a physical multi-robot setting and emulates a First Response Domain.
@inproceedings{MarcondosSantos2021a,
abstract = {Agents can individually devise plans and coordinate to achieve common goals.
Methods exist to factor planning problems into separate tasks and distribute the plan synthesis process, while reducing the overall planning complexity.
Merging distributedly generated plans becomes computationally costly when task plans are tightly coupled, and conflicts arise due to dependencies between plan actions.
New plan merging algorithms allow factoring and solving large problems with a growing number of agents and tasks, but are yet to be demonstrated in physical real-world systems.
This Demo presents an architecture that deploys plan merging algorithms in a physical multi-robot setting and emulates a First Response Domain.},
address = {London, UK},
author = {Marcon dos Santos, Gilberto and Adams, Julie A.},
booktitle = {International Conference on Autonomous Agents and Multiagent Systems},
keywords = {mine},
month = may,
pages = {1776--1778},
title = {Scalable Multiple Robot Task Planning with Plan Merging and Conflict Resolution},
url = {https://www.ifaamas.org/Proceedings/aamas2021/pdfs/p1776.pdf},
year = 2021
}
Downloads: 2
{"_id":"mfmCX8fKEjipf9ZmK","bibbaseid":"marcondossantos-adams-scalablemultiplerobottaskplanningwithplanmergingandconflictresolution-2021","author_short":["Marcon dos Santos, G.","Adams, J. A."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"Agents can individually devise plans and coordinate to achieve common goals. Methods exist to factor planning problems into separate tasks and distribute the plan synthesis process, while reducing the overall planning complexity. Merging distributedly generated plans becomes computationally costly when task plans are tightly coupled, and conflicts arise due to dependencies between plan actions. New plan merging algorithms allow factoring and solving large problems with a growing number of agents and tasks, but are yet to be demonstrated in physical real-world systems. This Demo presents an architecture that deploys plan merging algorithms in a physical multi-robot setting and emulates a First Response Domain.","address":"London, UK","author":[{"propositions":["Marcon","dos"],"lastnames":["Santos"],"firstnames":["Gilberto"],"suffixes":[]},{"propositions":[],"lastnames":["Adams"],"firstnames":["Julie","A."],"suffixes":[]}],"booktitle":"International Conference on Autonomous Agents and Multiagent Systems","keywords":"mine","month":"May","pages":"1776–1778","title":"Scalable Multiple Robot Task Planning with Plan Merging and Conflict Resolution","url":"https://www.ifaamas.org/Proceedings/aamas2021/pdfs/p1776.pdf","year":"2021","bibtex":"@inproceedings{MarcondosSantos2021a,\n abstract = {Agents can individually devise plans and coordinate to achieve common goals.\nMethods exist to factor planning problems into separate tasks and distribute the plan synthesis process, while reducing the overall planning complexity.\nMerging distributedly generated plans becomes computationally costly when task plans are tightly coupled, and conflicts arise due to dependencies between plan actions.\nNew plan merging algorithms allow factoring and solving large problems with a growing number of agents and tasks, but are yet to be demonstrated in physical real-world systems. \nThis Demo presents an architecture that deploys plan merging algorithms in a physical multi-robot setting and emulates a First Response Domain.},\n address = {London, UK},\n author = {Marcon dos Santos, Gilberto and Adams, Julie A.},\n booktitle = {International Conference on Autonomous Agents and Multiagent Systems},\n keywords = {mine},\n month = may,\n pages = {1776--1778},\n title = {Scalable Multiple Robot Task Planning with Plan Merging and Conflict Resolution},\n url = {https://www.ifaamas.org/Proceedings/aamas2021/pdfs/p1776.pdf},\n year = 2021\n}\n\n","author_short":["Marcon dos Santos, G.","Adams, J. A."],"key":"MarcondosSantos2021a","id":"MarcondosSantos2021a","bibbaseid":"marcondossantos-adams-scalablemultiplerobottaskplanningwithplanmergingandconflictresolution-2021","role":"author","urls":{"Paper":"https://www.ifaamas.org/Proceedings/aamas2021/pdfs/p1776.pdf"},"keyword":["mine"],"metadata":{"authorlinks":{}},"downloads":2,"html":""},"bibtype":"inproceedings","biburl":"gilbertomarcon.com/bib/bib.bib","dataSources":["KmdEXRiKqSHvuDHgs","EnSTqyuZDQaHMJc2b","oD7FHzhaHxPuTH44c"],"keywords":["mine"],"search_terms":["scalable","multiple","robot","task","planning","plan","merging","conflict","resolution","marcon dos santos","adams"],"title":"Scalable Multiple Robot Task Planning with Plan Merging and Conflict Resolution","year":2021,"downloads":2}