The random barrier-crossing problem

This paper addresses the time-variant reliability analysis of structures with random resistance or random system parameters. It deals with the problem of a random load process crossing a random barrier level. The implications of approximating the arrival rate of the first overload by an ensemble-crossing rate are studied. The error involved in this so-called ""ensemble-crossing rate"" approximation is described in terms of load process and barrier distribution parameters, and in terms of the number of load cycles. Existing results are reviewed, and significant improvements involving load process bandwidth, mean-crossing frequency and time are presented. The paper shows that the ensemble-crossing rate approximation can be accurate enough for problems where load process variance is large in comparison to barrier variance, but especially when the number of load cycles is small. This includes important practical applications like random vibration due to impact loadings and earthquake loading. Two application examples are presented, one involving earthquake loading and one involving a frame structure subject to wind and snow loadings. (C) 2007 Elsevier Ltd. All rights reserved.

Failure Mechanisms in Sand over a Deep Active Trapdoor

An experimental testing program was undertaken to investigate failure mechanisms induced by the active movement of a deep rectangular trapdoor underlying a granular soil. Reduced-scale models were tested under normal gravity as well as under an increased gravitational field using a centrifuge facility. Some models were used to evaluate the performance of both flexible and rigid pipes undergoing a localized loss of support. Failure mechanisms in the longitudinal direction of the models were characterized by a single, well-defined failure surface that developed within the limits of the trapdoor. However, failure mechanisms in the transverse direction of the models were characterized by multiple failure surfaces extending outside the limits of the trapdoor. Significant dilation of the soil located immediately above the trapdoor was identified in the failure of the models. The pattern of the failure mechanisms was found to be affected by the stress level and backfill density. Higher stress levels were found to lead to well-developed failure zones. The influence of backfill density was found to be more relevant in models involving flexible pipes. Pipes embedded within loose backfill were severely damaged after loss of support, while pipes embedded in dense backfill experienced negligible deformations. These results indicate that damage to pipelines caused by ground loss of support can be significantly minimized by controlling the compaction of the fill.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

A Separation Principle for the Continuous-Time LQ-Problem With Markovian Jump Parameters

In this paper, we devise a separation principle for the finite horizon quadratic optimal control problem of continuous-time Markovian jump linear systems driven by a Wiener process and with partial observations. We assume that the output variable and the jump parameters are available to the controller. It is desired to design a dynamic Markovian jump controller such that the closed loop system minimizes the quadratic functional cost of the system over a finite horizon period of time. As in the case with no jumps, we show that an optimal controller can be obtained from two coupled Riccati differential equations, one associated to the optimal control problem when the state variable is available, and the other one associated to the optimal filtering problem. This is a separation principle for the finite horizon quadratic optimal control problem for continuous-time Markovian jump linear systems. For the case in which the matrices are all time-invariant we analyze the asymptotic behavior of the solution of the derived interconnected Riccati differential equations to the solution of the associated set of coupled algebraic Riccati equations as well as the mean square stabilizing property of this limiting solution. When there is only one mode of operation our results coincide with the traditional ones for the LQG control of continuous-time linear systems.

Vibration-enhanced posture stabilization achieved by tactile supplementation: May blind individuals get extra benefits?

Diminished balance ability poses a serious health risk due to the increased likelihood of falling, and impaired postural stability is significantly associated with blindness and poor vision. Noise stimulation (by improving the detection of sub-threshold somatosensory information) and tactile supplementation (i.e. additional haptic information provided by an external contact surface) have been shown to improve the performance of the postural control system. Moreover, vibratory noise added to the source of tactile supplementation (e.g. applied to a surface that the fingertip touches) has been shown to enhance balance stability more effectively than tactile supplementation alone. In view of the above findings, in addition to the well established consensus that blind subjects show superior abilities in the use of tactile information, we hypothesized that blind subjects may take extra benefits from the vibratory noise added to the tactile supplementation and hence show greater improvements in postural stability than those observed for sighted subjects. If confirmed, this hypothesis may lay the foundation for the development of noise-based assistive devices (e.g. canes, walking sticks) for improving somatosensation and hence prevent falls in blind individuals. (C) 2011 Elsevier Ltd. All rights reserved.

