Planning Methods (Non- Hierarchical Planning)

Duration: 7 min

This video lesson is available to enrolled students.

Return to /learn/UPPSC-POLYTECHNIC-LECTURER-2025-CS/paper-2-artificial-intelligence/artificial-intelligence-planning/non-linear-and-plan-space-planning/asset-planning-methods-non-hierarchical-planning after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. About Course: UPPSC Course Overview
  2. Interview Preparation & Guidance: Interview Preparation
  3. Paper 1 | General Hindi: भाषा, लिपि, ध्वनि, वर्ण, अक्षर, स्वर, व्यंजन, मात्रा और संयुक्ताक्षर, वर्तनी, वर्ण-विन्यास, अनुस्वार, अनुनासिक, चंद्रबिंदु और ‘र’ के रूप, शब्द, पद और शब्द-भेद, संज्ञा और सर्वनाम, विशेषण और क्रिया, लिंग, वचन, पुरुष और कारक, काल, वाच्य, वाक्य और वाक्य-भेद, वर्णमाला, समास, संधि, विलोम शब्द, पर्यायवाची शब्द, सामान्य अशुद्धियाँ, अनेक शब्दों के लिए एक शब्द, मुहावरे और लोकोक्तियाँ, अपठित गद्यांश और अपठित पद्यांश, Multi-Topic Content (Cross-Concept Material), शब्द-भंडार, वर्ण-विचार, हिन्दी की ध्वनि और स्वनिम व्यवस्था, प्राचीन और मध्यकालीन भारतीय आर्यभाषाएँ, काव्य के लक्षण, हेतु और प्रयोजन, अशुद्धि-शोधन, शब्द-रचना, शब्द-भेद, हिन्दी की रूप रचना, रूप-रचना, हिन्दी शब्द रचना, हिन्दी साहित्येतिहास दर्शन, भक्तिकालीन काव्यधाराएँ, भारतीय काव्यशास्त्र की परंपरा, भारतीय नवजागरण और स्वाधीनता आंदोलन, अन्य गद्य विधाएँ एवं प्रवासी साहित्य, निर्धारित उपन्यासों का तुलनात्मक अध्ययन, गोदान, हिन्दी कहानी का विकास, स्वातंत्र्योत्तर और नयी कहानी, हिन्दी निबंध का विकास, शुक्लोत्तर निबंध, द्विवेदी और शुक्ल युग के निबंध, हिन्दी की संवैधानिक स्थिति, आधुनिक भारतीय आर्यभाषाएँ और हिन्दी का उद्भव, हिन्दी भाषा प्रयोग के विविध रूप, रीतिकाल, जीवनी, द्विवेदी युग और छायावाद, रीति, वक्रोक्ति और औचित्य सिद्धान्त, शब्दशक्ति और ध्वनि सिद्धान्त, रस सिद्धान्त और साधारणीकरण, उत्तर आधुनिकतावाद, लोहिया दर्शन, हिन्दी उपन्यास का विकास, हिन्दी नवजागरण, अंबेडकर दर्शन, आदिकाल, प्रयोगवाद और नयी कविता, छायावादी काव्य: प्रसाद और निराला, प्रगतिवाद से समकालीन कविता, निर्गुण भक्ति काव्य, द्विवेदीयुगीन काव्य, रीतिकालीन काव्य, आरंभिक हिन्दी उपन्यास, स्वातंत्र्योत्तर उपन्यास, आत्मकथा, स्वाधीनता-पूर्व प्रेमचंदोत्तर उपन्यास, निर्धारित कहानियों का तुलनात्मक अध्ययन, साठोत्तरी नाटक, प्रसाद और प्रसादोत्तर युग के नाटक, भारतेन्दु युगीन नाटक, स्वातंत्र्योत्तर नाटक, भारतेन्दु युगीन निबंध, संस्मरण और रेखाचित्र, व्यंग्य, एक साहित्यिक की डायरी, संस्कृति के चार अध्याय, सगुण भक्ति काव्य, हिन्दी नाटक, एकांकी और रंगमंच, आधुनिक गद्य और हिन्दी नवजागरण, अलंकार सिद्धान्त, हिन्दी आलोचना का विकास, भक्ति आंदोलन, कल्पना, बिम्ब, प्रतीक, मिथक और फंतासी, नयी कविता का विस्तार और साठोत्तरी कविता, उत्तर-छायावादी और प्रगतिवादी काव्य, काव्यगुण और काव्यदोष, प्लेटो, अरस्तू और पाश्चात्य परंपरा, मार्क्सवाद, स्वच्छन्दतावादी काव्यशास्त्र, आधुनिक पाश्चात्य आलोचना, भाषा और भाषा परिवार, देवनागरी लिपि
  4. Paper 2 | General Studies: State Wise GK, Polity, Geography, History, GK- Current Affairs
  5. Paper 1 | Programming Language: Language Design, C Fundamentals, Control Flow, Functions, Arrays & Pointers, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling, OOPS with C++
  6. Paper 1 | Database Management Systems: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, File Organization & Indexing, Relational Algebra, SQL, Relational Calculus, Transaction Management, Concurrency Control, ORDBMS, NoSQL
  7. Paper 1 | Cyber Security: Society, Law & Ethics, Cyber Threats and Malware Attacks, Role of Internet and Web Services, Security in Mobile and Wireless Computing, Electronic Data Interchange and E-Commerce, Physical Security and Cryptography Basics, Intrusion Detection Systems (IDS), Cyber Safety and Security, Ethical Hacking
  8. Paper 1 | Computer Organization and Architecture: Basics of COA, Programming the Basic Computer, Cache Memory Organization, Input Output Organisation, Instr Formats & Modes, Register Transfer and Microoperations, Control Unit Design
  9. Paper 1 | Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics, Network Security
  10. Paper 1 | Design and Analysis of Algorithms: Algorithm Analysis, Time Complexity Analysis, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Minimum Spanning Trees, Shortest Path Algos, Advanced Algorithms
  11. Paper 1 | Data Structures: Introduction to DS, Array, Linked List, Stack, Queue, Tree, Graphs, Hashing
  12. Paper 1 | Discrete Structures and Theory of Logic: Permutation and Combination, Set Theory, Relations, Functions, Propositional and Predicate Logic, Graph Theory, Group Theory
  13. Paper 1 | Software Project Management: Software Project Management
  14. Paper 2 | Operating Systems: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, Disc Scheduling, File Management, Unix OS, Linux OS, Security
  15. Paper 2 | Compiler Design: Intro to Compilers, Lexical Analysis, Grammar & CFG, Syntax Analysis: Top-Down, Syntax Analysis: Bottom-Up, Semantic Analysis & SDT, Intermediate Code Gen, Code Optimization, Run Time Environment, Introduction to TOC, Deterministic FA (DFA), Non-Deterministic FA, Regular Expressions, Pushdown Automata & CFG, Complexity Theory
  16. Paper 2 | Artificial Intelligence & High Performance Computing: Approaches to AI, Search Algorithms, Game Playing, Knowledge Representation, Planning, Multi Agent Systems, Natural Language Processing, Emerging Tech Trends
  17. Paper 2 | Image Processing: Digital Image Fundamentals, Image Enhancement, Image Restoration, Color Image Processing, Image Compression
  18. Paper 2 | Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Testing, Software Maintenance and Configuration Management
  19. Paper 2 | Computer Graphics: Basics of Computer Graphics, 2-D Geometrical Transforms and Viewing, 3-D Object Representation, Geometric Transformations and Viewing
  20. Paper 2 | Web Technologies: Website, Browser & Services, Internet Fundamentals, Web Design & Development, Protocols & Services, Web Publishing & Hosting, Server Side & Security, Emerging Technologies, HTML Basics, JavaScript-Basics, Java
  21. Paper 2 | Soft Computing: Fuzzy Sets, Artificial Neural Networks, Genetic Algorithms
  22. Paper 2 | Distributed System: Distributed Systems
  23. UPPSC Live Class Recordings: UPPSC Polytechnic Lecturer 2025 (CS)
  24. Previous Year Papers:
  25. Mock Test:
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

