Abstract
A hybrid-scheduling method, consisting of packing algorithm, genetic algorithm and priority promotion algorithm, was proposed for time-triggered CAN in this paper. We divided the basic cycles (BC) into synchronous phase for transmitting time-triggered messages and asynchronous phase for transmitting event-triggered messages. At the each end of BC, fault-tolerant windows were designed to improve the fault-tolerance. The First Fit Increasing and the genetic algorithm scheduled and optimized the transmission of time-triggered messages in the synchronous phase, and the priority promotion algorithm optimized the transmission of event-triggered messages in the synchronous phase. For the communication application of a TTCAN-based turbofan distributed control system, the new scheduling method improved the bandwidth utilization and arbitrary windows utilization to 99% and 9.3%.
Funding
Muxuan Pan is supported by the National Natural Science Foundation of China (No. 51406084) and the Fundamental Research Funds for the Central Universities (No. NS2014017).
Nomenclature
- ADC
Aeroengine Distributed Control
- ABS
Antilock Braking Systems
- ACC
Automatic Cruise Control
- BC
Basic Cycles
- CAN
Controller Area Network
- CSMA/CA
Carrier Sense Multiple Access with Collision Avoidance
- FADEC
Full Authority Digital Engine Control
- FFI
First Fit Increasing
- GA
Genetic Algorithm
- RM
Reference Message
- SM
System Matrix
- TDMA
Time Division Multiple Access
- TTA
Time-triggered Architecture
- TTCAN
Time-Triggered Controller Area Network
- Nt
The number of the exclusive windows
- Pmin
Minimum message period
- Q
Original system scheduling matrix
The optimal scheduling matrix
- TAC
The actual occupied time by all message transmission
- TBC
The cycle time of Basic Cycle
- Tbit
The transmission time for one bit
- Tiw
The time size of isolation window.
- Tmeg
The transmission time of a message
- Tmeg,max
The maximal transmission time of all transmitted messages
- Tmeg,R
The transmission time of reference message
- TSM
The cycle time of System Matrix
Reference
1. Lewis TJ. Distributed architectures for advanced engine control systems. Advanced Aero-Engine Concepts and Controls 8, AGARD- CP-572, 1996.Search in Google Scholar
2. Culley D, Thomas R, Saus J. Concepts for distributed engine control. NASA TM-2007-214994, 2007.10.2514/6.2007-5709Search in Google Scholar
3. Behbahani A, Culley D, Smith B. Status, vision, and challenge of an intelligent distributed engine control architecture. SAE Technical Paper, SAE2007-01-3859, 2007.10.4271/2007-01-3859Search in Google Scholar
4. Thompson H, Chipperfield AJ, Fleming PJ, Legge C. Distributed aero-engine control systems architecture selection using multi-objective optimization. Control Eng Pract. 1999;7:655–64.10.1016/S0967-0661(99)00011-8Search in Google Scholar
5. Song JQ, Tang LL, Pan MX, Huang JQ. Aero-engine distributed control system topology optimization method. J Aerosp Power. 2016;31(6):1435–40.Search in Google Scholar
6. Gwaltny DA, Briscoe JM. Comparison of communication architectures for spacecraft modular avionics systems. NASA TM-2006-214431.Search in Google Scholar
7. Culley D, Behbahani A. Communication needs assessment for distributed turbine engine control. NASA-TM-2008-215419.10.2514/6.2008-5281Search in Google Scholar
8. ISO, 11898-1. Road vehicles-Controller Area Network (CAN)-Part1: Datalink layer and physical signaling, Switzerland. 2003.Search in Google Scholar
9. ISO, 11898-4. Road vehicles-Controller Area Network (CAN)-Part2: high-speed medium access unit, Switzerland. 2003.Search in Google Scholar
10. TTA: time-triggered architecture, ESPRIT OMI Project 23396, 1 December 1996-30 November 1998.Search in Google Scholar
11. ISO, 11898-4, Road vehicles-Controller Area Network (CAN) -Part4: time Triggered Communication, Switzerland. 2004.Search in Google Scholar
12. Albert A, Hugel R. Heuristic scheduling concepts for TTCAN networks. Int CAN Conf. 2005.Search in Google Scholar
13. Naughton M, Heffernan D. SMART-plan: a new message scheduler for real-time control networks. IEEE Irish Signals Syst conf (ISSC). 2005.10.1049/cp:20050328Search in Google Scholar
14. Qiao X, Wang K, Sun Y. A genetic algorithms based optimization for TTCAN. Int Conf Veh Electron Safety (ICVES). 2007:1–7.Search in Google Scholar
15. Schmidt K, Schmidt EG. Systematic message schedule construction for time-triggered CAN. IEEE Transa Veh Technol. 2007;56:3431–41.10.1109/TVT.2007.906413Search in Google Scholar
16. Leen G, Heffernan D. TTCAN: a new time-triggered controller area network. Microprocess Microsyst. 2002;26:77–94.10.1016/S0141-9331(01)00148-XSearch in Google Scholar
17. Fonseca J, Coutinho F, Barreiros J. Scheduling for a TTCAN network with a stochastic optimization algorithm. Proc Int CAN conf. 2001.Search in Google Scholar
18. Naughton M, Heffernan D. SMART-plan: a new message scheduler for real-time control networks. Proc IEE Irish Signals Syst Conf. 2005:302–07.10.1049/cp:20050328Search in Google Scholar
19. Johannson R. Time and event triggered communication scheduling for automotive applications. Goteborg, Sweden: Chalmers Lindholmen Univ. College, Tech Rep 17, 2004.Search in Google Scholar
20. Navet N, Song YQ, Simonot F. Worst-case deadline failure probability in real-time applications distributed over controller area network. J Syst Archit. 2000;46:607–17.10.1016/S1383-7621(99)00016-8Search in Google Scholar
21. Charzinski J. Performance of the error detection mechanisms in CAN. Proc 1st Int CAN Conf. 1994.Search in Google Scholar
22. Scholl A. A fast hybrid procedure of exactly solving the one-dimensional bin packing problem. Comput Oper Res. 1997;24:627–45.10.1016/S0305-0548(96)00082-2Search in Google Scholar
23. Lewis JE, Ragade RK, Kumar A, Biles WE, Ikonen IT. Using distributed genetic algorithm in three-dimensional bin Packing for rapid prototyping machine. Proc SPIB, 1998.10.1117/12.326944Search in Google Scholar
24. Tindell K, Burns A, Wellings AJ. Calculating controller area network (CAN) message response times. Control Eng Pract. 2000;3:1163–69.10.1016/B978-0-08-042237-4.50010-XSearch in Google Scholar
25. Huan W, Lifang W. Analysis of real-time performance in the TTCAN network. High-Tech Commun. 2006;l6:30–33.Search in Google Scholar
26. Sivaraman V, Chiussi FM, Gerla M. Traffic shaping for end-to-end delay guarantees with EDF scheduling. Quality of Service, 2000. IWQOS. 2000 Eighth Int Workshop on, 2000.Search in Google Scholar
27. Upender BP. Analyzing the real-time characteristics of class C communications in CAN through discrete event simulations. SAE940133, 1994.10.4271/940133Search in Google Scholar
© 2017 Walter de Gruyter GmbH, Berlin/Boston
