The transition in the transport sector by the integration of battery electric vehicles (BEVs) brings a new challenge for the system operators to ensure the balance between supply and demand. The installation of new EV charges poses a surge in electricity demand in the coming years which jeopardizes the grid reliability and stability. With the new EV policies in place, Sweden will have a huge growth of BEVs and the associated charging infrastructures. The challenges faced by the electricity transmission and distribution will depend on the type and smart capability of the infrastructure. Therefore, research is conducted to analyze the impacts of the mix of public and private residential EV charging and how smart charging can help in mitigating the impacts. This thesis studies the impact of the mix of private residential and public EV chargers on the power network of Hammarby Sjöstad, a neighborhood of Stockholm. Four substations out of 20 corresponding to the areas with the highest proportion in the residential and commercial sectors in the network were chosen for the study and power flow analysis was carried out to analyze the impacts in the year 2025. EV chargers were categorized into public and private residential chargers. The public chargers had rated power of 22 kW each while residential chargers were rated at 3.68 kW each. EVs can behave as energy vectors, and it is possible to optimize their charging as a part of demand-side management which includes peak shaving or shifting. Optimizing EV charging was treated as a mixed integer linear programming (MILP) problem to schedule EV charging for both reducing losses and the cost of electricity import from the grid. Two optimization strategies were investigated to analyze their potential to reduce the peaks due to uncontrolled charging. Renewable energy generation from solar PVs integrated with EV chargers reduces the import of electricity from the grid during the day which not only reduced the losses but also the cost of importing electricity from the grid. The effect of intermittency of solar PV generation was reduced by implementing BESS. At low price periods, the BESS was charged using the excess PV power and at higher price periods, the BESS was discharged. Three scenarios were developed, where the Reference scenario refers to the base case without PV and BESS, With PV scenario considered only PV generation while With PVBESS scenario considered the implementation of BESS with PV. Three test cases were simulated for each of the scenarios, and it was found that by the implementation of smart charging, the losses in the network reduce by 35.5% and it also significantly reduced the losses in all the other scenarios. Implementation of smart charging reduced the cost of electricity import from the grid by 4.3%. The integration of PV generation led to a 7% further reduction in the losses and cost of electricity import as compared to the Reference scenario. The integration of BESS increased the losses in the network, but it also enhanced the self-consumption of PV power. The implementation of smart charging not only reduces the losses and costs of import but will lead to savings in grid reinforcement costs. / Övergången inom transportsektorn genom integrering av batteri -elektriska fordon (BEV) medför en ny utmaning för systemoperatörerna att säkerställa balansen mellan utbud och efterfrågan. Installationen av nya elavgifter innebär en kraftig ökning av elbehovet under de kommande åren, vilket äventyrar nätets tillförlitlighet och stabilitet. Med den nya EV -politiken på plats kommer Sverige att ha en enorm tillväxt av BEV och tillhörande ladd infrastrukturer. Utmaningarna för elöverföring och distribution beror på infrastrukturens typ och smarta kapacitet. Därför forskas för att analysera effekterna av blandningen av offentliga och privata EV -laddningar för bostäder och hur smart laddning kan hjälpa till att mildra effekterna. Denna avhandling studerar effekten av blandningen av privata bostäder och offentliga EV -laddare på kraftnätet i Hammarby Sjöstad, en stadsdel i Stockholm. Fyra transformatorstationer av 20 motsvarande de områden med den högsta andelen inom bostads- och kommersiella sektorer i nätet valdes ut för undersökningen och effektflödesanalys utfördes för att analysera effekterna år 2025. EV -laddare kategoriserades offentligt och privata bostadsladdare. De offentliga laddarna hade en nominell effekt på 22 kW vardera medan bostadsladdare var 3,68 kW vardera. Elbilar kan bete sig som energivektorer, och det är möjligt att optimera laddningen som en del av hanteringen på efterfrågesidan som inkluderar topprakning eller växling. Optimering av EV -laddning behandlades som ett blandat heltal linjärt programmeringsproblem (MILP) för att schemalägga EV -laddning för både minskning av förluster och kostnader för elimport från nätet. Två optimeringsstrategier undersöktes för att analysera deras potential att minska topparna på grund av okontrollerad laddning. Förnybar energiproduktion från solcellsanläggningar integrerade med EV -laddare minskar importen av el från nätet under dagen vilket inte bara minskade förlusterna utan också kostnaderna för att importera el från nätet. Effekten av intermittency av solcellsgenerering genererades genom att implementera BESS. Vid lågprisperioder debiterades BESS med överskott av PV -effekt och vid högre prisperioder laddades BESS ur. Tre scenarier utvecklades, där referensscenariot hänvisar till basfallet utan PV och BESS, med PV -scenario endast betraktat PV -generering medan With PVBESS -scenario övervägde implementeringen av BESS med PV. Tre testfall simulerades för vart och ett av scenarierna, och det visade sig att genom implementering av smart laddning minskar förlusterna i nätverket med 35,5% och det minskade också avsevärt i alla andra scenarier. Genomförandet av smart laddning minskade kostnaden för elimport från nätet med 4,3%. Integrationen av PV -produktion ledde till en ytterligare minskning av förlusterna och kostnaderna för elimport med 7% jämfört med referensscenariot. Integrationen av BESS ökade förlusterna i nätet, men det förbättrade också självförbrukningen av PV-kraft. Genomförandet av smart laddning minskar inte bara förluster och kostnader vid import utan leder till besparingar i nätförstärkningskostnader.

