启发式最优航迹规划算法数据结构的改进研究

结合航迹规划多约束条件的实际,改进了启发式A*系列算法的流程及数据结构,将A*算法中的OPEN表映射到CLOSED表中,提出一种装箱式方法管理CLOSED表,提高了对重复节点的查找效率,解决了并行A*算法中维护CLOSED表时存在的数据访问冲突问题,使得算法更加适用于实现并行多核编程。采用最小二叉树的方式管理OPEN表,克服了采用传统链表排序耗时、二叉堆数组容量有上界的缺点。仿真结果表明,改进的算法无论在单线程还是多线程并行解算以及搜索效率上都远远高于传统的A*系列算法。     

飞行控制系统可视化仿真平台设计

提出了一种通用的飞行控制系统可视化仿真平台的设计与实现方案,具有控制系统可视化建模、仿真执行效率高、易于扩展和通用性强的优点。该平台在某型飞机模拟器基础上,设计了基于改进A*算法的静态航迹规划和基于电荷法的动态航迹规划。以并行化计算的思想设计了系统的总体框架,并通过OpenMP多线程并行多核编程技术和Matlab并行计算工具箱的SPMD(Single Program Multiple Data)技术实现了平台仿真的并行解算,大大提高了仿真效率。以"Beaver"多模态自动驾驶仪仿真设计为例,验证了平台的可行性。