In addition to the classic Artificial Intelligence: A Modern Approach (AIMA), I suggest a recent one from MIT Press: "How Body Shapes The Way We Think".
http://www.amazon.com/How-Body-Shapes-Way-Think/dp/0262162393
As far as I remember AIMA, it was more like the classical approach to AI, when they thought that you can solve problems by designing solutions. My biased view from the evolutionary computation is that for the really hard problems we should let the solutions evolve themselves. AIMA is still good and a must read (the first ten or so chapters) for the basics, a kind of reductionist view.
The main idea of the other book is the embodiment. One needs a body (sensors and actuators) which allows to be or become intelligent. Still reading the other book, but the first chapters have proved quite enlightening. Might be especially useful for those who are interested in robotics.