Binary Sensor Networks are widely used in target tracking and target parameter estimation. It is more computationally and financially efficient than surveillance camera systems. According to the sensing area, binary sensors are divided into disk shaped sensors and line segmented sensors. Different mathematical methods of target trajectory estimation and characterization are applied. In this thesis, we present a mathematical model of target tracking including parameter estimation (size, intrusion velocity, trajectory, etc.) with line segmented sensor networks. Software simulation and hardware experiments are built based on the model. And we further analyze how the quantization noise affects the results.

The reconstruction of entry, descent and landing (EDL) trajectories is significantly affected by the knowledge of the atmospheric conditions during flight. Away from Earth, this knowledge is generally characterized by a high degree of uncertainty, which drives the accuracy of many important atmosphere-relative states. One method of obtaining the in-flight atmospheric properties during EDL is to utilize the known vehicle aerodynamics in deriving the trajectory parameters. This is the approach taken by this research in developing a methodology for accurate estimation of ambient atmospheric conditions and atmosphere-relative states. The method, referred to as the aerodynamic database (ADB) reconstruction, performs reconstruction by leveraging data from flight measurements and pre-flight models. In addition to the estimation algorithm, an uncertainty assessment for the ADB reconstruction method is developed. This uncertainty assessment is a unique application of a fundamental analysis technique that applies linear covariance mapping to transform input variances into output uncertainties. The ADB reconstruction is applied to a previous mission in order to demonstrate its capability and accuracy. Flight data from the Mars Science Laboratory (MSL) EDL, having successfully completed on August 5th 2012, is used for this purpose. Comparisons of the estimated states are made against alternate reconstruction approaches to understand the advantages and limitations of the ADB reconstruction. This thesis presents a method of reconstruction for EDL systems that can be used as a valuable tool for planetary entry analysis.

Trajectory optimization is an important part of launch vehicle design and operation. With the high costs of launching payload into orbit, every pound that can be saved increases affordability. One way to save weight in launch vehicle design and operation is by optimizing the ascent trajectory. Launch vehicle trajectory optimization is a field that has been studied since the 1950’s. Originally, analytic solutions were sought because computers were slow and inefficient. With the advent of computers, however, different algorithms were developed for the purpose of trajectory optimization. Computer resources were still limited, and as such the algorithms were limited to local optimization methods, which can get stuck in specific regions of the design space. Local methods for trajectory optimization have been well studied and developed. Computer technology continues to advance, and in recent years global optimization has become available for application to a wide variety of problems, including trajectory optimization. The aim of this thesis is to create a methodology that applies global optimization to the trajectory optimization problem. Using information from a global search, the optimization design space can be reduced and a much smaller design space can be analyzed using already existing local methods. This allows for areas of interest in the design space to be identified and further studied and helps overcome the fact that many local methods can get stuck in local optima. The design space included in trajectory optimization is also considered in this thesis. The typical optimization variables are initial conditions and flight control variables. For direct optimization methods, the trajectory phase structure is currently chosen a priori. Including trajectory phase structure variables in the optimization process can yield better solutions. The methodology and phase structure optimization is demonstrated using an earth-to-orbit trajectory of a Delta IV Medium launch vehicle. Different methods of performing the global search and reducing the design space are compared. Local optimization is performed using the industry standard trajectory optimization tool POST. Finally, methods for varying the trajectory phase structure are presented and the results are compared.

