Enhancing Linear Programming with Motion Modeling for Multi-target Tracking

In this paper we extend the minimum-cost network flow approach to multi-target tracking, by incorporating a motion model, allowing the tracker to better cope with longterm occlusions and missed detections. In our new method, the tracking problem is solved iteratively: Firstly, an initial tracking solution is found without the help of motion information. Given this initial set of tracklets, the motion at each detection is estimated, and used to refine the tracking solution.
Finally, special edges are added to the tracking graph, allowing a further revised tracking solution to be found, where distant tracklets may be linked based on motion similarity. Our system has been tested on the PETS S2.L1 and Oxford town-center sequences, outperforming the baseline system, and achieving results comparable with the current state of the art.

Inference in Credal Networks Through Integer Programming

A credal network associates a directed acyclic graph with a collection of sets of probability measures; it offers a compact representation for sets of multivariate distributions. In this paper we present a new algorithm for inference in credal networks based on an integer programming reformulation. We are concerned with computation of lower/upper probabilities for a variable in a given credal network. Experiments reported in this paper indicate that this new algorithm has better performance than existing ones for some important classes of networks.

Characterization and structure–property relationship of melt-mixed high density polyethylene/multi-walled carbon nanotube composites under extensional deformation

Melt-mixed high density polyethylene (HDPE)/multi-walled carbon nanotube (MWCNT) nanocomposites with 1–10 wt% MWCNTs were prepared by twin screw extrusion and compression moulded into sheet form. The compression moulded nanocomposites exhibit a 112% increase in modulus at a MWCNT loading of 4 wt%, and a low electrical percolation threshold of 1.9 wt%. Subsequently, uniaxial, sequential (seq-) biaxial and simultaneous (sim-) biaxial stretching of the virgin HDPE and nanocomposite sheets was conducted at different strain rates and stretching temperatures to investigate the processability of HDPE with the addition of nanotubes and the influence of deformation on the structure and final properties of nanocomposites. The results show that the processability of HDPE is improved under all the uniaxial and biaxial deformation conditions due to a strengthened strain hardening behaviour with the addition of MWCNTs. Extensional deformation is observed to disentangle nanotube agglomerates and the disentanglement degree is shown to depend on the stretching mode, strain rate and stretching temperatures applied. The disentanglement effectiveness is: uniaxial stretching < sim-biaxial stretching < seq-biaxial stretching, under the same deformation parameters. In sim-biaxial stretching, reducing the strain rate and stretching temperature can lead to more nanotube agglomerate breakup. Enhanced nanotube agglomerate disentanglement exhibits a positive effect on the mechanical properties and a negative effect on the electrical properties of the deformed nanocomposites. The ultimate stress of the composite containing 4 wt% MWCNTs increased by ∼492% after seq-biaxial stretching, while the resistivity increased by ∼1012 Ω cm.

Multilinear and Integer Programming for Markov Decision Processes with Imprecise Probabilities

Markov Decision Processes (MDPs) are extensively used to encode sequences of decisions with probabilistic effects. Markov Decision Processes with Imprecise Probabilities (MDPIPs) encode sequences of decisions whose effects are modeled using sets of probability distributions. In this paper we examine the computation of Γ-maximin policies for MDPIPs using multilinear and integer programming. We discuss the application of our algorithms to “factored” models and to a recent proposal, Markov Decision Processes with Set-valued Transitions (MDPSTs), that unifies the fields of probabilistic and “nondeterministic” planning in artificial intelligence research. 

Efficient FPGA Hardware Development: A Multi-Language Approach

This paper presents a multi-language framework to FPGA hardware development which aims to satisfy the dual requirement of high-level hardware design and efficient hardware implementation. The central idea of this framework is the integration of different hardware languages in a way that harnesses the best features of each language. This is illustrated in this paper by the integration of two hardware languages in the form of HIDE: a structured hardware language which provides more abstract and elegant hardware descriptions and compositions than are possible in traditional hardware description languages such as VHDL or Verilog, and Handel-C: an ANSI C-like hardware language which allows software and hardware engineers alike to target FPGAs from high-level algorithmic descriptions. On the one hand, HIDE has proven to be very successful in the description and generation of highly optimised parameterisable FPGA circuits from geometric descriptions. On the other hand, Handel-C has also proven to be very successful in the rapid design and prototyping of FPGA circuits from algorithmic application descriptions. The proposed integrated framework hence harnesses HIDE for the generation of highly optimised circuits for regular parts of algorithms, while Handel-C is used as a top-level design language from which HIDE functionality is dynamically invoked. The overall message of this paper posits that there need not be an exclusive choice between different hardware design flows. Rather, an integrated framework where different design flows can seamlessly interoperate should be adopted. Although the idea might seem simple prima facie, it could have serious implications on the design of future generations of hardware languages.

Willingness to Pay for Rural Landscape Improvements: Combining Mixed Logit and Random-Effects Models

