Abstract
This project develops an algorithm for finding the probability of collision for multiple aircrafts in a dynamic environment using point-mass aircraft models. Kinematic equations of motion and velocity vectors are proposed to identify collision scenarios with precision. The collision detection algorithm is tested for the deterministic case first. The algorithm is then extended for the probabilistic case. Monte-Carlo simulation is used to calculate the probability of collision. Time at the point of closest approach (PCA) and distance at PCA are required to determine the probability of collision. The algorithm is first verified for two aircrafts, then extended to three aircrafts. Simulation is used to demonstrate the performance of the proposed algorithm for different types of environments.