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

未知环境下分布式多机器人避碰协作算法
引用本文:周兰凤,徐芳.未知环境下分布式多机器人避碰协作算法[J].计算机工程,2010,36(5):179-181.
作者姓名:周兰凤  徐芳
作者单位:1. 上海应用技术学院计算机科学与信息工程系,上海,200235;哈尔滨工业大学计算机科学与技术学院,威海,264209
2. 哈尔滨工业大学计算机科学与技术学院,威海,264209
基金项目:哈尔滨工业大学(威海)研究基金资助项目(HIT(WH)ZB200810)
摘    要:针对多机器人协作问题,提出一种未知环境下分布式多机器人协作避碰算法。该算法基于分布式投标模型协调多机器人运动,改进过去算法的前提假设,综合考虑机器人的实际尺寸和传感误差,通过自适应设定投标时间,提高算法的效率,针对通信延时引起的信息不一致,采用按优先级顺序进行探测的方法。仿真实验验证了该算法的可行性。

关 键 词:未知环境  多机器人协作  避碰
修稿时间: 

Distributed Multi-robot Coordination Algorithm for Collision Avoidance in Unknown Environments
ZHOU Lan-feng,XU Fang.Distributed Multi-robot Coordination Algorithm for Collision Avoidance in Unknown Environments[J].Computer Engineering,2010,36(5):179-181.
Authors:ZHOU Lan-feng  XU Fang
Affiliation:(1. Dept. of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200235;
2. School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209)
Abstract:Aimming at coordination question of multiple robots, this paper presents a distributed coordination algorithm for collision avoidance between robots in unknown environments. This algorithm is based on a distributed bidding model to coordinate the movement of multiple robots. Past assumptions are not used in the coordination algorithm. Both the data error of the sensors and physical size of the robot are taken into account. By adjusting adaptively the bidding time parameter, the efficiency of the algorithm is improved. To overcome the problem of information inconsistency caused by communication delay, a probing method is developed by the prior order. Simulation test is made to prove the feasibility of the algorithm.
Keywords:unknown environments  multi-robot coordination  collision avoidance
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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