An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges

This paper addresses the problem of target coverage for wireless sensor networks, where the sensing range of sensors can vary, thereby saving energy when only close targets need to be monitored. Two versions of this problem are addressed. In the first version, sensing ranges are supposed to be continuously adjustable (up to the maximum sensing range). In the second version, sensing ranges have to be chosen among a set of predefined values common to all sensors. An exact approach based on a column generation algorithm is proposed for solving these problems. The use of a genetic algorithm within the column generation scheme significantly decreases computation time, which results in an efficient exact approach.     

Efficient solution of the 3G network planning problem

The 3G universal mobile telecommunications system (UMTS) planning problem is combinatorially explosive and difficult to solve optimally, though solution methods exist for its three main subproblems (cell, access network, and core network planning). We previously formulated the entire problem as a single integrated mixed-integer linear program (MIP) and showed that only small instances of this global planning problem can be solved to optimality by a commercial MIP solver within a reasonable amount of time ( St-Hilaire, Chamberland, & Pierre, 2006). Heuristic methods are needed for larger instances. This paper provides the first complete formulation for the heuristic sequential method ( St-Hilaire, Chamberland, & Pierre, 2005) that re-partitions the global formulation into the three conventional subproblems and solves them in sequence using a MIP solver. This greatly improves the solution time, but at the expense of solution quality. We also develop a new hybrid heuristic that uses the results of the sequential method to generate constraints that provide tighter bounds for the global planning problem with the goal of reaching the provable optimum solution much more quickly. We empirically evaluate the speed and solution accuracy of four solution methods: (i) the direct MIP solution of the global planning problem, (ii) a local search heuristic applied to the global planning problem, (iii) the sequential method and (iv) the new hybrid method. The results show that the sequential method provides very good results in a fraction of the time needed for the direct MIP solution of the global problem, and that optimum results can be provided by the hybrid heuristic in greatly reduced time.     

Good reduction of Puiseux series and applications

We have designed a new symbolic-numeric strategy for computing efficiently and accurately floating point Puiseux series defined by a bivariate polynomial over an algebraic number field. In essence, computations modulo a well-chosen prime number p are used to obtain the exact information needed to guide floating point computations. In this paper, we detail the symbolic part of our algorithm. First of all, we study modular reduction of Puiseux series and give a good reduction criterion for ensuring that the information required by the numerical part is preserved. To establish our results, we introduce a simple modification of classical Newton polygons, that we call “generic Newton polygons”, which turns out to be very convenient. Finally, we estimate the size of good primes obtained with deterministic and probabilistic strategies. Some of these results were announced without proof at ISSAC’08.     

PIXHAWK: A micro aerial vehicle design for autonomous flight using onboard computer vision

We describe a novel quadrotor Micro Air Vehicle (MAV) system that is designed to use computer vision algorithms within the flight control loop. The main contribution is a MAV system that is able to run both the vision-based flight control and stereo-vision-based obstacle detection parallelly on an embedded computer onboard the MAV. The system design features the integration of a powerful onboard computer and the synchronization of IMU-Vision measurements by hardware timestamping which allows tight integration of IMU measurements into the computer vision pipeline. We evaluate the accuracy of marker-based visual pose estimation for flight control and demonstrate marker-based autonomous flight including obstacle detection using stereo vision. We also show the benefits of our IMU-Vision synchronization for egomotion estimation in additional experiments where we use the synchronized measurements for pose estimation using the 2pt+gravity formulation of the PnP problem.     

Stability analysis of discrete-time Lur’e systems

A class of Lyapunov functions is proposed for discrete-time linear systems interconnected with a cone bounded nonlinearity. Using these functions, we propose sufficient conditions for the global stability analysis, in terms of linear matrix inequalities (LMI), only taking the bounded sector condition into account. Unlike frameworks based on the Lur’e-type function, the additional assumptions about the derivative or discrete variation of the nonlinearity are not necessary. Hence, a wider range of cone bounded nonlinearities can be covered. We also show that there is a link between global stability LMI conditions based on this new Lyapunov function and a transfer function of an auxiliary system being strictly positive real. In addition, the novel function is considered in the local stability analysis problem of discrete-time Lur’e systems subject to a saturating feedback. A convex optimization problem based on sufficient LMI conditions is formulated to maximize an estimate of the basin of attraction. Another specificity of this new Lyapunov function is the fact that the estimate is composed of disconnected sets. Numerical examples reveal the effectiveness of this new Lyapunov function in providing a less conservative estimate with respect to the quadratic function.     

