期刊文献+

基于混合整数线性规划的爬壁机器人路径规划 被引量:4

Path planning of a climbing robot using mixed integer linear programming
原文传递
导出
摘要 为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP,Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的方法对City-Climber的数学模型进行解耦和线性化,再介绍了用MILP方法对控制输入进行描述的数学表达式,并提出了适用于爬壁机器人的新型代价函数,最后以一个方形房间为运动环境,用AMPL和CPLEX优化软件,以及Matlab软件解算路径规划问题.仿真结果表明:MILP方法较好地解决了City-Climber在3D环境下的路径规划和避障问题. To study path planning problem in 3D building environments for a climbing robot which is named as City-Climber,a path planning method using mixed integer linear programming(MILP) was developed.In order to use MILP to solve obstacle avoidance problems,the robot dynamic model was simplified and decoupled into linear system by introducing a restricting admissible control.The decoupled model can be rewritten as a linear program with mixed integer linear constraints that account for the collision avoidance.Moreover,a new cost function that is suitable for wall-climbing robot was proposed.A key benefit of this approach is that the path optimization can be readily solved using the AMPL and CPLEX optimization software with a Matlab interface.Simulation results in a cuboid room show that the framework of MILP is suited for path planning and obstacle avoidance problems for the climbing robot in 3D building environments.
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第6期792-797,共6页 Journal of Beijing University of Aeronautics and Astronautics
基金 111计划资助项目 LIA资助项目
关键词 爬壁机器人 混合整数线性规划 路径规划 避障 climbing robot mixed integer linear programming(MILP) path planning obstacle avoidance
  • 相关文献

参考文献9

  • 1Xiao J,Sadegh A,Elliot M,et al.Design of mobile robots with wall climbing capability [C]//Proceedings of the 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.Monterey,USA:IEEE,2005:438-443.
  • 2Xiao J,Sadegh A.City-Climber:a new generation of wall-climbing robots,chapter 18,climbing and walking robots:towards new applications[M].Vienna,Austria:I-Tech Education and Publishing,2007:383-402.
  • 3禹建丽,张晓梅,程思雅,孙增圻,V.Kroumov.爬壁机器人路径规划研究[J].系统仿真学报,2009,21(15):4748-4751. 被引量:4
  • 4U?UR A.Path planning on a cuboid using genetic algorithms[J].Information Sciences.2008,178(16):3275-3287.
  • 5Fu Zhuang,Zhao Yanzheng,Qian Zhiyuan,et al.Wall-climbing robot path planning for testing cylindrical oilcan weld based on voronoi diagram [C]//IEEE International Conference on Intelligent Robots and Systems.Beijing:IEEE,2006:2749-2753.
  • 6岳荣刚,王少萍.一种爬壁机器人的动力学建模[J].北京航空航天大学学报,2013,39(5):640-644. 被引量:8
  • 7Kalmár-Nagy T,D- Andrea R,Ganguly P.Near-optimal dynamic trajectory generation and control of an omnidirectional robot[J].Robot & Autonomous Systems,2004,46(1):47-64.
  • 8Ogata K.Discrete-time control systems[M].Second Edition.New Jersey:Prentice Hall,1995:312-321.
  • 9Richards A,How J P.Aircraft trajectory planning with collision avoidance using mixed integer linear programming [C]//Proceeding of the 2002 American Control Conference.Anchorage,AK,USA:IEEE,2002:1936-1941.

二级参考文献15

共引文献10

同被引文献38

  • 1张伍,党兆龙,贾阳.月面数字地形构造方法研究[J].航天器环境工程,2008,25(4):301-305. 被引量:17
  • 2陈成,卜春光,何玉庆,韩建达.长航程极地漫游机器人环境建模方法[J].科学通报,2013,58(S2):75-82. 被引量:2
  • 3史美萍,吴军,李焱,贺汉根.面向月球车路径规划的多约束环境建模方法[J].国防科技大学学报,2006,28(5):104-108. 被引量:8
  • 4杨艳春,鲍劲松,金烨.一种真实感虚拟月面建模方法[J].系统仿真学报,2007,19(11):2515-2518. 被引量:11
  • 5袁新生,邵大宏,郁时炼,等.LINGO和Excel在数学建模中的应用[M].1版.北京:科学出版社,2007:12-43.
  • 6谢金星,薛毅.优化建模LINDO/LINGO软件[M].1版.北京:清华大学出版社,2005:32-56.
  • 7TSAI C C, HUANG H C, CHAN C K. Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation[ C]. Proceedings of IEEE international Conference on Com- puter Applications, Shipbuilding,2011:4813-4821.
  • 8全国大学生数学建模竞赛山东组委会.2012年数学建模C题D题优秀论文选登[EB/OL].[2013-4-12].机器人避障问题,http://www.jpkc.sdu.edu.cn/sddxs/.
  • 9Viet, Hoang Huu. Simulation- based evaluations of reinforcementlearning algorithms for autonomous mobile robot path planning [J].Springef Science business media B. V. 2012 : 467 - 476.
  • 10Wang M, Chen X Q, Nayyerloo M, et al. A novel wall climbing ro-bot based on Bernoulli effect [J]. Mechtronic and Embedded sys-tems and applications, 2008,210 - 215.

引证文献4

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部