ACS6124 Part II - Lecture 1 - Introduction
ACS6124 Part II - Lecture 1 - Introduction
1 Module overview
1.1 Module aims
In Part II of ACS6124 Multisensor and Decision Systems, students will develop an in
depth knowledge and understanding of decision systems and the underlying math-
ematics and algorithms. Students will develop their confidence in solving complex
problems requiring the application of decision techniques to a wide variety of applica-
tions.
1. Explain the importance of and need for decision systems in a wide range of
industrial and research applications, and explain the relative merits and limi-
tations of adopting such systems compared to other state-of-the-art solutions
[SM1fl, SM3fl];
2. Describe and explain the main components, architectures and design issues in
decision systems, and future technological challenges and opportunities [EA1fl];
3. Select and use appropriate architectures, and algorithmic, computational and
experimental tools (including those from the research literature) to provide in-
novative solutions to complex, unfamiliar, open-ended decisions subject to a
variety of technological constraints [EA3fl, D1fl];
4. Demonstrate creative and critical thinking in providing and evaluating solutions
to complex decisions and effectively communicate and analyse such solutions
[EP3m,D2f1,D7m];
Prof. Robin Purshouse ACS6124 Multisensor and Decision Systems University of Sheffield
The codes in square brackets refer to IET Learning Outcomes – see https://www.
theiet.org/academics/accreditation/policy-guidance/ahepguide.cfm?type=pdf
for further details.
1.3 Syllabus
A high-level overview of the syllabus for Part II of the module is shown below:
2 Lecture overview
This lecture introduces the fundamental elements of an engineering design problem
and motivates the need for a decision systems approach. Several real-world engi-
neering design examples are included that illustrate these fundamental elements.
4. Communicate the designs and understandings to other teams and the Chief
Engineer with overall responsibility for the product.
This second part of ACS6124 is about introducing these decision systems. But,
before we get to the systems, let’s think in slightly more formal terms about the engi-
neering design problem they seek to address.
1. Architecture – variables that define the overall concept for the architecture of the
system. For a powertrain, these would be variables such as choice of power
system technology (e.g. presence or absence of an exhaust gas recirculation
system).
2. Component – variables that define the specific hardware aspects of components
within a given architecture. Again, for a powertrain, this might be items such as
the detailed geometry of the aftertreatment block or choice of precious metals
within the catalyst.
3. Calibration – variables that can be defined after the hardware design has been
realised, e.g. specification of injection timings in the engine, or choice of con-
troller gains in the engine control system.
In what follows, we will denote a design variable using the conventional notation
xi , where i refers to the ith design variable in the problem. We refer to a set of
design variables using vector notation, i.e. x. We subscript vectors of design variables,
xo , to indicate variables under the control of the oth design team within the overall
engineering design organisation. In this module, we won’t distinguish between design
variables at different levels in the design hierarchy.
3.2 Parameters
Parameters are factors that can affect the performance of a design that are not under
the control of the design engineer. Parameters can be categorised as follows:
1. Environmental conditions – factors that vary with the anticipated operating envi-
ronment of the product, such as the ambient temperatures and pressures in the
environment within which a powertrain could be operating.
3.3.1 Constraints
Constraints are performance criteria for which a defined level of performance is nec-
essary: either the criterion must be met exactly (an equality constraint) or a minimum
level of performance must be achieved (an inequality constraint). The latter are the
most common type of constraints found in engineering design problems (e.g. a max-
imum quantity of nitrogen oxide that can be released as part of a regulatory drive
cycle).
Inequality constraints are usually expressed as zk = gk (x, p), although the func-
tional form gk (.) may be implicit. In a similar fashion, equality constraints are ex-
pressed using zk = hk (x, p). Sometimes the z component of the notation is dropped
for convenience.
3.3.2 Objectives
Objectives are criteria for which a desired direction of performance is expressed, but
where constraints on the absolute level of performance do not exist – so objectives
are either to be maximised or minimised – usually the latter convention in adopted
for convenience (without loss of generality since minimisation of zk is equivalent to
maximisation of −1 · zk . In a typical design problem, cost and weight are criteria to be
minimised.
Objectives are usually expressed as zk = fk (z, p), although the functional form
f (.) may be implicit. Again, sometimes the z part of the notation is dropped for con-
venience.
3.3.3 Preferences
Preferences relate to the desires of the decision-maker (e.g. the design engineer
or the product Chief Engineer) for achieving particular levels of performance. Con-
straints, unless they relate to true physical bounds, can be considered a hard form
of preference that must be met. There may also be soft forms of preference such as
desirable but not essential levels of performance against the criteria.
Common forms of preference elicited directly with respect to the criteria include:
• Goals – preferred levels of performance against the criteria, e.g. “90g CO2 per
km”. A design can be said to be satisficing if it meets the goals of the decision-
maker. Goals are also sometimes known as targets.
• Priorities – some kind of ordering expressed over the criteria, e.g. “minimize
weight first, then minimize cost”
• Weights – relative strengths of preference for performance against the criteria,
e.g. “minimizing weight is twice as important as minimizing cost”.
Preferences can also be expressed by direct comparisons between designs (where
performance is implicit), e.g. “I prefer design A to design B”. These types of prefer-
ences then need to be converted into expressions like the above that explicitly relate
to performance against the criteria.
minimise f (x, p)
x
subject to g(x, p) ≤ 0
h(x, p) = 0
x∈D
p←P (1)
where D is the space of design variables and P is the space of parameters. Here
we have assumed the problem is solved across D for a single realisation from P (i.e. a
nominal parameterisation of the problem), but other formulations are possible in which
the full parameter space is considered.
If a utility function that encapsulates the decision-maker preferences, U (.), is avail-
able Equation 1 can be re-expressed as:
Fig. 4. Conceptual ASTOVL aircraft design and baseline distributed control system.
• Weight;
• Cost;
• Diagnostic capability;
• Risk;
• Maintenance.
typically integrate expert opinion concerning the performance of building blocks of the
architecture (e.g. the ability of a smart sensor to self-diagnose might have been cap-
tured by an expert expressing the judgement on scale from 1 to 5, where 1 represents
“no capability”, and 5 indicates “excellent capability”). These models will contain crude
simplifications but are often regarded as ‘good enough’ for use in comparing different
architectures. An advantage of these models is that they are of low computational
complexity and can be used to evaluate many thousands of candidate designs within
typical resource budgets.
The Rolls-Royce University Technology Centre (UTC) in Control & Monitoring Sys-
tems Engineering housed in ACSE has been developing decision systems for sys-
The interconnection architecture between smart units the databuses was found (Thompson and Fleming, 1995)
tems architecture design for over 20 years.to The
in terms of the number of databuses required and the
work reported by Thompson and
be a key parameter in previous work investigating
colleagues contains a good illustration
topolopy was "rst considered. A graphical interactive of an overall decision system, which is repro-
system weight.)
positioning
duced tool
inwas developed
Figure whichthe
2. Over allows smart units
coming lectures, weFault
willtolerance of each
be looking intopology
detail atwith respect of
aspects to fail-
to be the
placed at speci"c
decision pointsrelating
system on the engine.
to the Aso-called
local ures that could
‘MOGA’ blockbeat
accommodated
the heart ofbythe
the diagram.
system was also
optimisation is then performed to connect the units via considered (Fig. 7). For the ASTOVL system, ring archi-
a star network, a ring network, a horizontal databus tectures were found to be a signi"cant advantage when
4.2 running
Automotive the length of
battery design the engine and a vertical databus considering weight and fault tolerance. In particular, for
running around the circumference of the engine, as survival of two failures, a duplex ring architecture or
4.2.1 Overviewshown in Fig. 6. The interconnects required to connect a simplex combination of star and ring networks pro-
the main smart units in terms of the weight of the wire, vided the same level of fault tolerance for nearly the same
connectors, clips and brackets required to secure the weight. Interestingly, horizontal or vertical databuses
Hybrid vehicle engineers face particular challenges in how to package electric power
databuses from vibration is automatically calculated for performed poorly with respect to weight, and star archi-
technologies inside vehicles developed
simplex, duplex and triplex databuses. (The fastening of primarily
tectures tended those
without features
to perform poorly in mind.
with The
respect to both
q
X
h!q :¼ hi ðfðxÞÞ
i¼1
min zq
zq ;tq ;dq;k
subject to
X
m (6)
zq ¼ qtq þ dq;k
k¼1
The problem features parameters p relating to heat flow coefficients in the vehicle
– these are not directly under the control of the battery design engineer but could
be regarded as linking variables (that are affected by other packaging choices in the
wider vehicle).
5 Further reading
1. Thompson H.A., Chipperfield A.J., Fleming P.J., Legge C. Distributed aero-
engine control systems architecture selection using multi-objective optimisation.
Control Engineering Practice 1999;7:655–664.
2. Dandurand B., Guarneri P., Fadel G., Wiecek M.M., Equitable Multi-Objective
Optimization Applied to the Design of a Hybrid Electric Vehicle Battery. Journal
of Mechanical Design 2013;135:(041004):1–8
3. Griffin, I.A., Schroder P., Chipperfield A.J., Fleming P.J. Multi-objective optimiza-
tion approach to the ALSTOM gasifier problem. Proceedings of the Institution
of Mechanical Engineers, Part I: Journal of Systems and Control Engineering
2000;214:453–468.