Field of the Invention The invention relates to a vehicle design featuring a spatially reconfigurable footprint comprising a changeable pattern of wheel positions providing enhanced stability and maneuverability to vehicles.

Background Art Stability is among the most fundamental requirements in vehicle design. The footprint of a vehicle must be large enough to prevent significant imbalance and avoid tipping. In particular, personal vehicles such as wheelchairs must be properly designed to prevent the user from falling out of the chair. A sufficient stability margin must be maintained despite shifts in the mass centroid of a patient's body. Patients who are unable to sit up in the middle of the chair tend to lean on the arm rests, shifting the body centroid sideways. When transferring to and from the wheelchair, patients must often undergo unstable transitions, which may cause the wheelchair to fall.

Most vehicles and, therefore, their footprints must conform to dimensional constraints. In particular, for wheelchairs in residential use, vehide width, sometimes referred to as the tread, must be narrower than the standard doorway. All commercially available wheelchairs are restricted to this doorway dimension which is only 700 mm.

Vehicles designed for improved maneuverability improvement sometimes sacrifice stability and safety. For such designs, the footprint size will be minimized since a large footprint degrades precise movements especially within a closely confined place. This is a particular problem with residential wheelchairs in rooms such as bathrooms. Traditional

vehicle designs based on fixed footprints are inefficient in solving the stability- maneuverability trade-off problem.

A holonomic vehicle does not need to change the direction of its wheels to change its direction of motion or rotation. The term "holonomic" means capable of arbitrary motion in an arbitrary direction on a planar surface from an arbitrary initial position and configuration.

An omnidirectional personal vehicle using aspects of this design is described in a pending U.S. patent application filed on April 21, 1997 with serial number 08/840,522. This application as well as the associated references cited within this application are herein incorporated by reference. The vehicle has at least three ball wheels, each controlled by an independent motor or actuator, each ball wheel generating a traction force in a different direction in the plane of the surface over which the vehicle moves. The resultant force acting on the vehicle is given by the vectorial sum of the traction forces. Varying the combination of the traction forces creates a specified motion of the vehicle. There is no singular point in this system, hence it is omnidirectional and holonomic. Moreover, this ball wheel vehicle allows for smooth motion with no shimmy and jerk, all of which are particularly desirable in wheelchairs used for transporting patients.

Unlike traditional nonholonomic vehicles, a holonomic vehicle can move in an arbitrary direction including sideways and/or rotate without changing the direction of the wheels. Therefore applications of holonomic vehicles include wheelchairs, which need to maneuver in crowded locations such as residential homes, hospitals and long-term care units as well as factories.

Holonomic vehicles employ special kinds of wheels including wheels having free rollers disposed about the main wheels. Any wheel capable of providing holonomic motion, alone or in appropriate combination with other wheels of the same or other type, will be referred to herein and in any appended claims as a "wheel providing holonomic motion." Some wheels providing holonomic motion generate horizontal vibrations which might be a significant problem in a wheelchair application. An omnidirectional vehicle described in copending U.S. application 08/840,522 uses spherical tires held by a novel ring roller mechanism that transmits an actuator torque to the ball wheel.

A wheelchair used in a complex indoor environment should meet several requirements. First, it is desirable that the vehicle body be compact enough to go through narrow doorways. Residential doors are limited in width; the vehicle's tread and chassis width must confirm to the dimensional constraints. The footprint of the wheelchair must be wide enough to prevent the patient from falling on the floor despite shift in the mass centroid of the patient body. A large footprint is therefore desirable for stability and safety, while wheelchairs must conform to dimensional constraints. Stability and maneuverability are therefore conflicting requirements. Traditional vehicle designs based on fixed footprint are inefficient in solving the stability-maneuverability trade-off problem.

Additionally, a four-wheeled vehicle is desirable to maintain static stability of the vehicle, but incurs the over constraint problem between the wheels and the ground because three degree-of-freedom (DOF) motion of the vehicle is controlled by four independent motors. The over constraint problem may result in slip at the wheels or generate unwanted internal forces within the vehicle chassis.

Summarv of the Invention The invention provides a surface contacting wheel assembly and a resultant vehicle which is afforded enhanced stability and maneuverability. The wheel assembly features a plurality of wheels having a spatial relationship which is reconfigurable before and during assembly motion.

