Carlos Carrascosa | Universidad Politécnica de Valencia (original) (raw)

Uploads

Papers by Carlos Carrascosa

Nowadays there is a clear trend towards using methods and tools that can develop multi-agent syst... more Nowadays there is a clear trend towards using methods and tools that can develop multi-agent systems (MAS) capable of performing dynamic self-organization when they detect changes in the environment. Moreover, the ideas that model the interactions of a multi-agent system cannot be related only to the agents and their communication skills in gaining strength, but it is necessary to use the concepts of organizational engineering. This paper presents a comprehensive list of development issues for primary adaptive virtual organizations (AVO). These issues will be a starting point for defining a complete list of AVO development requirements. From these requirements it could be possible to define an abstract architecture specifically addressed to the design of open multi-agent systems and virtual organizations.

The purpose of this paper is to present the applicability of THOMAS, an architecture specially de... more The purpose of this paper is to present the applicability of THOMAS, an architecture specially designed to model agent-based virtual organizations, in the development of a multiagent system for managing and planning routes for clients in a mall. In order to build virtual organizations, THOMAS offers mechanisms to take into account their structure, behaviour, dynamic, norms and environment. Moreover, one of the primary characteristics of the THOMAS architecture is the use of agents with reasoning and planning capabilities. These agents can perform a dynamic reorganization when they detect changes in the environment. The proposed architecture is composed of a set of related modules that are appropriate for developing systems in highly volatile environments similar to the one presented in this study. This paper presents THOMAS as well as the results obtained after having applied the system to a case study.

7 8 Abstract 9 This paper presents a multi-agent architecture that facilitates the development of... more 7 8 Abstract 9 This paper presents a multi-agent architecture that facilitates the development of real-time multi-agent systems based on the SIMBA 10 approach. The approach allows the integration of unbounded deliberative processes with critical real-time tasks. CBP-BDI deliberative 11 agents collaborate with ARTIS agents in order to solve real-time problems efficiently. The proposal has been successfully tested and eval-12 uated in a case study based on the use of mobile robots for mail delivery. 13

The paper presents an abstract architecture specifically addressed for the design of open multi-a... more The paper presents an abstract architecture specifically addressed for the design of open multi-agent systems (MAS) and virtual organizations. The proposal takes into account all the components to cover the characteristics and needs for systems of this kind. This architecture has been called THOMAS (MeTH ods, Techniques and Tools for Open M ulti-Agent S ystems) and consists of a set of modular services.

Proceedings - 2011 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2011, 2011

ABC4MAS provides an environment to support the rapid assembly of agent-oriented business collabor... more ABC4MAS provides an environment to support the rapid assembly of agent-oriented business collaborations. ABC4MAS allows: (i) to set up a collaboration environment (CE) as a virtual organisation; (ii) to reach agreements within the CE to form short-term business collaborations; (iii) to enact business collaborations; and (iv) to track the performance of agents within business collaborations to build their trust and reputation within the CE.

In this note we give sufficient conditions for the convergence of the iterative algorithm called ... more In this note we give sufficient conditions for the convergence of the iterative algorithm called weighted-average consensus in directed graphs. We study the discrete-time form of this algorithm. We use standard techniques from matrix theory to prove the main result. As a particular case one can obtain well-known results for non-weighted average consensus. We also give a corollary for undirected graphs.

In this paper we consider undirected graphs with no loops and multiple edges, consisting of k con... more In this paper we consider undirected graphs with no loops and multiple edges, consisting of k connected components. In these cases, it is well known that one can find a numbering of the vertices such that the adjacency matrix A is block diagonal with k blocks. This also holds for the (unnormalized) Laplacian matrix L = D − A, with D a diagonal matrix with the degrees of the nodes. In this paper we propose to use the Reverse Cuthill-McKee (RCM) algorithm to obtain a block diagonal form of L that reveals the number of connected components of the graph. We present some theoretical results about the irreducibility of the Laplacian matrix ordered by the RCM algorithm. As a practical application we present a very efficient method to detect connected components with a computational cost of O(m + n), being m the number of edges and n the number of nodes. The RCM method is implemented in some comercial packages like MATLAB and Mathematica. We make the computations by using the function symrcm of MATLAB. Some numerical results are shown.