To reduce the emissions from the transport sector, the electric vehicle (EV) is a promising alternative to the internal combustion engine vehicle (ICEV). An important aspect of implementing new transport systems in terms of EVs is the charging strategy, as many energy sources with different limitations can be utilized. Although various studies have investigated charging strategies for electric cars, there is a lack of optimized charging strategies for electric boats with specific considerations for these cases. In Colombia, the river transport sector plays an important role in areas with lack of access to other transport alternatives. This study presents an optimization of the charging strategy for an electric boat that is planned to traffic the Magdalena River in the region of Magangué, Colombia. The objective of the optimization model is to minimize the electricity bill while maintaining a desired transport service. The study considers solar photovoltaics (PV), the electric grid and battery storage for charging, and compares different battery sizes in a scenario analysis. Furthermore, the impact of the instability of the grid is included in terms of a sensitivity analysis of grid blackouts, together with varying battery investment costs. The results show that PV is a recommended investment as it lowers the charging cost and gives positive results in terms of economic feasibility. To further increase the economic feasibility, lower the charging costs and improve the reliability of the system, it is suggested to invest in energy storage. The techno-economic feasibility of storage is heavily affected by battery investment costs and number of grid blackouts affecting the boat charging. If the investment cost is low and the number of blackouts is high, a large storage is a suggested solution. / För att minska utsläppen från transportsektorn är elfordon (EV) ett lovande alternativ till förbränningsmotorfordon (ICEV). En viktig aspekt vid implementering av nya transportsystem för EV:s är val av laddningsstrategi, eftersom många energikällor med olika begränsningar kan användas. Även om flertalet studier har undersökt laddningsstrategier för elbilar, saknas optimerade laddningsstrategier för elbåtar och som beaktar de specifika förhållandena för dessa fall. I Colombia spelar flodtransportsektorn en viktig roll i områden med brist på tillgång till andra transportalternativ. Denna studie presenterar en optimering av laddningsstrategin för en elbåt som är planerad att trafikera floden Magdalena i regionen Magangué, Colombia. Syftet med optimeringsmodellen är att minimera elräkningen samtidigt som en önskad transporttjänst bibehålls. Studien omfattar solceller (PV), elnätet och batterilagring för laddning, och jämför olika batteristorlekar i en scenarioanalys. Vidare inkluderas effekterna av elnätets instabilitet genom en känslighetsanalys av strömavbrott, tillsammans med varierande kostnader för batteriinvesteringar. Resultaten visar att PV är en rekommenderad investering eftersom den sänker laddningskostnaden och ger positiva resultat när det gäller ekonomisk lönsamhet. För att ytterligare öka den ekonomiska lönsamheten, sänka laddningskostnaderna och förbättra systemets tillförlitlighet föreslås det att investera i energilagring. Den teknisk-ekonomiska genomförbarheten för lagring påverkas starkt av kostnader för batteriinvesteringar och antalet strömavbrott som påverkar båtladdningen. Om investeringskostnaden är låg och antalet strömavbrott är högt är energilagring med stor kapacitet en föreslagen lösning.

