Optimal control of a stochastic hybrid system with discounted cost

We address the optimal control problem of a very general stochastic hybrid system with both autonomous and impulsive jumps. The planning horizon is infinite and we use the discounted-cost criterion for performance evaluation. Under certain assumptions, we show the existence of an optimal control. We then derive the quasivariational inequalities satisfied by the value function and establish well-posedness. Finally, we prove the usual verification theorem of dynamic programming.

Location Area Planning Using Simulated Annealing With A New Solution Representation

Location area planning problem is to partition the cellular/mobile network into location areas with the objective of minimizing the total cost. This partitioning problem is a difficult combinatorial optimization problem. In this paper, we use the simulated annealing with a new solution representation. In our method, we can automatically generate different number of location areas using Compact Index (CI) to obtain the optimal/best partitions. We compare the results obtained in our method with the earlier results available in literature. We show that our methodology is able to perform better than earlier methods.

A GIS (geographical information system)-based spatial data mining approach for optimal location and capacity planning of distributed biomass power generation facilities: A case study of Tumkur district, India

This paper primarily intends to develop a GIS (geographical information system)-based data mining approach for optimally selecting the locations and determining installed capacities for setting up distributed biomass power generation systems in the context of decentralized energy planning for rural regions. The optimal locations within a cluster of villages are obtained by matching the installed capacity needed with the demand for power, minimizing the cost of transportation of biomass from dispersed sources to power generation system, and cost of distribution of electricity from the power generation system to demand centers or villages. The methodology was validated by using it for developing an optimal plan for implementing distributed biomass-based power systems for meeting the rural electricity needs of Tumkur district in India consisting of 2700 villages. The approach uses a k-medoid clustering algorithm to divide the total region into clusters of villages and locate biomass power generation systems at the medoids. The optimal value of k is determined iteratively by running the algorithm for the entire search space for different values of k along with demand-supply matching constraints. The optimal value of the k is chosen such that it minimizes the total cost of system installation, costs of transportation of biomass, and transmission and distribution. A smaller region, consisting of 293 villages was selected to study the sensitivity of the results to varying demand and supply parameters. The results of clustering are represented on a GIS map for the region.

An experimental model of relay deployment planning tool for a wireless sensor network system to monitor civil engineering structures

It is essential to monitor deteriorated civil engineering structures cautiously to detect symptoms of their serious disruptions. A wireless sensor network can be an effective system for monitoring civil engineering structures. It is fast to deploy sensors especially in difficult-to-access areas, and it is extendable without any cable extensions. Since our target is to monitor deteriorations of civil engineering structures such as cracks at tunnel linings, most of the locations of sensors are known, and sensors are not required to move dynamically. Therefore, we focus on developing a deployment plan of a static network in order to reduce the value of a cost function such as initial installation cost and summation of communication distances of the network. The key issue of the deployment is the location of relays that forward sensing data from sensors to a data collection device called a gateway. In this paper, we propose a relay deployment-planning tool that can be used to design a wireless sensor network for monitoring civil engineering structures. For the planning tool, we formalize the model and implement a local search based algorithm to find a quasi-optimal solution. Our solution guarantees two routings from a sensor to a gateway, which can provide higher reliability of the network. We also show the application of our experimental tool to the actual environment in the London Underground.

How Much Does It Cost to Provide Antiretroviral Therapy for HIV/AIDS in Africa?

Background: Many African countries are rapidly expanding HIV/AIDS treatment programs. Empirical information on the cost of delivering antiretroviral therapy (ART) for HIV/AIDS is needed for program planning and budgeting. Methods: We searched published and gray sources for estimates of the cost of providing ART in service delivery (non-research) settings in sub-Saharan Africa. Estimates were included if they were based on primary local data for input prices. Results: 17 eligible cost estimates were found. Of these, 10 were from South Africa. The cost per patient per year ranged from $396 to $2,761. It averaged approximately $850/patient/year in countries outside South Africa and $1,700/patient/year in South Africa. The most recent estimates for South Africa averaged $1,200/patient/year. Specific cost items included in the average cost per patient per year varied, making comparison across studies problematic. All estimates included the cost of antiretroviral drugs and laboratory tests, but many excluded the cost of inpatient care, treatment of opportunistic infections, and/or clinic infrastructure. Antiretroviral drugs comprised an average of one third of the cost of treatment in South Africa and one half to three quarters of the cost in other countries. Conclusions: There is very little empirical information available about the cost of providing antiretroviral therapy in non-research settings in Africa. Methods for estimating costs are inconsistent, and many estimates combine data drawn from disparate sources. Cost analysis should become a routine part of operational research on the treatment rollout in Africa.

