Efficient algorithms for beacon routing in polygons

In a paper by Biro et al. [7], a novel twist on guarding in art galleries is introduced. A beacon is a fixed point with an attraction pull that can move points within the polygon. Points move greedily to monotonically decrease their Euclidean distance to the beacon by moving straight towards the beacon or sliding on the edges of the polygon. The beacon attracts a point if the point eventually reaches the beacon. Unlike most variations of the art gallery problem, the beacon attraction has the intriguing property of being asymmetric, leading to separate definitions of attraction region and inverse attraction region. The attraction region of a beacon is the set of points that it attracts. For a given point in the polygon, the inverse attraction region is the set of beacon locations that can attract the point. We first study the characteristics of beacon attraction. We consider the quality of a "successful" beacon attraction and provide an upper bound of $\sqrt{2}$ on the ratio between the length of the beacon trajectory and the length of the geodesic distance in a simple polygon. In addition, we provide an example of a polygon with holes in which this ratio is unbounded. Next we consider the problem of computing the shortest beacon watchtower in a polygonal terrain and present an $O(n \log n)$ time algorithm to solve this problem. In doing this, we introduce $O(n \log n)$ time algorithms to compute the beacon kernel and the inverse beacon kernel in a monotone polygon. We also prove that $\Omega(n \log n)$ time is a lower bound for computing the beacon kernel of a monotone polygon. Finally, we study the inverse attraction region of a point in a simple polygon. We present algorithms to efficiently compute the inverse attraction region of a point for simple, monotone, and terrain polygons with respective time complexities $O(n^2)$, $O(n \log n)$ and $O(n)$. We show that the inverse attraction region of a point in a simple polygon has linear complexity and the problem of computing the inverse attraction region has a lower bound of $\Omega(n \log n)$ in monotone polygons and consequently in simple polygons.

Error, Bias, and Long-Branch Attraction in Data for Two Chloroplast Photosystem Genes in Seed Plants

Sequences of two chloroplast photosystem genes, psaA and psbB, together comprising about 3,500 bp, were obtained for all five major groups of extant seed plants and several outgroups among other vascular plants. Strongly supported, but significantly conflicting, phylogenetic signals were obtained in parsimony analyses from partitions of the data into first and second codon positions versus third positions. In the former, both genes agreed on a monophyletic gymnosperms, with Gnetales closely related to certain conifers. In the latter, Gnetales are inferred to be the sister group of all other seed plants, with gymnosperms paraphyletic. None of the data supported the modern ‘‘anthophyte hypothesis,’’ which places Gnetales as the sister group of flowering plants. A series of simulation studies were undertaken to examine the error rate for parsimony inference. Three kinds of errors were examined: random error, systematic bias (both properties of finite data sets), and statistical inconsistency owing to long-branch attraction (an asymptotic property). Parsimony reconstructions were extremely biased for third-position data for psbB. Regardless of the true underlying tree, a tree in which Gnetales are sister to all other seed plants was likely to be reconstructed for these data. None of the combinations of genes or partitions permits the anthophyte tree to be reconstructed with high probability. Simulations of progressively larger data sets indicate the existence of long-branch attraction (statistical inconsistency) for third-position psbB data if either the anthophyte tree or the gymnosperm tree is correct. This is also true for the anthophyte tree using either psaA third positions or psbB first and second positions. A factor contributing to bias and inconsistency is extremely short branches at the base of the seed plant radiation, coupled with extremely high rates in Gnetales and nonseed plant outgroups. M. J. Sanderson,* M. F. Wojciechowski,*† J.-M. Hu,* T. Sher Khan,* and S. G. Brady

Attraction and image for the Australian rail industry

Despite the global financial downturn, the Australian rail industry is in a period of expansion. Reports indicate that the industry is not attracting sufficient entry level and mid-career engineers and skilled technicians from within the Australian labour market and is facing widespread retirements from an ageing workforce. This paper reports on a completed qualitative study that explores the perceptions of engineering students, their lecturers, careers advisors and recruitment consultants regarding rail as a brand and of careers in the rail industry. Findings are presented about career knowledge, job characteristic preferences, branding and image and indicate that rail as a brand has a dated image, that young people and their influencers have little knowledge of rail careers and that rail could better focus its image and recruitment strategies. Conclusions include suggestions for more effective attraction and image strategies for the industry and for further research.

Attraction and retention in rural and remote communities

Attracting and retaining a skilled labour force is a critical yet complex issue for rural and remote communities. This article reports the findings of a study investigating the current approaches to recruitment and retention in two separate Australian regions. Building on previously developed models, the research analyses the roles employers and the wider communities are playing, or potentially could play, in addressing issues that influence labour shortages. The findings of the research highlight the complexities of employee attraction and retention and emphasise the need for communities and businesses to work together to overcome labour shortages in rural and remote locations.

