简介:对静态机器人避障问题进行了全面分析,对最短路的设计进行了理论分析和证明,建立了机器人避障最短路径的几何模型,对最短时间路径问题通过建立非线性规划模型,有效地解决了转弯半径、圆弧圆心位置和行走时间等问题.
简介:为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法的速度和位置更新过程中,引入惯性权重,加快了算法寻优精度,提高了收敛速度;然后,利用小生境理论进一步优化启发式蝙蝠算法,利用排挤机制和惩罚函数,有效地保证了种群的多样性,提高了算法的全局寻优能力;最后,将基于小生境理论的启发式蝙蝠优化算法用于传统粒子滤波采样中,使得粒子能够智能、快速地向高似然区域运动,同时提高了传统粒子滤波算法的全局寻优能力和寻优精度。实验结果表明:该算法显著提高了移动机器人导航和定位的精度和实时性。
简介:群体性突发事件成为影响我国社会稳定和实现现代化平稳过渡的重要因素。假设弱势群体的效用函数考虑到公平因素的私人信息;不同时期各社会群体的经济收入是动态变化的;经济地位的差异决定了不同社会阶层的划分;冲突中"有限理性"的社会群体采取前向归纳法形成适应性预期,在此基础上构造了多阶段动态博弈模型,得出了弱势群体采取无条件抗争策略、积极妥协策略和积极抗争策略的约束条件,以及群体性突发事件的两种发生机理。除了弱势社会群体对社会分配体制造成的经济收入差距的敏感程度,社会体制(博弈结构)决定的各社会群体采取不同策略的预期收益以外,弱势群体的收益增长情况是影响群体性突发事件产生根源的另一个重要因素。
简介:对于三机器自由作业加工总长问题,如果工件仅有两个到达时间,我们证明了稠密时间表的性能比为5/3。