S. Wahls
Please Note
17 records found
1
Applying the Nonlinear Fourier Transform to Non-Integrable Real-World Ocean Waves
Analysis of Rogue Waves and Soliton Gases
1. What are the characteristics of rogue waves in the nonlinear Fourier domain?
2. What are the effects of directional spreading on sea states with solitons?
3. Do soliton gases actually occur in the open ocean? ...
1. What are the characteristics of rogue waves in the nonlinear Fourier domain?
2. What are the effects of directional spreading on sea states with solitons?
3. Do soliton gases actually occur in the open ocean?
The Kerr nonlinear effects add phase shifts to the signal, which are dependent on its instantaneous power. These phase distortions occur simultaneously with the dispersion effect of the fiber, which spreads signal pulses in time. The interplay is complicated and makes compensation of distortions challenging. The nonlinear Fourier transform(NFT), which offers immunity from the distortions of the Kerr effect, received great interest in recent years. The lossless nonlinear Schrödinger equation (NLSE), which models signal propagation in an ideal lossless optical fiber, belongs to a class of nonlinear partial differential equations known as integrable equations. These integrable equations can be solved exactly by NFT. Similar to the Fourier transform that translates a linear dispersive propagation in the time domain into phase delays in the signal spectrum, the NFT translates the nonlinear evolution of the signal governed by the lossless NLSE into trivial multiplications in the nonlinear Fourier spectrum of the signal. The NFT is exact for lossless fiber channels. In the presence of loss, the integrability property is violated. In lossy propagation, signal power reduces as it propagates. This in turn reduces the strength of the nonlinear effects along the length of the fiber. As practical fibers are lossy, the path-average approximation is often used to apply NFT on lossy fiber channels. In this approximation, the variation in the Kerr nonlinear effects due to the reduction in signal power is accounted as the variations in the Kerr-nonlinearity parameter of the fiber. Then, by approximating the varying Kerr-nonlinearity parameter with its average value over a span, a lossless fiber model is obtained. This approximation has errors associated with it which sacrifices the performance. We developed a NFT-based transmission system that is exact even in the presence of fiber loss. The proposed design eliminates errors due to loss, thus improving performance over the design that uses path-average approximation… ...
The Kerr nonlinear effects add phase shifts to the signal, which are dependent on its instantaneous power. These phase distortions occur simultaneously with the dispersion effect of the fiber, which spreads signal pulses in time. The interplay is complicated and makes compensation of distortions challenging. The nonlinear Fourier transform(NFT), which offers immunity from the distortions of the Kerr effect, received great interest in recent years. The lossless nonlinear Schrödinger equation (NLSE), which models signal propagation in an ideal lossless optical fiber, belongs to a class of nonlinear partial differential equations known as integrable equations. These integrable equations can be solved exactly by NFT. Similar to the Fourier transform that translates a linear dispersive propagation in the time domain into phase delays in the signal spectrum, the NFT translates the nonlinear evolution of the signal governed by the lossless NLSE into trivial multiplications in the nonlinear Fourier spectrum of the signal. The NFT is exact for lossless fiber channels. In the presence of loss, the integrability property is violated. In lossy propagation, signal power reduces as it propagates. This in turn reduces the strength of the nonlinear effects along the length of the fiber. As practical fibers are lossy, the path-average approximation is often used to apply NFT on lossy fiber channels. In this approximation, the variation in the Kerr nonlinear effects due to the reduction in signal power is accounted as the variations in the Kerr-nonlinearity parameter of the fiber. Then, by approximating the varying Kerr-nonlinearity parameter with its average value over a span, a lossless fiber model is obtained. This approximation has errors associated with it which sacrifices the performance. We developed a NFT-based transmission system that is exact even in the presence of fiber loss. The proposed design eliminates errors due to loss, thus improving performance over the design that uses path-average approximation…
Data-driven identification of Lax-integrable partial differential equations
Using the nonlinear Fourier transform and conserved quantities
In the spectral domain, the transformed signal can be propagated using the linear propagation operator, after which the propagated signal can be transformed back into the physical domain, hence solving the nonlinear PDE.
The presence of a Lax pair can thus be used to solve a nonlinear PDE, but it also yields insight into the underlying dynamics of the system. Therefore, the identification of a Lax pair for a system is of great value. However, there is no general method to find a Lax pair given an evolution equation. Systems may also be non-integrable, and therefore a corresponding Lax pair may not even exist. To the best of our knowledge, no practical general methods are known in the literature to determine whether or not a system is Lax-integrable. Since the general problem is very complex, one may focus on more specific cases for practical purposes, in which a Lax-integrable PDE is sought using measurement data.
In this thesis, we therefore focus on data-driven identification of Lax-integrable partial differential equations (PDEs), specifically those of the AKNS-type. The primary objective is to find a Lax-integrable PDE that best explains given experimental measurement data, enabling a comprehensive analysis using the nonlinear Fourier transform (NFT). While real-world systems may not be exactly Lax-integrable due to imperfections, many are well approximated by such equations, including scenarios such as fiber optical wave propagation, surface wave propagation in shallow water canals, and mechanical wave propagation in coupled pendulums. ...
In the spectral domain, the transformed signal can be propagated using the linear propagation operator, after which the propagated signal can be transformed back into the physical domain, hence solving the nonlinear PDE.
The presence of a Lax pair can thus be used to solve a nonlinear PDE, but it also yields insight into the underlying dynamics of the system. Therefore, the identification of a Lax pair for a system is of great value. However, there is no general method to find a Lax pair given an evolution equation. Systems may also be non-integrable, and therefore a corresponding Lax pair may not even exist. To the best of our knowledge, no practical general methods are known in the literature to determine whether or not a system is Lax-integrable. Since the general problem is very complex, one may focus on more specific cases for practical purposes, in which a Lax-integrable PDE is sought using measurement data.
In this thesis, we therefore focus on data-driven identification of Lax-integrable partial differential equations (PDEs), specifically those of the AKNS-type. The primary objective is to find a Lax-integrable PDE that best explains given experimental measurement data, enabling a comprehensive analysis using the nonlinear Fourier transform (NFT). While real-world systems may not be exactly Lax-integrable due to imperfections, many are well approximated by such equations, including scenarios such as fiber optical wave propagation, surface wave propagation in shallow water canals, and mechanical wave propagation in coupled pendulums.
Two boundary value control algorithms
For the heat equation on the finite domain using the unified transform method
Furthermore, a second algorithm is constructed, which aims for a lower computational cost than the first algorithm. This second algorithm uses the same principles as the algorithm used in [10], but stems from another part of the derivation of the UTM. Both algorithms were tested with various control objectives, and show promising results. ...
Furthermore, a second algorithm is constructed, which aims for a lower computational cost than the first algorithm. This second algorithm uses the same principles as the algorithm used in [10], but stems from another part of the derivation of the UTM. Both algorithms were tested with various control objectives, and show promising results.
Control of Thermal Management Systems for Electric Vehicles
Energy Efficiency Optimization for the Lightyear 0
within temperature limits to ensure safety. The control dynamics are nonlinear and discontinuous, due to valves in the system that can only be fully opened or fully closed, leading to a nonlinear mixed-integer optimization problem. A nonlinear model of the TMS including actuators and electric components is formulated that is validated by using simulation results over three drive cycles for moderate and hot ambient conditions. Mean temperature deviations between -0.22 and 0.25 °C are achieved for the battery, and between 0.14 and 1.48 °C for the motors, depending on the drive cycle. Using outer convexification, the optimization problem is reformulated as a continuous problem, which can be solved efficiently. The control strategy is tested in a simulation environment for both moderate and hot ambient temperatures and three different drive cycles. The strategy is compared to a benchmark strategy that uses a finite-state machine and PID-based control loops. A decrease in power consumption between 7% and 11% is achieved for 5 out of 6 use cases whilst additionally decreasing the ageing rate by 0% to 7%. For one use case, an increase in
energy consumption is achieved by 2.5%, but the relative ageing rate is decreased by 44%. At hot temperatures, improvements are mostly achieved due to finding an energy-efficient battery cooling trajectory. At moderate temperatures, improvements are mostly achieved by increased motor cooling to take advantage of the temperature-dependent motor losses. The results obtained using a continuous solver are also compared to those obtained using a
mixed-integer solver. Minimal loss in performance is seen compared to the mixed-integer solver, whilst requiring a significantly lower computation time that is within the sample time, making the MPC strategy fast enough for real-time control in the simulation environment. Finally, the effect of using noisy forecast information is used to test the robustness of the controller. Using noisy forecast information instead of perfect forecast information, the energy consumption and ageing rate increase by 0.0% to 1.2%. ...
within temperature limits to ensure safety. The control dynamics are nonlinear and discontinuous, due to valves in the system that can only be fully opened or fully closed, leading to a nonlinear mixed-integer optimization problem. A nonlinear model of the TMS including actuators and electric components is formulated that is validated by using simulation results over three drive cycles for moderate and hot ambient conditions. Mean temperature deviations between -0.22 and 0.25 °C are achieved for the battery, and between 0.14 and 1.48 °C for the motors, depending on the drive cycle. Using outer convexification, the optimization problem is reformulated as a continuous problem, which can be solved efficiently. The control strategy is tested in a simulation environment for both moderate and hot ambient temperatures and three different drive cycles. The strategy is compared to a benchmark strategy that uses a finite-state machine and PID-based control loops. A decrease in power consumption between 7% and 11% is achieved for 5 out of 6 use cases whilst additionally decreasing the ageing rate by 0% to 7%. For one use case, an increase in
energy consumption is achieved by 2.5%, but the relative ageing rate is decreased by 44%. At hot temperatures, improvements are mostly achieved due to finding an energy-efficient battery cooling trajectory. At moderate temperatures, improvements are mostly achieved by increased motor cooling to take advantage of the temperature-dependent motor losses. The results obtained using a continuous solver are also compared to those obtained using a
mixed-integer solver. Minimal loss in performance is seen compared to the mixed-integer solver, whilst requiring a significantly lower computation time that is within the sample time, making the MPC strategy fast enough for real-time control in the simulation environment. Finally, the effect of using noisy forecast information is used to test the robustness of the controller. Using noisy forecast information instead of perfect forecast information, the energy consumption and ageing rate increase by 0.0% to 1.2%.
Identification of Spines in Nonlinear Fourier Spectra for the Periodic Nonlinear Schrödinger Equation
Internship WI5118 - Report
The nonlinear Fourier transform for the focusing periodic nonlinear Schrodinger equation is investigated. This paper is focused on the approximation of the spines in the nonlinear spectrum using results from Floquet theory. Algorithms for the numerical computation of the spines based on the Fourier collocation method are being examined and a new algorithm is presented. The new algorithm developed during the project computes the spines by tracking sign changes of the function ς=(Δ(.)) in the area ℜ<( Δ (.))| < 1, where delta is the Floquet discriminant. The new algorithm is successfully applied to examples where both the modified Fourier collocation method and the method implemented in the FNFT software library fail. In addition, the spine points that are numerically computed by the new algorithm are equally distributed along the curve, while using the other algorithms the computed points are clustered around the periodic eigenvalues. Finally, the algorithm provides information on which spectrum points belong to the same spine. The pseudocode and the MATLAB source code of the algorithm developed are provided. ...
The nonlinear Fourier transform for the focusing periodic nonlinear Schrodinger equation is investigated. This paper is focused on the approximation of the spines in the nonlinear spectrum using results from Floquet theory. Algorithms for the numerical computation of the spines based on the Fourier collocation method are being examined and a new algorithm is presented. The new algorithm developed during the project computes the spines by tracking sign changes of the function ς=(Δ(.)) in the area ℜ<( Δ (.))| < 1, where delta is the Floquet discriminant. The new algorithm is successfully applied to examples where both the modified Fourier collocation method and the method implemented in the FNFT software library fail. In addition, the spine points that are numerically computed by the new algorithm are equally distributed along the curve, while using the other algorithms the computed points are clustered around the periodic eigenvalues. Finally, the algorithm provides information on which spectrum points belong to the same spine. The pseudocode and the MATLAB source code of the algorithm developed are provided.
Model Predictive Control-based Driver Assistance System
Predicting Combined Vehicle and Driver Behaviour during Complex Truck Docking Manoeuvres
In order to improve SLAM accuracy, this thesis proposes a novel 2D Lidar SLAM algorithm focused on indoor environments, hereafter called Ray-SLAM. The algorithm is centered around the assumption that walls are available, which is valid in many cases on the building construction site. Ray-SLAM introduces several novelties which are (1) a sparse map representation to facilitate a joint pose-map optimization scheme, (2) observation-to-map alignment using a non-iterative procedure (contrary to the Iterative Closest Point algorithm) and (3) a stop-and-go strategy to prevent Lidar motion distortion to corrupt the map.
The algorithm was extensively tested using six real-world indoor datasets recorded with the Ouster OS0 Lidar in rooms with various shapes and sizes and with a total trajectory length of 307 m. The motion was constrained to the horizontal plane and a stop-and-go motion pattern was applied. Ground-truth was recorded at static points to evaluate the accuracy. In the majority of the test cases, Ray-SLAM was able to estimate the trajectory successfully. Failure cases led back to either a lack of unoccluded walls in the scene or violated model assumptions about these walls (e.g. incorrect referencing to clutter close to the wall or to a door being opened).
Ray-SLAM's accuracy was compared with two 3D Lidar SLAM algorithms, LOAM and FAST-LIO2 respectively. The compared algorithms solved a harder 6DOF estimation problem, but had access to 64 Lidar scan rings instead of one and (optionally) the IMU. An overall Mean Absolute Error of 5.7 mm is reported by Ray-SLAM in the successful cases, which is 5.0x more accurate than LOAM and 2.4x more accurate than FAST-LIO2. Further research is suggested to improve the robustness of Ray-SLAM and extend it to a full 3D SLAM algorithm. ...
In order to improve SLAM accuracy, this thesis proposes a novel 2D Lidar SLAM algorithm focused on indoor environments, hereafter called Ray-SLAM. The algorithm is centered around the assumption that walls are available, which is valid in many cases on the building construction site. Ray-SLAM introduces several novelties which are (1) a sparse map representation to facilitate a joint pose-map optimization scheme, (2) observation-to-map alignment using a non-iterative procedure (contrary to the Iterative Closest Point algorithm) and (3) a stop-and-go strategy to prevent Lidar motion distortion to corrupt the map.
The algorithm was extensively tested using six real-world indoor datasets recorded with the Ouster OS0 Lidar in rooms with various shapes and sizes and with a total trajectory length of 307 m. The motion was constrained to the horizontal plane and a stop-and-go motion pattern was applied. Ground-truth was recorded at static points to evaluate the accuracy. In the majority of the test cases, Ray-SLAM was able to estimate the trajectory successfully. Failure cases led back to either a lack of unoccluded walls in the scene or violated model assumptions about these walls (e.g. incorrect referencing to clutter close to the wall or to a door being opened).
Ray-SLAM's accuracy was compared with two 3D Lidar SLAM algorithms, LOAM and FAST-LIO2 respectively. The compared algorithms solved a harder 6DOF estimation problem, but had access to 64 Lidar scan rings instead of one and (optionally) the IMU. An overall Mean Absolute Error of 5.7 mm is reported by Ray-SLAM in the successful cases, which is 5.0x more accurate than LOAM and 2.4x more accurate than FAST-LIO2. Further research is suggested to improve the robustness of Ray-SLAM and extend it to a full 3D SLAM algorithm.
The ME is an integrable system, which can be solved analytically using Nonlinear Fourier Transforms. Recently, fiber-optic communication systems based on the Nonlinear Fourier Transform (NFT) of the ME have been proposed. Similar to the linear Fourier Transform, which decomposes a signal in linear frequency components, the NFT decomposes a signal in nonlinear frequency components. This nonlinear spectrum consists of a continuous and a discrete part. The continuous spectrum in general constitutes the whole real line. The discrete spectrum consists of distinct points in the complex plane which correspond to so-called solitons, which are stable wave forms. The evolution of the nonlinear spectrum along the fiber is trivial.
The nonlinear spectrum however cannot be computed analytically for most signals and therefore numerical methods are needed. The existing numerical methods have a high computational complexity of O(D^2) for computing the continuous spectrum, with D the number of time samples of the signal. For the Nonlinear Schrödinger Equation (NSE), a simplification of the ME, more efficient numerical methods exist with a computational complexity of O(D log^2(D)). In this thesis we present an extension of these so-called fast NFT methods to the ME. The resulting algorithms are second and fourth-order algorithms based on second and fourth order exponential integration methods respectively.
We developed open source software implementing the fast NFT algorithms for the ME and integrated them in the already existing Fast Nonlinear Fourier Transform (FNFT) software library. We provide detailed documentation and examples which allow other researchers to use the algorithms as tools or as a base for developing new algorithms. We furthermore test the accuracy of the developed algorithms against analytic examples. Of these examples, the rectangle signal and secant hyperbolic signal are new analytic examples for the ME to the best of our knowledge. ...
The ME is an integrable system, which can be solved analytically using Nonlinear Fourier Transforms. Recently, fiber-optic communication systems based on the Nonlinear Fourier Transform (NFT) of the ME have been proposed. Similar to the linear Fourier Transform, which decomposes a signal in linear frequency components, the NFT decomposes a signal in nonlinear frequency components. This nonlinear spectrum consists of a continuous and a discrete part. The continuous spectrum in general constitutes the whole real line. The discrete spectrum consists of distinct points in the complex plane which correspond to so-called solitons, which are stable wave forms. The evolution of the nonlinear spectrum along the fiber is trivial.
The nonlinear spectrum however cannot be computed analytically for most signals and therefore numerical methods are needed. The existing numerical methods have a high computational complexity of O(D^2) for computing the continuous spectrum, with D the number of time samples of the signal. For the Nonlinear Schrödinger Equation (NSE), a simplification of the ME, more efficient numerical methods exist with a computational complexity of O(D log^2(D)). In this thesis we present an extension of these so-called fast NFT methods to the ME. The resulting algorithms are second and fourth-order algorithms based on second and fourth order exponential integration methods respectively.
We developed open source software implementing the fast NFT algorithms for the ME and integrated them in the already existing Fast Nonlinear Fourier Transform (FNFT) software library. We provide detailed documentation and examples which allow other researchers to use the algorithms as tools or as a base for developing new algorithms. We furthermore test the accuracy of the developed algorithms against analytic examples. Of these examples, the rectangle signal and secant hyperbolic signal are new analytic examples for the ME to the best of our knowledge.
Data-driven Fixed-Structure Controller Design for Linear Parameter-Varying Systems
A Frequency-Domain Approach
Soliton Interpretation of Arterial Blood Pressure Waveform
Derivation, Verification of Korteweg-de Vries type Dynamics and Application of Nonlinear Fourier Analysis
using both KdV models and considering realistic inlet boundary conditions, we study arterial blood pressure waveforms using nonlinear Fourier analysis to extract physical information. ...
using both KdV models and considering realistic inlet boundary conditions, we study arterial blood pressure waveforms using nonlinear Fourier analysis to extract physical information.
Wahls et al. proposed an algorithm for a fast inverse non-linear Fourier transform based around a discretization of the non-linear Schrödinger equation. But one of the steps in the algorithm — known as synthesis — only had heuristic solutions. However, the problem closely resembles a Nevanlinna-Pick interpolation with degree constraint, a problem known to have a guaranteed solution. Indeed, synthesis is a limit case of Nevanlinna-Pick interpolation with degree constraint on the boundary of the region of analyticity. Although there are solvers to the boundary Nevanlinna-Pick interpolation with degree constraint available in the literature, they do not scale to the numerical difficulty or size required, and are based around simplifying assumptions that do not hold for synthesis.
In this thesis I propose two different numerical continuation solvers for synthesis. The methods have lower computational complexity than other guaranteed solvers by using fast linear Fourier transforms to perform polynomial operations. Moreover, the convergence speed of the algorithms is improved by approaching the solution in a novel trajectory. However, the solvers only offer a quicker convergence rate than the heuristic methods for very difficult problems, and may not be effective for real-time applications, as the high-demands in error precision required means a very high computational cost. This seems to be a limitation of the theory, as the high computational cost is a consequence of the large number of iterations required even when the cost of each iteration is low. ...
Wahls et al. proposed an algorithm for a fast inverse non-linear Fourier transform based around a discretization of the non-linear Schrödinger equation. But one of the steps in the algorithm — known as synthesis — only had heuristic solutions. However, the problem closely resembles a Nevanlinna-Pick interpolation with degree constraint, a problem known to have a guaranteed solution. Indeed, synthesis is a limit case of Nevanlinna-Pick interpolation with degree constraint on the boundary of the region of analyticity. Although there are solvers to the boundary Nevanlinna-Pick interpolation with degree constraint available in the literature, they do not scale to the numerical difficulty or size required, and are based around simplifying assumptions that do not hold for synthesis.
In this thesis I propose two different numerical continuation solvers for synthesis. The methods have lower computational complexity than other guaranteed solvers by using fast linear Fourier transforms to perform polynomial operations. Moreover, the convergence speed of the algorithms is improved by approaching the solution in a novel trajectory. However, the solvers only offer a quicker convergence rate than the heuristic methods for very difficult problems, and may not be effective for real-time applications, as the high-demands in error precision required means a very high computational cost. This seems to be a limitation of the theory, as the high computational cost is a consequence of the large number of iterations required even when the cost of each iteration is low.
Improved Fast Inverse Nonlinear Fourier Transform for Multi-solitons
A Discrete Darboux Based Approach
Based on the literature survey, discrete Darboux transform combined with other discrete techniques is studied and a new algorithm is proposed. The algorithm employs a single-start approach in which discrete Darboux matrix is computed at only one sample point and rest of the samples are computed by evolution of the Darboux matrix. The algorithm is hence named as discrete Darboux evolution algorithm (DDE). The errors in the generated signal and run-time are studied by comparison with the classical Darboux transform (CDT). The DDE algorithm is shown to have floating point operations complexity of O(KN) for K eigenvalues and N samples. However, in a limited precision environment the number of samples that can be generated is found to be limited. To better understand the effects of machine precision, both the CDT and DDE algorithms are studied in a multi-precision environment. Certain insights from the study are used to develop two modifications to overcome the limitations. The first modification computes the signal using multiple single-start runs while the second one uses a multi-start approach. The second modification is shown to have errors comparable with other fast algorithms in literature. Additionally, in a qualitative comparison it is shown to be potentially faster than existing algorithms in a certain regime.
...
Based on the literature survey, discrete Darboux transform combined with other discrete techniques is studied and a new algorithm is proposed. The algorithm employs a single-start approach in which discrete Darboux matrix is computed at only one sample point and rest of the samples are computed by evolution of the Darboux matrix. The algorithm is hence named as discrete Darboux evolution algorithm (DDE). The errors in the generated signal and run-time are studied by comparison with the classical Darboux transform (CDT). The DDE algorithm is shown to have floating point operations complexity of O(KN) for K eigenvalues and N samples. However, in a limited precision environment the number of samples that can be generated is found to be limited. To better understand the effects of machine precision, both the CDT and DDE algorithms are studied in a multi-precision environment. Certain insights from the study are used to develop two modifications to overcome the limitations. The first modification computes the signal using multiple single-start runs while the second one uses a multi-start approach. The second modification is shown to have errors comparable with other fast algorithms in literature. Additionally, in a qualitative comparison it is shown to be potentially faster than existing algorithms in a certain regime.
Exploiting Kronecker Structures
With applications to optimization problems arising in the field of adaptive optics
Our theoretical study is motivated by two real-life practical applications in the field of adaptive optics (AO). We address each of these in terms of exploiting the Kronecker products featured within their problem formulations.
A minimum variance control scheme of wavefront control for atmospheric turbulence correction leads to a large-scale Kronecker structured constrained least-squares problem whose efficient solution is crucial for real-time implementation. Potential approaches based on the alternating direction method of multipliers (ADMM), projected alternating Barzilai-Borwein (PABB), and active sets (AS) methods are analyzed and compared in the context of exploiting the Kronecker structure of the system matrices using data from a partially realistic numerical study. The PABB approach is shown to be the most competitive, also with respective to alternative solutions exploiting only the sparsity of the system matrices instead of their Kronecker form as well.
The optimal design of a novel wavefront sensor called a sparse aperture mask (SAM) is also addressed in our work. Here Kronecker products appear when propagating wavefronts using the matrix-form of evaluating two dimensional Fourier transforms. The design problem is formulated in terms of a trade-off between the achievable light throughput of the mask and its ability to distinguish so-called Zernike modes that form a basis for the reconstructed wavefront. Two nonlinear optimization approaches for the solution are presented and discussed in terms of exploiting the Kronecker products by evaluating matrix-vector multiplications with them using a large but sparse philosophy. A final framework is proposed to combine the strengths of these in order to tackle the design problem. ...
Our theoretical study is motivated by two real-life practical applications in the field of adaptive optics (AO). We address each of these in terms of exploiting the Kronecker products featured within their problem formulations.
A minimum variance control scheme of wavefront control for atmospheric turbulence correction leads to a large-scale Kronecker structured constrained least-squares problem whose efficient solution is crucial for real-time implementation. Potential approaches based on the alternating direction method of multipliers (ADMM), projected alternating Barzilai-Borwein (PABB), and active sets (AS) methods are analyzed and compared in the context of exploiting the Kronecker structure of the system matrices using data from a partially realistic numerical study. The PABB approach is shown to be the most competitive, also with respective to alternative solutions exploiting only the sparsity of the system matrices instead of their Kronecker form as well.
The optimal design of a novel wavefront sensor called a sparse aperture mask (SAM) is also addressed in our work. Here Kronecker products appear when propagating wavefronts using the matrix-form of evaluating two dimensional Fourier transforms. The design problem is formulated in terms of a trade-off between the achievable light throughput of the mask and its ability to distinguish so-called Zernike modes that form a basis for the reconstructed wavefront. Two nonlinear optimization approaches for the solution are presented and discussed in terms of exploiting the Kronecker products by evaluating matrix-vector multiplications with them using a large but sparse philosophy. A final framework is proposed to combine the strengths of these in order to tackle the design problem.
In general, AO consists of an adaptive optical element and a wavefront sensor. The adaptive element, such as a deformable mirror, is used to reshape the wavefront and remove the undesired aberrations. The wavefront sensor measures the aberrations by reconstructing the phase of the wavefront, which is used to determine the correction on the wavefront applied by the deformable mirror. However, the use of a wavefront sensor has some disadvantages. It requires light being directed out of the imaging path onto the wavefront sensor. This leads to a loss of signal in the imaging path and can result in non-common optical path errors in the aberrations estimation procedure. Additionally, the use of a deformable mirror and a wavefront sensor leads to a bulky and expensive OCT setup.
The work presented in this thesis has the goal of reducing the cost and bulkiness of an AO-OCT system. First, we investigate the influence of optical wavefront aberrations to the OCT signal strength. The establishment of the relation between aberrations and the OCT signal strength is key to estimating and correcting the aberrations based on single OCT scans. By using Fresnel optical wave propagation and determining the fiber coupling efficiency, we find that the OCT transfer function, i.e. the function that expresses the relation between the aberrations and OCT signal strength, is quasi-convex. We determine both analytically and experimentally the transfer function for both reflective and scattering media, such as a mirror and Scotch tape sample. Additionally, if the OCT system and its optical properties are well-known we demonstrate a method to correct a defocus aberration in one step.
Second, we use the OCT transfer function to develop and determine an efficient wavefront sensorless (WFSL) AO optimization procedure. WFSL-AO methods aim to correct the aberrations without using a wavefront sensor, but instead base the determination of the wavefront on the imaging signal itself. This eliminates the use of the wavefront sensor, its extra cost and its disadvantages from an AO-OCT setup. To keep up with the OCT imaging rate, which is of the order of several tens of kHz, the algorithm has to be computationally efficient. Furthermore, there are no analytic derivatives available for the optimization and the OCT signal is very noisy. Finally, the derivative-free optimization algorithm also has to be able to determine the aberrations accurately when dealing with a minimum number of noisy measurements. We developed the Data-based Online Nonlinear extremum-seeker (DONE) algorithm. Every iteration, the DONE algorithm updates a surrogate function, which is based on random Fourier expansions (RFE) of the OCT transfer function, with a new OCT signal measurement. The optimum of the RFE surrogate function is then found with a well-known (quasi-Newton) optimization method. We demonstrate the effectiveness of the DONE algorithm compared to other optimization algorithms for WFSL-AO on biological and non-biological samples. We conclude that DONE has a smaller convergence error, while maintaining similar or faster convergence speeds compared to the other algorithms.
Third, we demonstrate a fully functional WFSL-AO OCT setup for retinal imaging. We use a state-of-the-art deformable lens with 18 actuators, rather than a deformable mirror, which leads to a smaller and more integrated WFSL-AO setup. The WFSL-AO OCT setup is successfully used for in vivo retinal OCT imaging and demonstrates that the DONE algorithm can remove the ocular wavefront aberrations with the deformable lens during in vivo OCT imaging. By developing a new algorithm and exploring the options for adaptive components, we have succeeded in retinal WFSL-AO OCT.
In a broader perspective, we show that the DONE algorithm is suitable for other applications than WFSL-AO OCT. We demonstrate that the DONE derivative-free optimization algorithm is robust towards noisy measurements for applications in robotics, microscopy and optical beam forming networks. ...
In general, AO consists of an adaptive optical element and a wavefront sensor. The adaptive element, such as a deformable mirror, is used to reshape the wavefront and remove the undesired aberrations. The wavefront sensor measures the aberrations by reconstructing the phase of the wavefront, which is used to determine the correction on the wavefront applied by the deformable mirror. However, the use of a wavefront sensor has some disadvantages. It requires light being directed out of the imaging path onto the wavefront sensor. This leads to a loss of signal in the imaging path and can result in non-common optical path errors in the aberrations estimation procedure. Additionally, the use of a deformable mirror and a wavefront sensor leads to a bulky and expensive OCT setup.
The work presented in this thesis has the goal of reducing the cost and bulkiness of an AO-OCT system. First, we investigate the influence of optical wavefront aberrations to the OCT signal strength. The establishment of the relation between aberrations and the OCT signal strength is key to estimating and correcting the aberrations based on single OCT scans. By using Fresnel optical wave propagation and determining the fiber coupling efficiency, we find that the OCT transfer function, i.e. the function that expresses the relation between the aberrations and OCT signal strength, is quasi-convex. We determine both analytically and experimentally the transfer function for both reflective and scattering media, such as a mirror and Scotch tape sample. Additionally, if the OCT system and its optical properties are well-known we demonstrate a method to correct a defocus aberration in one step.
Second, we use the OCT transfer function to develop and determine an efficient wavefront sensorless (WFSL) AO optimization procedure. WFSL-AO methods aim to correct the aberrations without using a wavefront sensor, but instead base the determination of the wavefront on the imaging signal itself. This eliminates the use of the wavefront sensor, its extra cost and its disadvantages from an AO-OCT setup. To keep up with the OCT imaging rate, which is of the order of several tens of kHz, the algorithm has to be computationally efficient. Furthermore, there are no analytic derivatives available for the optimization and the OCT signal is very noisy. Finally, the derivative-free optimization algorithm also has to be able to determine the aberrations accurately when dealing with a minimum number of noisy measurements. We developed the Data-based Online Nonlinear extremum-seeker (DONE) algorithm. Every iteration, the DONE algorithm updates a surrogate function, which is based on random Fourier expansions (RFE) of the OCT transfer function, with a new OCT signal measurement. The optimum of the RFE surrogate function is then found with a well-known (quasi-Newton) optimization method. We demonstrate the effectiveness of the DONE algorithm compared to other optimization algorithms for WFSL-AO on biological and non-biological samples. We conclude that DONE has a smaller convergence error, while maintaining similar or faster convergence speeds compared to the other algorithms.
Third, we demonstrate a fully functional WFSL-AO OCT setup for retinal imaging. We use a state-of-the-art deformable lens with 18 actuators, rather than a deformable mirror, which leads to a smaller and more integrated WFSL-AO setup. The WFSL-AO OCT setup is successfully used for in vivo retinal OCT imaging and demonstrates that the DONE algorithm can remove the ocular wavefront aberrations with the deformable lens during in vivo OCT imaging. By developing a new algorithm and exploring the options for adaptive components, we have succeeded in retinal WFSL-AO OCT.
In a broader perspective, we show that the DONE algorithm is suitable for other applications than WFSL-AO OCT. We demonstrate that the DONE derivative-free optimization algorithm is robust towards noisy measurements for applications in robotics, microscopy and optical beam forming networks.