ComputingAutonomous SystemsComputer ScienceArtificial IntelligenceKnowledge RepresentationSpace PlanningAutomated ReasoningConstraint SatisfactionMission PlanningPropositional LogicAutonomous Mission PlanningConjunctive Normal FormControl Of SpacecraftFlight PlanningPropositional ReasoningPropositional RepresentationSpacecraft Proximity ControlTrajectory Planning
The past five years have seen dramatic advances in planning algorithms, with an emphasis on propositional methods such as GRAPHPLAN and compilers that convert planning problems into propositional conjunctive normal form formulas for solution using systematic or stochastic SAT methods. Related work, in the context of spacecraft control, advances our understanding of interleaved planning and execution. In this survey, I explain the latest techniques and suggest areas for future research.
85
A machine program for theorem-proving
Martin Davis, George Logemann, Donald Loveland · Communications of the ACM · 1962 · 3.2K citations · Full text
Jon Doyle · Artificial Intelligence · 1979 · 1.8K citations · Full text
Fast planning through planning graph analysis
Avrim Blum, Merrick L. Furst · Artificial Intelligence · 1997 · 1.6K citations
A new method for solving hard satisfiability problems
Bart Selman, Hector J. Levesque, David G. M. Mitchell · 1992 · 1.2K citations