This content is not included in your SAE MOBILUS subscription, or you are not logged in.
Optimizing J1939 Messages Response Time by Using Evolutionary Algorithms
ISSN: 0148-7191, e-ISSN: 2688-3627
Published October 06, 2009 by SAE International in United States
Annotation ability available
The J1939 protocol is a SAE recommended practice for CAN in commercial vehicles and others . Due to electronics increasing, the current vehicle networks require upgrading and optimization. Some strategies must be implemented in order to allow more messages without harm the current messages time restrictions. These strategies must focus on optimization. One group of evolutionary algorithms commonly used in Optimization problems are the Genetic Algorithms. This paper proposes the usage of genetic algorithms to optimize the message response time in a set of J1939 messages over CAN. A mathematical model for temporal calculations is presented as default, representing the current condition and the problem characterization. The application of the concept of Genetics characteristics represents the current condition. The implementation of the algorithm is showed and also the comparative results.
|Technical Paper||Open Architecture Solution for Hardware-in-the-Loop Testing|
|Technical Paper||Design and Analysis of CAN Networks for Vehicles|
|Book||Introduction to Modern Navigation Systems|
Citationde Campos, M. and Franco, L., "Optimizing J1939 Messages Response Time by Using Evolutionary Algorithms," SAE Technical Paper 2009-36-0294, 2009, https://doi.org/10.4271/2009-36-0294.
- CAN Bus Specification Version 2.0 (A and B), Robert Bosch Gmbh, 1991.
- ISO 11898 — Road Vehicles — Interchange of Digital Information — Controller Area Network for High-Speed Communication, 1993.
- SAE International, SAE J1939/11, Physical Layer 250Kbps, Twisted Shielded Pair, 1994.
- SAE International, SAE J1939/15, Physical Layer 250Kbps, Twisted Pair, 1994.
- SAE International, SAE J1939/21, Data Link Layer, 1994.
- SAE International, SAE J1939/31, Network Layer, 1994.
- SAE International, SAE J1939/71, Vehicle Application Layer, 1994.
- SAE International, SAE J1939/73, Application Layer -Diagnostics, 1994.
- SAE International, SAE J1939/81, Network Management, 1994.
- Liu C.Layland, J. “Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment”, Journal of the ACM, 20(1):46–61, Jan. 1973.
- Tindell K.Burns A.Wellings A., “Calculating Controller Area Network (CAN) Message Response Time”, Control Engineering Practice,vol. 3, no. 8, pp. 1163–1169, 1995.
- Pinho, L.M.Vasques, F.Tovar E.. “Integrating inaccessibility in response time analysis of CAN network”. In Proceedings of the 3rd IEEE International Workshop on Factory Communication Systems, pp. 77–84, Porto, Portugal, September 2000.
- Punnekkat S.Hansson H.Norström C., “Response Time Analysis under Error for CAN”, In Proceedings of the 6th Real-Time Technology and Applications Symposium (RTAS), pp. 258–265, 2000.
- Broster, I. “Flexibility in Dependable Real Time Communication”, D.Phil Thesis, Department of Computer Science, University of York, Aug 2003.
- Nolte T.Sjödin M.Hansson H., “Server-based scheduling of the CAN Bus”,” Mälardalen Real-Time Research Centre, Department of Computer Engineering, Mälardalen University, Västeras, Sweden, 2003.
- Davis R. et all, “Controller Area Network (CAN) Schedulability Analysis: Refuted, Revisited and Revised”, Real-time Systems Journal, vol. 35, no. 3, pp. 239–272, Apr. 2007.
- Mitchel, M. “An Introduction to Genetic Algorithms”, MIT Press, 1998.
- Weise, T. “Global Optimization Algorithms — Theory and Practice”, e-book, 2nd edition, 2009. Available on: www.it-weise.de [in 06.10.09]
- Whitley D., “Genetic Algorithms and Evolutionary Computing”, Colorado State University, Available on: http://www.cs.colostate.edu/~qenitor/2002/encyclo.pdf [in 05.19.09]
- Engelmann, A.S. “Uma proposta de otimização de comunicação no protocolo foundation fieldbus utilizando Algoritmos Genéticos”, IESTI, Universidade Federal de Itajubá, Master of Science Thesis, 2003.
- Whitley D., “A genetic Algorithm tutorial”, Computer Science Department, Colorado State University, available on: http://www.cs.colostate.edu/~genitor/MiscPubs/tutori al.pdf [in 07.01.09]
- Wall M., “GAlib: A C ++ Library for genetic Algorithms Components”, Version 2.4, Mechanical Engineering Department, Massachusetts Institute of Technology, 1996. Available on: http://lancet.mit.edu/qa/ [in 07.01.09]
- Wall M., “A Genetic Algorithm for Resource-Constrained Scheduling”, Mechanical Engineering Department, Massachusetts Institute of Technology, DPhil Thesis, 1996. Available on: http://lancet.mit.edu/~mbwall/phd/ [in 07.01.09].
- Fissgus, U. “Scheduling using Genetic Algorithms”, Computer Science Department, University of Halle-Wittenberg, 2000. Available on: http://www.mathematik.uni-halle.de/reports/sources/2000/00-01report.ps [in 06.22.09]