The configuration of points of contact of the wheels with a surface are changed based upon specific inputs to a vehicle controller. The inputs may come from a user or be derived from sensor measurements.

A specific embodiment provides that the wheel assembly is comprised of a support, members coupled to the support, wheels coupled to the members, and at least one sensor for measuring quantities characterizing the orientation of the members, assembly motion, and forces acting on the assembly. The members may move about an axis substantially perpendicular to the surface. Some or all of the wheels are coupled to provide holonomic motion, as defined below.

A preferred embodiment provides that the members are a pair of beams configured so that each beam may rotate about a common axis located substantially at the midpoint between the ends of

the beams. A beam angle is defined which when varied changes the wheelbase and tread, as defined below. This facilitates changing vehicle stability and maneuverability given the desired trajectory and mission. In addition, for an omnidirectional, holonomic vehicle, a continuous change in beam angle corresponds with a continuous change in transmission ratio, as defined below. In another embodiment, a pair of beams is oriented in parallel separated by a specified distance. The beams may be moved to change that distance.

A preferred embodiment provides that a vehicle for locomotion over a surface comprises the elements of the wheel assembly, as above, plus an input for receiving movement specification from a user, at least one wheel actuator, and a controller. The support may include a chair for bearing a human subject. Another embodiment provides for actuators to drive members as well as those to drive wheels.

In another aspect of the invention, in accordance with a preferred embodiment, a method is provided for preventing a vehicle, as described above, from tipping over while stationary. The method provides for sensing forces on each wheel, calculating the mass centroid of the vehicle, and reconfiguring the footprint to increase the margin of stability of the vehicle. In another embodiment, vehicle maneuverability may be improved by reconfiguring the footprint of the vehicle. In yet another embodiment, vehicle efficiency can be improved through change of the transmission ratio. The method comprises sensing a current footprint configuration and moving the wheels to change the footprint.

Brief Description of the Drawings FIG. 1 is a perspective view of the assembled beam members and wheels of a reconfigurable footprint assembly for a vehicle according to a preferred embodiment of the present invention.

FIGS. 2A, 2B, and 2C show, sequentially, how the reconfigurable footprint changes from minimum to maximum sidewise stability according to one embodiment of the invention.

FIG. 3 is a perspective view of a ball wheel assembly which may be used in the present invention.

FIG. 4 is a longitudinal section of the pivotal joint for a vehicle according to one embodiment of the present invention.

FIG. 5 depicts a generalized coordinate system for a ball wheel employed in accordance with embodiments of the invention.

FIG. 6 depicts a generalized coordinate system for vehicles in accordance with specific embodiments of the invention.

FIG. 7 graphically illustrates the concept of static stability margin within the confines of an embodiment of the invention.

FIG. 8 shows plots of Mx and My as functions of and a method of deriving the optimal joint angle 4)0 according to an embodiment of the invention.

FIGS. 9A and B illustrate pictorially and graphically, respectively, the predicted values of the transmission ratio of the vehicle with respect to motion along each of two perpendicular directions according to a specific embodiment of the invention.

FIG. 10 depicts how the transmission ratio varies with the cross-beam angle in accordance with a specific embodiment of the invention.

FIG. 1 1A shows plots of the vehicle velocity versus time under conditions of acceleration at fixed pivot angle.

FIG. 11B shows plots of the operation of an embodiment of the invention when the pivot angle is varied by the variable transmission algorithm.

FIG. 12 is a schematic diagram of the vehicle control system for a vehicle with a reconfigurable wheelbase in accordance with an embodiment of the invention.

Description of Specific Embodiments In accordance with a preferred embodiment of the present invention, a novel reconfigurable footprint mechanism is described which may augment the stability and enhance the maneuverability of a vehicle, such as a wheelchair, for example, and may additionally resolve the over-constraint problem discussed above. Furthermore, the varying footprint mechanism, as discussed herein, may function as a continuously varying transmission (CVT) in that the ratio between the actuator speed and the resultant vehicle

speed, defined below as the "gear ratio," may be changed in a continuous manner. Therefore, the vehicle may concurrently meet diverse requirements for speed and torque, while exhibiting enhanced maneuverability and efficiency.

