Introduction to Artificial Intelligence Christian Shelton Department of Computer Science UC Riverside
Total Page:16
File Type:pdf, Size:1020Kb
4/17/2018 Introduction to Artificial Intelligence Christian Shelton Department of Computer Science UC Riverside 1 4/17/2018 Artificial: Not naturally occuring; created by humans. a machine/computer Intelligence: Rational; deliberately pursuing goals. human-like AdobeStock; Pixabay 2 4/17/2018 Related to: • Mathematics • Economics • Psychology • Neuroscience • control theory • Philosophy videoblocks.com • Linguistics • Computer engineering • … 3 4/17/2018 4 4/17/2018 1943 McCulloch & Pitts 5 4/17/2018 1950 Minsky & Edmunds Turing Test 1943 McCulloch & Pitts 6 4/17/2018 1950 Minsky & Edmunds Turing Test 1943 McCulloch & Pitts 1956 Dartmouth Workshop Newell, Simon & Shaw’s Logic Theorist 7 4/17/2018 1960s 1950 Great Early Successes Minsky & Edmunds Turing Test 1943 McCulloch & Pitts 1956 Dartmouth Workshop Newell, Simon & Shaw’s Logic Theorist 8 4/17/2018 1960s 1950 Great Early Successes Minsky & Edmunds Turing Test 1943 McCulloch & Pitts 1956 1970s Dartmouth Workshop AI Winter Newell, Simon & Shaw’s Logic Theorist 9 4/17/2018 1960s 1950 Great Early Successes 1980s & 90s Minsky & Edmunds AI Maturing Turing Test 1943 McCulloch & Pitts 1956 1970s Dartmouth Workshop AI Winter Newell, Simon & Shaw’s Logic Theorist 10 4/17/2018 1960s 1950 Great Early Successes 1980s & 90s Minsky & Edmunds AI Maturing Turing Test 1943 McCulloch & Pitts 1956 1970s 2000- Data-Driven AI Dartmouth Workshop AI Winter Newell, Simon & Shaw’s Logic Theorist 11 4/17/2018 � Robotics � Computer Vision � Natural Language Processing � Machine Learning � Game Playing � Theorem Proving, Logic Manipulation � Planning videoblocks.com 12 4/17/2018 Robotics Computer Vision Natural Language Processing Machine Learning videoblocks.com Game Playing Theorem Proving, Logic Manipulation Planning 13 4/17/2018 Robotics: Self-driving cars Images: Google’s image search Speech Recognition: Android’s assistant Planning: Remote Agent (NASA) MAPGEN (NASA) DART (DoD) Information Answering: IBM’s Watson Language: Google’s machine translation Game playing: Alpha Go, Deep Blue 14 4/17/2018 � Robotics: Self-driving cars � Images: Google’s image search � Speech Recognition: Android’s assistant � Planning: Remote Agent (NASA) MAPGEN (NASA) DART (DoD) � Information Answering: IBM’s Watson � Language: Google’s machine translation � Game playing: Alpha Go, Deep Blue videoblocks.com, WikipediaCommons 15 4/17/2018 Graph Search 16 4/17/2018 Graph Search 17 4/17/2018 Graph Search 18 4/17/2018 Graph Search 19 4/17/2018 Graph Search 20 4/17/2018 Graph Search 21 4/17/2018 Graph Search 22 4/17/2018 Graph Search 23 4/17/2018 Graph 43,252,003,274,489,856,000 states Search 24 4/17/2018 Graph Search Used in Applications like � Driving Directions Things to research: � VLSI Layout � Graph Search � Automatic Assembly Sequencing � A∗ Search � Protein Design � Shortest Path � Robotic Path Planning Possible projects: � Alpha-Beta Search � Minesweeper � Satisfiability � Checkers � Constraint satisfaction � Symbolic algebra systems � Configuration spaces � Robotic arm manipulation 25 4/17/2018 Robotics 26 4/17/2018 Robotics 27 4/17/2018 Robotics 28 4/17/2018 Robotics 29 4/17/2018 Robotics 30 4/17/2018 Robotics 31 4/17/2018 Robotics 32 4/17/2018 Robotics 33 4/17/2018 Robotics 34 4/17/2018 Robotics 35 4/17/2018 Robotics 36 4/17/2018 Robotics 37 4/17/2018 Robotics 38 4/17/2018 Robotics 39 4/17/2018 Robotics 40 4/17/2018 Robotics 41 4/17/2018 Robotics Used in Applications like � Robotic Navigation � DNA Analysis Things to research: � Video Analysis � Hidden Markov Models � Speech-to-Text � Probability & Statistics � Protein Folding Possible projects: � Kalman Filter � Activity Detection from Wearable � (Dynamic) Bayesian Networks Monitors � Simultaneous Localization & � Protein Sequence Analysis Mapping � Machine Language Translation � Automatic Music Composition 42 4/17/2018 Computer Vision 43 4/17/2018 Computer Vision 44 4/17/2018 Computer Vision 45 4/17/2018 Computer Vision 46 4/17/2018 Computer Vision 47 4/17/2018 Computer Vision 48 4/17/2018 Computer Vision 49 4/17/2018 Computer Vision 50 4/17/2018 Computer Vision 51 4/17/2018 Computer Vision 52 4/17/2018 Face or Not Face? [ 142, 142, 142, 143, 143, 143, 164, 164, 164, 162, 162, 162, 156, 156, 156, 179, 179, 179, 146, 146, 146, 97, 97, 97, 150, 150, 150, 141, 141, 141, 138, 138, 138, 124, 124, 124, 98, 98, 98, 94, 94, 94, 47, 47, 47, 104, 104, 104, 132, 132, 132, 74, 74, 74, 121, 121, 121, 103, 103, 103, 145, 145, 145, 146, 146, 146, 164, 164, 164, 163, 163, 163, 154, 154, 154, 174, 174, 174, 145, 145, 145, 138, 138, 138, 137, 137, 137, 110, 110, 110, 83, 83, 83, 85, 85, 85, 114, 114, 114, 136, 136, 136, 103, 103, 103, 149, 149, 149, 157, 157, 157, 128, 128, 128, 136, 136, 136, 106, 106, 106, 141, 141, 141, 141, 141, 141, 161, 161, 161, 161, 161, 161, 158, 158, 158, 152, 152, 152, 128, 128, 128, 123, 123, 123, 103, 103, 103, 98, 98, 98, 51, 51, 51, 88, 88, 88, 120, 120, 120, 124, 124, 124, 125, 125, 125, 143, 143, 143, 161, 161, 161, 164, 164, 164, 143, 143, 143, 102, 102, 102, 144, 144, 144, 142, 142, 142, 162, 162, 162, 156, 156, 156, 148, 148, 148, 85, 85, 85, 72, 72, 72, 56, 56, 56, 69, 69, 69, 60, 60, 60, 21, 21, 21, 60, 60, 60, 61, 61, 61, 113, 113, 113, 129, 129, 129, 120, 120, 120, 105, 105, 105, 98, 98, 98, 101, 101, 101, 99, 99, 99, 143, 143, 143, 144, 144, 144, 162, 162, 162, 157, 157, 157, 122, 122, 122, 34, 34, 34, 37, 37, 37, 49, 49, 49, 51, 51, 51, 54, 54, 54, 47, 47, 47, 37, 37, 37, 44, 44, 44, 43, 43, 43, 75, 75, 75, 102, 102, 102, 94, 94, 94, 62, 62, 62, 65, 65, 65, 103, 103, 103, 142, 142, 142, 144, 144, 144, 162, 162, 162, 159, 159, 159, 93, 93, 93, 47, 47, 47, 51, 51, 51, 77, 77, 77, 76, 76, 76, 80, 80, 80, 72, 72, 72, 61, 61, 61, 62, 62, 62, 43, 43, 43, 21, 21, 21, 37, 37, 37, 75, 75, 75, 73, 73, 73, 73, 73, 73, 102, 102, 102, 141, 141, 141, 144, 144, 144, 163, 163, 163, 161, 161, 161, 92, 92, 92, 95, 95, 95, 93, 93, 93, 102, 102, 102, 104, 104, 104, 98, 98, 98, 90, 90, 90, 81, 81, 81, 76, 76, 76, 51, 51, 51, 19, 19, 19, 15, 15, 15, 38, 38, 38, 154, 154, 154, 103, 103, 103, 106, 106, 106, 142, 142, 142, 146, 146, 146, 162, 162, 162, 160, 160, 160, 106, 106, 106, 116, 116, 116, 115, 115, 115, 112, 112, 112, 110, 110, 110, 112, 112, 112, 105, 105, 105, 97, 97, 97, 86, 86, 86, 53, 53, 53, 14, 14, 14, 12, 12, 12, 30, 30, 30, 151, 151, 151, 110, 110, 110, 104, 104, 104, 141, 141, 141, 145, 145, 145, 162, 162, 162, 159, 159, 159, 130, 130, 130, 98, 98, 98, 83, 83, 83, 89, 89, 89, 87, 87, 87, 80, 80, 80, 84, 84, 84, 89, 89, 89, 80, 80, 80, 72, 72, 72, 23, 23, 23, 12, 12, 12, 31, 31, 31, 150, 150, 150, 111, 111, 111, 107, 107, 107, 140, 140, 140, 146, 146, 146, 162, 162, 162, 156, 156, 156, 144, 144, 144, 64, 64, 64, 49, 49, 49, 56, 56, 56, 63, 63, 63, 47, 47, 47, 63, 63, 63, 64, 64, 64, 74, 74, 74, 84, 84, 84, 57, 57, 57, 44, 44, 44, 52, 52, 52, 163, 163, 163, 114, 114, 114, 105, 105, 105, 142, 142, 142, 144, 144, 144, 161, 161, 161, 156, 156, 156, 148, 148, 148, 79, 79, 79, 49, 49, 49, 86, 86, 86, 88, 88, 88, 61, 61, 61, 55, 55, 55, 75, 75, 75, 97, 97, 97, 92, 92, 92, 75, 75, 75, 66, 66, 66, 66, 66, 66, 114, 114, 114, 92, 92, 92, 115, 115, 115, 141, 141, 141, 143, 143, 143, 163, 163, 163, 158, 158, 158, 146, 146, 146, 106, 106, 106, 74, 74, 74, 116, 116, 116, 90, 90, 90, 92, 92, 92, 96, 96, 96, 99, 99, 99, 101, 101, 101, 80, 80, 80, 67, 67, 67, 86, 86, 86, 80, 80, 80, 74, 74, 74, 128, 128, 128, 152, 152, 152, 141, 141, 141, 145, 145, 145, 164, 164, 164, 149, 149, 149, 149, 149, 149, 87, 87, 87, 99, 99, 99, 114, 114, 114, 93, 93, 93, 81, 81, 81, 100, 100, 100, 88, 88, 88, 80, 80, 80, 68, 68, 68, 70, 70, 70, 80, 80, 80, 86, 86, 86, 96, 96, 96, 200, 200, 200, 152, 152, 152, 138, 138, 138, 145, 145, 145, 162, 162, 162, 155, 155, 155, 155, 155, 155, 97, 97, 97, 69, 69, 69, 38, 38, 38, 42, 42, 42, 71, 71, 71, 68, 68, 68, 81, 81, 81, 71, 71, 71, 73, 73, 73, 73, 73, 73, 80, 80, 80, 110, 110, 110, 186, 186, 186, 205, 205, 205, 145, 145, 145, 142, 142, 142, 149, 149, 149, 158, 158, 158, 157, 157, 157, 156, 156, 156, 91, 91, 91, 62, 62, 62, 52, 52, 52, 61, 61, 61, 67, 67, 67, 68, 68, 68, 70, 70, 70, 72, 72, 72, 71, 71, 71, 62, 62, 62, 82, 82, 82, 120, 120, 120, 157, 157, 157, 143, 143, 143, 119, 119, 119, 142, 142, 142, 147, 147, 147, 159, 159, 159, 155, 155, 155, 158, 158, 158, 110, 110, 110, 40, 40, 40, 40, 40, 40, 38, 38, 38, 51, 51, 51, 50, 50, 50, 63, 63, 63, 70, 70, 70, 57, 57, 57, 55, 55, 55, 42, 42, 42, 125, 125, 125, 153, 153, 153, 156, 156, 156, 128, 128, 128, 150, 150, 150, 151, 151, 151, 134, 134, 134, 142, 142, 142, 111, 111, 111, 73, 73, 73, 57, 57, 57, 51, 51, 51, 50, 50, 50, 64, 64, 64, 65, 65, 65, 60, 60, 60, 53, 53, 53, 48, 48, 48, 57, 57, 57, 13, 13, 13, 18, 18, 18, 124, 124, 124, 152, 152, 152, 126, 126, 126, 147, 147, 147, 138, 138, 138, 104, 104, 104, 62, 62, 62, 63, 63, 63, 40, 40, 40, 33, 33, 33, 61, 61, 61, 63, 63, 63, 66, 66, 66, 61, 61, 61, 49, 49, 49, 49, 49, 49, 55, 55, 55, 59, 59, 59, 19, 19, 19, 5, 5, 5, 34, 34, 34, 138, 138, 138, 122, 122, 122, 103, 103, 103, 75, 75, 75, 46, 46, 46, 49, 49, 49, 32, 32, 32, 10, 10, 10, 14, 14, 14, 50, 50, 50, 44, 44, 44, 45, 45, 45, 50, 50, 50, 50, 50, 50, 56, 56, 56, 61, 61, 61, 57, 57, 57, 31, 31, 31, 2, 2, 2, 12, 12, 12, 56, 56, 56, 101, 101, 101, 51, 51, 51, 52, 52, 52, 39, 39, 39, 32, 32, 32, 9, 9, 9, 2, 2, 2, 61, 61, 61, 70, 70, 70, 54, 54, 54, 53, 53, 53, 59, 59, 59, 61, 61, 61, 63, 63, 63, 62, 62, 62, 55, 55, 55, 45, 45, 45, 32, 32, 32, 12, 12, 12, 19, 19, 19, 42, 42, 42 ] 53 4/17/2018 Face or Not Face? [ 142, 142, 142, 143, 143, 143, 164, 164, 164, 162, 162, 162, 156, 156, 156,