Question
In the context of Intelligent Systems, which of the
following algorithms is primarily used for real-time pathfinding in robotics?Solution
The A* (A-Star) algorithm is widely used for real-time pathfinding and graph traversal in robotics. It combines the benefits of Dijkstra’s algorithm and Greedy Best-First-Search. By using heuristics to estimate the cost to reach the goal, A* efficiently finds the shortest path from the start point to the goal. The algorithm is optimal and complete, ensuring that the found path is the shortest possible while considering the cost of the path and heuristic estimates. Why Other Options are Wrong: b) Support Vector Machines (SVM) are used for classification and regression tasks, not pathfinding. c) K-Nearest Neighbors (KNN) is a classification algorithm based on similarity and is not suitable for real-time pathfinding. d) Long Short-Term Memory (LSTM) networks are used for sequential data processing, such as time series analysis, not for pathfinding. e) Naive Bayes Classifier is a probabilistic classification algorithm and does not apply to pathfinding tasks.
In a 5-stage pipeline (Fetch, Decode, Execute, Memory, Write-back), how many instructions can be in various stages of processing at the same time?
A transformer has a primary coil with 300 turns and a secondary coil with 150 turns. If the primary voltage is 240V, calculate the secondary voltage.
Which of the following is a common problem that synchronization mechanisms address in multi-threaded or multi-process environments?
What happens when a program accesses data that is not currently in physical memory (RAM) due to virtual memory management?
Which of the following is not a valid keyword in C++ language?
XML is designed to ____ and ____ data)
What is the main purpose of a digital signature in public key cryptography?
The best case time complexity of selection sort?
What is the space complexity of an algorithm?
Which functions are declared inside a class have to be defined separately outside the class?