Inteligent, ă Artificială

Introducere

Slides: Andrei Olaru, Alexandru Sorici, Adina Florea

Introducere | 0 / 37
■ Organizare

■ Ce este IA?

■ Scurtă istorie

■ Aplicat, ii

Introducere | 0 / 37
Organizare : Echipa Ce este IA? Scurtă istorie Aplicat, ii

Titulari
[Link]. Adina Florea [Link]. Alexandru Sorici

[Link]. Andrei Olaru [Link]. Mihai Trăscău

Laborator

Ana-Maria Simion Cătălin Chiru

Mihai Nan Andrei Mihalea

Vlad Florea Vlad Drăghici

Andrei Dugăes, escu Cătălin Rîpanu

Florin Dumitrescu Alexandru Baciu

Introducere | 1 / 37
Organizare : Notare Ce este IA? Scurtă istorie Aplicat, ii

Punctaje:
Laborator 20%
Teme 20%
Lucrare 20% (fără degrevare)
Examen 40%
Teste curs puncte bonus la nota finală
Condit, ii de promovare:

■ minim 50% din punctajul de parcurs (laborator, teme de casă, lucrare)

■ minim 50% din punctajul total

Introducere | 2 / 37
Organizare : Etică Ce este IA? Scurtă istorie Aplicat, ii

Codul de etică interzice:

■ Copiatul la examene sau la alte lucrări scrise;

■ Plagiatul lucrărilor realizate de alt, i autori, inclusiv autori anonimi sau colegi, indiferent de mediul în
care acestea au fost făcute publice sau de permisiunea autorilor;
■ Predarea sub semnătură proprie a unor teme sau lucrări cumpărate;
■ Predarea sub semnătură proprie a unor teme sau lucrări realizate cu sprijinul unor persoane
neautorizate;
■ Refolosirea temelor (auto-plagiatul) fără acordul explicit al profesorului;
■ Falsificarea datelor sau a rezultatelor în cadrul proiectelor;
■ Facilitarea oricărora dintre act, iunile de mai sus, pentru alt, i student, i.

Codul de etică al Facultăt, ii de Automatică s, i Calculatoare se găses, te la

[Link]

Utilizarea uneltelor precum Copilot, ChatGPT sau altele similare acestora în rezolvarea temelor s, i
redactarea rapoartelor temelor trebuie însot, ită de un Disclaimer în raport.
Introducere | 3 / 37
Organizare : Resurse Ce este IA? Scurtă istorie Aplicat, ii

■ Slide-uri curs, Cont, inut laboratoare – pe [Link]

■ S. Russell, P. Norvig. Artificial Intelligence: A Modern Approach, Prentice Hall, 2021

(Global Edition), [Link]

Introducere | 4 / 37
Organizare : Resurse Ce este IA? Scurtă istorie Aplicat, ii

■ Direct, ii de cercetare în IA: [Link]

■ MIT Open Courseware pe subiectul IA

■ Cursuri online:
■ Udacity: Introduction to Artificial Intelligence
■ Diferite subiecte de IA pe Coursera
■ Cursuri scurte s, i specializări pe [Link]

Introducere | 5 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Introducere | 6 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Întrebări cheie:

Este posibilă simularea comportamentului inteligent de

către un calculator?

La ce nivel se încearcă modelarea comportamentului

inteligent?

Care sunt reprezentările s, i tehnicile utilizate în

rezolvarea problemelor de inteligent, a artificială?

Introducere | 7 / 37
Organizare Ce este IA? : Aspecte Scurtă istorie Aplicat, ii

■ Modelare

■ Inferent, ă

■ Învăt, are

Introducere | 8 / 37
Organizare Ce este IA? : Modelare Scurtă istorie Aplicat, ii

Pentru ca un agent să act, ioneze într-o lume (problemă)

complexă, are nevoie de un model al lumii.

Introducere | 9 / 37
Organizare Ce este IA? : Modelare Scurtă istorie Aplicat, ii

inferent, ă
−−−−−−−−→

model solut, ie

Introducere | 10 / 37
Organizare Ce este IA? : Modelare Scurtă istorie Aplicat, ii

date
↓

învăt, are
−−−−−−−→

model fără parametri model cu parametri

↓
predict, ie
↓

solut, ie
Introducere | 11 / 37
Organizare Ce este IA? : Modelare Scurtă istorie Aplicat, ii

Modele simbolice Modele sub-simbolice

■ cu stări: căutări, jocuri ■ clasificatori

■ cu variabile: CSP ■ ret, ele neurale

■ cu variabile s, i rat, ionament incert ■ modele statistice

