Cooperative Unmanned Autonomous Vehicle Control for Spatially Secure Group Communications

Beyond the individual independent unmanned autonomous vehicle (UAV), cooperative control of multiple UAVs has started to receive significant attention from industry, academia and the military. For the sake of UAV cooperation, proper wireless communication is imperative, but incurs several problems. Among them, spatially secure group communication (SSGC), which must maximize spatial UAV group size while minimizing the communication boundary of the group, is a unique problem for multiple UAV control from a security perspective. In particular, the SSGC problem must be considered for military applications such as multiple unmanned aerial or ground vehicle control. In this paper, we investigate the SSGC problem. To provide a solution, an analytical framework is first presented to model the dynamics of multiple UAVs and SSGC. The theoretical analysis and simulation results regarding how communication affects group dynamics and spatial communication security are also discussed. Our contribution is to suggest a new way to view multiple UAV control with spatially secure communication, and to provide a distributed method to address the problem cooperatively.

[1]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[2]  R. Coase The Nature of the Firm , 1937 .

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

[4]  S. DiPierro,et al.  UAV communications payload development , 1997, MILCOM 97 MILCOM 97 Proceedings.

[5]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  R. Schmalenberger,et al.  Combined DSSS/FHSS approach to interference rejection and navigation support in UAV communications and control , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[7]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[8]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[9]  Zhiqiang Wu,et al.  Performance evaluation of OFDM transmission in UAV wireless communication , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

[10]  D. de Bruin,et al.  Design and test of a cooperative adaptive cruise control system , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[11]  Soonhee Kim,et al.  The Impact of Organizational Context and Information Technology on Employee Knowledge‐Sharing Capabilities , 2006 .

[12]  Steve Scheding,et al.  Developments and Challenges for Autonomous Unmanned Vehicles - A Compendium , 2010, Intelligent Systems Reference Library.

[13]  Barry E. Mullins,et al.  A secure group communication architecture for autonomous unmanned aerial vehicles , 2009, Secur. Commun. Networks.

[14]  Weijia Jia,et al.  Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  T. J. Roper,et al.  Group decision-making in animals , 2003, Nature.

[16]  Hans-Joachim Hof,et al.  A cluster-based security architecture for ad hoc networks , 2004, IEEE INFOCOM 2004.

[17]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[18]  Chao Zhai,et al.  A General Alignment Repulsion Algorithm for Flocking of Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[19]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[20]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[21]  Jie Wu,et al.  Efficient Geometric Routing in Three Dimensional Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[22]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[23]  Ness B. Shroff,et al.  Understanding the capacity region of the Greedy maximal scheduling algorithm in multihop wireless networks , 2009, TNET.

[24]  Xiaojun Lin,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[25]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[26]  Roger Wattenhofer,et al.  Randomized 3D Geographic Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  Kamran Mohseni,et al.  SensorFlock: an airborne wireless sensor network of micro-air vehicles , 2007, SenSys '07.

[28]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[29]  J. Godin,et al.  Context-dependent group size choice in fish , 2004, Animal Behaviour.

[30]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[31]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[32]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[33]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[34]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[35]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[36]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[37]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[38]  Roger Wattenhofer,et al.  Topology control meets SINR: the scheduling complexity of arbitrary topologies , 2006, MobiHoc '06.

[39]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[40]  Emilio Frazzoli,et al.  Multiple vehicle driving control for traffic flow efficiency , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[41]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[42]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[43]  Jaroslav Opatrny,et al.  Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks , 2005, CCCG.

[44]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[45]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[46]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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

[48]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[49]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[50]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[51]  Hongyi Wu,et al.  Localized Algorithm for Precise Boundary Detection in 3D Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[52]  M.F.J. Pinkney,et al.  Unmanned aerial vehicle (UAV) communications relay , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[53]  Kei Miyanami,et al.  The effect of random positioning on the packing of particles adhering to the surface of a central particle , 1990 .

[54]  Mario Innocenti,et al.  Autonomous formation flight , 2000 .

[55]  William G. Ouchi,et al.  Markets, Bureaucracies, and Clans. , 1980 .

[56]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 2001, TNET.

[57]  O. Williamson,et al.  Markets and Hierarchies: Analysis and Antitrust Implications. , 1977 .

[58]  N. Pilpel,et al.  Some physical properties of lactose and magnesia , 1965, The Journal of pharmacy and pharmacology.