无人机车辆组合物流配送路径规划探讨

近年来无人机在各个领域的应用逐渐兴起,尤其是在物流运输领域发展迅速。在物流运输领域的应用主要是与车辆进行组合运输,国内外的学者针对无人机和车辆组合运输的路径规划问题进行了许多研究。主要论述了目前车辆和无人机组合运行的4种模式,包括车辆支持无人机运行模式、无人机支持车辆运行模式、无人机与车辆独立的运行模式、无人机和车辆同步的运行模式。探究了目前无人机和车辆组合路径规划问题考虑的因素,包括无人机电池电量、运送包裹数量和时间窗等。对有无人机参与的车辆路径规划问题的目标优化进行了总结,目前的研究主要分为3类,包括考虑最短配送时间、最小总成本和多目标规划。这些研究对未来无人机配送问题的研究具有重要的指导意义。     

效益和公平性的多跑道航班调度精确算法研究

机场终端区航班拥堵延误现象日趋严重.机场管理者,一方面要减少航班总延迟成本,另一方面也要维持航空公司间竞争公平性.为多跑道航班协同调度问题建立双目标规划模型,为了精确求解优化问题的Pareto前沿,开发出epsilon约束算法.最后通过算例来说明模型的可行性和算法的有效性.利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供重要参考.     

对地观测卫星调度的混合整数规划模型及求解

首先简要介绍对地观测卫星的成像过程，详细分析多星调度过程中涉及的各种约束。在此基础上，将对地观测卫星调度问题看作一类具有时间窗口的并行机器调度问题，对其进行了数学描述，并建立对地观测卫星调度的混合整数规划模型。采用列生成法，将多卫星调度问题分解为集合分割主问题和单卫星调度子问题，通过循环迭代来求解调度模型。最后，针对本文提出的算法设计一个问题实例，并给出算法计算结果。结果分析表明，列生成法的效率与问题规模大小相关。     

基于遗传算法的多机器人系统集中协调式路径规划

根据多机器人系统无碰撞运动的需要,对其工作空间进行了分解,确定了机器人运行路线上的各个可能路径点,从而得到了规划空间的多路径点链接图描述。基于这种对规划空间的链接图建模描述,开发了一种混合遗传算法用于寻找多个机器人的无碰撞协调运动路线。仿真结果表明,这种方法可有效地解决复杂规划空间下的多机器人路径规划问题。     

人工智能在卫星任务规划中的应用

智能规划与调度是实现卫星自主规划其飞行任务的关键。将人工智能方法应用于卫星的任务规划,以执行对地观测任务为例,将任务规划问题归于组合优化问题,建立了相应的数学模型,并应用Hopfield神经网络算法进行求解,结果表明,该方法可用于单个仪器的任务规划。     

用几何规划的方法研究飞机总体参数的优化设计

寻求一个工程设计中可以接受的、能够满足各种设计约束条件的优化设计途径,一直是飞机设计部门努力追求的目标。由此可见,非线性规划是重要而困难的研究课题。本文用几何规划的方法求解一般的非线性规划问题,利用Duffin公式近似求目标函数和约束条件,经过正定单项式的对数化,将非线性问题线性化,并将之用于飞机整体设计的参数优化选取问题,算例结果表明,符合飞机总体设计阶段对计算的要求,具有一定的理论意义和应用价值。     

飞行器任务规划技术综述

任务规划是各类飞行器尤其是军用飞行器成功遂行任务的有效支撑和重要保证。首先,介绍了飞行器任务规划的基本概念;其次,系统地分析和梳理了任务规划技术的体系结构,从研究方法及对象的角度,将其归纳为面向多飞行器任务分配及协同的行动规划、面向飞行器战术动作实施方法设计的战术动作规划和面向飞行路径生成的航线/轨迹规划3个层次;随后,阐述了国内外飞行器任务规划各层次的研究现状,在问题建模与求解上所形成的代表性方法及其特点,以及飞行器任务规划在军事领域的应用现状;最后,论述了飞行器任务规划的关键技术及发展趋势。     

飞行器航迹规划中的规划区域建模方法

针对网格法用于规划区域建模的不足,提出了一种新的规划区域建模方法-多航迹区链接图法.该方法在对规划区域进行建模的过程中充分考虑飞行器的特性、飞行环境和使用特点,结合规划区域中障碍物的属性、形状和分布情况构造出航迹点的候选区域,从而得到规划空间的多路径区连接图的建模描述,基于这种建模描述使用优化算法来规划飞行器的较优或"可行"航迹.仿真结果表明,该算法有效的利用了背景知识,计算快,耗时少,搜索效率高,对于有效地解决战场环境下飞行器的航迹规划有工程实用价值.     

