A Review of Auto-Guided-Vehicles Routing Algorithms

Mahidzal Dahari; Yang Liu

doi:10.4028/www.scientific.net/AMR.479-481.443

Paper Titles

The Identification of Total Exports Peak Periods for Shaanxi Province
p.426

Rare Earth and Tetra Hydroxymethyl Phosphonium Sulfate Combination Tanning
p.430

FEM Design and Experiment of a Micro-Gripper Based on Piezoelectric Material
p.434

Experimental Research of a Flywheel Hybrid Vehicle
p.439

A Review of Auto-Guided-Vehicles Routing Algorithms
p.443

Design and Simulation of the New Bionic Soil Extruding Head
p.457

Numerical Simulation of Temperature Field in the Cyclone
p.462

Multi-Sensor Data Fusion for MEMS Gyroscope of Seeker
p.467

Investigation on Physical Properties of Ti-Based Quasicrystalline
p.471

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 479-481A Review of Auto-Guided-Vehicles Routing...

A Review of Auto-Guided-Vehicles Routing Algorithms

Abstract:

In this paper, several principles of popular routing algorithms and models of Auto-Guided-Vehicles are presented. Tests were conducted and performance conclusions are given. In general hybrid methods are recommended in research and application.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 479-481)

Pages:

443-456

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.479-481.443

Citation:

Cite this paper

Online since:

February 2012

Authors:

Mahidzal Dahari, Yang Liu

Keywords:

AGV, Algorithm (GA), Route

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Maxwell, W.L., and J.A. Muckstadt. 1982. Design of automatic guided vehicle systems. IIE Tuansactions 14, 114-1124.

DOI: 10.1080/05695558208974590

Google Scholar

[2] Gaskins, R.J., and J.M.A. Tanchoco. 1987. Flow path design for automated guided vehicle systems. International Journal of Production Research 25, 667-676.

DOI: 10.1080/00207548708919869

Google Scholar

[3] Broadbent, A.J., C.B. Besant, S.K. Premi and S.P. Walker. 1985. Free ranging AGV systems: promise, problems and pathways. In Proceedings of the second international conference on automated materials Handling, IFS(Publ.) Ltd., UK, 221-237.

Google Scholar

[4] Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. NumerischeMathematik 1, 269-271.

Google Scholar

[5] Egbelu, P.J. 1987. Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system. Journal of Mnufacturing Systems 6, 209-221.

DOI: 10.1016/0278-6125(87)90019-7

Google Scholar

[6] Dowsland, K.A., and A.M. Greaves.1994. Collision avoidance in bi-directional AGV systems. Journal of the Operational Research Society 45, 817-826.

DOI: 10.1038/sj/jors/0450708

Google Scholar

[7] R. W. Floyd. Algorithm 97 (shortest path). Communications of the ACM, 18,(1967)

Google Scholar

[8] M. Desrochers, J. Desrosiers and M.M. Solomon. A NewOptimization Algorithm for the Vehicle Routing Problem with TimeWindows, Operations Research 40, , 1992. 342-354.

DOI: 10.1287/opre.40.2.342

Google Scholar

[9] Leng-Feng Lee, etc. "A standardized Testing-Ground for Artificial Potential-Field based Motion Planning for Robot Collectives", Performance Metrics for Intelligent Systems IEEE,(2006)

Google Scholar

[10] Petrinec, K.; Kovacic, Z.The Application of Spline Functions and Bezier Curves to AGV Path Planning. Industrial Electronics, 2005. ISIE 2005. Proceedings of the IEEE International 2005 pp.1453-1458

DOI: 10.1109/isie.2005.1529146

Google Scholar

[11] Wang Huili, et. el. A Path Plann Method for Mobile Robot Based on Improved Potential Field Function. Machine Tool&Hydralics 2002-06

Google Scholar

[12] FUKUDA TOSHIO, et.al. A Dynamically Reconfigurable Formation of Conveyance Order in AGV Transportation System.Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE 2006, pp.706-711

Google Scholar

[13] Min Gyu Park, et. al. Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing. Industrial Electronics, 2001. Proceedings. ISIE 2001. IEEE International. pp.1530-1535

DOI: 10.1109/isie.2001.931933

Google Scholar

[14] Cao J., Liao X. and Hall E. 2000. Reactive Navigation for Autonomous Guided Vehicle Using the Neuro-fuzzy Techniques. Engineering Application of artificial intelligent, 6(4): 320- 329.

Google Scholar

[15] YING ZHANG, CHENG-DONG WU, MENG-XIN LI. "Rough set and Genetic algorithms in path planning of robot" ,International Journal of Automation and Computing, Volume 3, Number 1, 29-34

DOI: 10.1109/icmlc.2003.1259565

Google Scholar

[16] Zadeh L. A. 1996.The roles of fuzzy logic and soft computing in the conception, design and deployment of intelligent systems. BT Technology, 14(4): 32-36.

DOI: 10.1109/fuzzy.1997.616336

Google Scholar

[17] Y.SHI and R.Eberhart, A modified particle swam optimizer. IEEE world Congruent. Computer Intelligence. Jun2004 vol. 2 PP. 1390-1395

Google Scholar

[18] J. Kennedy and R. Mendes. Neighborhood topologies in fully-informed and best-of-neighborhood particle swarms. in Proc. IEEE Int. Workshop Soft Computing in Industrial Applications, Jun 2003, pp.45-50.

DOI: 10.1109/smcia.2003.1231342

Google Scholar

[19] Liang, J.J.; Qin, A.K.; Suganthan, P.N.; Baskar, S.; Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. Evolutionary Computation, IEEE. June 2006. pp.281-295

DOI: 10.1109/tevc.2005.857610

Google Scholar

[20] CAO you-hui, Wang Liang-xi, Global path planning for Automated Guided Vehicles based on improved Particle Swarm Optimization. Computer Engineering and Applications, 2009, 45(27) : 224-227, in Chinese.

Google Scholar