La prédiction de trajectoires d'avions à partir des données disponibles au sol est un problème critique pour le contrôle aérien. Une prédiction fiable et efficace est un prérequis pour l'implémentation d'outils automatiques pour la détection et la résolution de conflits entre les trajectoires. Dans ce contexte, nous proposons de nouvelles méthodes non paramétriques pour la prédiction d'intervalle contenant une proportion attendue des données avec un haut niveau de confiance. Dans un premier temps, nous traitons le problème de l'estimation d'une distribution de probabilité à partir d'un petit échantillon. En considérant l'interprétation des distributions de possibilité comme une famille de distributions de probabilité, nous décrivons un ensemble de distributions de possibilité qui résument différents types d'intervalles statistiques. Ensuite, nous proposons un cadre de travail pour vérifier si un modèle, construit à partir de données, respecte les propriétés de recouvrement requises par les intervalles de prédiction. Nous introduisons aussi deux mesures pour comparer des modèles de prédiction d'intervalle qui ont des tailles moyennes et des taux de recouvrement différents. A partir de nos travaux sur les intervalles statistiques (et leurs distributions de possibilité associés), nous présentons une nouvelle méthode pour induire des intervalles de prédictions bornés pour des méthodes de régression des moindres carrés non paramétriques sans assumer que la prédiction est non biaisée et que les erreurs sont homoscédastiques. Nos intervalles de prédiction sont construits en utilisant des intervalles de tolérances sur les erreurs dans le voisinage du point à prédire. Pour cela, nous décrivons une méthode de sélection de voisinage à taille fixe ou de voisinage à taille variable dépendant de la quantité d'informations autour du point. Nous obtenons un algorithme qui induit, dans la majorité des cas, les intervalles de prédiction fiables les plus petits possibles. Les méthodes que nous proposons sont comparées avec les méthodes les plus connues au niveau théorique et au niveau pratique. Une évaluation est effectuée sur neuf bases de données. La taille, l'efficacité, la fiabilité et la précision des intervalles prédits sont comparés. Ces expérimentations montrent que nos approches sont significativement plus précises et fiables que les autres. Enfin nous appliquons nos méthodes au problème de la prédiction de trajectoires d'avions et nous comparons les résultats avec ceux des méthodes classiques et des modèles physiques.

This thesis proposes an integrated artificial neural network based approach to classify the position of a wireless device in an indoor protected area. Our experiments are conducted in two different types of interference affected indoor locations. We found that the environment greatly influences the received signal strength. We realized the need of incorporating a complexity measure of the Wi-Fi signal as additional information in our localization algorithm. The inputs to the integrated artificial neural network were comprised of an integer dimension representation and a fractional dimension representation of the Wi-Fi signal. The integer dimension representation consisted of the raw signal strength, whereas the fractional dimension consisted of a variance fractal dimension of the Wi-Fi signal. The results show that the proposed approach performed 8.7% better classification than the “one dimensional input” ANN approach, achieving an 86% correct classification rate. The conventional Trilateration method achieved only a 47.97% correct classification rate.

The process of forest harvesting is highly mechanized in most industrialized countries, with felling and processing of trees performed by technologically advanced forestry machines. However, the maneuvering of the vehicles through the forest as well as the control of the on-board hydraulic boom crane is currently performed through continuous manual operation. This complicates the introduction of further incremental productivity improvements to the machines, as the operator becomes a bottleneck in the process. A suggested solution strategy is to enhance the production capacity by increasing the level of automation. At the same time, the working environment for the operator can be improved by a reduced workload, provided that the human-machine interaction is adapted to the new automated functionality. The objectives of this thesis are 1) to describe and analyze the current logging process and to locate areas of improvements that can be implemented in current machines, and 2) to investigate future methods and concepts that possibly require changes in work methods as well as in the machine design and technology. The thesis describes the development and integration of several algorithmic methods and the implementation of corresponding software solutions, adapted to the forestry machine context. Following data recording and analysis of the current work tasks of machine operators, trajectory planning and execution for a specific category of forwarder crane motions has been identified as an important first step for short term automation. Using the method of path-constrained trajectory planning, automated crane motions were demonstrated to potentially provide a substantial improvement from motions performed by experienced human operators. An extension of this method was developed to automate some selected motions even for existing sensorless machines. Evaluation suggests that this method is feasible for a reasonable deviation of initial conditions. Another important aspect of partial automation is the human-machine interaction. For this specific application a simple and intuitive interaction method for accessing automated crane motions was suggested, based on head tracking of the operator. A preliminary interaction model derived from user experiments yielded promising results for forming the basis of a target selection method, particularly when combined with some traded control strategy. Further, a modular software platform was implemented, integrating several important components into a framework for designing and testing future interaction concepts. Specifically, this system was used to investigate concepts of teleoperation and virtual environment feedback. Results from user tests show that visual information provided by a virtual environment can be advantageous compared to traditional video feedback with regards to both objective and subjective evaluation criteria.

