Automatic coordination and deployment of multi-robot systems
Abstract
We present automatic tools for configuring and deploying multi-robot networks of decentralized, mobile robots. These methods are tailored to the decentralized nature of the multi-robot network and the limited information available to each robot. We present methods for determining if user-defined network tasks are feasible or infeasible for the network, considering the limited range of its sensors. To this end, we define rigid and persistent feasibility and present necessary and sufficient conditions (along with corresponding algorithms) for determining the feasibility of arbitrary, user-defined deployments. Control laws for moving multi-robot networks in acyclic, persistent formations are defined. We also present novel Embedded Graph Grammar Systems (EGGs) for coordinating and deploying the network. These methods exploit graph representations of the network, as well as graph-based rules that dictate how robots coordinate their control. Automatic systems are defined that allow the robots to assemble arbitrary, user-defined formations without any reliance on localization. Further, this system is augmented to deploy these formations at the user-defined, global location in the environment, despite limited localization of the network. The culmination of this research is an intuitive software program with a Graphical User Interface (GUI) and a satellite image map which allows users to enter the desired locations of sensors. The automatic tools presented here automatically configure an actual multi-robot network to deploy and execute user-defined network tasks.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Teaching robots about human environments: Leveraging human interaction to efficiently learn and use multisensory object affordances
Chu, Vivian (Georgia Institute of Technology, 2018-01-09)The real world is complex, unstructured, and contains high levels of uncertainty. Although past work shows that robots can successfully operate in situations where a single skill is needed, they will need a framework that ... -
Autonomous Mobile Robots for Personalized Caregiving
Kemp, Charles C. (Georgia Institute of Technology, 2014-08-12)Mobile robots with autonomous capabilities have the potential to provide 24/7 personalized care, dramatically improving the quality of life of people with motor impairments. I will first provide an overview of opportunities ... -
Beyond Humanoid Emotions: Incorporating Traits, Attitudes and Moods
Moshkina, Lilia; Arkin, Ronald C. (Georgia Institute of Technology, 2009)No longer does the idea of robot emotions seem far-fetched; not their experiential side, of course, but rather those manifestations of emotion, especially in robots created in human likeness, which would be beneficial for ...