Mosquito-inspired Swarming and Pursuit for Autonomous Rotorcraft

Title of dissertation: MOSQUITO-INSPIRED SWARMING AND PURSUIT FOR AUTONOMOUS ROTORCRAFT Daigo Shishika, Doctor of Philosophy, 2017 Dissertation directed by: Professor Derek A. Paley Department of Aerospace Engineering Institute for Systems Research The long-term goal of this research is to design cooperative-control algorithms for autonomous vehicles inspired by the collective behaviors in animal groups. The specific research objectives of this dissertation are twofold: (1) to analyze and model the swarming and pursuit behaviors observed in the mating swarms of mosquitoes, and (2) to design mosquito-inspired control algorithms to perform swarming and pursuit with autonomous rotorcraft. The first part of this dissertation analyzes the reconstructed flight data of the malarial mosquito Anopheles gambiae to characterize the velocity-alignment interaction between male mosquitoes, who aggregate to form mating swarms and subsequently pursue a female mosquito. Both swarming and pursuit behaviors are represented using self-propelled particle models. The model is used together with tools from control theory to investigate the connection between velocity-alignment behavior and success in pursuit. The results of this research have a potential impact on vector-control methods for malaria, and are also utilized in the second part of this dissertation. The second part of this dissertation studies two types of pursuit problems inspired by the collective behavior in mosquito swarms. The first problem considers the strategy for a single pursuer chasing a single target. This problem has been studied extensively for the application to missile guidance and navigation. Here, we tailor the assumptions on the dynamics of the agents as well as the design criteria for the application to small and agile rotorcraft. The second pursuit problem incorporates the swarming behavior by considering a scenario in which multiple guardian vehicles are deployed to protect an area against fast intruders. We derive necessary and sufficient conditions for capturing the intruder. We also present swarming strategies to maximize the performance of the guardians, inspired by the random-oscillatory motion and the velocity-alignment behavior of male mosquitoes. MOSQUITO-INSPIRED SWARMING AND PURSUIT FOR AUTONOMOUS ROTORCRAFT

[1]  K. Ng’habi,et al.  Sizing up a mate: variation in production and response to acoustic signals in Anopheles gambiae , 2010 .

[2]  Daigo Shishika,et al.  Robust Lyapunov Control Design for Bioinspired Pursuit With Autonomous Hovercraft , 2017, IEEE Transactions on Control Systems Technology.

[3]  T. H. Glutton-Brock,et al.  Sexual selection and the potential reproductive rates of males and females , 1991, Nature.

[4]  P. S. Krishnaprasad,et al.  Steering laws for motion camouflage , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5]  R. Hunt,et al.  Anopheles coluzzii and Anopheles amharicus, new members of the Anopheles gambiae complex. , 2013, Zootaxa.

[6]  F. Adler.  Missile Guidance by Three‐Dimensional Proportional Navigation , 1956 .

[7]  J. A. Downes.  The Swarming and Mating Flight of Diptera , 1969 .

[8]  J. Powell,et al.  A test of the chromosomal theory of ecotypic speciation in Anopheles gambiae , 2008, Proceedings of the National Academy of Sciences.

[9]  B. Knols,et al.  Male mating biology , 2009, Malaria Journal.

[10]  Kazuo Tanaka,et al.  Switching control of an R/C hovercraft: stabilization and smooth switching , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Sachit Butail,et al.  The Dance of Male Anopheles gambiae in Wild Mating Swarms , 2013, Journal of medical entomology.

[12]  Nicholas Roy,et al.  Air-Combat Strategy Using Approximate Dynamic Programming , 2008 .

[13]  Naomi Ehrich Leonard,et al.  Pursuit, herding and evasion: A three-agent model of caribou predation , 2013, 2013 American Control Conference.

[14]  Richard M. Murray,et al.  A hovercraft robot that uses insect-inspired visual autocorrelation for motion control in a corridor , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[15]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[16]  Guy Theraulaz,et al.  From behavioural analyses to models of collective motion in fish schools , 2012, Interface Focus.

[17]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[18]  M. Shafiei,et al.  NEW APPROACH TO NONLINEAR GUIDANCE LAW DESIGN , 2012 .

[19]  A. Stubbs,et al.  Multivehicle systems control over networks: a hovercraft testbed for networked and decentralized control , 2006, IEEE Control Systems.

[20]  Hamid Saadati,et al.  Evolution of Leks , 1998 .

[21]  F. Simard,et al.  Swarming behaviour in natural populations of Anopheles gambiae and An. coluzzii: review of 4 years survey in rural areas of sympatry, Burkina Faso (West Africa). , 2014, Acta tropica.

