Modular mobile manipulators coalition formation through distributed transportation tasks allocation

Author(s):  
Souleymane Moussa G. ◽  
Belgacem Bettayeb ◽  
M’hammed Sahnoun ◽  
Fabrice Duval ◽  
Abdelaziz Bensrhair

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.

2016 ◽  
Vol 53 (2) ◽  
pp. 231-255 ◽  
Author(s):  
Huib Pellikaan ◽  
Sarah L. de Lange ◽  
Tom W.G. van der Meer

Like many party systems across Western Europe, the Dutch party system has been in flux since 2002 as a result of a series of related developments, including the decline of mainstream parties which coincided with the emergence of radical right-wing populist parties and the concurrent dimensional transformation of the political space. This article analyses how these challenges to mainstream parties fundamentally affected the structure of party competition. On the basis of content analysis of party programmes, we examine the changing configuration of the Dutch party space since 2002 and investigate the impact of these changes on coalition-formation patterns. We conclude that the Dutch party system has become increasingly unstable. It has gradually lost its core through electoral fragmentation and mainstream parties’ positional shifts. The disappearance of a core party that dominates the coalition-formation process initially transformed the direction of party competition from centripetal to centrifugal. However, since 2012 a theoretically novel configuration has emerged in which no party or coherent group of parties dominates competition.


2004 ◽  
Vol 5 (1) ◽  
pp. 159-178 ◽  
Author(s):  
CSABA NIKOLENYI

Conventional theories of government formation have assumed that the coalition formation process starts after legislative elections are over and the distribution of parliamentary seats becomes common knowledge. This perspective, however, ignores the important constraints that the formation of electoral coalitions may exert on the formation of the government. This article argues that the electoral system of Hungary provides very strong incentives for political parties to build electoral coalitions, which are also identified as alternative governments before the electorate.


atp magazin ◽  
2018 ◽  
Vol 60 (08) ◽  
pp. 70
Author(s):  
Chayan Sarkar ◽  
Sounak Dey ◽  
Marichi Agarwal

With the advent of Industry 4.0 era, employing a team of robots within a factory floor or a warehouse is pretty prevalent today as robots can perform a known task with higher accuracy and efficiency if its capability permits. Efficiency and throughput of such a setup depend on careful task assignment and scheduling, which further depend on utility calculation. Though there exists a number of techniques to perform efficient task allocation, they assume the utility values are available and static. They neither consider all the relevant parameters nor the dynamic changes that may occur during task execution. Moreover, methods of automating such dynamic utility calculation (both at the start and at runtime) based on knowledge and semantics are not present and this is a hindrance to building a fully automated robotic workforce. In this article, we explore an avenue of semantic-based dynamic utility calculation and showcase its application for a use-case.


2010 ◽  
Vol 39 ◽  
pp. 179-216 ◽  
Author(s):  
G. Chalkiadakis ◽  
E. Elkind ◽  
E. Markakis ◽  
M. Polukarov ◽  
N. R. Jennings

In the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coalitions. However, in many domains where coalitions are associated with tasks, an agent may be involved in executing more than one task, and thus may distribute his resources among several coalitions. To tackle such scenarios, we introduce a model for cooperative games with overlapping coalitions—or overlapping coalition formation (OCF) games. We then explore the issue of stability in this setting. In particular, we introduce a notion of the core, which generalizes the corresponding notion in the traditional (non-overlapping) scenario. Then, under some quite general conditions, we characterize the elements of the core, and show that any element of the core maximizes the social welfare. We also introduce a concept of balancedness for overlapping coalitional games, and use it to characterize coalition structures that can be extended to elements of the core. Finally, we generalize the notion of convexity to our setting, and show that under some natural assumptions convex games have a non-empty core. Moreover, we introduce two alternative notions of stability in OCF that allow a wider range of deviations, and explore the relationships among the corresponding definitions of the core, as well as the classic (non-overlapping) core and the Aubin core. We illustrate the general properties of the three cores, and also study them from a computational perspective, thus obtaining additional insights into their fundamental structure.


2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Zhipeng Li ◽  
Xiumei Wei ◽  
Xuesong Jiang ◽  
Yewen Pang

