An Improved Ant Colony Algorithm for Solving the Path Planning Problem of the Omnidirectional Mobile Vehicle
Authors:
Open Access
- 1 January 2016
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2016, 1-10
Abstract
This paper presents an improved ant colony algorithm for the path planning of the omnidirectional mobile vehicle. The purpose of the improved ant colony algorithm is to design an appropriate route to connect the starting point and ending point of the environment with obstacles. Ant colony algorithm, which is used to solve the path planning problem, is improved according to the characteristics of the omnidirectional mobile vehicle. And in the improved algorithm, the nonuniform distribution of the initial pheromone and the selection strategy with direction play a very positive role in the path search. The coverage and updating strategy of pheromone is introduced to avoid repeated search reducing the effect of the number of ants on the performance of the algorithm. In addition, the pheromone evaporation coefficient is segmented and adjusted, which can effectively balance the convergence speed and search ability. Finally, this paper provides a theoretical basis for the improved ant colony algorithm by strict mathematical derivation, and some numerical simulations are also given to illustrate the effectiveness of the theoretical results.Keywords
Funding Information
- science and technology research project of colleges and universities in Hebei province (ZD2016142, F2014208013, QD201302)
- Natural Science Foundation of Hebei Province (ZD2016142, F2014208013, QD201302)
- Hebei University of Science and Technology (ZD2016142, F2014208013, QD201302)
This publication has 17 references indexed in Scilit:
- An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVsComputers & Industrial Engineering, 2015
- A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route designOcean Engineering, 2015
- Research of biogeography particle swarm optimization for robot path planningNeurocomputing, 2015
- An Information Potential Approach to Integrated Sensor Path Planning and ControlIEEE Transactions on Robotics, 2014
- Path Planning with Modified a Star Algorithm for a Mobile RobotProcedia Engineering, 2014
- Path planning with obstacle avoidance based on visibility binary tree algorithmRobotics and Autonomous Systems, 2013
- Fast genetic algorithm for robot path planningElectronics Letters, 2013
- Multi-objective path planning in discrete spaceApplied Soft Computing, 2013
- Mobile Robot Path Planning based on Parameter Optimization Ant Colony AlgorithmProcedia Engineering, 2011
- Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluationApplied Soft Computing, 2009