多移动机器人路径规划避碰和协调研究

被引:0
作者
李静
机构
[1] 上海交通大学
关键词
多移动机器人; 路径规划; 分布式; 滚动; 预测; 协调;
D O I
暂无
年度学位
2007
学位类型
硕士
导师
摘要
路径规划是智能机器人研究中的重要问题。多移动机器人路径规划是要在工作空间中为各移动机器人找到连接起点和终点的最优无碰路径。目前多机器人的研究大多着眼于已知环境中的路径规划问题。未知环境中多机器人的路径规划无法用全局规划方法求解,尽管已有了一些方法和策略,但远没有形成一套完整的方法和理论,缺乏实用有效的方法。 本文针对多移动机器人全局静态环境未知的路径规划问题提出了一个全局目标函数,在单机器人滚动路径规划算法思路的启发下,设计了多机器人分布式滚动路径规划算法。为了协调机器人的路径冲突,分别提出了针对两种不同动态障碍物的预测避碰策略,以及三种多机器人路径协调策略。将策略应用于滚动规划算法中,进行了仿真验证,比较了三种路径协调策略的性能。本文还拓展了已有的通用路径仿真系统,使之适用于多机器人路径规划和动态环境下的机器人路径规划仿真。 本文主要研究成果包括:
引用
收藏
页数:95
共 5 条
[1]
Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27
[2]
一种通用的移动机器人路径规划仿真系统 [J].
胡世亮 ;
席裕庚 .
系统仿真学报, 2004, (08) :1714-1716+1720
[3]
多机器人系统中的动态避碰规划 [J].
徐潼 ;
唐振民 .
计算机工程, 2003, (17) :79-81+104
[4]
动态环境下多移动机器人路径规划的一种新方法 [J].
薄喜柱 ;
洪炳熔 .
机器人, 2001, (05) :407-410
[5]
基于遗传算法的多移动机器人协调路径规划 [J].
孙树栋 ;
林茂 .
自动化学报, 2000, (05) :672-676