The old saying, “birds of a feather, flock together,” can now be applied to a couple of small uninhabited aerial vehicles (UAVs) flown in a NASA research experiment using principles derived from studies of fish and bird motions to simultaneously guide them around obstacles.
Engineers and technicians from NASA’s
“We developed and flight tested several novel approaches for providing assistance to wildfire suppression crews using a team of two small UAVs,” said
The NASA researchers borrowed a mathematical tool devised by
These in turn guided the inexpensive robotic UAVs around obstacles such as simulated smoke plumes. Called the boid algorithm, this tool separates the activities of individual birds or fish into three categories: heading matching, where the animals all try to keep the same direction; flocking, where the animals move to come into proximity to one another; and collision avoidance, in which the birds or fish manoeuvre to keep from running into each other.
Jason Clark, research algorithm developer at NASA Dryden, said the boid algorithm has been adapted to direct remotely operated UAVs to fly within predetermined proximity to each other, while avoiding collisions and manoeuvring around phantom objects digitally placed in their flight paths. Though still in its infancy, this emerging software technology promises to one day enable swarms of UAVs to conduct aerial searches and participate co-operatively in activities such as firefighting.
For the tests, NASA used the Piccolo autopilot system and global positioning system (GPS) transmitters to enable a pair of RnR Products APV-3 UAVs to manoeuvre responsively in relation to each other.
With the two 12-foot wingspan UAVs, the NASA researchers proved the concepts inherent in the boid algorithm. Neither aircraft communicated with the other directly, but sent and received signals with a central computer station on the ground that directed both airplanes to manoeuvre as needed.
In one test, the software automatically developed individual flight plans and transmitted them to each aircraft. After passing their first few waypoints, one of the UAVs was commanded to begin orbiting over the virtual fire. The remaining search points were then transmitted to the second aircraft, which incorporated these points into its flight plan and completed the mission.
“This technology may one day enable swarms of aircraft to move safely from one area to another as a flock or group,” said Melton. “A number of UAVs could be flown ‘stacked’ in a vertical column with instruments to collect air samples on future science missions or help ground personnel monitor forest fires and other natural disasters,” he added.