瓶颈指派问题的一种多项式时间算法

本文对瓶颈指派问题给出了一种新的算法,该算法不需要利用最大流算法,而类似于解经典指派问题的匈牙利算法。该算法是一个多项式时间算法,其复杂性为Ｏ（ｎ３）     

机器视觉的火箭连接器自动对接检测技术研究

针对运载火箭加注时连接器与加注活门自动对接随动过程进行研究,提出了基于动态方位检测对准技术的偏差测量系统。本方案首先测得连接器与加注活门的位置偏差值,将其定义为系统初值,采用光学摄像机获取合作靶标的图像,通过识别图像中靶标图像的方向及标志物的大小,快速提取靶标在相机平面的二维位姿,同时辅以激光测距传感器精确获取靶标与相机的距离信息。通过本测量方案即可实时获得当前时刻连接器与加注活门的偏差值。将其应用到自动对接系统中,结果表明,本方法满足火箭自动对接位移精度1 mm的技术要求。