期刊文献+

基于混合人工势场-遗传算法的移动机器人路径规划仿真研究 被引量:43

Robot Path Planning Based on Hybrid Artificial Potential Field/Genetic Algorithm
下载PDF
导出
摘要 分析了人工势场模型存在的目标不可到达问题(GNRON)和由于局部最优解的存在而产生的死锁问题,提出了一种建立在改进人工势场模型上的基于遗传算法的最优路径搜索方法。仿真结果验证了本模型的有效性,能有效的解决由于人工势场模型缺陷而带来的路径规划问题。 The problems of goals nonreachable with obstacles nearby (GNRON) and dead lock caused by local minimum were described when using potential field methods for mobile robot path planning. Thus, a new way of optimizing the path using improved potential field approach with genetic algorithm was proposed. The results of simulation verify that the new method can solve the problem effectively caused by the defects of the APF model.
作者 况菲 王耀南
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第3期774-777,共4页 Journal of System Simulation
基金 国家自然科学基金项目(60375001) 教育部博士点基金项目(20030532004)
关键词 人工势场模型 移动机器人 路径规划 遗传算法 artificial potential field(APF) mobile robot path planning GA
  • 相关文献

参考文献6

  • 1S S Ge, Y J Cui. New Potential Functions for Mobile Robot Path Planning[J]. IEEE Transactions on robotics and automation(S 1046-296X), 2000, 16(5): 615-620.
  • 2Barraquand J, Langlois B, Latom be J-C. Numerical Potential Field Techniques for Robot Path Planning[J]. IEEE Transactions on Systems, Manand Cybernetics(S0018-9472), 1992, 22(2): 224-241.
  • 3Suh S-H, Shin K GA. Variational Dynamic Programming Approach to Robot-path Planning with a Distance-safety Criterion[J]. IEEE Journal of Robotics and Automation(S0882-4967), 1998, 4(3):334-349.
  • 4Min Gyu Park, Min Cheol Lee. Artificial Potential Field Based Path Planning for Mobile Robots Using a Virtual Obstacle Concept[J].IEEE/ASME International conference on Advanced Intelligent Mechatronics(AIM) (S7803-7759), 2003:735-740.
  • 5邹细勇,诸静.基于混合遗传模拟退火算法的矢量场机器人导航(英文)[J].控制理论与应用,2003,20(5):657-663. 被引量:5
  • 6王耀南,谭文.混沌系统的遗传神经网络控制[J].物理学报,2003,52(11):2723-2728. 被引量:5

二级参考文献14

  • 1GE S S, CUI Y J. New potential functions for mobile robot path planning [J] . IEEE Trans on Robotics and Au tomation, 2000, 16(5) :615 - 620.
  • 2JAWAHAR N, ARAVIN AN p, PONNAMBALAM S G, et al. A genetic algorithm-based scheduler for setup-constrained FMC[ J].Computers in Industry, 1998,35(3) :291 - 310.
  • 3YAMAMOTO H. Robot path planning in FA by the scrap and build fitness method [ A ]. Proc of Int Workshop on Robot and Human.[C].[s 1][s n], 1997:242 - 247.
  • 4KATAYAMA K, NARIHISA H. Performance of simulated anncaling-based heuristic for the unconstrained binary quadratic programming problem [J].Europeon J Operational Research,2001,134(1):103-119.
  • 5WONG K P, WONG Y W. Development of parallel hybrid optimization techniques based on genetic algorithms and simulated annealing [A]. Proc of AI'94 Workshop on Evolutionary Computation [C]. [s 1]:[s n],1994:132-62.
  • 6BALCH T, ARKIN R. Avoiding the past: a simple but effective strategy for reactive navigation [ A ]. Proc of the Int Conf on Robotics and Automation[C]. Los Alamitos: IEEE Computer Society Press, 1993,1:678 - 685.
  • 7BENREGUIEG M, MAAREF H, BARRET C. Fusion of fuzzy agents for the reactiye navigation of a mobile robot [ A]. Proc of the Int Conf on Intelligent Robots and Systems [C]. [s 1]:[s n ],1997,1 : 388 - 394.
  • 8PODSEDKOWSKI L, NOWAKOWSKI J, IDZIKOWSKI M, et al.Modified A * algoriltm suitable for online car-like mobile robot control [ A ] . Proc of the First Workshop on Robot Motion and Control.[C]. [s 1] : [s n ], 1999:235 - 240.
  • 9CHEN P C, HWANG Y K. SANDROS: adynamic graph search algorthm for motion planning [ J ]. IEEE Trans on Robotics and Automation, 1998,14(3):390-403.
  • 10VALAVANIS KP, HEBERT T, KOLLURU R, etal. Middle robot navigation in 2-D dynamic workspace using an electrostatic potential field [J]. IEEE Trans on Systems, Man and Cybemetics, Part A,2000,3(2) : 187 - 196.

共引文献8

同被引文献402

引证文献43

二级引证文献585

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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