Insights on obstacle avoidance for small unmanned aerial systems from a study of flying animal behavior

Thirty-five papers from the ethological literature were surveyed with the perception and reaction of flying animals to autonomous navigation tasks organized and analyzed using a schema theoretic framework. Flying animals are an existence proof of autonomous collision-free flight in unknown and disordered environments. Because they successfully avoid obstacles, self-orient, and evade predators and capture prey to survive, the collected information could inform the design of biologically-inspired behaviors for control of a small unmanned aerial system (SUAS) to improve the current state-of-the art in autonomous obstacle avoidance. Five observations were derived from the surveyed papers: sensing is done by vision in lighted scenarios and sonar in darkness, one sensor is always dominant, adaptive sensing is beneficial, no preference was identified for lateral versus vertical avoidance maneuvers, and reducing speed is consistently seen across species in response to objects in the flight path. Additionally, the questions of defining clutter and scale of speed reduction left unanswered by the literature were discussed. Finally, three rules for control of a SUAS in an unknown environment that restricts maneuverability were identified. These are the distance to begin maneuvers to avoid an obstacle in the flight path, the direction to adjust the flight path, and the role of centered flight in determining the adjustment. Surveyed 35 ethological papers for perception and reaction of flying animals.Bio-inspired motor and perceptual schemas for small unmanned aerial systems.Open questions of defining clutter and scale of speed reduction discussed.Identified three rules for control of a SUAS in an unknown environment.

[1]  M. Dacke,et al.  Bumblebee flight performance in environments of different proximity , 2015, Journal of Comparative Physiology A.

[2]  R A Suthers,et al.  Visual obstacle avoidance by echolocating bats. , 1969, Animal behaviour.

[3]  Hans-Ulrich Schnitzler,et al.  Echolocation behaviour of the big brown bat (Eptesicus fuscus) in an obstacle avoidance task of increasing difficulty , 2014, Journal of Experimental Biology.

[4]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[5]  M. Dacke,et al.  Finding the gap: a brightness-based strategy for guidance in cluttered environments , 2016, Proceedings of the Royal Society B: Biological Sciences.

[6]  Zhang,et al.  Honeybee navigation en route to the goal: visual flight control and odometry , 1996, The Journal of experimental biology.

[7]  Martin Egelhaaf,et al.  Gaze Strategy in the Free Flying Zebra Finch (Taeniopygia guttata) , 2008, PloS one.

[8]  Tong Heng Lee,et al.  A Comprehensive UAV Indoor Navigation System Based on Vision Optical Flow and Laser FastSLAM , 2013 .

[9]  R. Robertson,et al.  Collision avoidance of flying locusts: steering torques and behaviour , 1993 .

[10]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[11]  Mandyam V. Srinivasan,et al.  Strategies for visual navigation, target detection and camouflage: inspirations from insect vision , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  M. V. Srinivasan,et al.  Honeybee navigation: linear perception of short distances travelled , 1999, Journal of Comparative Physiology A.

[13]  H. B. Wood Fractures among Birds , 1941 .

[14]  H. Schnitzler,et al.  Echolocation and obstacle avoidance in the hipposiderid batAsellia tridens , 1979, Journal of comparative physiology.

[15]  Volkan Sezer,et al.  A novel obstacle avoidance algorithm: "Follow the Gap Method" , 2012, Robotics Auton. Syst..

[16]  Svetha Venkatesh,et al.  Robot navigation inspired by principles of insect vision , 1999, Robotics Auton. Syst..

[17]  Cynthia F Moss,et al.  Echolocating Bats Use a Nearly Time-Optimal Strategy to Intercept Prey , 2006, PLoS biology.

[18]  Michael L. Avery,et al.  Avian mortality at man-made structures: an annotated bibliography (revised) , 1978 .

[19]  Brock Fenton,et al.  Vision Impairs the Abilities of Bats to Avoid Colliding with Stationary Obstacles , 2010, PloS one.

[20]  Obstacle Avoidance in the Bat, Macrotus mexicanus , 1963, Physiological Zoology.

[21]  Lutz Wiegrebe,et al.  Bats’ avoidance of real and virtual objects: Implications for the sonar coding of object size , 2012, Behavioural Processes.

