Global path planning method for mobile robots based on the particle swarm algorithm
-
摘要: 提出了一種基于保收斂粒子群優化算法的移動機器人全局路徑規劃策略,為移動機器人在有限時間內找到一條避開障礙物的最短路徑提供了一種解決方案.首先建立環境地圖模型,將連接地圖中起點和終點的路徑編碼成粒子,然后根據障礙物位置規劃出粒子的可活動區域,在此區域內產生初始種群,使粒子在受限的區域內尋找最優路徑.在搜索過程中,粒子群優化算法的加速系數和慣性權重均隨迭代次數自適應調節.仿真實驗表明算法可在起點與終點之間找到一條簡單安全的最優路徑.與其他文獻所提的方法進行了對比研究,結果表明本文所提算法具有更快的搜索速度和更高的搜索質量.Abstract: A global path planning method for mobile robots based on the guaranteed convergence particle swarm optimization algorithm is presented.A solution is provided for mobile robots to find the shortest path avoiding obstacles in a limited period of time.Firstly,an environmental map is set up and a path connecting the start point and the end point is coded as a particle.Then,a particular active region for particles is mapped out according to the location of obstacles.The initial particle population is generated within this region and particles fly in the active region to search for the optimum path.In the search process,both the acceleration coefficient and inertia weight of the particle swarm optimization algorithm are self-adaptively adjusted along with iteration processes.It is proved that the algorithm can plan out a simple and safe optimum path connecting the start point and the end point by simulation experiments.Comparative studies with a recently reported method show that the proposed algorithm has advantages such as faster search speed and higher search quality.
-
Key words:
- mobile robot /
- path planning /
- particle swarm optimization /
- active region
-

計量
- 文章訪問數: 221
- HTML全文瀏覽量: 34
- PDF下載量: 18
- 被引次數: 0