Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Louisiana State University

LSU Doctoral Dissertations

Algorithm

Articles 1 - 3 of 3

Full-Text Articles in Engineering

Asynchronous, Distributed Optical Mutual Exclusion And Applications, Ahmed Bahaael Mansour Nov 2021

Asynchronous, Distributed Optical Mutual Exclusion And Applications, Ahmed Bahaael Mansour

LSU Doctoral Dissertations

Silicon photonics have drawn much recent interest in the setting of intra-chip andmodule communication. In this dissertation, we address a fundamental computationalproblem, mutual exclusion, in the setting of optical interconnects. As a main result, wepropose an optical network and an algorithm for it to distribute a token (shared resource)mutually exclusively among a set ofnprocessing elements. Following a request, the tokenis granted in constant amortized time andO(n) worst case time; this assumes constantpropagation time for light within the chip. Additionally, the distribution of tokens is fair,ensuring that no token request is denied more thann−1 times in succession; this is thebest possible. …


Communications, Decision-Making, And Interactions Of A Multi-Agent Autonomous Vehicle System, Daniel Davis Smith Aug 2021

Communications, Decision-Making, And Interactions Of A Multi-Agent Autonomous Vehicle System, Daniel Davis Smith

LSU Doctoral Dissertations

Autonomous vehicles are becoming ever more common and offer many attractive benefits to society. They can operate for long periods of time unattended, operate in environments that may be dangerous to humans, perform time consuming or repetitive tasks and all with greater efficiency and lower costs than humans. For these vehicles to be able to do these things, algorithms need to be designed and optimized that allow them to interact with the real-world environment in safe, effective, and efficient ways.

We designed and built a set of three homogeneous water-based autonomous surface vehicles equipped with appropriate sensors and communications ability …


The Transcendental Eigenvalue Problem And Its Application In System Identification, Kumar Vikram Singh Jan 2003

The Transcendental Eigenvalue Problem And Its Application In System Identification, Kumar Vikram Singh

LSU Doctoral Dissertations

An accurate mathematical model is needed to solve direct and inverse problems related to engineering analysis and design. Inverse problems of identifying the physical parameters of a non-uniform continuous system based on the spectral data are still unsolved. Traditional methods, for the system identification purpose, describe the continuous structure by a certain discrete model. In dynamic analysis, finite element or finite difference approximation methods are frequently used and they lead to an algebraic eigenvalue problem. The characteristic equation associated with the algebraic eigenvalue problem is a polynomial. Whereas, the spectral characteristic of a continuous system is represented by certain transcendental …