Free gait is seen as a basis for the coordination of legs in locomotion over irregular terrain, in particular the terrain containing forbidden zones. However, deadlock, a situation in which further movement of a legged vehicle in the desired direction is impossible due to negative stability margin or zero kinematic margin, frequently occur to the free gait. It could be avoided by imposing restrictions on leg reachable volumes for foothold selection, but this may lead to another situation in which no foothold would be found. This paper introduces an alternative method to maintain the stability margin positive for free gait by moving manipulator arms equipped on the vehicle to shift the centre of gravity of the vehicle. The shift in the centre of gravity is measured by use of foot forces through foot force constraint equations. In this paper, an adaptive leg lift-forward time/velocity is also introduced to realize continuous locomotion using minimum stroke to achieve maximum stride. Simulations have demonstrated the feasibility of the proposed algorithms for a quadruped.>

An exact characterization of the ability of the rate monotonic scheduling algorithm to meet the deadlines of a periodic task set is represented. In addition, a stochastic analysis which gives the probability distribution of the breakdown utilization of randomly generated task sets is presented. It is shown that as the task set size increases, the task computation times become of little importance, and the breakdown utilization converges to a constant determined by the task periods. For uniformly distributed tasks, a breakdown utilization of 88% is a reasonable characterization. A case is shown in which the average-case breakdown utilization reaches the worst-case lower bound of C.L. Liu and J.W. Layland (1973).>