Planificación se puede definir como automatizar la generación de una secuencia de decisiones a través del tiempo. El diseño de algoritmos de planificación ha tenido gran impacto técnico e industrial en el mundo entero, incluyendo las áreas de robótica, diseño asistido por computadora, graficas computacionales, aplicaciones aeroespaciales y biología computacional.
La planificación ha sido estudiada en varias comunidades científicas, como investigadores en I.A. teoría de control, computación teórica y robótica. Estas comunidades en realidad proponen y manejan ideas sobre planificación que son similares. Desafortunadamente, se comunican escasamente, lo que ha implicado la repetición de trabajos y resultados. Esto hace difícil tener una visión integral de los desarrollos ligados a la planificación. Este libro presenta dicha visión integral y propone líneas prometedoras de investigación en el campo. El esfuerzo de búsqueda e integración de trabajos provenientes de diferentes dominios se refleja en el hecho de que el libro contiene más de 1000 referencias bibliograficas provenientes de muy diversas áreas científicas. Los principales tópicos cubiertos en el libro son: planificación en espacios discretos, planificación de movimiento, teoría de decisión, teoría de juegos, procesos de decisión de Markov, planificación con incertidumbre, sistemas no lineales y teoría de control. Una de las partes más novedosas e interesantes del trabajo es la teoría de espacios de información, la cual permite un tratamiento sistemático y robusto de problemas que contienen incertidumbre en el sensado. Es importante mencionar que a pesar de que el libro presenta conceptos complejos, el texto es fácil de entender. Contiene más de 300 ejemplos de los conceptos definidos, lo cual sin duda es de utilidad para el lector. Además contiene más de 200 ejercicios que ayudan al profesor a diseñar tareas. En consecuencia, este libro puede ser usado como referencia para investigadores o bien como un libro de texto. Steven LaValle, autor del libro, es profesor asociado en el Departamento de Ciencias Computacionales en la Universidad de Illinois en Urbana Champaign. Ha realizado investigación exhaustiva en los campos de robótica e I.A. y es el principal creador de los Árboles Aleatorios de Exploración Rápida (RRTs por sus siglas en ingles), el cual es uno de los métodos de planificación más exitosos en investigación y aplicaciones industriales. Una copia electrónica del libro se encuentra disponible gratis en la siguiente dirección Web: http://planning.cs.uiuc.edu/