Mobile wireless sensor networks (MWSNs) will enable information systems to gather detailed information about the environment on an unprecedented scale. These selforganising, distributed networks of sensors, processors and actuators that are capable of movement have a broad range of potential applications, including military reconnaissance, surveillance, planetary exploration and geophysical mapping. In many of the foreseen applications a certain geometric pattern will be required for the task. Hence, algorithms for maintaining the geometric pattern of an MWSN are investigated. In many tasks such as land mine detection, a group of nodes arranged in a line must provide continuous coverage between each end of the formation. Thus, we present algorithms for maintaining the geometric pattern of a group of nodes arranged in a line. An MWSN may also need to form a geometric pattern without assistance from the user. In military reconnaissance, for example, the nodes will be dropped onto the battlefield from a plane and land at random positions. The nodes will be expected to arrange themselves into a predetermined formation in order to perform a specific task. Thus, we present algorithms for forming a circle and regular polygon from a given set of random positions. The algorithms are distributed and use no communication between the nodes to minimise energy consumption. Unlike past studies of geometric problems where algorithms are either tested in simulations where each node has global knowledge of all the other nodes or implemented on a small number of robots, the robustness of our algorithms has been studied with simulations that model the sensor system in detail. / The nodes locate their neighbours using simulated vision where a ray-tracer is used to generate images of a model of the scene that would be captured by each node's cameras. The simulations demonstrate that the algorithms are robust against random errors in the sensors and actuators. Even though the nodes had incomplete knowledge of the positions of other nodes due to occlusion, they were still able to perform the assigned tasks.

A Wireless Sensor Network (WSN) is a group of spatially dispersed sensors that monitor the physical conditions of the environment and collect data at a central location. Sensor deployment is one of the main design aspects of WSNs as this a ffects network coverage. In general, WSN deployment methods fall into two categories: planned deployment and random deployment. This thesis considers planned sensor deployment of a Mobile Wireless Sensor Network (MWSN), which is defined as selectively deciding the locations of the mobile sensors under the given constraints to optimize the coverage of the network. Metaheuristic algorithms are powerful tools for the modeling and optimization of problems. The Krill Herd Algorithm (KHA) is a new nature-inspired metaheuristic algorithm which can be used to solve the sensor deployment problem. A Multi-Agent System (MAS) is a system that contains multiple interacting agents. These agents are autonomous entities that interact with their environment and direct their activity towards achieving speci c goals. Agents can also learn or use their knowledge to accomplish a mission. Multi-agent systems can solve problems that are very difficult or even impossible for monolithic systems to solve. In this work, a modification of KHA is proposed which incorporates MAS to obtain a Multi-Agent Krill Herd Algorithm (MA-KHA). To test the performance of the proposed method, five benchmark global optimization problems are used. Numerical results are presented which show that MA-KHA performs better than the KHA by finding better solutions. The proposed MA-KHA is also employed to solve the sensor deployment problem. Simulation results are presented which indicate that the agent-agent interactions in MA-KHA improves the WSN coverage in comparison with Particle Swarm Optimization (PSO), the Firefly Algorithm (FA), and the KHA. / Graduate

The potential of Unmanned Aerial Vehicles (UAVs) for surveillance and military applications is significant — with continued technical advances in the field. The number of incidents where UAVs have intruded into unauthorized areas has increased in recent years and armed drones are commonly used in modern warfare. It is therefore of great interest to investigate methods for UAVs to locate and track intruder drones to prevent and counter surveillance of unauthorized areas and attacks from intruder UAVs. This master’s thesis studied how two autonomous seeker UAVs can be used cooperatively to track and pursue a target UAV. To locate the target UAV, simulated measurements from received Radio Frequency (RF) signals were used by extracting bearing and Received Signal Strength (RSS) data. To track the target and predict its future position, the study employed an Extended Kalman Filter (EKF) on each seeker UAV, which acted together as a Mobile Wireless Sensor Network (MWSN). The thesis explored two formation control methods to keep the seeker UAVs in formation while pursuing the target drone. The formation methods used the predicted position of the target to produce reference positions and/or reference distances for a controller to follow. A Distributed Model Predictive Controller (DMPC) was implemented on the seeker UAVs to pursue the target while maintaining formation and avoiding collisions. The EKF, MPC, and formation methods were first evaluated individually in simulation to assess their performance and for parameter tuning. The respective modules were then combined into the complete system and tuned to achieve improved pursuit and formation in simulation. The results showed that, with the chosen parameters and with a high level of measurement noise, the seeker UAVs were able to pursue the target with a combined average distance error of less than 2 m when the target drone flew in a square pattern with a velocity of 2 m/s. The quality of the pursuit was highly affected by the increase in velocity of the target and the initial positions of the seekers, where a high velocity and a large initial deviation from the reference positions/distances resulted in poorer quality.