17 research outputs found
๋จ์ฒด๋ณตํฉ์ฒด์์ ์กฐํ ๊ณต๊ฐ์ ์ด๋ก ๊ณผ ์์ฉ
ํ์๋
ผ๋ฌธ(๋ฐ์ฌ)--์์ธ๋ํ๊ต ๋ํ์ :์์ฐ๊ณผํ๋ํ ์๋ฆฌ๊ณผํ๋ถ,2020. 2. ๊ตญ์
.A harmonic cycle ฮป, also called a discrete harmonic form, is a solution of the Laplace's equation with the combinatorial Laplace operator obtained from the boundary operators of a simplicial chain complex. By combinatorial Hodge theory, harmonic spaces are isomorphic to homology groups with real coefficients. In particular, if a cell complex has a reduced homology with Betti number ฮฒ_i = 1 of a specific dimension i, it has a unique harmonic cycle up to scalar multiplication, which we call the standard harmonic cycle.
We will present a formula for the standard harmonic cycle ฮป of a cell complex based on a high-dimensional generalization of cycletrees. Moreover, by using duality, we will define the standard harmonic cocycle ฮป* and show intriguing combinatorial properties of ฮป and ฮป* in relation to (dual) spanning trees, (dual) cycletrees, winding numbers w( ยท ) and cutting numbers c( ยท ) in high dimensions.
Finally, we will also suggest two application methods; an analysis to detect oscillations by using winding number, and cutting number, and a network embedding method, called harmonic mirroring.์กฐํ ์ฌ์ดํด ฮป๋ ์ด์ฐ ์กฐํ ํ์์ผ๋ก๋ ๋ถ๋ฅด๋ฉฐ ๋ผํ๋ผ์์ ๋ฐฉ์ ์์ ํด์ด๋ค. ์ด ๋ผํ๋ผ์์ ๋ฐฉ์ ์์ ๋จ์ฒด ์ฐ์๋ณตํฉ์ฒด์ ๊ฒฝ๊ณ ์์ฉ์๋ก๋ถํฐ ๋ง๋ ์กฐํฉ๋ก ์ ๋ผํ๋ผ์์ ์์ฉ์๊ฐ 0์ผ ๋ ์๊ธฐ๋ ์์์ด๋ค. ์กฐํฉ๋ก ์ ํธ์ง ์ด๋ก ์ ์ํ์ฌ ์กฐํ ๊ณต๊ฐ์ ์ค์๋ฅผ ๊ณ์๋ก ๊ฐ๋ ํธ๋ชฐ๋ก์ง๊ตฐ๊ณผ ๋ํ์ด๋ค. ํนํ ์ฐ์ ๋ณตํฉ์ฒด์ ํน์ ์ฐจ์ i์์ ์ถ์ ํธ๋ชฐ๋ฆฌ์ง๊ตฐ์ ๋ฒ ํฐ์ ฮฒ_i๊ฐ 1์ด๋ผ๋ฉด, ์ค์นผ๋ผ๊ณฑ์ ์ ์ธํ๊ณ ๋ถ๋ณํ๋ ๊ณ ์ ํ ์กฐํ ์ฌ์ดํด์ ์ป์ ์ ์๊ณ , ์ด๋ฅผ ํ์ค ์กฐํ ์ฌ์ดํด์ด๋ผ ๋ถ๋ฅธ๋ค. ์ฐ๋ฆฌ๋ ํ์ค ์กฐํ ์ฌ์ดํด ฮป์ ํํํ๋ ๊ณต์์ ๊ณ ์ฐจ์์ผ๋ก ์ผ๋ฐํ๋ ์ฌ์ดํด ํธ๋ฆฌ๋ฅผ ๋ฐํ์ผ๋ก ๋ํ๋ด์๋ค. ๋์ฑ์ด, ์๋์ฑ์ ์ด์ฉํ์ฌ ํ์ค ์กฐํ ์๋์ฌ์ดํด ฮป*๋ฅผ ์ ์ํ์๊ณ , ฮป์ ฮป*์ ํฅ๋ฏธ๋กญ๊ณ ์กฐํฉ๋ก ์ ์ธ ์ฑ์ง๋ค์ ๊ณ ์ฐจ์ ์ํ์์ ๋ณด์๋ค. ์ด๋ (์๋) ์์ฑ๋๋ฌด์ (์๋) ์ฌ์ดํด ํธ๋ฆฌ, ํ์ ์ w( ยท ), ์๋ฆ์ c( ยท )์์ ๊ด๊ณ๋ฅผ ๊ฐ๋๋ค. ๋ง์ง๋ง์ผ๋ก ์ฐ๋ฆฌ๋ ์์ฉ์ ์ํ ๋ ๊ฐ์ง ๋ฐฉ๋ฒ๋ก ์ ์ ์ํ๋ค. ํ์ ์์ ์๋ฆ์๋ฅผ ์ด์ฉํ ์ง๋ ์ธก์ ๋ฒ๊ณผ ์กฐํ ๋ฏธ๋ฌ๋ง์ผ๋ก ๋ถ๋ฆฌ๋ ๋คํธ์ํฌ ๋งค์ฅ ๋ฐฉ๋ฒ์ด๋ค.1 Introduction 1
2 Preliminaries 3
2.1 Review of nite chain complex and (co)homology 3
2.2 High dimensional spanning trees 4
2.3 Harmonic space and combinatorial Hodge theory 5
3 Cycletree and its minimal cycle 7
3.1 Cycletree 7
3.2 Minimal cycle 9
4 Winding number 14
5 Standard harmonic cycle 17
6 Duality and dual spanning tree 20
7 Dual cycletree and cutting number 25
7.1 Dual cycletree and its minimal cocycle 25
7.2 Cutting number 27
8 Standard harmonic cocycle and relationship 31
9 Application 35
9.1 Oscillation Detection 35
9.2 Harmonic Mirroring 38
Abstract (in Korean) 41
Acknowledgement (in Korean) 42Docto
Combinatorial and Hodge Laplacians: Similarity and Difference
As key subjects in spectral geometry and combinatorial graph theory
respectively, the (continuous) Hodge Laplacian and the combinatorial Laplacian
share similarities in revealing the topological dimension and geometric shape
of data and in their realization of diffusion and minimization of harmonic
measures. It is believed that they also both associate with vector calculus,
through the gradient, curl, and divergence, as argued in the popular usage of
"Hodge Laplacians on graphs" in the literature. Nevertheless, these Laplacians
are intrinsically different in their domains of definitions and applicability
to specific data formats, hindering any in-depth comparison of the two
approaches.
To facilitate the comparison and bridge the gap between the combinatorial
Laplacian and Hodge Laplacian for the discretization of continuous manifolds
with boundary, we further introduce Boundary-Induced Graph (BIG) Laplacians
using tools from Discrete Exterior Calculus (DEC). BIG Laplacians are defined
on discrete domains with appropriate boundary conditions to characterize the
topology and shape of data. The similarities and differences of the
combinatorial Laplacian, BIG Laplacian, and Hodge Laplacian are then examined.
Through an Eulerian representation of 3D domains as level-set functions on
regular grids, we show experimentally the conditions for the convergence of BIG
Laplacian eigenvalues to those of the Hodge Laplacian for elementary shapes.Comment: 26 page
๋ฐ์ ์ต์ ์ ๊ฐ์ธ์ฐจ์ ๊ด๋ จํ ๋๊ท๋ชจ ํด์ง๊ธฐ ๋๋คํธ์ํฌ์ ํน์ฑ
ํ์๋
ผ๋ฌธ (๋ฐ์ฌ) -- ์์ธ๋ํ๊ต ๋ํ์ : ์ธ๋ฌธ๋ํ ํ๋๊ณผ์ ์ธ์ง๊ณผํ์ ๊ณต, 2020. 8. ์ด๋์.Response inhibition is one of the essential cognitive functions and suppresses inappropriate responses for goal-directed behavior. When a brain is cognitively engaged, it enters a cognitive state that task-positive regions are activated, and the default mode network is deactivated (DMN). In contrast, DMN is activated, and task-positive regions are deactivated at rest. The transition between the states is important for the cognitive function, and recent studies have found that the salience network (SN) plays a crucial role in detecting and processing a salient signal and suppressing DMN at rest. It can be assumed that there exists optimized connectivity to perform response inhibition successfully and that it will also appear in resting-state requiring no cognitive effort. It was hypothesized that lower functional connectivity within SN and higher functional connectivity within DMN and greater anti-correlation between then is related to better response inhibition.
The response inhibition of individuals was measured by the stop-signal task and the Stroop task. The correlation between intra-/inter-component functional connectivity derived from independent component analysis with dual regression and task performances were examined to test the hypothesis. The intra-/inter-component structural connectivity analysis using diffusion tensor imaging was conducted to provide a deeper understanding of functional connectivity. Topological characteristics of inter-component functional connectivity were also examined using the minimum spanning tree (MST) of each individual to provide a heuristic insight from the topological view.
The results indicate that the functional connectivity within SN, but not DMN components, and the functional and structural connectivity between SN and DMN components are critical to elucidate individual differences in response inhibition. Higher structural connectivity but low functional connectivity of SN at rest was an important feature for superior response inhibition. The stronger structural connectivity and stronger anti-correlation between SN and DMN components were also indicative of better response inhibition. MST of a subject with the best performance showed direct connections between SN and anterior DMN/pDMN, whereas the MST of the one with the worst performance does not. These intra-/inter components connectivities reflect the organization of the brain that enables competent response inhibition and account for individual differences.
This study might suggest that the individuals characteristics of large-scale network components at rest provide evidence to illustrate response inhibition of an individual without any experimental scan.๋ฐ์ ์ต์ ๋ ๊ฐ์ฅ ์ฃผ์ํ ์ธ์ง ๊ธฐ๋ฅ ์ค ํ๋์ด๋ฉฐ ์ด์ํ๋์ ๋๋ฐํ๋ ๋ค์ํ ์ ์ ์งํ๊ณผ๋ ๊น์ ๊ด๋ จ์ด ์๋ค. ๋ฐ๋ผ์ ์ด์ ๊ด๋ จ๋ ์ ๊ฒฝ์ ํน์ฑ์ ํ๊ตฌํ๋ ๊ฒ์ ๋งค์ฐ ์ค์ํ๋ค. ์ฐ๋ฆฌ์ ๋๋ ์ด๋ ํ ์ธ์ง ๊ธฐ๋ฅ์ ์ํํ ๋, ์์
๊ด๋ จ ์์ญ๋ค์ ํ์ฑํํ๊ณ ์๊ธฐ ์ฐธ์กฐ์ ์ฒ๋ฆฌ๋ฅผ ํ๋ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ ์์ญ๋ค์ ๋นํ์ฑํํ๋ค. ํด์ง๊ธฐ์๋ ๋ฐ๋๋ก ์์
๊ด๋ จ ์์ญ๋ค์ ๋นํ์ฑํํ๊ณ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ ์์ญ์ ํ์ฑํํ๋ค. ์ด์ฒ๋ผ ์ธ์ง ๊ธฐ๋ฅ์ ์ํํ๊ธฐ ์ํด์๋ ์ํ๋ฅผ ํจ์จ์ ์ผ๋ก ์ ํํ๋ ๊ฒ์ด ์ค์ํ๋ค. ํ์ถ์ฑ ๋คํธ์ํฌ (salience network)๋ ์ด๋ ํ ๊ณผ์ ๋ฅผ ํ ๋ ์ค์ํ ์๊ทน์ ํ์งํ์ฌ ์ฒ๋ฆฌํ๋ฉฐ ๋ํ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ์ ํ์ฑ์ ์ต์ ํ๊ธฐ ๋๋ฌธ์ ์ํ ๊ฐ ์ ํ์ ํต์ฌ์ ์ธ ์ญํ ์ ํ๋ ๋๊ท๋ชจ ๋๋คํธ์ํฌ์ด๋ค. ๋ฐ๋ผ์ ์ด์ ๊ด๋ จ๋ ์ฐ๊ฒฐ์ ํน์ฑ์ด ์ธ์ง ๊ธฐ๋ฅ๊ณผ ๋ฐ์ ํ ๊ด๋ จ์ด ์์ผ๋ฉฐ, ๊ทธ๋ฌํ ํน์ฑ์ ํด์ง๊ธฐ์ ์ฐ๊ฒฐ์ฑ์๋ ๋ฐ์๋์ด ์์ ๊ฒ์ด๋ผ ๊ฐ์ ํ์๋ค. ์ฆ, ๋ณธ ์ฐ๊ตฌ์์๋ ๋ฐ์ ์ต์ ์ ๊ฐ์ธ์ฐจ๋ฅผ ํด์ง๊ธฐ ๋๊ท๋ชจ ๋๋คํธ์ํฌ๋ค์ ํน์ฑ์ ํตํด ์ค๋ช
ํ ์ ์์ ๊ฒ์ด๋ฉฐ, ํนํ ํ์ถ์ฑ ๋คํธ์ํฌ์ ๋ฎ์ ๊ธฐ๋ฅ์ ์ฐ๊ฒฐ์ฑ, ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ์ ๋์ ๊ธฐ๋ฅ์ ์ฐ๊ฒฐ์ฑ, ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ ๊ฐ์ ๋์ ๊ธฐ๋ฅ์ ์ญ ์๊ด (anti-correlation)์ด ๋ฐ์ ์ต์ ์ ์ฐ์ํ ์ฌ๋๋ค์ ํน์ง์ ์ธ ํด์ง๊ธฐ ์ฐ๊ฒฐ์ฑ์ผ ๊ฒ์ด๋ผ ๊ฐ์ค์ ์ธ์ ๋ค.
๊ฐ์ธ์ ๋ฐ์ ์ต์ ๋ ์ ์ง ์ ํธ ๊ณผ์ ์ ์คํธ๋ฃน ๊ณผ์ ๋ฅผ ํตํด ์ธก์ ํ์์ผ๋ฉฐ, ํด์ง๊ธฐ ๋๊ท๋ชจ ๋๋คํธ์ํฌ๋ค์ ํน์ฑ๋ค๊ณผ ์ด๋ ํ ์๊ด์ ๊ฐ๋์ง ์์๋ณด์๋ค. ์ฆ, ๊ธฐ๋ฅ์ ๋๋คํธ์ํฌ ๋ด์ ์ฐ๊ฒฐ์ฑ๊ณผ ๋ ๋๋คํธ์ํฌ ๊ฐ ์ฐ๊ฒฐ์ฑ์ด ๊ณผ์ ์ํ๊ณผ ์ด๋ ํ ์๊ด์ ๋ณด์ด๋์ง๋ฅผ ์์๋ณด์๋ค. ๋ํ ๊ธฐ๋ฅ์ ์ฐ๊ฒฐ์ฑ์ ๋ํ ๋ณด๋ค ๊น์ ์ดํด๋ฅผ ์ํด ํ์ฐ ํ
์ ์์๊ณผ ํธ๋ํ ๊ทธ๋ํผ ๊ธฐ๋ฒ์ ์ฌ์ฉํ์ฌ ๊ตฌ์กฐ์ ์ฐ๊ฒฐ์ฑ๊ณผ ๋ฐ์ ์ต์ ์์ ์๊ด์ ์์๋ณด์๋ค. ๋ฐ์ ์ต์ ์ ๊ด๋ จ๋ ํ ํด๋ก์ง ํน์ฑ ์ญ์ ํจ๊ป ์์๋ณด๊ธฐ ์ํด ์ฐธ์ฌ์๋ค์ ๋ฏธ๋๋ฉ ์คํจ๋ ํธ๋ฆฌ(MST: minimum spanning tree)๋ฅผ ๊ณ์ฐํ์๋ค.
๋ถ์ ๊ฒฐ๊ณผ, ํ์ถ์ฑ ๋คํธ์ํฌ, ๊ทธ๋ฆฌ๊ณ ํ์ถ์ฑ ๋คํธ์ํฌ์ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ ๊ฐ์ ์ฐ๊ฒฐ์ฑ์ ํตํด ๋ฐ์ ์ต์ ์ ๊ฐ์ธ์ฐจ๋ฅผ ์ค๋ช
ํ ์ ์์๋ค. ํ์ถ์ฑ ๋คํธ์ํฌ์ ์ฑ๋ถ ๋ด ๊ตฌ์กฐ์ ์ฐ๊ฒฐ์ฑ์ ๊ฐํ์ง๋ง ํด์ง๊ธฐ์ ๊ธฐ๋ฅ์ ์ฐ๊ฒฐ์ฑ์ด ์ฝํ ์ฐธ์ฌ์๋ค์ผ์๋ก ๋ฐ์ ์ต์ ์ํ์ด ์ฐ์ํ๋ค. ํ์ถ์ฑ ๋คํธ์ํฌ์ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ ๊ฐ์ ๊ตฌ์กฐ์ ์ฐ๊ฒฐ์ฑ๊ณผ ๊ธฐ๋ฅ์ ์ญ ์๊ด์ ๋ชจ๋ ๋์์๋ก ์ฐ์ํ ๋ฐ์ ์ต์ ๋ฅผ ๋ณด์๋ค. ๋ํ ๋ ๋คํธ์ํฌ ๊ฐ ๊ตฌ์กฐ์ ์ฐ๊ฒฐ์ฑ์ด ๋์์๋ก ๊ธฐ๋ฅ์ ์ญ ์๊ด์ด ๋์ ๊ฒ์ผ๋ก ๋ํ๋ฌ๋ค. ํ ํด๋ก์ง ๋ถ์์์๋ ๊ฐ์ฅ ์ํ์ด ์ข์ ์ฐธ์ฌ์์ MST๋ ํ์ถ์ฑ ๋คํธ์ํฌ์ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ๋ค ๊ฐ์ ์ง์ ์ ์ธ ์ฐ๊ฒฐ์ด ๊ด์ฐฐ๋์์ผ๋ ์ํ์ด ๊ฐ์ฅ ๋์ ์ฐธ์ฌ์์์๋ ๊ทธ๋ฌํ ์ง์ ์ ์ธ ์ฐ๊ฒฐ์ด ๊ด์ฐฐ๋์ง ์์๋ค.
๋ถ์ ๊ฒฐ๊ณผ, ํด์ง๊ธฐ์ ํ์ถ์ฑ ๋คํธ์ํฌ ๋ด ์ฐ๊ฒฐ์ฑ, ๊ทธ๋ฆฌ๊ณ ํ์ถ์ฑ ๋คํธ์ํฌ์ ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ ๊ฐ์ ๊ธฐ๋ฅ์ ์ญ ์๊ด๊ณผ ๊ตฌ์กฐ์ ์ฐ๊ฒฐ์ฑ์ด ๋ฐ์ ์ต์ ์ ๊ฐ์ธ ์ฐจ์ด๋ฅผ ์ค๋ช
ํ์์ผ๋, ๋ํดํธ ๋ชจ๋ ๋คํธ์ํฌ ๋ด์ ์ฐ๊ฒฐ์ฑ์ ๊ทธ๋ ์ง ๋ชปํ๋ค. ์ด ์ฐ๊ตฌ๋ ๊ณผ์ ์ํ ์ค์ด ์๋ ํด์ง๊ธฐ ๋์์ ๋๋คํธ์ํฌ์ ํน์ฑ๋ค์ ํตํด ๋ฐ์ ์ต์ ์ ๊ฐ์ธ์ฐจ๋ฅผ ์ค๋ช
ํ ์ ์์์ ๋ณด์ฌ์ค๋ค.1. Introduction 1
1.1. Response inhibition and its neural correlates 1
1.1.1. Cognitive tasks to measure response inhibition 1
1.1.2. The neural correlates of response inhibition 2
1.1.3. Response inhibition and resting-state brain 3
1.2. Investigations on large-scale networks underlying response inhibition 4
1.2.1. Resting-state networks and response inhibition 4
1.2.2. Structural connectivity 6
1.2.3. Topological characteristics 7
1.2.4. The aim of the present study 8
2. Methods 9
2.1. Subjects 9
2.2. Behavioral tasks to assess response inhibition 11
2.3. Brain imaging data acquisition and preprocessing 14
2.3.1. Resting-state fMRI 14
2.3.2. Diffusion tensor imaging 15
2.4. Resting-state networks and functional connectivity analysis 16
2.4.1. Group independent component analysis to identify resting-state networks 16
2.4.2. Dual regression to obtain subject-specific data of components 17
2.4.3. Estimation of subject-specific intra-/inter-component functional connectivity 21
2.5. Structural connectivity analysis 21
2.5.1. Structural connectivity and response inhibition 21
2.5.2. Relationship between functional connectivity and structural connectivity 22
2.6. Topological data analysis 25
2.6.1. Minimum spanning tree 25
3. Results 27
3.1. The performances of behavioral tasks 27
3.2. Intra-component connectivity and response inhibition 30
3.3. Inter-component connectivity and response inhibition 35
3.4. Relationship between functional connectivity and structural connectivity 41
3.5. Minimum spanning tree 43
4. Discussion 46
4.1. Resting-state network and cognition 46
4.2. Salience network and response inhibition 47
4.3. Connectivity and structural connectivity between SN and DMN 50
4.3.1. Functional connectivity between SN and DMN 50
4.3.2. Structural connectivity between SN and DMN 51
4.3.3. Topological characteristics between SN and DMN 53
4.4. Limitations of the study 54
5. Conclusion 56
References 57
๊ตญ๋ฌธ ์ด๋ก 70Docto
Efficient -Laplacian Solvers for Well-Shaped Simplicial Complexes: Beyond Betti Numbers and Collapsing Sequences
We present efficient algorithms for approximately solving systems of linear
equations in -Laplacians of well-shaped simplicial complexes up to high
precision. -Laplacians, or higher-dimensional Laplacians, generalize graph
Laplacians to higher-dimensional simplicial complexes and play a key role in
computational topology and topological data analysis. Previously, nearly-linear
time approximate solvers were developed for simplicial complexes with known
collapsing sequences and bounded Betti numbers, such as those triangulating a
three-ball in (Cohen, Fasy, Miller, Nayyeri, Peng, and
Walkington [SODA'2014], Black, Maxwell, Nayyeri, and Winkelman [SODA'2022],
Black and Nayyeri [ICALP'2022]). Furthermore, Nested Dissection provides
quadratic time exact solvers for more general systems with nonzero structures
representing well-shaped simplicial complexes embedded in .
We generalize the specialized solvers for -Laplacians to simplicial
complexes with additional geometric structures but without collapsing sequences
and bounded Betti numbers, and we improve the runtime of Nested Dissection. We
focus on simplicial complexes that meet two conditions: (1) each individual
simplex has a bounded aspect ratio, and (2) they can be divided into "disjoint"
and balanced regions with well-shaped interiors and boundaries. Our solvers
draw inspiration from the Incomplete Nested Dissection for stiffness matrices
of well-shaped trusses (Kyng, Peng, Schwieterman, and Zhang [STOC'2018]).Comment: 45 pages, 3 figures, ESA 202
A COLLISION AVOIDANCE SYSTEM FOR AUTONOMOUS UNDERWATER VEHICLES
The work in this thesis is concerned with the development of a novel and practical collision
avoidance system for autonomous underwater vehicles (AUVs). Synergistically,
advanced stochastic motion planning methods, dynamics quantisation approaches,
multivariable tracking controller designs, sonar data processing and workspace representation,
are combined to enhance significantly the survivability of modern AUVs.
The recent proliferation of autonomous AUV deployments for various missions such
as seafloor surveying, scientific data gathering and mine hunting has demanded a substantial
increase in vehicle autonomy. One matching requirement of such missions is
to allow all the AUV to navigate safely in a dynamic and unstructured environment.
Therefore, it is vital that a robust and effective collision avoidance system should be
forthcoming in order to preserve the structural integrity of the vehicle whilst simultaneously
increasing its autonomy.
This thesis not only provides a holistic framework but also an arsenal of computational
techniques in the design of a collision avoidance system for AUVs. The
design of an obstacle avoidance system is first addressed. The core paradigm is the
application of the Rapidly-exploring Random Tree (RRT) algorithm and the newly
developed version for use as a motion planning tool. Later, this technique is merged
with the Manoeuvre Automaton (MA) representation to address the inherent disadvantages
of the RRT. A novel multi-node version which can also address time varying
final state is suggested. Clearly, the reference trajectory generated by the aforementioned
embedded planner must be tracked. Hence, the feasibility of employing the
linear quadratic regulator (LQG) and the nonlinear kinematic based state-dependent
Ricatti equation (SDRE) controller as trajectory trackers are explored.
The obstacle detection module, which comprises of sonar processing and workspace
representation submodules, is developed and tested on actual sonar data acquired
in a sea-trial via a prototype forward looking sonar (AT500). The sonar processing
techniques applied are fundamentally derived from the image processing perspective.
Likewise, a novel occupancy grid using nonlinear function is proposed for the
workspace representation of the AUV. Results are presented that demonstrate the
ability of an AUV to navigate a complex environment.
To the author's knowledge, it is the first time the above newly developed methodologies
have been applied to an A UV collision avoidance system, and, therefore, it is
considered that the work constitutes a contribution of knowledge in this area of work.J&S MARINE LT
Pattern Recognition
Pattern recognition is a very wide research field. It involves factors as diverse as sensors, feature extraction, pattern classification, decision fusion, applications and others. The signals processed are commonly one, two or three dimensional, the processing is done in real- time or takes hours and days, some systems look for one narrow object class, others search huge databases for entries with at least a small amount of similarity. No single person can claim expertise across the whole field, which develops rapidly, updates its paradigms and comprehends several philosophical approaches. This book reflects this diversity by presenting a selection of recent developments within the area of pattern recognition and related fields. It covers theoretical advances in classification and feature extraction as well as application-oriented works. Authors of these 25 works present and advocate recent achievements of their research related to the field of pattern recognition