Snake robots, sometimes called hyper-redundant mechanisms, can use their many degrees of freedom to achieve a variety of locomotive capabilities. These capabilities are ideally suited for disaster response because the snake robot can thread through tightly packed volumes, accessing locations that people and conventional machinery otherwise cannot. Snake robots also have the advantage of possessing a variety of locomotion capabilities that conventional robots do not. Just like their biological counterparts, snake robots achieve these locomotion capabilities using cyclic motions called gaits. These cyclic motions directly control the snake robot's internal degrees of freedom which, in turn, causes a net motion, say forward, lateral and rotational, for the snake robot. The gaits described in this paper fall into two categories: parameterized and scripted. The parameterized gaits, as their name suggests, can be described by a relative simple parameterized function, whereas the scripted cannot. This paper describes the functions we prescribed for gait generation and our experiences in making these robots operate in real experiments. and the mechanism, as compared to conventional wheeled devices and legged machines.The snake robots' potential to locomote in a variety of terrains suggests a number of practical applications. In particular, we have been interested in applying snake robot technology to aid rescue workers in locating victims who may be trapped in a collapsed or bombed building where mobility is severely limited and the environment is difficult to evaluate. In this scenario, snake robots are well suited to extend the reach of rescue workers and speed the retrieval of trapped victims. With a camera and microphone deployed at the distal end of the robot and other sensors along its body, rescue workers may be able to use snake robots to more quickly locate survivors and diagnose problems. Further, the snake robot can bring sustenance to survivors and potentially transfer supplies for rescue workers.Search and rescue, along with other safety, security and response applications, are thus facilitated by snake robot technology because of the many d.o.f. of these mechanisms. These many d.o.f., however, pose deep fundamental research questions, including but not limited to mechanism design and motion planning. In terms of mechanism design, we have already built a family of 16-d.o.f. snake robots [1, 2]. Our design is modular; each module consists of a standard hobby servo with electronics replaced to give the servos more power and to enable addressability. The electronics in each module include a microcontroller, H-bridge, switching power supply, magnetic encoder, current sensor and temperature sensor, all of which in turn perform low-level PID control, interfacing and safety checks. To produce motion in three dimensions, the axes of two adjacent modules are offset by 90 • .The primary contribution of this paper is not the robot itself, but rather the motion planning: determining the necessary inputs to the snake rob...