The construction industry is currently developing and evolving towards more automated and optimized processes in the project design phase. One reason for this development is that computational power is becoming a more precise and accessible tool and its applications are multiplying daily. Complex structural engineering problems are typically time-consuming with large scale calculations, resulting in a limited number of evaluated solutions. Quality solutions are based on engineering experience, assumptions and previous knowledge of the subject.The use of parametric design within a structural design problem is a way of coping with complex solutions. Its methodology strips down each problem to basic solvable parameters, allowing the structure to be controlled and recombined to achieve an optimal solution.This thesis introduces the concept of parametric design and optimization in structural engineering practice, explaining how the software application works and presenting a case study carried out to evaluate the result. In this thesis a parametric model was built using the Dynamo software to handle a design process involving a common structural engineering problem. The structural problem investigated is a reinforced concrete slab supported by a centre column that is exposed to punching shear failure. The results provided are used for comparisons and as indicators of whether a more effective and better design has been achieved. Such indicators included less materials and therefore less financial cost and/or fewer environmental impacts, while maintaining the structural strength. A parametric model allows the user to easily modify and adapt any type of structure modification, making it the perfect tool to apply to an optimization process.The purpose of this thesis was to find a more effective way to solve a complex problem and to increase the number of solutions and evaluations of the problem compared to a more conventional method. The focus was to develop a parametric model of a reinforced concrete slab subjected to punching shear, which would be able to implement optimization in terms of time spent on the project and therefore also the cost of the structure and environmental impact.The result of this case study suggests a great potential for cost savings. The created parametric model proved in its current state to be a useful and helpful tool for the designer of reinforced concrete slab subjected to punching shear. The result showed several solutions that meet both the economical and the punching shear failure goals and which were optimized using the parametrical model. Many solutions were provided and evaluated beyond what could have been done in a project using a conventional method. For a structure of this type, a parametric strategy will help the engineer to achieve more optimal solutions. / Just nu utvecklas Byggbranschen mot mer automatiserade och optimerade processer i projektdesignfasen. Denna utveckling beror till stor del på teknikutveckling i form av bättre datorprogram och tillgänglighet för dessa. Traditionellt sett löses komplexa konstruktionsproblem med hjälp av tidskrävande och storskaliga beräkningar, vilka sedan resulterar i ett begränsat antal utvärderade lösningar. Kvalitets lösningar bygger då på teknisk erfarenhet, antaganden och tidigare kunskaper inom ämnet.Användning av parametrisk design inom ett konstruktionsproblem är ett sätt att hantera komplexa lösningar. Dess metod avgränsar varje problem ner till ett antal lösbara parametrar, vilket gör att strukturen kan kontrolleras och rekombineras för att uppnå en optimal lösning.Denna avhandling introducerar begreppet parametrisk design och optimering i konstruktionsteknik, den förklarar hur programvaran fungerar och presenterar en fallstudie som genomförts för att utvärdera resultatet. I denna avhandling byggdes en parametrisk modell med hjälp av programvaran Dynamo för att hantera en designprocess av ett vanligt konstruktionsproblem. Det strukturella problemet som undersökts är en armerad betongplatta som stöds av en mittpelare, utsatt för genomstansning. Resultaten används för att utvärdera om en bättre design med avseende på materialanvändning har uppnåtts. Minimering av materialanvändning anses vara en bra parameter att undersöka eftersom det ger lägre kostnader och/eller lägre miljöpåverkan, detta undersöks under förutsättning att konstruktionens hållfasthet bibehålls. En parametrisk modell gör det möjligt för användaren att enkelt modifiera en konstruktionslösning med avseende på olika parametrar. Detta gör det till det perfekta verktyget att tillämpa en optimeringsprocess på.Syftet med denna avhandling var att hitta ett mer effektivt sätt att lösa ett komplext problem och att multiplicera antalet lösningar och utvärderingar av problemet jämfört med en mer konventionell metod. Fokus var att utveckla en parametrisk modell av en armerad betongplatta utsatt för genomstansning, som kommer att kunna genomföra optimering med avseende på tid som spenderas på projektet och därmed också kostnaden för konstruktionen och miljöpåverkan.Resultatet av denna fallstudie tyder på att det finns en stor möjlighet till kostnadsbesparingar och anses därför vara ett mycket hjälpsamt verktyg för en konstruktör. Resultatet visade flera lösningar som uppfyllde de konstruktionsmässiga kraven samtidigt som de gav en lägre materialanvändning tack vare optimeringen. Många lösningar tillhandahölls och utvärderades utöver vad som kunde ha gjorts i ett projekt med en konventionell metod. En parametrisk strategi kommer att hjälpa ingenjören att optimera lösningen för en konstruktion av denna typ.

By virtue of the recent technological developments in cloud computing, more applications are deployed in a cloud. Among these modern cloud-based applications, some require bounded and predictable low-latency responses. However, the current cloud infrastructure is unsuitable as it cannot satisfy these requirements, due to many limitations in both hardware and software. This licentiate thesis describes attempts to reduce the latency of Internet services by carefully studying the currently available infrastructure, optimizing it, and improving its performance. The focus is to optimize the performance of network functions deployed on commodity hardware, known as network function virtualization (NFV). The performance of NFV is one of the major sources of latency for Internet services. The first contribution is related to optimizing the software. This project began by investigating the possibility of superoptimizing virtualized network functions(VNFs). This began with a literature review of available superoptimization techniques, then one of the state-of-the-art superoptimization tools was selected to analyze the crucial metrics affecting application performance. The result of our analysis demonstrated that having better cache metrics could potentially improve the performance of all applications. The second contribution of this thesis employs the results of the first part by taking a step toward optimizing cache performance of time-critical NFV service chains. By doing so, we reduced the tail latencies of such systems running at 100Gbps. This is an important achievement as it increases the probability of realizing bounded and predictable latency for Internet services. / Tack vare den senaste tekniska utvecklingen inom beräkningar i molnet(“cloud computing”) används allt fler tillämpningar i molnlösningar. Flera avdessa moderna molnbaserade tillämpningar kräver korta svarstider är låga ochatt dessa ska vara förutsägbara och ligga inom givna gränser. Den nuvarandemolninfrastrukturen är dock otillräcklig eftersom den inte kan uppfylla dessa krav,på grund av olika typer av begränsningar i både hårdvara och mjukvara. I denna licentiatavhandling beskrivs försök att minska fördröjningen iinternettjänster genom att noggrant studera den nuvarande tillgängligainfrastrukturen, optimera den och förbättra dess prestanda. Fokus ligger påatt optimera prestanda för nätverksfunktioner som realiseras med hjälp avstandardhårdvara, känt som nätverksfunktionsvirtualisering (NFV). Prestanda hosNFV är en av de viktigaste källorna till fördröjning i internettjänster. Det första bidraget är relaterat till att optimera mjukvaran. Detta projektbörjade med att undersöka möjligheten att “superoptimera” virtualiseradenätverksfunktioner (VNF). Detta inleddes med en litteraturöversikt av tillgängligasuperoptimeringstekniker, och sedan valdes ett av de toppmodernasuperoptimeringsverktygen för att analysera de viktiga mätvärden som påverkartillämpningssprestanda. Resultatet av vår analys visade att bättre cache-mätningar potentiellt skulle kunna förbättra prestanda för alla tillämpningar. Det andra bidraget i denna avhandling utnyttjar resultaten från den förstadelen genom att ta ett steg mot att optimera cache-prestanda för tidskritiskakedjor av NFV-tjänster. Genom att göra så reducerade vi de långa fördröjningarnahos sådana system som kördes vid 100 Gbps. Detta är en viktig bedrift eftersomdetta ökar sannolikheten för att uppnå en begränsad och förutsägbar fördrörninghos internettjänster. / <p>QC 20190415</p> / Time-Critical Clouds / ULTRA

