Polygons for testing disaster scenarios and UAS swarms usage

One hundred polygons have been generated around cities from all around the world. The polygon names reflect only their geographic location and do not imply any particular characteristics.

Polygons are generally non-convex and can have holes inside.

Each polygon has the original shape and its convex-hull. The 200 polygons are found in the Polygons.tar.zip file.

Each polygon has been extended with 4 fleets of increasing size (5-10-15-20 UAS), to have a different scenario. The 800 scenario files (200 Polygons x 4 fleets) are in Polygons+Fleets.tar.zip file

Since drones need to cruise from origin to the polygon, a new file Polygons+Fleets_Updated.zip is produced. Main difference is that the drones range has been decreased in some degree to allow the flight outside of the polygon (go and back).

Finally the polygons have been partitioned with 3 algorithms: pode, npd and pdan:

• pode (Improved Herts Luminsky) able to split conves and non-convex
• npd (Skorobogatov's Bottom-Up) can partition convex and non-convex
• pdan (Skorobogatov's analytical) can partition only convex

Thus a total of 1200 (800 scenarios x 3partitions) are given in the PolygonsPartition.tar.zip (with full drones capabilities) and PolygonsPartitioned_Updated.zip (with actual drones capabilities) files.

The final file Paths.zip has the trajectories of the drones generated using ENAC's method within each partition region. The partitions used are from  the PolygonsPartitioned_Updated.zip file.

ALL input and output DATA is in GEOJSON format