@Article{perrin:tro:2012,
  author    = {Perrin, Nicolas and Stasse, Olivier and Baudouin, Leo and Lamiraux, Florent and Yoshida, Eiichi},
  title     = {Fast Humanoid Robot Collision-free Footstep Planning using Swept Volume Approximations},
  journal   = {IEEE Transactions on Robotics},
  year      = {2012},
  volume    = {28},
  number    = {2},
  pages     = {427--439},
  month     = {January},
  doi       = {10.1109/TRO.2011.2172152},
  url       = {http://homepages.laas.fr/florent/publi/2012ieee-tro-np.pdf},
  keywords  = {footstep generation, motion planning, humanoid robots, obstacle avoidance.},
  abstract  = {In this paper, we propose a novel and coherent framework for fast footstep planning for legged robots on a flat ground with 3D obstacle avoidance. We use swept volume approximations computed offline in order to considerably reduce the time spent in collision checking during the online planning phase, in which an RRT variant is used to find collision-free sequences of half-steps (produced by a specific walking pattern generator). Then, an original homotopy is used to smooth the sequences into natural motions avoiding gently the obstacles. The results are experimentally validated on the robot HRP-2.},
  publisher = {IEEE-INST Electrical Electronics Engineers Inc},
  address   = {445 Hoes Lane, Piscataway, NJ 08855-4141, USA}
}