On the Filtering Problem for Continuous-Time Markov Jump Linear Systems with no Observation of the Markov Chain

We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.

Postural control during kneeling

Postural control was studied when the subject was kneeling with erect trunk in a quiet posture and compared to that obtained during quiet standing. The analysis was based on the center of pressure motion in the sagittal plane (CPx), both in the time and in the frequency domains. One could assume that postural control during kneeling would be poorer than in standing because it is a less natural posture. This could cause a higher CPx variability. The power spectral density (PSD) of the CPx obtained from the experimental data in the kneeling position (KN) showed a significant decrease at frequencies below 0.3 Hz compared to upright (UP) (P < 0.01), which indicates less sway in KN. Conversely, there was an increase in fast postural oscillations (above 0.7 Hz) during KN compared to UP (P < 0.05). The root mean square (RMS) of the CPx was higher for UP (P < 0.01) while the mean velocity (MV) was higher during KN (P < 0.05). Lack of vision had a significant effect on the PSD and the parameters estimated from the CPx in both positions. We also sought to verify whether the changes in the PSD of the CPx found between the UP and KN positions were exclusively due to biomechanical factors (e.g., lowered center of gravity), or also reflected changes in the neural processes involved in the control of balance. To reach this goal, besides the experimental approach, a simple feedback model (a PID neural system, with added neural noise and controlling an inverted pendulum) was used to simulate postural sway in both conditions (in KN the pendulum was shortened, the mass and the moment of inertia were decreased). A parameter optimization method was used to fit the CPx power spectrum given by the model to that obtained experimentally. The results indicated that the changed anthropometric parameters in KN would indeed cause a large decrease in the power spectrum at low frequencies. However, the model fitting also showed that there were considerable changes also in the neural subsystem when the subject went from standing to kneeling. There was a lowering of the proportional and derivative gains and an increase in the neural noise power. Additional increases in the neural noise power were found also when the subject closed his eyes.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

A randomised control trial of exercise and manipulative therapy for cervicogenic headache

Study Design. A multicenter, randomized controlled trial with unblinded treatment and blinded outcome assessment was conducted. The treatment period was 6 weeks with follow-up assessment after treatment, then at 3, 6, and 12 months. Objectives. To determine the effectiveness of manipulative therapy and a low-load exercise program for cervicogenic headache when used alone and in combination, as compared with a control group. Summary of Background Data. Headaches arising from cervical musculoskeletal disorders are common. Conservative therapies are recommended as the first treatment of choice. Evidence for the effectiveness of manipulative therapy is inconclusive and available only for the short term. There is no evidence for exercise, and no study has investigated the effect of combined therapies for cervicogenic headache. Methods. In this study, 200 participants who met the diagnostic criteria for cervicogenic headache were randomized into four groups: manipulative therapy group, exercise therapy group, combined therapy group, and a control group. The primary outcome was a change in headache frequency. Other outcomes included changes in headache intensity and duration, the Northwick Park Neck Pain Index, medication intake, and patient satisfaction. Physical outcomes included pain on neck movement, upper cervical joint tenderness, a craniocervical flexion muscle test, and a photographic measure of posture. Results. There were no differences in headache-related and demographic characteristics between the groups at baseline. The loss to follow-up evaluation was 3.5%. At the 12-month follow-up assessment, both manipulative therapy and specific exercise had significantly reduced headache frequency and intensity, and the neck pain and effects were maintained (P < 0.05 for all). The combined therapies was not significantly superior to either therapy alone, but 10% more patients gained relief with the combination. Effect sizes were at least moderate and clinically relevant. Conclusion. Manipulative therapy and exercise can reduce the symptoms of cervicogenic headache, and the effects are maintained.

