**Backtracking.** Early methods mainly consider planning forward actions while maintaining the existing plan, thus likely leading to local optimal plans based on a short-term evaluation. To solve this, Tree of Thoughts [527] allows backtracking with search algorithms like breadth-first and depth-first search to make global planning. It refines the plan step by step by backtracking to the last state in the initial plan and choosing the next unexplored action. Furthermore, some studies [535, 446] utilize feedback signals to revise the entire plan. For example, DEPS [535] selects a better plan according to feedback signals, while TIP [446] adds feedback signals to prompts for the LLM-based planner to revise each step in the initial plan.
**Backtracking**. 초기 방법은 주로 기존 계획을 유지하면서 전방 조치를 계획하는 것을 고려하므로 단기 평가에 기반한 로컬 최적 계획으로 이어질 가능성이 높습니다. 이를 해결하기 위해 Tree of Thoughts[527]는 breadth-first 및 depth-first search와 같은 검색 알고리즘을 사용하여 역추적하여 글로벌 계획을 수립할 수 있습니다. 초기 계획의 마지막 상태로 역추적하여 탐색되지 않은 다음 동작을 선택함으로써 계획을 단계별로 구체화합니다. 또한 일부 연구[535, 446]에서는 피드백 신호를 활용하여 전체 계획을 수정합니다. 예를 들어, DEPS[535]는 피드백 신호에 따라 더 나은 계획을 선택하고, TIP[446]은 LLM 기반 플래너의 프롬프트에 피드백 신호를 추가하여 초기 계획의 각 단계를 수정합니다.
**백트래킹**. 초기 방법은 주로 기존 계획을 유지하면서 전방 조치를 계획하는 것을 고려하므로 단기 평가에 기반한 로컬 최적 계획으로 이어질 가능성이 높습니다. 이를 해결하기 위해 생각의 나무[527]는 폭 우선 및 깊이 우선 검색과 같은 검색 알고리즘을 사용하여 역추적하여 글로벌 계획을 수립할 수 있습니다. 초기 계획의 마지막 상태로 역추적하여 탐색되지 않은 다음 동작을 선택함으로써 계획을 단계별로 구체화합니다. 또한 일부 연구[535, 446]에서는 피드백 신호를 활용하여 전체 계획을 수정합니다. 예를 들어, DEPS[535]는 피드백 신호에 따라 더 나은 계획을 선택하고, TIP[446]은 LLM 기반 플래너의 프롬프트에 피드백 신호를 추가하여 초기 계획의 각 단계를 수정합니다.