
在使用Python PDDL框架结合Fast-Downward规划器解决复杂问题,如旅行商问题(TSP)时,开发者可能会遇到各种挑战。其中一个常见的陷阱是在定义PDDL领域中的动作效果(effect)或问题中的目标状态(goal)时,错误地使用了字符串拼接的方式,而非框架提供的逻辑对象和运算符。这种不当的操作可能导致在框架内部进行模型验证时触发“最大递归深度超出”的错误(`RecursionError: maximum recursion depth exceeded`)。本文旨在深入分析这一问题,并提供一套专业的解决方案和最佳实践。
pddl-python-framework是一个强大的工具,它允许开发者使用Python语言来定义PDDL领域(Domain)和问题(Problem),随后可以将其转换为标准的PDDL文件,并由外部规划器(如Fast-Downward)进行求解。旅行商问题(TSP)是一个经典的组合优化问题,其目标是找到访问一系列城市并返回起始城市的最短路径,且每个城市只能访问一次。在PDDL中建模TSP通常涉及定义城市之间的连接、当前位置、已访问城市等谓词,以及表示移动行为的动作。
在PDDL中,动作效果和目标状态都是由一系列逻辑表达式组成的。例如,一个移动动作的效果可能包括更新当前位置、标记目标城市为已访问,并移除旧位置的标记。同样,目标状态可能要求所有城市都被访问,并且规划器最终位于起始城市。
当开发者尝试通过字符串拼接来构建这些逻辑表达式时,问题就出现了。考虑以下在TSPBasic类中定义move动作效果的错误示例:
立即学习“Python免费学习笔记(深入)”;
# tsp_basic.py (错误示例)
class TSPBasic:
# ... (省略其他初始化代码)
def create_actions(self):
move = Action(
"move",
parameters=[self.start, self.finish],
precondition=self.at(self.start) &
self.connected(self.start, self.finish) &
~self.visited(self.finish),
effect="&".join([ # 错误:使用字符串拼接
str(self.at(self.finish)),
str(self.visited(self.finish)),
"~" + str(self.at(self.start))
])
)
return [move]
def create_problem(self):
# ... (省略其他代码)
goal_conditions = [self.visited(city) for city in self.cities if city.name != self.start_city]
goal_conditions.append(self.at(variables(self.start_city, types=["position"])[0]))
goal = "&".join(goal_conditions) # 错误:使用字符串拼接
# ... (省略其他代码)在这个错误示例中,effect和goal被构建为单个字符串,而不是由pddl.logic模块提供的谓词对象和逻辑运算符组合而成的复杂逻辑表达式。当pddl-python-framework尝试验证或解析这些字符串时,它无法将其识别为内部的PDDL逻辑结构,这可能导致其内部的类型检查或AST(抽象语法树)构建逻辑陷入无限递归,最终触发RecursionError。
pddl-python-framework在构建PDDL领域和问题时,会对所定义的谓词、动作、效果、目标等进行严格的类型和结构验证。当effect或goal被定义为一个简单的字符串时,框架会尝试将其解析成预期的PDDL逻辑表达式对象。由于字符串本身不具备框架所期望的内部结构,验证器可能会在尝试递归地解析或转换这个非标准对象时,耗尽Python的默认递归深度限制。
解决此问题的关键在于,始终使用pddl.logic模块提供的谓词对象和逻辑运算符(如&表示逻辑AND,|表示逻辑OR,~表示逻辑NOT)来构建PDDL的逻辑表达式。这些运算符已被框架重载,可以直接作用于谓词对象,从而正确地构建PDDL的抽象语法树。
以下是TSPBasic类中move动作效果和goal状态的正确定义方式:
# tsp_basic.py (正确示例)
from pddl.logic import Predicate, variables, And, Not # 导入And和Not
class TSPBasic:
def __init__(self, connections, start_city):
self.connections = connections
self.start_city = start_city
unique_cities = set()
for start, end in connections:
unique_cities.update([start, end])
# 将城市名称转换为PDDL变量对象,并将其类型设置为"position"
self.cities = [variables(city_name, types=["position"])[0] for city_name in unique_cities]
self.start_var = variables("start_var", types=["position"])[0] # 定义用于动作参数的变量
self.finish_var = variables("finish_var", types=["position"])[0] # 定义用于动作参数的变量
# Predicates
self.at = Predicate("at", self.start_var) # 谓词定义应使用变量
self.connected = Predicate("connected", self.start_var, self.finish_var)
self.visited = Predicate("visited", self.finish_var)
self.domain = self.create_domain()
self.problem = self.create_problem()
def create_actions(self):
# 注意:Action的parameters应使用未绑定的变量
move = Action(
"move",
parameters=[self.start_var, self.finish_var], # 使用未绑定的变量
precondition=self.at(self.start_var) &
self.connected(self.start_var, self.finish_var) &
~self.visited(self.finish_var),
effect=self.at(self.finish_var) & # 正确:直接使用逻辑运算符
self.visited(self.finish_var) &
~self.at(self.start_var)
)
return [move]
def create_problem(self):
requirements = [Requirements.STRIPS, Requirements.TYPING]
# 定义objects,应为具体的常量对象,而不是变量
# 这里需要将字符串城市名转换为PDDL常量对象
pddl_city_objects = [variables(city.name, types=["position"])[0] for city in self.cities]
# 初始状态
# 将start_city转换为PDDL常量对象
start_city_obj = variables(self.start_city, types=["position"])[0]
init = [self.at(start_city_obj)]
for start, finish in self.connections:
init.append(self.connected(variables(start, types=["position"])[0],
variables(finish, types=["position"])[0]))
# 目标状态:所有城市必须被访问,并返回到起始城市
goal_conditions = [self.visited(city) for city in pddl_city_objects if city.name != self.start_city]
goal_conditions.append(self.at(start_city_obj))
goal = And(*goal_conditions) # 正确:使用And函数组合逻辑表达式
problem = Problem(
"tsp_basic_problem",
domain=self.domain,
requirements=requirements,
objects=pddl_city_objects, # 确保这里传递的是常量对象
init=init,
goal=goal
)
return problem
# ... (get_domain 和 get_problem 方法不变)关键修改点解释:
在使用pddl-python-framework进行AI规划开发时,正确地构建PDDL的逻辑表达式至关重要。通过避免字符串拼接,并充分利用框架提供的逻辑运算符和辅助函数,开发者可以有效地避免RecursionError等常见问题,从而构建出健壮、可解析的PDDL领域和问题模型,并成功地与Fast-Downward等规划器集成,解决复杂的规划任务。理解并遵循这些最佳实践,将大大提高开发效率和规划系统的可靠性。
以上就是Python PDDL框架中旅行商问题递归深度错误及动作效果的正确定义的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号