高空伪卫星 (HAPS) 是一种固定翼、太阳能供电的无人驾驶飞行器 (UAV),旨在成为固定轨道卫星的灵活替代品,用于长期监测地面活动。然而,由于其重量轻、电动机功率弱,该平台对天气相当敏感,无法在危险天气区快速飞行。在这项工作中,我们将多个 HAPS 的任务规划问题公式化为以 PDDL+ 表示的混合规划问题。该公式还考虑了平台动态建模问题、时变环境以及需要执行的异构任务。此外,我们提出了一个框架,将 PDDL+ 自动规划器与自适应大邻域搜索 (ALNS) 方法相结合,开发该框架是为了将自动规划器与特定于该问题的元启发式方法相结合。任务和运动规划在框架内以交织的方式完成,因此保留了共同的决策/搜索空间。我们使用第三方 HAPS 真实模拟器以及一组基准测试验证了我们的方法,表明我们的集成方法可以制定可执行的任务计划。
主要关键词