bei Google ScholarTitelangaben
Sucker, Sascha ; Henrich, Dominik:
Global Grounding in Flexible Robot Tasks With Object Number Variety.
In: IEEE Robotics and Automation Letters.
Bd. 10
(2025)
Heft 6
.
- S. 5879-5886.
ISSN 2377-3766
DOI: https://doi.org/10.1109/LRA.2025.3560864
Abstract
Automation in flexible environments must account for ambiguities and uncertainties. For example, the number of available objects may vary between different workspaces. To address this, we introduce flexible robot tasks with varieties that incorporate these ambiguities. This approach allows the programmer to estimate the number of required objects without precise knowledge of the world state during execution. With this, we deliberately leverage ambiguities, enabling task reuse across different world states. When executing a task with varieties, physical objects must be mapped to ambiguous object specifications called grounding. This grounding should be globally correct for the entire task and the world state. Rather than establishing a single grounding with fixed object numbers, we examine all the possible object numbers suitable for the task. Exhaustively testing every possibility would require exponential runtime. We overcome this challenge by contributing a global grounding algorithm for tasks with object number variety. Our algorithm uses the Kuhn-Munkres algorithm to establish fixed groundings and efficiently explores the problem space for flexible groundings – achieving a polynomial runtime. Through further optimization with binary search, our prototype demonstrates fast groundings (up to 252 objects in less than one second).
Weitere Angaben
| Publikationsform: | Artikel in einer Zeitschrift |
|---|---|
| Begutachteter Beitrag: | Ja |
| Keywords: | Intelligent and flexible manufacturing; task planning; planning under uncertainty |
| Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik > Lehrstuhl Angewandte Informatik III > Lehrstuhl Angewandte Informatik III - Univ.-Prof. Dr. Dominik Henrich |
| Titel an der UBT entstanden: | Ja |
| Themengebiete aus DDC: | 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik |
| Eingestellt am: | 13 Mai 2025 05:38 |
| Letzte Änderung: | 13 Mai 2025 05:38 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/93527 |