Labour attraction and retention in rural and remote Queensland communities

Attracting and retaining a skilled labour force is a critical yet complex issue for rural and remote communities. This article reports the findings of a study investigating the current approaches to attraction and retention in two separate Australian regions. Building on previously developed models, this research analyses the roles employers and wider communities are playing, or potentially could play, in addressing issues that influence labour shortages. The findings of this research highlight the complexities of labour attraction and retention and emphasise the need for communities and businesses to work together to overcome labour shortages in rural and remote locations.

Superstars and disloyal football fans : factors influencing attraction to competition

Purpose – The purpose of this paper is to examine the effect of superstars (and other factors) on football fans’ attraction to competition (i.e. disloyal behavior). Design/methodology/approach – A proprietary data set including archival data on professional German football players and clubs as well as survey data of more than 900 football fans is used. The hypotheses are tested with two-sample mean-comparison t-tests and multivariate probit models. Findings – This study provides evidence that superstars both attract new fans and contribute to the retention of existing fans. While the presence of superstars, team loyalty and team identification prevent football fans from being attracted to competition, the team's recent performance seems to have no effect. Fans who select their favorite player from a competing team rather choose superstars, young players, players who are known for exemplary behavior and defenders. Originality/value – This paper contributes to existing research by expanding the list of antecedents of disloyalty and by being the first to employ independent, quantitative data for the assessment of superstar characteristics in the context of team loyalty.

Is the sun too bright in Queensland? An approach to robust outdoor colour beacon detection

Using cameras onboard a robot for detecting a coloured stationary target outdoors is a difficult task. Apart from the complexity of separating the target from the background scenery over different ranges, there are also the inconsistencies with direct and reflected illumination from the sun,clouds, moving and stationary objects. They can vary both the illumination on the target and its colour as perceived by the camera. In this paper, we analyse the effect of environment conditions, range to target, camera settings and image processing on the reported colours of various targets. The analysis indicates the colour space and camera configuration that provide the most consistent colour values over varying environment conditions and ranges. This information is used to develop a detection system that provides range and bearing to detected targets. The system is evaluated over various lighting conditions from bright sunlight, shadows and overcast days and demonstrates robust performance. The accuracy of the system is compared against a laser beacon detector with preliminary results indicating it to be a valuable asset for long-range coloured target detection.

Evaluation of protein bait laced with various insecticides on the Queensland fruit fly (Diptera: Tephritidae): Attraction, feeding, mortality and bait persistence

The use of malathion in fruit fly protein bait sprays has raised serious concerns due to its adverse effects on non-target organisms. This has necessitated the evaluation of novel reduced-risk compounds. This study evaluated the effects of spinosad, fipronil, malathion and chlorpyrifos mixed with fruit fly protein bait (Mauri Pinnacle protein®) on attraction, feeding and mortality of the Queensland fruit fly, Bactrocera tryoni (Froggatt). The effects of outdoor weathering of these mixtures on fly mortality were also determined. In field-cage experiment, protein-starved flies showed the same level of attraction to baits containing spinosad, fipronil, malathion, chlorpyrifos and protein alone used as control. Female protein-starved flies were deterred from feeding on baits containing malathion and chlorpyrifos compared to baits containing spinosad, fipronil and protein alone. Baits containing malathion and chlorpyrifos caused higher fly mortality and rapid fly knock down than spinosad and fipronil. However, spinosad acted slowly and caused an increase in fly mortality over time, causing up to 90% fly mortality after 72-h. Baits containing malathion and chlorpyrifos, applied on citrus leaves and weathered outdoors, had longer residual effectiveness in killing flies than spinosad and fipronil. Residual effectiveness of the spinosad bait mixture waned significantly after 3 days of outdoor weathering. Results suggest that spinosad and fipronil can be potential alternatives for malathion in protein bait sprays.

A multi-station satellite radio beacon study of ionospheric variations during total solar eclipses

Faraday rotation data obtained at Delhi, Kurukshetra, Hyderabad, Bangalore, Waltair, Nagpur and Calcutta during the total solar eclipse of 16 February 1980 and at Delhi during the total solar eclipse of 31 July 1981 have been analysed to detect the gravity waves generated by a total solar eclipse as hypothesized by Chimonas and Hines (1970, J. geophys. Res. 75, 875). It has been found that gravity waves can be generated by a total solar eclipse but their detection at ionospheric heights is critically dependent on the location of the observing station in relation to the eclipse path geometry. The distance of the observing station from the eclipse path should be more than 500 km in order to detect such gravity waves.

Fractal boundaries of basin of attraction of Newton-Raphson method in helicopter trim