[22]  Uwe Firzlaff,et al.  Echo-acoustic flow affects flight in bats , 2016, Journal of Experimental Biology.

[23]  I. Cuthill,et al.  Perceived risk and obstacle avoidance in flying birds , 1990, Animal Behaviour.

[24]  Mandyam V Srinivasan,et al.  Budgerigar flight in a varying environment: flight at distinct speeds? , 2016, Biology Letters.

[25]  M. Srinivasan,et al.  Strategies for Pre-Emptive Mid-Air Collision Avoidance in Budgerigars , 2016, PloS one.

[26]  Gaurav S. Sukhatme,et al.  Combined optic-flow and stereo-based navigation of urban canyons for a UAV , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Cynthia F. Moss,et al.  Bats coordinate sonar and flight behavior as they forage in open and cluttered environments , 2014, Journal of Experimental Biology.

[28]  R. Galamboš,et al.  Obstacle avoidance by flying bats: The cries of bats , 1942 .

[29]  Martial Hebert,et al.  Robust Monocular Flight in Cluttered Outdoor Environments , 2016, ArXiv.

[30]  Vijay Kumar,et al.  Multi-sensor fusion for robust autonomous flight in indoor and outdoor environments with a rotorcraft MAV , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[31]  Cynthia F Moss,et al.  Tight coordination of aerial flight maneuvers and sonar call production in insectivorous bats , 2015, Journal of Experimental Biology.

[32]  Echolocation by cave swiftlets , 1982, Behavioral Ecology and Sociobiology.

[33]  C. Moss,et al.  Acoustic scanning of natural scenes by echolocation in the big brown bat, Eptesicus fuscus , 2009, Journal of Experimental Biology.

[34]  James Sean Humbert,et al.  Implementation of wide-field integration of optic flow for autonomous quadrotor navigation , 2009, Auton. Robots.

[35]  Andrew A Biewener,et al.  Through the eyes of a bird: modelling visually guided obstacle flight , 2014, Journal of The Royal Society Interface.

[36]  Martin Egelhaaf,et al.  Blowfly flight characteristics are shaped by environmental features and controlled by optic flow information , 2012, Journal of Experimental Biology.

[37]  Martial Hebert,et al.  Learning monocular reactive UAV control in cluttered natural environments , 2012, 2013 IEEE International Conference on Robotics and Automation.

[38]  Johan Eklöf,et al.  Vision in echolocating bats , 2003 .

[39]  Mandyam V. Srinivasan,et al.  Direct Evidence for Vision-based Control of Flight Speed in Budgerigars , 2015, Scientific Reports.

[40]  Andrew A Biewener,et al.  Rules to fly by: pigeons navigating horizontal obstacles limit steering by selecting gaps most aligned to their flight direction , 2017, Interface Focus.

[41]  Robin R. Murphy,et al.  Disaster Robotics , 2014, Springer Handbook of Robotics, 2nd Ed..

[42]  J. Gibson The Ecological Approach to Visual Perception , 1979 .

[43]  Roslyn Dakin,et al.  Visual guidance of forward flight in hummingbirds reveals control based on image features instead of pattern velocity , 2016, Proceedings of the National Academy of Sciences.

[44]  Siddharth Agarwal,et al.  Characteristics of indoor disaster environments for small UASs , 2014, 2014 IEEE International Symposium on Safety, Security, and Rescue Robotics (2014).

[45]  F. Nottebohm,et al.  The use of vision by the little brown bat, Myotis lucifugus, under controlled conditions. , 1969, Animal behaviour.

[46]  D. Griffin,et al.  Acoustic Orientation in the Oil Bird, Steatornis. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Mandyam V. Srinivasan,et al.  Optic Flow Cues Guide Flight in Birds , 2011, Current Biology.

[48]  Sridhar Ravi,et al.  Bumblebee flight performance in cluttered environments: effects of obstacle orientation, body size and acceleration , 2015, The Journal of Experimental Biology.

[49]  M. B. Fenton,et al.  Hitting the Wall: Light Affects the Obstacle Avoidance Ability of Free-Flying Little Brown Bats (Myotis lucifugus) , 2010 .

[50]  K. Lorenz The Companion in the Bird's World , 1937 .