Excitability changes in human forearm corticospinal projections and spinal reflex pathways during rhythmic voluntary movement of the opposite limb

Rhythmic movements brought about by the contraction of muscles on one side of the body give rise to phase-locked changes in the excitability of the homologous motor pathways of the opposite limb. Such crossed facilitation should favour patterns of bimanual coordination in which homologous muscles are engaged simultaneously, and disrupt those in which the muscles are activated in an alternating fashion. In order to examine these issues, we obtained responses to transcranial magnetic stimulation (TMS), to stimulation of the cervicomedullary junction (cervicomedullary-evoked potentials, CMEPs), to peripheral nerve stimulation (H-reflexes and f-waves), and elicited stretch reflexes in the relaxed right flexor carpi radialis (FCR) muscle during rhythmic (2 Hz) flexion and extension movements of the opposite (left) wrist. The potentials evoked by TMS in right FCR were potentiated during the phases of movement in which the left FCR was most strongly engaged. In contrast, CMEPs were unaffected by the movements of the opposite limb. These results suggest that there was systematic variation of the excitability of the motor cortex ipsilateral to the moving limb. H-reflexes and stretch reflexes recorded in right FCR were modulated in phase with the activation of left FCR. As the f-waves did not vary in corresponding fashion, it appears that the phasic modulation of the H-reflex was mediated by presynaptic inhibition of Ia afferents. The observation that both H-reflexes and f-waves were depressed markedly during movements of the opposite indicates that there may also have been postsynaptic inhibition or disfacilitation of the largest motor units. Our findings indicate that the patterned modulation of excitability in motor pathways that occurs during rhythmic movements of the opposite limb is mediated primarily by interhemispheric interactions between cortical motor areas.

Intercepting a moving target: effects of temporal precision constraints and movement amplitude

The effects of temporal precision constraints and movement amplitude on performance of an interceptive aiming task were examined. Participants were required to strike a moving target object with a 'bat' by moving the bat along a straight path (constrained by a linear slide) perpendicular to the path of the target. Temporal precision constraints were defined in terms of the time period (or window) within which contact with the target was possible. Three time windows were used (approx. 35, 50 and 65 ms) and these were achieved either by manipulating the size of the bat (experiment 1a), the size of the target (experiment 1b) or the speed of the target (experiment 2). In all experiments, movement time (MT) increased in proportion to movement amplitude but was only affected by differences in the temporal precision constraint if this was achieved by variation in the target's speed. In this case the MT was approximately inversely proportional to target speed. Peak movement speed was affected by temporal accuracy constraints in all three experiments: participants reached higher speeds when the temporal precision required was greater. These results are discussed with reference to the speed-accuracy trade-off observed for temporally constrained aiming movements. It is suggested that the MT and speed of interceptive aiming movements may be understood as responses to the spatiotemporal constraints of the task.

What's scene and not seen: Influences of movement and task upon what we see

Studies concerning the processing of natural scenes using eye movement equipment have revealed that observers retain surprisingly little information from one fixation to the next. Other studies, in which fixation remained constant while elements within the scene were changed, have shown that, even without refixation, objects within a scene are surprisingly poorly represented. Although this effect has been studied in some detail in static scenes, there has been relatively little work on scenes as we would normally experience them, namely dynamic and ever changing. This paper describes a comparable form of change blindness in dynamic scenes, in which detection is performed in the presence of simulated observer motion. The study also describes how change blindness is affected by the manner in which the observer interacts with the environment, by comparing detection performance of an observer as the passenger or driver of a car. The experiments show that observer motion reduces the detection of orientation and location changes, and that the task of driving causes a concentration of object analysis on or near the line of motion, relative to passive viewing of the same scene.

Least energy solutions of a critical Neumann problem with a weight

We investigate the effect of the coefficient of the critical nonlinearity for the Neumann problem on the existence of least energy solutions. As a by-product we establish a Sobolev inequality with interior norm.