Abstract
In this paper it is tried to present the methodology of design, implementation, experimentation and validation used in the development of an autonomous guided vehicle (AGV) network simulator. This work arises in the context of the design of AGVs networks. The optimal solution of the problems associated to the management of an AGVs network is very heavy computationally. In common practice are used heuristics that don't guarantee the optimal solution. The main motivation of this work was to find an answer to the question: Given an AGVs network, a computational power and a criteria of evaluation of the performance, which are the scheduling heuristic and the length of the list of tasks that give the best performance?
The answer to this question was found through the simulation of four Scheduling Heuristics over the same AGVs Network-FIFO, Closer First, Closer First with Timeouts and Mixed. FIFO had the best fit with radio-taxi data. To implement these scheduling heuristics it was developed a Simulator of AGVs Networks over the package PC-Model. The results obtained were validated through the comparison of the simulation results with the data acquired in a radio-taxis central. This comparison is legitimated by the existence of an quasi-isomorphic relationship between some aspects of an AGVs Network and some characteristics of a radio-taxis network. The area of validation of simulators is an area where there are not standard techniques and where research development is needed. By the validation of a simulator It is meant the estimation of its confidence degree. The confidence degree of a simulator is defined as the probability of making a correct decision in consequence of the use of the simulator. The formulation of the validation problem is made through hypothesis testing. The confidence degree of a simulator is expressed in terms of the probabilities of type I and II errors. Given the limitations of some of statistical tests, the validation of a simulator included the application of tests similar to the Turing tests. A radio-taxis network proved to provide a satisfactory model validation for an AGVs network using a set of indicator variables.
Preview
Unable to display preview. Download preview PDF.
References
J. Barahona da Fonseca, Simulation of Scheduling Heuristics in an AGVs Network, Lisboa: IST, 1990.
J. Barahona da Fonseca, Final Report-Medida F-FormaÇÃo Profissional de Investigadores para JnserÇÃo nas Empresas-Transporte Automático de Materiais. Lisboa: IST, 31 de Outubro de 1991.
J. Barahona da Fonseca, “Design, Analysis and Simulation of de Scheduling Heuristics in an AGVs Network,” 3. as Jornadas Nacionais de Projecto, Planeamento e ProduÇÃo Assistidos por Computador, 4 a 6 de Dezembro de 1991.
J. Barahona da Fonseca, Project, Implementation and Validation of a AGVs Networks Simulator, Tese de Mestrado, Lisboa: IST, Janeiro 1994.
S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. London: Ellis Horwood Limited, 1982.
A. C.-C. Meng, Y. F. Choong and M. Sullivan, “Scheduling and Path Planning of Multiple Robots in a Factory,” Applications of Artificial Intelligence VII, SPIE, vol. 1095, pp. 394–404, 1989.
J. Lee, “Evaluation of Automated Guided Vehicle Systems by Simulation,” Proc. 12th Annual Conf. on Comp. and Industrial Engineering, 1990.
D. D. Grossman, “Traffic Control of Multiple Robot Vehicles,” IEEE Journal of Robotics and Automation, Vol. 4, No. 5, October, 1988.
A. H. Bond and L. Gasser, Readings In Distributed Artificial Intelligence. New York: Morgan Kaufmann Publishers, Inc., 1988.
M. Kamel and A. Syed, “Strategies for problem decomposition in multiagent planning,” Robotics and Manufacturing: Recent Trends in Research, Education and Applications, 1991.
C. L. Chen, C. S. Lee and C. D. McGillem, “Task Assignment and Load Balancing of Autonomous Vehicles in a Flexible Manufacturing System,” IEEE Journal of Robotics and Automation, Vol. RA-3, No. 6, December, 1987.
L. Magdalena et al., “Collision Free Path Generation in a FMS with Multiple Autonomous Vehicles,” Proc. INCOM, 1989.
J. Liebowitz and P. Lightfoot, “Expert scheduling systems: survey and preliminary design concepts,” Applied Artificial Intelligence, N.1, pp. 261–283, 1987.
J. R. Slagle and H. Hamburger, “An expert system for a resource allocation problem,” Communications of the ACM, vol. 28, No. 9, pp. 994–1004, September 1985.
M. A. Wing and G. Rzevski, “The use of Artificial Intelligence Techniques in AGV Systems,” 5th Int. Conf. Automated Guided Vehicle Systems, pp. 183–194, October 1987.
T. C. Goodhead, C. N. Nwufoh and M. Stevens, “AGV control using an intelligent environment approach,” Proc. 6th Int. Conf. Automated Guided Vehicle Systems, pp. 241–251, October 1988.
C. Tsatsoulis, “A Review of Artificial Intelligence in Simulation,” SIGART Bulletin. Vol. 2, N. 1, 1992.
B. Chaib-draa, R. Mandiau and P. Millot, “Distributed Artificial Intelligence: an annotated bibliography,” SIGART Bulletin. Vol. 3, N. 3, 1992.
T. Araki, “Flexible AGV System Simulator,” Proc. 5th Int. Automated Guided Vehicle Systems, pp. 77–86, Oct. 1987.
V. B. Norman, T. A. Norman and K. Farnsworth, “Rule-based simulation of AGV systems,” Proc. 5th Int. Conf. Automated Guided Vehicle Systems, 1987.
J. Banks, “The simulation of material handling systems,” Simulation, vol. 55, No. 5, pp. 261–270, Nov. 1990.
A. Carrie, Simulation of Manufacturing Systems, London: John Wiley & Sons 1988.
V. Deslandres and H. Pierreval, “An expert system prototype assisting the statistical validation of simulation models,” Simulation, vol. 56, No. 2, pp. 79–90 Feb 91.
J. W. Schmidt, Model Validation. Blacksburg: Dep. Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, 1983.
D. A. Balci and R. G. Sargent, “A Methodology for Cost-Risk Analysis in the Statistical Validation of Simulation Models,” Communications of the ACM., April 1981, Vol. 24, N. 11, pp. 190–197.
I. D. Greig, “Validation, statistical testing, and the decision to model,” Simulation, August 1979.
M. R. Spiegel, Estatística. New York: McGraw-Hill, 1971.
B. W. Lindgren, Statistical Theory. New York: Macmillan Publishing Co., Inc., 1976.
L. W. Schruben, “Establishing the credibility of simulations,” Simulation. March 1980, pp. 101–105.
V. K. Madisetti, J. C. Walrand and D. G. Messerschmitt, “Asynchronous Algorithms for the Parallel Simulation of Event-Driven Dynamical Systems,” ACM Transactions on Modeling and Computer Simulation, Vol. 1, N. 3, July 1991, pp. 244–274.
R. Bagrodia, K. M. Chandy and W. T. Liao, “A unifying framework for Distributed Simulation,” ACM Transactions on Modeling and Computer Simulation, Vol. 1, N. 4, October 1991, pp. 348–385.
P. Konas and P.-C. Yew, “Parallel Discret Event Simulation on Shared-Memory Multiprocessors,” Simulation, Vol. 1, N. 5, April 1991, pp. 134–148.
M. P. P. Sousa, Concurrent and Object Oriented Languages. CovilhÃ: Universidade da Beira Interior, 1993.
Autocoope, Regulations of the Radio Radio-taxis Central, Lisboa, 1989.
D. A. White, “PCModel and PCModel/GAF-Screen Oriented Modeling,” Proc. 1986 Winter Simulation Conf., pp. 164–167.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Fonseca, J.B. (1996). Validation of a model of an AGVs scheduling heuristic using radio-taxi data. In: Pichler, F., Díaz, R.M., Albrecht, R. (eds) Computer Aided Systems Theory — EUROCAST '95. EUROCAST 1995. Lecture Notes in Computer Science, vol 1030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034785
Download citation
DOI: https://doi.org/10.1007/BFb0034785
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60748-9
Online ISBN: 978-3-540-49358-7
eBook Packages: Springer Book Archive