在移動式機器人中，要如何在有障礙物的環境中，規劃出一條合適的無障礙物的路徑，讓移動機器人能從起始點移動到達目標點且確保路徑是最短的，是一個很重要議題。 本文提出一種最佳路徑規劃方法於移動機器人，利用改良式粒子群演算法也就是老齡化領導者與挑戰者粒子群演算法(ALC-PSO)來模擬快速搜尋隨機樹(RRT)，與過去傳統粒子群演算法用於路徑規劃方法有所不同，在本文是藉由樹枝生長的方式來增加延伸點，在我們比較之後，選擇最好的延伸點加到粒子之中，而這是基於使用ALC-PSO演算法的基礎下產生的創新路徑規劃演算法。 這個方法克服了粒子群演算法容易陷入區域最佳點應用於機器人路徑規劃方面上的缺點，而且因為基本的RRT演算法在每次規劃路徑上是不穩定的，所以本文利用模擬RRT演算法的方式來改良ALC-PSO演算法應用在路徑規劃上，且加入了危險度地圖的概念來避開障礙物，經過模擬結果，我們可以證明這個改良創新演算法可以使結果穩定在室內環境中而且比RRT演算法更好，同時也確保規劃路徑會是最短的。 ;Path planning is an important issue in mobile robotics. In an environment with obstacles, path planning is to find a suitable collision-free path for a mobile robot to move from a start location to a target location along the shortest path. This paper proposes an optimal path planning algorithm for mobile robots based on Particle Swam Optimization with an Aging Leader and Challengers (ALC-PSO) to imitate Rapidly-exploring Random Tree (RRT), traditional Particle Swam Optimization (PSO) for path planning is different, In this paper, we propose a branches-grow method based on the ALC-PSO algorithm, and add extend point to particles after we compare. This method overcomes the drawback for particle swam optimization is easy to fall into local optimization in robotic path planning. Because the basic Rapidly-exploring Random Tree (RRT) path planning is unstable for every time, so this paper improved algorithm of ALC-PSO to imitate RRT in path planning, and add Danger Degree Map to avoid obstacles. From the results of simulations, we show that this algorithm can improve the stability of RRT path planning in static environment, and ensures that the path is almost optimal.
