简介:对静态机器人避障问题进行了全面分析,对最短路的设计进行了理论分析和证明,建立了机器人避障最短路径的几何模型,对最短时间路径问题通过建立非线性规划模型,有效地解决了转弯半径、圆弧圆心位置和行走时间等问题.
简介:为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法的速度和位置更新过程中,引入惯性权重,加快了算法寻优精度,提高了收敛速度;然后,利用小生境理论进一步优化启发式蝙蝠算法,利用排挤机制和惩罚函数,有效地保证了种群的多样性,提高了算法的全局寻优能力;最后,将基于小生境理论的启发式蝙蝠优化算法用于传统粒子滤波采样中,使得粒子能够智能、快速地向高似然区域运动,同时提高了传统粒子滤波算法的全局寻优能力和寻优精度。实验结果表明:该算法显著提高了移动机器人导航和定位的精度和实时性。
简介:同学们,你知道达·芬奇是何许人吗?达·芬奇(1452-1519)是意大利文艺复兴时期著名的画家.他的许多杰作,如《最后的晚餐》、《蒙娜·丽莎》等都是艺术中的瑰宝,名扬四海!人们都熟知这位艺术大师,但却很少有人知道他对数学也很感兴趣呢!下面著名的“砝码”问题就是他最感兴趣的数学问题之一,数百年前,不少数学家也对这个问题作过研究.“要在天平上称的重物都是整数磅的,并且重物的重量都不超过40磅.问:至少需要几个砝码?它们各重多少?请同学们先想一想,再看下面的解答.为了达到题目的要求,砝码的重量要慎重选择,但这些砝码中,肯定有1个是1磅的砝码,而且这些砝码的总重量也肯定不超过40磅.如何称出2磅的重物