“…In this section, we give an overview of motion planning , a class of techniques for synthesis of optimal motion sequences that achieve complex high‐level goals. Motion planning techniques originate from the field of robotics and have been applied to a variety of motion tasks—locomotion (walking, running, climbing, crawling) of one or more characters [CLS03, KVDP01, KNK*01, LK05, LK06, PLS03, SKG05], grasping and manipulation of environment objects [YKH04, KKKL94], obstacle dodging [PLS03], etc. Unlike techniques that search for appropriate motion clips while using only local information, motion planning methods consider the entire relevant state space and generate motion sequences that are close to being globally optimal , that is they are near‐guaranteed to achieve objectives in the best, most expedient manner possible.…”