A communication aware steering strategy avoiding self-separation of flying robot swarms

Micro Unmanned Aerial Vehicles (MUAV) emerge more and more to universal platforms which can be equipped with a variety of sensors. The use of cognitive MUAV swarms in applications for the distribution of robots and mobile sensors is an appreciable benefit for search-and-rescue and surveillance missions. In this paper we particularly focus on an agent-based methodology for communication aware motion behavior of self-organizing MUAVs in remote sensing missions. The objective of our proposed cognitive and sensor aided mesh network is to maximize the spatial sensing coverage on the one hand and the connectivity between the MUAVs on the other hand. Next to these optimization goals we developed algorithms seeking concurrently for a global target and a coherence of the swarm in order to avoid self-separations. To determine these key figures, the performance of different proposed algorithms is analyzed and compared.

[1]  Christian Wietfeld,et al.  Protocol Design and Delay Analysis for a MUAV-Based Aerial Sensor Swarm , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[2]  Chien-Chung Shen,et al.  Autonomous navigation of wireless robot swarms with covert leaders , 2007, ROBOCOMM.

[3]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[4]  Christian Wietfeld,et al.  AirShield: A system-of-systems MUAV remote sensing architecture for disaster response , 2009, 2009 3rd Annual IEEE Systems Conference.

[5]  Yasamin Mostofi,et al.  Communication-aware motion planning in fading environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  Karl Henrik Johansson,et al.  Using robot mobility to exploit multipath fading , 2009, IEEE Wireless Communications.

[7]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[8]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[9]  J.-S. Li,et al.  Voronoi-based relay placement scheme for wireless sensor networks , 2009, IET Commun..

[10]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[11]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[12]  H. Van Dyke Parunak,et al.  DIGITAL PHEROMONES FOR AUTONOMOUS COORDINATION OF SWARMING UAV'S , 2002 .

[13]  William M. Spears,et al.  Swarms for chemical plume tracing , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[14]  Diana F. Spears,et al.  Foundations of swarm robotic chemical plume tracing from a fluid dynamics perspective , 2009, Int. J. Intell. Comput. Cybern..

[15]  Kaixin Xu,et al.  Group and swarm mobility models for ad hoc network scenarios using virtual tracks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..