Accession Number : AD1010873


Title :   Dynamic Routing and Coordination in Multi-Agent Networks


Descriptive Note : Technical Report,01 Mar 2011,28 Feb 2015


Corporate Author : University of California - Santa Barbara Santa Barbara United States


Personal Author(s) : Bullo,Francesco


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1010873.pdf


Report Date : 10 Jun 2016


Pagination or Media Count : 18


Abstract : Supported by this project, we designed innovative routing, planning and coordination strategies for robotic networks and studied their application to Army and DoD scenarios. The key technological challenge is the decision of who does what, when or, equivalently, how are tasks partitioned among robots, in what order are they to be performed, and along which deterministic routes or according to which stochastic rules do individual robots move. The fundamental novelties and our recent breakthroughs supported by this project are manifold: (1) the application of queueing theory and combinatorial techniques to network of autonomous robots leads to a wide range of new relevant problems, (2) novel coordination schemes promise to successfully achieve various optimization objectives relying only upon asynchronous and asymmetric communication, (3) the increasingly weaker assumptions imposed on routing and coordination algorithms are rendering them practical and widely applicable. This project addressed multi-dimensional problems of relevance in Engineering and Computer Science by unifying fundamental concepts from multiple domains (robotics, autonomy, combinatorics, and network science). Our work aimed to bridge multiple scientific disciplines, including control theory and theoretical computer science and their applications to multi-agent systems, robotics and sensor networks.


Descriptors :   multiagent systems , routing , complex systems , robotics , surveillance , adaptive control systems


Subject Categories : Cybernetics
      Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE