Expansion-based algorithms for finding single pair shortest path on surface

Finding single pair shortest paths on surface is a fundamental problem in various domains, like Geographic Information Systems (GIS) 3D applications, robotic path planning system, and surface nearest neighbor query in spatial database, etc. Currently, to solve the problem, existing algorithms must traverse the entire polyhedral surface. With the rapid advance in areas like Global Positioning System (CPS), Computer Aided Design (CAD) systems and laser range scanner, surface models axe becoming more and more complex. It is not uncommon that a surface model contains millions of polygons. The single pair shortest path problem is getting harder and harder to solve. Based on the observation that the single pair shortest path is in the locality, we propose in this paper efficient methods by excluding part of the surface model without considering them in the search process. Three novel expansion-based algorithms are proposed, namely, Naive algorithm, Rectangle-based Algorithm and Ellipse-based Algorithm. Each algorithm uses a two-step approach to find the shortest path. (1) compute an initial local path. (2) use the value of this initial path to select a search region, in which the global shortest path exists. The search process terminates once the global optimum criteria are satisfied. By reducing the searching region, the performance is improved dramatically in most cases.

A hybrid probabilistic criterion for market-based transmission expansion planning

Market-based transmission expansion planning gives information to investors on where is the most cost efficient place to invest and brings benefits to those who invest in this grid. However, both market issue and power system adequacy problems are system planers’ concern. In this paper, a hybrid probabilistic criterion of Expected Economical Loss (EEL) is proposed as an index to evaluate the systems’ overall expected economical losses during system operation in a competitive market. It stands on both investors’ and planner’s point of view and will further improves the traditional reliability cost. By applying EEL, it is possible for system planners to obtain a clear idea regarding the transmission network’s bottleneck and the amount of losses arises from this weak point. Sequentially, it enables planners to assess the worth of providing reliable services. Also, the EEL will contain valuable information for moneymen to undertake their investment. This index could truly reflect the random behaviors of power systems and uncertainties from electricity market. The performance of the EEL index is enhanced by applying Normalized Coefficient of Probability (NCP), so it can be utilized in large real power systems. A numerical example is carried out on IEEE Reliability Test System (RTS), which will show how the EEL can predict the current system bottleneck under future operational conditions and how to use EEL as one of planning objectives to determine future optimal plans. A well-known simulation method, Monte Carlo simulation, is employed to achieve the probabilistic characteristic of electricity market and Genetic Algorithms (GAs) is used as a multi-objective optimization tool.

A hybrid planning method for transmission networks in a deregulated environment

The reconstruction of power industries has brought fundamental changes to both power system operation and planning. This paper presents a new planning method using multi-objective optimization (MOOP) technique, as well as human knowledge, to expand the transmission network in open access schemes. The method starts with a candidate pool of feasible expansion plans. Consequent selection of the best candidates is carried out through a MOOP approach, of which multiple objectives are tackled simultaneously, aiming at integrating the market operation and planning as one unified process in context of deregulated system. Human knowledge has been applied in both stages to ensure the selection with practical engineering and management concerns. The expansion plan from MOOP is assessed by reliability criteria before it is finalized. The proposed method has been tested with the IEEE 14-bus system and relevant analyses and discussions have been presented.

Language Planning and Policy: Recent Trends, Future Directions

A framework for and overview of the key elements of language planning is presented covering status planning, corpus planning, language-in-education planning, prestige planning and critical approaches to language planning. Within each of these areas, key articles outlining important recent directions are discussed indicating the field’s new found sense of vitality.

Predictors of genital warts among women attending two family planning clinics

Objectives: To establish the prevalence and predictors of genital warts among healthy women presenting for contraceptive advice at two family planning clinics, one in a major Australian city and one in a country town in the same state. Methods: Consecutive consenting attendees (n = 1218)at two family planning clinics in Queensland completed a questionnaire and were examined for genital warts. Results: The point prevalence of visible genital warts was 3.3 per cent in the city clinic and 14.4 per cent in the country town. For half of these clients a finding of warts was unexpected, in that the client was unaware of their presence and presentation to the family planning clinic was not specifically for advice about sexually transmitted infections. The major predictor of a finding of warts was client age, with the highest prevalence in 20- to 25-year-olds. Warts were also commoner amongst smokers in the country town but not in Brisbane. However, no analysed sociodemographic variable predicted a finding of warts of which the client was not aware. Conclusions: Genital warts are common among young women presenting for contraceptive advice. Such women are often unaware that they have warts. Examination for genital warts should be a part of any routine examination of sexually active women, and medical practitioners should be aware of appropriate advice for patients who are found to have genital warts on routine examination.

The design of planar gradient coils. Part I: A winding path correction method

In this work a new approach for designing planar gradient coils is outlined for the use in an existing MRI apparatus. A technique that allows for gradient field corrections inside the diameter-sensitive volume is deliberated. These corrections are brought about by making changes to the wire paths that constitute the coil windings, and hence, is called the path correction method. The existing well-known target held method is used to gauge the performance of a typical gradient coil. The gradient coil design methodology is demonstrated for planar openable gradient coils that can be inserted into an existing MRI apparatus. The path corrected gradient coil is compared to the coil obtained using the target field method. It is shown that using a wire path correction with optimized variables, winding patterns that can deliver high magnetic gradient field strengths and large imaging regions can be obtained.

An examination of movement kinematics in young people with high-functioning autism and Asperger's disorder: Further evidence for a motor planning deficit

This paper examines upper-body movement kinematics in individuals with high-functioning autism (HFA) and Asperger's disorder (AD). In general, the results indicate that HFA is more consistently associated with impaired motoric preparation/initiation than AD. The data further suggest that this quantitative difference in motor impairment is not necessarily underpinned by greater executive dysfunction vulnerability in autism relative to AD. Quantitative motoric dissociation between autism and AD may have down-stream effects on later stages of movement resulting in qualitative differences between these disorder groups, e.g. motor clumsiness in AD versus abnormal posturing in autism. It will be important for future research to map the developmental trajectory of motor abnormalities in these disorder groups.