Referring to Fig. 1, a reconfigurable footprint assembly, designated generally by numeral 10, is shown in accordance with a preferred embodiment of the invention.

Reconfigurable footprint mechanism may be used in conjunction with a holonomic omnidirectional vehicle as described below. In a preferred embodiment of the invention, wheels 12 have independent suspensions 13. While the reconfigurable footprint assembly may have any number of wheels, four wheels are preferred, and the wheels are preferably ball wheels as have been described. Distance 16 between the centers of mass of two ball wheels in one direction, corresponding to a fore-aft direction of a vehicle to which assembly 10 may be applied, may be referred to as the wheel base of the assembly. Similarly, distance 18 between the centers of mass of two ball wheels in the perpendicular direction, corresponding to a lateral direction of a vehicle to which assembly 10 may be applied, may be referred to as the tread of the assembly. Two pairs of the ball wheels at the diagonal positions are mounted at the tips of two beams A and B. Beams intersect A and B at a pivotal joint 14 in the middle of each of the respective beams, and the beams are each freely rotatable about joint 14, independently of each other, so that the ratio of the wheel base 16 to the tread 18 can vary.

Joint 14 is coupled to a support structure (not shown) such that beams A and B rotate about an axis with respect to the support, where the axis is perpendicular to the surface, such as the ground, over which assembly 10 is traversing. In a typical configuration, beams A and B are of substantially equal length.

To go through a narrow doorway, the tread becomes narrow while the wheelbase becomes long, as shown in Figure 2A with reference to the forward direction designated by arrow 20. To increase the sideways stability, the tread is expanded, as shown in Figure 2C.

To be isotropic, the two beams intersect at the right angle, as shown in Figure 2B.

Referring now to Fig.3, a perspective view is shown of a Ball wheel unit, designated generally by numeral 30, for providing holonomic motion, such a ball wheel unit being used for a holonomic vehicle in accordance with a preferred embodiment of the invention. Ball

wheel 30 is one example of a wheel permitting holonomic motion of a vehicle. Other wheels providing holonomic motion are within the scope of the invention as claimed in the appended claims. A ball 31 is held by the ring roller 32 at a great circle of ball 31 together with a set of bearings 33 arranged on another great circle 34. A servo motor 35 is located by the ring roller 32 and drives the ball wheel 31 via the ring roller 32. Since the axis 36 of the ring is inclined, a traction force is created between the ball wheel and the floor. The chassis mounted bearings 33 allow passive rotation of the ball in the direction perpendicular to the one of traction force.

In order for a chair mounted on the support of the reconfigurable footprint assembly to remain facing in a forward direction, it may be kept aligned with the bisector of the two beams intersecting at the pivotal joint, although both beams rotate about the joint. To this end, a differential gear mechanism, as shown in Fig. 4 and designated generally by numeral 40, is used for the pivotal joint. Referring to Fig. 4, the three bevel gears, 41, 42, and 43 form a differential gear mechanism. The middle bevel gear 43 rotates freely about the horizontal shaft 44, which is fixed to the vertical shaft 45. Bevel gear 41 is fixed to beam A, while bevel gear 42 is fixed to beam B. When beam A rotates about the vertical shaft 45 together with bevel gear 41, bevel gear 43 rotates. As a result, bevel gear 42 rotates the same amount but in the opposite direction to bevel gear 41. In consequence, the chair mounted on the vertical shaft 45 is kept at the bisector position of the intersecting beams, A and B. The angle between the two beams, which is herein referred to equivalently as the "beam angle," "cross-beam angle," "joint angle," or "pivot joint angle," is measured by a potentiometer 46 or other sensor.

In accordance with a preferred embodiment of the invention, the configuration of the beams supporting the wheels may be modified through separate control of the ball wheels of the vehicle.

The kinematics of the vehicle are now described with reference to an embodiment of the vehicle in which the ball wheels are attached near the ends of the rotatable beams, as depicted in Fig. 1. It is to be understood that the beams may be otherwise configure within the scope of the invention. In particular, the beams may be separately rotatable about separate axes of rotation, and the rotation is not restricted rotation about the centers of the beams.

