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.

The experience of xenophobia in South Africa

In May 2008, xenophobic violence erupted in South Africa. The targets were individuals who had migrated from the north in search of asylum. Emerging first in township communities around Johannesburg, the aggression spread to other provinces. Sixty-two people died, and 100,000 (20,000 in the Western Cape alone) were displaced. As the attacks escalated across the country, thousands of migrants searched for refuge in police stations and churches. Chilling stories spread about mobs armed with axes, metal bars, and clubs. The mobs stormed from shack to shack, assaulted migrants, locked them in their homes, and set the homes on fire. The public reaction was one of shock and horror. The Los Angeles Times declared, “Migrants Burned Alive in S. Africa.” The South African president at the time, Thabo Mbeki, called for an end to “shameful and criminal attacks.” Commentators were stunned by the signs of hatred of foreigners (xenophobia) that emerged in the young South African democracy. The tragedy of the violence in South Africa was magnified by the fact that many of the victims had fled from violence and persecution in their countries of origin. Amid genocidal violations of human rights that had recently occurred in some countries in sub- Saharan Africa, the new South Africa stood as a beacon of democracy and respect for human dignity. With this openness in mind, many immigrants to South Africa sought safety and refuge from the conflicts in their homelands. More than 43,500 refugees and 227,000 asylum seekers now live in South Africa. The majority of people accorded refugee status came from Burundi, Democratic Republic of Congo, and Somalia. South Africa also hosts thousands of other migrants who remain undocumented.

Grateful fateful sunshine rain

Grateful Fateful Sunshine Rain is a permanent public artwork commissioned by Aria Property Group through a competitive process for the Austin apartment building in South Brisbane. Artist Statement: Residents of Brisbane have a complex relationship with weather. As the capital of the Sunshine State, weather is an integral part of the city’s cultural identity. Weather deeply affects the mood of the city – from the excitement of scantily clad partygoers on balmy December evenings and late February’s lethargy, to the deepening anxiety that emerges after 100 days of rain (or more commonly, 100 days without rain). With a brief nod to the city’s – now decommissioned – iconic MCL weather beacon, Grateful Fateful Sunshine Rain taps into this aspect of Brisbane’s psyche with poetic, illuminated visualisations of real-time weather forecasts issued by the Bureau of Meteorology. Each evening, the artwork downloads tomorrow’s forecast from the Bureau of Meteorology website. Data including, current local temperature, humidity, wind speed & direction, precipitation (rain, hail etc), are used to generate a lighting display that conveys how tomorrow will feel. The artwork’s background colour indicates the expected temperature – from cold blues through mild pastel pinks and blues to bright hot oranges and reds. White fluffy clouds roll across the artwork if cloud is predicted. The density of these clouds indicates the level of cover whilst movement indicates expected wind speed and direction. If rain is predicted, sparkles of white light will appear on top of whichever background colour is chosen for the next day’s temperature. Sparkles appear constantly before wet, drizzly days, and intermittently if scattered showers are predicted. Intermittent, but more intense sparkles appear before rain storms or thunderstorms. Research Contribution: The work has made contributions to the field in the way it rethinks approaches to the conceptualization, design and realization of illuminated urban media. This has led to new theorizations of urban media, which consider light and illumination can be used to convey meaningful data. The research has produced new methods for controlling illumination systems using tools and techniques typically employed in computation arts. It has also develop methods and processes for the design and production of illuminated urban media architectures that are connected to real time data sources, and do which not follow the assumed logics of screen based media and displays.

The Wuzhen Theatre, Zhejiang, China: An architectural review

Designed by Taiwanese architect Kris Yao of Artech Architects for the Wuzhen Tourism Development Company, the Wuzhen Theatre is situated in Wuzhen, a historic scenic water town located in east China's Zhejiang Province. This theatre stands as an architectural beacon for Wuzhen, and is to be considered an important place on the global atlas of theatre and China's epicentre of theatre, culture and arts.

INSA: new initiatives and concerns

The Indian National Science Academy (INSA), New Delhi which is currently in its Platinum Jubilee year, has maintained its eminence and dignity all these years. The Fellowship of INSA is highly cherished. The Academy enjoys considerable prestige. This prestige needs to be converted into influence. INSA is in the process of setting up a Science Policy Study Cell. The Academy needs to strengthen its role as a think-tank in the service of the nation on science-related issues. INSA is also in the process of establishing an archive. We can understand the present and plan for the future only in the context of the past. Thirdly, we would like to establish an electronic hub of science information at INSA. We do not wish to solely hold large quantities of information. But we need to have links with all major depositories of science- related information in the country. This is in consonance with the general philosophy of an Academy. The Academy is not a major implementer or executor of policies and programmes. It is a catalyst and a beacon that guides.

Liberty relighting, 20 years later

Recognized around the world as a powerful beacon for freedom, hope, and opportunity, the Statue of Liberty's light is not just metaphorical: her dramatic illumination is a perfect example of American ingenuity and engineering. Since the statue's installation in New York Harbor in 1886, lighting engineers and designers had struggled to illuminate the 150-foot copper-clad monument in a manner becoming an American icon. It took the thoughtful and creative approach of Howard Brandston-a legend in his own right-to solve this lighting challenge. In 1984, the designer was asked to give the statue a much-needed lighting makeover in preparation for its centennial. In order to avoid the shortcomings of previous attempts, he studied the monument from every angle and in all lighting conditions, discovering that it looked best in the light of dawn. Brandston determined that he would need 'one lamp to mimic the morning sun and one lamp to mimic the morning sky.' Learning that no existing lamps could simulate these conditions, Brandston partnered with General Electric to develop two new metal halide products. With only a short time for R&D, a team of engineers at GE's Nela Park laboratories assembled a 'top secret' testing room dedicated to the Statue of Liberty project. After nearly two years of work to perfect the new lamps, the 'dawn's early light' effect was finally achieved just days before the centennial celebrations were to take place in 1986. 'It was truly a labor of love,' he recalls.