Not many children report relationships with friends that are both close and conflictual. There is a paucity of research examining the trajectory of children's relationship closeness and conflict together over time. This is unfortunate because contentious relationships are related to cardiovascular problems, at least in young adults and because the trajectories of these two aspects of children's relationship quality over time is not understood. Therefore, two longitudinal data sets with younger (mean age 7.5 years at Time 1; four data points over 2 years) and older (mean age 9.9 years at Time 1; two data points over 1 year) children were studied. In both cohorts, measures of friendship quality and peer nominations of liking/disliking as well as overt and relational (older cohort) aggression were completed. Children who reported relationships high in both closeness and conflict were generally satisfied with their friendships; they were not more likely to end their friendships than were children who reported different levels of closeness and conflict (younger cohort). Both boys' and girls' relationship closeness increased over time according to growth curve analyses. The relationships of girls who remained in the same friendship, and who therefore provided ratings on the same friend at each time point, tended to increase in closeness at a different rate over time than the relationships of girls who provided ratings on different friends (younger cohort). Children who reported relationships high in closeness and in conflict were not more aggressive over time than were children who reported different levels of relationship closeness and conflict. However, girls' closeness and overt aggression tracked each other (increased) over time (younger cohort). Girls who reported low social support and negative interactions in their friendships increased the most in overt aggression over time (older cohort). Aggressive and nonaggressive children generally reported similar friendship quality (both cohorts), but the friendship closeness of chronically aggressive boys decreased over time (younger cohort). There were negligible friendship quality differences amongst the sociometric groups. The discussion centers on friendship quality changes in children's continuing friendships, the potential dire effects of turbulent friendships and the friendships of aggressive as well as controversial children.

The physical properties within the two-dimensional flow produced by the reflection of a plane shock of intermediate strength at a wedge, have been determined by analysis of the particle trajectories. The particle trajectories were obtained by high speed photography of smoke tracers within the flow. Trajectories were determined for different initial positions of the tracers relative to the wedge. The conservation of mass equation was used to determine the density at points within the flow. A knowledge of the shock configurations within the flow, together with the Rankins-Hugoniot equation, was used to determine the pressure immediately behind the incident and reflected shocks. The isentropic equation of state was used to determine the pressure after the passage of the reflected shock. The pressure determined in this manner agreed, within the limits of experimental error, with that obtained using a piezo-electric transducer. The temperature, velocity of sound, and particle velocity at points within the flow were also determined. / Graduate / 0605

Many computer vision problems, such as object classification, motion estimation or shape registration rely on solving the correspondence problem. Existing algorithms to solve spatial or temporal correspondence problems are usually NP-hard, difficult to approximate, lack flexible models and mechanism for feature weighting. This proposal addresses the correspondence problem in computer vision, and proposes two new spatio-temporal correspondence problems and three algorithms to solve spatial, temporal and spatio-temporal matching between video and other sources. The main contributions of the thesis are: (1) Factorial graph matching (FGM). FGM extends existing work on graph matching (GM) by finding an exact factorization of the affinity matrix. Four are the benefits that follow from this factorization: (a) There is no need to compute the costly (in space and time) pairwise affinity matrix; (b) It provides a unified framework that reveals commonalities and differences between GM methods. Moreover, the factorization provides a clean connection with other matching algorithms such as iterative closest point; (c) The factorization allows the use of a path-following optimization algorithm, that leads to improved optimization strategies and matching performance; (d) Given the factorization, it becomes straight-forward to incorporate geometric transformations (rigid and non-rigid) to the GM problem. (2) Canonical time warping (CTW). CTW is a technique to temporally align multiple multi-dimensional and multi-modal time series. CTW extends DTW by incorporating a feature weighting layer to adapt different modalities, allowing a more flexible warping as combination of monotonic functions, and has linear complexity (unlike DTW that has quadratic). We applied CTW to align human motion captured with different sensors (e.g., audio, video, accelerometers). (3) Spatio-temporal matching (STM). Given a video and a 3D motion capture model, STM finds the correspondence between subsets of video trajectories and the motion capture model. STM is efficiently and robustly solved using linear programming. We illustrate the performance of STM on the problem of human detection in video, and show how STM achieves state-of-the-art performance.

