scholarly journals Implicit Coordination Using FOND Planning

2020 ◽  
Vol 34 (05) ◽  
pp. 7151-7159
Author(s):  
Thorsten Engesser ◽  
Tim Miller
Keyword(s):  
Computational Complexity ◽  
The Other ◽  
Path Finding ◽  
Initial State ◽  
Arbitrary Initial State ◽  
State Uncertainty ◽  
Multi Agent ◽  
Decidable Fragment ◽  
Implicit Coordination

Epistemic planning can be used to achieve implicit coordination in cooperative multi-agent settings where knowledge and capabilities are distributed between the agents. In these scenarios, agents plan and act on their own without having to agree on a common plan or protocol beforehand. However, epistemic planning is undecidable in general. In this paper, we show how implicit coordination can be achieved in a simpler, propositional setting by using nondeterminism as a means to allow the agents to take the other agents' perspectives. We identify a decidable fragment of epistemic planning that allows for arbitrary initial state uncertainty and non-determinism, but where actions can never increase the uncertainty of the agents. We show that in this fragment, planning for implicit coordination can be reduced to a version of fully observable nondeterministic (FOND) planning and that it thus has the same computational complexity as FOND planning. We provide a small case study, modeling the problem of multi-agent path finding with destination uncertainty in FOND, to show that our approach can be successfully applied in practice.

scholarly journals Multi-Agent Path Finding with Deadlines

2018 ◽  
Author(s):  
Hang Ma ◽  
Glenn Wagner ◽  
Ariel Felner ◽  
Jiaoyang Li ◽  
T. K. Satish Kumar ◽  
...  
Keyword(s):  
Flow Problem ◽  
Search Algorithms ◽  
The Other ◽  
Path Finding ◽  
Combinatorial Search ◽  
Programming Formulation ◽  
Commodity Flow ◽  
Linear Programming Formulation ◽  
Multi Agent ◽  
Integer Linear Programming Formulation

We formalize Multi-Agent Path Finding with Deadlines (MAPF-DL). The objective is to maximize the number of agents that can reach their given goal vertices from their given start vertices within the deadline, without colliding with each other. We first show that MAPF-DL is NP-hard to solve optimally. We then present two classes of optimal algorithms, one based on a reduction of MAPF-DL to a flow problem and a subsequent compact integer linear programming formulation of the resulting reduced abstracted multi-commodity flow network and the other one based on novel combinatorial search algorithms. Our empirical results demonstrate that these MAPF-DL solvers scale well and each one dominates the other ones in different scenarios.

Solving Large-Scale Multipoint Lighting Design Problem Using Multi-Agent Environment

2011 ◽  
Vol 486 ◽  
pp. 179-182 ◽  
Author(s):  
Adam Sędziwy ◽  
Leszek Kotulski
Keyword(s):  
Computational Complexity ◽  
Design Process ◽  
Large Scale ◽  
Lighting Design ◽  
The Other ◽  
Economic Issues ◽  
Computational Environment ◽  
Multi Agent ◽  
Design Requirements ◽  
Large Systems

In the paper we focus on the problem of large-scale distribution of lighting points. Its solution is constrained by economic issues like power consumption or exploitation costs and, on the other side, by the computational complexity of design process. Multi-agent computational environment combined with graph and hypergraph representations of a problem allow meeting design requirements and objectives and, on the other hand, make the method applicable for large systems for which computational effectiveness is a crucial factor.

scholarly journals Implicitly Coordinated Multi-Agent Path Finding under Destination Uncertainty: Success Guarantees and Computational Complexity (Extended Abstract)

2019 ◽  
Author(s):  
Bernhard Nebel ◽  
Thomas Bolander ◽  
Thorsten Engesser ◽  
Robert Mattmüller
Keyword(s):  
Computational Complexity ◽  
Common Knowledge ◽  
Path Finding ◽  
Multi Agent