The lecture introduces Non-Hierarchical Planners, focusing on STRIPS (Stanford Research Institute Problem Solver). It covers the history of STRIPS, its development by Fikes and Nilsson in 1971 for the Shakey robot, and its mathematical formulation as a quadruple <P, O, I, G>. The session concludes by defining the components of a STRIPS action (Pre_Cond, ADD, DELETE lists) and introducing the Block World problem as an example.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The instructor introduces "Non Hierarchical Planners," explaining that early methods lacked structure, leading to poor performance. The slide text states, "The earliest methods of planning made no distinction between more or less important plan elements." The instructor underlines key phrases like "made no distinction" and "poor performance" while writing "actions & goal -> plan" on the screen to illustrate the basic input-output relationship of these planners. The slide also mentions that STRIPS was one of the earliest non-hierarchical planners. The instructor emphasizes that the lack of structure was a significant issue. The slide text "Thus the lack of structure led to poor performance" is underlined. The instructor writes "actions & goal -> plan" to show the flow. The slide also mentions "One of the earliest non hierarchical planners was STRIPS."

  2. 2:00 – 5:00 02:00-05:00

    The focus shifts to "STRIPS (Stanford Research Institute Problem Solver)." The slide details that STRIPS is an automated planner developed by Richard Fikes and Nils Nilsson in 1971 at SRI International. The instructor highlights that STRIPS was used in "Shakey," one of the first AI robots. Handwritten notes link "Shakey" to "First" and "STRIP" to "non hierarchi," emphasizing its historical significance and classification. The slide describes STRIPS as an "action-centric representation" where each action specifies its effect. The instructor underlines "action-centric representation" and "specifies the effect of an action." The slide also mentions that for each action, it specifies the effect of an action. The instructor writes "Shakey -> First" and "STRIP -> non hierarchi" on the screen. The slide text "The Stanford Research Institute Problem Solver, known by its acronym STRIPS, is an automated planner developed by Richard Fikes and Nils Nilsson in 1971 at SRI International" is fully visible. The instructor underlines "Richard Fikes and Nils Nilsson" and "1971".

  3. 5:00 – 7:16 05:00-07:16

    The lecture defines the mathematical structure of a STRIPS problem as a quadruple <P, O, I, G>. The instructor underlines each component: P (conditions), O (operators/actions), I (initial state), and G (goal state). The presentation then moves to the representation of an action, listing three specific lists: "Pre_Cond list," "ADD list," and "DELETE list." Finally, the "Block World Problem" is introduced with diagrams showing State 1 and State 2 to demonstrate how states are represented as sets of facts or propositions. The slide explicitly lists "Pre_Cond list contains predicates which have to be true before operation" and "ADD list contains those predicates which will be true after operation." The instructor also writes "Precond -> Actions ->" on the screen. The slide also mentions "Mathematically, a STRIPS instance is a quadruple <P,O,I,G>". The slide also lists "P is a set of conditions (i.e., propositional variables)" and "O is a set of operators (i.e., actions)". The instructor underlines "quadruple <P,O,I,G>". The slide also lists "I is the initial state, given as the set of conditions that are initially true (all others are assumed false)" and "G is the specification of the goal state".

The video provides a comprehensive overview of STRIPS, starting from the limitations of early non-hierarchical planning methods. It establishes the historical context of STRIPS through its creators and the Shakey robot. The core of the lecture is the formal definition of a STRIPS problem using the quadruple <P, O, I, G> and the breakdown of action representation into Pre_Cond, ADD, and DELETE lists. This progression moves from general concepts to specific mathematical definitions and practical examples like the Block World problem. The instructor uses handwritten notes to reinforce key concepts like "actions & goal -> plan" and "Shakey -> First". The lecture effectively bridges the gap between theoretical planning concepts and their implementation in early AI systems. The detailed breakdown of the quadruple <P, O, I, G> provides a clear mathematical framework for understanding STRIPS problems. The instructor also highlights the importance of preconditions and postconditions in defining actions.

Loading lesson…