Energy-Time Efficiency in Aerial Swarm Deployment

A major challenge in swarm robotics is efficiently deploying robots into unknown environments, minimising energy and time costs. This is especially important with small aerial robots which have extremely limited flight autonomy. This paper compares three deployment strategies characterised by nominal computation, memory, communication and sensing requirements, and hence are suitable for flying robots. Energy consumption is decreased by reducing unnecessary flight following two premises: 1) exploiting environmental information gathered by the robots; 2) avoiding diminishing returns and reducing interference between robots. Using a 3- D dynamics simulator we examine energy and time metrics, and also scalability effects. Results indicate that a novel strategy that controls the density of flying robots is most promising in reducing swarm energy costs while maintaining rapid search times. Furthermore, we highlight the energy-time tradeoff and the importance of measuring both metrics, and also the significance of electronics power in calculating total energy consumption, even if it is small relative to locomotion power.

[1]  Max Donath,et al.  American Control Conference , 1993 .

[2]  Stanley L. Brue Retrospectives The Law of Diminishing Returns , 1993 .

[3]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[4]  Maria Gini,et al.  Performance Evaluation of Multiple Robots in a Search and Retrieval Task , 1998 .

[5]  Adam T. Hayes How Many Robots? Group Size and Efficiency in Collective Search Tasks , 2002, DARS.

[6]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[8]  Y. Charlie Hu,et al.  Energy-time-efficient adaptive dispatching algorithms for ant-like robot systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Y. Charlie Hu,et al.  Determining the fleet size of mobile robots with energy constraints , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  Paul Scerri,et al.  Coordination of Large-Scale Multiagent Systems , 2005 .

[11]  Yung-Hsiang Lu,et al.  A case study of mobile robot's energy consumption and conservation techniques , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[12]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[14]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[15]  Sarit Kraus,et al.  A Study of Scalability Properties in Robotic Teams , 2006 .

[16]  Jie Chen,et al.  Strategies for Energy Optimisation in a Swarm of Foraging Robots , 2006, Swarm Robotics.

[17]  Roger Wattenhofer,et al.  Analyzing the Energy-Latency Trade-Off During the Deployment of Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Karsten Schwan,et al.  AutoPower: toward energy-aware software systems for distributed mobile robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[19]  Jonathan P. How,et al.  Embedding Health Management into Mission Tasking for UAV Teams , 2007, 2007 American Control Conference.

[20]  Dario Floreano,et al.  Quadrotor Using Minimal Sensing For Autonomous Indoor Flight , 2007 .

[21]  Carlo Pinciroli The Swarmanoid Simulator , 2007 .

[22]  Dario Floreano,et al.  Energy management for indoor hovering robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Russ Tedrake,et al.  Experiments in Fixed-Wing UAV Perching , 2008 .

[24]  M. Sitti,et al.  Gecko-inspired directional and controllable adhesion. , 2008, Small.

[25]  Dario Floreano,et al.  2.5D infrared range and bearing system for collective robotics , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Christoph Hürzeler,et al.  A perching mechanism for micro aerial vehicles , 2009 .

[27]  Dario Floreano,et al.  Energy-efficient indoor search by swarms of simulated flying robots without global information , 2010, Swarm Intelligence.