Bio-Inspired Coalition Formation Algorithms for Multirobot Systems

2018 ◽  
Vol 18 (2) ◽  
Author(s):  
Binsen Qian ◽  
Harry H. Cheng
Keyword(s):  
Mathematical Model ◽  
Coalition Formation ◽  
Ant Colony Algorithm ◽  
Multirobot Systems ◽  
Modular Robots ◽  
Modular Robot ◽  
Parallel Performance ◽  
Robot Systems ◽  
Efficiency And Effectiveness ◽  
Simulation And Experiment

This paper presents two bio-inspired algorithms for coalition formation of multiple modular robot systems. An effective and efficient coalition formation system can help modular robot system take full advantage of reconfigurability of modular robots. In this paper, the multirobot coalition formation problem is illustrated and a mathematical model for the problem is described. Two bio-inspired algorithms, ant-colony algorithm (ACA) and genetic algorithm (GA), are introduced for solving the mathematical model. With the two algorithms, it is able to form a large number of robots into many different groups for a variety of applications, such as parallel performance of multiple tasks by multiple teams of robots. The paper compares the efficiency and effectiveness of two algorithms for solving the presented problem with case study. The results for the comparison study are analyzed and discussed. Also, the implementation details of the simulation and experiment using ACA are presented in the paper.

scholarly journals An End-to-End System for Accomplishing Tasks with Modular Robots: Perspectives for the AI community

2017 ◽  
Author(s):  
Gangyuan Jing ◽  
Tarik Tosun ◽  
Mark Yim ◽  
Hadas Kress-Gazit
Keyword(s):  
Modular Robots ◽  
Simulation Tool ◽  
Modular Robot ◽  
Broad Audience ◽  
Robot Systems ◽  
End To End ◽  
And Behaviors ◽  
High Level

The advantage of modular robot systems lies in their flexibility, but this advantage can only be realized if there exists some reliable, effective way of generating configurations (shapes) and behaviors (controlling programs) appropriate for a given task. In this paper, we present an end-to-end system for addressing tasks with modular robots, and demonstrate that it is capable of accomplishing challenging multi-part tasks in hardware experiments. The system consists of four tightly integrated components: (1) A high-level mission planner, (2) A design library spanning a wide set of functionality, (3) A design and simulation tool for populating the library with new configurations and behaviors, and (4) Modular robot hardware. This paper condenses the material originally presented in Jing et al. 2016 into a shorter format suitable for a broad audience.

The Research of Emergency Logistics Routing Optimization Based on Improved Ant Colony Optimization

2012 ◽  
Vol 482-484 ◽  
pp. 2519-2523
Author(s):  
Teng Fei ◽  
Li Yi Zhang ◽  
Yun Shan Sun ◽  
Hong Wei Ren
Keyword(s):  
Mathematical Model ◽  
Ant Colony Algorithm ◽  
Model Solution ◽  
Ant Colony ◽  
Traffic Situation ◽  
Logistics System ◽  
Logistics Distribution ◽  
Routing Optimization ◽  
Emergency Logistics ◽  
Improved Ant Colony Algorithm

Emergency logistics system contains information on material reserves, emergency command and emergency distribution. In this paper, the aspect of emergency distribution only is analyzed in microscopic, mathematical model of emergency logistics distribution has been established in considering the traffic situation and shortage degree. On the aspect of model solution, improved ant colony algorithm, which can enhance the selectivity of finding the best solution in emergency logistics distribution routing, is used in solving the model.

Modular Robot Connection Design

1992 ◽  
Author(s):  
Robert O. Ambrose ◽  
Delbert Tesar
Keyword(s):  
Product Line ◽  
Modular Robots ◽  
Modular Robotics ◽  
Modular Robot ◽  
Manufacturing Costs ◽  
Mechanical Connection ◽  
Automation Equipment ◽  
Connection Design