[22]  Ermin Wei,et al.  Pursuit and an evolutionary game , 2009, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[23]  Bernard Friedland,et al.  On adaptive friction compensation , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[24]  Taek Lyul Song,et al.  Practical guidance for homing missiles with bearings-only measurements , 1996 .

[25]  João Pedro Hespanha,et al.  A cooperative homicidal chauffeur game , 2007, CDC.

[26]  Wen-Hua Chen,et al.  Nonlinear Disturbance Observer-Enhanced Dynamic Inversion Control of Missiles , 2003 .

[27]  S. Butail.  Motion reconstruction of animal groups: From schooling fish to swarming mosquitoes , 2012 .

[28]  Richard M. Murray,et al.  Flocking with Obstacle Avoidance : Cooperation with Limited Information in Mobile Networks , 2003 .

[29]  Emilio Frazzoli,et al.  Distributed Control of Spacecraft Formations via Cyclic Pursuit: Theory and Experiments , 2010 .

[30]  Zongyu Zuo,et al.  Trajectory tracking control design with command-filtered compensation for a quadrotor , 2010 .

[31]  P. S. Krishnaprasad,et al.  Portraits of cyclic pursuit , 2011, IEEE Conference on Decision and Control and European Control Conference.

[32]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[33]  J. Steffensen,et al.  Aerobic capacity influences the spatial position of individuals within fish schools , 2012, Proceedings of the Royal Society B: Biological Sciences.

[34]  M. Tahk,et al.  A Missile Guidance Law Based on Sontag’s Formula to Intercept Maneuvering Targets , 2007 .

[35]  Chen-Yuan Kuo,et al.  GEOMETRIC APPROACH TO THREE-DIMENSIONAL MISSILE GUIDANCE PROBLEM , 1998 .

[36]  G. Parisi,et al.  Scale-free correlations in starling flocks , 2009, Proceedings of the National Academy of Sciences.

[37]  Mohammad Javad Yazdanpanah,et al.  Robust partial control design for non-linear control systems: a guidance application , 2012, J. Syst. Control. Eng..

[38]  Rafael Murrieta-Cid,et al.  Tracking an omnidirectional evader with a differential drive robot , 2011, Auton. Robots.

[39]  Sachit Butail,et al.  Male motion coordination in anopheline mating swarms , 2014, Scientific Reports.

[40]  Nicholas C. Manoukis,et al.  Structure and Dynamics of Male Swarms of Anopheles gambiae , 2009, Journal of medical entomology.

[41]  Fumiaki Imado.  Some aspects of a realistic three-dimensional pursuit-evasion game , 1993 .

[42]  Claire J. Tomlin,et al.  A differential game approach to planning in adversarial scenarios: A case study on capture-the-flag , 2011, 2011 IEEE International Conference on Robotics and Automation.

[43]  Marco Zennaro,et al.  Strategies of Path-Planning for a UAV to Track a Ground Vehicle , 2003 .

[44]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[45]  Daigo Shishika,et al.  Bio-inspired pursuit with autonomous hovercraft using Lyapunov-based control , 2015, 2015 American Control Conference (ACC).

[46]  I. Russell,et al.  “Singing on the Wing” as a Mechanism for Species Recognition in the Malarial Mosquito Anopheles gambiae , 2010, Current Biology.

[47]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[48]  Carrick Detweiler,et al.  Omni-directional hovercraft design as a foundation for MAV education , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[49]  Antonio Franchi,et al.  Distributed pursuit-evasion without mapping or global localization via local frontiers , 2012, Auton. Robots.

[50]  R. Prokopy,et al.  Mating Behavior of Ceratitis capitata on a Field-Caged Host Tree , 1979 .

[51]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding mode control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[52]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[53]  S. Hara,et al.  Distributed formation control for target-enclosing operations based on a cyclic pursuit strategy , 2008 .

[54]  Arie Levant,et al.  Higher-order sliding modes, differentiation and output-feedback control , 2003 .

[55]  Paul Zarchan,et al.  A New Look at Classical vs Modern Homing Missile Guidance , 1981 .

[56]  Naomi Ehrich Leonard,et al.  Collective motion: bistability and trajectory tracking , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[57]  Adama Dao,et al.  Spatial distribution and male mating success of Anopheles gambiae swarms , 2011, BMC Evolutionary Biology.

[58]  Youdan Kim,et al.  Design of Missile Guidance Law via Variable Structure Control , 2000 .

[59]  E. Walker,et al.  Genetically manipulated vectors of human disease: a practical overview. , 2001, Trends in parasitology.

[60]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[61]  Corina Sandu.  Engineering Dynamics: A Comprehensive Introduction , 2012 .