En la sociedad en que vivimos el disponer de la información de mayor calidad y más reciente es vi... more En la sociedad en que vivimos el disponer de la información de mayor calidad y más reciente es vital en muchos sectores. A medida que Internet crece y evoluciona, el hecho de buscar y consultar información relevante en la red es cada vez más complicado. Actualmente, han ido apareciendo nuevas herramientas "inteligentes" tratando de establecer un puente entre el usuario y la información existente en la red. El uso de estas nuevas herramientas, llamadas "agentes inteligentes", parecen ser apropiadas para el desarrollo de asistentes personales en Internet.

En este trabajo se propone un conjunto de protocolos para la colaboración entre agentes inteligen... more En este trabajo se propone un conjunto de protocolos para la colaboración entre agentes inteligentes que permite el intercambio de ideas y la discusión. Utiliza en el estándar propuesto por FIPA para la comunicación entre agentes. Los protocolos se basan en un esquema para co-edición argumentativa, adaptado a las necesidades de un sistema multi-agente. Este esquema supone un primer paso hacia la construcción social del conocimiento en agentes autónomos.

En la última década Internet se ha convertido en el gran vehículo o contenedor de información. Es... more En la última década Internet se ha convertido en el gran vehículo o contenedor de información. Es habitual en cualquier proceso de recuperación que un usuario se sienta desbordado por el elevado volumen de documentos o de referencias que se le suministra. En este punto, el empleo de técnicas inteligentes no sólo puede resultar adecuado para la mejora de los resultados obtenidos, sino que constituye actualmente un campo de investigación abierto. Una de las técnicas de inteligencia artificial más utilizadas en los últimos tiempos es la del paradigma de agente / sistema multiagente. Así, en los últimos años diferentes aplicaciones basadas en el paradigma de agente han ido apareciendo intentando buscar fundamentalmente una solución al problema de la explosión de la información. En este artículo se presenta una panorámica de estas aplicaciones junto con una clasificación de las mismas de acuerdo a la función que realizan.

In this society, people need to have high quality and nonobsolete information. Today, Internet is... more In this society, people need to have high quality and nonobsolete information. Today, Internet is the most important vehicle and storage for information. As Internet evolves and grows, the act of locating and consulting relevant information available over the net becomes more and more complicated. Nowadays, different new "intelligent" toolkits have appeared. These toolkits try to be a bridge between the user and the information stored in Internet. The use of these new toolkits, called "intelligent agents", seems to be appropriated for developing interfaces for an Internet user.

Nowadays there is a clear trend towards using methods and tools that can develop multi-agent syst... more Nowadays there is a clear trend towards using methods and tools that can develop multi-agent systems (MAS) capable of performing dynamic self-organization when they detect changes in the environment. Moreover, the ideas that model the interactions of a multi-agent system cannot be related only to the agents and their communication skills in gaining strength, but it is necessary to use the concepts of organizational engineering. This paper presents a comprehensive list of development issues for primary adaptive virtual organizations (AVO). These issues will be a starting point for defining a complete list of AVO development requirements. From these requirements it could be possible to define an abstract architecture specifically addressed to the design of open multi-agent systems and virtual organizations.

The purpose of this paper is to present the applicability of THOMAS, an architecture specially de... more The purpose of this paper is to present the applicability of THOMAS, an architecture specially designed to model agent-based virtual organizations, in the development of a multiagent system for managing and planning routes for clients in a mall. In order to build virtual organizations, THOMAS offers mechanisms to take into account their structure, behaviour, dynamic, norms and environment. Moreover, one of the primary characteristics of the THOMAS architecture is the use of agents with reasoning and planning capabilities. These agents can perform a dynamic reorganization when they detect changes in the environment. The proposed architecture is composed of a set of related modules that are appropriate for developing systems in highly volatile environments similar to the one presented in this study. This paper presents THOMAS as well as the results obtained after having applied the system to a case study.

7 8 Abstract 9 This paper presents a multi-agent architecture that facilitates the development of... more 7 8 Abstract 9 This paper presents a multi-agent architecture that facilitates the development of real-time multi-agent systems based on the SIMBA 10 approach. The approach allows the integration of unbounded deliberative processes with critical real-time tasks. CBP-BDI deliberative 11 agents collaborate with ARTIS agents in order to solve real-time problems efficiently. The proposal has been successfully tested and eval-12 uated in a case study based on the use of mobile robots for mail delivery. 13

The paper presents an abstract architecture specifically addressed for the design of open multi-a... more The paper presents an abstract architecture specifically addressed for the design of open multi-agent systems (MAS) and virtual organizations. The proposal takes into account all the components to cover the characteristics and needs for systems of this kind. This architecture has been called THOMAS (MeTH ods, Techniques and Tools for Open M ulti-Agent S ystems) and consists of a set of modular services.