A predictive, forward-dynamic model and computer simulation of human gait has important medical and research applications. Most human simulation work has focused on inverse dynamics studies to quantify bone on bone forces and muscle loads. Inverse dynamics is not predictive - it works backwards from experimentally measured motions in an effort to find the forces that caused the motion. In contrast, forward dynamics determines how a mechanism will move without the need for experimentation. Most of the forward dynamic gait simulations reported consider only one step, foot contact is not modeled, and balance controllers are not used. This thesis addresses a few of the shortcomings of current human gait simulations by contributing an experimentally validated foot contact model, a model-based stance controller, and an experimentally validated model of the relationship between foot placement location and balance. The goal of a predictive human gait simulation is to determine how a human would walk under a condition of interest, such as walking across a slippery floor, using a new lower limb prosthesis, or with reduced leg strength. To achieve this goal, often many different gaits are simulated and the one that is the most human-like is chosen as the prediction for how a person would move. Thus it is necessary to quantify how `human-like' a candidate gait is. Human walking is very efficient, and so, the metabolic efficiency of the candidate gait is most often used to measure the performance of a candidate gait. Muscles consume metabolic energy as a function of the tension they develop and the rate at which they are contracting. Muscle tension is developed, and contractions are made in an effort generate torques about joints in order to make them move. To predict human gait, it is necessary for the simulation to be able to walk in such a way that the simulated leg joints use similar joint torques and kinematics as a human leg does, all while balancing the body. The joint torques that the legs must develop to propel the body forward, and balance it, are heavily influenced by the ground reaction forces developed between the simulated foot and the ground. A predictive gait simulation must be able to control the model so that it can walk, and remain balanced while generating ground reaction force profiles that are similar to experimentally observed human ground reaction force profiles. Ground reaction forces are shaped by the way the foot interacts with the ground, making it very important to model the human foot accurately. Most continuous foot contact models present in the literature have been experimentally validated using pendulum impact methods that have since been shown to produce inaccurate results. The planar foot contact model developed as part of this research was validated in-vivo using conventional force plates and optical tracking markers. The experimental data was also highly useful for developing a computationally efficient foot model by identifying the dominant contact properties of a real foot (during walking), without the complexity of modelling the 26 bones, 33 joints, over 90 ligaments, and the network of muscles that are in a real foot. Both ground reaction forces and the balance of the model are heavily influenced by the way the stance limb is controlled. Anthropomorphic multibody models typically have a fragile sense of balance, and ground reaction force profiles that do not look similar to experimentally measured human ground reaction force profiles. In contrast, the simple point-mass spring-loaded-inverted-pendulum (SLIP) can be made to walk or run in a balanced manner with center-of-mass (COM) kinematics and ground reaction force profiles that could be mistaken for the equivalent human data. A stance limb controller is proposed that uses a planar SLIP to compute a reference trajectory for a planar anthropomorphic multibody gait model. The torso of the anthropomorphic model is made to track the computed trajectory of the SLIP using a control system. The aim of this partitioned approach to gait simulation is to endow the anthropomorphic model with the human-like gait of the simpler SLIP model. Although the SLIP model-based stance-controller allows an anthropomorphic gait model to walk in more human-like manner, it also inherits the short comings of the SLIP model. The SLIP can walk or run like a human, but only at a fixed velocity. It cannot initiate or terminate gait. Fall preventing movements, such as gait termination and compensatory stepping, are of particular relevance to kinesiologists and health care professionals. Kinesiologists have known for nearly a decade that humans restore their balance primarily by systematically altering their foot placement location. This thesis presents a human experimental validation of a planar foot placement algorithm that was originally designed to restore the balance of bipedal robots. A three-dimensional (3D) theoretical extension to the planar foot placement algorithm is also presented along with preliminary human experimental results. These models of foot placement can be used in the future to improve the capabilities of gait simulations by giving simple models human-like compensatory stepping abilities. The theoretical extension also provides some insight into how instability and balance performance can be quantified. The instability and balance performance measures have important applications for diagnosing and rehabilitating balance problems. Despite all of the progress that has been made, there is still much work to be done. Work needs to be continued to find methods that allow the anthropomorphic model to emulate the SLIP model more faithfully. Experimental work needs to be completed to realize the potential diagnostic and rehabilitation applications of the foot placement models. With continued effort, a predictive, balanced, multi-step gait simulation can be developed that will give researchers the time-saving capability of computerized hypothesis testing, and medical professionals improved diagnostic and rehabilitation methods.