动态环境下多移动机器人路径规划的一种新方法.pdf

第卷第期

$4*机器人@ABAC1T|-$4.OT-*

年月

$##?$rsx-.$##

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD

文章编号!##$%#’($##)#*%##+%#

动态环境下多移动机器人路径规划的一种新方法,

薄喜柱洪炳熔

哈尔滨工业大学计算机系智能机器人研究室

(*###)

摘要本文提出一种多个移动机器人在动态环境下进行路径规划的新方法基于栅格类的环境表示和障碍

!-

地图协调同一工作环境中多移动机器人的运动状态以避免相互之间发生碰撞该方法的复杂性较低具有很好的

..-.

实时性能结合机器人足球领域进行了实验验证了这个方法的正确性和有效性

-..-

关键词移动机器人动态环境路径规划机器人足球

!///

中图分类号!$文献标识码!

012

34567898:;8==8?3@8=93?;5A3??=?B:8C

E

4D6=C8F86=?9G?34=;5?@=C8?45?6

%%

2HIJKLMNHOP2JQRSTQR

(.*###)

UVWXYZ[V\Z]^_][W‘ZVYaXYbc\d\eZcZ‘ZV]^fVgh\]i]jk

!%

3lmnopqn0LrstsrSsSTsTurutQrvwrxLTyTz{T||JuJTQt}TJytQ{rs|tQQJQRzTSwM|xJST~TxuJQy!QtwJ{

-%

rQ}JSTQwrQxvLrSrwM|xJs|rT~uxt{|rutSrwT}JQRtSTMQyxSrt|JKruxLr{T||JuJTQt}TJytQ{rJQwM|xJST~Txu!uxrw

%

~turyTQxLrRSJyx-

!srrQ}JSTQwrQxSrsSrurQxtxJTQtQyxLrT~uxt{|rwts0LrwrxLTyLtut|Tv{Tws|r#Jx!tQy

%-

RTTySrt|xJwrsrSzTSwtQ{r$Twrr#srSJwrQxuJQST~TxJ{uT{{rSyTwtJQsST}rxLrrzzr{xJ}rQruutQy{TSSr{xJ}rQruu

-

TzxLrwrxLTy

!...

%’()o*m