650 research outputs found
Evaluation of Feedback among Multiple Scheduler Profiles in Fuzzy Genetic Scheduling
This paper extends the earlier studies conducted on multiple scheduler profile in fuzzy genetic scheduling. Multiple schedulers can set up individual fuzzy membership bounds which results in different evaluation of multi-objective problem of single machine scheduling. A new software application enables feedback among schedulers by applying seeding of individual scheduler\u27s population by best chromosomes from other scheduler\u27s population. Few experiments are performed on the aforementioned software application to evaluate the performance of the multi objective single machine scheduling problem by varying the level and frequency of feedback. More improvement is observed as the frequency of the feedback is increased but no significant improvement is observed when the level is increased
The 1995 Goddard Conference on Space Applications of Artificial Intelligence and Emerging Information Technologies
This publication comprises the papers presented at the 1995 Goddard Conference on Space Applications of Artificial Intelligence and Emerging Information Technologies held at the NASA/Goddard Space Flight Center, Greenbelt, Maryland, on May 9-11, 1995. The purpose of this annual conference is to provide a forum in which current research and development directed at space applications of artificial intelligence can be presented and discussed
Dynamics analysis and integrated design of real-time control systems
Real-time control systems are widely deployed in many applications. Theory and practice for the design and deployment of real-time control systems have evolved significantly. From the design perspective, control strategy development has been the focus of the research in the control community. In order to develop good control strategies, process modelling and analysis have been investigated for decades, and stability analysis and model-based control have been heavily studied in the literature. From the implementation perspective, real-time control systems require timeliness and predictable timing behaviour in addition to logical correctness, and a real-time control system may behave very differently with different software implementations of the control strategies on a digital controller, which typically has limited computing resources. Most current research activities on software implementations concentrate on various scheduling methodologies to ensure the schedulability of multiple control tasks in constrained environments. Recently, more and more real-time control systems are implemented over data networks, leading to increasing interest worldwide in the design and implementation of networked control systems (NCS). Major research activities in NCS include control-oriented and scheduling-oriented investigations. In spite of significant progress in the research and development of real-time control systems, major difficulties exist in the state of the art. A key issue is the lack of integrated design for control development and its software implementation. For control design, the model-based control technique, the current focus of control research, does not work when a good process model is not available or is too complicated for control design. For control implementation on digital controllers running multiple tasks, the system schedulability is essential but is not enough; the ultimate objective of satisfactory quality-of-control (QoC) performance has not been addressed directly. For networked control, the majority of the control-oriented investigations are based on two unrealistic assumptions about the network induced delay. The scheduling-oriented research focuses on schedulability and does not directly link to the overall QoC of the system. General solutions with direct QoC consideration from the network perspective to the challenging problems of network delay and packet dropout in NCS have not been found in the literature. This thesis addresses the design and implementation of real-time control systems with regard to dynamics analysis and integrated design. Three related areas have been investigated, namely control development for controllers, control implementation and scheduling on controllers, and real-time control in networked environments. Seven research problems are identified from these areas for investigation in this thesis, and accordingly seven major contributions have been claimed. Timing behaviour, quality of control, and integrated design for real-time control systems are highlighted throughout this thesis. In control design, a model-free control technique, pattern predictive control, is developed for complex reactive distillation processes. Alleviating the requirement of accurate process models, the developed control technique integrates pattern recognition, fuzzy logic, non-linear transformation, and predictive control into a unified framework to solve complex problems. Characterising the QoC indirectly with control latency and jitter, scheduling strategies for multiple control tasks are proposed to minimise the latency and/or jitter. Also, a hierarchical, QoC driven, and event-triggering feedback scheduling architecture is developed with plug-ins of either the earliest-deadline-first or fixed priority scheduling. Linking to the QoC directly, the architecture minimises the use of computing resources without sacrifice of the system QoC. It considers the control requirements, but does not rely on the control design. For real-time NCS, the dynamics of the network delay are analysed first, and the nonuniform distribution and multi-fractal nature of the delay are revealed. These results do not support two fundamental assumptions used in existing NCS literature. Then, considering the control requirements, solutions are provided to the challenging NCS problems from the network perspective. To compensate for the network delay, a real-time queuing protocol is developed to smooth out the time-varying delay and thus to achieve more predictable behaviour of packet transmissions. For control packet dropout, simple yet effective compensators are proposed. Finally, combining the queuing protocol, the packet loss compensation, the configuration of the worst-case communication delay, and the control design, an integrated design framework is developed for real-time NCS. With this framework, the network delay is limited to within a single control period, leading to simplified system analysis and improved QoC
Recommended from our members
Behavioural Demand Response for Future Smart Homes: Investigation of Demand Response Strategies for Future Smart Homes that Account for Consumer Comfort, Behaviour and Cybersecurity
Smart metering and precise measurement of energy consumption levels have brought more detailed information and interest on the actual load profile of a house which continues to improve consumer-retailer relationships. Participation in demand response (DR) programs is one of these relationships but studies have shown that there are considerable impacts resulting to some level of discomfort on consumers as they aim to follow a suggested load profile. This research therefore investigates the impact on consumers while participating in DR programs by evaluating various perspectives that includes:
Modelling the causes discomfort during participation in DR programs;
Evaluation of user participation capabilities in DR programs;
Identification of schedulable and non-schedulable loads and opportunities;
Application of load scheduling mechanism which caters for specific user concerns.
Investigation towards ensuring a secure and robust system design.
The key source of information that enhances this work is obtained from data on historical user behavior which can be stored within a smart controller installed in the home and optimised using genetic algorithm implemented on MATLAB. Results show that user participation in DR programs can be improved and effectively managed if the challenges facing home owners are adequately understood. This is the key contribution of this work whereby load schedules created are specifically tailored to meet the need of the users hence minimizing the impact of discomfort experienced due to participation in DR programs.
Finally as part of the test for robustness of the system design in order to prevent or minimize the impact of any event of a successful cyber-attack on the load or price profiles, this work includes means to managing any such attacks thereby mitigating the impact of such attacks on users who participate in demand response programs. Solutions to these attacks are also proffered with the aim of increasing robustness of the grid by being sufficiently proactive
Control and management of energy storage systems in microgrids
The rate of integration of the renewable energy sources in modern grids have significantly increased in the last decade. These intermittent, non-dispatchable renewable sources, though environment friendly tend to be grid unfriendly. This is precisely due to the issues pertaining to grid congestion, voltage regulation and stability of grids being reported as a result of the incorporation of renewable sources. In this scenario, the use of energy storage systems (ESS ) in electric grids is being widely proposed to overcome these issues. However, integrating energy storage systems alone will not compensate for the issue created by renewable generation. The control and management of the ESS should be done optimally so that their full capabilities are exploited to overcome the issues in the power grids and to ensure their lower cost of investment by prolonging ESS lifetime through minimising degradation.
Motivated by this aspect this Ph.D work focusses on developing an efficient, optimal control and management strategy for ESS in a microgrid, especially hybrid ESS. The Ph.D work addresses this issue by proposing a hierarchical control scheme comprising of a lower power management and higher energy management stage with contributions in each stage.
In the power management stage this work focusses on improving aspects of real time control of power converters interfacing ESS to grid and the microgrid system as whole. The work proposes control systems with improved dynamic behaviour for power converters based on the reset control framework. In the microgrid control the work presents a primary+secondary control scheme with improved voltage regulation performance under disturbances, using an observer. The real time power splitting strategies among hybrid ESS accounting for the ESS operating efficiencies and degradation mechanisms will also be addressed in the primary+secondary control of power management stage. The design criteria, stability and robustness analysis will be carried out, along with simulation or experimental verifications.
In the higher level energy management stage, the contribution of this work involves application of an economic MPC framework for the management of ESS in microgrids. The work specifically addresses the problems of mitigating grid congestion from renewable power feed-in, minimising ESS degradation and maximising self consumption of generated renewable energy using the MPC based energy management system. A survey of the forecasting methods that can be used for MPC will be carried out and a neural network based forecasting unit for time series prediction will be developed. The practical issue of accounting for forecasting error in the decision making of MPC will be addressed and impact of the resulting conservative decision making on the system performance will be analysed. The improvement in performance with the proposed energy management scheme will be demonstrated and quantified.La integración de las fuentes de energÃa renovables en las redes modernas ha aumentado significativamente en la última década. Estas fuentes renovables, aunque muy convenientes para el medio ambiente son de naturaleza intermitente, y son no panificables, cosa que genera problemas en la red de distribución. Esto se debe precisamente a los problemas relacionados con la congestión de la red y la regulación del voltaje. En este escenario, el uso de sistemas de almacenamiento de energÃa (ESS) en redes eléctricas está siendo ampliamente propuesto para superar estos problemas. Sin embargo, la integración de sistemas de almacenamiento de energÃa por sà solos no compensará el problema creado por la generación renovable. El control y la gestión del ESS deben realizarse de manera óptima, de modo que se aprovechen al máximo sus capacidades para superar los problemas en las redes eléctricas, garantizar un coste de inversión razonable y prolongar la vida útil del ESS minimizando su degradación. Motivado por esta problemática, esta tesis doctoral se centra en desarrollar una estrategia de control y gestión eficiente para los ESS integrados en una microrred, especialmente cuando se trata de ESS de naturaleza. El trabajo de doctorado propone un esquema de control jerárquico compuesto por un control de bajo nivel y una parte de gestión de energÃa operando a más alto nivel. El trabajo realiza aportaciones en los dos campos. En el control de bajo nivel, este trabajo se centra en mejorar aspectos del control en tiempo real de los convertidores que interconectan el ESS con la red y el sistema de micro red en su conjunto. El trabajo propone sistemas de control con comportamiento dinámico mejorado para convertidores de potencia desarrollados en el marco del control de tipo reset. En el control de microrred, el trabajo presenta un esquema de control primario y uno secundario con un rendimiento de regulación de voltaje mejorado bajo perturbaciones, utilizando un observador. Además, el trabajo plantea estrategias de reparto del flujo de potencia entre los diferentes ESS. Durante el diseño de estos algoritmos de control se tienen en cuenta los mecanismos de degradación de los diferentes ESS. Los algoritmos diseñados se validarán mediante simulaciones y trabajos experimentales. En el apartado de gestión de energÃa, la contribución de este trabajo se centra en la aplicación del un control predictivo económico basado en modelo (EMPC) para la gestión de ESS en microrredes. El trabajo aborda especÃficamente los problemas de mitigar la congestión de la red a partir de la alimentación de energÃa renovable, minimizando la degradación de ESS y maximizando el autoconsumo de energÃa renovable generada. Se ha realizado una revisión de los métodos de predicción del consumo/generación que pueden usarse en el marco del EMPC y se ha desarrollado un mecanismo de predicción basado en el uso de las redes neuronales. Se ha abordado el análisis del efecto del error de predicción sobre el EMPC y el impacto que la toma de decisiones conservadoras produce en el rendimiento del sistema. La mejora en el rendimiento del esquema de gestión energética propuesto se ha cuantificado.La integració de les fonts d'energia renovables a les xarxes modernes ha augmentat
significativament en l’última dècada. Aquestes fonts renovables, encara que molt convenients per al medi ambient són de naturalesa intermitent, i són no panificables, cosa que genera problemes a la xarxa de distribució. Això es deu precisament als problemes relacionats amb la congestió de la xarxa i la regulació de la tensió. En aquest escenari, l’ús de sistemes d'emmagatzematge d'energia (ESS) en xarxes elèctriques està sent à mpliament proposat per superar aquests problemes. No obstant això, la integració de sistemes d'emmagatzematge d'energia per si sols no compensarà el problema creat per la generació renovable. El control i la gestió de l'ESS s'han de fer de manera _optima, de manera que s'aprofitin al mà xim les seves capacitats per superar els problemes en les xarxes elèctriques, garantir un cost d’inversió raonable i allargar la vida útil de l'ESS minimitzant la seva degradació.
Motivat per aquesta problemà tica, aquesta tesi doctoral es centra a desenvolupar
una estratègia de control i gestió eficient per als ESS integrats en una microxarxa,
especialment quan es tracta d'ESS de natura hÃbrida. El treball de doctorat proposa un
esquema de control jerà rquic compost per un control de baix nivell i una part de gestió
d'energia operant a més alt nivell. El treball realitza aportacions en els dos camps.
En el control de baix nivell, aquest treball es centra a millorar aspectes del control
en temps real dels convertidors que interconnecten el ESS amb la xarxa i el sistema de microxarxa en el seu conjunt. El treball proposa sistemes de control amb comportament dinà mic millorat per a convertidors de potència desenvolupats en el marc del control de tipus reset. En el control de micro-xarxa, el treball presenta un esquema de control primari i un de secundari de regulació de voltatge millorat sota pertorbacions, utilitzant un observador. A més, el treball planteja estratègies de repartiment de el flux de potència entre els diferents ESS. Durant el disseny d'aquests algoritmes de control es tenen en compte els mecanismes de degradació dels diferents ESS. Els algoritmes dissenyats es validaran mitjanant simulacions i treballs experimentals.
En l'apartat de gestió d'energia, la contribució d'aquest treball se centra en l’aplicació
de l'un control predictiu econòmic basat en model (EMPC) per a la gestió d'ESS en
microxarxes. El treball aborda especÃficament els problemes de mitigar la congestió de la xarxa a partir de l’alimentació d'energia renovable, minimitzant la degradació d'ESS i
maximitzant l'autoconsum d'energia renovable generada. S'ha realitzat una revisió dels
mètodes de predicció del consum/generació que poden usar-se en el marc de l'EMPC
i s'ha desenvolupat un mecanisme de predicció basat en l’ús de les xarxes neuronals.
S'ha abordat l’anà lisi de l'efecte de l'error de predicció sobre el EMPC i l'impacte que
la presa de decisions conservadores produeix en el rendiment de el sistema. La millora
en el rendiment de l'esquema de gestió energètica proposat s'ha quantificat
Third International Symposium on Artificial Intelligence, Robotics, and Automation for Space 1994
The Third International Symposium on Artificial Intelligence, Robotics, and Automation for Space (i-SAIRAS 94), held October 18-20, 1994, in Pasadena, California, was jointly sponsored by NASA, ESA, and Japan's National Space Development Agency, and was hosted by the Jet Propulsion Laboratory (JPL) of the California Institute of Technology. i-SAIRAS 94 featured presentations covering a variety of technical and programmatic topics, ranging from underlying basic technology to specific applications of artificial intelligence and robotics to space missions. i-SAIRAS 94 featured a special workshop on planning and scheduling and provided scientists, engineers, and managers with the opportunity to exchange theoretical ideas, practical results, and program plans in such areas as space mission control, space vehicle processing, data analysis, autonomous spacecraft, space robots and rovers, satellite servicing, and intelligent instruments
Developing New Power Management and High-Reliability Schemes in Data-Intensive Environment
With the increasing popularity of data-intensive applications as well as the large-scale computing and storage systems, current data centers and supercomputers are often dealing with extremely large data-sets. To store and process this huge amount of data reliably and energy-efficiently, three major challenges should be taken into consideration for the system designers. Firstly, power conservation–Multicore processors or CMPs have become a mainstream in the current processor market because of the tremendous improvement in transistor density and the advancement in semiconductor technology. However, the increasing number of transistors on a single die or chip reveals a super-linear growth in power consumption [4]. Thus, how to balance system performance and power-saving is a critical issue which needs to be solved effectively. Secondly, system reliability–Reliability is a critical metric in the design and development of replication-based big data storage systems such as Hadoop File System (HDFS). In the system with thousands machines and storage devices, even in-frequent failures become likely. In Google File System, the annual disk failure rate is 2:88%,which means you were expected to see 8,760 disk failures in a year. Unfortunately, given an increasing number of node failures, how often a cluster starts losing data when being scaled out is not well investigated. Thirdly, energy efficiency–The fast processing speeds of the current generation of supercomputers provide a great convenience to scientists dealing with extremely large data sets. The next generation of exascale supercomputers could provide accurate simulation results for the automobile industry, aerospace industry, and even nuclear fusion reactors for the very first time. However, the energy cost of super-computing is extremely high, with a total electricity bill of 9 million dollars per year. Thus, conserving energy and increasing the energy efficiency of supercomputers has become critical in recent years. This dissertation proposes new solutions to address the above three key challenges for current large-scale storage and computing systems. Firstly, we propose a novel power management scheme called MAR (model-free, adaptive, rule-based) in multiprocessor systems to minimize the CPU power consumption subject to performance constraints. By introducing new I/O wait status, MAR is able to accurately describe the relationship between core frequencies, performance and power consumption. Moreover, we adopt a model-free control method to filter out the I/O wait status from the traditional CPU busy/idle model in order to achieve fast responsiveness to burst situations and take full advantage of power saving. Our extensive experiments on a physical testbed demonstrate that, for SPEC benchmarks and data-intensive (TPC-C) benchmarks, an MAR prototype system achieves 95.8-97.8% accuracy of the ideal power saving strategy calculated offline. Compared with baseline solutions, MAR is able to save 12.3-16.1% more power while maintain a comparable performance loss of about 0.78-1.08%. In addition, more simulation results indicate that our design achieved 3.35-14.2% more power saving efficiency and 4.2-10.7% less performance loss under various CMP configurations as compared with various baseline approaches such as LAST, Relax, PID and MPC. Secondly, we create a new reliability model by incorporating the probability of replica loss to investigate the system reliability of multi-way declustering data layouts and analyze their potential parallel recovery possibilities. Our comprehensive simulation results on Matlab and SHARPE show that the shifted declustering data layout outperforms the random declustering layout in a multi-way replication scale-out architecture, in terms of data loss probability and system reliability by upto 63% and 85% respectively. Our study on both 5-year and 10-year system reliability equipped with various recovery bandwidth settings shows that, the shifted declustering layout surpasses the two baseline approaches in both cases by consuming up to 79 % and 87% less recovery bandwidth for copyset, as well as 4.8% and 10.2% less recovery bandwidth for random layout. Thirdly, we develop a power-aware job scheduler by applying a rule based control method and taking into account real world power and speedup profiles to improve power efficiency while adhering to predetermined power constraints. The intensive simulation results shown that our proposed method is able to achieve the maximum utilization of computing resources as compared to baseline scheduling algorithms while keeping the energy cost under the threshold. Moreover, by introducing a Power Performance Factor (PPF) based on the real world power and speedup profiles, we are able to increase the power efficiency by up to 75%
A dynamic scheduling model for construction enterprises
The vast majority of researches in the scheduling context focused on finding optimal or near-optimal predictive schedules under different scheduling problem characteristics. In the construction industry, predictive schedules are often produced in advance in order to direct construction operations and to support other planning activities. However, construction projects operate in dynamic environments subject to various real-time events, which usually disrupt the predictive optimal schedules, leading to schedules neither feasible nor optimal. Accordingly, the development of a dynamic scheduling model which can accommodate these real-time events would be of great importance for the successful implementation of construction scheduling systems.
This research sought to develop a dynamic scheduling based solution which can be practically used for real time analysis and scheduling of construction projects, in addition to resources optimization for construction enterprises. The literature reviews for scheduling, dynamic scheduling, and optimization showed that despite the numerous researches presented and application performed in the dynamic scheduling field within manufacturing and other industries, there was dearth in dynamic scheduling literature in relation to the construction industry. The research followed two main interacting research paths, a path related to the development of the practical solution, and another path related to the core model development.
The aim of the first path (or the proposed practical solution path) was to develop a computer-based dynamic scheduling framework which can be used in practical applications within the construction industry. Following the scheduling literature review, the construction project management community s opinions about the problem under study and the user requirements for the proposed solution were collected from 364 construction project management practitioners from 52 countries via a questionnaire survey and were used to form the basis for the functional specifications of a dynamic scheduling framework. The framework was in the form of a software tool fully integrated with current planning/scheduling practices with all core modelling which can support the integration of the dynamic scheduling processes to the current planning/scheduling process with minimal experience requirement from users about optimization.
The second research path, or the dynamic scheduling core model development path, started with the development of a mathematical model based on the scheduling models in literature, with several extensions according to the practical considerations related to the construction industry, as investigated in the questionnaire survey. Scheduling problems are complex from operational research perspective; so, for the proposed solution to be functional in optimizing construction schedules, an optimization algorithm was developed to suit the problem's characteristics and to be used as part of the dynamic scheduling model's core. The developed algorithm contained few contributions to the scheduling context (such as schedule justification heuristics, and rectification to schedule generation schemes), as well as suggested modifications to the formulation and process of the adopted optimization technique (particle swarm optimization) leading to considerable improvement to this techniques outputs with respect to schedules quality.
After the completion of the model development path, the first research path was concluded by combining the gathered solution's functional specifications and the developed dynamic scheduling model into a software tool, which was developed to verify & validate the proposed model s functionalities and the overall solution s practicality and scalability.
The verification process started with an extensive testing of the model s static functionality using several well recognized scheduling problem sets available in literature, and the results showed that the developed algorithm can be ranked as one of the best state-of-the-art algorithms for solving resource-constrained project scheduling problems. To verify the software tool and the dynamic features of the developed model (or the formulation of data transfers from one optimization stage to the next), a case study was implemented on a construction entity in the Arabian Gulf area, having a mega project under construction, with all aspects to resemble an enterprise structure. The case study results showed that the proposed solution reasonably performed under large scale practical application (where all optimization targets were met in reasonable time) for all designed schedule preparation processes (baseline, progress updates, look-ahead schedules, and what-if schedules).
Finally, to confirm and validate the effectiveness and practicality of the proposed solution, the solution's framework and the verification results were presented to field experts, and their opinions were collected through validation forms. The feedbacks received were very positive, where field experts/practitioners confirmed that the proposed solution achieved the main functionalities as designed in the solution s framework, and performed efficiently under the complexity of the applied case study
- …