Plan Distance Heuristics for Task Fusion in Distributed Temporal Continuous Planning. Marcon dos Santos, G. and Adams, J. A. Multiagent and Grid Systems, 16(2):171–192, 2020.
Plan Distance Heuristics for Task Fusion in Distributed Temporal Continuous Planning [pdf]Paper  abstract   bibtex   5 downloads  
Automating planning for large teams of heterogeneous robots is a growing challenge, as robot capabilities diversify and domain complexities are incorporated. Temporal and continuous features accurately model real-world constraints, but add computational complexity. Distributed planning methods, such as the Coalition Formation then Planning framework, allocate tasks to robot teams and plan each task separately to accelerate planning. However, the task decomposition limits cooperation between coalitions allocated to different tasks and results in lower quality plans that require more actions and time to complete. Task Fusion estimates couplings between tasks and fuses coupled coalition-task pairs to improve cooperation and produce higher quality plans. Task Fusion relies on existing heuristics, which were ineffective and often resulted in worse results than the baseline framework. This manuscript introduces new heuristics that outperform the existing methods in two complex heterogeneous multi-robot domains that incorporate temporal and continuous constraints.
@article{MarcondosSantos2020a,
  abstract = {Automating planning for large teams of heterogeneous robots is a growing challenge, as robot capabilities diversify and domain complexities are incorporated. Temporal and continuous features accurately model real-world constraints, but add computational complexity. Distributed planning methods, such as the Coalition Formation then Planning framework, allocate tasks to robot teams and plan each task separately to accelerate planning. However, the task decomposition limits cooperation between coalitions allocated to different tasks and results in lower quality plans that require more actions and time to complete. Task Fusion estimates couplings between tasks and fuses coupled coalition-task pairs to improve cooperation and produce higher quality plans. Task Fusion relies on existing heuristics, which were ineffective and often resulted in worse results than the baseline framework. This manuscript introduces new heuristics that outperform the existing methods in two complex heterogeneous multi-robot domains that incorporate temporal and continuous constraints.},
  added-at = {2020-05-24T20:36:48.000+0200},
  author = {Marcon dos Santos, Gilberto and Adams, Julie A.},
  biburl = {https://www.bibsonomy.org/bibtex/2c04ec05c37b956ae1e0a1317f5f4c016/marcondg},
  interhash = {beaa161d6afdb907aaf6604f0ea66136},
  intrahash = {c04ec05c37b956ae1e0a1317f5f4c016},
  journal = {Multiagent and Grid Systems},
  keywords = {mine myown},
  number = 2,
  pages = {171--192},
  timestamp = {2020-09-11T07:03:56.000+0200},
  title = {{Plan Distance Heuristics for Task Fusion in Distributed Temporal Continuous Planning}},
  url = {http://people.oregonstate.edu/~marcondg/publications/mgs.pdf},
  volume = 16,
  year = 2020
}
Downloads: 5