计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
10期
107-110
,共4页
机器人%蚁群算法%路径规划
機器人%蟻群算法%路徑規劃
궤기인%의군산법%로경규화
提出了一种静态环境下机器人路径规划的改进蚁群算法.该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索;在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子;此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式.仿真试验结果表明,改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,算法也能迅速地规划出一条最优路径.
提齣瞭一種靜態環境下機器人路徑規劃的改進蟻群算法.該算法使用柵格法對機器人的工作空間進行建模,通過模擬螞蟻的覓食行為,採用摺返的迭代方式對目標進行搜索;在搜索過程中,以移動方嚮一定範圍內最大信息素和目標引導函數作為啟髮式因子;此外,根據蟻群算法處理本問題時信息素散播的特點,重構瞭信息素的更新策略和散播方式.倣真試驗結果錶明,改進措施使最優路徑的尋找快速而高效,即使在障礙物非常複雜的環境下,算法也能迅速地規劃齣一條最優路徑.
제출료일충정태배경하궤기인로경규화적개진의군산법.해산법사용책격법대궤기인적공작공간진행건모,통과모의마의적멱식행위,채용절반적질대방식대목표진행수색;재수색과정중,이이동방향일정범위내최대신식소화목표인도함수작위계발식인자;차외,근거의군산법처리본문제시신식소산파적특점,중구료신식소적경신책략화산파방식.방진시험결과표명,개진조시사최우로경적심조쾌속이고효,즉사재장애물비상복잡적배경하,산법야능신속지규화출일조최우로경.