Proceedings - 2011 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2011, 2011

ABC4MAS provides an environment to support the rapid assembly of agent-oriented business collabor... more ABC4MAS provides an environment to support the rapid assembly of agent-oriented business collaborations. ABC4MAS allows: (i) to set up a collaboration environment (CE) as a virtual organisation; (ii) to reach agreements within the CE to form short-term business collaborations; (iii) to enact business collaborations; and (iv) to track the performance of agents within business collaborations to build their trust and reputation within the CE.

In this note we give sufficient conditions for the convergence of the iterative algorithm called ... more In this note we give sufficient conditions for the convergence of the iterative algorithm called weighted-average consensus in directed graphs. We study the discrete-time form of this algorithm. We use standard techniques from matrix theory to prove the main result. As a particular case one can obtain well-known results for non-weighted average consensus. We also give a corollary for undirected graphs.

In this paper we consider undirected graphs with no loops and multiple edges, consisting of k con... more In this paper we consider undirected graphs with no loops and multiple edges, consisting of k connected components. In these cases, it is well known that one can find a numbering of the vertices such that the adjacency matrix A is block diagonal with k blocks. This also holds for the (unnormalized) Laplacian matrix L = D − A, with D a diagonal matrix with the degrees of the nodes. In this paper we propose to use the Reverse Cuthill-McKee (RCM) algorithm to obtain a block diagonal form of L that reveals the number of connected components of the graph. We present some theoretical results about the irreducibility of the Laplacian matrix ordered by the RCM algorithm. As a practical application we present a very efficient method to detect connected components with a computational cost of O(m + n), being m the number of edges and n the number of nodes. The RCM method is implemented in some comercial packages like MATLAB and Mathematica. We make the computations by using the function symrcm of MATLAB. Some numerical results are shown.

En la sociedad en que vivimos el disponer de la información de mayor calidad y más reciente es vi... more En la sociedad en que vivimos el disponer de la información de mayor calidad y más reciente es vital en muchos sectores. A medida que Internet crece y evoluciona, el hecho de buscar y consultar información relevante en la red es cada vez más complicado. Actualmente, han ido apareciendo nuevas herramientas "inteligentes" tratando de establecer un puente entre el usuario y la información existente en la red. El uso de estas nuevas herramientas, llamadas "agentes inteligentes", parecen ser apropiadas para el desarrollo de asistentes personales en Internet.

En este trabajo se propone un conjunto de protocolos para la colaboración entre agentes inteligen... more En este trabajo se propone un conjunto de protocolos para la colaboración entre agentes inteligentes que permite el intercambio de ideas y la discusión. Utiliza en el estándar propuesto por FIPA para la comunicación entre agentes. Los protocolos se basan en un esquema para co-edición argumentativa, adaptado a las necesidades de un sistema multi-agente. Este esquema supone un primer paso hacia la construcción social del conocimiento en agentes autónomos.

En la última década Internet se ha convertido en el gran vehículo o contenedor de información. Es... more En la última década Internet se ha convertido en el gran vehículo o contenedor de información. Es habitual en cualquier proceso de recuperación que un usuario se sienta desbordado por el elevado volumen de documentos o de referencias que se le suministra. En este punto, el empleo de técnicas inteligentes no sólo puede resultar adecuado para la mejora de los resultados obtenidos, sino que constituye actualmente un campo de investigación abierto. Una de las técnicas de inteligencia artificial más utilizadas en los últimos tiempos es la del paradigma de agente / sistema multiagente. Así, en los últimos años diferentes aplicaciones basadas en el paradigma de agente han ido apareciendo intentando buscar fundamentalmente una solución al problema de la explosión de la información. En este artículo se presenta una panorámica de estas aplicaciones junto con una clasificación de las mismas de acuerdo a la función que realizan.

In this society, people need to have high quality and nonobsolete information. Today, Internet is... more In this society, people need to have high quality and nonobsolete information. Today, Internet is the most important vehicle and storage for information. As Internet evolves and grows, the act of locating and consulting relevant information available over the net becomes more and more complicated. Nowadays, different new "intelligent" toolkits have appeared. These toolkits try to be a bridge between the user and the information stored in Internet. The use of these new toolkits, called "intelligent agents", seems to be appropriated for developing interfaces for an Internet user.

The aim of this section is to provide a current view of different approaches which try to develop... more The aim of this section is to provide a current view of different approaches which try to develop new models, architectures or real applications for physical agents.