A Genetic Algorithm to associate optical measurements and estimate orbits of geocentric objects

Cataloging geocentric objects can be put in the framework of Multiple Target Tracking (MTT). Current work tends to focus on the S = 2 MTT problem because of its favorable computational complexity of O(n²). The MTT problem becomes NP-hard for a dimension of S˃3. The challenge is to find an approximation to the solution within a reasonable computation time. To effciently approximate this solution a Genetic Algorithm is used. The algorithm is applied to a simulated test case. These results represent the first steps towards a method that can treat the S˃3 problem effciently and with minimal manual intervention.

Associating optical measurements and estimating orbits of geocentric objects through population-based meta-heuristic methods

Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both, the correct associations among the observations and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. The number S corresponds to the number of fences involved in the problem. Each fence consists of a set of observations where each observation belongs to a different object. The S ≥ 3 MTT problem is an NP-hard combinatorial optimization problem. There are two general ways to solve this. One way is to seek the optimum solution, this can be achieved by applying a branch-and- bound algorithm. When using these algorithms the problem has to be greatly simplified to keep the computational cost at a reasonable level. Another option is to approximate the solution by using meta-heuristic methods. These methods aim to efficiently explore the different possible combinations so that a reasonable result can be obtained with a reasonable computational effort. To this end several population-based meta-heuristic methods are implemented and tested on simulated optical measurements. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to efficiently process large data sets with minimal manual intervention.

A study of the time complexity of an Elitist Genetic Algorithm used for associating optical observations of MEO and GEO Space Debris

Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both the correct associations among the observations, and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. Where S stands for the number of ’fences’ used in the problem, each fence consists of a set of observations that all originate from dierent targets. For a dimension of S ˃ the MTT problem becomes NP-hard. As of now no algorithm exists that can solve an NP-hard problem in an optimal manner within a reasonable (polynomial) computation time. However, there are algorithms that can approximate the solution with a realistic computational e ort. To this end an Elitist Genetic Algorithm is implemented to approximately solve the S ˃ MTT problem in an e cient manner. Its complexity is studied and it is found that an approximate solution can be obtained in a polynomial time. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to e ciently process large data sets with minimal manual intervention.

The effect of different implant neck configurations on soft and hard tissue healing: a randomized-controlled clinical trial

Objective: To compare the soft and hard tissue healing and remodeling around tissue-level implants with different neck configurations after at least 1 year of functional loading. Material and methods: Eighteen patients with multiple missing teeth in the posterior area received two implants inserted in the same sextant. One test (T) implant with a 1.8 mm turned neck and one control (C) implant with a 2.8 mm turned neck were randomly assigned. All implants were placed transmucosally to the same sink depth of approximately 1.8 mm. Peri-apical radiographs were obtained using the paralleling technique and digitized. Two investigators blinded to the implant type-evaluated soft and hard tissue conditions at baseline, 6 months and 1 year after loading. Results: The mean crestal bone levels and soft tissue parameters were not significantly different between T and C implants at all time points. However, T implants displayed significantly less crestal bone loss than C implants after 1 year. Moreover, a frequency analysis revealed a higher percentage (50%) of T implants with crestal bone levels 1–2 mm below the implant shoulder compared with C implants (5.6%) 1 year after loading. Conclusion: Implants with a reduced height turned neck of 1.8 mm may, indeed, lower the crestal bone resorption and hence, may maintain higher crestal bone levels than do implants with a 2.8 mm turned neck, when sunk to the same depth. Moreover, several factors other than the vertical positioning of the moderately rough SLA surface may influence crestal bone levels after 1 year of function.

Assessment of Potential Orthodontic Mini-implant Insertion Sites Based on Anatomical Hard Tissue Parameters: A Systematic Review

To estimate the applicability of potential sites for insertion of orthodontic mini-implants (OMIs) by a systematic review of studies that used computed tomography (CT) or cone beam CT to evaluate anatomical bone quality and quantity parameters, such as bone thickness, available space, and bone density.

Graph-Based Multi-Surface Segmentation of OCT Data Using Trained Hard and Soft Constraints

Optical coherence tomography (OCT) is a well-established image modality in ophthalmology and used daily in the clinic. Automatic evaluation of such datasets requires an accurate segmentation of the retinal cell layers. However, due to the naturally low signal to noise ratio and the resulting bad image quality, this task remains challenging. We propose an automatic graph-based multi-surface segmentation algorithm that internally uses soft constraints to add prior information from a learned model. This improves the accuracy of the segmentation and increase the robustness to noise. Furthermore, we show that the graph size can be greatly reduced by applying a smart segmentation scheme. This allows the segmentation to be computed in seconds instead of minutes, without deteriorating the segmentation accuracy, making it ideal for a clinical setup. An extensive evaluation on 20 OCT datasets of healthy eyes was performed and showed a mean unsigned segmentation error of 3.05 ±0.54 μm over all datasets when compared to the average observer, which is lower than the inter-observer variability. Similar performance was measured for the task of drusen segmentation, demonstrating the usefulness of using soft constraints as a tool to deal with pathologies.

Lower complexity bounds in justification logic