Concentrated solar power (CSP) is a fast-growing technology for electricity production. With mirrors (heliostats) irradiation of the sun is concentrated onto a receiver run through by a heat transfer fluid (HTF). The fluid by that reaches high temperatures and is used to drive a steam turbine for electricity production. A CSP power plant is most often coupled with an energy storage unit, where the HTF is stored before it is dispatched and used to generate electricity. Electricity is most often sold at an open market with a fluctuating spot-prices. It is therefore of high importance to generate and sell the electricity at the highest paid hours, increasingly important also since the governmental support mechanisms aimed to support renewable energy production is faded out since the technology is starting to be seen as mature enough to compete by itself on the market. A solar power plant thus has an operational protocol determining when energy is dispatched, and electricity is sold. These protocols are often pre-defined which means an optimal production is not achieved since irradiation and electricity selling price vary. In this master thesis, an optimization algorithm for electricity sales is designed (in MATLAB). The optimization algorithm is designed by for a given timeframe solve an optimization problem where the objective is maximized revenue from electricity sales from the solar power plant. The function takes into consideration hourly varying electricity spot price, hourly varying solar field efficiency, energy flows in the solar power plant, start-up costs (from on to off) plus conditions for the logic governing the operational modes. Two regular pre-defined protocols were designed to be able to compare performance in a solar power plant with the optimized dispatch protocol. These three operational protocols were evaluated in three different markets; one with fluctuating spot price, one regulated market of three fixed price levels and one in spot market but with zero-prices during sunny hours. It was found that the optimized dispatch protocol gave both bigger electricity production and revenue in all markets, but with biggest differences in the spot markets. To evaluate in what type of powerplant the optimizer performs best, a parametric analysis was made where size of storage and power block, the time-horizon of optimizer and the cost of start-up were varied. For size of storage and power block it was found that revenue increased with increased size, but only up to the level where the optimizer can dispatch at optimal hours. After that there is no increase in revenue. Increased time horizon gives increased revenue since it then has more information. With a 24-hour time horizon, morning price-peaks will be missed for example. To change start-up costs makes the power plant less flexible and with fewer cycles, without affect income much. / Koncentrerad solkraft (CSP) är en snabbt växande teknologi för elektricitets-produktion. Med speglar (heliostater) koncentreras solstrålar på en mottagare som genomflödas av en värmetransporteringsvätska. Denna uppnår därmed höga temperaturer vilket används för att driva en ångturbin för att generera el. Ett CSP kraftverk är oftast kopplat till en energilagringstank, där värmelagringsvätskan lagras innan den används för att generera el. El säljs i de flesta fall på en öppen elmarknad, där spotpriset fluktuerar. Det är därför av stor vikt att generera elen och sälja den vid de timmar med högst elpris, vilket också är av ökande betydelse då supportmekanismerna för att finansiellt stödja förnybar energiproduktion används i allt mindre grad för denna teknologi då den börjar anses mogen att konkurrera utan. Ett solkraftverk har således ett driftsprotokoll som bestämmer när el ska genereras. Dessa protokoll är oftast förutbestämda, vilket innebär att en optimal produktion inte fås då exempelvis elspotpriset och solinstrålningen varierar. I detta examensarbete har en optimeringsalgoritm för elförsäljning designats (i MATLAB). Optimeringsscriptet är designat genom att för en given tidsperiod lösa ett optimeringsproblem där objektivet är maximerad vinst från såld elektricitet från solkraftverket. Funktionen tar hänsyn till timvist varierande elpris, timvist varierande solfältseffektivitet, energiflöden i solkraftverket, kostnader för uppstart (on till off) samt villkor för att logiskt styra de olika driftlägena. För att jämföra prestanda hos ett solkraftverk med det optimerade driftsprotokollet skapades även två traditionella förutbestämda driftprotokoll. Dessa tre driftsstrategier utvärderades i tre olika marknader, en med ett varierande el-spotpris, en i en reglerad elmarknad med tre prisnivåer och en i en marknad med spotpris men noll-pris under de soliga timmarna. Det fanns att det optimerade driftsprotokollet gav både större elproduktion och högre vinst i alla marknader, men störst skillnad fanns i de öppna spotprismarknaderna. För att undersöka i vilket slags kraftverk som protokollet levererar mest förbättring i gjordes en parametrisk analys där storlek på lagringstank och generator varierades, samt optimerarens tidshorisont och kostnad för uppstart. För lagringstank och generator fanns att vinst ökar med ökande storlek upp tills den storlek optimeraren har möjlighet att fördela produktion på dyrast timmar. Ökande storlek efter det ger inte ökad vinst. Ökande tidshorisont ger ökande vinst eftersom optimeraren då har mer information. Att ändra uppstartkostnaden gör att solkraftverket uppträder mindre flexibelt och har färre cykler, dock utan så stor påverkan på inkomst.

