Artificial Intelligence

Unit I

Introduction: Definition, Future of Artificial Intelligence, Characteristics of Intelligent Agents, Typical Intelligent Agents, Problem Solving Approach to Typical AI problems.

Unit II

Problem Solving Methods: Search Strategies — Uninformed, Informed, Heuristics, Local Search Algorithms and Optimization Problems, Searching with Partial Observations, Constraint Satisfaction Problems, Constraint Propagation, Backtracking Search, Game Playing, Optimal Decisions in Games, Alpha-Beta Pruning, Stochastic Games.

Unit III

Knowledge Representation: First Order Predicate Logic, Prolog Programming, Unification, Forward Chaining, Backward Chaining, Resolution, Knowledge Representation, Ontological Engineering, Categories and Objects, Events, Mental Events and Mental Objects, Reasoning Systems for Categories, Reasoning with Default Information.

Unit IV

Software Agents: Architecture for Intelligent Agents, Agent communication, Negotiation and Bargaining, Argumentation among Agents, Trust and Reputation in Multi-agent systems.

Unit V

Applications: AI applications, Language Models, Information Retrieval, Information Extraction, Natural Language Processing, Machine Translation, Speech Recognition, Robot — Hardware, Perception, Planning, Moving.