Towards Using Promises for Multi-Agent Cooperation in Goal Reasoning. Swoboda, D., Hofmann, T., Viehmann, T., & Lakemeyer, G. In Proceedings of the 10th ICAPS Workshop on Planning and Robotics (ICAPS PlanRob), 2022.
Paper
Code doi abstract bibtex 5 downloads Reasoning and planning for mobile robots is a challenging problem, as the world evolves over time and thus the robot's goals may change. One technique to tackle this problem is goal reasoning, where the agent not only reasons about its actions, but also about which goals to pursue. While goal reasoning for single agents has been researched extensively, distributed, multi-agent goal reasoning comes with additional challenges, especially in a distributed setting. In such a context, some form of coordination is necessary to allow for cooperative behavior. Previous goal reasoning approaches share the agent's world model with the other agents, which already enables basic cooperation. However, the agent's goals, and thus its intentions, are typically not shared. In this paper, we present a method to tackle this limitation. Extending an existing goal reasoning framework, we propose enabling cooperative behavior between multiple agents through promises, where an agent may promise that certain facts will be true at some point in the future. Sharing these promises allows other agents to not only consider the current state of the world, but also the intentions of other agents when deciding on which goal to pursue next. We describe how promises can be incorporated into the goal life cycle, a commonly used goal refinement mechanism. We then show how promises can be used when planning for a particular goal by connecting them to timed initial literals (TILs) from PDDL planning. Finally, we evaluate our prototypical implementation in a simplified logistics scenario.
@inproceedings{PromisesPlanRob22,
title = {Towards Using Promises for Multi-Agent Cooperation in Goal Reasoning},
author = {Daniel Swoboda and Till Hofmann and Tarik Viehmann and Gerhard Lakemeyer},
booktitle = {Proceedings of the 10th ICAPS Workshop on Planning and Robotics (ICAPS PlanRob)},
year = {2022},
abstract = {
Reasoning and planning for mobile robots is a challenging problem, as the
world evolves over time and thus the robot's goals may change. One
technique to tackle this problem is goal reasoning, where the agent not
only reasons about its actions, but also about which goals to pursue. While
goal reasoning for single agents has been researched extensively,
distributed, multi-agent goal reasoning comes with additional challenges,
especially in a distributed setting. In such a context, some form of
coordination is necessary to allow for cooperative behavior. Previous goal
reasoning approaches share the agent's world model with the other agents,
which already enables basic cooperation. However, the agent's goals, and
thus its intentions, are typically not shared.
In this paper, we present a method to tackle this limitation. Extending an
existing goal reasoning framework, we propose enabling cooperative behavior
between multiple agents through promises, where an agent may promise that
certain facts will be true at some point in the future. Sharing these
promises allows other agents to not only consider the current state of the
world, but also the intentions of other agents when deciding on which goal
to pursue next. We describe how promises can be incorporated into the goal
life cycle, a commonly used goal refinement mechanism. We then show how
promises can be used when planning for a particular goal by connecting them
to timed initial literals (TILs) from PDDL planning. Finally, we evaluate
our prototypical implementation in a simplified logistics scenario.
},
url = {https://kbsg.rwth-aachen.de/papers/planrob22-promises.pdf},
doi = {10.48550/arXiv.2206.09864},
url_Code = {https://doi.org/10.5281/zenodo.6610426}
}
Downloads: 5
{"_id":"QJwaHjLLMhMg7JZWF","bibbaseid":"swoboda-hofmann-viehmann-lakemeyer-towardsusingpromisesformultiagentcooperationingoalreasoning-2022","author_short":["Swoboda, D.","Hofmann, T.","Viehmann, T.","Lakemeyer, G."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Towards Using Promises for Multi-Agent Cooperation in Goal Reasoning","author":[{"firstnames":["Daniel"],"propositions":[],"lastnames":["Swoboda"],"suffixes":[]},{"firstnames":["Till"],"propositions":[],"lastnames":["Hofmann"],"suffixes":[]},{"firstnames":["Tarik"],"propositions":[],"lastnames":["Viehmann"],"suffixes":[]},{"firstnames":["Gerhard"],"propositions":[],"lastnames":["Lakemeyer"],"suffixes":[]}],"booktitle":"Proceedings of the 10th ICAPS Workshop on Planning and Robotics (ICAPS PlanRob)","year":"2022","abstract":"Reasoning and planning for mobile robots is a challenging problem, as the world evolves over time and thus the robot's goals may change. One technique to tackle this problem is goal reasoning, where the agent not only reasons about its actions, but also about which goals to pursue. While goal reasoning for single agents has been researched extensively, distributed, multi-agent goal reasoning comes with additional challenges, especially in a distributed setting. In such a context, some form of coordination is necessary to allow for cooperative behavior. Previous goal reasoning approaches share the agent's world model with the other agents, which already enables basic cooperation. However, the agent's goals, and thus its intentions, are typically not shared. In this paper, we present a method to tackle this limitation. Extending an existing goal reasoning framework, we propose enabling cooperative behavior between multiple agents through promises, where an agent may promise that certain facts will be true at some point in the future. Sharing these promises allows other agents to not only consider the current state of the world, but also the intentions of other agents when deciding on which goal to pursue next. We describe how promises can be incorporated into the goal life cycle, a commonly used goal refinement mechanism. We then show how promises can be used when planning for a particular goal by connecting them to timed initial literals (TILs) from PDDL planning. Finally, we evaluate our prototypical implementation in a simplified logistics scenario. ","url":"https://kbsg.rwth-aachen.de/papers/planrob22-promises.pdf","doi":"10.48550/arXiv.2206.09864","url_code":"https://doi.org/10.5281/zenodo.6610426","bibtex":"@inproceedings{PromisesPlanRob22,\n title = {Towards Using Promises for Multi-Agent Cooperation in Goal Reasoning},\n author = {Daniel Swoboda and Till Hofmann and Tarik Viehmann and Gerhard Lakemeyer},\n booktitle = {Proceedings of the 10th ICAPS Workshop on Planning and Robotics (ICAPS PlanRob)},\n year = {2022},\n abstract = {\n Reasoning and planning for mobile robots is a challenging problem, as the\n world evolves over time and thus the robot's goals may change. One\n technique to tackle this problem is goal reasoning, where the agent not\n only reasons about its actions, but also about which goals to pursue. While\n goal reasoning for single agents has been researched extensively,\n distributed, multi-agent goal reasoning comes with additional challenges,\n especially in a distributed setting. In such a context, some form of\n coordination is necessary to allow for cooperative behavior. Previous goal\n reasoning approaches share the agent's world model with the other agents,\n which already enables basic cooperation. However, the agent's goals, and\n thus its intentions, are typically not shared.\n\n In this paper, we present a method to tackle this limitation. Extending an\n existing goal reasoning framework, we propose enabling cooperative behavior\n between multiple agents through promises, where an agent may promise that\n certain facts will be true at some point in the future. Sharing these\n promises allows other agents to not only consider the current state of the\n world, but also the intentions of other agents when deciding on which goal\n to pursue next. We describe how promises can be incorporated into the goal\n life cycle, a commonly used goal refinement mechanism. We then show how\n promises can be used when planning for a particular goal by connecting them\n to timed initial literals (TILs) from PDDL planning. Finally, we evaluate\n our prototypical implementation in a simplified logistics scenario.\n },\n url = {https://kbsg.rwth-aachen.de/papers/planrob22-promises.pdf},\n doi = {10.48550/arXiv.2206.09864},\n url_Code = {https://doi.org/10.5281/zenodo.6610426}\n}\n\n","author_short":["Swoboda, D.","Hofmann, T.","Viehmann, T.","Lakemeyer, G."],"key":"PromisesPlanRob22","id":"PromisesPlanRob22","bibbaseid":"swoboda-hofmann-viehmann-lakemeyer-towardsusingpromisesformultiagentcooperationingoalreasoning-2022","role":"author","urls":{"Paper":"https://kbsg.rwth-aachen.de/papers/planrob22-promises.pdf"," code":"https://doi.org/10.5281/zenodo.6610426"},"metadata":{"authorlinks":{}},"downloads":5},"bibtype":"inproceedings","biburl":"https://ml.rwth-aachen.de/~till.hofmann/files/hofmann.bib","dataSources":["dqRQPSg6Hy3ZXQg7z","4wxjyABrhdro6GieB","P2RLsqAnkwjGHmpeQ","zp5TdwDdbpGvos9cF"],"keywords":[],"search_terms":["towards","using","promises","multi","agent","cooperation","goal","reasoning","swoboda","hofmann","viehmann","lakemeyer"],"title":"Towards Using Promises for Multi-Agent Cooperation in Goal Reasoning","year":2022,"downloads":5}