In the following discussion, the relationship between the active ball wheel movements driven by individual and the resultant vehicle motion are obtained. This allows processor control in order to actuate the individual wheels and thereby to control both the configuration and motion of the vehicle. It is to be noted that other control strategies may be employed. For example, the pivot angle between the beams may be separately controlled by a motor. In that case, only three wheels need by actively driven in order to provide the requisite control over four degrees of freedom.

Referring now to the coordinate frame of the i-th ball wheel, as depicted in Fig. 5, where the i-th ball wheel and half the beam holding the ball wheel are shown. As the ball rolls on the floor, i.e. the X-Y plane, the contact point with the X-Y plane moves together with the beam. The time rate of change of the contact point is expressed in terms of ball velocities, Vxi and vyi with reference to the fixed frame O-XY. The pivotal joint of the vehicle, denoted 0v in the figure, moves at Vxv and Vyv and the angular velocity of the i-th half beam is denoted 4). The ball velocities, vXi and vyi, are given by where L is the distance between the pivotal joint Ov and the contact point of the ball wheel.

The ball wheel rolls in one direction, and is free to roll in the direction perpendicular to the active direction, as mentioned previously. Let t be the angle pointing in the direction of active rolling on the O-XY plane, as shown in Figure 5. Note that-t is measured relative to the beam to which the ball wheel mechanism is fixed. The ball velocities, Vxi and vyi, can be decomposed into the velocity in the active direction, vai, and the one in the passive direction.

From the preceding equation, the active velocity component va is given by <BR> <BR> <BR> <BR> <BR> <BR> #ai =#xicos(#i + #) +#yisin(#i+#) <BR> <BR> <BR> <BR> <BR> =Vxvcos(fi+O +VyvSin(llli+o +#iLsin#i

The i-th active velocity component vai is directly related to the angular velocity of the i-th actuator (oj. As shown in Figure 3, R is the radius of the spherical tire and a is the angle between the vertical line and the direction of the inclined roller ring. The active velocity vai is given by vai = pRsincs where p is the gear reduction ratio associated with the roller ring and the gear of the motor.

Referring now to Fig. 6, a coordinate frame for characterizing the entire vehicle with four ball wheels and two mutually bisecting beams is shown. Frame Ov-XvYv is attached to the pivotal joint, where the Xv axis is the bisector of the angle between the two beams, 2 .

Letting 4)v be the angle of the Xv axis measured from the X axis, the direction of each half beam is given by <BR> <BR> <BR> <BR> <BR> <BR> #1=#v+#, #2=#v-#+# <BR> <BR> <BR> <BR> 4)3=4)v+4)+ #4=#v-# .

To completely describe the vehicle motion including the variable footprint mechanism, four generalized velocities are needed; translational velocities of the pivotal joint, vxv, and vyv, the angular velocity of the vehicle chassis, fv, and the time rate of change of the angle between the two beams,4). The following matrix is obtained relating the active wheel velocities to the four vehicle generalized velocities: The above 4 by 4 matrix is invertible for all the vehicle configuration, as long as

cos sin##0. The inversion may be expressed as: Vv=JVa where ##=[#xy #yv ## #]T Va=[Val Va2 Va3 Va4]T and Note that matrix J is the Jacobian relating the vehicle velocity vector to the ball velocities in the active directions. The above analysis shows that the four independent actuators driving the four ball wheels completely determine the vehicle velocity as well as the angular velocity of the footprint reconfiguration mechanism. Note that there is no singular point in the Jacobian and that no over-constraint situation occurs for this mechanism.

Static Stability Augmentation Static stability is the most critical requirement for wheelchairs. The varying footprint mechanism may be used for augmenting the vehicle stability. An objective of static stability augmentation is to keep the position of the mass centroid within the footprint of the platform by varying the joint angle between the two beams.

Referring to Fig. 7, a method for estimating the position of the centroid and obtaining the optimal joint angle that maximizes static stability margin of the platform is presented. Let m be the mass of the total load, i.e. the mass of the chair, patient, and vehicle excluding the ball wheels. Let (x,, y,) be the coordinate of the mass centroid with respect to the vehicle coordinate frame. Each ball wheel is equipped with a load cell to monitor the load distribution. Appropriate force sensors are well-known in the art.