On trip planning queries in spatial databases

In this paper we discuss a new type of query in Spatial Databases, called Trip Planning Query (TPQ). Given a set of points P in space, where each point belongs to a category, and given two points s and e, TPQ asks for the best trip that starts at s, passes through exactly one point from each category, and ends at e. An example of a TPQ is when a user wants to visit a set of different places and at the same time minimize the total travelling cost, e.g. what is the shortest travelling plan for me to visit an automobile shop, a CVS pharmacy outlet, and a Best Buy shop along my trip from A to B? The trip planning query is an extension of the well-known TSP problem and therefore is NP-hard. The difficulty of this query lies in the existence of multiple choices for each category. In this paper, we first study fast approximation algorithms for the trip planning query in a metric space, assuming that the data set fits in main memory, and give the theory analysis of their approximation bounds. Then, the trip planning query is examined for data sets that do not fit in main memory and must be stored on disk. For the disk-resident data, we consider two cases. In one case, we assume that the points are located in Euclidean space and indexed with an Rtree. In the other case, we consider the problem of points that lie on the edges of a spatial network (e.g. road network) and the distance between two points is defined using the shortest distance over the network. Finally, we give an experimental evaluation of the proposed algorithms using synthetic data sets generated on real road networks.

Planning the deployment of fault-tolerant wireless sensor networks

Since Wireless Sensor Networks (WSNs) are subject to failures, fault-tolerance becomes an important requirement for many WSN applications. Fault-tolerance can be enabled in different areas of WSN design and operation, including the Medium Access Control (MAC) layer and the initial topology design. To be robust to failures, a MAC protocol must be able to adapt to traffic fluctuations and topology dynamics. We design ER-MAC that can switch from energy-efficient operation in normal monitoring to reliable and fast delivery for emergency monitoring, and vice versa. It also can prioritise high priority packets and guarantee fair packet deliveries from all sensor nodes. Topology design supports fault-tolerance by ensuring that there are alternative acceptable routes to data sinks when failures occur. We provide solutions for four topology planning problems: Additional Relay Placement (ARP), Additional Backup Placement (ABP), Multiple Sink Placement (MSP), and Multiple Sink and Relay Placement (MSRP). Our solutions use a local search technique based on Greedy Randomized Adaptive Search Procedures (GRASP). GRASP-ARP deploys relays for (k,l)-sink-connectivity, where each sensor node must have k vertex-disjoint paths of length ≤ l. To count how many disjoint paths a node has, we propose Counting-Paths. GRASP-ABP deploys fewer relays than GRASP-ARP by focusing only on the most important nodes – those whose failure has the worst effect. To identify such nodes, we define Length-constrained Connectivity and Rerouting Centrality (l-CRC). Greedy-MSP and GRASP-MSP place minimal cost sinks to ensure that each sensor node in the network is double-covered, i.e. has two length-bounded paths to two sinks. Greedy-MSRP and GRASP-MSRP deploy sinks and relays with minimal cost to make the network double-covered and non-critical, i.e. all sensor nodes must have length-bounded alternative paths to sinks when an arbitrary sensor node fails. We then evaluate the fault-tolerance of each topology in data gathering simulations using ER-MAC.

Age and gender influences on sensory perceptions of novel low cost nutrient-rich food products developed using traditional Ghanaian food ingredients

Background: A number of factors are known to influence food preferences and acceptability of new products. These include their sensory characteristics and strong, innate neural influences. In designing foods for any target group, it is important to consider intrinsic and extrinsic characteristics which may contribute to palatability, and acceptability of foods. Objective: To assess age and gender influences on sensory perceptions of novel low cost nutrient-rich food products developed using traditional Ghanaian food ingredients. Materials and Methods: In this study, a range of food products were developed from Ghanaian traditional food sources using the Food Multimix (FMM) concept. These products were subjected to sensory evaluation to assess the role of sensory perception on their acceptability among different target age groups across the life cycle (aged 11-68 years olds) and to ascertain any possible influences of gender on preference and choice. Variables including taste, odour, texture, flavour and appearance were tested and the results captured on a Likert scale and scores of likeness and acceptability analysed. Multivariate analyses were used to develop prediction models for targeted recipe development for different target groups. Multiple factor analysis of variance (ANOVA) and logistic linear regression were employed to test the strength of acceptability and to ascertain age and gender influences on product preference. Results: The results showed a positive trend in acceptability (r = 0.602) which tended towards statistical significance (p = 0.065) with very high product favourability rating (91% acceptability; P=0.005). However, age [odds ratios=1.44 (11-15 years old) odds ratios=2.01 (18-68 years old) and gender (P=0.000)] were major influences on product preference with children and females (irrespective of age) showing clear preferences or dislike of products containing certain particular ingredients. Conclusion: These findings are potentially useful in planning recipes for feeding interventions involving different vulnerable and target groups.

Incorporating ecosystem services in marine planning: The role of valuation

This paper scrutinises the use of ecosystem service valuation for marine planning. Lessons are drawn from the development and use of environmental valuation and cost-benefit analysis for policy-making in the US and the UK. Current approaches to marine planning in both countries are presented and the role that ecosystem service valuation could play in this context is outlined. This includes highlighting the steps in the marine planning process where valuation can inform marine planning and policy-making as well as a discussion of methodological challenges to ecosystem service valuation techniques in the context of marine planning. Recommendations to overcome existing barriers are offered based on the synergies and the thinking in the two countries regarding the application of ecosystem service valuation to marine planning.

Valuing the health benefits of physical activities in the marine environment and their importance for marine spatial planning

The marine environment provides a number of services which contribute to human well-being including the provision of food, regulation of climate and the provision of settings for cultural gains. To ensure these services continue to be provided, effective management is required and is being strategically implemented through the development of marine spatial plans. These plans require an understanding of the costs and benefits associated with alternative marine uses and how they contribute to human well-being. One benefit which is often difficult to quantify is the health benefit of engaging with the marine environment. To address this, the research develops an approach which can estimate the contribution aquatic physical activities makes to quality adjusted life years (QALYs) in monetary and non-monetary terms. Using data from the Health Survey for England, the research estimates that physical activities undertaken in aquatic environments at a national level provides a total gain of 24,853 QALYs. A conservative estimate of the monetary value of a QALY gain of this magnitude is £176 million. This approach provides estimates of health benefits which can be used in more comprehensive impact assessments, such as cost-benefit analysis, to compare alternative marine spatial plans. The paper concludes by discussing future steps.

Valuing the health benefits of physical activities in the marine environment and their importance for marine spatial planning

The marine environment provides a number of services which contribute to human well-being including the provision of food, regulation of climate and the provision of settings for cultural gains. To ensure these services continue to be provided, effective management is required and is being strategically implemented through the development of marine spatial plans. These plans require an understanding of the costs and benefits associated with alternative marine uses and how they contribute to human well-being. One benefit which is often difficult to quantify is the health benefit of engaging with the marine environment. To address this, the research develops an approach which can estimate the contribution aquatic physical activities makes to quality adjusted life years (QALYs) in monetary and non-monetary terms. Using data from the Health Survey for England, the research estimates that physical activities undertaken in aquatic environments at a national level provides a total gain of 24,853 QALYs. A conservative estimate of the monetary value of a QALY gain of this magnitude is £176 million. This approach provides estimates of health benefits which can be used in more comprehensive impact assessments, such as cost-benefit analysis, to compare alternative marine spatial plans. The paper concludes by discussing future steps.

Rural Development Group Politics. A hidden cost?

I challenge the popular notion of European rural development group dynamics and argue for a better understanding of the role of micro-politics as a means of enhancing the performance of these groups. The views are research based and have relevance to the broader rural development and regeneration sector. Micro-politics involves knowledge, power, trust, perceptions, understanding, social networks, values and traits that arise as a result of individuals interacting within a group whilst working on a shared goal, such as rural development. The monetary and time costs to a community of failing to address micro-politics and nurture positive group relations are considerable. These include time spent in unproductive meetings and poorly prioritized—and ultimately unsuccessful—funding applications as a result of failure to agree priorities. Successful groups rely on individuals interacting in a way that achieves a greater social good. Mutual trust amongst the actors lies at the heart of effective group activity. Effective management of micro-politics requires steps to nurture a culture of mutual trust to ensure that rural development actors co-operate rather than play destructive games with one another. A case study example of a relatively straightforward approach illustrates how this might be done in practice.

Economic cost of age-related macular degeneration: a review of recent research

As the population of most developed countries ages so the prevalence of diseases such as age-related macular degeneration (AMD) are likely to increase. To facilitate planning and informed debate regarding making provisions for this disease it is important that we have a clear understanding of the economic impact of visual impairment associated with AMD. In this paper we assess the state of current knowledge based on a review of published evidence in scientific journals. Based on our assessment of the evidence we argue that the paucity of research studies on the subject and wide variation in estimates produced from the few studies available make it difficult to assess with confidence the likely average direct cost-of-illness associated with AMD. We further argue that significant gaps in our understanding of the costs of AMD (particularly in respect of indirect costs) also exist. Current research should be augmented by more comprehensive studies.

An Integration Methodology for Automated Recurring Cost Prediction using Digital Manufacturing Technology

The need to account for the effect of design decisions on manufacture and the impact of manufacturing cost on the life cycle cost of any product are well established. In this context, digital design and manufacturing solutions have to be further developed to facilitate and automate the integration of cost as one of the major driver in the product life cycle management. This article is to present an integration methodology for implementing cost estimation capability within a digital manufacturing environment. A digital manufacturing structure of knowledge databases are set out and the ontology of assembly and part costing that is consistent with the structure is provided. Although the methodology is currently used for recurring cost prediction, it can be well applied to other functional developments, such as process planning. A prototype tool is developed to integrate both assembly time cost and parts manufacturing costs within the same digital environment. An industrial example is used to validate this approach.

Automated Methods for Virtual Maintainability & Aerospace Maintenance Planning

Abstract. Modern business practices in engineering are increasingly turning to post manufacture service provision in an attempt to generate additional revenue streams and ensure commercial sustainability. Maintainability has always been a consideration during the design process but in the past it has been generally considered to be of tertiary importance behind manufacturability and primary product function in terms of design priorities. The need to draw whole life considerations into concurrent engineering (CE) practice has encouraged companies to address issues such as maintenance, earlier in the design process giving equal importance to all aspects of the product lifecycle. The consideration of design for maintainability (DFM) early in the design process has the potential to significantly reduce maintenance costs, and improve overall running efficiencies as well as safety levels. However a lack of simulation tools still hinders the adaptation of CE to include practical elements of design and therefore further research is required to develop methods by which ‘hands on’ activities such as maintenance can be fully assessed and optimised as concepts develop. Virtual Reality (VR) has the potential to address this issue but the application of these traditionally high cost systems can require complex infrastructure and their use has typically focused on aesthetic aspects of mature designs. This paper examines the application of cost effective VR technology to the rapid assessment of aircraft interior inspection during conceptual design. It focuses on the integration of VR hardware with a typical desktop engineering system and examines the challenges with data transfer, graphics quality and the development of practical user functions within the VR environment. Conclusions drawn to date indicate that the system has the potential to improve maintenance planning through the provision of a usable environment for inspection which is available as soon as preliminary structural models are generated as part of the conceptual design process. Challenges still exist in the efficient transfer of data between the CAD and VR environments as well as the quantification of any benefits that result from the proposed approach. The result of this research will help to improve product maintainability, reduce product development cycle times and lower maintenance costs.