基于Petri网的迷宫问题最优路径求解方法北大核心CSCD

针对迷宫问题最优路径求解,建立了一种能够描述迷宫可行路径的Petri网模型。以行走总路径最短为优化目标,在填充冗余区域点的基础上,建立Petri网模型并对其进行简化。结合Petri网模型的结构特点和数学特性,提出了一种求解最优路径的整数线性规划模型。最后,利用MATLAB随机生成大量不同规模的迷宫,并通过仿真对所提算法与其他算法进行比较。仿真结果表明,所提算法能够快速有效地求解迷宫问题最优路径,具有良好的可行性。     

基于Petri网的消防机器人任务分配及路径规划方法

针对多类型消防机器人协同工作的任务分配及路径规划问题,建立了能够描述消防机器人运行状态的Petri网模型.以消防机器人总工作时间最小化为优化目标,结合Petri网结构特性提出了一种整数线性规划方法.首先,根据消防机器人的任务需求,将消防机器人的工作环境划分为不同类型的工作区域.其次,基于Petri网的结构特性构建整数线性规划模型.最后,利用一个消防机器人工作实例对提出的方法进行仿真.仿真结果表明,提出的方法能够快速、有效地获得消防机器人协同完成任务的路径.对消防机器人实现高效救援具有一定的指导意义.