Doubly Stochastic Matrices & The Hamiltonian Cycle Problem. The classical hard problem of determining whether a given graph possesses a Hamiltonian cycle contains the essential difficulty of the famous 'Travelling Salesman Problem'. A characterisation of this difficulty in terms of variability of returns (to the initial state) in a controlled stochastic process will be a significant conceptual advance with repercussions in a number of fields including optimisation and theoretical computer scien ....Doubly Stochastic Matrices & The Hamiltonian Cycle Problem. The classical hard problem of determining whether a given graph possesses a Hamiltonian cycle contains the essential difficulty of the famous 'Travelling Salesman Problem'. A characterisation of this difficulty in terms of variability of returns (to the initial state) in a controlled stochastic process will be a significant conceptual advance with repercussions in a number of fields including optimisation and theoretical computer science. Algorithmic advances exploiting such a characterisation will significantly contribute to existing technologies for solving problems in applications ranging from logistics to cryptography. Since TSP describes certain efficient ways of routing its applicability to information networks is clear.Read moreRead less
Real-time scheduling of trains to control peak electricity demand. This project aims to develop new scheduling and control methods that will enable railways to reduce their demand for electricity during peak demand periods, without undue disruption to the timetable.
These new methods and systems will integrate with—and expand the capabilities of—an Australian train control system that is used by railways around the world. This will enable better management of electricity within a region and be ....Real-time scheduling of trains to control peak electricity demand. This project aims to develop new scheduling and control methods that will enable railways to reduce their demand for electricity during peak demand periods, without undue disruption to the timetable.
These new methods and systems will integrate with—and expand the capabilities of—an Australian train control system that is used by railways around the world. This will enable better management of electricity within a region and better use of renewable energy sources, with significant cost savings for railways and the wider community.Read moreRead less
Mathematical models for water management systems. The Australian community is currently talking about schemes to return water to the Murray-Darling river system to combat increased salinity and dramatically reduced river flow. Many believe that vastly improved water management policies are essential to maintain agricultural well-being in Australia. Salinity and water quality depend directly on flow rates and are also important in smaller catchments. In this study we will use statistical rainf ....Mathematical models for water management systems. The Australian community is currently talking about schemes to return water to the Murray-Darling river system to combat increased salinity and dramatically reduced river flow. Many believe that vastly improved water management policies are essential to maintain agricultural well-being in Australia. Salinity and water quality depend directly on flow rates and are also important in smaller catchments. In this study we will use statistical rainfall models and stochastic dynamic programming to find practical water management policies that minimise the risk to water supply. We will develop an interactive simulation and management tool using a modern computer graphics package.Read moreRead less
A graphical simulation package for optimal management and risk assessment in urban stormwater harvesting systems. We will develop a Scalar Vector Graphics (SVG) simulation tool for optimal management and risk assessment in urban stormwater harvesting and utilisation schemes. The generic model will be applied to existing and proposed schemes within the City of Salisbury (CoS) and will include a capture dam, one or more storage dams and an aquifer storage and recovery (ASR) facility. The discret ....A graphical simulation package for optimal management and risk assessment in urban stormwater harvesting systems. We will develop a Scalar Vector Graphics (SVG) simulation tool for optimal management and risk assessment in urban stormwater harvesting and utilisation schemes. The generic model will be applied to existing and proposed schemes within the City of Salisbury (CoS) and will include a capture dam, one or more storage dams and an aquifer storage and recovery (ASR) facility. The discrete state vector will be the content of each storage unit and the daily transition will be driven by a new stochastic rainfall model (SRM). The objective will be to find a practical management policy that minimises Conditional Value-at-Risk (CVaR).Read moreRead less
Graph isomorphism and quantisation of longest cycles by means of determinants and spectra. A characterisation of the difficulty of the Hamiltonian cycle problem and the graphs isomorphism problem will be a significant conceptual advancement with repercussions in a number of fields including combinatorial optimisation and theoretical computer science, in particular, the Google PageRank. Applications of tensor networks technique will lead to a design of a quantum computer that enumerates all Hamil ....Graph isomorphism and quantisation of longest cycles by means of determinants and spectra. A characterisation of the difficulty of the Hamiltonian cycle problem and the graphs isomorphism problem will be a significant conceptual advancement with repercussions in a number of fields including combinatorial optimisation and theoretical computer science, in particular, the Google PageRank. Applications of tensor networks technique will lead to a design of a quantum computer that enumerates all Hamiltonian cycles in a graph. Analysis of the determinant objective function in terms of the eigenvalues may lead to new spectral properties of stochastic matrices. Algorithmic advances exploiting such a characterisation will significantly contribute to existing technologies for solving problems in a wide range of applications.Read moreRead less
Unlocking the Grid: the future of the electricity distribution network. This project applies to the National Research Priority of an environmentally sustainable Australia. A critical challenge for the development of power systems will be to transform them from their current dependence on conventional centralised generation to a situation where more diversified, more volatile and less controllable generation sources contribute a significant percentage of the energy. Coupled with this is a change ....Unlocking the Grid: the future of the electricity distribution network. This project applies to the National Research Priority of an environmentally sustainable Australia. A critical challenge for the development of power systems will be to transform them from their current dependence on conventional centralised generation to a situation where more diversified, more volatile and less controllable generation sources contribute a significant percentage of the energy. Coupled with this is a change in demand patterns due to both demographic and socio-economic variables as well as climate change. Careful analysis is required in the design of the future grid architecture to ensure the security of supply.Read moreRead less
Perturbation and approximation methods for linear operators with applications to train control, water resource management and evolution of physical systems. Linear equations are used to solve practical problems. In realistic problems the equations and their solutions depend on parameters obtained by measurement of physical quantities and on data derived from observations and experiments. Changes to the values of the key parameters will lead to changes in the solutions. This project will devel ....Perturbation and approximation methods for linear operators with applications to train control, water resource management and evolution of physical systems. Linear equations are used to solve practical problems. In realistic problems the equations and their solutions depend on parameters obtained by measurement of physical quantities and on data derived from observations and experiments. Changes to the values of the key parameters will lead to changes in the solutions. This project will develop methods to better understand the relationships between the key parameters and the solutions and will apply the new insights to practical problems such as the minimization of fuel consumption in trains, optimal resource management in water supply systems and the evolution of physical systems.Read moreRead less
A new perturbation method for solving singular operator equations with applications to complex systems. This project will develop new methods for analysis of web-based search routines such as Google PageRank, a new algorithm for optimal estimation of random signals, more accurate error analysis in the approximate solution of singular systems of equations and enhanced understanding of models for the simulated management of urban stormwater. The project will involve collaboration between two Aus ....A new perturbation method for solving singular operator equations with applications to complex systems. This project will develop new methods for analysis of web-based search routines such as Google PageRank, a new algorithm for optimal estimation of random signals, more accurate error analysis in the approximate solution of singular systems of equations and enhanced understanding of models for the simulated management of urban stormwater. The project will involve collaboration between two Australian universities and a leading European Research Institute. It will provide employment and vital training for two postdoctoral Research fellows and research projects for three postgraduate students and two honours students.Read moreRead less
The design and development of a novel high power-to-weight actuator. Powerful and compact actuators are becoming increasingly in demand due to the sophistication in a range of uses varying from aerospace to automotive accessories. The aim of this project is to develop an actuator with high performance and power-to-weight ratio, suitable for use in cutting-edge applications. In the first instance, the focus will be on developing an automotive mirror actuator in close collaboration with the indust ....The design and development of a novel high power-to-weight actuator. Powerful and compact actuators are becoming increasingly in demand due to the sophistication in a range of uses varying from aerospace to automotive accessories. The aim of this project is to develop an actuator with high performance and power-to-weight ratio, suitable for use in cutting-edge applications. In the first instance, the focus will be on developing an automotive mirror actuator in close collaboration with the industrial partner, but the generic research outcomes will be applicable to development of actuators for other purposes. The new generation actuators will contribute to Australian manufacturing exports to become internationally competitive.Read moreRead less
Structured barrier and penalty functions in infinite dimensional optimisation and analysis. Very large scale tightly-constrained optimisation problems are ubiquitous and include water management, traffic flow, and imaging at telescopes and hospitals. Massively parallel computers can solve such problems and provide physically realisable solution only if subtle design issues are mastered. Resolving such issues is the goal of this project.