[62]  Min-Jea Tahk,et al.  Closed-Form Optimal Guidance Law for Missiles of Time-Varying Velocity , 1996 .

[63]  Wei Li.  A Dynamics Perspective of Pursuit-Evasion: Capturing and Escaping When the Pursuer Runs Faster Than the Agile Evader , 2017, IEEE Transactions on Automatic Control.

[64]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[65]  Di Zhou,et al.  Adaptive Sliding-Mode Guidance of a Homing Missile , 1999 .

[66]  Raffaello D'Andrea,et al.  A decomposition approach to multi-vehicle cooperative control , 2005, Robotics Auton. Syst..

[67]  Stéphane Viollet,et al.  A fully-autonomous hovercraft inspired by bees: Wall following and speed control in straight and tapered corridors , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[68]  M. Foster,et al.  Hotshots, Hotspots, and Female Preference in the Organization of Lek Mating Systems , 1988, The American Naturalist.

[69]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[70]  N. Manoukis,et al.  Spatial swarm segregation and reproductive isolation between the molecular forms of Anopheles gambiae , 2009, Proceedings of the Royal Society B: Biological Sciences.

[71]  Yu Tian,et al.  Game-based pursuit evasion for nonholonomic wheeled mobile robots subject to wheel slips , 2013, Adv. Robotics.

[72]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[73]  A. Levant,et al.  Guidance and Control of Missile Interceptor using Second-Order Sliding Modes , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[74]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[75]  Mo Chen,et al.  Multiplayer reach-avoid games via low dimensional solutions and maximum matching , 2014, 2014 American Control Conference.

[76]  Douglas H. Kelley,et al.  Emergent dynamics of laboratory insect swarms , 2013, Scientific Reports.

[77]  Toshiharu Sugie,et al.  Cooperative control for target-capturing task based on a cyclic pursuit strategy , 2007, Autom..

[78]  P.V. Reddy,et al.  Motion camouflage in three dimensions , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[79]  Eliezer Kreindler,et al.  Optimality of Proportional Navigation , 1973 .

[80]  Daigo Shishika,et al.  Lyapunov stability analysis of a mosquito-inspired swarm model , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[81]  B. J. Arthur,et al.  Harmonic Convergence in the Love Songs of the Dengue Vector Mosquito , 2009, Science.

[82]  Paul Zarchan,et al.  Tactical and strategic missile guidance , 1990 .

[83]  Analytical Solution of Three-Dimensional Realistic True Proportional Navigation , 1996 .

[84]  G. Parisi,et al.  Empirical investigation of starling flocks: a benchmark study in collective animal behaviour , 2008, Animal Behaviour.

[85]  Daigo Shishika,et al.  Mosquito-inspired swarming for decentralized pursuit with autonomous vehicles , 2017, 2017 American Control Conference (ACC).

[86]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[87]  Sachit Butail,et al.  Reconstructing the flight kinematics of swarming and mating in wild mosquitoes , 2012, Journal of The Royal Society Interface.

[88]  Christophe Becco,et al.  Experimental evidences of a structural and dynamical transition in fish school , 2006 .

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

[90]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[91]  Sarah Miriam Iams,et al.  Characterizing Mosquito Flight Using Measurement and Simulation , 2014 .

[92]  Daigo Shishika,et al.  Competing Swarms of Autonomous Vehicles: Intruders Versus Guardians , 2017 .

[93]  S. Shankar Sastry,et al.  Pursuit-evasion strategies for teams of multiple agents with incomplete information , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[94]  Simon Lacroix,et al.  Multi-robot target detection and tracking: taxonomy and survey , 2016, Auton. Robots.

[95]  Yu Yao,et al.  Evader maneuver on consideration of energy consumption in flight vehicle interception scenarios , 2011 .

[96]  W. Takken,et al.  Odor-mediated behavior of Afrotropical malaria mosquitoes. , 1999, Annual review of entomology.

[97]  Andrew T. Hartnett,et al.  This PDF file includes: Materials and Methods SOM Text Figs. S1 to S12 Table S1 Full Reference List , 2022 .

[98]  E. F. Knipling.  The Basic Principles of Insect Population Suppression and Management , 2006 .

[99]  Debasish Ghose,et al.  Pure proportional navigation against time-varying target manoeuvres , 1996 .

[100]  Georgios C. Chasparis,et al.  Linear-programming-based multi-vehicle path planning with adversaries , 2005, Proceedings of the 2005, American Control Conference, 2005..

[101]  Andrea Cavagna,et al.  Collective Behaviour without Collective Order in Wild Swarms of Midges , 2013, PLoS Comput. Biol..

[102]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.