首页> 外文OA文献 >Path planning algorithms for atmospheric science applications of autonomous aircraft systems
【2h】

Path planning algorithms for atmospheric science applications of autonomous aircraft systems

机译:自主飞机系统大气科学应用的路径规划算法

摘要

Among current techniques, used to assist the modelling of atmospheric processes, is an approach involving the balloon or aircraft launching of radiosondes, which travel along uncontrolled trajectories dependent on wind speed. Radiosondes are launched daily from numerous worldwide locations and the data collected is integral to numerical weather prediction.This thesis proposes an unmanned air system for atmospheric research, consisting of multiple, balloon-launched, autonomous gliders. The trajectories of the gliders are optimised for the uniform sampling of a volume of airspace and the efficient mapping of a particular physical or chemical measure. To accomplish this we have developed a series of algorithms for path planning, driven by the dual objectives of uncertainty andinformation gain.Algorithms for centralised, discrete path planning, a centralised, continuous planner and finally a decentralised, real-time, asynchronous planner are presented. The continuous heuristics search a look-up table of plausible manoeuvres generated by way of an offline flight dynamics model, ensuring that the optimised trajectories are flyable. Further to this, a greedy heuristic for path growth is introduced alongside a control for search coarseness, establishing a sliding control for the level of allowed global exploration, local exploitation and computational complexity. The algorithm is also integrated with a flight dynamics model, and communications and flight systems hardware, enabling software and hardware-in-the-loop simulations. The algorithm outperforms random search in two and three dimensions. We also assess the applicability of the unmanned air system in ‘real’ environments, accounting for the presence of complicated flow fields and boundaries. A case study based on the island South Georgia is presented and indicates good algorithm performance in strong, variable winds. We also examine the impact of co-operation within this multi-agent system of decentralised, unmanned gliders, investigating the threshold for communication range, which allows for optimal search whilst reducing both the cost of individual communication devices and the computational resources associated with the processing of data received by each aircraft. Reductions in communication radius are found to have a significant, negative impact upon the resulting efficiency of the system. To somewhat recover these losses, we utilise a sorting algorithm, determining information priority between any two aircraft in range. Furthermore, negotiation between aircraft is introduced, allowing aircraft to resolve any possible conflicts between selected paths, which helps to counteractany latency in the search heuristic.
机译:当前用于辅助对大气过程建模的技术是一种涉及气球或飞机发射探空仪的方法,探空仪沿不受控制的轨迹行进,取决于风速。无线电探空仪每天从世界各地发射,收集的数据对于数值天气预报是不可或缺的。本文提出了一种用于大气研究的无人空中系统,该系统由多个气球发射的自主滑翔机组成。优化了滑翔机的轨迹,以实现对一定空间的均匀采样以及对特定物理或化学测量的有效映射。为此,在不确定性和信息获取双重目标的驱动下,我们开发了一系列路径规划算法。提出了集中式,离散路径规划算法,集中式连续规划器以及最终的分散式实时异步规划器。连续启发式搜索通过离线飞行动力学模型生成的合理操作的查找表,从而确保优化的轨迹是可飞行的。除此之外,还引入了针对路径增长的贪婪启发式方法以及对搜索粗糙度的控制,为允许的全局勘探,局部开采和计算复杂性的水平建立了滑动控制。该算法还与飞行动力学模型以及通信和飞行系统硬件集成在一起,从而实现了软件和硬件在环仿真。该算法在二维和三维方面均优于随机搜索。我们还评估了无人驾驶航空系统在“真实”环境中的适用性,并考虑了复杂的流场和边界的存在。提出了一个基于南乔治亚岛的案例研究,该案例表明强风,多变风中的算法性能良好。我们还研究了这种分散式无人滑翔机多智能体系统内合作的影响,调查了通信范围的阈值,该阈值可实现最佳搜索,同时降低单个通信设备的成本以及与处理相关的计算资源每架飞机收到的数据。发现通信半径的减小对系统的最终效率产生重大的负面影响。为了从某种程度上弥补这些损失,我们利用排序算法,确定了范围内任何两架飞机之间的信息优先级。此外,引入了飞机之间的协商,允许飞机解决所选路径之间的任何可能的冲突,这有助于抵消搜索启发式中的任何等待时间。

著录项

  • 作者

    Crispin Christopher;

  • 作者单位
  • 年度 2016
  • 总页数
  • 原文格式 PDF
  • 正文语种 en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号