http://aimas.cs.pub.ro/ TEME PROIECTE DIPLOMA DE LICENTA 2011-2012 Echipa coordonare Prof. dr. ing. Adina Magda Florea S.l. dr. ing. Irina Mocanu S.l. dr. ing. Andrei Horia Mogos As. dr. ing. Andrei Olaru As. drd. ing. Serban Radu As. drd. ing. Andrei Ismail Dr. ing. Andreea Urzica Tema proiect: Platforma pentru discutii pro si contra folosind dispozitive mobile Nr studenti 2 Descriere Proiectul consta din realizarea unei platforme multi-agent in care agentii se executa atat pe PC-uri dar si pe dizpozitive mobile (smartphones), care permite strangerea de opinii pro si contra unui subiect oarecare. Utilizatorii vor avea posibilitatea sa vada opiniilor celorlalti si sa raspunda cu propriile pareri, intr-un mod dinamic. Executia agentilor pe dispozitive mobile se va face pe emulatorul de sistem de operare Android si pe dispozitive mobile cu OS Android. Tema proiect: Anticipare si emergenta in interactiunile dintr-un sistem multi-agent Nr studenti 1 Descriere Proiectul propune studiul fenomenelor emergente in conditiile integrarii unor mecanisme de anticipare intr-un sistem multi agent. Se considera un sistem multi-agent in care agentii realizeaza diverse taskuri, care pentru a fi realizate necesita anumite capabilitati si un anumit timp. Un agent poate interactiona cu alti agenti pentru delegarea taskurilor. In primul rand, se va implementa un mecanism de anticipare de catre un agent a calitatii colaborarii cu alti agenti, pe baza experientei de colaborare cu acestia. In al doilea rand, se vor observa fenomene emergente - retele de colaborare - care apar in urma interactiunii repetate si a formarii de preferinte in colaborarea dintre agenti.

Tema proiect: Automated Negotiation Framework in Multi-Agent Systems Nr studenti: 2 Descriere:

The project consists of an automated negotiation framework between providers and consumers in order to reach mutually acceptable agreements. These negotiations pose several problems in the development of automated negotiation systems.

The focus will be on multi-issue negotiations, i.e., when the negotiation process involves reaching an agreement on several terms, in contrast with other negotiation processes where only price or price and quantity are negotiated. Therefore, an automated negotiation system must be able to represent complex agreements and support protocols that enable a multi-issue negotiation.

There will be many different scenarios depending on the negotiation context (e.g. the number of terms that must be negotiated, the eagerness of the parties to reach an agreement, or the trust a party has about the other parties). Therefore, an automated negotiation system must be able to adapt itself to these different scenarios.

In order to negotiate in an open environment, it is essential to possess information about the other parties and the characteristics of the market and, hence, an automated negotiation system must be able to build advanced models so that it can use this information during the negotiation with other parties.

Tema proiect: Automated Negotiation in Business-to-Business (B2B) e-Commerce Nr studenti: 2 Descriere:

The potential for B2B e-commerce is much larger than that for consumer oriented e-commerce. The automation of electronic B2B activities is an emerging issue. For example, in the supply chain, manufacturer organizations or retailers are dependent on supplier organizations. Particularly, at the time of purchasing, many processes are complex and involve negotiation, cooperation and coordination. In the real world, these processes are very time consuming and complicated. Therefore, if these processes can be automated, then the complexity can be reduced and the overall time also reduced. Businesses currently need to:

- sell and distribute the goods to other businesses - perform procurement of goods and services - maintain logistics to move goods to the right place at the right time and in correct

quantities - maintain inventory facilities properly, that is, according to requirement store right

goods in right time - gather correct information, forecasts and market intelligence to achieve best activities

towards their benefits In order to conduct the above activities, automation of the business processes need to be developed.

Tema proiect: Android-based Crowd Sourcing of Landmark Metadata Nr studenti: 1-2 Descriere: Starting from an Android program that recognizes objects in the environment by sending the image stream to a server, build an Android application that allows users to associate recognized objects with online resources. A recognized object will be identified by GPS position,

spatial orientation and object class. The data provided by the users (RDF-like) should be stored in a NoSQL database, for high-performance (both the images and the meta-data). Depending on the amount of time available, it is also desirable to implement recommendation techniques so that other users passing near the same objects are delivered some of the most interesting metadata provided by the other users. Tema proiect: Using a MapReduce Cluster to Find Anomalies in Sensor Data Nr studenti: 1-2 Descriere:

The project consists of setting up a MapReduce cluster, using an open-source implementation (probably Hadoop), and developing a software framework for processing massive amounts of sensor data in order to find anomalies. The analysed data is publicly available on the internet, in datasets such as the MIT House-n project. Algorithms for finding the anomalies should be researched by the student. Possible techniques include: neural networks, HMM (Hidden Markov Model), statistical and interpolation methods. Tema proiect: Norm-based interactions in multi-agent systems Nr studenti: 1 Descriere:

The use of norms within agent communities insures the adoption of the desired behavior of the system while agents are not completely bounded to a predefined behavior. Among the mechanisms regulating decentralized multi-agent societies, especially within large systems, normative multi-agent systems are currently representing a challenge for the MAS research community.

The aim of this project is to design and implement a system that ensures agent compliance to the system norms. Among the instruments employed in motivating agents to follow the norms, reputation can be used. Reputation models are already acknowledged to be a key problem in designing open multi-agent systems, as reputation influences the agent's decision mechanisms in selecting its collaboration and cooperation partners. Tema proiect: Modelarea pozitiilor corpului uman Nr studenti: 1 Descriere:

Proiectul va modela si identifica pozitiile corpului uman (culcat, in sezut, in picioare, etc). Identificarea pozitiilor corpului uman se poate face prin analiza unei secvente de imagini provenite de la o camera video de supraveghere sau pe baza informatiilor obtinute de la senzorul Kinect. Tema proiect: Identificarea contextului unei persoane supravegheate aflata intr-un mediu inteligent Nr studenti: 1 Descriere:

Proiectul va identifica contextul (localizarea) in camera inteligenta a persoanei supravegheate. Contextul identificat va fi specificat prin zona din camera in care a fost localizata persoana precum si obiectele inconjuratoare. Analiza contextului poate porni de la analiza unei secvente de imagini obtinute de la o camera de supraveghere, impreuna cu date suplimentare colectate de la sezori de distanta (sonar). Analiza poate fi realizata si intr-un mediu simulat in care exista deja construit modelul camerei.

Tema proiect: Sistem de clasificare a imaginilor dintr-un album Nr studenti: 1 Descriere:

Scopul proiectului consta in clasificarea automata a imaginilor existente intr-un album. Imaginile vor fi clasificate in mod automat in functie de continutul acestora (continut descris pe baza caracteristicilor: culoare, forma sau textura). Pentru a clasifica imaginile, vor trebui predefinite initial un numar de clase (de exemplu clase pentru imagini interioare / exterioare sau imagini cu sau fara persoane, etc). Fiecare clasa va fi descrisa printr-un set de reguli (de exemplu culoarea predominanta sau forma predominanta, etc).

Tema proiect: Recunoasterea participantilor la un curs Nr studenti: 1 Descriere:

Scopul proiectului consta in recunoasterea participantilor la un curs. Vor exista o multime de imagini ce contin fetele unor persoane cunoascute. In timpul cursului vor fi preluate imagini din sala (imagini ce vor contine numai fata unei singure persoane vedere frontala sau vedere laterala: stanga / dreapta) care va trebui recunoscuta. Tema proiect: Swarm versus sistem multi-agent cu agenti reactivi pentru problema Vacuum Cleaner Nr studenti: 1 Descriere: Un swarm este un sistem compus din agenti care executa reguli simple. O parte dintre aceste reguli au ca efect mentinerea tuturor agentilor in aceeasi zona, formand un roi (swarm), care se comporta (privit din exterior) ca o singura entitate. Alte reguli ale agentilor din swarm pot avea ca efect modificarea mediului. In general, toti agentii dintr-un swarm au de indeplinit aceleasi reguli sau reguli asemanatoare. Un sistem multi-agent cu agenti reactivi este compus din agenti care reactioneaza in urma modificarilor din mediu. Sistemul poate contine agenti cu comportamente diferite, fara ca acesti agenti sa se coordoneze si/sau sa coopereze. Se considera ca agentii reactivi nu au memorie proprie. Proiectul propune proiectarea si implementarea unui swarm si a unui sistem multi-agent cu agenti reactivi pentru rezolvarea problemei Vacuum Cleaner si compararea performantelor celor doua sisteme in functie de anumiti parametri. Tema proiect: Swarm versus sistem multi-agent cu agenti cognitivi pentru problema Vacuum Cleaner Nr studenti: 1 Descriere: Un swarm este un sistem compus din agenti care executa reguli simple. O parte dintre aceste reguli au ca efect mentinerea tuturor agentilor in aceeasi zona, formand un roi (swarm), care se comporta (privit din exterior) ca o singura entitate. Alte reguli ale agentilor din swarm pot avea ca efect modificarea mediului. In general, toti agentii dintr-un swarm au de indeplinit aceleasi reguli sau reguli asemanatoare.

