焦裕松
- 作品数:3 被引量:65H指数:3
- 供职机构:西北工业大学自动化学院更多>>
- 相关领域:航空宇航科学技术自动化与计算机技术更多>>
- 一种求凸多边形宽度的优化算法被引量:6
- 2011年
- 提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本算法和距离比较算法的基础上,提出了计算宽度的优化算法。仿真分析表明,提出的优化算法提高了计算凸多边形宽度的效率,算法的时间复杂性降为O(n)。
- 陈海王新民焦裕松李俨
- 关键词:优化算法凸多边形
- 无人机覆盖路径规划中转弯机动的运动学分析被引量:9
- 2010年
- 针对无人机覆盖路径规划过程与机器人的不同,对无人机转弯机动的运动学特性进行了分析。建立了无人机转弯机动的数学模型;证明了转弯过程比直线平飞需要耗费更多的燃油;推导出了转弯过程中,给定巡航速度下最省油的法向过载计算公式;分析了转弯过程中探测区域移动路线与无人机移动路线之间的关系,并分三种情况给出了转弯过程中转弯路程和转弯时间的计算公式。
- 陈海王新民焦裕松李俨
- 关键词:无人机运动学
- 一种凸多边形区域的无人机覆盖航迹规划算法被引量:55
- 2010年
- 覆盖航迹规划技术对于提高无人机的侦察能力和目标搜索能力具有重要的意义。首先从能量、路程、时间角度,理论上证明了转弯过程比直线平飞过程的效率低。其次给出了凸多边形跨度和宽度的定义,并把凸多边形区域的覆盖航迹规划问题转化为求凸多边形宽度的问题。最后证明了凸多边形区域的宽度只可能出现于"点边式"跨度之中,并给出了一种高效的"点边式"宽度算法。无人机只需要沿着宽度出现时的支撑平线方向飞行,即可以取得最少的转弯次数。通过仿真分析,证明了所提出的算法能够有效解决无人机在凸多边形区域中的覆盖航迹规划问题。
- 陈海王新民焦裕松李俨
- 关键词:无人机