Analysis of network architectures for zigbee sensor clusters

We provide a comparative performance analysis of network architectures for beacon enabled Zigbee sensor clusters using the CSMA/CA MAC defined in the IEEE 802.15.4 standard, and organised as (i) a star topology, and (ii) a two-hop topology. We provide analytical models for obtaining performance measures such as mean network delay, and mean node lifetime. We find that the star topology is substantially superior both in delay performance and lifetime performance than the two-hop topology.

CheepSync: A Time Synchronization Service for Resource Constrained Bluetooth LE Advertisers

Clock synchronization is highly desirable in distributed systems, including many applications in the Internet of Things and Humans. It improves the efficiency, modularity, and scalability of the system, and optimizes use of event triggers. For IoTH, BLE - a subset of the recent Bluetooth v4.0 stack - provides a low-power and loosely coupled mechanism for sensor data collection with ubiquitous units (e.g., smartphones and tablets) carried by humans. This fundamental design paradigm of BLE is enabled by a range of broadcast advertising modes. While its operational benefits are numerous, the lack of a common time reference in the broadcast mode of BLE has been a fundamental limitation. This article presents and describes CheepSync, a time synchronization service for BLE advertisers, especially tailored for applications requiring high time precision on resource constrained BLE platforms. Designed on top of the existing Bluetooth v4.0 standard, the CheepSync framework utilizes low-level time-stamping and comprehensive error compensation mechanisms for overcoming uncertainties in message transmission, clock drift, and other system-specific constraints. CheepSync was implemented on custom designed nRF24Cheep beacon platforms (as broadcasters) and commercial off-the-shelf Android ported smartphones (as passive listeners). We demonstrate the efficacy of CheepSync by numerous empirical evaluations in a variety of experimental setups, and show that its average (single-hop) time synchronization accuracy is in the 10 mu s range.

Cone Effect in Astronomical Adaptive Optics System Investigated by a Pure Numerical Simulation

It is well-known that cone effect or focus anisoplanatism is produced by the limited distance of a laser guide star (LGS) which is created within the Earth atmosphere and consequently located at a finite distance from the observer. In this paper, the cone effect of the LGS for different vertical profiles of the refractive index structure constant Cn2 is numerically investigated by using a revised computer program of atmospheric propagation of optical wave and an adaptive optics (AO) system including dynamic control process. According to the practice, the overall tilt for the tilt-correction mirror is obtained from a natural star and the aberrated wavefront for phase correction of the deformable mirror is obtained from a LGS in our numerical simulation. It is surprisingly found that the effect of altitude of the LGS on the AO phase compensation effectiveness by using the commonly-available vertical profiles of Cn2 and the lateral wind speed in the atmosphere is relatively weak, and the cone effect for some Cn2 profiles is even negligible. It is found that the cone effect does not have obvious relationship with the turbulence strength, however, it depends on the vertical distribution profile of Cn 2 apparently. On the other hand, the cone effect depends on the vertical distribution of the lateral wind speed as well. In comparison to a longer wavelength, the cone effect becomes more obvious in the case of a shorter wavelength. In all cases concerned in this paper, an AO system by using a sodium guide star has almost same phase compensation effectiveness as that by using the astronomical target itself as a beacon. Effect of dynamic control process in an AO system on the cone effect is studied in this paper for the first time within our knowledge.

Managing and resisting ‘degeneration’ in employee-owned businesses: a comparative study of two large retailers in Spain and the UK

Employee-owned businesses have recently enjoyed a resurgence of interest as possible ‘alternatives’ to the somewhat tarnished image of conventional investor-owned capitalist firms. Within the context of global economic crisis, such alternatives seem newly attractive. This is somewhat ironic because, for more than a century, academic literature on employee-owned businesses has been dominated by the ‘degeneration thesis’. This suggested that these businesses tend towards failure – they either fail commercially, or they relinquish their democratic characters. Bucking this trend and offering a beacon - especially in the UK - has been the commercially successful, co-owned enterprise of the John Lewis Partnership (JLP) whose virtues have seemingly been rewarded with favourable and sustainable outcomes. This paper makes comparisons between JLP and its Spanish equivalent Eroski – the supermarket group which is part of the Mondragon cooperatives. The contribution of this paper is to examine in a comparative way how the managers in JLP and Eroski have constructed and accomplished their alternative scenarios. Using longitudinal data and detailed interviews with senior managers in both enterprises it explores the ways in which two large, employee-owned, enterprises reconcile apparently conflicting principles and objectives. The paper thus puts some new flesh on the ‘regeneration thesis’.

Symposium on Llangrose Lake: the ecology and conservation of a large nutrient-rich lake in South Wales

This paper summarises a meeting which discussed the ecology and conservation of Llangorse Lake in South Wales. The meeting was organised by the British Ecological Society (Aquatic Ecology Group), in association with the Countryside Council for Wales (CCW), Brecon Beacon National Park Authority (BBNPA) and Environment Agency Wales. It took place on 22 October 1998.

Oscillator models and collective motion: Splay state stabilization of self-propelled particles

This paper presents a Lyapunov design for the stabilization of collective motion in a planar kinematic model of N particles moving at constant speed. We derive a control law that achieves asymptotic stability of the splay state formation, characterized by uniform rotation of N evenly spaced particles on a circle. In designing the control law, the particle headings are treated as a system of coupled phase oscillators. The coupling function which exponentially stabilizes the splay state of particle phases is combined with a decentralized beacon control law that stabilizes circular motion of the particles. © 2005 IEEE.