In response to the ever-increasing threat of the negative impacts of climate change, there has been a renewed international focus on the integration of renewable energy to meet their demands. One such project is located at Tezpur University in the state of Assam, India. In this project, a large PV project of 1 MWp capacity was installed in 2018, followed by a 91 kWh Li-ion battery system in 2020. While the system has been installed, an optimal operational algorithm (OA) is needed for the system to operate and meet the needs of the connected load. This thesis will consider several OAs for the battery system. The charging schedule for the system will be optimised based on data for the substation system. First, data from the electrical load and power outages with a time resolution of one minute were considered. Upon analysis of this data, an initial algorithm was proposed and its effectiveness was evaluated based on selected key performance indicators (KPIs). Next, a linear programming approach was used to optimise the battery charging schedule based on electricity cost, PV power production, and electric load. Based on the results of the optimisation, input from the proprietors of the energy management system, and results from the initial algorithm, a second advanced algorithm was created and its effectiveness was again evaluated based on the same KPIs. It was found that the two main goals within this project, initiating appropriate charging times to limit grid power usage while also maintaining sufficient energy reserves whenever a power outage occurs. While diesel usage cannot be completely eliminated, it can be greatly reduced for shorter power outages. Additionally, a high degree of load autonomy can be achieved before the diesel generator becomes necessary to activate. / Som svar på det ständigt ökande hotet om klimatförändringens negativa effekter har det skett en förnyad internationell fokus på integrering av förnybar energi för att tillgodose deras behov. Ett sådant projekt finns på Tezpur University i delstaten Assam i Indien. Under detta projekt installerades ett stort solcellsprojekt med en kapacitet på 1 MWp under 2018, med följt av ett 91 kWh Li-ion-batterisystem under 2020. Medan systemet har installerats behövdes en optimal driftalgoritm för att systemet skulle kunna fungera och uppfylla behoven hos den anslutna lasten. I den här avhandlingen kommer flera driftalgoritmer för batterisystemet att diskuteras. Laddningsschemat för systemet kommer att optimeras utifrån data för understationssystemet. Först beaktades data från den elektriska belastningen med en minutupplösning och frekvensen av strömavbrott. Efter analys av dessa data samt föreslogs en första algoritm och dess effektivitet utvärderades utifrån utvalda nyckelindikatorer för prestanda. Därefter användes en metod för multivariabel linjär programmering för att optimera schemat för batteriladdning baserat på elkostnad, produktion av solcellseffekt och elektrisk belastning. På grundval av resultaten av optimeringen, input från ägarna till energihanteringssystemet och resultaten från den ursprungliga algoritmen skapades en andra avancerad algoritm och dess effektivitet utvärderades återigen utifrån samma nyckelindikatorer. Det visade sig att de två huvudmålen inom detta projekt, att initiera lämpliga laddningstider för att begränsa elanvändningen och samtidigt upprätthålla tillräckliga energireserver när ett strömavbrott inträffar. Dieselanvändningen kan inte helt elimineras, men den kan minskas avsevärt vid kortare strömavbrott. Dessutom kan en hög grad av lastautonomi uppnås innan dieselgeneratorn måste aktiveras.

This report goes through the process of developing a generic article scraper which shall extract relevant information from an arbitrary web article. The extraction is implemented by searching and examining the HTML of the article, by using Python and XPath. The data that shall be extracted is the title, summary, publishing date and body text of the article. As there is no standard way that websites, and in particular news articles, is built, the extraction needs to be adapted for every different structure and language of articles. The resulting program should provide a proof of concept method of extracting the data showing that future development is possible. The thesis host company Acuminor is working with financial crime intelligence and are collecting information through articles and reports. To scale up the data collection and minimize the maintenance of the scraping programs, a general article scraper is needed. There exist an open source alternative called Newspaper, but since this is no longer being maintained and it can be argued is not properly designed, an internal implementation for the company could be beneficial. The program consists of a main class that imports extractor classes that have an API for extracting the data. Each extractor are decoupled from the rest in order to keep the program as modular as possible. The extraction for title, summary and date are similar, with the extractors looking for specific HTML tags that contain some common attribute that most websites implement. The text extraction is implemented using a tree that is built up from the existing text on the page and then searching the tree for the most likely node containing only the body text, using attributes such as amount of text, depth and number of text nodes. The resulting program does not match the performance of Newspaper, but shows promising results on every part of the extraction. The text extraction is very slow and often takes too much text of the article but provides a great blueprint for further improvement at the company. Acuminor will be able to have their in-house article extraction that suits their wants and needs. / Den här rapporten går igenom processen av att utveckla en generisk artikelskrapare som ska extrahera reöevamt information från en godtycklig artikelhemsida. Extraheringen kommer bli implementerad genom att söka igenom och undersöka HTML-en i artikeln, genom att använda Python och XPath. Datan som skall extraheras är titeln, summering, publiceringsdatum och brödtexten i artikeln. Eftersom det inte finns något standard sätt som hemsidor, och mer specifikt nyhetsartiklar är uppbyggda, extraheringen måste anpassas för varje olika struktur och språk av artiklar. Det resulterande programmed skall visa på ett bevis för ett koncept sätt att extrahera datan som visar på att framtida utveckling är möjlig. Projektets värdföretag Acuminor jobbar inom finansiell brottsintelligens och samlar ihop information genom artiklar och rapporter. För att skala upp insamlingen av data och minimera underhåll av skrapningsprogrammen, behövs en generell artikelskrapare. Det existerar ett öppen källkodsalternativ kallad Newspaper, men eftersom denna inte länge är underhållen och det kan argumenteras att den inte är så bra designad, är en intern implementation för företaget fördelaktigt. Programmet består av en huvudklass som importerar extraheringsklasser som har ett API för att extrahera datan. Varje extraherare är bortkopplad från resten av programmet för att hålla programmet så moodulärt som möjligt. Extraheringen för titel, summering och datum är liknande, där extragherarna tittar efter specifika HTML taggar som innehåller något gemensamt attribut som de flesta hemsidor implementerar. Textextraheringen är implementerad med ett träd som byggs upp från grunden från den existerande texten på sidan och sen söks igenom för att hitta den mest troliga noden som innehåller brödtexten, där den använder attribut såsom text, djup och antal textnoder. Det resulterande programmet matchar inte prestandan av Newspaper, men visar på lovande resultat vid varje del av extraheringen. Textextraheringen är väldigt långsam och hämtar ofta för mycket text från artikeln men lämnar ett bra underlag för vidare förbättring hos företaget. Allt som allt kommer Acuminor kunna bygga vidare på deras egna artikel extraherare som passar deras behov.

This research delves into the complex interplay between wind turbine operations and bat conservation efforts, focusing on mitigating bat mortality caused by wind turbines in France. Despite comprehensive legal safeguards and conservation measures, bat fatalities remain a pressing concern, necessitating innovative solutions to reconcile environmental protection with energy production. The problem statement revolves around the challenge of optimising bat curtailment plans to minimise bat mortality while mitigating energy losses. With over 80% of bat species in France affected by wind turbine collisions, the urgency of this issue is underscored by the significant ecological implications and regulatory imperatives. Despite the existence of curtailment plans, there is a lack of comprehensive understanding regarding their effectiveness and potential trade-offs. This problem warrants a Master’s thesis project due to its multifaceted nature and practical implications. It requires a nuanced understanding of bat behaviours, wind turbine operations, and regulatory frameworks, making it both intellectually stimulating and socially relevant. Previous efforts have largely focused on static curtailment plans, leaving room for exploration of dynamic approaches and optimisation strategies. The methodology employed in this study involves the development of a Power BI tool and key performance indicators (KPIs) to evaluate different curtailment plans. Through comparative analysis, insights are gained into the efficacy of static versus dynamic curtailment plans, as well as the influence of weather conditions, such as rain, on curtailment decisions. Additionally, sensitivityanalysis is conducted to identify the most influential parameters and optimise curtailment plans accordingly. The key results of this study demonstrate the superiority of dynamic curtailment plans in reducing energy losses while maintaining sufficient protection for bat activity (higher than the 90% protection rate required by law) compared to static approaches (50% reduction in losses over an entire curtailment season). Insights gleaned from sensitivity analysis highlight the critical parameters influencing energy losses, informing targeted modifications to curtailment plans. Furthermore, the study underscores the importance of considering continuous variables, such as humidity, and site-specific factors, such as sunrise and sunset times, for more precise conservation strategies. The implications of this research extend beyond academia, informing policy-making and industry practices in wind energy and biodiversity conservation. By optimizing curtailment plans, stakeholders can achieve a balance between environmental protection and renewable energy generation, paving the way for sustainable development. Future research avenues include refining curtailment strategies based on continuous variables and conducting field studies to validate findings across diverse wind farm locations. / Denna forskning utforskar det komplexa samspel mellan vindkraftverkens drift och fladdermusbevarande insatser, med fokus på att mildra fladdermusdödlighet orsakad av vindkraftverk i Frankrike. Trots omfattande lagliga skydd och bevarandeåtgärder förblir fladdermusdödsfall ett påtagligt bekymmer, vilket kräver innovativa lösningar för att förena miljöskydd med energiproduktion. Problemformuleringen kretsar kring utmaningen att optimera fladdermusbegränsningsplaner för att minimera fladdermusdödlighet samtidigt som energiförluster mildras. Med över 80% av fladdermusarterna i Frankrike påverkade av kollisioner med vindkraftverk, understryks brådskan i detta ärende av dess betydande ekologiska konsekvenser och reglerande krav. Trots att begränsningsplaner existerar, finns det en brist på en heltäckande förståelse för deras effektivitet och potentiella avvägningar. Detta problem motiverar ett magisterprojekt på grund av dess mångfacetterade natur och praktiska konsekvenser. Det kräver en nyanserad förståelse för fladdermusars beteenden, vindkraftverks drift och reglerande ramar, vilket gör det både intellektuellt stimulerande och socialt relevant. Tidigare insatser har i stor utsträckning fokuserat på statiska begränsningsplaner och lämnat utrymme för utforskning av dynamiska tillvägagångssätt och optimeringsstrategier. Metoden som används i denna studie innefattar utvecklingen av ett Power BI-verktyg och nyckelprestationsindikatorer för att utvärdera olika begränsningsplaner. Genom jämförande analys får man insikter om effektiviteten hos statiska jämfört med dynamiska begränsningsplaner, samt påverkan av väderförhållanden, såsom regn, på begränsningsbeslut. Dessutom genomförs känslighetsanalys för att identifiera de mest inflytelserika parametrarna och optimera begränsningsplanerna därefter. De viktigaste resultaten av denna studie visar överlägsenheten hos dynamiska begränsningsplaner när det gäller att minska energiförluster samtidigt som tillräckligt skydd för fladdermusaktivitet bibehålls (högre än den 90% skyddsnivå som krävs enligt lag) jämfört med statiska metoder (50% minskning av förluster under en hel begränsningssäsong). Insikter från känslighetsanalysen belyser de kritiska parametrarna som påverkar energiförluster och ger vägledning för målinriktade modifieringar av begränsningsplaner. Dessutom betonar studien vikten av att beakta kontinuerliga variabler, såsom luftfuktighet, och platsspecifika faktorer, såsom soluppgångs- och solnedgångstider, för mer precisa bevarandestrategier. Denna forsknings betydelse sträcker sig bortom akademin och informerar beslutsfattande inom politik och branschpraxis inom vindenergi och biologisk mångfaldsbevarande. Genom att optimera begränsningsplaner kan intressenter uppnå en balans mellan miljöskydd och förnybar energiproduktion, vilket banar väg för hållbar utveckling. Framtida forskningsvägar inkluderar att förädla begränsningsstrategier baserade på kontinuerliga variabler och att genomföra fältstudier för att validera resultat på olika vindkraftsplatser.

