A matrix-calculation-based algorithm for numerical change propagation analysis

Engineering changes (ECs) are raised throughout the lifecycle of engineering products. A single change to one component produces knock-on effects on others necessitating additional changes. This change propagation significantly affects the development time and cost and determines the product's success. Predicting and managing such ECs is, thus, essential to companies. Some prediction tools model change propagation by algorithms, whereof a subgroup is numerical. Current numerical change propagation algorithms either do not account for the exclusion of cyclic propagation paths or are based on exhaustive searching methods. This paper presents a new matrix-calculation-based algorithm which can be applied directly to a numerical product model to analyze change propagation and support change prediction. The algorithm applies matrix multiplications on mutations of a given design structure matrix accounting for the exclusion of self-dependences and cyclic propagation paths and delivers the same results as the exhaustive search-based Trail Counting algorithm. Despite its factorial time complexity, the algorithm proves advantageous because of its straightforward matrix-based calculations which avoid exhaustive searching. Thereby, the algorithm can be implemented in established numerical programs such as Microsoft Excel which promise a wider application of the tools within and across companies along with better familiarity, usability, practicality, security, and robustness. © 1988-2012 IEEE.

Making a shallow network deep: Conversion of a boosting classifier into a decision tree by boolean optimisation

This paper presents a novel way to speed up the evaluation time of a boosting classifier. We make a shallow (flat) network deep (hierarchical) by growing a tree from decision regions of a given boosting classifier. The tree provides many short paths for speeding up while preserving the reasonably smooth decision regions of the boosting classifier for good generalisation. For converting a boosting classifier into a decision tree, we formulate a Boolean optimization problem, which has been previously studied for circuit design but limited to a small number of binary variables. In this work, a novel optimisation method is proposed for, firstly, several tens of variables i.e. weak-learners of a boosting classifier, and then any larger number of weak-learners by using a two-stage cascade. Experiments on the synthetic and face image data sets show that the obtained tree achieves a significant speed up both over a standard boosting classifier and the Fast-exit-a previously described method for speeding-up boosting classification, at the same accuracy. The proposed method as a general meta-algorithm is also useful for a boosting cascade, where it speeds up individual stage classifiers by different gains. The proposed method is further demonstrated for fast-moving object tracking and segmentation problems. © 2011 Springer Science+Business Media, LLC.

Verification of periodically controlled hybrid systems: Application to an autonomous vehicle

This article introduces Periodically Controlled Hybrid Automata (PCHA) for modular specification of embedded control systems. In a PCHA, control actions that change the control input to the plant occur roughly periodically, while other actions that update the state of the controller may occur in the interim. Such actions could model, for example, sensor updates and information received from higher-level planning modules that change the set point of the controller. Based on periodicity and subtangential conditions, a new sufficient condition for verifying invariant properties of PCHAs is presented. For PCHAs with polynomial continuous vector fields, it is possible to check these conditions automatically using, for example, quantifier elimination or sum of squares decomposition. We examine the feasibility of this automatic approach on a small example. The proposed technique is also used to manually verify safety and progress properties of a fairly complex planner-controller subsystem of an autonomous ground vehicle. Geometric properties of planner-generated paths are derived which guarantee that such paths can be safely followed by the controller. © 2012 ACM.

Periodically controlled hybrid systems verifying a controller for an autonomous vehicle

This paper introduces Periodically Controlled Hybrid Automata (PCHA) for describing a class of hybrid control systems. In a PCHA, control actions occur roughly periodically while internal and input actions may occur in the interim changing the discrete-state or the setpoint. Based on periodicity and subtangential conditions, a new sufficient condition for verifying invariance of PCHAs is presented. This technique is used in verifying safety of the planner-controller subsystem of an autonomous ground vehicle, and in deriving geometric properties of planner generated paths that can be followed safely by the controller under environmental uncertainties.

Market-pull and technology-push in manufacturing start-ups in emerging industries

