机器人路径规划的栅格模型构建与蚁群算法求解

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:sn00426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对二维平面上机器人路径规划问题,利用具有二元信息的栅格描述机器人移动环境,再以最短路径为目标,考虑移位约束、避碰约束、运动约束等约束条件,构建机器人路径规划的栅格模型。为降低模型计算复杂度,将其转化为混合整数线性规划模型,并用GAMS/Cplex找到小规模问题的全局最优解,验证模型有效性。为快速求解大规模问题的近优解,利用蚁群算法的进化机制,融合多路径选择和概率选择策略,寻找最短行走路径。实验结果表明,所提出的模型及算法能有效求解机器人路径规划问题。
其他文献
建设一个什么样的党,怎样建设党,关乎党建目标定位.在党的十八大提出学习型、创新型、服务型政党任务后,有必要进一步将廉洁型政党纳入党建目标.建设廉洁型政党是体现党的宗
历史事件是整个历史的支撑,各个事件相互连接就组成了历史。那么如何评价历史事件就关乎着历史的是非曲直,关乎着历史的真正面目。历史事件是在历史知识的基础上进行的,它是
目的 对社区65岁以上老年社区居民健康体检情况进行分析,并对常见慢性病管理措施进行分析。方法 结合卫生部健康管理规定随机在我市选取4个社区,共盲选65岁以上老年居民200例
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
英国作为一个稳定、发达的资本主义国家,依靠其雄厚的工业技术基础和较完善的农业科研、教育和管理体系的支撑,已经成为世界农业科技强国。英国农业在注重以市场需求为导向,坚持
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
纹理合成作为计算机图形学领域比较有意义的一个分支,一直以来都是科研人员关注的重点。纹理合成技术不仅在图像编辑与修复领域有较大的应用价值,而且在大规模景象生成和图像绘制等领域也有很好的应用前景。卷积神经网络(Convolutional Neural Network,CNN)根据视觉认知机制提出,由于具有局部连接和权值共享特性以及空间下采样思想带来的局部平移不变特性,近年来在计算机视觉、语音识别等多个
船用柴油机配置电子调速器的伺服电机,与柴油机喷油泵油门总杆之间的机械传动,具有特定的技术要求.此文论述与常规的传动形式迥异的等速螺线曲槽转盘作传动机构的设计和效果.
淋巴结病变包括淋巴结急慢性炎症、淋巴结结核、淋巴瘤、淋巴结转移癌等。不同病因引起的淋巴结病变,治疗方法差别很大,因此,鉴别淋巴结的良恶性非常重要。超声是检查淋巴结
颈椎病又称颈椎综合征,是颈椎骨关节炎、增生性颈椎炎、颈神经根综合征、颈椎间盘脱出症的总称,是一种以退行性病理改变为基础的疾患。以下介绍一些颈椎病的日常保健.供读者参考