Abstract
an improved Ant colony optimization algorithm (PM-ACO for short) is proposed to solve the robot path planning problem. In PM-ACO, ants deposit pheromone on the nodes but not on the arcs, resulting in that the trails of pheromone become the form of marks, which consist of a series of pheromone points. After ant colony’s tours, the iteration-best strategy is combined with an r-best nodes rule to update the nodes’ pheromone. The stability of PM-ACO is analyzed and some advancement to the algorithm is proposed to improve the performance. Because the pheromone on several arcs is integrated into the pheromone on one node, a rapid pheromone accumulation occurs easily. It is the major causes to the instability. An r-best nodes rule is presented for regulating the pheromone distribution and an adaptive mechanism is designed to further balance the pheromone arrangement. In addition, to shorten the time wasted in constructing the first complete solution and get a better solution, an azimuth guiding rule and a one step optimization rule are used in local optimization. By establishing a grid model of the robot’s navigation area, PM-ACO is applied in solving the robot path planning. Experimental results show that an optimal solution of the path planning problem can be achieved effectively, and the algorithm is practical.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.