Adaptive granular planning for robust plan generation under uncertain traffic conditions

• Autorzy: Ernst, S. , Ligęza, A.
• Języki publikacji: EN

Abstrakty

EN

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

EN

route planning; granular planning; planning under uncertainty

• Czasopismo: Systems Science
• Rocznik: 2008
• Tom: Vol. 34, no 1
• Strony: 77-83
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Ernst, S.

autor

Ligęza, A.

• 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,

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.