Browsing by Subject "kompilacja wiedzy"

Now showing 1 - 1 of 1

Access status: Open Access ,
Artificial intelligence techniques in real-time robust route planning
(Data obrony: 2010) Ernst, Sebastian
Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki
Usability of satellite navigation devices deteriorates drastically when the driver encounters an obstacle or makes a mistake. This is because applications used for satellite navigation are designed as decision-making systems, not decision-support systems. This is caused by using a classical approach to route planning, based on path search in a graph representing the road network. If perturbations occur during execution of a plan, it is necessary to repeat the planning procedure with updated constraints. Unfortunately, mobile devices have limited processing power, making the task time-consuming and difficult. To provide practical support for the driver in the decision-making process and give them free choice among available options, route planning should be performed in a multi-variant manner. Delivery of instructions to the driver is subject to hard real-time constraints - instructions regarding a manoeuvre at a certain junctions delivered after the car has reached it are useless. The thesis presents a solution to the problem of efficient generation, representation and execution of route plans in dynamic environments by intelligent beings. The suggested approach allows for efficient a priori generation of multi-variant plans and flexible navigation in unpredictable environments.