Integrating unmanned aerial vehicles (UAVs) as aerial user equipments (UEs) into cellular networks is now considered as a promising solution to provide extensive wireless connectivity for supporting UAV-centric commercial or civilian applications. However, the co-existence of UAVs with conventional terrestrial UEs is one of the primary challenges for this solution. Flying at higher altitudes with maneuverability advantage, UAVs are able to establish line-of-sight (LoS) connectivity with more base stations (BSs) than terrestrial UEs. Although LoS connectivity reduces the communication delay of UAVs, they also simultaneously increase the interference that UAVs cause to terrestrial UEs. In scenarios involving multiple UAVs, LoS connectivity can even lead to interference issues among themselves. In addition, LoS connectivity leads to extensive overlapping coverage areas of multiple BSs for UAVs, forcing them to perform frequent handovers during the flight if the received signal strength (RSS)-based handover policy is employed. The trajectories and BS associations of UAVs, along with their radio resource allocation are essential design parameters aimed at enabling their seamless integration into cellular networks, with a particular focus on managing interference levels they generate and reducing the redundant handovers they performe. Hence, this thesis designs two joint trajectory and handover management approaches for single-UAV and multi-UAVs scenarios, respectively, aiming to minimize the weighted sum of three key performance indicators (KPIs): transmission delay, up-link interference, and handover numbers. The approaches are based on deep reinforcement learning (DRL) frameworks with dueling double deep Q-network (D3QN) and Q-learning with a MIXer network (QMIX) algorithms being selected as the training agents, respectively. The choice of these DRL algorithms is motivated by their capability in designing sequential decision-making policies consisting of trajectory design and handover management. Results show that the proposed approaches effectively address the aforementioned challenges while ensuring the low transmission delay of cellular-connected UAVs. These results are in contrast to the performance of benchmark scheme, which directs UAVs to follow the shortest path and perform handovers based on RSS. Specifically, when considering the single-UAV scenario, the D3QN-based approach reduces the up-link interference by 18% and the handover numbers by 90% with a 59% increase in transmission delay as compared to the benchmark. The equivalent delay increase is 15 microseconds, which is considered negligible. For the multi-UAVs scenario, the QMIX-based approach jointly optimizes three performance metrics as compared to the benchmark scheme, resulting in a 70% decrease in interference, a 91% decrease in handover numbers, and a 47% reduction in transmission delay. It is noteworthy that an increase of UAVs operating within the same network leads to performance degradation due to UAVs competing for communication resources and mutual interference. When transitioning from the single-UAV scenario to the multi-UAVs scenario, the performance of the benchmark scheme experiences a significant decline, with an increase of 199% in interference, 89% in handover numbers, and 652% in transmission delay. In contrast, the proposed QMIX algorithm effectively coordinates multiple UAVs, mitigating performance degradation and achieving performance similar to the D3QN algorithm applying in the single-UAV scenario: an interference increase of 9%, a handover numbers increase of 9% and a delay increase of 152%. The delay increase is attributed to the reduced communication resources available to each individual UAVs, given the constant communication resources of the network. / Att integrera obemannade flygfordon (UAV) som flyganvändarutrustning (UE) i cellulära nätverk anses nu vara en lovande lösning för att tillhandahålla omfattande trådlös anslutning för att stödja UAV-centrerade kommersiella eller civila tillämpningar. Men samexistensen av UAV med konventionella markbundna UE är en av de främsta utmaningarna för denna lösning. Flygande på högre höjder med manövrerbarhetsfördelar kan UAV:er etablera siktlinje (LoS)-anslutning med fler basstationer (BS) än markbundna UE. Även om LoS-anslutning minskar kommunikationsfördröjningen för UAV:er, ökar de samtidigt störningen som UAV:er orsakar för markbundna UE. I scenarier som involverar flera UAV:er kan LoS-anslutning till och med leda till störningsproblem sinsemellan. Dessutom leder LoS-anslutning till omfattande överlappande täckningsområden för flera BS:er för UAV, vilket tvingar dem att utföra frekventa överlämningar under flygningen om den mottagna signalstyrkan (RSS)-baserad överlämningspolicy används. UAV:s banor och BS-associationer, tillsammans med deras radioresursallokering, är väsentliga designparametrar som syftar till att möjliggöra deras sömlösa integrering i cellulära nätverk, med särskilt fokus på att hantera störningsnivåer de genererar och minska de redundanta handovers de utför. Därför designar denna avhandling två gemensamma bana och handover-hanteringsmetoder för en-UAV-respektive multi-UAV-scenarier, som syftar till att minimera den viktade summan av tre nyckelprestandaindikatorer (KPI:er): överföringsfördröjning, upplänksinterferens och överlämningsnummer . Tillvägagångssätten är baserade på ramverk för djup förstärkning inlärning (DRL) med duellerande dubbla djupa Q-nätverk (D3QN) och Q-lärande med ett MIXer-nätverk (QMIX) algoritmer som väljs som träningsagenter. Valet av dessa DRL-algoritmer motiveras av deras förmåga att utforma sekventiella beslutsfattande policyer som består av banadesign och handover-hantering. Resultaten visar att de föreslagna tillvägagångssätten effektivt tar itu med ovannämnda utmaningar samtidigt som de säkerställer den låga överföringsfördröjningen för mobilanslutna UAV:er. Dessa resultat står i kontrast till prestanda för benchmark-schemat, som styr UAV:er att följa den kortaste vägen och utföra överlämningar baserat på RSS. Närmare bestämt, när man överväger singel-UAV-scenariot, minskar det D3QN tillvägagångssättet upplänksinterferensen med 18% och överlämningssiffrorna med 90% med en 59% ökning av överföringsfördröjningen jämfört med riktmärket. Den ekvivalenta fördröjningsökningen är 15 mikrosekunder, vilket anses vara försumbart. För scenariot med flera UAV:er optimerar det QMIX-baserade tillvägagångssättet tillsammans tre prestandamått jämfört med benchmark-schemat, vilket resulterar i en 70% minskning av störningar, en 91% minskning av överlämningssiffror och en 47% minskning av överföringsfördröjningen. Det är anmärkningsvärt att en ökning av UAV:er som arbetar inom samma nätverk leder till prestandaförsämring på grund av UAV:er som konkurrerar om kommunikationsresurser och ömsesidig störning. Vid övergången från scenariot med en UAV till scenariot med flera UAV, upplever prestanda för benchmark-schemat en betydande nedgång, med en ökning på 199% av störningar, 89% i överlämnandetal och 652% i överföringsfördröjning. Däremot koordinerar den föreslagna QMIX-algoritmen effektivt flera UAV, vilket minskar prestandaförsämring och uppnår prestanda liknande D3QN-algoritmen som tillämpas i single-UAV-scenariot: en störningsökning på 9%, en ökning av antalet överlämningar med 9% och en fördröjningsökning på 152%. Ökningen av fördröjningen tillskrivs de minskade kommunikationsresurserna tillgängliga för varje enskild UAV, givet nätverkets konstanta kommunikationsresurser.

