Loading...
Please wait, while we are loading the content...
Similar Documents
Solution and reasoning reuse in space planning and scheduling applications
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Verfaillie, Gerard Schiex Sr., Thomas |
| Copyright Year | 1994 |
| Description | In the space domain, as in other domains, the CSP (Constraint Satisfaction Problems) techniques are increasingly used to represent and solve planning and scheduling problems. But these techniques have been developed to solve CSP's which are composed of fixed sets of variables and constraints, whereas many planning and scheduling problems are dynamic. It is therefore important to develop methods which allow a new solution to be rapidly found, as close as possible to the previous one, when some variables or constraints are added or removed. After presenting some existing approaches, this paper proposes a simple and efficient method, which has been developed on the basis of the dynamic backtracking algorithm. This method allows previous solution and reasoning to be reused in the framework of a CSP which is close to the previous one. Some experimental results on general random CSPs and on operation scheduling problems for remote sensing satellites are given. |
| File Size | 313521 |
| Page Count | 4 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19950017340 |
| Archival Resource Key | ark:/13960/t45q9vc49 |
| Language | English |
| Publisher Date | 1994-10-01 |
| Access Restriction | Open |
| Subject Keyword | Astronautics (general) Domains Artificial Satellites Constraints Problem Solving Mission Planning Scheduling Artificial Intelligence Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
