Abstracting Noisy Robot Programs. Hofmann, T. & Belle, V. In Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2023.
Paper abstract bibtex 29 downloads Abstraction is a commonly used process to represent some low-level system by a more coarse specification with the goal to omit unnecessary details while preserving important aspects. While recent work on abstraction in the situation calculus has focused on non-probabilistic domains, we describe an approach to abstraction of probabilistic and dynamic systems. Based on a variant of the situation calculus with probabilistic belief, we define a notion of bisimulation that allows to abstract a detailed probabilistic basic action theory with noisy actuators and sensors by a possibly non-stochastic basic action theory. By doing so, we obtain abstract Golog programs that omit unnecessary details and which can be translated back to a detailed program for actual execution. This simplifies the implementation of noisy robot programs, opens up the possibility of using non-stochastic reasoning methods (e.g., planning) on probabilistic problems, and provides domain descriptions that are more easily understandable and explainable.
@inproceedings{hofmannAbstractingNoisyRobot2023,
abstract = {Abstraction is a commonly used process to represent some low-level system by a more coarse specification with the goal to omit unnecessary details while preserving important aspects. While recent work on abstraction in the situation calculus has focused on non-probabilistic domains, we describe an approach to abstraction of probabilistic and dynamic systems. Based on a variant of the situation calculus with probabilistic belief, we define a notion of bisimulation that allows to abstract a detailed probabilistic basic action theory with noisy actuators and sensors by a possibly non-stochastic basic action theory. By doing so, we obtain abstract Golog programs that omit unnecessary details and which can be translated back to a detailed program for actual execution. This simplifies the implementation of noisy robot programs, opens up the possibility of using non-stochastic reasoning methods (e.g., planning) on probabilistic problems, and provides domain descriptions that are more easily understandable and explainable.},
author = {Hofmann, Till and Belle, Vaishak},
booktitle = {Proceedings of the 22nd {{International Conference}} on {{Autonomous Agents}} and {{Multiagent Systems}} ({{AAMAS}})},
eprint = {2204.03536},
eprinttype = {arXiv},
extraurl = {https://dl.acm.org/doi/10.5555/3545946.3598681},
keywords = {hideurl,hidearxiv},
pubtype = {2-conference-papers},
shorthand = {AAMAS23},
title = {Abstracting Noisy Robot Programs},
url = {https://dl.acm.org/doi/10.5555/3545946.3598681},
year = {2023}
}
Downloads: 29
{"_id":"aqfGGGN7kKtt2KCSh","bibbaseid":"hofmann-belle-abstractingnoisyrobotprograms-2023","author_short":["Hofmann, T.","Belle, V."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"Abstraction is a commonly used process to represent some low-level system by a more coarse specification with the goal to omit unnecessary details while preserving important aspects. While recent work on abstraction in the situation calculus has focused on non-probabilistic domains, we describe an approach to abstraction of probabilistic and dynamic systems. Based on a variant of the situation calculus with probabilistic belief, we define a notion of bisimulation that allows to abstract a detailed probabilistic basic action theory with noisy actuators and sensors by a possibly non-stochastic basic action theory. By doing so, we obtain abstract Golog programs that omit unnecessary details and which can be translated back to a detailed program for actual execution. This simplifies the implementation of noisy robot programs, opens up the possibility of using non-stochastic reasoning methods (e.g., planning) on probabilistic problems, and provides domain descriptions that are more easily understandable and explainable.","author":[{"propositions":[],"lastnames":["Hofmann"],"firstnames":["Till"],"suffixes":[]},{"propositions":[],"lastnames":["Belle"],"firstnames":["Vaishak"],"suffixes":[]}],"booktitle":"Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","eprint":"2204.03536","eprinttype":"arXiv","extraurl":"https://dl.acm.org/doi/10.5555/3545946.3598681","keywords":"hideurl,hidearxiv","pubtype":"2-conference-papers","shorthand":"AAMAS23","title":"Abstracting Noisy Robot Programs","url":"https://dl.acm.org/doi/10.5555/3545946.3598681","year":"2023","bibtex":"@inproceedings{hofmannAbstractingNoisyRobot2023,\n abstract = {Abstraction is a commonly used process to represent some low-level system by a more coarse specification with the goal to omit unnecessary details while preserving important aspects. While recent work on abstraction in the situation calculus has focused on non-probabilistic domains, we describe an approach to abstraction of probabilistic and dynamic systems. Based on a variant of the situation calculus with probabilistic belief, we define a notion of bisimulation that allows to abstract a detailed probabilistic basic action theory with noisy actuators and sensors by a possibly non-stochastic basic action theory. By doing so, we obtain abstract Golog programs that omit unnecessary details and which can be translated back to a detailed program for actual execution. This simplifies the implementation of noisy robot programs, opens up the possibility of using non-stochastic reasoning methods (e.g., planning) on probabilistic problems, and provides domain descriptions that are more easily understandable and explainable.},\n author = {Hofmann, Till and Belle, Vaishak},\n booktitle = {Proceedings of the 22nd {{International Conference}} on {{Autonomous Agents}} and {{Multiagent Systems}} ({{AAMAS}})},\n eprint = {2204.03536},\n eprinttype = {arXiv},\n extraurl = {https://dl.acm.org/doi/10.5555/3545946.3598681},\n keywords = {hideurl,hidearxiv},\n pubtype = {2-conference-papers},\n shorthand = {AAMAS23},\n title = {Abstracting Noisy Robot Programs},\n url = {https://dl.acm.org/doi/10.5555/3545946.3598681},\n year = {2023}\n}\n\n","author_short":["Hofmann, T.","Belle, V."],"key":"hofmannAbstractingNoisyRobot2023","id":"hofmannAbstractingNoisyRobot2023","bibbaseid":"hofmann-belle-abstractingnoisyrobotprograms-2023","role":"author","urls":{"Paper":"https://dl.acm.org/doi/10.5555/3545946.3598681"},"keyword":["hideurl","hidearxiv"],"metadata":{"authorlinks":{}},"downloads":29,"html":""},"bibtype":"inproceedings","biburl":"https://tillhofmann.name/files/publications.bib","dataSources":["dqRQPSg6Hy3ZXQg7z","bTnDYS5vwPW5Supsu","tf5mTExTEFXuErEdH","o8SJynH3ZqhBLq3sp","qb6u34NNzEHCho66A","7PCTuJcihysb7xARD","P2RLsqAnkwjGHmpeQ","zp5TdwDdbpGvos9cF","r4qCqi5wRBiYBfSgt","XPiAes2phzArk8Bzk"],"keywords":["hideurl","hidearxiv"],"search_terms":["abstracting","noisy","robot","programs","hofmann","belle"],"title":"Abstracting Noisy Robot Programs","year":2023,"downloads":29}