Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
Real-time execution of planned routes often requires re-planning, especially in highly dynamic environments. However, re-planning not only induces deterioration of solution quality - it is often time-consuming or even impossible. The article describes a new approach to solving Plan Generation Problems (PGPs), aimed at application for route planning in uncertain environments. The concept is based on maintaining a set of alternative solutions to allow quick switching when conditions change. A new formal representation of a PGP solution is proposed. Map abstraction methods are discussed in the context of landmarks defined by natural characteristics of urban areas. The article introduces the concept of solution robustness and presents methods for a priori prediction of solution feasibility under unreliable conditions. Finally, the paper presents strategies for execution of robust plans, as well as a formal definition of a plan execution problem. Several new possibilities are discussed, such as the inclusion of human decisions as feedback for intelligent route planning systems.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
77--83
Opis fizyczny
Bibliogr. 6 poz., rys.
Twórcy
autor
autor
- AGH University of Science and Technology, Department of Automatics, Faculty of Electrical Engineering, Automatics, Computer Science and Electronics, al. Mickiewicza 30, 30-059 Kraków, Poland, ernst@agh.edu.pl
Bibliografia
- [1] Ernst S., Ligęza A., Analiza możliwości zastosowania metod inżynierii wiedzy do budowy inteligentnego systemu planowania trasy w ruchu miejskim, Inżynieria wiedzy i systemy ekspertowe, T. 2, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 2006.
- [2] Map24 route planner, http://www.map24.com, as of May 2007.
- [3] Ligęza A., Granular Sets and Granular Relations for Algebraic Knowledge Management, Smart Engineering Systems Design, C.H. Dagli et al. (eds.), Vol. 13, ASME Press, New York 2003, pp. 169-174.
- [4] Russell S., Norvig P., Artificial Intelligence: A Modern Approach, Prentice Hall, 2nd ed., 2002.
- [5] Ghallab M, Nau D., Traverse P., Automated Planning, Theory and Practice, Elsevier, Morgan Kaufmann Publishers, 2004.
- [6] Google Maps, http://maps.google.com, as of May 2007.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BAT5-0033-0052