Let Fi be the vertical force acting on the i-th ball, then the mass centroid position is given by <BR> <BR> <BR> <BR> <BR> <BR> L L<BR> <BR> xc = Fxcos# , yc = Fysin#<BR> <BR> <BR> mg mg where FX=Fl -F2 -F3 +F4 Fy=FI +F2-F3-F4 Static stability margin is defined to be the minimum distance from the mass centroid position to the footprint boundary. Let Mx and My be the shorter distances to the sides in the x and y directions, respectively. As shown in the figure, static stability margin M is given by M=Min(Mx , My) where M=Lcos -lxcl, My=Lsin#-|yc| The optimal footprint configuration is then given by the pivotal joint angle that maximizes the static stability margin given above:

#0=arg Max (Min(Mx, My)) 0#<#/2 This is a type of max-min strategy, which best augments the stability in the worst direction. Referring to Fig. 8, a plot is shown of Mx and My as functions of 4). The optimal joint angle, 4)0is given by the intersection of the two curves, which may be expressed as: <BR> <BR> <BR> <BR> <BR> Min{(F1 +F4),(F2+F3)}<BR> #0=tan-1 Min#(F1 +F2),(F3+F4)} Min{(F1+F2),(F3+F4)} Note that in accordance with this embodiment of the invention, patient weight, vehicle weight, and the absolute value of each ball wheel load are not required, but only the ratio of the wheel load distribution is applied.

Transmission Control As indicated by the Jacobian given above, the vehicle velocity varies depending on the pivot angle # while the speeds of the four actuators remain the same. This implies that the varying footprint configuration would change the kind of transmission ratio between the actuators and the vehicle. Depending on requirements for vehicle speed and traction force, a transmission ratio may be chosen by varying the footprint of the vehicle, i.e., pivot angle 4).

Considering the translational part of vehicle motion alone, the translational vehicle velocity vt=[vxv, vyv]T is related to the ball wheel velocity vector v -by Vt=JtVa where Jt consists of the first two rows of Jacobian J.

The transmission ratio of the vehicle drive system is defined as where Ixl represents the norm of vector x.

Note that, since the vehicle is a multi degree-of-freedom system, the standard scalar quotient, i.e. v viva, cannot be used. The transmission ratio varies depending on the direction of the vehicle motion. The maximum and minimum of # and their direction of motion are given by using the singular value decomposition of Jacobian Jt where 1/sin# and 1/cos4) are singular values of matrix Jt, which provides the maximum and minimum transmission ratios. Namely, for 0< /4, the transmission ratiotakes the maximum, Amax=1/2sin , when the vehicle moves in the direction of vector ulT=[l, 0], i.e., the X axis, with the distribution of actuator speeds given by vector v1T=[-1,-1,1,1], while the minimum, Amin=1/2cos , takes place when the vehicle moves in u2T=[0, 1], i.e., the Y-axis, with the actuator speed distribution of v2T=[1,-1,-1,1]. When the actuator speed distribution is V3 or V4, no translational velocity is generated.

Fig. 9A shows the directions of the maximum and minimum transmission ratios, and Fig. 9B shows the plot of the max/min transmission ratios against the pivot angle between the two beams, 4). Note that the transmission ratio varies broadly and continuously as pivot angle

+ varies. Therefore, the variable footprint mechanism can be used as a continuously variable transmission (CVT).

Note that at 4)=/4, the vehicle has an isotropic transmission ratio of 4/2 in all directions. Note also that, as the transmission ratio becomes larger, the traction force generated becomes smaller, hence the acceleration of the vehicle becomes smaller. From the above analysis it follows that o Pivot angle Q must be small in order to move at a high speed in the X-direction. For traveling a long distance at a high speed, the footprint should be long in the longitudinal direction.

For getting large traction force, the footprint should be narrow in that direction Multiple strategies may be used for determining the footprint configuration along with the stability augmentation scheme, in accordance with various embodiments of the present invention.

Subsumption Control Architecture In accordance with embodiments of the invention, several kinds of tasks might be requested for the vehicle. These tasks are depend on not only the operator' s requirements but also the current situation of the vehicle in terms of its local terrain and operating requirement.

In order to coordinate these tasks, a subsumption control architecture for the system.