Purpose - As traditional manufacturing, previously vital to the UK economy, is increasingly outsourced to lower-cost locations, policy makers seek leadership in emerging industries by encouraging innovative start-up firms to pursue competitive opportunities. Emerging industries can either be those where a technology exists but the corresponding downstream value chain is unclear, or a new technology may subvert the existing value chain to satisfy existing customer needs. Hence, this area shows evidence of both technology-push and market-pull forces. The purpose of this paper is to focus on market-pull and technology-push orientations in manufacturing ventures, specifically examining how and why this orientation shifts during the firm's formative years. Design/methodology/approach - A multiple case study approach of 25 UK start-ups in emerging industries is used to examine this seldom explored area. The authors offer two models of dynamic business-orientation in start-ups and explain the common reasons for shifts in orientation and why these two orientations do not generally co-exist during early firm development. Findings - Separate evolution paths were found for strategic orientation in manufacturing start-ups and separate reasons for them to shift in their early development. Technology-push start-ups often changed to a market-pull orientation because of new partners, new market information or shift in management priorities. In contrast, many of the start-ups beginning with a market-pull orientation shifted to a technology-push orientation because early market experiences necessitated a focus on improving processes in order to increase productivity or meet partner specifications, or meet a demand for complementary products. Originality/value - While a significant body of work exists regarding manufacturing strategy in established firms, little work has been found that investigates how manufacturing strategy emerges in start-up companies, particularly those in emerging industries. © Emerald Group Publishing Limited.

Linear quadratic game and non-cooperative predictive methods for potential application to modelling driver-AFS interactive steering control

This paper is concerned with the modelling of strategic interactions between the human driver and the vehicle active front steering (AFS) controller in a path-following task where the two controllers hold different target paths. The work is aimed at extending the use of mathematical models in representing driver steering behaviour in complicated driving situations. Two game theoretic approaches, namely linear quadratic game and non-cooperative model predictive control (non-cooperative MPC), are used for developing the driver-AFS interactive steering control model. For each approach, the open-loop Nash steering control solution is derived; the influences of the path-following weights, preview and control horizons, driver time delay and arm neuromuscular system (NMS) dynamics are investigated, and the CPU time consumed is recorded. It is found that the two approaches give identical time histories as well as control gains, while the non-cooperative MPC method uses much less CPU time. Specifically, it is observed that the introduction of weight on the integral of vehicle lateral displacement error helps to eliminate the steady-state path-following error; the increase in preview horizon and NMS natural frequency and the decline in time delay and NMS damping ratio improve the path-following accuracy. © 2013 Copyright Taylor and Francis Group, LLC.

The role of infrastructure in improving human settlements

This paper considers how the provision of integrated household-level infrastructure – particularly water and environmental sanitation (including water supply, sewerage, roads, storm drainage and solid waste management) –can play a leading role in improving the conditions in slum settlements. Around 700 socio-economic interviews were carried out in India and South Africa to investigate an innovative approach called slum networking, which sees the strong correlation between slum locations and drainage paths as an opportunity for improving the wider urban environment. This recognition allows resources to be mobilised locally, thereby removing the need for external aid funding. The evidence from the 700 families shows that communities perceive water and sanitation inputs to be their top priority and are willing to contribute to the costs. If slum upgrading is led with access to integrated water and environmental sanitation at household level with community contributions to the cost of infrastructure, then slum communities subsequently invest considerably greater sums in improved housing and education, with longer term contributions to poverty alleviation, improvements in health and literacy and an increase in disposable incomes.

Aerodynamic effects in ink-jet printing on a moving web

The airflow between the fast-moving substrate and stationary print heads in a web print press may cause print quality issues in high-speed, roll-to-roll printing applications. We have studied the interactions between ink drops and the airflow in the gap between the printhead and substrate, by using an experimental flow channel and high-speed imaging. The results show: 1) the gap airflow is well approximated by a standard Couette flow profile; 2) the effect of gap airflow on the flight paths of main drops and satellites is negligible; and 3) the interaction between the gap airflow and the wakes from the printed ink drops should be investigated as the primary source of aerodynamically- related print quality issues. ©2012 Society for Imaging Science and Technology.

Mechanical and hydraulic properties of Nankai accretionary prism sediments: Effect of stress path