Abstract The ability to reconfigure automation equipment will reduce the manufacturing costs of obsolesence, training and maintenance while allowing for a faster response to changes in the product line. A modular philosophy will give the user these advantages, but only if based on a common connection standard. A mechanical connection was selected for the UT Modular Robotics Testbed and used in the designs of four robot joint modules and nine robot link modules. The standard was also used for assecories, such as the testand, loading fixtures and endeffectors. Three years of experiments with this connection standard are reviewed, and used as the basis for new connection designs. Experiments using multiple modules assembled as dextrous robots, as well as experiments focusing on the connection itself, will be described. Goals for future connection standards include designs with upward compatibility, combinations of both mechanical and electrical fittings, and robot triendly constraints that allow for automated or remote assembly of modular robots.

Quantum genetic algorithm to evolve controllers for self-reconfigurable modular robots

2020 ◽  
Vol 17 (3) ◽  
pp. 427-435
Author(s):  
Mohamed Khalil Mezghiche ◽  
Noureddine Djedi
Keyword(s):  
Genetic Algorithms ◽  
Degrees Of Freedom ◽  
Optimization Problems ◽  
The Self ◽  
Modular Robots ◽  
Modular Robot ◽  
Adaptive Locomotion ◽  
Content Type ◽  
Quantum Genetic Algorithm ◽  
Neural Controllers

Purpose The purpose of this study is to explore using real-observation quantum genetic algorithms (RQGAs) to evolve neural controllers that are capable of controlling a self-reconfigurable modular robot in an adaptive locomotion task. Design/methodology/approach Quantum-inspired genetic algorithms (QGAs) have shown their superiority against conventional genetic algorithms in numerous challenging applications in recent years. The authors have experimented with several QGAs variants and real-observation QGA achieved the best results in solving numerical optimization problems. The modular robot used in this study is a hybrid simulated robot; each module has two degrees of freedom and four connecting faces. The modular robot also possesses self-reconfiguration and self-mobile capabilities. Findings The authors have conducted several experiments using different robot configurations ranging from a single module configuration to test the self-mobile property to several disconnected modules configuration to examine self-reconfiguration, as well as snake, quadruped and rolling track configurations. The results demonstrate that the robot was able to perform self-reconfiguration and produce stable gaits in all test scenarios. Originality/value The artificial neural controllers evolved using the real-observation QGA were able to control the self-reconfigurable modular robot in the adaptive locomotion task efficiently.

scholarly journals Smart and Modular

2011 ◽  
Vol 133 (09) ◽  
pp. 48-51
Author(s):  
Harry H. Cheng ◽  
Graham Ryland ◽  
David Ko ◽  
Kevin Gucwa ◽  
Stephen Nestinger
Keyword(s):  
Degrees Of Freedom ◽  
Robotic System ◽  
Search And Rescue ◽  
Degree Of Freedom ◽  
Robotic Systems ◽  
Modular Robots ◽  
Modular Robot ◽  
Modular Systems ◽  
The Past ◽  
Three Degrees Of Freedom

This article discusses the advantages of a modular robot that can reassemble itself for different tasks. Modular robots are composed of multiple, linked modules. Although individual modules can move on their own, the greatest advantage of modular systems is their structural reconfigurability. Modules can be combined and assembled to form configurations for specific tasks and then reassembled to suit other tasks. Modular robotic systems are also very well suited for dynamic and unpredictable application areas such as search and rescue operations. Modular robots can be reconfigured to suit various situations. Quite a number of modular robotic system prototypes have been developed and studied in the past, each containing unique geometries and capabilities. In some systems, a module only has one degree of freedom. In order to exhibit practical functionality, multiple interconnected modules are required. Other modular robotic systems use more complicated modules with two or three degrees of freedom. However, in most of these systems, a single module is incapable of certain fundamental locomotive behaviors, such as turning.

Sign in / Sign up

Export Citation Format

Share Document