The Experts below are selected from a list of 429945 Experts worldwide ranked by ideXlab platform
Yichuan Jiang - One of the best experts on this subject based on the ideXlab platform.
-
Organizational Structure-Satisfactory Social Law Determination in Multiagent Workflow Systems
Computing and Informatics \ Computers and Artificial Intelligence, 2010Co-Authors: Yichuan JiangAbstract:The multiagent workflow systems can be formalized from an organi- zational structure viewpoint, which includes three parts: the interaction structure among agents, the temporal flow of activities, and the critical resource sharing re- lations among activities. While agents execute activities, they should decide their strategies to satisfy the constraints brought by the organizational structure of mul- tiagent workflow system. To avoid collisions in the multiagent workflow system, this paper presents a method to determine Social Laws in the system to restrict the strategies of agents and activities; the determined Social Laws can satisfy the cha- racteristics of organization structures so as to minimize the conflicts among agents and activities. Moreover, we also deal with the Social Law adjustment mechanism for the alternations of interaction relations, temporal flows, and critical resource sharing relations. It is proved that our model can produce useful Social Laws for organizational structure of multiagent workflow systems, i.e., the conflicts brought by the constraints of organization structure can be minimized.
-
evolve individual agent strategies to global Social Law by hierarchical immediate diffusion
Adaptive Agents and Multi-Agents Systems, 2008Co-Authors: Yichuan Jiang, Toru IshidaAbstract:A Social Law is a restriction on the set of strategies available to agents [1]. Each agent can select some Social strategies in the operation of the systems, however, the Social strategies of different agents may collide with each other. Therefore, we need to endow the global Social Laws for the whole system. In this paper, the Social strategy is defined as the living habits of agent, and the Social Law is the set of living habits which can be accepted by all agents. This paper initiates a study of evolving Social strategies of individual agents to global Social Law of the whole system, which is based on the hierarchical immediate diffusion interaction from superior agents to junior ones. In the diffusion interactions, the agents with superior Social position can influence the Social strategies of junior agents, so as to reduce the Social potential energy of the system. The set of Social strategies with the minimum Social potential energy can be regarded as the global Social Law.
-
local interaction and non local coordination in agent Social Law diffusion
Expert Systems With Applications, 2008Co-Authors: Yichuan Jiang, Toru IshidaAbstract:There are always two kinds of forms in agent Social Law diffusion, which are local interaction and non-local coordination. This paper provides an integrated model to make a tradeoff between local diffusion and non-local diffusion. In the local interaction, each agent often interacts with a small set of Social 'neighbors' and imitates the locally most authoritative Law; in the non-local coordination, agents may coordinate with others that are not in the neighboring places for some tasks, and will negotiate about their Social Laws according to the coordination strategy. With the presented model, the diffusions between local interaction and non-local coordination can be harmonized, and the diffusion impacts of different strategies in non-local coordination can also be addressed well.
-
Extracting Social Laws from unilateral binary constraint relation topologies in multiagent systems
Expert Systems with Applications, 2008Co-Authors: Yichuan JiangAbstract:Interaction relations are very important for the multiagents; and each agent will adopt different strategies in the interactions. There may be some Social constraints in the system which can control the interaction relations and strategies among agents. A constraint may affect any number of agents from 1 to all, therefore, the impact domain of Social constraint is local and different Social constraints may also produce conflicts themselves. To receive the global harmony of all agents, some Social Laws should be endowed on the whole system which are the set of restrictions for agents' strategies and are obeyed by all agents. This paper provides a model for extracting Social Laws from Social constraints of agents. In the presented model, we mainly address the Social Law extraction from unilateral binary constraints. With the model, if the constraint relation topology (CRT) is a directed acyclic graph (DAG), then the extracted Social Law is unique; if the constraint relation topology (CRT) is a directed cyclic graph, then the extracted Social Law has the maximum usefulness degree.
-
a model for collective strategy diffusion in agent Social Law evolution
International Joint Conference on Artificial Intelligence, 2007Co-Authors: Yichuan Jiang, Toru IshidaAbstract:Social Law is perceived as evolving through the competition of individual Social strategies held by the agents. A strategy with strong authority, accepted by many agents, will tend to diffuse to the remaining agents. The authority of a Social strategy is determined by not only the number of but also the collective Social positions of its overlaid agents. This paper presents a novel collective strategy diffusion model in agent Social Law evolution. In the model, Social strategies that have strong authority are impressed on the other agents. The agents will accept (partially or in full) or reject them based on their own Social strategies and Social positions. The diffusion of Social strategies proceeds in a series of steps and the final result depends on the interplay between the forces driving diffusion and the counteracting forces.
Toru Ishida - One of the best experts on this subject based on the ideXlab platform.
-
evolve individual agent strategies to global Social Law by hierarchical immediate diffusion
Adaptive Agents and Multi-Agents Systems, 2008Co-Authors: Yichuan Jiang, Toru IshidaAbstract:A Social Law is a restriction on the set of strategies available to agents [1]. Each agent can select some Social strategies in the operation of the systems, however, the Social strategies of different agents may collide with each other. Therefore, we need to endow the global Social Laws for the whole system. In this paper, the Social strategy is defined as the living habits of agent, and the Social Law is the set of living habits which can be accepted by all agents. This paper initiates a study of evolving Social strategies of individual agents to global Social Law of the whole system, which is based on the hierarchical immediate diffusion interaction from superior agents to junior ones. In the diffusion interactions, the agents with superior Social position can influence the Social strategies of junior agents, so as to reduce the Social potential energy of the system. The set of Social strategies with the minimum Social potential energy can be regarded as the global Social Law.
-
local interaction and non local coordination in agent Social Law diffusion
Expert Systems With Applications, 2008Co-Authors: Yichuan Jiang, Toru IshidaAbstract:There are always two kinds of forms in agent Social Law diffusion, which are local interaction and non-local coordination. This paper provides an integrated model to make a tradeoff between local diffusion and non-local diffusion. In the local interaction, each agent often interacts with a small set of Social 'neighbors' and imitates the locally most authoritative Law; in the non-local coordination, agents may coordinate with others that are not in the neighboring places for some tasks, and will negotiate about their Social Laws according to the coordination strategy. With the presented model, the diffusions between local interaction and non-local coordination can be harmonized, and the diffusion impacts of different strategies in non-local coordination can also be addressed well.
-
a model for collective strategy diffusion in agent Social Law evolution
International Joint Conference on Artificial Intelligence, 2007Co-Authors: Yichuan Jiang, Toru IshidaAbstract:Social Law is perceived as evolving through the competition of individual Social strategies held by the agents. A strategy with strong authority, accepted by many agents, will tend to diffuse to the remaining agents. The authority of a Social strategy is determined by not only the number of but also the collective Social positions of its overlaid agents. This paper presents a novel collective strategy diffusion model in agent Social Law evolution. In the model, Social strategies that have strong authority are impressed on the other agents. The agents will accept (partially or in full) or reject them based on their own Social strategies and Social positions. The diffusion of Social strategies proceeds in a series of steps and the final result depends on the interplay between the forces driving diffusion and the counteracting forces.
-
IJCAI - A model for collective strategy diffusion in agent Social Law evolution
2007Co-Authors: Yichuan Jiang, Toru IshidaAbstract:Social Law is perceived as evolving through the competition of individual Social strategies held by the agents. A strategy with strong authority, accepted by many agents, will tend to diffuse to the remaining agents. The authority of a Social strategy is determined by not only the number of but also the collective Social positions of its overlaid agents. This paper presents a novel collective strategy diffusion model in agent Social Law evolution. In the model, Social strategies that have strong authority are impressed on the other agents. The agents will accept (partially or in full) or reject them based on their own Social strategies and Social positions. The diffusion of Social strategies proceeds in a series of steps and the final result depends on the interplay between the forces driving diffusion and the counteracting forces.
Erez Karpas - One of the best experts on this subject based on the ideXlab platform.
-
Automated Synthesis of Social Laws in STRIPS
Proceedings of the AAAI Conference on Artificial Intelligence, 2020Co-Authors: Ronen Nir, Alexander Shleyfman, Erez KarpasAbstract:Agents operating in a multi-agent environment must consider not just their actions, but also those of the other agents in the system. Artificial Social systems are a well-known means for coordinating a set of agents, without requiring centralized planning or online negotiation between agents. Artificial Social systems enact a Social Law which restricts the agents from performing some actions under some circumstances. A robust Social Law prevents the agents from interfering with each other, but does not prevent them from achieving their goals. Previous work has addressed how to check if a given Social Law, formulated in a variant of ma-strips, is robust, via compilation to planning. However, the Social Law was manually specified. In this paper, we address the problem of automatically synthesizing a robust Social Law for a given multi-agent environment. We treat the problem of Social Law synthesis as a search through the space of possible Social Laws, relying on the robustness verification procedure as a goal test. We also show how to exploit additional information produced by the robustness verification procedure to guide the search.
-
AAAI - Automated Synthesis of Social Laws in STRIPS
2020Co-Authors: Ronen Nir, Alexander Shleyfman, Erez KarpasAbstract:Agents operating in a multi-agent environment must consider not just their actions, but also those of the other agents in the system. Artificial Social systems are a well-known means for coordinating a set of agents, without requiring centralized planning or online negotiation between agents. Artificial Social systems enact a Social Law which restricts the agents from performing some actions under some circumstances. A robust Social Law prevents the agents from interfering with each other, but does not prevent them from achieving their goals. Previous work has addressed how to check if a given Social Law, formulated in a variant of ma-strips, is robust, via compilation to planning. However, the Social Law was manually specified. In this paper, we address the problem of automatically synthesizing a robust Social Law for a given multi-agent environment. We treat the problem of Social Law synthesis as a search through the space of possible Social Laws, relying on the robustness verification procedure as a goal test. We also show how to exploit additional information produced by the robustness verification procedure to guide the search.
-
AAAI - Automated Verification of Social Laws for Continuous Time Multi-Robot Systems
Proceedings of the AAAI Conference on Artificial Intelligence, 2019Co-Authors: Ronen Nir, Erez KarpasAbstract:Designing multi-agent systems, where several agents work in a shared environment, requires coordinating between the agents so they do not interfere with each other. One of the canonical approaches to coordinating agents is enacting a Social Law, which applies restrictions on agents’ available actions. A good Social Law prevents the agents from interfering with each other, while still allowing all of them to achieve their goals. Recent work took the first step towards reasoning about Social Laws using automated planning and showed how to verify if a given Social Law is robust, that is, allows all agents to achieve their goals regardless of what the other agents do. This work relied on a classical planning formalism, which assumed actions are instantaneous and some external scheduler chooses which agent acts next. However, this work is not directly applicable to multi-robot systems, because in the real world actions take time and the agents can act concurrently. In this paper, we show how the robustness of a Social Law in a continuous time setting can be verified through compilation to temporal planning. We demonstrate our work both theoretically and on real robots.
Miloš Poliak - One of the best experts on this subject based on the ideXlab platform.
-
Impact of the Social Law on Truck Parking Sustainability in the EU
Sustainability, 2020Co-Authors: Miloš Poliak, Adela Poliaková, Kristián ČulíkAbstract:Road freight transport in its current form has significant issues in terms of sustainability. These problems arise from an increase in density as well as from legislative decisions. Although not obvious, the parking of freight vehicles and legislation are connected. EU legislative decisions have reduced the sustainability of the parking system. The first and main goal of our study was to test the hypothesis that Social Law requirements negatively impact truck parking. The second important goal was to create a methodology that can determine the necessary number of parking spaces that comply with the requirements of Social Law. The method used for this research included the counting and numbering of parking spaces on specific routes in the EU compared with the intensity of freight vehicles on these routes. Our study shows that it is not possible to meet the requirements of Social Law and that the current state of freight vehicle parking is unsustainable. Planning sustainable parking areas in accordance with regulatory requirements is necessary, otherwise drivers will circumvent the rules, leading to a distortion of the freight transport market. In this paper, we also outline the proposed methodology for numbering parking spaces in a specific area.
-
Social Law in road transport like tool safety road transport
2018 XI International Science-Technical Conference Automotive Safety, 2018Co-Authors: Miloš Poliak, Peter Medvid, Adela Poliaková, Michaela Mrnikova, Patrícia Šimurková, Salvador HernandezAbstract:The mission of the specialized requirements of Social Law in road transport is to ensure that the driver's work regime is in line with the specific requirements of the road transport transport process and also contributes to the improvement of road safety. Currently, the requirements of Social legislation in the EU and the AETR contracting states are largely unclear from the driver's position. The aim of the contribution is to verify, on the basis of an analysis of Social requirements for drivers in other countries, the hypothesis that regulatory requirements in EU and AETR contracting states are considerably more complicated than in selected other countries. The contribution analyses the impact of the limitations of Social Law in road transport on the work of drivers. It analyses requirements for freight transport drivers in the EU and compares them with requirements in chosen countries (USA, Canada, Australia, New Zealand) and with requirements imposed on AETR contracting parties. The article also points to the fact that some of the requirements of Social legislation in road waste are causing a reduction in road safety.
Adela Poliaková - One of the best experts on this subject based on the ideXlab platform.
-
Impact of the Social Law on Truck Parking Sustainability in the EU
Sustainability, 2020Co-Authors: Miloš Poliak, Adela Poliaková, Kristián ČulíkAbstract:Road freight transport in its current form has significant issues in terms of sustainability. These problems arise from an increase in density as well as from legislative decisions. Although not obvious, the parking of freight vehicles and legislation are connected. EU legislative decisions have reduced the sustainability of the parking system. The first and main goal of our study was to test the hypothesis that Social Law requirements negatively impact truck parking. The second important goal was to create a methodology that can determine the necessary number of parking spaces that comply with the requirements of Social Law. The method used for this research included the counting and numbering of parking spaces on specific routes in the EU compared with the intensity of freight vehicles on these routes. Our study shows that it is not possible to meet the requirements of Social Law and that the current state of freight vehicle parking is unsustainable. Planning sustainable parking areas in accordance with regulatory requirements is necessary, otherwise drivers will circumvent the rules, leading to a distortion of the freight transport market. In this paper, we also outline the proposed methodology for numbering parking spaces in a specific area.
-
Social Law in road transport like tool safety road transport
2018 XI International Science-Technical Conference Automotive Safety, 2018Co-Authors: Miloš Poliak, Peter Medvid, Adela Poliaková, Michaela Mrnikova, Patrícia Šimurková, Salvador HernandezAbstract:The mission of the specialized requirements of Social Law in road transport is to ensure that the driver's work regime is in line with the specific requirements of the road transport transport process and also contributes to the improvement of road safety. Currently, the requirements of Social legislation in the EU and the AETR contracting states are largely unclear from the driver's position. The aim of the contribution is to verify, on the basis of an analysis of Social requirements for drivers in other countries, the hypothesis that regulatory requirements in EU and AETR contracting states are considerably more complicated than in selected other countries. The contribution analyses the impact of the limitations of Social Law in road transport on the work of drivers. It analyses requirements for freight transport drivers in the EU and compares them with requirements in chosen countries (USA, Canada, Australia, New Zealand) and with requirements imposed on AETR contracting parties. The article also points to the fact that some of the requirements of Social legislation in road waste are causing a reduction in road safety.
