Backward chained behavior trees with deliberation for multi-goal tasks
Abstract Backward chained behavior trees (BTs) are an approach to generate BTs through backward chaining. Starting from the goal conditions for a task, this approach recursively expands unmet conditions with actions, aiming to achieve those conditions. It provides disturbance rejection for robots at...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2024-12-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-024-01731-6 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832571175222378496 |
|---|---|
| author | Haotian Zhou Yunhan Lin Huasong Min |
| author_facet | Haotian Zhou Yunhan Lin Huasong Min |
| author_sort | Haotian Zhou |
| collection | DOAJ |
| description | Abstract Backward chained behavior trees (BTs) are an approach to generate BTs through backward chaining. Starting from the goal conditions for a task, this approach recursively expands unmet conditions with actions, aiming to achieve those conditions. It provides disturbance rejection for robots at the task level in the sense that if a disturbance changes the state of a condition, this condition will be expanded with new actions in the same way. However, backward chained BTs fail to handle disturbances optimally in multi-goal tasks. In this paper, we address this by formulating it as a global optimization problem and propose an approach termed BCBT-D, which endows backward chained BTs with the ability to achieve globally optimal disturbance rejection. Firstly, we define Implicit Constraint Conditions (ICCs) as the subsequent goals of nodes in BTs. In BCBT-D, ICCs act as global constraints on actions to optimize their execution and as global heuristics for selecting optimal actions that can achieve unmet conditions. We design various multi-goal tasks with time limits and disturbances for comparison. The experimental results demonstrate that our approach ensures the convergence of backward chained BTs and exhibits superior robustness compared to existing approaches. |
| format | Article |
| id | doaj-art-7836039ead0c45128d0d12b71ee96bc4 |
| institution | Kabale University |
| issn | 2199-4536 2198-6053 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj-art-7836039ead0c45128d0d12b71ee96bc42025-02-02T12:50:13ZengSpringerComplex & Intelligent Systems2199-45362198-60532024-12-0111111710.1007/s40747-024-01731-6Backward chained behavior trees with deliberation for multi-goal tasksHaotian Zhou0Yunhan Lin1Huasong Min2Institute of Robotics and Intelligent Systems, Wuhan University of Science and TechnologyInstitute of Robotics and Intelligent Systems, Wuhan University of Science and TechnologyInstitute of Robotics and Intelligent Systems, Wuhan University of Science and TechnologyAbstract Backward chained behavior trees (BTs) are an approach to generate BTs through backward chaining. Starting from the goal conditions for a task, this approach recursively expands unmet conditions with actions, aiming to achieve those conditions. It provides disturbance rejection for robots at the task level in the sense that if a disturbance changes the state of a condition, this condition will be expanded with new actions in the same way. However, backward chained BTs fail to handle disturbances optimally in multi-goal tasks. In this paper, we address this by formulating it as a global optimization problem and propose an approach termed BCBT-D, which endows backward chained BTs with the ability to achieve globally optimal disturbance rejection. Firstly, we define Implicit Constraint Conditions (ICCs) as the subsequent goals of nodes in BTs. In BCBT-D, ICCs act as global constraints on actions to optimize their execution and as global heuristics for selecting optimal actions that can achieve unmet conditions. We design various multi-goal tasks with time limits and disturbances for comparison. The experimental results demonstrate that our approach ensures the convergence of backward chained BTs and exhibits superior robustness compared to existing approaches.https://doi.org/10.1007/s40747-024-01731-6Behavior treesBehavior tree generationBackward chainingBackward chained BTsGlobal deliberation |
| spellingShingle | Haotian Zhou Yunhan Lin Huasong Min Backward chained behavior trees with deliberation for multi-goal tasks Complex & Intelligent Systems Behavior trees Behavior tree generation Backward chaining Backward chained BTs Global deliberation |
| title | Backward chained behavior trees with deliberation for multi-goal tasks |
| title_full | Backward chained behavior trees with deliberation for multi-goal tasks |
| title_fullStr | Backward chained behavior trees with deliberation for multi-goal tasks |
| title_full_unstemmed | Backward chained behavior trees with deliberation for multi-goal tasks |
| title_short | Backward chained behavior trees with deliberation for multi-goal tasks |
| title_sort | backward chained behavior trees with deliberation for multi goal tasks |
| topic | Behavior trees Behavior tree generation Backward chaining Backward chained BTs Global deliberation |
| url | https://doi.org/10.1007/s40747-024-01731-6 |
| work_keys_str_mv | AT haotianzhou backwardchainedbehaviortreeswithdeliberationformultigoaltasks AT yunhanlin backwardchainedbehaviortreeswithdeliberationformultigoaltasks AT huasongmin backwardchainedbehaviortreeswithdeliberationformultigoaltasks |