Autonomous Parallelization of Resource-Aware Robotic Task Nodes

Robot task programming often leads to inefficient plans, as opportunities for parallelization and precomputation are usually not exploited by the programmer. This inefficiency is often especially obvious in mobile manipulation, where path planning and pose estimation algorithms are time-consuming op...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE robotics and automation letters Ročník 4; číslo 3; s. 2599 - 2606
Hlavní autoři: Brunner, Sebastian Georg, Domel, Andreas, Lehner, Peter, Beetz, Michael, Stulp, Freek
Médium: Journal Article
Jazyk:angličtina
Vydáno: Piscataway IEEE 01.07.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
autonomous agents
Computational modeling
Computer simulation
Data models
middleware and programming environments
mobile manipulation
Nodes
Parallel processing
Path planning
Planning
Programming
Robots
Software
Task analysis
ISSN:2377-3766, 2377-3766
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Robot task programming often leads to inefficient plans, as opportunities for parallelization and precomputation are usually not exploited by the programmer. This inefficiency is often especially obvious in mobile manipulation, where path planning and pose estimation algorithms are time-consuming operations. In this letter, we introduce the concept of resource-aware task nodes (RATNs), a powerful descriptive action model for robots. Next, we propose an algorithm that executes so-called concurrent dataflow task networks (CDTNs), robot plans consisting of RATNs. It optimizes programmed plans based on two sources of information: 1) The control flow represented in the original task plan, whose constraints are relaxed to generate opportunities for parallelization and precomputation. 2) Dependencies between actions pertaining to resources, data flows, and world model changes, the latter being equivalent to preconditions and effects. CDTNs have been integrated in our open-source task programming framework RAFCON, and we show that it leads to 11%-29% improvement in terms of execution time in two simulated mobile manipulation scenarios.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2377-3766
2377-3766
DOI:10.1109/LRA.2019.2894463