This paper reports the findings from a discrete-choice experiment designed to estimate the economic benefits associated with rural landscape improvements in Ireland. Using a mixed logit model, the panel nature of the dataset is exploited to retrieve willingness-to-pay values for every individual in the sample. This departs from customary approaches in which the willingness-to-pay estimates are normally expressed as measures of central tendency of an a priori distribution. Random-effects models for panel data are subsequently used to identify the determinants of the individual-specific willingness-to-pay estimates. In comparison with the standard methods used to incorporate individual-specific variables into the analysis of discrete-choice experiments, the analytical approach outlined in this paper is shown to add considerable explanatory power to the welfare estimates.

Perceived and reported access to the general practitioner: an international comparison of universal access and mixed private/public systems.

Timely and convenient access to primary healthcare is essential for the health of the population as delays can incur additional health and financial costs. Access to health care is under increasing scrutiny as part of the drive to contain escalating costs, while attempting to maintain equity in service provision. The objective was to compare primary care services in Republic of Ireland and Northern Ireland, and to report on perceived and reported access to GP services in universal access and mixed private/public systems. A questionnaire study was performed in Northern Ireland (NI) and the Republic of Ireland (ROI). Patients of 20 practices in the ROI and NI were contacted (n = 22,796). Main outcome measures were overall satisfaction and the access to GP services. Individual responses and scale scores were derived using the General Practice Assessment Questionnaire (G-PAQ). The response rate was 52% (n = 11,870). Overall satisfaction with GP practices was higher in ROI than in NI (84.2% and 80.9% respectively). Access scores were higher in ROI than in NI (69.2% and 57.0% respectively) Less than 1 in 10 patients in ROI waited two or more working days to see a doctor of choice (8.1%) compared to almost half (45.0%) in NI. In NI overall satisfaction decreased as practice size increased; 82.8%, 80.4%, and 75.8%. In both systems, in large practices, accessibility is reduced when compared to smaller practices. The faster access to GP services in ROI may be due to the deterrent effect of the consultation charge freeing up services although, as it is the poorest and sickest who are deterred by the charge this improved accessibility may come at a significant cost in terms of equity. The underlying concern for policy makers centres around provision of equitable services.

Vegetation history at the multi-period prehistoric complex at Ballynahatty, Co. Down, Northern Ireland.

Palaeoecological methods can provide an environmental context for archaeological sites, enabling the nature of past human activity to be explored from an indirect but alternative perspective. Through a palynological study of a small fen wetland located within the catchment of a multi-period prehistoric complex at Ballynahatty, Co. Down, Northern Ireland, we reconstruct the vegetation history of the area during the early prehistoric period. The pollen record reveals tentative evidence for Mesolithic activity in the area at 6410-6220 cal. BC, with woodland disturbance identified during the Mesolithic-Neolithic transitional period ca. 4430-3890 cal. BC. A more significant impact on the landscape is observed in the Early Neolithic from 3944-3702 cal. BC, with an opening up of the forests and the establishment of a mixed agricultural economy. This activity precedes and continues to be evident during the Mid-Neolithic during which megalithic tombs and related burial sites were constructed at Ballynahatty. Due to chronological uncertainties and a possible hiatus in peat accumulation in the fen, the contemporary environment of the Ballynahatty timber circle complex (constructed and used ca. 3080-2490 cal. BC) and henge (dating to the third millennium cal. BC) cannot certainly be established. Nevertheless, the pollen record suggests that the landscape remained open through to the Bronze Age, implying a long continuity of human activity in the area. These findings support the idea that the Ballynahatty prehistoric complex was the product of a gradual and repeated restructuring of the ritual and ceremonial landscape whose significance continued to be recognised throughout the early prehistoric period.

Using choice experiments to explore the spatial distribution of willingness to pay for rural landscape improvements

We report findings from a choice experiment survey designed to estimate the economic benefits of policy measures to improve the rural landscape in the Republic of Ireland. Using a panel mixed logit specification to account for unobserved taste heterogeneity we derived individual-specific willingness-to-pay (WTP) estimates for each respondent in the sample. We subsequently investigated the spatial dependence of these estimates. Results suggest the existence of positive spatial autocorrelation for all rural landscape attributes. As a means of benefit transfer, kriging methods were employed to interpolate WTP estimates across the whole of the Republic of Ireland. The kriged WTP surfaces confirm the existence of spatial dependence and illustrate the implied spatial variation and regional disparities in WTP for all the rural landscape improvements investigated.

Solvent effects in the hydrogenation of 2-butanone

In liquid-phase reaction systems, the role of the solvent is often limited to the simple requirement of dissolving and/or diluting substrates. However, the correct choice, either pure or mixed, can significantly influence both reaction rate and selectivity. For multi-phase heterogeneously catalysed reactions observed variations may be due to changes in mass transfer rates, reaction mechanism, reaction kinetics, adsorption properties and combinations thereof. The liquid-phase hydrogenation of 2-butanone to 2-butanol over a Ru/SiO catalyst, for example, shows such complex rate behaviour when varying water/isopropyl alcohol (IPA) solvent ratios. In this paper, we outline a strategy which combines measured rate data with physical property measurements and molecular simulation in order to gain a more fundamental understanding of mixed solvent effects for this heterogeneously catalysed reaction. By combining these techniques, the observed complex behaviour of rate against water fraction is shown to be a combination of both mass transfer and chemical effects. © 2012 Elsevier Inc. All rights reserved.