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
Technical Paper
2009-36-0294
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
The J1939 protocol is a SAE recommended practice for CAN in commercial vehicles and others [3]. 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.
Recommended Content
Technical Paper | Open Architecture Solution for Hardware-in-the-Loop Testing |
Technical Paper | Design and Analysis of CAN Networks for Vehicles |
Technical Paper | Design Optimization of Heavy Vehicles by Dynamic Simulations |
Authors
Topic
Citation
de 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.Also In
References
- 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 1163 1169 1995
- Pinho, L.M. Vasques, F. Tovar E. “Integrating inaccessibility in response time analysis of CAN network” Proceedings of the 3 rd IEEE International Workshop on Factory Communication Systems 77 84 Porto, Portugal September 2000
- Punnekkat S. Hansson H. Norström C. “Response Time Analysis under Error for CAN” Proceedings of the 6th Real-Time Technology and Applications Symposium (RTAS) 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 239 272 Apr. 2007
- Mitchel, M. “ An Introduction to Genetic Algorithms ” MIT Press 1998
- Weise, T. “ Global Optimization Algorithms — Theory and Practice ” 2nd edition 2009 www.it-weise.de
- Whitley D. “ Genetic Algorithms and Evolutionary Computing ” Colorado State University http://www.cs.colostate.edu/~qenitor/2002/encyclo.pdf
- 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 http://www.cs.colostate.edu/~genitor/MiscPubs/tutori al.pdf
- Wall M. “ GAlib: A C ++ Library for genetic Algorithms Components ” Mechanical Engineering Department, Massachusetts Institute of Technology 1996 http://lancet.mit.edu/qa/
- Wall M. “ A Genetic Algorithm for Resource-Constrained Scheduling ” Mechanical Engineering Department, Massachusetts Institute of Technology DPhil Thesis 1996 http://lancet.mit.edu/~mbwall/phd/
- Fissgus, U. “ Scheduling using Genetic Algorithms ” Computer Science Department, University of Halle-Wittenberg 2000 http://www.mathematik.uni-halle.de/reports/sources/2000/00-01report.ps