We have conducted triaxial deformation experiments along different loading paths on prism sediments from the Nankai Trough. Different load paths of isotropic loading, uniaxial strain loading, triaxial compression (at constant confining pressure, Pc), undrained Pc reduction, drained Pc reduction, and triaxial unloading at constant Pc, were used to understand the evolution of mechanical and hydraulic properties under complicated stress states and loading histories in accretionary subduction zones. Five deformation experiments were conducted on three sediment core samples for the Nankai prism, specifically from older accreted sediments at the forearc basin, underthrust slope sediments beneath the megasplay fault, and overthrust Upper Shikoku Basin sediments along the frontal thrust. Yield envelopes for each sample were constructed based on the stress paths of Pc-reduction using the modified Cam-clay model, and in situ stress states of the prism were constrained using the results from the other load paths and accounting for horizontal stress. Results suggest that the sediments in the vicinity of the megasplay fault and frontal thrust are highly overconsolidated, and thus likely to deform brittle rather than ductile. The porosity of sediments decreases as the yield envelope expands, while the reduction in permeability mainly depends on the effective mean stress before yield, and the differential stress after yield. An improved understanding of sediment yield strength and hydromechanical properties along different load paths is necessary to treat accurately the coupling of deformation and fluid flow in accretionary subduction zones. © 2012 American Geophysical Union All Rights Reserved.

Collective motion, sensor networks, and ocean sampling

This paper addresses the design of mobile sensor networks for optimal data collection. The development is strongly motivated by the application to adaptive ocean sampling for an autonomous ocean observing and prediction system. A performance metric, used to derive optimal paths for the network of mobile sensors, defines the optimal data set as one which minimizes error in a model estimate of the sampled field. Feedback control laws are presented that stably coordinate sensors on structured tracks that have been optimized over a minimal set of parameters. Optimal, closed-loop solutions are computed in a number of low-dimensional cases to illustrate the methodology. Robustness of the performance to the influence of a steady flow field on relatively slow-moving mobile sensors is also explored © 2006 IEEE.

Path-following steering control for articulated vehicles

Passive steering systems have been used for some years to control the steering of trailer axles on articulated vehicles. These normally use a 'command steer' control strategy, which is designed to work well in steady-state circles at low speeds, but which generates inappropriate steer angles during transient low-speed maneuvers and at high speeds. In this paper, 'active' steering control strategies are developed for articulated heavy goods vehicles. These aim to achieve accurate path following for tractor and trailer, for all paths and all normal vehicle speeds, in the presence of external disturbances. Controllers are designed to implement the path-following strategies at low and high speeds, whilst taking into account the complexities and practicalities of articulated vehicles. At low speeds, the articulation and steer angles on articulated heavy goods vehicles are large and small-angle approximations are not appropriate. Hence, nonlinear controllers based on kinematics are required. But at high-speeds, the dynamic stability of control system is compromised if the kinematics-based controllers remain active. This is because a key state of the system, the side-slip characteristics of the trailer, exhibits a sign-change with increasing speeds. The low and high speed controllers are blended together using a speed-dependent gain, in the intermediate speed range. Simulations are conducted to compare the performance of the new steering controllers with conventional vehicles (with unsteered drive and trailer axles) and with vehicles with command steer controllers on their trailer axles. The simulations show that active steering has the potential to improve significantly the directional performance of articulated vehicles for a wide range of conditions, throughout the speed range. © VC 2013 by ASME.

Multimode polymer waveguide components for complex on-board optical topologies

Multimode polymer waveguides are an attractive transmission medium for board-level optical links as they provide high bandwidth, relaxed alignment tolerances, and can be directly integrated onto conventional printed circuit boards. However, the performance of multimode waveguide components depends on the launch conditions at the component input, complicating their use in topologies that require the concatenation of multiple multimode components. This paper presents key polymer components for a multichannel optical bus and reports their performance under different launch conditions, enabling useful rules that can be used to design complex interconnection topologies to be derived. The components studied are multimode signal splitters and combiners, 90°-crossings, S-bends, and 90°-bends. By varying the width of the splitter arms, a splitting ratio between 1% and 95% is achieved from the 1 × 2 splitters, while low-loss signal combining is demonstrated with the waveguide combiners. It is shown that a 3 dB improvement in the combiner excess loss can be achieved by increasing the bus width by 50 μm. The worst-case insertion loss of 50 × 100 μm waveguide crossings is measured to be 0.1 dB/crossing. An empirical method is proposed and used to estimate the insertion losses of on-board optical paths of a polymeric four-channel optical bus module. Good agreement is achieved between the predicted and measured values. Although the components and empirical method have been tailored for use in a multichannel optical bus architecture, they can be used for any on-board optical interconnection topology. © 1983-2012 IEEE.

