期刊文献+

复杂动态环境下基于侧滑力的局部路径规划 被引量:4

Sideslip-force based local path planning in complex and dynamic environment
下载PDF
导出
摘要 研究了复杂动态环境下具有局部感知能力的移动机器人路径规划问题.针对传统势场法避障在拥塞环境下存在局部振荡的问题,提出虚拟侧滑力的方法,障碍物对机器人产生侧滑排斥力,而非传统的反向排斥力,并由力来直接引导机器人运动.静态障碍物的侧滑力计算与障碍物距离、朝向及目标点朝向有关;动态障碍物的侧滑力计算应考虑其速度信息.为解决局部最小问题,对机器人已走路径进行跟踪监督,当机器人路径在一段时间内出现重复时,确认其已处于陷阱状态,继而采用沿墙走的策略来摆脱陷阱.仿真结果验证了算法在复杂动态环境下的实时性和有效性. The local path planning of mobile robots was investigated. A new approach of virtual sideslipforce was proposed to solve the oscillation problem of traditional virtual force in cluttered workspace. Instead of repulsive force, each obstacle casts a sideslip-force on the robot, and the robot's obstacle avoidance motion is determined by the resultant force. The sideslip-force of static obstacle is decided by the robot related distance, bearing and the target's bearing, while for dynamic obstacle the robot velocity is also considered. The approach supervises former path to solve the "local trap" problem. If a repeated path is found during a certain continuous period, the trap situation is reckoned and a wall-following strategy is started to escape the trap. Simulation demonstrates the effectiveness and real-time property of the algorithm in complex dynamic environment.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第10期1609-1614,共6页 Journal of Zhejiang University:Engineering Science
基金 国家自然科学基金资助项目(60675049) 国家创新研究群体科学基金资助项目(60421002) 浙江省自然科学基金资助项目(Y106414)
关键词 局部路径规划 势场法 动态环境 local path planning potential field dynamic environment
  • 相关文献

参考文献14

  • 1李磊,叶涛,谭民,陈细军.移动机器人技术研究现状与未来[J].机器人,2002,24(5):475-480. 被引量:348
  • 2MITCHELL H.An algorithmic approach to some problems in terrain navigation[J].Artificial Intelligence,1988,37:171-201.
  • 3艾海舟,张钹.基于拓扑的路径规划问题的图形解法[J].机器人,1990,12(5):20-24. 被引量:23
  • 4ALI A K H,ABIDI M A.A 2-D and 3-D robot path planning algorithm based on quadtree and octree representation of workspace[C]//Southeastcon'88 Conference and Exhibit.Knoxville,Tennessee:[s.n.],1988:391-396.
  • 5KAVRAKI L E,SVESTKA P,LATOMBE J-C,et al.Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J].IEEE Transactions on Robotics and Automation,1996,12(4):560-580.
  • 6KAVRAKI L E,KOLOUNTZAKIS M N,LATOMBE J-C.Analysis of probabilistic roadmaps for path planning[J].IEEE Transactions on Robotics and Automation,1998,14(1):166-171.
  • 7NILSSON N J.Principles of artificial intelligence[M].Palo Alto:Tioga Publishing Company,1980:72-88.
  • 8STENTZ A.Optimal and efficient path planning for partially-known environments[C] // Proceedings of the IEEE International Conference on Robotics and Automation.San Diego,California:IEEE,1994:3310-3317.
  • 9KHATIB O.Real-time obstacle avoidance for manipulators and mobile robots[J].The International Journal of Robotics Research,1986,5(1):90-98.
  • 10KOREN Y,BORENSTEIN J.Potential field methods and their inherent limitations for mobile robot navigation[C]//Proceedings of the IEEE Conference on Robotics and Automation.Sacramento,California:IEEE,1991:1398-1404.

二级参考文献19

  • 1吴晓涛,孙增圻,邓志东.基于网络结构的并行路径规划算法[J].清华大学学报(自然科学版),1996,36(5):67-71. 被引量:4
  • 2马兆青,袁曾任.基于栅格方法的移动机器人实时导航和避障[J].机器人,1996,18(6):344-348. 被引量:91
  • 3蒋新松.未来机器人技术发展方向的探讨[J].机器人,1996,18(5):285-291. 被引量:45
  • 4袁增任 马兆清.移动机器人对运动障碍物的避碰方法[J].清华大学学报,人工智能技术专辑,1993,33(1):33-38.
  • 5高明.在动态环境中移动机器人的导航和避碰的研究[J].清华大学计算机系学士学位论文,1993,.
  • 6王越超.多机器人协作系统研究:博士论文[M].哈尔滨工业大学,1999..
  • 7Wei W, Zhang Q S, Mbede J B, Huang X H. Research on path planning for mobile robot among dynamic obstacles[A]. IFSA World Congress and 20th NAFIPS International Conference[C ], 2001,2: 763- 767.
  • 8Min Gyu Park, Jae Hyun Jeon, Min Cheol Lee. Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing [J]. IEEE International Symposium on Industrial Electronics, 2001,3: 1530- 1535.
  • 9Ge S S, Cui Y J. New potential functions for mobile robot path planning [J]. IEEE Transactions on Robotics and Automation, 2000,16(5) :615-620.
  • 10Ma Zhaoqing,Engineering Applications Artificial Intelligence,1995年,8卷,1期,91页

共引文献460

同被引文献39

引证文献4

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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