1. A* Search for UAV Collision AvoidanceThomas Crescenzi, Tyler Young,and Andrew Kaizer 2. A* OverviewA* Easy:…