Англо-русский толковый словарь по искусственному интеллекту и робототехнике

bidirectional search (

BS, BDS) – двунаправленный поиск, алгоритм поиска BS (BDS) # 1

. в ИИ – одновременный поиск в ширину (или глубину) в двух направлениях: от начального состояния к цели (в прямом направлении, прямой поиск) и от цели – к начальному состоянию (в обратном направлении, обратный поиск). Поиск успешен, если произошла встреча этих процессов в пространстве решений, и неуспешен в противном случае (см. также AI, breadth-first search, depth-first search, depth-limited search, heuristic search, iterative-deepening depth-first search, search, state space search);

2. поиск пути в графе, когда два процесса поиска выполняются одновременно, причём один начинает со стартовой вершины, а другой – с конечной. Когда оказывается, что вершина, обнаруженная в одном пространстве поиска, также присутствует в другом, это значит, что путь существует. Пространство поиска при этом вдвое меньше, чем в однонаправленном поиске. Например, bidirectional search algorithm – алгоритм двунаправленного поиска (см. также graph path

).

bilateral manipulator – двусторонний манипулятор, манипулятор двустороннего действия # пара телеоператоров, в которой сила, необходимая для движения главного манипулятора, равняется силе подчинённого (копирующего) манипулятора (см. также human operator, manipulator, master-slave manipulators, robotics, teleoperator