Un sistem multi-agent cu agenti cognitivi este compus din agenti care isi planifica actiuni si apoi le executa, pot coopera si se pot coordona in vederea atingerii obiectivului propus. Agentii cognitivi au memorie proprie. Proiectul propune proiectarea si implementarea unui swarm si a unui sistem multi-agent cu agenti cognitivi pentru rezolvarea problemei Vacuum Cleaner si compararea performantelor celor doua sisteme in functie de anumiti parametri. Tema proiect: Algoritmi numerici pentru probleme de teoria numerelor Nr studenti: 1 Descriere: Proiectul se refera la algoritmi numerici pentru urmatoarele probleme: cel mai mare divizor comun a doua numere, rezolvarea ecuatiilor liniare modulare (rezolvarea congruentelor), puterile unui element modulo n, crearea unei perechi (cheie publica, cheie secreta) pentru sistemul RSA, testarea primalitatii unui numar natural (testarea faptului ca un numar este prim), factorizarea numerelor naturale (descompunerea in factori primi a numerelor naturale). Proiectul consta in: 1) prezentarea algoritmilor discutati; 2) analiza complexitatii algoritmilor discutati. Acest subiect este unul mai special, deoarece pentru algoritmii numerici, dimensiunea problemei nu tine seama de valoarea intrarii, ci de numarul de biti necesari reprezentarii intrarii; 3) prezentarea unei analize a corectitudinii algoritmilor discutati (pe baza unor documente referitoare la acest subiect); 4) implementarea algoritmilor discutati si a unei interfete grafice, cu rol didactic, pentru a prezenta, in detaliu, modul in care lucreaza acesti algoritmi. Tema proiect: Emergenta sabloanelor de cooperare Nr studenti: 1 Descriere:

Sa se proiecteze si implementeze un sistem multi-agent cu agenti competitivi care dezvolta profile de cooperare in timpul interactiunii. Agentii rezolva taskuri de transport marfa sau construire cladiri. Fiecare agent are un anumit tip de taskuri pe care le poate executa; pentru taskurile pe care nu le stie executa va cere ajutorul celorlalti agenti care pot acepta sau nu. Se vor dauaga diferite proprietati la taskuri: cost, deadline, calitate, etc. In functie de raspunsul si/sau de pretul cerut pentru executarea unui task, agentii vor dezvolta profilele de cooperare. Se va face implementarea problemei de rezolvat (transport, constructie) cu agentii care dezvolta is care nu dezvolta profile de cooperare si se vor compara rezultatele.

Tema proiect: Sudoku SAT Nr studenti: 1 Descriere:

Sa se implementeze jocul Sudoku ca o problema SAT utilizand diferite strategii de rezolutie si diferite metode, altele decat rezolutia, pentru rezolvarea problemei SAT.

Tema proiect: Framework de testare a strategiilor de cautare Nr studenti: 1-2 Descriere:

Se va implementa un framework pentru testarea si compararea diferitelor strategii de cautare, cu accent pe strategii de cautare locala (hill climbing cu eursitici, etc.) si startegii de cautare distribuite (e.g., CSP distribuit, LRA*, cautare tinta mobila, etc.)

Tema proiect: Echipa de salvare Nr studenti: 1 Descriere:

Sa se implementeze un sistem multi-agent care efectueaza salvarea resurselor critice (oameni, materiale) dintr-o zona afectata de calamitati naturale. Fiecare agent terbuie sa construiasca planul de salvare si sa se coordoneze cu ceilalti agent pentru realizarea cu succes a evacuarii tuturor resurselor din zona. Se poate considera si timpul ca fiind critic (depozit de substante chimice care poate exploda de ex.)

Tema proiect: Pilot automat Nr studenti: 1-2 Descriere:

Sa se proiecteze si implementeze un sistem de pilotare automata a avioanelor fara pilot uman care realizeaza stabilizarea unui avion in aer si deplasarea pe o anumita directei de zbor. Ssitemul va fi cu invatare prin simularea exercitiilor la limita ale avionului.

Tema proiect: Graph pattern matching for context recognition Nr studenti: 1-2 Descriere:

The aim of this project is to research in depth the problem of building a graph matching algorithm that is suited for the matching of context patterns - represented as graphs having some generic components - against context graphs - graphs representing the situation of an agent.

This project would consist of a study of existing algorithms for graph matching, a comparison of their performance in different scenarios related to context recognition, and the development (or adaptation) and implementation of a new algorithm for the matching of context graphs.