首页 | 本学科首页   官方微博 | 高级检索  
     

一种多移动机器人避碰规划方法
引用本文:欧锦军,朱枫.一种多移动机器人避碰规划方法[J].机器人,2000,22(6):474-481.
作者姓名:欧锦军  朱枫
作者单位:中国科学院沈阳自动化研究所中国科学院机器人学开放研究实验室 沈阳 110015
摘    要:本文采用集中预规划方法,通过调整机器人的运动速度实现多机器人避碰,所提算 法的基本思想为:将机器人的运动路径分段,然后按避碰要求对机器人通过各段的时间进行 约束,从而将避碰问题转化为高维线性空间的优化问题,并进一步将其转化为线性方程的求 解,使问题具有明确的解析解.由于该方法的复杂度较高,在实现过程中采用了多种方法降 低复杂度,简化计算.本文给出了该算法的基本思路,有关定理及证明,算法的化简方法, 最后给出了实验结果及分析.

关 键 词:移动机器人  运动规划  多机器人避碰
文章编号:1002-0446(2000)06-0474-08
修稿时间:2000年3月14日

A METHOD OF COLLISION FREE PLANNING FOR MULTI-ROBOT
OU Jin-jun,ZHU Feng.A METHOD OF COLLISION FREE PLANNING FOR MULTI-ROBOT[J].Robot,2000,22(6):474-481.
Authors:OU Jin-jun  ZHU Feng
Abstract:A centralized motion planning method has been presented in this paper, it realizes the collisionavoidance in a multi-robot system by adjusting the velocity of robots. The basic idea of this method is: thepaths of robots are segmented to several sub-paths first, and then the restrictions to the time of robot passingthrough these sub-paths can be established according to the request of collision avoidance. So, the questionhas been converted to an optimal question in a linear-space and it can be resolved by a group of linearequations in closed form. Because this method has a high complexity, several ways have been developed toreduce the burden of calculation. The basic idea of this method, some related theorem and their proving, themethod of predigestion are presented in this paper, the simulation results and a short discussion are also givenin the last session of this paper.
Keywords:mobile robot  motion planning  collision avoidance of multi-robot
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《机器人》浏览原始摘要信息
点击此处可从《机器人》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号