Multi-robot coalition formation problem: Task allocation with adaptive immigrants based genetic algorithms

Rauniyar, Amit; Muhuri, Pranab K.

doi:10.1109/smc.2016.7844232

Cited by 25 publications

(10 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With references to the literature [ 28 , 29 , 30 , 31 ], the method of graph theory to model the multi-robot team is introduced, and the formation of robot team is then deeply studied. In practical tasks, the overall performance of the multi-robot team is not the simple adding of each robot’s working performance.…”

Section: Methods and Algorithmsmentioning

confidence: 99%

Multi-Robot Cyber Physical System for Sensing Environmental Variables of Transmission Line

Fan

Wang

et al. 2018

Sensors

View full text Add to dashboard Cite

The normal operation of a power grid largely depends on the effective monitoring and maintenance of transmission lines, which is a process that has many challenges. The traditional method of the manual or remote inspection of transmission lines is time-consuming, laborious, and inefficient. To address this problem, a novel method has been proposed for the Multi-Robot Cyber Physical System (MRCPS) of a power grid based on inspection robots, a wireless sensor network (WSN), and multi-agent theory to achieve a low-cost, efficient, fault-tolerant, and remote monitoring of power grids. For the sake of an effective monitoring system for smart grids, the very research is conducted focusing on designing a methodology that will realize the efficient, fault-tolerant, and financial balance of a multi-robot team for monitoring transmission lines. Multiple testing scenarios are performed, in which various aspects are explored so as to determine the optimal parameters balancing team performance and financial cost. Furthermore, multi-robot team communication and navigation control in smart grid environments are introduced.

show abstract

Section: Methods and Algorithmsmentioning

confidence: 99%

Multi-Robot Cyber Physical System for Sensing Environmental Variables of Transmission Line

Fan

Wang

et al. 2018

Sensors

View full text Add to dashboard Cite

show abstract

“…19 Many research works have focused on robots coalition formation which is known as NP-Hard problem. 20 In Rauniyar and Muhuri, 21 a multi-robot coalition problem is addressed and a centralized approach, based on genetic algorithm, is used to solve it. A central robot, which has knowledge about the other robots, leads the coordination between robots to perform tasks.…”

Section: Related Workmentioning

confidence: 99%

Modular mobile manipulators coalition formation through distributed transportation tasks allocation

Moussa¹,

Bettayeb²,

Sahnoun

et al. 2020

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

The use of mobile manipulators for transportation tasks has provided solutions to several flexibility problems in manufacturing systems. Mobile manipulators are mobile entities equipped with robotic arm for loading and unloading of parts and an Automated Guided Vehicle (AGV) for their transport. In order to increase further the flexibility of these systems, the mobile manipulators could be modular, where their two entities are able to work together or separately. The assignment of transportation operations to different smart entities working together is a complex problem, which has not been addressed sufficiently in the literature. This paper proposes a two-stage decision approach for transportation task assignment, which is based on auction mechanism and a coalition formation process modeled with integer linear programming. A real use case has been implemented to test the efficiency of the proposed method. The proposed approach gives promising results that are discussed.

show abstract

“…The coalition formation problem is a broad problem addressed from different point of views as multi-agent system [16], robotic [6] or swarming [9]. It can be derived into very similar problems called Task allocation problem [12] or Knapsack problem [2]. Swarming approaches [1] are one method used to address this problem.…”

Section: Related Workmentioning

confidence: 99%

Coalition Formation Problem: A Group Dynamics Inspired Swarming Method

Bettinelli

Occello

Genthial

2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

The coalition formation problem arises when heterogeneous agents need to be gathered in groups in order to combine their capacities and solve an overall goal. But very often agents are different and can be distinguished by several characteristics like desires, beliefs or capacities. Our aim is to make groups of agents according to several characteristics. We argue that a swarming method inspired by group dynamics allows groups to be formed on the basis of several characteristics and makes it very robust in an open system context. We evaluate this approach by making groups of heterogeneous cognitive agents and show that our method is adapted to solve this problem.

show abstract

Multi-robot coalition formation problem: Task allocation with adaptive immigrants based genetic algorithms

Cited by 25 publications

References 6 publications

Multi-Robot Cyber Physical System for Sensing Environmental Variables of Transmission Line

Multi-Robot Cyber Physical System for Sensing Environmental Variables of Transmission Line

Modular mobile manipulators coalition formation through distributed transportation tasks allocation

Coalition Formation Problem: A Group Dynamics Inspired Swarming Method

Contact Info

Product

Resources

About