To implement the subsumption architecture, the vehicle behaviors have decomposed into four tasks (A-D) and each task has been analyzed as follows: Task A is the a fundamental task in which the vehicle moves in any direction and/or rotates about any point as the operator requests while the vehicle stability is maintained.

When the operator requests the vehicle to move by using ajoystick, the vehicle moves in a given direction at a given velocity. At the same time, the footprint configuration is automatically controlled to maximize the stability margin based on the load distribution among the wheels. The vehicle motion control and the footprint configuration control are achieved simultaneously and independently by driving four wheels.

Task B achieves the efficient power driving for long distance traveling. When the operator commands the vehicle to move at high speed, the footprint configuration may be varied to change the transmission ratio of the wheel and the vehicle. The transmission ratio may be chosen to maintain the maximum margin of the traction force. During the task execution, maximum velocity of the translational sideways and rotational motion are restricted to avoid the vehicle to be unstable in sideways.

In task C, the vehicle achieves the control mode for going through narrow doorways or maneuvering in crowded areas. The vehicle has to minimize its width for going through doorways and minimize the diameter of the vehicle footprint for maneuvering in crowded areas. All vehicle motions should be restricted in slow speed. The task C is triggered and reset by the operator's command sent via buttons on the joystick.

In Task D, it is assumed that the vehicle may not be allowed to fall down. The static stability margin would be monitored and if the margin hits the minimum margin, then all vehicle motions are stopped and the footprint configuration is varied to maintain the limit stability margin. At the same time, a warning signal may be sent to the operator in order to make the operator or patient aware of the risk.

These tasks are assigned to four layers(zero-th to 3rd) of the subsumption architecture, respectively, as described now in reference to Fig. 12. The layer of large number has higher priority than that of smaller number, i.e., task A occupying the zero-th layer has the lowest priority, and task D occupying the 3rd layer has highest priority. Details of each task are described as follows.

(Task A (Zero-th Layer) : Vehicle Traveling with Static Stability Augmentation A -0: Detect the changing of position of mass centroid.

A -l : Change the footprint shape so as to optimize the stability margin.

A -2: Move vehicle if the operator request the vehicle to move.

(Task B (lust Layer): Getting Efficient Power in a Higher Speed of the Vehicle B -0: Detect the vehicle velocity exceeding the certain value.

B - 1: Change the footprint shape to change the transmission ratio depending on the velocity of the vehicle.

B -2: Restrict the lateral velocity and rotational speed of the vehicle.

B -3 : Monitor the velocity of the vehicle to be reduced below certain speed, then reset.

(Task C (2nd Layer) : Improvement of Maneuverability [Going through doorways or moving around crowded areas] C -0: Detect the command from a switch.

C - 1: Change the footprint shape to minimize the width or rotational radius of the vehicle.

C -2: Slowdown the vehicle speed.

C -3 : Detect the reset command from the switch, then reset.

(Task D (3rd Layer) : Prevention of Falling Down D-0: Detect the stability margin hitting the minimum limit.

D- 1: Change the footprint shape to prevent the falling.

D-2: Stop the vehicle.

D-3 : Give a caution to the operator by beeps.

D-4: Check the stability margin to be recovered, then reset.

The system has hierarchical configuration and may adapt to multiple situations or requirements by changing the layer taking the control.

Operation of the vehicle demonstrates that since the direction of traction force of each wheel is changed by the relative angle between two beams, the ratio between the wheel velocity and the vehicle velocity is varied by footprint configuration. Thus, changing the beam angle acts as changing a type of transmission ratio of the vehicle. Referring, now, to Figs. 1 lA and B, vehicle velocities are shown for different beam angles. It is apparent that the vehicle velocity varies depending on the beam angle while the ball wheel velocity remains the same. The experimental results are in accord with theoretical vehicle velocities indicated by solid lines calculated by the Jacobian described above. Thus, the wheel motors may be controlled on the basis of the Jacobian so as to keep a given vehicle velocity at an arbitrary footprint configuration.

While the invention has been described in detail, it is to be clearly understood that the same is by way of illustration and example and is not to be taken by way of limitation.

Indeed, numerous variations and modifications will be apparent to those skilled in the art.

All such variations and modifications are intended to be within the scope of the present invention as defined in the appended claims.