对地观测卫星任务规划问题研究

对地观测卫星任务规划是为了最大限度地满足用户的需求，对系统资源和活动进行规划与调度的过程。合理的任务规划是提高航天资源使用效益的重要手段。论文主要分析了对地观测卫星任务规划问题的主要特点，总结了这一问题的若干常用建模方法和求解技术，并探讨了对地观测卫星任务规划技术的未来发展趋势。     

基于遗传算法的军事物流运输计划

针对军事物流运输中车辆装载和车辆路径的组合问题进行研究,建立车辆装载和车辆路径组合问题的目标优化模型。通过改进遗传算法对模型求解,得到了较为满意的结果,可以在满足多车型多品种货物配送约束的条件下,实现运输车辆最少、车辆满载率高、车辆运输路径最短的目标。     

Exploring mission planning method for a team of carrier aircraft launching

High-level efficiency and safety are of great significance for improving the fighting capability of an aircraft carrier. One way to enhance efficiency and safety level is to organize the carrier aircraft into combat effectively. This paper studies the mission planning problem for a team of carrier aircraft launching, and a novel distributed mission planning architecture is proposed. The architecture is hierarchical and is comprised of four levels, namely, the input level, the coordination level,the path planning level and the execution level. Realistic constraints in each level of the distributed architecture, such as the vortex flow effect, the crowd effect and the motion of aircraft, are considered in the model. To solve this problem, a distributed path planning algorithm based on the asynchronous planning strategy is developed. The proposed Mission Planning Approach for Carrier Aircraft Launching(MPACAL) is validated using the setups of the Nimitz-class aircraft carrier.Compared to the isolated planning architecture and the centralized planning architecture, the proposed distributed planning architecture has advantages in coordinating the launch tasks not only belonging to the same catapult but also when all different catapults are considered. The proposed MPACAL provides a modeling method for the flight deck operation on aircraft carrier.     

A newly bio-inspired path planning algorithm for autonomous obstacle avoidance of UAV

In this paper, a bio-inspired path planning algorithm in 3D space is proposed. The algorithm imitates the basic mechanisms of plant growth, including phototropism, negative geotropism and branching. The algorithm proposed in this paper solves the dynamic obstacle avoidance path planning problem of Unmanned Aerial Vehicle (UAV) in the case of unknown environment maps. Compared with other path planning algorithms, the algorithm has the advantages of fast path planning speed and fewer route points, and can achieve the effect of low delay real-time path planning. The feasibility of the algorithm is verified in the Gazebo simulator based on the Robot Operating System (ROS) platform. Finally, an actual UAV autonomous obstacle avoidance path planning experimental platform is built, and a UAV obstacle avoidance path planning flight test is carried out based on this actual environment.     

城市风场环境中的无人机快速航迹规划方法

密集的城市障碍环境以及复杂的城市风场干扰对航迹规划的实时性和航迹跟踪的准确性提出了严格要求,为此提出一种城市风场环境中的小型无人机(UAVs)快速航迹规划方法。首先,为了保证航迹规划的高效性,对固定翼无人机运动学方程进行了合理简化。其次,由于障碍环境中的最优航迹难以直接完全塑造,因此根据状态受限的最优控制理论给出了可以使用螺旋线与直线构建近似最优航迹的结论,并据此提出了一种针对城市环境的三维航迹规划方法。然后,通过对无人机运动学模型的分析,从规划角度提出了风场干扰下的航迹设计准则。仿真实验中,首先通过算法对比实验,验证了航迹规划方法的高效性;然后使用六自由度(DOF)飞机模型分别在无风场干扰和有风场干扰的环境下进行了航迹跟踪实验,实验结果证明了风场干扰下航迹设计准则的有效性。     

有人-无人机协同空战机动决策研究

目前，有关无人机空战的研究主要考虑无人机的完全自主决策机动算法，关于有人机有限监督决策下的空战机动决策的研究鲜有报道，更缺乏对有人—无人机协同作战的研究。为实现无人机协同空战过程中的自主机动，设计一种基于路径规划技术的有人—无人机协同空战机动决策模型。首先，引入动态栅格环境，自适应调整栅格规模和分辨率，以弥补静态栅格环境规划空间越大规划效率越低的缺陷；然后，将A star 算法规划路径作为参考路径，提出ACO-A star 混合路径规划算法，以提升ACO 算法的寻优效能；最后，基于均值聚类算法设计有人—无人机协同空战机动决策算法。进行空战对抗仿真模拟，结果表明：所提出的算法具有更好的决策正确性，可有效提升空战胜率。     

Hybrid task priority-based motion control of a redundant free-floating space robot

