Coalition Formation and Execution in Multi-robot Tasks

In this research, I explore several related problems in distributed robot systems that must be addressed in order to achieve multi-robot tasks, in which individual robots may not possess all the required capabilities. While most previous research work on multi-robot cooperation mainly concentrates on loosely-coupled multi-robot tasks, a more challenging problem is to also address tightly-coupled multi- robot tasks involving close robot interactions, which often require capability sharing. Three related topics towards addressing these tasks are discussed, as follows: Forming coalitions, which determines how robots should form into subgroups (i.e., coalitions) to address individual tasks. To achieve system autonomy, the ability to identify the feasibility of potential solutions is critical for forming coalitions. A general IQ-ASyMTRe architecture, which is formally proven to be sound and complete in this research, is introduced to incorporate this capability based on the ASyMTRe architecture. Executing coalitions, which coordinates different robots within the same coalition during physical execution to accomplish individual tasks. For executing coalitions, the IQ-ASyMTRe+ approach is presented. An information quality measure is introduced to control the robots to maintain the required constraints for task execution in dynamic environment. Redundancies at sensory and computational levels are utilized to enable execution that is robust to internal and external influences. Task allocation, which optimizes the overall performance of the system when multiple tasks need to be addressed. In this research, this problem is analyzed and the formulation is extended. A new greedy heuristic is introduced, which considers inter-task resource constraints to approximate the influence between different assignments in task allocation. Through combining the above approaches, a framework that achieves system autonomy can be created for addressing multi-robot tasks

Coordinating a Heterogeneous Robot Swarm Using Robot Utility-based Task Assignment (RUTA)

The goal of this work is the development of a task-oriented software application that facilitates the rapid deployment of multiple robotic agents. The task solutions are created at run-time and executed by the agents in a centralized or decentralized fashion. Tasks are divided into smaller subtasks which are then assigned to the optimal number of robots using Robot Utility Based Task Assignment (RUTA) algorithm. The system deploys these robots using its application program interfaces (API’s) and uploads programs that are integrated with a small routine code. The embedded routine allows robots to configure solutions when decentralized approach is adopted

The Viability of Domain Constrained Coalition Formation for Robotic Collectives

Applications, such as military and disaster response, can benefit from robotic collectives' ability to perform multiple cooperative tasks (e.g., surveillance, damage assessments) efficiently across a large spatial area. Coalition formation algorithms can potentially facilitate collective robots' assignment to appropriate task teams; however, most coalition formation algorithms were designed for smaller multiple robot systems (i.e., 2-50 robots). Collectives' scale and domain-relevant constraints (i.e., distribution, near real-time, minimal communication) make coalition formation more challenging. This manuscript identifies the challenges inherent to designing coalition formation algorithms for very large collectives (e.g., 1000 robots). A survey of multiple robot coalition formation algorithms finds that most are unable to transfer directly to collectives, due to the identified system differences; however, auctions and hedonic games may be the most transferable. A simulation-based evaluation of three auction and hedonic game algorithms, applied to homogeneous and heterogeneous collectives, demonstrates that there are collective compositions for which no existing algorithm is viable; however, the experimental results and literature survey suggest paths forward.Comment: 46 pages, 9 figures, Swarm Intelligence (under review

Solar-powered aquaponics prototype as sustainable approach for food production

This paper presents the establishment of a solar-powered aquaponics prototype as a sustainable, cost effective and environmentally sound approach for food production. In this study, a prototype bench top aquaponics rig with an integrated 20 W solar panel were fabricated for the cultivation of red Hybrid Tilapia (Oreochromis spp.) and leaf mustard (Brassica juncea). The size of the fish tank is about 29.5L and serves as the base for the setup. Additionally, the hydroponic grower compartment (0.45 m (L) � 0.32 m (W) � 0.13 m (H)) was stacked on top of the fish tank and was filled with LECA media bed for the plant growth. Two important operating parameters were studied. First, the amount of energy produced by the solar panel and the energy consumption by the water pump used in the setup. Secondly, the resultant effects from fish cultivation and plants growth on the water qualities and nitrification effi�ciency of the aquaponics unit. The aquaponics unit was operated for a month and the values of pH, tem�perature, and ammonia level were measured to be within the range of 6.4–7.2, 27.1–31.7 �C, and 1 mg�L�1 , respectively. Survival rate for fish was about 75% with specific growth rate (SGR) of 3.75% per day and food conversion ratio of about 1.15. A slight nutrient deficiency was evident and plants showed a healthy growth with height gain as high as 5 cm was achieved. Despite raining season, our data shows that the energy produced via 20 W solar panel enabled the unit to run at night without depending on local electricity for nearly two hours. Clearly, a larger solar panel is needed for longer operation. Nevertheless, the study has proven the potential of operating a low cost aquaponics setup using renew�able energy for a sustainable food production method

Deployment of Heterogeneous Swarm Robotic Agents Using a Task-Oriented Utility-Based Algorithm

In a swarm robotic system, the desired collective behavior emerges from local decisions made by robots, themselves, according to their environment. Swarm robotics is an emerging area that has attracted many researchers over the last few years. It has been proven that a single robot with multiple capabilities cannot complete an intended job within the same time frame as that of multiple robotic agents. A swarm of robots, each one with its own capabilities, are more flexible, robust, and cost-effective than an individual robot. As a result of a comprehensive investigation of the current state of swarm robotic research, this dissertation demonstrates how current swarm deployment systems lack the ability to coordinate heterogeneous robotic agents. Moreover, this dissertation's objective shall define the starting point of potential algorithms that lead to the development of a new software environment interface. This interface will assign a set of collaborative tasks to the swarm system without being concerned about the underlying hardware of the heterogeneous robotic agents. The ultimate goal of this research is to develop a task-oriented software application that facilitates the rapid deployment of multiple robotic agents. The task solutions are created at run-time, and executed by the agents in a centralized or decentralized fashion. Tasks are fractioned into smaller sub-tasks which are, then, assigned to the optimal number of robots using a novel Robot Utility Based Task Assignment (RUTA) algorithm. The system deploys these robots using it's application program interfaces (API's) and uploads programs that are integrated with a small routine code. The embedded routine allows robots to configure solutions when the decentralized approach is adopted. In addition, the proposed application also offers customization of robotic platforms by simply defining the available sensing and actuation devices. Another objective of the system is to improve code and component reusability to reduce efforts in deploying tasks to swarm robotic agents. Usage of the proposed framework prevents the need to redesign or rewrite programs should any changes take place in the robot's platform

A Survey and Analysis of Multi-Robot Coordination

International audienceIn the field of mobile robotics, the study of multi-robot systems (MRSs) has grown significantly in size and importance in recent years. Having made great progress in the development of the basic problems concerning single-robot control, many researchers shifted their focus to the study of multi-robot coordination. This paper presents a systematic survey and analysis of the existing literature on coordination, especially in multiple mobile robot systems (MMRSs). A series of related problems have been reviewed, which include a communication mechanism, a planning strategy and a decision-making structure. A brief conclusion and further research perspectives are given at the end of the paper