Real path planning based on genetic algorithm and Voronoi diagrams

PostprintIn the context of Mobile Robotics, the efficient resolution of the Path Planning problem is a key task. The model of the environment and the search algorithm are basic issues in the resolution of the problem. This paper highlights the main features of Path Planning proposal for mobile robots in static environments. In our proposal, the path planning is based on Voronoi diagrams, where obstacles in the environment are considered as the generating points of the diagram, and a genetic algorithm is used to find a path without collisions from the robot initial to target position. This work combines some ideas presented by Roque and Doering, who use Voronoi diagrams for modelling the environment, and other ideas presented by Zhang et al. who adopt a genetic algorithm for computing paths on a regular grid based environment, considering certain quality attributes. The main results were probed both in simulated and real environments

Biomimicry green façade : integrating nature into building façades for enhanced building envelope efficiency

Incorporating natural elements into the design of building façades, such as green façades, has emerged as a promising strategy for achieving sustainable and energy-efficient buildings. Biomimicry has become a key inspiration for the development of innovative green façade systems. However, there is still progress to be made in maximising their aesthetic and structural performance, and the application of advanced and generative design methods is imperative for optimising green façade architecture. This research aims to present a generative design-based prototype of a biomimicry green façade substrate with photosynthetic microorganisms to enhance building façade efficiency. The concept of green façades offers numerous advantages, as it can be adapted to a wide range of building structures and implemented in various climates. To achieve this, Rhino and Grasshopper were utilized to design the generative and parametric substrate, optimizing the architectural form using a genetic algorithm. Consequently, a bio-façade prototype was developed, determining the optimal number and shape of coral envelopes to maintain cyanobacteria within a generative and parametric façade. Furthermore, the photosynthetic microorganism façade acted as an adaptive façade, effectively improving visual and thermal comfort, daylighting, and Indoor Environmental Quality performance

Optimal Control of Fully Routed Air Traffic in the Presence of Uncertainty and Kinodynamic Constraints

A method is presented to extend current graph-based Air Traffic Management optimization frameworks. In general, Air Traffic Management is the process of guiding a finite set of aircraft, each along its pre-determined path within some local airspace, subject to various physical, policy, procedural and operational restrictions. This research addresses several limitations of current graph-based Air Traffic Management optimization methods by incorporating techniques to account for stochastic effects, physical inertia and variable arrival sequencing. In addition, this research provides insight into the performance of multiple methods for approximating non-differentiable air traffic constraints, and incorporates these methods into a generalized weighted-sum representation of the multi-objective Air Traffic Management optimization problem that minimizes the total time of flight, deviation from scheduled arrival time and fuel consumption of all aircraft. The methods developed and tested throughout this dissertation demonstrate the ability of graph-based optimization techniques to model realistic air traffic restrictions and generate viable control strategies

Energy efficient path planning and model checking for long endurance unmanned surface vehicles.

In this dissertation, path following, path planning, collision avoidance and model checking algorithms were developed and simulated for improving the level of autonomy for Unmanned Surface Vehicle (USV). Firstly, four path following algorithms, namely, Carrot Chasing, Nonlinear Guidance Law, Pure pursuit and LOS, and Vector Field algorithms, were compared in simulation and Carrot Chasing was tested in Unmanned Safety Marine Operations Over The Horizon (USMOOTH) project. Secondly, three path planning algorithms, including Voronoi-Visibility shortest path planning, Voronoi-Visibility energy efficient path planning and Genetic Algorithm based energy efficient path planning algorithms, are presented. Voronoi-Visibility shortest path planning algorithm was proposed by integrating Voronoi diagram, Dijkstra’s algorithm and Visibility graph. The path quality and computational efficiency were demonstrated through comparing with Voronoi algorithms. Moreover, the proposed algorithm ensured USV safety by keeping the USV at a configurable clearance distance from the coastlines. Voronoi-Visibility energy efficient path planning algorithm was proposed by taking sea current data into account. To address the problem of time-varying sea current, Genetic Algorithm was integrated with Voronoi-Visibility energy efficient path planning algorithm. The energy efficiency of Voronoi-Visibility and Genetic Algorithm based algorithms were demonstrated in simulated missions. Moreover, collision avoidance algorithm was proposed and validated in single and multiple intruders scenarios. Finally, the feasibility of using model checking for USV decision-making systems verification was demonstrated in three USV mission scenarios. In the final scenario, a multi-agent system, including two USVs, an Unmanned Aerial Vehicle (UAV), a Ground Control Station (GCS) and a wireless mesh network, were modelled using Kripke modelling algorithm. The modelled uncertainties include communication loss, collision risk, fault event and energy states. Three desirable properties, including safety, maximum endurance, and fault tolerance, were expressed using Computational Tree Logic (CTL), which were verified using Model Checker for Multi-Agent System (MCMAS). The verification results were used to retrospect and improve the design of the decision-making system.PhD in Aerospac