POrTAL: Plan-Orchestrated Tree Assembly for Lookahead
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914386578243584 |
|---|---|
| author | Conway, Evan Porfirio, David Chan, David Roberts, Mark Hiatt, Laura M. |
| author_facet | Conway, Evan Porfirio, David Chan, David Roberts, Mark Hiatt, Laura M. |
| contents | When tasking robots in partially observable environments, these robots must efficiently and robustly plan to achieve task goals under uncertainty. Although many probabilistic planning algorithms exist for this purpose, these algorithms can be inefficient if executed with the robot's limited computational resources, or may produce policies that take more steps than expected to achieve the goal. We therefore created a new, lightweight, probabilistic planning algorithm, Plan-Orchestrated Tree Assembly for Lookahead (POrTAL), that combines the strengths of two baseline planning algorithms, FF-Replan and POMCP. We demonstrate that POrTAL is an anytime algorithm that generally outperforms these baselines in terms of the final executed plan length given bounded computation time, especially for problems with only moderate levels of uncertainty. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_06002 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | POrTAL: Plan-Orchestrated Tree Assembly for Lookahead Conway, Evan Porfirio, David Chan, David Roberts, Mark Hiatt, Laura M. Robotics Artificial Intelligence When tasking robots in partially observable environments, these robots must efficiently and robustly plan to achieve task goals under uncertainty. Although many probabilistic planning algorithms exist for this purpose, these algorithms can be inefficient if executed with the robot's limited computational resources, or may produce policies that take more steps than expected to achieve the goal. We therefore created a new, lightweight, probabilistic planning algorithm, Plan-Orchestrated Tree Assembly for Lookahead (POrTAL), that combines the strengths of two baseline planning algorithms, FF-Replan and POMCP. We demonstrate that POrTAL is an anytime algorithm that generally outperforms these baselines in terms of the final executed plan length given bounded computation time, especially for problems with only moderate levels of uncertainty. |
| title | POrTAL: Plan-Orchestrated Tree Assembly for Lookahead |
| topic | Robotics Artificial Intelligence |
| url | https://arxiv.org/abs/2512.06002 |