电测与仪表
電測與儀錶
전측여의표
ELECTRICAL MEASUREMENT & INSTRUMENTATION
2012年
1期
94-96
,共3页
图论%机器人%路径规划
圖論%機器人%路徑規劃
도론%궤기인%로경규화
利用图论方法来实现机器人寻优路径规划.图论是一种新的数学分支,对于求解最优化问题很有实用价值.它与通常采用的路径规划方法比较,如势能函数法、网格法、人工神经网络方法、遗传算法等,在解决两点间最短距离问题上尤具优势,从起始点出发到达目标点的寻优路径策略更具有简单实用性,具有方法简单、算法容易实现的优点.仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题,取得了较好的结果.
利用圖論方法來實現機器人尋優路徑規劃.圖論是一種新的數學分支,對于求解最優化問題很有實用價值.它與通常採用的路徑規劃方法比較,如勢能函數法、網格法、人工神經網絡方法、遺傳算法等,在解決兩點間最短距離問題上尤具優勢,從起始點齣髮到達目標點的尋優路徑策略更具有簡單實用性,具有方法簡單、算法容易實現的優點.倣真實驗顯示瞭該算法可以有效地解決機器人對任意兩點間的路線進行尋優問題,取得瞭較好的結果.
이용도론방법래실현궤기인심우로경규화.도론시일충신적수학분지,대우구해최우화문제흔유실용개치.타여통상채용적로경규화방법비교,여세능함수법、망격법、인공신경망락방법、유전산법등,재해결량점간최단거리문제상우구우세,종기시점출발도체목표점적심우로경책략경구유간단실용성,구유방법간단、산법용역실현적우점.방진실험현시료해산법가이유효지해결궤기인대임의량점간적로선진행심우문제,취득료교호적결과.
