covid
Buscar en
Revista Iberoamericana de Automática e Informática Industrial RIAI
Toda la web
Inicio Revista Iberoamericana de Automática e Informática Industrial RIAI Controladores multivariables para un vehículo autónomo terrestre: Comparación...
Información de la revista
Vol. 11. Núm. 2.
Páginas 179-190 (abril - julio 2014)
Compartir
Compartir
Descargar PDF
Más opciones de artículo
Visitas
3141
Vol. 11. Núm. 2.
Páginas 179-190 (abril - julio 2014)
Open Access
Controladores multivariables para un vehículo autónomo terrestre: Comparación basada en la fiabilidad del software
Multivariable controllers for an autonomous ground vehicle: comparison based on software reliability
Visitas
3141
Norberto Cañasa,
Autor para correspondencia
norberto@eui.upm.es

Autor para correspondencia. Tel.: +34 91 3367859; fax: +34 91 3367527.
, Wilmar Hernándezb, Gabriel Gonzálezc, Oleg Sergiyenkod
a Universidad Politécnica de Madrid, EUI-Departamento de Informática Aplicada, Ctra. Valencia Km. 7, 28031 Madrid, España
b Universidad Politécnica de Madrid, EUITT-Departamento de Ingeniería de Circuitos y Sistemas, Ctra. Valencia Km. 7, 28031 Madrid, España
c Universidad Carlos III de Madrid, Departamento de Informática, 28911 Leganés, Madrid, España
d Universidad Autónoma de Baja California, Instituto de Ingeniería, BC 21280 Mexicali, México
Este artículo ha recibido

Under a Creative Commons license
Información del artículo
Resumen
Texto completo
Bibliografía
Descargar PDF
Estadísticas
Resumen

Se presenta en este artículo la comparación de tres controladores de velocidad (regulador cuadrático lineal-LQR-, proporcional integral derivativo-PID-y borroso) con la intención de determinar cuál de ellos ofrece mejor fiabilidad desde una perspectiva software. Para realizar las pruebas necesarias se utilizaron versiones mutantes de controladores bien ajustados, en los que se inyectaron defectos que simulaban errores de programación. Los controladores fueron diseñados para operar un vehículo autónomo terrestre y fueron ajustados por medio de un algoritmo genético.

Dado el elevado número de pruebas a efectuar se decidió construir un simulador multicomputador con el que se realizaron más de 90000 ensayos. En cada uno de los ensayos se sometió a cada controlador mutante a la realización de un recorrido, de unos 20 minutos de duración máxima, sobre un suelo ligeramente ondulado. Con los datos obtenidos se generaron las curvas de fiabilidad por el procedimiento de Kaplan-Meier, lo cual permitió la comparación de controladores objetivo del estudio.

De las curvas de fiabilidad del software obtenidas se deduce que, en las condiciones experimentales planteadas, el controlador LQR ofrece el mejor comportamiento, el segundo lugar le corresponde al controlador PID y el tercero al controlador borroso.

Palabras clave:
Fiabilidad del software
robots móviles autónomos
simuladores
método de control LQR
controlador PID
control borroso
Abstract

In this paper, three multivariable speed controllers (linear quadratic regulator-LQR, proportional integral derivative - PID, and Fuzzy) were compared with each other to find which one has the best software reliability. The reliability tests were conducted on perturbed controllers with injected faults, simulating typical programmer errors. These controllers were designed to operate in an autonomous ground vehicle, and they were tuned by using a genetic algorithm. Given the large number of tests to be performed it was decided to build a multi-computer simulator in which they were carried out more than 90000 essays. In each of the trials, the perturbed controllers were subjected to a tour of approximately 20minutes on a slightly wavy ground. With the obtained data, the reliability curves were elaborated by means of the Kaplan-Meier procedure, and this allowed their comparison which was the aim of this research. Under the observed experimental conditions, the LQR controller provides the best behavior, the second position belongs to the PID controller, and the third one to the fuzzy controller.

