Multi-AGV Path Planning for Indoor Factory by Using Prioritized Planning and Improved Ant Algorithm
Authors:
Open Access
- 31 October 2018
- journal article
- research article
- Published by The Institute for Research and Community Services (LPPM) ITB in Journal of Engineering and Technological Sciences
- Vol. 50 (4) , 534-547
Abstract
Multiple automated guided vehicle (multi-AGV) path planning in manufacturing workshops has always been technically difficult for industrial applications. This paper presents a multi-AGV path planning method based on prioritized planning and improved ant colony algorithms. Firstly, in dealing with the problem of path coordination between AGVs, an improved priority algorithm is introduced, where priority is assigned based on the remaining battery charge of the AGVs, which improves the power usage efficiency of the AGVs. Secondly, an improved ant colony algorithm (IAC) is proposed to calculate the optimal path for the AGVs. In the algorithm, a random amount of pheromone is distributed in the map and the amount of pheromone is updated according to a fitness value. As a result, the computational efficiency of the ant colony algorithm is improved. Moreover, a mutation operation is introduced to mutate the amount of pheromone in randomly selected locations of the map, by which the problem of local optimum is well overcome. Simulation results and a comparative analysis showed the validity of the proposed method.Keywords
This publication has 13 references indexed in Scilit:
- Centralized and optimal motion planning for large-scale AGV systems: A generic approachAdvances in Engineering Software, 2017
- Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimizationPLOS ONE, 2017
- Decentralized Control of Multi-AGV Systems in Autonomous Warehousing ApplicationsIEEE Transactions on Automation Science and Engineering, 2016
- Energy harvesting from a five-story building and investigation of frequency effect on output powerInternational Journal on Interactive Design and Manufacturing (IJIDeM), 2016
- Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile RobotsIEEE Transactions on Automation Science and Engineering, 2015
- Battery state estimation for applications in intelligent warehouses2011
- A Complete and Scalable Strategy for Coordinating Multiple Robots Within RoadmapsIEEE Transactions on Robotics, 2008
- Probabilistic Road Map sampling strategies for multi-robot motion planningRobotics and Autonomous Systems, 2005
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Using occupancy grids for mobile robot perception and navigationComputer, 1989