Abstract
A real-time AI problem solver performs a task or a set of tasks in two phases: planning and execution. Under real-time constraints, a real-time AI problem solver must balance the planning and the execution phases of its operation to comply with deadlines. This paper provides a methodology for specification and analysis of real-time AI problems and problem solvers. This methodology is demonstrated via domain analysis of the real-time path planning problem and via algorithm analysis of DYNORAII and RTA [1]. We provide new results on worst-case complexity of the problem. We also provide experimental evaluation of DYNORAII and RTA for deadline compliance.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings Tenth National Conference on Artificial Intelligence |
| Publisher | Publ by AAAI |
| Pages | 486-491 |
| Number of pages | 6 |
| ISBN (Print) | 0262510634 |
| State | Published - Dec 1 1992 |
| Event | Proceedings Tenth National Conference on Artificial Intelligence - AAAI-92 - San Jose, CA, USA Duration: Jul 12 1992 → Jul 16 1992 |
Other
| Other | Proceedings Tenth National Conference on Artificial Intelligence - AAAI-92 |
|---|---|
| City | San Jose, CA, USA |
| Period | 7/12/92 → 7/16/92 |