Savitribai Phule Pune University, Maharashtra (SPPU), Computer Engineering Semester 7, Artificial Intelligence and Robotics Syllabus

410242: Artificial Intelligence and Robotics

Credit 03

Unit I Introduction 08 Hours
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search, Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A algorithm, Iterative Deepening A* , Recursive Best First Search, Pruning the CLOSED and OPEN Lists.

Unit II Problem Decomposition and Planning 08 Hours
Problem Decomposition: Goal Trees, Rule Based Systems, Rule Based Expert Systems. Planning: STRIPS, Forward and Backward State Space Planning, Goal Stack Planning, Plan Space Planning, A Unified Framework For Planning. Constraint Satisfaction : N-Queens, Constraint Propagation, Scene Labeling, Higher order and Directional Consistencies, Backtracking and Look ahead Strategies.

Unit III Logic and Reasoning 08 Hours

Knowledge Based Reasoning: Agents, Facets of Knowledge. Logic and Inferences: Formal Logic, Propositional and First Order Logic, Resolution in Propositional and First Order Logic, Deductive Retrieval, Backward Chaining, Second order Logic. Knowledge Representation: Conceptual Dependency, Frames, Semantic nets.

Unit IV Natural Language Processing and ANN 08 Hours
Natural Language Processing: Introduction, Stages in natural language Processing, Application of NLP in Machine Translation, Information Retrieval and Big Data Information Retrieval. Learning: Supervised, Unsupervised and Reinforcement learning. Artificial Neural Networks (ANNs): Concept, Feed forward and Feedback ANNs, Error Back Propagation, Boltzmann Machine.

Unit V Robotics 08 Hours
Robotics: Fundamentals, path Planning for Point Robot, Sensing and mapping for Point Robot, Mobile Robot Hardware, Non Visual Sensors like: Contact Sensors, Inertial Sensors, Infrared Sensors, Sonar, Radar, laser Rangefinders, Biological Sensing. Robot System Control: Horizontal and Vertical Decomposition, Hybrid Control Architectures, Middleware, High-Level Control, Human-Robot Interface.

Unit VI Robots in Practice 08 Hours
Robot Pose Maintenance and Localization: Simple Landmark Measurement, Servo Control, Recursive Filtering, Global Localization. Mapping: Sensorial Maps, Topological Maps, Geometric Maps, Exploration. Robots in Practice: Delivery Robots, Intelligent Vehicles, Mining Automation, Space Robotics, Autonomous Aircrafts, Agriculture, Forestry, Domestic Robots.

Books:
Text:
1. Deepak Khemani, “A First Course in Artificial Intelligence”, McGraw Hill Education(India), 2013, ISBN : 978-1-25-902998-1
2. Elaine Rich, Kevin Knight and Nair, “Artificial Intelligence”, TMH, ISBN-978-0-07- 008770-5
3. Stuart Russell and Peter Norvig, “Artificial Intelligence: A Modern Approach”, Third edition, Pearson, 2003, ISBN :10: 0136042597
4. Michael Jenkin, Gregory, “ Computational Principals of Mobile Robotics”, Cambridge University Press, 2010, ISBN : 978-0-52-187157-0

References:
1. Nilsson Nils J , “Artificial Intelligence: A new Synthesis, Morgan Kaufmann Publishers Inc. San Francisco, CA, ISBN: 978-1-55-860467-4
2. Patrick Henry Winston, “Artificial Intelligence”, Addison-Wesley Publishing Company, ISBN: 0-201-53377-4
3. Andries P. Engelbrecht-Computational Intelligence: An Introduction, 2nd Edition-Wiley India- ISBN: 978-0-470-51250-0