In multi-agent path finding, it is usually assumed that planning is performed centrally and that the destinations of the agents are common knowledge. We will drop both assumptions and analyze under which conditions it can be guaranteed that the agents reach their respective destinations using implicitly coordinated plans without communication.

scholarly journals Implicitly Coordinated Multi-Agent Path Finding under Destination Uncertainty: Success Guarantees and Computational Complexity

2019 ◽  
Vol 64 ◽  
pp. 497-527 ◽  
Author(s):  
Bernhard Nebel ◽  
Thomas Bolander ◽  
Thorsten Engesser ◽  
Robert Mattmüller
Keyword(s):  
Computational Complexity ◽  
Common Knowledge ◽  
Path Finding ◽  
Computational Costs ◽  
Complete Problems ◽  
Multi Agent ◽  
Np Complete

In multi-agent path finding (MAPF), it is usually assumed that planning is performed centrally and that the destinations of the agents are common knowledge. We will drop both assumptions and analyze under which conditions it can be guaranteed that the agents reach their respective destinations using implicitly coordinated plans without communication. Furthermore, we will analyze what the computational costs associated with such a coordination regime are. As it turns out, guarantees can be given assuming that the agents are of a certain type. However, the implied computational costs are quite severe. In the distributed setting, we either have to solve a sequence of NP-complete problems or have to tolerate exponentially longer executions. In the setting with destination uncertainty, bounded plan existence becomes PSPACE-complete. This clearly demonstrates the value of communicating about plans before execution starts.

Development and regional planning within the decentralized administrative frame: case study (the Jordanian Experiment)

2018 ◽  
Vol 1 (2) ◽  
pp. 60-72
Author(s):  
Mansour Safran
Keyword(s):  
Regional Planning ◽  
The Other ◽  
Negative Effects ◽  
Administrative Procedures ◽  
The Way

This aims to review and analyze the Jordanian experiment in the developmental regional planning field within the decentralized managerial methods, which is considered one of the primary basic provisions for applying and success of this kind of planning. The study shoed that Jordan has passed important steps in the way for implanting the decentralized administration, but these steps are still not enough to established the effective and active regional planning. The study reveled that there are many problems facing the decentralized regional planning in Jordan, despite of the clear goals that this planning is trying to achieve. These problems have resulted from the existing relationship between the decentralized administration process’ dimensions from one side, and between its levels which ranged from weak to medium decentralization from the other side, In spite of the official trends aiming at applying more of the decentralized administrative policies, still high portion of these procedures are theoretical, did not yet find a way to reality. Because any progress or success at the level of applying the decentralized administrative policies doubtless means greater effectiveness and influence on the development regional planning in life of the residents in the kingdom’s different regions. So, it is important to go a head in applying more steps and decentralized administrative procedures, gradually and continuously to guarantee the control over any negative effects that might result from Appling this kind of systems.   © 2018 JASET, International Scholars and Researchers Association

The Relationship between Working Environment and Internship Satisfaction Level: A Case Study Of A 4-Star Hotel Restaurant In Germany

2019 ◽  
Vol 2 (4) ◽  
pp. 276-291
Author(s):  
Chatarina Natalia Putri
Keyword(s):  
Career Development ◽  
Working Hours ◽  
Learning Opportunities ◽  
Working Environment ◽  
The Other ◽  
Satisfaction Level ◽  
Supervisory Support ◽  
Support Organization ◽  
The Relationship

There are many factors that can lead to internship satisfaction. Working environment is one of the factors that will result to such outcome. However, many organizations discarded the fact of its importance. The purpose of this study is to determine whether there is a significant relationship between working environment and internship satisfaction level as well as to determine whether the dimensions of working environment significantly affect internship satisfaction. The said dimensions are, learning opportunities, supervisory support, career development opportunities, co-workers support, organization satisfaction, working hours and esteem needs. A total of 111 questionnaires were distributed to the respondents and were processed by SPSS program to obtain the result of this study. The results reveal that learning opportunities, career development opportunities, organization satisfaction and esteem needs are factors that contribute to internship satisfaction level. In the other hand, supervisory support, co-workers support and working hours are factors that lead to internship dissatisfaction. The result also shows that organization satisfaction is the strongest factor that affects internship satisfaction while co-workers support is the weakest.

