基于混合整数线性规划的爬壁机器人路径规划

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:dingzanzan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP,Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的方法对City-Climber的数学模型进行解耦和线性化,再介绍了用MILP方法对控制输入进行描述的数学表达式,并提出了适用于爬壁机器人的新型代价函数,最后以一个方形房间为运动环境,用AMPL和CPLEX优化软件,以及Matlab软件解算路径规划问题.仿真结果表明:MILP方法较好地解决了City-Climber在3D环境下的路径规划和避障问题. In order to study the path planning problem of City-Climber climbing robot in 3D building environment, this paper proposed a path planning method for City-Climber based on Mixed Integer Linear Programming (MILP) Methods To solve the obstacle avoidance problem, the mathematical model of City-Climber is decoupled and linearized by limiting robot control input. The mathematical expression describing the control input by MILP method is also introduced. Finally, taking a square room as the exercise environment, AMPL and CPLEX optimization software and Matlab software are used to solve the path planning problem.The simulation results show that the MILP method solves the problem of City-Climber in the 3D environment Path planning and obstacle avoidance issues.
其他文献
本文立足于罪刑法定、罪刑相适应这两条刑法基本原则,对与之相关的几个问题进行了探讨。在本文“上篇”中,作者写道:刑法落后于社会生活的矛盾应该通过修改刑法或颁布单行刑
<正> 选择文学,可谓无奈。但一条道上走到黑,撞倒南墙不回头,却又是自找的。小时候有句受批判的话印象很深:学好数理化,走遍天下都不怕。我喜欢数学,尤其几何,一道题可以有几
"再"字在上古汉语中是一个数词,而在现代汉语中则是一个副词,文章采用文献研究法、定量统计法与比较法,对上古、中古与近古文献中的"再"字进行研究,探析"再"字的用法演变。
随着汽车工业的不断发展,汽车经历了无数次的升级和改进。汽车空调是随着汽车的发展而产生的装置。伴随科技的进步和人们生活水平的提高,人们对汽车空调的要求也越来越高,从
内部控制制度是现代企业管理的重要组成部分,是防范经营风险、提升经营管理效率的必然要求。完善的企业内部控制制度已经成为企业增强竞争力、促进企业发展的重要保证。本文
道路交通在促进人类社会经济发展的同时,也给生态环境带来了诸多影响。研究道路交通的干扰强度、空间格局及其影响,对保护自然环境、维持生态系统健康意义重大。研究基于道路
今年是现行宪法颁布实施 2 0周年。 2 0年来现行宪法适应、见证了中国社会的改革开放 ,是一部与时俱进的宪法 ,为依法治国建设社会主义法治国家提供了有力的宪法依据 ,在保障
在实际中,不同的功放电路要求放大器工作在不同的状态。文章阐述了放大器在不同状态下的特性和应用。
近年来,随着经济的快速发展,我国的电力行业取得了较大的进步,电厂作为电能输出的动力厂,其运行的稳定性直接关系着国民经济能否正常运转。电厂内的机组是确保电厂正常运行的
研究的主要目标是针对森林生态系统寻求适宜的补偿标准的方法,从而制定出合理的生态补偿标准。首先运用生态区位商的方法将海南省森林生态系统服务划分为一级主导生态系统服