scholarly journals An Abstract Framework for Non-Cooperative Multi-Agent Planning

2019 ◽  
Vol 9 (23) ◽  
pp. 5180 ◽  
Author(s):  
Jaume Jordán ◽  
Javier Bajo ◽  
Vicent Botti ◽  
Vicente Julian

In non-cooperative multi-agent planning environments, it is essential to have a system that enables the agents’ strategic behavior. It is also important to consider all planning phases, i.e., goal allocation, strategic planning, and plan execution, in order to solve a complete problem. Currently, we have no evidence of the existence of any framework that brings together all these phases for non-cooperative multi-agent planning environments. In this work, an exhaustive study is made to identify existing approaches for the different phases as well as frameworks and different applicable techniques in each phase. Thus, an abstract framework that covers all the necessary phases to solve these types of problems is proposed. In addition, we provide a concrete instantiation of the abstract framework using different techniques to promote all the advantages that the framework can offer. A case study is also carried out to show an illustrative example of how to solve a non-cooperative multi-agent planning problem with the presented framework. This work aims to establish a base on which to implement all the necessary phases using the appropriate technologies in each of them and to solve complex problems in different domains of application for non-cooperative multi-agent planning settings.

2006 ◽  
Vol 2006 ◽  
pp. 1-19 ◽  
Author(s):  
A. S. Milani ◽  
A. Shanian ◽  
C. El-Lahham

In the multicriteria strategic planning of an organization, management should often be aware of employees' resistance to change before making new decisions; otherwise, a chosen strategy, though technologically acceptable, may not be efficient in the long term. This paper, using a sample case study within an organization, shows how different versions of ELECTRE methods can be used in choosing efficient strategies that account for both human behavioral resistance and technical elements. The effect of resistance from each subsystem of the organization is studied to ensure the reliability of the chosen strategy. The comparison of results from a select number of compensatory and noncompensatory models (ELECTRE I, III, IV, IS; TOPSIS; SAW; MaxMin) suggests that when employee resistance is a decision factor in the multicriteria strategic planning problem, the models can yield low-resistance strategies; however, ELECTRE seems to show more reasonable sensitivity.


2010 ◽  
Vol 10 (4-6) ◽  
pp. 675-690 ◽  
Author(s):  
C. BARAL ◽  
G. GELFOND ◽  
E. PONTELLI ◽  
T. SON

AbstractThe logics of knowledge are modal logics that have been shown to be effective in representing and reasoning about knowledge in multi-agent domains. Relatively few computational frameworks for dealing with computation of models and useful transformations in logics of knowledge (e.g., to support multi-agent planning with knowledge actions and degrees of visibility) have been proposed. This paper explores the use of logic programming (LP) to encode interesting forms of logics of knowledge and compute Kripke models. The LP modeling is expanded with useful operators on Kripke structures, to support multi-agent planning in the presence of both world-altering and knowledge actions. This results in the first ever implementation of a planner for this type of complex multi-agent domains.


2018 ◽  
Author(s):  
James Grimmelmann

78 Fordham Law Review 2799 (2010)The Internet is a semicommons. Private property in servers and network links coexists with a shared communications platform. This distinctive combination both explains the Internet's enormous success and illustrates some of its recurring problems.Building on Henry Smith's theory of the semicommons in the medieval open-field system, this essay explains how the dynamic interplay between private and common uses on the Internet enables it to facilitate worldwide sharing and collaboration without collapsing under the strain of misuse. It shows that key technical features of the Internet, such as its layering of protocols and the Web's division into distinct "sites," respond to the characteristic threats of strategic behavior in a semicommons. An extended case study of the Usenet distributed messaging system shows that not all semicommons on the Internet succeed; the continued success of the Internet depends on our ability to create strong online communities that can manage and defend the infrastructure on which they rely. Private and common both have essential roles to play in that task, a lesson recognized in David Post's and Jonathan Zittrain's recent books on the Internet.


Author(s):  
Krzysztof Tchoń ◽  
Katarzyna Zadarnowska

AbstractWe examine applicability of normal forms of non-holonomic robotic systems to the problem of motion planning. A case study is analyzed of a planar, free-floating space robot consisting of a mobile base equipped with an on-board manipulator. It is assumed that during the robot’s motion its conserved angular momentum is zero. The motion planning problem is first solved at velocity level, and then torques at the joints are found as a solution of an inverse dynamics problem. A novelty of this paper lies in using the chained normal form of the robot’s dynamics and corresponding feedback transformations for motion planning at the velocity level. Two basic cases are studied, depending on the position of mounting point of the on-board manipulator. Comprehensive computational results are presented, and compared with the results provided by the Endogenous Configuration Space Approach. Advantages and limitations of applying normal forms for robot motion planning are discussed.


Sign in / Sign up

Export Citation Format

Share Document