‘Behind the Poetic Fiction’: Freud, Schnitzler and Feminine Subjectivity

2004 ◽  
Vol 6 (2) ◽  
pp. 201-223
Author(s):  
Elizabeth Goodstein
Keyword(s):  
Sigmund Freud ◽  
The Other ◽  
Modernist Literature ◽  
Arthur Schnitzler ◽  
Feminine Subjectivity ◽  
The Uncanny ◽  
Poetic Fiction ◽  
Psychoanalytic Theories

In 1922 Sigmund Freud wrote to fellow Viennese author and dramatist Arthur Schnitzler: ‘I believe I have avoided you out of a sort of fear of my double’. Through a series of reflections on this imagined doubling and its reception, this paper demonstrates that the ambivalent desire for his literary other attested by Freud's confession goes to the heart of both theoretical and historical questions regarding the nature of psychoanalysis. Bringing Schnitzler's resistance to Freud into conversation with attempts by psychoanalytically oriented literary scholars to affirm the Doppengängertum of the two men, it argues that not only psychoanalytic theories and modernist literature but also the tendency to identify the two must be treated as historical phenomena. Furthermore, the paper contends, Schnitzler's work stands in a more critical relationship to its Viennese milieu than Freud's: his examination of the vicissitudes of feminine desire in ‘Fräulein Else’ underlines the importance of what lies outside the oedipal narrative through which the case study of ‘Dora’ comes to be centered on the uncanny nexus of identification with and anxious flight from the other.

Interrelationships between municipal spatial policy strategy and airport operation and development. Lodz Airport case study

2018 ◽  
Vol 59 (1) ◽  
pp. 65-79
Author(s):  
Katarzyna Nikorowicz-Zatorska
Keyword(s):  
Land Use ◽  
Urban Planning ◽  
Cultural Development ◽  
The Other ◽  
Local Authorities ◽  
Spatial Management ◽  
The One ◽  
Surrounding Areas

Abstract The present paper focuses on spatial management regulations in order to carry out investment in the field of airport facilities. The construction, upgrades, and maintenance of airports falls within the area of responsibility of local authorities. This task poses a great challenge in terms of organisation and finances. On the one hand, an active airport is a municipal landmark and drives local economic, social and cultural development, and on the other, the scale of investment often exceeds the capabilities of local authorities. The immediate environment of the airport determines its final use and prosperity. The objective of the paper is to review legislation that affects airports and the surrounding communities. The process of urban planning in Lodz and surrounding areas will be presented as a background to the problem of land use management in the vicinity of the airport. This paper seeks to address the following questions: if and how airports have affected urban planning in Lodz, does the land use around the airport prevent the development of Lodz Airport, and how has the situation changed over the time? It can be assumed that as a result of lack of experience, land resources and size of investments on one hand and legislative dissonance and peculiar practices on the other, aviation infrastructure in Lodz is designed to meet temporary needs and is characterised by achieving short-term goals. Cyclical problems are solved in an intermittent manner and involve all the municipal resources, so there’s little left to secure long-term investments.

Producers' Response to Changes in Prices and Marketing Policies: A Case Study of Sugarcane and Paddy in Eastern U.P. by S. C. Gupta and A. Majid. New York: Asia Publishing House, 1965.

1968 ◽  
Vol 8 (2) ◽  
pp. 308-309
Author(s):  
Mohammad Irshad Khan
Keyword(s):  
New York ◽  
Time Series ◽  
Time Series Data ◽  
Publishing House ◽  
Economic Incentives ◽  
The Other ◽  
Series Data ◽  
Poor Countries ◽  
Northern India