■ Ret, ele Baysiene
■ Modele Markov ■ algoritmi genetici

■ bazate pe cunos, tint, e: logică

simbolică s, i ontologii

Introducere | 12 / 37
Organizare Ce este IA? : Structura cursului Scurtă istorie Aplicat, ii

Rezolvarea problemelor prin căutare Introducere în învăt, are automată

■ Căutări informate ■ Arbori de decizie

■ Problema satisfacerii restrict, iilor ■ Regresie liniară
■ Căutare adversarială în jocuri ■ Regresie logistică
■ Ret, ele neurale
Rat, ionament incert
■ Ret, ele neurale adânci
■ Cunos, tint, e incerte s, i rat, ionament
incert Prelucrarea limbajului natural

■ Ret, ele Bayesiene ■ Modele mari de limbaj (LLM)

■ Clasificare folosind Naive Bayes
Agent, i s, i sisteme multi-agent

Introducere | 13 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Introducere | 14 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

■ 1956 – Conferint, a de la
Dartmouth College –
John McCarthy, Marvin
Minsky, Alen Newell s, i
Herbert Simon
■ 1956-1957 – Newell, J.
Shaw s, i H. Simon –
primul program de
demonstrare automată a
teoremelor – "The Logic
Theorist."

Introducere | 15 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

■ 1965 – J. A. Robinson –
rezolut, ia
■ 1959 – Lisp – John
McCarthy (Dartmouth)
■ 1972 – Prolog – Alain
Colmerauer
(Marseille-Aix)
■ 1974 – MYCIN –
Buchanan, Shortliffe
(Stanford) – sistem
expert pentru
diagnosticarea infect, iilor
bacteriene ale sângelui

Introducere | 15 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

■ 1989 – CNN cu
backpropagation – Yann
LeCun
■ 1997 – LSTM – Sepp
Hochreiter and Jürgen
Schmidhuber
■ 2006 – Deep Belief
Networks – Geoffrey
Hinton, Ruslan
Salakhutdinov
■ 2009 – ImageNet –
Fei-Fei Li
■ 2012 – AlexNet (CNN pt
ImageNet) –Alex
Krizhevsky
■ 2014 – GAN – Ian
Goodfellow
Introducere | 15 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Sursa: INTechHouse BLOG

Introducere | 16 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Sursa: AI Agents Directory

Introducere | 17 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Metode de căutare

Multi-Agent Path Finding in hale Amazon. Sursa imagine: MarmotLab, National University of Singapore

Introducere | 18 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Metode de căutare

■ Micromouse Competition
■ Exemplu video: [Link]
■ Descriere canal YouTube Veritasium: [Link]

■ Rezolvarea unui labirint e doar parte din problema ... mai apoi:
■ Optimizare după drumul cu cea mai scurtă durată
■ Identificare de "diagonale"
■ Control al vitezei - eliminare drift-uri
■ ...

Introducere | 19 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Satisfacerea restrict, iilor

Planificarea orarului :-). Sursa imagine: Partha P Chakrabati. Indian Institute of Technology

Introducere | 20 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Satisfacerea restrict, iilor

Optimizarea ordinii de bobinare a cablurilor în circuite cu conexiune fără lipituri [Hefner et al., 2022]

Introducere | 21 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Satisfacerea restrict, iilor

Optimizare proiectare PCB [Siemens, 2023]

Introducere | 22 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Monte Carlo Tree Search (MCTS)

Exemplu aplicare MCTS pe jocul de Go în algoritmul

AlphaGo [Silver et al., 2017]

AlphaGo vs. Lee Sedol

Introducere | 23 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Rat, ionament incert - Ret, ele Bayes

Kooij, Julian Francisco Pieter, Nicolas Schneider, Fabian Flohr, and Dariu M. Gavrila. "Context-based
pedestrian path prediction." ECCV 2014.

Introducere | 24 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Rat, ionament incert - Ret, ele Bayes

Funct, ionalităt, i de sigurant, ă în gama Mercedes E-Class s, i S-Class, începând cu 2013.

Introducere | 25 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Mas, ini Autonome

Poză extrasă dintr-o edit, ie a ziarului Saturday Evening Post, anii 1950

Introducere | 26 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Mas, ini Autonome

■ Competit, iile DARPA (The Defense Advanced Research Projects Agency)

■ DARPA Challenge 2004, 2005 (navigarea autonomă off-road)
■ DARPA Urban Challenge 2007

■ DARPA Robotics Challenge 2012

■ DARPA Subterranean Challenge 2018 - 2021