It is difficult to coordinate the various processes in the process industry. We built a multiagent distributed hierarchical intelligent control model for manufacturing systems integrating multiple production units based on multiagent system technology. The model organically combines multiple intelligent agent modules and physical entities to form an intelligent control system with certain functions. The model consists of system management agent, workshop control agent, and equipment agent. For the task assignment problem with this model, we combine reinforcement learning to improve the genetic algorithm for multiagent task scheduling and use the standard task scheduling dataset in OR-Library for simulation experiment analysis. Experimental results show that the algorithm is superior.


Author(s):  
Zdenka Mansfeldová ◽  
Tomáš Lacina

With only a few exceptions, Czech cabinets have been coalition cabinets. Two essential features of coalition politics in the Czech Republic are unstable majorities and ideological heterogeneity inside governing coalitions. Only very rarely have there been pre-electoral cooperation, and a threshold for alliances in the electoral system has meant a substantial obstacle for smaller parties. There has been no pre-electoral cooperation, such as pre-electoral coalitions with a mutual commitment to form a joint government after the elections. Instead, cabinet-building usually has been a long process, on average much longer than in the other new European Union (EU) member states. The largest parties have relied on cooperation with small centre-right parties. Another critical and typical feature of the Czech coalition formation process are strong presidential interventions. This has been practised by all presidents, starting with Vaclav Havel, continuing with Vaclav Klaus, and the current president Milos Zeman. Coalition agreements, mostly in a written form, have been crucial. Political parties have found it difficult to cooperate without such agreements. In general, the character and composition of the agreements have very much been policy-oriented. However, there have also existed unwritten rules and informal structures which have undermined coalition governance because they have established inequality among formally equal ministers. While originally tilted towards Prime Minister Dominance, because of presidential involvement, the governance system for intra-cabinet relations has become one that alternates between the coalition compromise model and the ministerial government model.


Author(s):  
Rumyana Kolarova ◽  
Maria Spirova

Democracy in Bulgaria came as a result of a pact that preserved the role of the communist successor party to a larger degree than in many other post-communist countries in Central Eastern Europe (CEE). That had an impact on the nature of coalition government as well as an important but rarely noted aspect of the legacy of the successor party, the Bulgarian Socialist party (BSP). Because of the dominant position of the BSP, its personalized and centralized vision and practice of governing have remained characteristic of the political system. Coalition government is the dominant pattern in Bulgarian democratic politics: of the eleven party-based cabinets since 1990, only four were single-party ones. There are several major features of coalition government in Bulgaria: one is that party-building and coalition-making have been deeply intertwined over the entire period. Further, coalitions have been based on the understanding that parties divide the power and accompanying privileges, rather than that they share responsibility for government. Thus, in contrast to some longer-standing democracies the coalition formation process rarely involves detailed agreements on policy, and has mostly revolved around personalities and portfolios. As a result, coalition agreements have been minimal and the periods of coalition bargaining have been relatively short. Conflict resolution mechanisms are centralized and personalized, and coalitions have broken down because of narrow party political interests rather than because of principled conflicts over public policy.


2013 ◽  
Vol 11 (4) ◽  
pp. 901-931
Author(s):  
Ellen Olislagers ◽  
Kristof Steyvers

This paper focuses on the role of size in coalition formation in the Flemish region in Belgium after the local elections of 2006. A quantitative analysis already showed that size matters at the local level. In this paper, portfolio allocation is considered as an important part of coalition formation. This paper illustrates that combining research methods can enhance our knowledge about the role of size in the coalition formation process. The results demonstrate that parties consider a minimal winning and minimum parties coalition as a starting point for the negotiations and other factors influence the final coalition outcome. In portfolio allocation proportionality rules, but parties also prefer competences related to their policy profile. Intra-party and personal characteristics play an important role in selecting the executive mandates.


2018 ◽  
Vol 28 (1) ◽  
pp. 153-164 ◽  
Author(s):  
KLAUS M. LEISINGER ◽  
KATE CHATFIELD

Abstract:Cross-sectorial, dynamic, and innovative partnerships are essential to resolve the challenges of humankind in the 21st century. At the same time, trust in each other’s integrity and good will is a precondition for the solution of any complex problem, and certainly for the success of the United Nations Sustainable Development Agenda. Experience shows that a nation’s economic and social success is at its greatest if, and when, there is cooperation and even cocreation involving a fair division of labor and responsibility among the different societal stakeholders. This paper uses Ralf Dahrendorf’s seminal work on obligations, as well as the European Commission’s Science with and for Society unit’s definition of responsible research and innovation (RRI), to motivate industry responsibilities to make the world a healthier place.


Sign in / Sign up

Export Citation Format

Share Document