This research focuses on building a distributed algorithm for planning and scheduling multiple agents to help people deal with events beyond their cognitive capacity, such as car assembly, factory management, spacecra...This research focuses on building a distributed algorithm for planning and scheduling multiple agents to help people deal with events beyond their cognitive capacity, such as car assembly, factory management, spacecraft constellation, etc. We address not only the efficiency of the algorithm but also communication and the individual privacy. As to reason over the problems with multiple agents which are distributed but interconnected, a formal account of the Action-centric Multiagent Simple Temporal Problem(AMSTP) is put forward using the representation of geometries. The key technique we build on is a novel distributed arc-consistency algorithm centered by the geometric method called GDAC, which pays attention to how an agent's local subproblem affects other agents' subproblems. The GDAC is based on geometries taking the action rather than the timepoint as a variable, which can deal with continuous intervals and decrease the number of variables. Comprehensive experiments are run and the proposed technique outperforms the competitor and shows considerable merit compared to the centralized algorithm.展开更多
This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal- ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is d...This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal- ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is determined and the coherence of manufacturing decision is verified.The employment of heuristic index can help to optimize the system performance.展开更多
A distributed process planning system based on autonomous multi agent system to solve a distributed process plan task in a manufacturing environment was presented. A distributed agent based process plan structure was ...A distributed process planning system based on autonomous multi agent system to solve a distributed process plan task in a manufacturing environment was presented. A distributed agent based process plan structure was shown to be a viable alternative to hierarchical systems providing real time response to shop floor condition. An outline was done to show how to structure a distributed process plan and how its management may be achieved among manufacturers of parts that form a product. Communication between the agents involved in a distributed process planning was also shown to be important, with the controlling agent having an overall supervision of the plans. Based on the reference model a software tool was developed to realize it.展开更多
Autonomous agents are an important area of research in the sense that they are proactive, and include: goal-directed and communication capabilities. Furthermore each goals of the agent are constantly changing in a dyn...Autonomous agents are an important area of research in the sense that they are proactive, and include: goal-directed and communication capabilities. Furthermore each goals of the agent are constantly changing in a dynamic environment. Part of the challenge is to automate the process corresponding to each agent in order that they find their own objectives. Agents do not have to work individually, but can work with others and develop a coordinated group of actions. These agents are highly appreciated, when real time problems are involved, meaning that an agent must be able to react within a specific time interval, considering external events. Our work focuses on the design of a multi-agent architecture consisting of autonomous agents capable of acting through a goal-directed with: a) constraints, b) real-time, and c) with incomplete knowledge of the environment. This paper shows a model of collaborative agents architecture that share a common knowledge source, allowing knowledge of the environment;where we analyze it and its changes, choosing the most promising way for achieving the goals of the agent, in order to keep the whole system working, even if a fault occurs.展开更多
his paper examines planning management problems in a Multiagentbased Distributed Open Computing Environment Model (MDOCEM). First the meaning of planning management in MDOCEM is introduced, and then a formal method to...his paper examines planning management problems in a Multiagentbased Distributed Open Computing Environment Model (MDOCEM). First the meaning of planning management in MDOCEM is introduced, and then a formal method to describe the associated task partition problems is presented, and a heuristic algorithm which gives an approximate optimum solution is given. Finally the task coordination and integration of execution results are discussed.展开更多
A multi agent computer aided assembly process planning system (MCAAPP) for ship hull is presented. The system includes system framework, global facilitator, the macro agent structure, agent communication language, ag...A multi agent computer aided assembly process planning system (MCAAPP) for ship hull is presented. The system includes system framework, global facilitator, the macro agent structure, agent communication language, agent oriented programming language, knowledge representation and reasoning strategy. The system can produce the technological file and technological quota, which can satisfy the production needs of factory.展开更多
In this paper, the Distributed Agent based Multirobots Assembly System(DAMAS) is introduced. Then, on the baseis of survey of previous research work on motion planning of multiple robots, a novel approach for the mot...In this paper, the Distributed Agent based Multirobots Assembly System(DAMAS) is introduced. Then, on the baseis of survey of previous research work on motion planning of multiple robots, a novel approach for the motion planning of multi cooperating robots is presented. This approach takes advantages of the Agent theory and the authors built computer network environment, together with the distributed object technology provided and supported by Windows NT and Visual C++.展开更多
This paper introduces a process planning system communication model based on a Multi-agent and all levels of the communication process are in described in detail. The KQML（ Knowledge Query and Manipulation Language）...This paper introduces a process planning system communication model based on a Multi-agent and all levels of the communication process are in described in detail. The KQML（ Knowledge Query and Manipulation Language） language communication is introduced emphatically using the communication performatives of the KQML language to achieve communication between the agents among the process planning.展开更多
基金supported by the National Natural Science Foundation of China(Grant No.61773061)the Defense Industrial Technology Development Program(Grant No.JCKY2016602C018)the Civil Aerospace Technology Research Project of China(Grant No.MYHT201705)
文摘This research focuses on building a distributed algorithm for planning and scheduling multiple agents to help people deal with events beyond their cognitive capacity, such as car assembly, factory management, spacecraft constellation, etc. We address not only the efficiency of the algorithm but also communication and the individual privacy. As to reason over the problems with multiple agents which are distributed but interconnected, a formal account of the Action-centric Multiagent Simple Temporal Problem(AMSTP) is put forward using the representation of geometries. The key technique we build on is a novel distributed arc-consistency algorithm centered by the geometric method called GDAC, which pays attention to how an agent's local subproblem affects other agents' subproblems. The GDAC is based on geometries taking the action rather than the timepoint as a variable, which can deal with continuous intervals and decrease the number of variables. Comprehensive experiments are run and the proposed technique outperforms the competitor and shows considerable merit compared to the centralized algorithm.
基金Supported by National Basic Research Program of China （973 Program） （2010CB731800）, Key Project of Natural Science Fouudation of China （60934003）, National Natural Science Foundation of China （61074065, 60974018）, Natural Science Foundation of Hebei Province（F2012203119）, and the Science Foundation of Yanshan University for the Excellent Ph. D. Students （201204） The authors thank Chen Cai-Lian of the Shanghai Jiao Tong University for her comments on English polishing and problem formulation.
基金Funded by National Science Foundation of China(Grant No.50335020)National Basic Research Program of China(973 Program,Grant No.2005CB724101).
文摘This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal- ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is determined and the coherence of manufacturing decision is verified.The employment of heuristic index can help to optimize the system performance.
文摘A distributed process planning system based on autonomous multi agent system to solve a distributed process plan task in a manufacturing environment was presented. A distributed agent based process plan structure was shown to be a viable alternative to hierarchical systems providing real time response to shop floor condition. An outline was done to show how to structure a distributed process plan and how its management may be achieved among manufacturers of parts that form a product. Communication between the agents involved in a distributed process planning was also shown to be important, with the controlling agent having an overall supervision of the plans. Based on the reference model a software tool was developed to realize it.
文摘Autonomous agents are an important area of research in the sense that they are proactive, and include: goal-directed and communication capabilities. Furthermore each goals of the agent are constantly changing in a dynamic environment. Part of the challenge is to automate the process corresponding to each agent in order that they find their own objectives. Agents do not have to work individually, but can work with others and develop a coordinated group of actions. These agents are highly appreciated, when real time problems are involved, meaning that an agent must be able to react within a specific time interval, considering external events. Our work focuses on the design of a multi-agent architecture consisting of autonomous agents capable of acting through a goal-directed with: a) constraints, b) real-time, and c) with incomplete knowledge of the environment. This paper shows a model of collaborative agents architecture that share a common knowledge source, allowing knowledge of the environment;where we analyze it and its changes, choosing the most promising way for achieving the goals of the agent, in order to keep the whole system working, even if a fault occurs.
文摘his paper examines planning management problems in a Multiagentbased Distributed Open Computing Environment Model (MDOCEM). First the meaning of planning management in MDOCEM is introduced, and then a formal method to describe the associated task partition problems is presented, and a heuristic algorithm which gives an approximate optimum solution is given. Finally the task coordination and integration of execution results are discussed.
文摘A multi agent computer aided assembly process planning system (MCAAPP) for ship hull is presented. The system includes system framework, global facilitator, the macro agent structure, agent communication language, agent oriented programming language, knowledge representation and reasoning strategy. The system can produce the technological file and technological quota, which can satisfy the production needs of factory.
文摘In this paper, the Distributed Agent based Multirobots Assembly System(DAMAS) is introduced. Then, on the baseis of survey of previous research work on motion planning of multiple robots, a novel approach for the motion planning of multi cooperating robots is presented. This approach takes advantages of the Agent theory and the authors built computer network environment, together with the distributed object technology provided and supported by Windows NT and Visual C++.
基金supported by the National Nature Science Foundation of China under Grant No. 50805099Excellent Young Academic Leaders Support Program of Colleges and Universities in Shanxi Province under Grant No. 20091091Shanxi Provincial Youth Science and Technology Research Fund of Shanxi Provincial under Grant No. 2008021031
文摘This paper introduces a process planning system communication model based on a Multi-agent and all levels of the communication process are in described in detail. The KQML（ Knowledge Query and Manipulation Language） language communication is introduced emphatically using the communication performatives of the KQML language to achieve communication between the agents among the process planning.
