容晓锋
- 作品数：4 被引量：13H指数：3
- 供职机构：西安电子科技大学计算机学院计算机多媒体研究所更多>>
- 相关领域：自动化与计算机技术更多>>
- 判断两个凸多面体相交的简单方法被引量：4
- 2002年
- 在智能机器人路径规划的仿真系统中 ,碰撞检测算法的实时性非常关键 .碰撞检测可以建模为判断 2个三维凸多面体是否相交的问题 .可将该模型转化为判断一个简单的线性规划是否有解的问题 。
- 周水生容晓锋周利华
- 关键词：碰撞检测智能机器人凸多面体
- 计算两个凸多面体间距离的一个新算法被引量：4
- 2003年
- 文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法———5变量的线性规划算法和2变量的区域搜索算法,并对计算复杂性进行了分析。该方法的优点是存储量小,只需存储凸多面体的顶点信息,并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。
- 周水生容晓锋周利华
- 关键词：凸多面体线性规划
- 碰撞检测的快速算法
- 在智能机器人路径规划的仿真系统中,碰撞检测所用的时间占相当大的比例,其算法的实时性也非常关键.而碰撞检测可以数学建模成判断两个三维空间凸多面体是否相交的问题.本文把它转化为一个的线性规划,并利用该模型最多三维空间的特点,...
- 周水生张惠娟周利华容晓锋
- 关键词：路径规划碰撞检测对偶规划
- 文献传递
- 训练支持向量机的极大熵方法被引量：5
- 2003年
- 支持向量机是基于统计学习理论的结构风险最小化原理提出来的一种新的学习算法,它把模式识别问题建模为一个简单约束的高维二次规划问题。利用Lagrangian对偶方法,把求解二次规划等价为求解低维的无约束不可微优化问题。提出极小化一个严格凸的熵函数来处理不可微问题,得到原二次规划的扰动问题的最优解。数据仿真结果表明该算法在低存储需求下有效提高了大数据量问题的训练学习速度。
- 周水生容晓锋周利华
- 关键词：极大熵支持向量机模式识别核函数
