A Multi-Agent Interactive Approach to Assembly Modeling

Author(s):  
Neyla Antoine Sfeir ◽  
Hideo Fujimoto ◽  
Akira Iwata

Abstract This paper introduces a new interactive multi-agent approach to automate the assembly modeling problem in order to generate the parts precedence relations of a product starting from its design data. Assembly parts are considered as self-interested intelligent agents with local information and goals. Centralized approaches based on graphical representation resulted so far in both combinatorial and information complexity, especially when dealing with actual complex industrial products. The proposed decentralized approach overcomes exhaustive combinatorial search, while the ability to store and exchange dynamic information among agents reduces the oversimplification of graphical representation. Furthermore, the incorporation of human agents helps the system to overcome the limitations of artificial intelligence. This approach offers a promising platform for assembly planning automation with minimum human intervention especially for all-new products.

2020 ◽  
Vol 5 ◽  
pp. 59-66
Author(s):  
Y.M. Iskanderov ◽  

Aim. The use of intelligent agents in modeling an integrated information system of transport logistics makes it possible to achieve a qualitatively new level of design of control systems in supply chains. Materials and methods. The article presents an original approach that implements the possibilities of using multi-agent technologies in the interests of modeling the processes of functioning of an integrated information system of transport logistics. It is shown that the multi-agent infrastructure is actually a semantic shell of the information system, refl ecting the rules of doing business and the interaction of its participants in the supply chains. The characteristic of the model of the class of an intelligent agent, which is basic for solving problems of management of transport and technological processes, is given. Results. The procedures of functioning of the model of integration of information resources of the participants of the transport services market on the basis of intelligent agents are considered. The presented procedures provide a wide range of network interaction operations in supply chains, including traffi c and network structure “fl exible” control, mutual exchange of content and service information, as well as their distributed processing, and information security. Conclusions. The proposed approach showed that the use of intelligent agents in modeling the functioning of an integrated information system makes it possible to take into account the peculiarities of transport and technological processes in supply chains, such as the integration of heterogeneous enterprises, their distributed organization, an open dynamic structure, standardization of products, interfaces and protocols.


Author(s):  
Hang Ma ◽  
Glenn Wagner ◽  
Ariel Felner ◽  
Jiaoyang Li ◽  
T. K. Satish Kumar ◽  
...  

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.


2021 ◽  
Vol 2094 (3) ◽  
pp. 032033
Author(s):  
I A Kirikov ◽  
S V Listopad ◽  
A S Luchko

Abstract The paper proposes the model for negotiating intelligent agents’ ontologies in cohesive hybrid intelligent multi-agent systems. Intelligent agent in this study will be called relatively autonomous software entity with developed domain models and goal-setting mechanisms. When such agents have to work together within single hybrid intelligent multi-agent systems to solve some problem, the working process “go wild”, if there are significant differences between the agents’ “points of view” on the domain, goals and rules of joint work. In this regard, in order to reduce labor costs for integrating intelligent agents into a single system, the concept of cohesive hybrid intelligent multi-agent systems was proposed that implement mechanisms for negotiating goals, domain models and building a protocol for solving the problems posed. The presence of these mechanisms is especially important when building intelligent systems from intelligent agents created by various independent development teams.


Wider web space, the searching of a relevant data is the most curious problem for the common people accessing the web. For retreving the relevant information the user request is given to search engine. The relevant pages combined with irrelevant pages are returned to the user. The proposed work emphasizes an Improved Memetic Algorithm Enabled Intelligent Multi Agent (IMAEIMA) for searching the most appropriate pages when submitting complex queries. Improved Memetic algorithm is the traditional genetic algorithm combined with local search and random selection. In this proposed system Improved Memetic algorithm additionally enhanced with logarithmic weight function for more accuracy. Intelligent Agents are introduced in this IMAEIMA to improve its performance and accuracy by reacting intelligently based on feedback and previous experience. This system helps to retrieve relevant pages from web databases with high precision and recall. The derived architecture reveals greater precision and recall overriding the conventional search algorithms.


Author(s):  
Herdawatie Abdul Kadir ◽  
Mohd Rizal Arshad

This chapter provides a framework for radio frequency visual simultaneous localization and mapping problems for a team of agents consisting of three blimps and beacons. In a cooperative system, each agent must establish reliable data sharing during a mission. Under these conditions, a framework was proposed which allows each agent to share the local information using peer-to-peer networking schemes. The RF-vSLAM algorithm seeks to acquire a map during navigation, simultaneously localizing itself using the map and received signal strength indicator information to predict the distance between agents. In this chapter, the authors address the problem of detection features using SIFT algorithms. The authors have considered the sea surface as the working environment. In this research, the framework consisted of two types of agents, where beacon representing the static agent and blimp representing the homogeneous mobile agent. The communication exchange between these two types of agents is an environmentally friendly monitoring system that preserves natural value of the selected area.


2011 ◽  
Vol 3 (4) ◽  
pp. 56-68 ◽  
Author(s):  
Ben Choi

This article provides a framework for extending social networks to social computing. When people join social networks, such as Facebook and discussion groups, their personal computers can also join the social networks. This framework facilitates sharing of computing resources among friends and groups. Computers of friends and groups act autonomously to help each other perform various tasks. The framework combines many key technologies, including intelligent agents, multi-agent system, object space, and parallel and distributed computing, into a new computing platform, which has been successfully implemented and tested. With this framework, any person will have access to not only the computing power of his or her own personal computer but also the vast computing power of a community of computers. The collective capabilities of humans and computers working in communities will create complementary capabilities of computing to achieve behaviors that transcend those of people and computers in isolation. The future of computing is moving from personal computers to societies of computers.


Author(s):  
Rahul Singh

Organizations use knowledge-driven systems to deliver problem-specific knowledge over Internet-based distributed platforms to decision-makers. Increasingly, artificial intelligence (AI) techniques for knowledge representation are being used to deliver knowledge-driven decision support in multiple forms. In this chapter, we present an Architecture for knowledge-based decision support, delivered through a Multi-Agent Architecture. We illustrate how to represent and exchange domain-specific knowledge in XML-format through intelligent agents to create exchange and use knowledge to provide intelligent decision support. We show the integration of knowledge discovery techniques to create knowledge from organizational data; and knowledge repositories (KR) to store, manage and use data by intelligent software agents for effective knowledge-driven decision support. Implementation details of the architecture, its business implications and directions for further research are discussed.


2002 ◽  
pp. 98-108
Author(s):  
Rahul Singh ◽  
Mark A. Gill

Intelligent agents and multi-agent technologies are an emerging technology in computing and communications that hold much promise for a wide variety of applications in Information Technology. Agent-based systems range from the simple, single agent system performing tasks such as email filtering, to a very complex, distributed system of multiple agents each involved in individual and system wide goal-oriented activity. With the tremendous growth in the Internet and Internet-based computing and the explosion of commercial activity on the Internet in recent years, intelligent agent-based systems are being applied in a wide variety of electronic commerce applications. In order to be able to act autonomously in a market environment, agents must be able to establish and maintain trust relationships. Without trust, commerce will not take place. This research extends previous work in intelligent agents to include a mechanism for handling the trust relationship and shows how agents can be fully used as intermediaries in commerce.


Sign in / Sign up

Export Citation Format

Share Document