A key problem in helicopter aeroelastic analysis is the enormous computational time required for a numerical solution of the nonlinear system of algebraic equations required for trim, particularly when free wake models are used. Trim requires calculation of the main rotor and tail rotor controls and the vehicle attitude which leads to the six steady forces and moments about the helicopter center of gravity to be zero. An appropriate initial estimate of the trim state is needed for successful helicopter trim. This study aims to determine the control inputs that can have considerable effect on the convergence of trim solution in the aeroelastic analysis of helicopter rotors by investigating the basin of attraction of the nonlinear equations (set of initial guess points from which the nonlinear equations converge). It is illustrated that the three main rotor pitch controls of collective pitch, longitudinal cyclic pitch and lateral cyclic pitch have a significant contribution to the convergence of the trim solution. Trajectories of the Newton iterates are shown and some ideas for accelerating the convergence of a trim solution in the aeroelastic analysis of helicopters are proposed. It is found that the basins of attraction can have fractal boundaries. (C) 2010 Elsevier Ltd. All rights reserved.

Estimating the Hausdorff-Besicovitch dimension of boundary of basin of attraction in helicopter trim

Helicopter trim involves solution of nonlinear force equilibrium equations. As in many nonlinear dynamic systems, helicopter trim problem can show chaotic behavior. This chaotic behavior is found in the basin of attraction of the nonlinear trim equations which have to be solved to determine the main rotor control inputs given by the pilot. This study focuses on the boundary of the basin of attraction obtained for a set of control inputs. We analyze the boundary by considering it at different magnification levels. The magnified views reveal intricate geometries. It is also found that the basin boundary exhibits the characteristic of statistical self-similarity, which is an essential property of fractal geometries. These results led the authors to investigate the fractal dimension of the basin boundary. It is found that this dimension is indeed greater than the topological dimension. From all the observations, it is evident that the boundary of the basin of attraction for helicopter trim problem is fractal in nature. (C) 2012 Elsevier Inc. All rights reserved.

Performance analysis of beacon-less IEEE 802.15.4 multi-hop networks

We develop an approximate analytical technique for evaluating the performance of multi-hop networks based on beacon-less CSMA/CA as standardised in IEEE 802.15.4, a popular standard for wireless sensor networks. The network comprises sensor nodes, which generate measurement packets, and relay nodes which only forward packets. We consider a detailed stochastic process at each node, and analyse this process taking into account the interaction with neighbouring nodes via certain unknown variables (e.g., channel sensing rates, collision probabilities, etc.). By coupling these analyses of the various nodes, we obtain fixed point equations that can be solved numerically to obtain the unknown variables, thereby yielding approximations of time average performance measures, such as packet discard probabilities and average queueing delays. Different analyses arise for networks with no hidden nodes and networks with hidden nodes. We apply this approach to the performance analysis of tree networks rooted at a data sink. Finally, we provide a validation of our analysis technique against simulations.

Attraction, with boundaries

We study the basin of attraction of static extremal black holes, in the concrete setting of the STU model. By finding a connection to a decoupled Toda-like system and solving it exactly, we find a simple way to characterize the attraction basin via competing behaviors of certain parameters. The boundaries of attraction arise in the various limits where these parameters degenerate to zero. We find that these boundaries are generalizations of the recently introduced (extremal) subtracted geometry: the warp factors still exhibit asymptotic integer power law behaviors, but the powers can be different from one. As we cross over one of these boundaries ('generalized subttractors'), the solutions turn unstable and start blowing up at finite radius and lose their asymptotic region. Our results are fully analytic, but we also solve a simpler theory where the attraction basin is lower dimensional and easy to visualize, and present a simple picture that illustrates many of the basic ideas.

Males and females of the social wasp Ropalidia marginata do not differ in their cuticular hydrocarbon profiles and do not seem to use any long-distance volatile mate attraction cues

Sex pheromones are vital in communication between individuals belonging to opposite sexes and form an integral part of the reproductive biology of various species. Among insects, sexual dimorphism in CHCs has been reported from diverse taxa spanning seven different orders, and thereby CHCs have been implicated as sex pheromones. Because males and females of the primitively eusocial wasp Ropalidia marginata touch each other with their antennae during mating, before engaging in sperm transfer, a sex pheromone that is perceived via contact chemosensation through the antennae can possibly exist in this species. Since CHCs have been implied as sex pheromones in various insects (including hymenopterans), and since sexual dimorphism of CHCs should be an obligatory prerequisite for them to act as sex pheromones, we investigated whether males and females of R. marginata differ in their CHC profiles. We found only nonvolatile CHCs, and our results show absence of sexual dimorphism in CHCs, suggesting that CHCs do not function as sex pheromone in this species. A behavioral assay failed to show presence of mate attraction at a distance, thereby showing the absence of volatile long-distance mate attraction cues (that may originate from sources other than and in addition to CHCs).