Limits of specifiability for sensor-based robotic planning tasks

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Sakcak, Basak, Shell, Dylan A., O'Kane, Jason M.
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913724617457664
author Sakcak, Basak
Shell, Dylan A.
O'Kane, Jason M.
author_facet Sakcak, Basak
Shell, Dylan A.
O'Kane, Jason M.
contents There is now a large body of techniques, many based on formal methods, for describing and realizing complex robotics tasks, including those involving a variety of rich goals and time-extended behavior. This paper explores the limits of what sorts of tasks are specifiable, examining how the precise grounding of specifications, that is, whether the specification is given in terms of the robot's states, its actions and observations, its knowledge, or some other information,is crucial to whether a given task can be specified. While prior work included some description of particular choices for this grounding, our contribution treats this aspect as a first-class citizen: we introduce notation to deal with a large class of problems, and examine how the grounding affects what tasks can be posed. The results demonstrate that certain classes of tasks are specifiable under different combinations of groundings.
format Preprint
id arxiv_https___arxiv_org_abs_2503_05623
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Limits of specifiability for sensor-based robotic planning tasks
Sakcak, Basak
Shell, Dylan A.
O'Kane, Jason M.
Robotics
There is now a large body of techniques, many based on formal methods, for describing and realizing complex robotics tasks, including those involving a variety of rich goals and time-extended behavior. This paper explores the limits of what sorts of tasks are specifiable, examining how the precise grounding of specifications, that is, whether the specification is given in terms of the robot's states, its actions and observations, its knowledge, or some other information,is crucial to whether a given task can be specified. While prior work included some description of particular choices for this grounding, our contribution treats this aspect as a first-class citizen: we introduce notation to deal with a large class of problems, and examine how the grounding affects what tasks can be posed. The results demonstrate that certain classes of tasks are specifiable under different combinations of groundings.
title Limits of specifiability for sensor-based robotic planning tasks
topic Robotics
url https://arxiv.org/abs/2503.05623