A strategic flight conflict avoidance approach based on a memetic algorithm

Conflict avoidance （CA） plays a crucial role in guaranteeing the airspace safety. The cur- rent approaches, mostly focusing on a short-term situation which eliminates conflicts via local adjust- ment, cannot provide a global solution. Recently, long-term conflict avoidance approaches, which are proposed to provide solutions via strategically planning traffic flow from a global view, have attracted more attentions. With consideration of the situation in China, there are thousands of flights per day and the air route network is large and complex, which makes the long-term problem to be a large-scale combinatorial optimization problem with complex constraints. To minimize the risk of premature convergence being faced by current approaches and obtain higher quality solutions, in this work, we present an effective strategic framework based on a memetic algorithm （MA）, which can markedly improve search capability via a combination of population-based global search and local improve- ments made by individuals. In addition, a specially designed local search operator and an adaptive local search frequency strategy are proposed to improve the solution quality. Furthermore, a fast genetic algorithm （GA） is presented as the global optimization method. Empirical studies using real traffic data of the Chinese air route network and daily flight plans show that our approach outper- formed the existing approaches including the GA .based approach and the cooperative coevolution based approach as well as some well-known memetic algorithm based approaches.     

基于比例导引角度线性化的无人机避障研究

基于无人机与障碍物之间的几何关系,在极坐标系下建立了无人机与障碍物之间的运动学方程,通过引入基于角度线性化的比例导引律,使无人机能够顺利避开障碍物。引入的基于角度线性化的比例导引律是关于无人机相对速度航向角与避障点视线角的函数,由比例函数及偏差函数组成。为解决初始时刻相对速度航向角不满足引入导引律的问题,在调节函数中加入了指数项。通过稳定性证明,得到了满足要求的导引律参数取值范围。最后对设计的避障算法进行了仿真,仿真结果验证了算法的有效性。     

A multi-aircraft conflict detection and resolution method for 4-dimensional trajectory-based operation

Conflict Detection and Resolution(CDR) is the key to ensure aviation safety based on Trajectory Prediction(TP). Uncertainties that affect aircraft motions cause difficulty in an accurate prediction of the trajectory, especially in the context of four-dimensional(4D) Trajectory-Based Operation(4DTBO), which brings the uncertainty of pilot intent. This study draws on the idea of time geography, and turns the research focus of CDR from TP to an analysis of the aircraft reachable space constrained by 4D waypoint constraints. The concepts of space–time reachability of aircraft and space–time potential conflict space are proposed. A novel pre-CDR scheme for multiple aircraft is established. A key advantage of the scheme is that the uncertainty of pilot intent is accounted for via a Space-Time Prism(STP) for aircraft. Conflict detection is performed by verifying whether the STPs of aircraft intersect or not, and conflict resolution is performed by planning a conflict-free space–time trajectory avoiding intersection. Numerical examples are presented to validate the efficiency of the proposed scheme.     

Neural adaptive control for a ground experiment of the space proximity operation in a six-degree-of-freedom micro-gravity simulation system

In this study, a neural adaptive controller is developed for a ground experiment with a spacecraft proximity operation. As the water resistance in the experiment is highly nonlinear and can significantly affect the fidelity of the ground experiment, the water resistance must be estimated accurately and compensated using an active force online. For this problem, a novel control algorithm combined with Chebyshev Neural Networks (CNN) and an Active Disturbance Rejection Control (ADRC) is proposed. Specifically, the CNN algorithm is used to estimate the water resistance. The advantage of the CNN estimation is that the coefficients of the approximation can be adaptively changed to minimize the estimation error. Combined with the ADRC algorithm, the total disturbance is compensated in the experiment to improve the fidelity. The dynamic model of the spacecraft proximity maneuver in the experiment is established. The ground experiment of the proximity maneuver that considers an obstacle is provided to verify the efficiency of the proposed controller. The results demonstrate that the proposed method outperforms the pure ADRC method and can achieve close-to-real-time performance for the spacecraft proximity maneuver.     

结合跳点引导的无人机随机搜索避撞决策方法

