Proposed architecture for the combinatorial problems resolution based on BDI agents in ubiquitous environments

Guillermo Cabrera G., José Miguel Rubio L.

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The objective of global optimality versus the cost that this implies is an unresolved issue by researchers. Classical problems such as Travel Salesman Problem (TSP) or Vehicle Routing Problem (VRP) and it's derivatives, relate to combinatorial optimization problems that arise on an everyday basis for a group of people that would like to have the solution to such problems as soon as possible. Thus, the idea that such problems purely operational, would be solved by heuristics in devices makes sense, due to the interest of normal use for sellers or car's drivers. Within the framework of what we may call ubiquitous distributed computing, this paper proposes an BDI architecture that supports the resolution of problems in complex combinatorial mobile devices across heuristics or metaheuristics embedded in the devices themselves and working from a set of data from a central server using agents for coordination and collaboration.

Original languageEnglish
Title of host publicationICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
Pages1284-1289
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009 - Seoul, Korea, Republic of
Duration: 24 Nov 200926 Nov 2009

Publication series

NameICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Conference

Conference4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
Country/TerritoryKorea, Republic of
CitySeoul
Period24/11/0926/11/09

Keywords

  • Combinatorial optimization problems
  • Metaheuristic
  • Mobile devices
  • Multi-agent systems
  • Ubiquitous computing

Fingerprint

Dive into the research topics of 'Proposed architecture for the combinatorial problems resolution based on BDI agents in ubiquitous environments'. Together they form a unique fingerprint.

Cite this