This thesis explores the use of a column generation method, a subgradient method, and a logic-based Benders decomposition method on a minimized makespan K-rural postman problem. The K-rural postman problem here describes a search and rescue mission using multiple identical unmanned aerial vehicles (UAVs) to cover an area, represented as a complete graph. Each decomposition method has a separate problem for each UAV. In the subgradient and column generation case, a heuristic is used to find an improved upper bound for the makespan. This upper bound can in turn be used to decrease the feasible regions of the subproblems. Moreover, because the subproblems are slow to solve, a maximum calculation time is used, resulting in a feasible solution and a lower bound for each subproblem. These two modifications to the decomposition methods result in a non-standard behaviour.  Multiple fictional problem instances of different sizes and numbers of UAVs were generated and used for evaluating the methods. A maximal time limit is used in these instances. We conclude that solving the original, non-decomposed, problem for smaller instances with a standard solver is faster and gives better results than the decomposition methods. For larger instances, solving the non-decomposed model led to memory issues on several occasions. However, the suggested subgradient and column generation methods can solve every problem. The logic-based Benders decomposition method performed best on instances with multiple UAVs, but had issues when fewer UAVs are utilized. / Den här masteruppsatsen utforskar användningen av en kolumngenereringsmetod, en subgradientmetod och en logikbaserad Benders dekompositionsmetod på en variant av lantbrevbärarproblemet. Vårat brevbärarprolem beskriver sök- och räddningsuppdrag där $K$ drönare används för att avsöka ett område med målfunktionen att minimera flygtiden för den långsammaste drönaren. Varje dekompositionsmetod använder sig av ett problem för varje drönare. I subgradient- och kolumngenereringsmetoden användes en heuristik för att hitta en bättre övre begränsning till drönarnas flygtid. Den förbättrade övre begränsningen kunde sedan användas för att minska det tillåtna området för de mindre problemen. Eftersom de mindre problem var svårlösta, användes en maximal beräkningstid vilket resulterade i att en tillåten lösning och undre gräns gavs för varje mindre problem. Dessa två modifikationer resulterade i icke typiska beteenden.  Metoderna utvärderades på flera fiktiva testinstanser av olika storlekar där antalet drönare varierar. En tidsbegränsning används på varje probleminstans. Slutsatserna från uppsatsen är de original brevbärare problemet ger bäst lösning och snabbast lösningstid i de mindre instanserna. Vid lösning av större probleminstanser, gav original problemet flerfaldiga gånger minnesproblem. Subgradient- och kolumngenereringsmetoden kunde däremot lösa varje probleminstans inom tidsbegränsningen, vilket gjorde de mer pålitliga. Logikbaserade Benders dekompositionsmetoden presterade bättre i instanser med flera drönare, men stötte på problem i instanser med färre drönare.