Mountainous regions are typically hard to access by land; because of this, search operations in hilly terrains are often performed by airborne force such as Unmanned Aerial Vehicles (UAVs). We give algorithms for motion planning and coordination for a team of UAVs under various assumptions on the vehicles equipage/capabilities and present outputs of an implementation of the algorithms. Categories and Subject Descriptors I.2.9 [Robotics]: Autonomous vehicles, sensors, workcell organization, planning General Terms Algorithms, Performance, Experimentation Keywords coordinated motion planning, mobile guards, sensors