Introducere | 27 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Mas, ini Autonome
■ Multe companii investesc în Robo-taxiuri
■ Companii de tehnologie: Google, Waymo (20+ mil. mile parcurse per total), Uber, NVidia
(Chip Xavier pentru self-driving)
■ Producători de autoturisme: General Motors (Cruise), Toyota (în colaborare cu Stanford s, i
MIT), Tesla, Volkswagen, Bosch + Daimler

■ Self-Driving Trucks
■ Daimler+Torc, Gatik, Kodiak (si alt, ii)

Camion autonom Waymo. Sursa: [Link]

Introducere | 28 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Mas, ini Autonome

■ Multe companii investesc în Robo-taxiuri

■ Companii de tehnologie: Google, Waymo (20+ mil. mile parcurse per total), Uber, NVidia
(Chip Xavier pentru self-driving)
■ Producători de autoturisme: General Motors (Cruise), Toyota (în colaborare cu Stanford s, i
MIT), Tesla, Volkswagen, Bosch + Daimler

■ Self-Driving Utility Vehicles

■ [Link]

BTA + Pronto AI: Articulated Dump Truck. Sursa: [Link]

Introducere | 28 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Navigare autonomă s, i interact, iuni în robotică socială @UPB:
[Link]

Proiectul NemoDrive

Proiectul ROBIN Social

Introducere | 29 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Prelucrarea Limbajului Natural (eng. NLP)

Competit, ie Kaggle pentru clasificarea limbajului "toxic" în Social Media [Kaggle, 2018]

Introducere | 30 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Prelucrarea Limbajului Natural (eng. NLP)

Pipeline de procesare pentru clasificarea spam-ului pe email [Jánez-Martino et al., 2020].

Introducere | 31 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Prelucrarea Limbajului Natural - ChatBots s, i Modere Mari de Limbaj (LLM)

■ Asistent, i Digitali: e.g. Alexa, Google Assistant, Siri

■ ChatGPT

■ Gemini 1.5 - fereastră de context de 1M de tokeni

■ Exemple de capabilităt, i: [Link]
model-february-2024/#sundar-note

Introducere | 32 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Agent, i s, i Sisteme Multi-Agent

Coordonare swarm de drone: [Link]

Introducere | 33 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Reinforcement Learning

Control al plasmei în reactoare Tokamak pentru fuziune nucleară:

[Link]
Introducere | 34 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Agent, i s, i Sisteme Multi-Agent – MARL

OpenAI Hide and Seek

Introducere | 35 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Pentru final. . .

■ Studiu din toamna 2023 pe 2778 cercetători top-level în IA: Grace et al., Thousands of
AI Authors on the Future of AI
■ 50% din cercetători estimează că:
■ până în 2025 un AI va putea scrie cod simplu de Python dupa specificat, ii s, i exemple
■ până în 2030 un AI va putea câs, tiga un concurs de matematică de nivelul Putnam
■ până în 2030 un AI va putea compune o melodie pop care să intre în top-40
■ până în 2045 un AI va putea efectua un studiu pentru o problemă de ML pe care să-l publice
la o conferint, ă de top în AI
■ până în 2125 un AI va fi capabil să automatizeze toată munca umană

Introducere | 36 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii
Pentru final ...

■ până în 2045 un AI va putea efectua un studiu pentru o problemă de ML pe care să-l

publice la o conferint, ă de top în AI: ML Gym Benchmark

Introducere | 37 / 37
Organizare Ce este IA? Scurtă istorie Aplicat, ii

Mult, umesc!

Feedbackul este binevenit!

Introducere | 37 / 37
Hefner, F., Schmidbauer, S., and Franke, J. (2022).
Optimizing the wiring sequence based on a constraint satisfaction problem for robot-based manufacturing of solderless wrapped connections.
Procedia CIRP, 112:203–208.

Jánez-Martino, F., Fidalgo, E., González-Martínez, S., and Velasco-Mata, J. (2020).

Classification of spam emails through hierarchical clustering and supervised learning.
arXiv preprint arXiv:2005.08773.

Kaggle (2018).
Kaggle toxic comment classification challenge.
[Link]
Accessed: 2024-02-26.

Siemens (2023).
Siemens. pcb design best practices: constraint-driven design.
[Link]
Accessed: 2024-02-26.

Silver, D., Schrittwieser, J., Simonyan, K., Antonoglou, I., Huang, A., Guez, A., Hubert, T., Baker, L., Lai, M., Bolton, A., et al. (2017).
Mastering the game of go without human knowledge.
nature, 550(7676):354–359.

Introducere | 37 / 37