本申请提出的多无人机协同航迹规划方法、装置及存储介质中，包括获取多无人机协同飞行环境中的环境信息和无人机飞行的任务参数；基于环境信息和无人机飞行的任务参数，利用通过训练Q学习算法得到的目标Q表信息，确定无人机各状态下的最佳飞行动作；基于无人机各状态下的最佳飞行动作，确定无人机最优航迹路径。由此，本申请在训练Q学习算法的过程中，具体通过基于行人运动学模型构建的奖励函数，对Q学习算法进行训练，使得在规避无人机之间发生相互碰撞事故的情况下，同时考虑了多无人机航迹总长度，从而使得多无人机在最优航迹路径上飞行，进而提高了多无人机航迹规划质量。