Justification Logic studies epistemic and provability phenomena by introducing justifications/proofs into the language in the form of justification terms. Pure justification logics serve as counterparts of traditional modal epistemic logics, and hybrid logics combine epistemic modalities with justification terms. The computational complexity of pure justification logics is typically lower than that of the corresponding modal logics. Moreover, the so-called reflected fragments, which still contain complete information about the respective justification logics, are known to be in~NP for a wide range of justification logics, pure and hybrid alike. This paper shows that, under reasonable additional restrictions, these reflected fragments are NP-complete, thereby proving a matching lower bound. The proof method is then extended to provide a uniform proof that the corresponding full pure justification logics are $\Pi^p_2$-hard, reproving and generalizing an earlier result by Milnikel.

"It was hard to come to mutual understanding..." - Multidimensionality of social learning processes in natural resource use in India, Africa and Latin America

Sustainable natural resource use requires that multiple actors reassess their situation in a systemic perspective. This can be conceptualised as a social learning process between actors from rural communities and the experts from outside organisations. A specifically designed workshop oriented towards a systemic view of natural resource use and the enhancement of mutual learning between local and external actors, provided the background for evaluating the potentials and constraints of intensified social learning processes. Case studies in rural communities in India, Bolivia, Peru and Mali showed that changes in the narratives of the participants of the workshop followed a similar temporal sequence relatively independently from their specific contexts. Social learning processes were found to be more likely to be successful if they 1) opened new space for communicative action, allowing for an intersubjective re-definition of the present situation, 2) contributed to rebalance the relationships between social capital and social, emotional and cognitive competencies within and between local and external actors.

Stability of the hard and soft tissue profile after mandibular advancement in sagittal split osteotomies: a longitudinal and long-term follow-up study

The aim of the study was to conduct a long-term follow-up investigation of the stability of hard and soft tissues after bilateral sagittal split osteotomy (BSSO) with rigid internal (RIF) fixation to advance the mandible. Sixteen consecutive patients (12 females and 4 males, mean age 21.4 years) were available for re-examination 12.7 years (T5) after surgery. The preceding follow-ups were before (T1), and 5 days (T2), 7.3 months (T3), and 13.9 months (T4) after surgery. Lateral cephalograms were traced by hand, digitized, and evaluated with the Dentofacial Planner program. The x-axis for the system of co-ordinates ran through sella (point zero) and the line NSL -7 degrees. Thus, the program determined the x- and y-values of each variable and the usual angles and distances. Statistical analysis was carried out using Wilcoxon's matched-pair signed-ranks test with Bonferroni adjustments. The relationships between the examined variables were analysed by Spearman rank correlation coefficients. The backward relapse at point B (T5) was 2.42 mm, or 50 per cent, and at pogonion 3.21 mm, or 60 per cent of the initial advancement. The mean net effect at T5 on the labial fold (soft tissue point B) was 94 per cent of the advancement at point B. For the soft tissue chin (soft tissue pogonion), it was 119 per cent of the advancement at pogonion. The net effect on the lower lip (labrale inferior) was 55 per cent of the advancement at incision inferior. The amount of the surgical advancement of the mandible was correlated with the long-term relapse in point B. Among possible reasons for this relapse are the initial soft tissue profile, the initial growth direction, and the remodelling processes of the hard tissue.

Stability of hard tissue profile after mandibular setback in sagittal split osteotomies: a longitudinal and long-term follow-up study

The aim of the study was to conduct a long-term follow-up on the stability of the hard tissues after bilateral sagittal split osteotomy (BSSO) with rigid internal fixation (RIF)to set back the mandible and to compare it with that of mandibular advancement performed by the same team of surgeons and with the same examination protocol. Seventeen consecutive patients (6 females and 11 males) could be re-examined 12.7 years (T5) after surgery. The previous examinations were before surgery (T1), 5 days (T2), and 6.6 (T3) and 14.4 (T4) months after surgery. Lateral cephalograms were traced by hand, digitized, and evaluated with the Dentofacial Planner software program. The x-axis for the system of co-ordinates ran through sella (point zero) and the line nasion-sella-line minus 7 degrees. The program determined the x- and y-values of each variable and the usual angles and distances. The effects of treatment were determined with Wilcoxon matched pairs, signed ranks test, with Bonferroni adjustment, and the relationship between variables with Spearman rank correlation coefficient. Relapse at point B was 0.94 mm or 15 per cent and at pogonion 1.46 mm or 21 per cent of the initial setback at T5. Relapse was mainly short-term (T4-T2), 13 per cent for point B and 17 per cent for pogonion. Gender correlated significantly with relapse (T5-T2) at point B (P = 0.002) and pogonion (P = 0.021), i.e. females in contrast to males showed further distalization of the mandible instead of relapse. No correlations were seen for age or the amount of surgical setback. The long-term results in mandibular setback patients were more stable when compared with the mandibular advancement patients examined previously. The initial soft tissue profile, the initial growth direction, and the remodelling processes of the hard tissues must be considered as reasons for long-term relapse. Growth direction positively influenced the long-term results in females: further distalization of the mandible occurred.