Автономные мобильные роботы можно считать конечной целью совместного исследования в области автоматического управления и искусственного интеллекта, которое теперь называется "интеллектуальным управлением". Интеллектуальная мобильная робототехническая система - это вид автономного мобильного транспортного средства, способного самостоятельно планировать свой маршрут и преодолевать препятствия для достижения заданного пункта назначения. Человеческий вклад или вмешательство не осуществляются, кроме как при указании пункта назначения. Потенциальные области применения - от гражданских (автомобили, не требующие наличия человека-водителя) до промышленных (несколько кооперативных мобильных роботов на заводе) и военных (беспилотные летательные аппараты, способные самостоятельно искать и уничтожать вражеские цели). Одной из основных задач интеллектуального мобильного робота является планирование маршрута, т.е. определение кратчайшего или наикратчайшего маршрута, с