Question

    In the context of Intelligent Systems, which of the following algorithms is primarily used for real-time pathfinding in robotics?

    A A* (A-Star) Algorithm Correct Answer Incorrect Answer
    B Support Vector Machines (SVM) Correct Answer Incorrect Answer
    C K-Nearest Neighbors (KNN) Correct Answer Incorrect Answer
    D Long Short-Term Memory (LSTM) Correct Answer Incorrect Answer
    E Naive Bayes Classifier Correct Answer Incorrect Answer

    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.

    Practice Next