Development of a multidirectional simple shear testing device

A new simple shear testing device capable of applying multidirectional loading to soil specimens has been developed. The Texas A&M University multidirectional simple shear (TAMU-MDSS) device provides the ability to apply a large range of shear stresses and complex loading paths, such as figure-eight and circular patterns, to a cylindrical soil specimen confined by a wire-reinforced membrane. The load and torque experienced by the sample are directly measured by a multi-axis load cell installed above the specimen. Backpressure saturation of the specimen is made possible by the devicés ability to apply pressure in the chamber and backpressure to the water lines. Excess pore pressure is measured by a pressure transducer during the shearing phase of the testing. This paper describes the development of the TAMU-MDSS system and the capabilities of the device and presents test results on saturated clay soil specimens subjected to monotonic, unidirectional cyclic, and multidirectional loading. Copyright © 2013 by ASTM International.

A 40 Gb/s optical bus for optical backplane interconnections

Optical technologies have received large interest in recent years for use in board-level interconnects. Polymer multimode waveguides in particular, constitute a promising technology for high-capacity optical backplanes as they can be cost-effectively integrated onto conventional printed circuit boards (PCBs). This paper presents the first optical backplane demonstrator based on the use of PCB-integrated polymer multimode waveguides and a regenerative shared bus architecture. The backplane demonstrator is formed with commercially-available low-cost electronic and photonic components onto conventional FR4 substrates and comprises two opto-electronic (OE) bus modules interconnected via a prototype regenerator unit. The system enables interconnection between the connected cards over four optical channels, each operating at 10 Gb/s. Bus extension is achieved by cascading OE bus modules via 3R regenerator units, overcoming therefore the inherent limitation of optical bus topologies in the maximum number of cards that can be connected to the bus. Details of the design, fabrication, and assembly of the different parts of this optical bus backplane are presented and related optical and data transmission characterisation studies are reported. The optical layer of the OE bus modules comprises a four-channel three-card waveguide layout that is compatible with VCSEL/PD arrays and ribbon fibres. All on-board optical paths exhibit insertion losses below 13 dB and intra-channel crosstalk lower than -29 dB. The robustness of the signal distribution from the bus inputs to all respective bus output ports in the presence of input misalignment is demonstrated, while 1 dB input alignment tolerances of approximately ±10 μm are obtained. The electrical layer of the OE bus modules comprises the essential driving circuitry for 1×4 VCSEL and PD arrays and the corresponding control and power regulation circuits. The interface between the optical and electrical layers of the bus modules is achieved with simple OE connectors that enable end-fired optical coupling into and out of the on-board polymer waveguides. The backplane demonstrator achieves error-free (BER < 10-12) 10 Gb/s data transmission over each optical channel, enabling therefore, an aggregate interconnection capacity of 40 Gb/s between any connected cards. © 1983-2012 IEEE.

Polarization dependence of double resonant Raman scattering band in bilayer graphene

The polarization dependence of the double resonant Raman scattering (2D) band in bilayer graphene (BLG) is studied as a function of the excitation laser energy. It has been known that the complex shape of the 2D band of BLG can be decomposed into four Lorentzian peaks with different Raman frequency shifts attributable to four individual scattering paths in the energy-momentum space. From our polarization dependence study, however, we reveal that each of the four different peaks is actually doubly degenerate in its scattering channels, i.e., two different scattering paths with similar Raman frequency shifts for each peak. We find theoretically that one of these two paths, ignored for a long time, has a small contribution to their scattering intensities but are critical in understanding their polarization dependences. Because of this, the maximum-to-minimum intensity ratios of the four peaks show a strong dependence on the excitation energy, unlike the case of single-layer graphene (SLG). Our findings thus reveal another interesting aspect of electron-phonon interactions in graphitic systems. © 2014 Elsevier Ltd. All rights reserved.