This paper presents a novel hybrid task priority-based motion planning algorithm of a space robot. The satellite attitude control task is defined as the primary task, while the leastsquares-based non-strict task priority solution of the end-effector plus the multi-constraint task is viewed as the secondary task. Furthermore, a null-space task compensation strategy in the joint space is proposed to derive the combination of non-strict and strict task-priority motion planning,and this novel combination is termed hybrid task priority control. Thus, the secondary task is implemented in the primary task's null-space. Besides, the transition of the state of multiple constraints between activeness and inactiveness will only influence the end-effector task without any effect on the primary task. A set of numerical experiments made in a real-time simulation system under Linux/RTAI shows the validity and feasibility of the proposed methodology.     

混合动力复合翼应急迫降在线航迹规划与制导

针对混合动力复合翼飞行器巡航模式下空中停车后无动力应急迫降（VTOL）问题，提出在线航迹规划与制导方法。根据复合翼空中停车时初始位置/航向不确定散布，发展一套满足动力学约束、终端约束的三维航迹在线规划方法：利用几何规划方法快速生成扩展Dubins二维航迹，再根据下滑性能约束进行三维扩展。针对低速无动力下滑航迹跟踪更易受风干扰以及三维航线分段连接处曲率不连续的特性，发展一种基于非线性模型预测控制的三维制导算法。将纵横解耦的制导律嵌入到预测模型框架内，跟踪误差、外界风扰动、航迹曲率不连续等非线性因素则通过系统输出建立目标约束，其后利用滚动优化实时求解制导指令。最后对航迹在线规划方法与三维制导律的适用性进行仿真分析与验证，结果表明所提出的航迹规划方法适用于不确定初始位置/航向散布的应急迫降在线规划，所提的制导算法具备抵抗风扰、提高三维制导精度的能力。     

障碍地形下的机器人轮足复合越障步态规划方法

为提高轮足复合机器人在障碍地形下的稳定性与通行效率，提出了一种轮足复合越障步态规划方法。首先基于轮足复合运动模式提出了一种机器人位姿调整算法，并给出了相应的足端轨迹方程与重心轨迹方程。其次基于轮足复合运动的运动学方程，给出了位姿调整阶段的轮速规划算法，使得每条腿足端轮子的滚动速度与足端的轨迹相匹配，以确保轮子在地面滚动时不发生滑动。虚拟样机仿真结果表明，应用该步态规划算法，机器人能够自主平稳地穿越障碍地形，从而验证了方法的有效性。     

异构MAS结构下的空天资源多阶段协同任务规划方法

利用空天资源的互补优势进行协同观测是对地观测领域的新趋势.为提高对地观测效益和多阶段观测任务的完成度,分析了空天资源协同观测任务规划问题中的观测资源异构性和多阶段观测任务分解方式的多样性.针对卫星和无人机的任务规划模型不一致的特点,建立了异构多智能体系统(MAS)多阶段协同任务规划模型,根据模型特点将问题求解分解为两个协商过程,并分别提出了基于市场模型的异构MAS多阶段协同任务规划算法和基于自适应“超级步”的资源Agent协同任务规划算法.最后,研究了该方法在空天资源联合观测中的应用情况,实验及分析结果表明该方法能够有效解决空天资源对地观测协同任务规划问题.     

基于改进ARA*算法的无人机在线航迹规划

针对无人机三维在线航迹规划对算法速率、航迹最优性的需求,提出了基于改进ARA^*算法的无人机在线航迹规划方法。首先,建立无人机三维航迹规划的数学模型;然后,提出了节点空间约简策略、局部启发项策略以提高算法收敛速率,并针对复杂规划环境提出了启发因子自适应递减策略。仿真结果表明,所提算法能够快速、稳定地生成首条可行航迹,并在剩余时间内不断提高航迹质量,可应用于不同类型的在线规划任务,动态地适应规划时间与航迹最优性的要求。     

规则回转体自动铺丝轨迹规划与丝束增减

为满足自动铺丝轨迹的满铺覆性要求，针对现阶段自动铺丝轨迹规划存在的不足，提出了不同的丝束增减算法。首先讨论纤维铺放方向的确定和中心轨迹数量的计算，设计不同铺放方向轨迹的生成算法。然后以丝束重叠系数为重要参数，对于纤维局部堆积和空缺问题提出单侧纤维裁剪算法和双侧纤维裁剪算法，并对裁剪后的重叠区域和间隙区域进行面积求解，使得纤维丝束均匀覆于芯模表面。最后基于CATIA CAA二次开发平台，将上述算法集成到纤维铺放CAD系统中，通过运动仿真系统验证算法的正确性。利用提出的丝束增减算法，实现了间隙/重叠区的均匀分布，尽量降低了富树脂区等相关缺陷的聚集对性能的不良影响。