针对无人机在城市空域环境和密集交通流下的避撞决策问题，提出马尔科夫决策过程（MDP）和蒙特卡洛树搜索（MCTS）算法对该问题进行建模求解。蒙特卡洛树搜索算法在求解过程中为保证实时性而使其搜索深度受限，容易陷入局部最优，导致在含有静态障碍的场景中无法实现避撞的同时保证全局航迹最优。因此结合跳点搜索算法在全局规划上的优势，建立离散路径点引导无人机并改进奖励函数来权衡飞行路线，在进行动态避撞的同时实现对静态障碍的全局避撞。经过多个实验场景仿真，其结果表明改进后的算法均能在不同场景中获得更好的性能表现。特别是在凹形限飞区空域仿真模型中，改进后的算法相对于原始的蒙特卡洛树搜索算法，其冲突概率降低了36%并且飞行时间缩短47.8%。     

沿曲面交线多坐标数控加工的算法研究

分析了曲面交线加工中刀具的偏置类型,提出了新的交线加工刀位轨迹生成算法。该算法利用曲面跟踪求交算法计算两曲面交线,并根据交线处曲面局部微分几何性质推算刀具的初始位置,然后采用牛顿迭代算法精确刀位。该算法的优点是能够精确控制刀具与曲面的加工误差,可处理单支点、双支点偏置情况下球头刀、平底刀、圆角刀的交线域加工,算法稳定、统一。     

High-adaption locomotion with stable robot body for planetary exploration robot carrying potential instruments on unstructured terrain

There is a strong demand for Planetary Exploration Mobile robots (PEMRs) that have the capability of the traversability, stability, efficiency and high load while tackling the specialized tasks on planet surface. In this paper, an electric parallel wheel-legged hexapod robot which has high-adaption locomotion on the unstructured terrain is presented. Also, the hybrid control framework, which enables robot to stably carry the heavy loads as well as to traverse the uneven terrain by utilizing both legged and wheeled locomotion, is also proposed. Based on this framework, robot controls the multiple DOF leg for performing high-adaption locomotion to negotiate obstacles via Gait Generator (GG). Additionally, by using Whole-Body Control (WBC) of framework, robot has the capability of flexibly accommodating the uneven terrain by Attitude Control (AC) kinematically adjusting the length of legs like an active suspension system, and by Force/torque Balance Control (FBC) equally distributing the Ground Reaction Force (GRF) to maintain a stable body. The simulation and experiment are employed to validate the proposed framework with the physical system in the planetary analog environments. Particularly, to smoothly demonstrate the performance of robot transporting heavy loads, the experiment of carrying 3-person load of about 240 kg is deployed.     

辅助空间遥操作的虚拟管道设计与实现

针对复杂空间环境下进行遥操作的安全性问题,提出一种基于路径点的光滑虚拟管道快速生成算法,改进深度优先算法对虚拟管道进行静态规划,并给出动态修正算法,实现管道的动、静态避障。虚拟管道可为操作者提供视觉、触觉等反馈信息以调整自身操作。操作对象在管道内运动,能安全、快速地达到目标。相对于路径规划方式按指定轨迹避障,该方法提高了操作灵活性和效率。在CHAI 3D仿真平台下进行多组避障实验,验证了算法的有效性。     

利用人工势函数法的卫星电磁编队控制

卫星电磁编队是指利用卫星之间相互作用的电磁力进行卫星相对运动控制,对控制律的要求主要是计算量小和能避免碰撞.以目标星对参考星的相对运动矢量作为控制对象,分析了使用电磁力控制卫星编队的可行性,结果是如果编队卫星磁矩能够任意控制,那么卫星相对运动也能完全控制.设计了人工势函数,以相对位置和相对速度矢量作为变量,人工势函数在达到控制目标时为最小值,在碰撞的位置具有局部最大值.设计的控制律能够实时调整控制参数,能够保证电磁线圈控制电流不至于饱和,以及人工势函数导数在控制过程中小于零.仿真表明,所设计的控制律能生成编队构型并避免碰撞,而且具有一定的抗干扰性.