Login
Literature by the same author
plus at Google Scholar
Bibliografische Daten exportieren		  

Global Grounding in Flexible Robot Tasks With Object Number Variety

Title data

Sucker, Sascha ; Henrich, Dominik:
Global Grounding in Flexible Robot Tasks With Object Number Variety.
In: IEEE Robotics and Automation Letters. Vol. 10 (2025) Issue 6 . - pp. 5879-5886.
ISSN 2377-3766
DOI: https://doi.org/10.1109/LRA.2025.3560864

Abstract in another language

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).

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: Intelligent and flexible manufacturing; task planning; planning under uncertainty
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science III > Chair Applied Computer Science III - Univ.-Prof. Dr. Dominik Henrich
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 13 May 2025 05:38
Last Modified: 13 May 2025 05:38
URI: https://eref.uni-bayreuth.de/id/eprint/93527