It is alleged that the agricultural output in poor countries responds very little to movements in prices and costs because of subsistence-oriented produc¬tion and self-produced inputs. The work of Gupta and Majid is concerned with the empirical verification of the responsiveness of farmers to prices and marketing policies in a backward region. The authors' analysis of the respon¬siveness of farmers to economic incentives is based on two sets of data (concern¬ing sugarcane, cash crop, and paddy, subsistence crop) collected from the district of Deoria in Eastern U.P. (Utter Pradesh) a chronically foodgrain deficit region in northern India. In one set, they have aggregate time-series data at district level and, in the other, they have obtained data from a survey of five villages selected from 170 villages around Padrauna town in Deoria.

The Tradition of Religious Books (Kitabs) Printing: Case Study of the Production and Reproduction of Religious Books (Kitabs) in Cianjur and Sukabumi, West Java, Indonesia

2020 ◽  
Vol 17 (2) ◽  
pp. 291-320
Author(s):  
Asep Saefullah
Keyword(s):  
Data Collection ◽  
Screen Printing ◽  
The Other ◽  
West Java ◽  
Simple Method ◽  
Original Essays ◽  
Printed Books ◽  
Religious Books ◽  
Living Tradition

Tulisan ini membahas fenomena penyebaran kitab-kitab cetak keaga­maan di Jawa Barat, khususnya di Sukabumi dan Cianjur. Jenis kitab ini biasanya menggunakan tulisan Arab dengan bahasa Sunda dan menggu­nakan aksara Pegon. Kitab-kitab cetak dari jenis-jenis itu diproduksi dan direproduksi, dan masih digunakan sampai hari ini. Oleh karena itu, fenomena ini dapat disebut sebagai “living tradition”. Pengumpulan data dilakukan dengan melacak dan merekam kitab-kitab yang diproduksi (disalin atau dikarang) dan direproduksi (dicetak atau digandakan) dengan metode seder­hana, yakni fotocopi dan pencetakan tradisional seperti stensil, sablon, dan "cetak toko". Tulisan ini bertujuan untuk memetakan dan merevisi kategorisasi kitab-kitab tersebut dari kajian terdahulu berdasarkan jenis karya, seperti karangan asli, tuqilan, terjemahan, syarḥ (penjelasan), khulasah (ringkasan) yang lain, dan juga berdasarkan bahasa dan aksara yang digunakan. Selain itu, tulisan ini juga mengamati lembaga-lembaga atau individu-individu yang masih mereproduksi buku-buku (kitab-kitab) keagamaan sederhana seperti perusahaan percetakan atau pesantren yang menerbitkan kitab-kitab tersebut. Pada akhir artikel ini, ada beberapa saran dalam upaya untuk melestarikan kitab-kitab cetak dan karya-karya tersebut.Kata kunci: kitab, jenis karya, pencetakan tradisional, Sunda, Pegon, Jawa Barat This paper discusses the phenomenon of the spreading of religious printed books (kitabs) in West Java, especially in Sukabumi and Cianjur, which are characterized by the use of Arabic writing in Sundanese (or known as Pegon script). The printed books (Kitabs) of those types are produced and reproduced, and are still used to this day. Therefore, this phenomenon can be called as a “living tradition”. Data collection was conducted by tracing and recording religious books (kitabs) that are pro-duced (rewritten or compossed) and reproduced (printed or duplicated) with a simple method, known as photocopying and traditional printing such as stencils, screen printing, and “shop printing”. This paper aims to map and revise the categorization of these Kitabs from previous studies based on the types of works including original essays, tuqilan (quotations), translation, sharh (explanation), khulaṣah (summary), or the other, and also based on the language and the script used. In addition, this paper also observes the institutions or individuals that are still reproducing these printed religious books such as the printing company or pesantren that publish such kitabs. At the end of this article, there are some suggestions in attempts to preserve those printed kitabs and the works.Keywords: Kitabs, type of work, traditional printing, Sunda, Pegon, West Java

Sign in / Sign up

Export Citation Format

Share Document