Intelegensia Buatan - RDA 09
Materi II PENDAHULUAN
Intelegensia Buatan - RDA 09
Learning Outcome 1. Mahasiswa Memahami Ruang Lingkup kajian Artificial Intelligence 2. Mahasiswa memahami kaitan antara AI dengan Informatika
3. Mahasiswa memahami bidang aplikasi AI dan mampu memberikan contoh aplikasi AI di dunia nyata baik yang current maupun yang visioner 4. Mahasiswa mengetahui sejara h perkembangan AI
Intelegensia Buatan - RDA 09
Intelegensia Buatan - RDA 09
DAFTAR ISI 1. Definisi AI 2. Pohon AI
3. Ragam metode / Teknik dalam AI 4. Perjalanan Penelitian di AI
Intelegensia Buatan - RDA 09
DEFINISI AI “The exciting new effort to make computers “The study of mental faculties through think … machines with minds, in the full and the use of computational models” literal sense” (Haugeland, ‘85)
(Charniak and McDermott, ‘85)
“[The automation of] activities that we “The study of the computations that make associate with human thinking, activities it possible to perceive, reason, and act” such as decision making, problem solving, (Winston, ‘92) learning …” (Bellman, ‘78)
“The art of creating machines that perform A field of study that seeks to explain and functions that require intelligence when emulate intelligent behavior in term of performed by people” (Kurzweil, ‘90)
computational processes” (Schalkoff, ‘90)
“The study of how to make computers do “The branch of computer science that is things which, at the moment, people do concerned with the Intelegensia Buatan - RDA 09
better” (Rich and Knight, ‘91).
intelligent
behavior”
automation of (Luger
and
Definisi AI Disiplin yang men-sistematisasi dan mengotomatisasi tugas-tugas intelektual untuk membuat mesin yang: Bertindak seperti manusia Berpikir seperti manusia
Bertindak rasional Berpikir rasional
Intelegensia Buatan - RDA 09
Bertindak seperti manusia • Tujuan dari AI adalah membuat sistem komputer yang menjalankan fungsi-fungsi yang membutuhkan kecerdasan ketika dikerjakan oleh manusia • Metodologi: Definisikan tugas-tugas dimana manusia mengerjakannya lebih baik, contohnya: – – – –
Membuktikan teorema Bermain catur Merencanakan operasi pembedahan Diagnosis penyakit
Coba dilakukan oleh komputer
Turing Test • Ide dari Alan Turing tahun 1950 – Komputer diberi beberapa pertanyaan oleh interogator. Mesin berkategori cerdas jika interogator tidak bisa membedakan response dari manusia dan mesin – Kemampuan yang dibutuhkan: pengolahan bahasa alami, representasi pengetahuan, penalaran otomatis, learning,... – Tidak ada interaksi fisik
• Total Turing Test : – Interaksi fisik dengan mesin seperti halnya berinteraksi dengan manusia – Kemampuan yang dibutuhkan untuk melewati total turing test : computer vision , speech recognition, aroma
Berpikir seperti manusia • Meniru langkah-langkah penalaran yang dilakukan manusia • Langkah-langkah penalaran manusia diketahui dengan introspeksi atau eksperimen psikologi • Berhubungan dengan cognitive science : – – – –
Short-term memory Long term memory case based resoning Pertanyaan: apakah juga meniru ketidaksempurnaan hasil penalaran manusia?
Descartes (1598-1650) “walaupun mesin benar-benar dapat meniru tubuh manusia dan bertindak seperti manusia, ada 2 hal pasti yang membedakannya dengan manusia: pertama, mereka tidak bisa menggunakan kata dan isyarat untuk menyatakan pemikiran mereka. Kedua, walaupun mereka dapat mengerjakan suatu hal seperti manusia bahkan lebih baik, mereka tidak dapat mengerjakan hal-hal lain, karena tindakan mereka tidak didasari pemahaman”
Berpikir rasional • Mencari keputusan terbaik berdasarkan pengetahuan yang dimiliki • “terbaik” memaksimalkan nilai yang diharapkan ( sempurna) • Berhubungan dengan ilmu ekonomi, probabilistic modeling, dan teori kontrol • 2 masalah: - Representasi formal dari pengetahuan informal - Perbedaan antara memecahkan masalah “dalam prinsip” dan “dalam praktik”
Bertindak rasional • Pendekatan: rational agent - Menalar aksi dengan logika - Melakukan aksi berdasarkan hasil penalaran
• Mengabaikan kesadaran, emosi, dan ketakutan
Sejarah AI (1) • 1956: nama “Artificial Intelligence” muncul. • 1950-1969: prinsipprinsip dasar – General problem solving – Theorem proving – Games – Formal calculus
1969-1971: Shakey the robot (Fikes, Hart, Nilsson)
Logic based planning Motion planning Inductive learn Computer vision
Sejarah AI (2) • Akhir 60’s - pertengahan 80’s: – Fokus pada masalah-masalah yang memerlukan kepakaran – Translasi kepakaran ke dalam rules: If kondisi Then Next Rules/Solusi
– Rekayasa pengetahuan (Knowledge engineering)
Sejarah AI (3) • AI menjadi industri (80’s – sekarang): – Expert systems: Digital Equipment, Teknowledge, Intellicorp, Du Pont, oil industry, … – Lisp machines: LMI, Symbolics, … – Constraint programming: ILOG – Robotics: Adept, Fanuc, ABB, Sony, Honda, iRobot, Evolution Robotics – Voice processing – Video games – Image analysis, medical diagnosis, …
Sejarah AI (4) • Jaringan saraf tiruan, algoritma genetika (80’s – 90’s) • Berhubungan erat dengan ilmu ekonomi, pemodelan probabilitas, dan teori kontrol (90’s – sekarang)
Prediksi dan realitas (1) • Tahun 60an, seorang profesor terkenal dari MIT mengatakan bahwa “Pada akhir musim panas ini, “electronic eye” telah dapat diciptakan • Sampai saat ini tidak ada sistem computer vision system yang mampu memahami gambar (scene)yang kompleks • Tetapi sistem komputer telah digunakan untuk monitoring lalu lintas, jalan, pengenalan wajah, analisis citra medik,…
Prediksi dan realitas (2) • Tahun 1958, Herbert Simon (CMU) memprediksikan bahwa 10 tahun kemudian komputer akan menjadi pemenang pertandingan catur • Prediksi menjadi kenyataan tahun 1998 • Saat ini komputer sudah menang di beberapa game seperti Checkers, Othello, dan Catur • Teknik-teknik AI (search, planning, probabilistic reasoning) telah digunakan pada video games
Prediksi dan Realitas (3) • Tahun 70an, banyak orang percaya bahwa robot akan berada di mana-mana, termasuk rumah (home robots) • Hari ini beberapa industri (auto, elektronik) menggunakan robot, mengelilingi mars, membantu pembedahan otak dan hati, dan humanoid robot tersedia untuk disewa • tetapi home robot masih menjadi pemikiran untuk masa depan
TomTom • MNS terpopuler di dunia • Dibuat oleh TomTom NV • 50% pasar Eropa • 20% Amerika Utara • Terjual > 8 juta unit
www.tomtom.com
Garmin • Amerika Utara & Eropa • Hotel, restaurant, ATM • Text-to-speech • Real-time traffic • Real-time weather reports • Alternative routes
Deep Blue 11-05-1997: Deep Blue Vs. Garry Kasparov, the six-game rematch 3½ – 2½
ECS (Elevator
Control System )
• Rockefeller Ctr (NY) • Petronas (KL) • Kebutuhan users: - Kapasitas ruang - Konflik antar pengguna - Attended travel - Non-stop travel - VIP services - Direct travel - Access restrictions
Rockefeller Ctr (NY)
Petronas (KL)
Optimum-AIV www.aiai.ed.ac.uk/project/optimumaiv
• Planning and Scheduling of Spacecraft Assembly, Integration & Verification • Monitoring of plan execution and the plan repair phases. • Preconditions and effects on the spacecraft configuration of individual activities can be stated and used for verification of the plan logic.
Spam Filtering • Email spam – Email sampah atau email yang tidak diperlukan user – Contoh: • • • •
Instant messaging spam Web search engine spam Blogs spam Mobile phone messaging spam, dsb.
– Jumlahnya mencapai 90 milyar per hari
ALVINN (Autonomous Land Vehicle In a Neural Network) • Dibuat pada tahun 1989 • Oleh Dean Pomerleau • Carnegie Mellon University • Berjalan 70 mil/jam • Di jalanan Pittsburgh Utara
www.ri.cmu.edu/projects/project_160.html
S2SMT: AT&T
Prediksi [RAY99] • Tahun 2009 – PC dapat melakukan satu triliun kalkulasi per detik. – Komputer akan menjadi sangat kecil, menempel pada pakaian dan perhiasan. – Sebagian besar transaksi bisnis rutin berada di antara manusia dan personalitas virtual. – Telepon dengan terjemahannya (translating telephone), pemanggil dan yang dipanggil bisa menggunakan dua bahasa berbeda, akan digunakan secara luas di masyarakat.
(Ray Kurzweil, The Age of Spiritual Machines. Penguin Books. 1999)
Prediksi [RAY99] • Tahun 2019 – PC = satu otak manusia. – Komputer semakin mudah dioperasikan, tidak terlihat dan menempel dimana saja. – Virtual reality sudah dalam tiga dimensi. – Sebagian besar interaksi dengan komputer sudah melalui gesture dan komunikasi bahasa alami dua arah. – Lingkungan realistis yang mencakup audio, visual, dan fisik membuat manusia mampu melakukan sesuatu, secara virtual, dengan manusia lain, meskipun ada batasan secara fisik.
Prediksi [RAY99] • Tahun 2029 – PC = 1000 otak manusia. – Komputer telah terhubung langsung ke otak manusia dengan koneksi high-bandwidth. – Pencangkokan otak berhasil dilakukan untuk meningkatkan persepsi dan interpretasi secara audio dan visual, memori, dan penalaran. – Komputer mampu membaca semua literatur dan material multimedia yang dibangkitkan oleh mesin maupun manusia. – Muncul diskusi tentang legalitas komputer dan konstitusi manusia.
Prediksi [RAY99] • Tahun 2049 – Makanan yang diproduksi menggunakan nano technology mulai digunakan secara umum. – Makanan tersebut mempunyai komposisi gizi yang baik, mempunyai rasa dan tekstur yang sama dengan makanan organik.
Prediksi [RAY99] • Tahun 2072 Picoengineering atau teknologi pada skala picometer atau 10-12 meter berhasil diaplikasikan didunia nyata.
Prediksi [RAY99] • Tahun 2099 – Ada kecenderungan kuat untuk membuat gabungan antara pemikiran manusia dengan kecerdasan mesin. – Tidak ada lagi perbedaan yang jelas antara manusia dan mesin. – Sebagian besar entitas tidak mempunyai kehadiran fisik yang permanen. – Kecerdasan berbasis mesin yang diturunkan dari model-model kecerdasan manusia yang diperluas mengklaim dirinya sebagai manusia.
It is dangerous to believe that artificial systems are inherently inferior to human mind. Human-level AI leads quickly to greater-thanhuman-level intelligence. Technological progress in other fields will be accelerated by the AI arrival. (Ray Kurzweil, The Age of Spiritual Machines. Penguin Books. 1999)
AI: Pasang Surut?
R. Bagwell, student cartoonist
Teleportation: 1000 - 950 SM
Tugas – Jawablah pertanyaan berikut 1.
2. 3. 4. 5. 6.
7. 8.
Sebutkan 6 macam bidang aplikasi AI dan untuk setiap bidang sebutkan 1 contoh penerapan dan pemanfaatannya menjadi produk yang bisa dinikmati masyarakat Mengapa acting humanly lebih sulit dibandingkan dengan acting rationally ? Apa tujuan dari Test Turing ? Jelaskan bagaimana mekanisme test turing Apa keuntungannya jika teknologi telah mencapai kemampuan untuk bisa mengakses otak secara langsung dengan high bandwith S/W Aplikasi untuk mendeteksi golongan darah berdasarkan citra foto bercak darah termasuk implementasi dari bidang ……. dari AI Sebuah situs yang bisa menjadi media konsultasi online tanpa antrian karena dialayani s/w , bagi para ibu-ibu muda yang mengalami kesulitan dengan balita-2 nya merupakan penerapan AI bidang ……. Dimanakah letak kecerdasan dari perangkat GPS yang sekarang banyak dijual di pasaran dan dipakai banyak orang …………………….(jelaskan) Pada sebuah produk AC yang bisa menyesuaikan suhu yang dikeluarkan dengan kondisi ruangan ( misal kalau tidak ada orang di ruangan itu , AC tersebut akan mati sendiri ) Cerdaskan C tersebut ? Bagaimana kira-kira mekanisme implementasi nya? Intelegensia Buatan - RDA 09
Intelegensia Buatan - RDA 09