Keywords:
Software reliability Autonomous mobile robots Simulators LQR controller PID controller Fuzzy controller
Referencias
[Albertos and Sala, 2004]
Albertos, P., Sala, A., 2004. Multivariable Control Systems: An Engineering Approach. Springer, pp. 303-309.
[Albus, 1985]
Albus, J.S., Aug. 1985. Hierarchical Control for Robots and Teleoperators. En: IEEE Workshop on Intelligent Control. pp. 1-14.
[Albus et al., 1989]
Albus, J.S., McCain, H.G., Lumia, R., 1989. NASA/NBS Standard Reference Model for Telerobot Control System Architecture (NASREM). NIST Technical note 1235. Tech. rep., National Institute of Standards and Technology.
[Arena et al., 2005]
Arena, P., Fortuna, L., Frasca, M., Turco, G.L., Patane¿, L., Russo, R., 2005. A new simulation tool for action-oriented perception systems. En: Proceedings of 10th IEEE Conference on Emerging Technologies and Factory Automation . pp. 571-577.
[Arkin, 1987]
Arkin, R.C., Mar. 1987. Motor Schema Based Navigation for a Movile Robot. En: Proceedings of the IEEE International Conference on Robotics and Automation. pp. 264-271.
[Bensalem et al., 2009]
Bensalem, S., Gallien, M., Ingrand, F., Kahloul, I., Thanh-Hung, N., 2009. Designing Autonomous Robots. IEEE Robotics and Automation Magazine 16 (1), 67-77.
[Brooks, 1986]
Brooks, R.A., Mar. 1986. A Robust Layered Control System for a Movile Robot. IEEE Journal of Robotics and Automation RA-2 (1), 14-23.
[Burns and Wellings, 1997]
Burns, A., Wellings, A., 1997. Real-Time Systems and Programming Languages. Addison-Wesley, pp. 422-424.
[Burns, 2001]
Burns, R.S., 2001. Advanced Control Engineering. Butterwoth-Heinemann, pp. 326-347.
[Carlson and Murphy, 2005]
Carlson, J., Murphy, R.R., Jun. 2005. How UGVs Physically Fail in the Field. IEEE Transaction on Robotics 21 (3), 423-437.
[Cheng and Merkel, 2008]
Cheng, T.Y., Merkel, R., Jun. 2008. An Upper Bound on Software Testing Effectiveness. ACM Transcations on Software Engineering and Methodology 17 (3), 16:1-16:27.
[Fay and Shaw, 2010]
Fay, M.P., Shaw, P.A., Aug. 2010. Exact and Asymptotic Weighted Logrank Test for Interval Censored Data: The Interval R Package. Journal of Statistical Software 36 (2), 1-34.
[Fossen, 1999]
Fossen, T.I., 1999. Guidance and Control of Ocean Vehicles. John Wiley & Sons, pp. 5-28.
[Franklin et al., 1990]
Franklin, G.F., Powell, J.D., Workman, M.L., 1990. Digital Control of Dynamic Systems. Addison Wesley, Ch. 2.
[gon Roh et al., 2009]
gon Roh, S., Yang, K.W., Park, J.H., Moon, H., Kim, H.-S., Lee, H., Choi, H. R., Apr. 2009. A Modularized Personal Robot DRP I: Design and Implementation. IEEE Transaction on Robotics 25 (2), 414-425.
[Gong et al., 2003]
Gong, Y., Xu, W., Li, X., Nov. 2003. An Expression's Single Fault Model and the Testing Methods. En: Proceedings of the 12th Asian Test Symposium (ATS’03).
[Good and Hardin, 2003]
Good, P.I., Hardin, J.W., 2003. Common Errors in Statistics (and How to Avoid Them). John Wiley & Sons, Ch. 7, p. 100.
[Goodwin et al., 2001]
Goodwin, G.C., Graebe, S.F., Salgado, M.E., Jan. 2001. Control System Design. Prentice-Hall, pp. 672-674.
[Henry et al., 2003]
Henry, J., Stiff, J.C., Shirar, A.J., 2003. Assessing and Improving Testing of Real-time Software using Simulation. En: Proceedings of the 36th Annual Simulation Symposium. pp. 266-272.
[Hernandez and Canas, 2011]
Hernandez, W., Canas, N., Nov. 2011. Non-linear Control of an Autonomous Ground Vehicle. En: Proceedings of the 37th Annual Conference of the IEEE Industrial Electronics Society (IECON-2011). IEEE Industrial Electronicas Society, pp. 2601-2606.
[Hydromechanics-Subcommittee, 1950]
Hydromechanics-Subcommittee, Apr. 1950. Nomenclature for Treating the Motion of a Submerged Body Through a Fluid. Tech. Rep. 1-5, The Society of Naval Architects and Marine Engineers (SNAME), New York (USA).
[IEEE-Reliability-Society, 2008]
IEEE-Reliability-Society, Mar. 2008. IEEE Recommended Practice on Software Reliability. IEEE Std 1633-2008. Tech. rep., IEEE Reliability Society, 3 Park Avenue, New York, USA.
[Isermann, 2008]
Isermann, R., 2008. Mechatronics systems-Innovative products with embedded control. Control Engineering Practice 16, 14-29.
[Jeffrey et al., 2008]
Jeffrey, D., Gupta, N., Gupta, R., 2008. Fault localization using value replacement. En: Proceedings of the 2008 international symposium on Software testing and analysis (ISSTA ‘08). pp. 167-177.
[Kleinbaum and Klein, 2005]
Kleinbaum, D.G., Klein, M., 2005. Survival Analysis. A Self-Learning Text. Springer, Ch. 2.
[Lau and Yu, 2005]
Lau, M.F., Yu, Y.T., Jul. 2005. An Extended Fault Class Hierarchy for Specification-Based Testing . ACM Transactions on Software Engineering and Methodology (TOSEM) 14 (3), 247-276.
[Lewin and Parag, 2003]
Lewin, D., Parag, A., 2003. A constrained genetic algorithm for decentralized control system structure selection and optimization. Automatica 39, 1801-1807.
[McLinn, 2011]
McLinn, J., Jan. 2011. A short history of reliability. The Journal of the Reliability Information Analysis Center.
[Montgomery and Runger, 2003]
Montgomery, D.C., Runger, G.C., 2003. Applied Statistics and Probability for Engineers, 3rd Edición. John Wiley & Sons, Ch. 9.2.2.
[Nilsson and Fikes, 1970]
Nilsson, N.J., Fikes, R.E., Oct. 1970. STRIPS: A New Approach to the Application ot Theorem Proving to Problem Solving. Technical note 43. SRI Project 8259. Tech. rep., Artificial Intelligence Group. Standford Research Institute.
[Passino and Yurkovich, 1998]
Passino, K.M., Yurkovich, S., 1998. Fuzzy Control. Addison Wesley, pp. 58-73.
[Raffo et al., 2009]
Raffo, G.V., Normey-Rico, J.E., Rubio, F.R., Kerlber, C.R., Jan. 2009. Control Predictivo en Cascada de un Vehículo Autónomo. Revista Iberoamericana de Automática e Informática Industrial 6 (1), 63-71.
[Saleh and Marais, 2006]
Saleh, J., Marais, K., 2006. Highlights from the early (and pre-) history of reliability engineering. Reliability Engineering and System Safety 91, 249-256.
[Sánchez-Peña and Sznaier, 1998]
Sánchez-Peña, R.S., Sznaier, M., 1998. Robust Systems. Theory and Applications. John Wiley and Sons, Ch. 1.1.2.
[Shooman, 2002]
Shooman, M.L., 2002. Reliability of Computer Systems and Networks. John Wiley & Sons, pp. 203-205.
[Short et al., 2008]
Short, M., Pont, M.J., Fang, J., 2008. Assessment of performance and dependability in embedded control systems: Methodology and case study. Control Engineering Practice 16, 1293-1307.
[Smidts et al., 2002]
Smidts, C., Huang, X., Widmaier, J.C., 2002. Producing reliable software: an experiment. The Journal of Systems and Software 61, 213-224.
[Tian, 2005]
Tian, J., 2005. Software Quality Engineering. Testing, Quality Assurance and Quantifiable Improvement. John Wiley and Sons, Ch. 22.1-22.4, pp. 371-380.
[Xie et al., 2004]
Xie, M., Dai, Y.-S., Poh, K.-L., 2004. Computing Systems Reliability. Models and Analysis. Kluwer Academic Publishers, Ch. 4.
Copyright © 2012. EA
Descargar PDF
Opciones de artículo