基于约束多目标优化的多区域无人机路径规划

无人机路径规划常以约束多目标优化问题形式建立数学模型,且这些模型几乎只考虑三维建模空间中两点之间的路径规划;然而缺少无人机从起点出发,经过指定的多个作业区域并到达终点的路径规划问题研究。针对上述问题,基于不可行解引导种群进化提出带有地理信息指导搜索策略的约束多目标进化算法(DW-LS)。首先,根据无人机飞行所受环境约束、性能约束和访问多区域任务建立新的约束多目标优化模型;其次,基于不可行解利用机制,设计地理信息指导搜索策略优化不可行解以进一步协助种群搜索最优进化方向;最后,通过仿真对比了DW-LS与具有代表性的三个约束多目标进化算法,实验结果表明DW-LS所得可行解具有更好的收敛性和多样性。

物联网背景下的工业危化品电子物流配送路径规划

针对工业危化品物流配送成本高昂、风险性大的特点,本研究基于物联网,提出一套危化品电子物流配送路径规划与监控系统,以提高危化品的运输效率,进而减小危化品运输的成本和风险。首先,本研究根据系统的主要工作和目的,对系统整体架构进行了设计。然后结合工业危化品的配送特点,提出MODVRP模型和预优化、实时优化两阶段求解策略。最后,通过实验验证了研究提出的模型和算法。实验结果表明,本研究提出的模型和算法可有效解决多目标动态路径优化问题,大大降低了运输成本和风险。

基于无线传感器网络的AGV移动路径规划方法

针对自动引导车(Automated Guided Vehicle,AVG)移动路径规划中存在规划效果较差的问题,设计一种基于无线传感器网络的AGV移动路径规划方法。通过无线传感器网络模型采集AGV周围环境信息,构建AGV移动环境栅格地图。利用动态、静态地图的逆向传感器模型更新栅格地图,并计算障碍物坐标在栅格地图中的位置,判断障碍物是否在已有局部栅格地图中,利用栅格赋值规则,在最新栅格地图上实现AGV移动路径规划。通过实验分析得出,该方法可规划最接近理论路径的最佳路径,且当信噪比为40 dB、80 dB、120 dB时,路径规划耗时较短。