A Mission-Oriented Service Discovery Mechanism for Highly Dynamic Autonomous Swarms of Unmanned Systems

Over the past few years, many research projects have begun to focus on swarms of mobile unmanned systems (e.g., Drones, ground robots) globally referred as UMS. These systems, because of the many sensors and actuators they can embed, are suitable for autonomous missions in 3D (Dull, Dirty and Dangerous) environments for instance. However, embedding a large number of capabilities in all of members of a swarm is expensive in terms of cost, weight and energy consumption. Thus, it is usually more efficient to embed only a single or a few capabilities within each UMS. It then becomes necessary to provide a discovery mechanism built into the swarm in order to allow its members to share their capabilities and to collaborate for achieving a global mission. These shared capabilities are called services. In this paper, we propose a new service discovery system called AMiRALE for Asynchronous Missions Relay for Autonomous and Lively Entities dedicated to highly volatile, autonomous and mobile swarms of UMS. Our solution is independent of both nodes' mobility and connectivity patterns. Moreover, it supports heterogeneous swarms and degraded conditions of operation (i.e., Message loss, UMS loss and disconnected network). It is also totally decentralized and enables both discovery and service usage. We provide a description of the theoretical model of our AMiRALE system as well as several simulation results obtained from a park cleaning scenario.

[1]  D. Corkill Blackboard Systems , 1991 .

[2]  Serge Chaumette,et al.  CARUS, an operational retasking application for a swarm of autonomous UAVs: First return on experience , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[3]  George C. Polyzos,et al.  Service discovery for mobile Ad Hoc networks: a survey of issues and techniques , 2008, IEEE Communications Surveys & Tutorials.

[4]  Rémi Laplace Applications et services DTN pour flotte collaborative de drones. (Applications and DTN services for cooperative UAVs fleet) , 2012 .

[5]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[6]  Alexander L. Wolf,et al.  Content-Based Networking: A New Communication Infrastructure , 2001, Infrastructure for Mobile and Wireless Systems.

[7]  Consolee Mbarushimana,et al.  Comparative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad Hoc Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[8]  H. P Nii,et al.  Blackboard Systems , 1986 .

[9]  Kevin C. Almeroth,et al.  Scalable Service Discovery in Mobile Ad Hoc Networks , 2004, NETWORKING.

[10]  Arnaud Casteigts,et al.  The JBotSim Library , 2010, ArXiv.

[11]  Wolfgang Emmerich,et al.  Deadlock detection in distribution object systems , 2001, ESEC/FSE-9.

[12]  Simon Perry,et al.  Modelling patterns for systems of systems architectures , 2014, 2014 IEEE International Systems Conference Proceedings.

[13]  S. Singh,et al.  Influence of mobility models on the performance of routing protocols in ad-hoc wireless networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[14]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[15]  Liang Cheng,et al.  Service Advertisement and Discovery in Mobile Ad hoc Networks , 2002 .

[16]  Lynne E. Parker,et al.  Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems , 2008, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

[17]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[18]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[19]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[20]  Serge Chaumette,et al.  Comparison of time synchronization techniques in a distributed collaborative swarm system , 2015, 2015 European Conference on Networks and Communications (EuCNC).

[21]  Shi-Kyu Bae,et al.  A Survey on Time Synchronization Protocols for Wireless Sensor Networks , 2014 .

[22]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[23]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[24]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[25]  Jian Su,et al.  A survey of service discovery protocols for mobile ad hoc networks , 2008, 2008 International Conference on Communications, Circuits and Systems.

[26]  Damien Magoni,et al.  Network emulator: A network virtualization testbed for overlay experimentations , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[27]  Roberto Beraldi,et al.  A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks , 2009, IEEE Pervasive Computing.

[28]  Serge Chaumette,et al.  ParCS-S2: Park Cleaning Swarm Supervision System - Position Paper , 2014 .

[29]  Daniel D. Corkill Design Alternatives for Parallel and Distributed Blackboard Systems , 1988 .

[30]  Ingrid Moerman,et al.  Analysis of Decentralized Resource and Service Discovery Mechanisms in Wireless Multi-hop Networks , 2005, WWIC.