Self-Reported Gambling-Related Suicidality Among Gambling Helpline Callers.

Problem gamblers often attribute suicidal ideation or attempts to their gambling. Logistic regression analyses were applied to data from problem gamblers (N = 986) calling a helpline. Problem gamblers reporting gambling-related suicidality (n = 252; 25.6%) were more likely than those denying it (n = 734; 74.4%) to acknowledge family, financial, legal, and mental and substance-related problems. Of problem gamblers acknowledging gambling-related suicidality, those reporting gambling-related suicide attempts (n = 53; 21.5%) were more likely than those denying them (n = 193; 78.5%) to acknowledge gambling-related illegal behaviors, mental health and substance abuse treatment, and family histories of alcohol problems, and were less likely to report prior gambling treatment. The findings suggest that increased gambling severity is associated with gambling-related suicidality. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The Advice and Influence Networks of Transformational Leaders.

Existing transformational leadership research has focused primarily on the behaviors of leaders and their effects on followers. The authors extended this research by examining the social networks of managers who exhibit transformational leadership behaviors. Their focus was on the network of relationships that managers develop and whether they hold key positions in the organization's informal social networks. In a field study using data from 39 managers and 130 nonmanagement employees of 6 organizations, the authors found that managers who score higher on transformational leadership tend to hold more central positions in organizational advice and influence networks. Furthermore, the direct reports of these leaders were also more central in informal organizational networks. These results illuminate one of the ways that managers who exhibit transformational leadership behaviors may exert influence in organizations. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

L'échelle de dramatisation face à la douleur PCS-CF: Adaptation canadienne en langue fran?aise de l'échelle Pain Catastrophizing Scale.

This study examined the psychometric properties of the PCS-CF, a French-Canadian adaptation of the Pain Catastrophizing Scale (Sullivan, Bishop & Pivik, 1995). One hundred and twenty undergraduate students (83 women; 37 men) completed the PCS-CF and measures of anxiety and depression prior to immersing their hand in ice water for 1-minute. A subset of 39 participants (28 females; 11 males) also completed a second pain task involving an ascending series of electrocutaneous stimulations. Participants' verbal and non-verbal pain behaviours during and immediately after the immersion task were recorded and subsequently independently coded. Reliability analyses revealed that the PCS-CF total score and subscale scores have a high degree of internal consistency and test-retest reliabilities that are comparable to the original Pain Catastrophizing Scale. PCS-CF scores were associated with higher levels of self-reported pain during the ice water immersion task and decreased pain tolerance during electrocutaneous stimulation. Individuals with elevated PCS-CF scores also displayed a more diverse repertoire of pain behaviours than their low PCS-CF counterparts. Previous findings that catastrophizing scores are able to discriminate criterion groups of males and females were also replicated. Given the highly correlated factors obtained in analyses of the dimensionality of the PCS-CF, the structure suggested by the authors of the original scale is only partially supported. However, the results taken together suggest that the PCS-CF is both a reliable and valid measure of the pain catastrophizing construct that is psychometrically comparable to the original PCS. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

用混合弹性模型解决图象变形匹配问题

由于用传统的刚体匹配方法难以解决待匹配图象之间的结构差异 ,因此需要引入变形模型来进行图象的非刚体匹配 .为此提出了一种利用混合弹性模型 (HEM)来解决图象变形匹配问题的新方法 .该方法不需要预先提取图象的特征 ,而是直接利用匹配图象之间的灰度信息来实现图象之间的匹配 .匹配时 ,首先通过基于主轴的方法来实现两幅图象之间的全局仿射匹配 ;然后利用线性弹簧网模型来求取两幅图象之间的相关性 ,并进一步利用薄板样条模型来实现两幅图象的变形匹配 .该方法在匹配过程中还采取了多分辨率匹配策略 ,合成图象和医学脑图象的实验结果表明 ,该方法是有效的