Human-guided management of collaborating unmanned vehicles in degraded communication environments

Abstract : Unmanned Aerial Systems (UASs) currently fulfill important roles in modern military operations. Present commitments to research and development e orts for future UASs indicate that their ubiquity and the scope of their applications will only continue to increase. For sophisticated UASs characterized by coordination of multiple vehicles, it is a formidable challenge to maintain an understanding of the complexities arising from the interaction of human supervisory control, automated planning, and network communication. This research investigates the robustness of UAS performance under degraded communication conditions through simulation with a particular futuristic UAS, the On-board Planning System for UxVs in Support of Expeditionary Reconnaissance and Surveillance (OPS-USERS) system. The availability of reliable communications is vital to the success of current UASs. This dependence is not likely to be diminished in future systems where increased inter-vehicle collaboration may actually increase reliance on communications. Characterizing the e effects of communications availability on the performance of a simulated UAS provides crucial insight into the response of UASs to communication failure modes which may be encountered in real-world implementations. Additionally, defining a minimum tolerable level of communication availability which will allow a UAS to operate with acceptable performance represents the groundwork for designing engineering specifications for communications systems as well as for defining conditions under which such a system could be expected to operate effectively. Experiments are designed and executed to investigate the impact of degraded communication conditions on the performance of UASs by sampling the performance of a simulated UAS under a variety of degraded communication conditions.

[1]  James McLurkin,et al.  Dynamic Task Assignment in Robot Swarms , 2005, Robotics: Science and Systems.

[2]  Wei Zhang,et al.  Vehicle networks: achieving regular formation , 2003, Proceedings of the 2003 American Control Conference, 2003..

[3]  Benjamin Van Roy,et al.  Consensus Propagation , 2005, IEEE Transactions on Information Theory.

[4]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  S. Venkatesh,et al.  Distributed Bayesian hypothesis testing in sensor networks , 2004, Proceedings of the 2004 American Control Conference.

[6]  Mary L. Cummings,et al.  Assessing Operator Workload and Performance in Expeditionary Multiple Unmanned Vehicle Control , 2010 .

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

[8]  Jonathan P. How,et al.  An unbiased Kalman consensus algorithm , 2006, 2006 American Control Conference.

[9]  Mary L. Cummings,et al.  The Role of Human-Automation Consensus in Multiple Unmanned Vehicle Scheduling , 2010, Hum. Factors.

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

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

[12]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[13]  Thomas B. Sheridan,et al.  Telerobotics, Automation, and Human Supervisory Control , 2003 .

[14]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  E. Fernandez-Gaucherand,et al.  Cooperative control for multiple autonomous UAV's searching for targets , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[16]  Jarurat Ousingsawat,et al.  Quasi-Decentralized Task Assignment for Multiple UAV Coordination , 2006 .

[17]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[18]  M. L. Cummings,et al.  Collaborative Human-Computer Decision Making in Network Centric Warfare , 2005 .

[19]  Marios M. Polycarpou,et al.  Cooperative real-time search and task allocation in UAV teams , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  Robert P. Goldman,et al.  The Playbook™ Approach to Adaptive Automation , 2005 .

[21]  R. D'Andrea,et al.  Distributed control of close formation flight , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[22]  Chai Wah Wu,et al.  Synchronization and convergence of linear dynamics in random directed networks , 2006, IEEE Transactions on Automatic Control.

[23]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[24]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[25]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[26]  Jacob W. Crandall,et al.  Predictive Model for Human-Unmanned Vehicle Systems , 2009, J. Aerosp. Comput. Inf. Commun..

[27]  Luc Brunet,et al.  Consensus-based auctions for decentralized task assignment , 2008 .

[28]  Wright-Patterson Afb,et al.  Hierarchical Control for Autonomous Teams , 2001 .

[29]  Lior Pachter,et al.  UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming , 2004 .

[30]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

[31]  Jonathan P. How,et al.  Robust Decentralized Task Assignment for Cooperative UAVs , 2006 .

[32]  Mary L. Cummings,et al.  Automation Architecture for Single Operator, Multiple UAV Command and Control, , 2007 .

[33]  Christos G. Cassandras,et al.  A receding horizon approach for solving some cooperative control problems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[34]  Mehdi Alighanbari,et al.  Task assignment algorithms for teams of UAVs in dynamic environments , 2004 .

[35]  Tanya Khovanova,et al.  Decentralized Control Using Global Optimization (DCGO) , 2007 .

[36]  Alireza Tahbaz-Salehi,et al.  On consensus over random networks , 2006 .

[37]  Yechiam Yemini,et al.  Decentralizing control and intelligence in network management , 1995, Integrated Network Management.

[38]  H. Durrant-Whyte,et al.  Data Fusion in Decentralised Sensing Networks , 2001 .

[39]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[40]  R. Pesenti,et al.  Distributed consensus protocols for coordinating buyers , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[41]  Steven R. Rasmussen,et al.  Task allocation for wide area search munitions , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[42]  M. Alighanbari,et al.  Decentralized Task Assignment for Unmanned Aerial Vehicles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[43]  Han-Lim Choi,et al.  Consensus-Based Auction Approaches for Decentralized Task Assignment , 2008 .

[44]  Ted G. Lewis,et al.  Network Science: Theory and Practice , 2009 .

[45]  Candace L. Sidner,et al.  Using plan recognition in human-computer collaboration , 1999 .

[46]  Philip J. Smith,et al.  Brittleness in the design of cooperative problem-solving systems: the effects on user performance , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[47]  Jean-Claude Latombe,et al.  Motion planning for multiple mobile robots using dynamic networks , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[48]  François Charpillet,et al.  MAA*: A Heuristic Search Algorithm for Solving Decentralized POMDPs , 2005, UAI.

[49]  Dimitri P. Bertsekas,et al.  Parallel synchronous and asynchronous implementations of the auction algorithm , 1991, Parallel Comput..

[50]  Jonathan P. How,et al.  Filter-Embedded UAV Task Assignment Algorithms for Dynamic Environments , 2004 .

[51]  Umit Ozguner,et al.  Battle management for unmanned aerial vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[52]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[53]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..