US5995884A — Computer peripheral floor cleaning system and nav…

Claim 1

Independent Claim 520 words

A computer peripheral system for carrying out at least one task in a substantially planar region of a working environment, said computer peripheral system comprising: (a) a guided vehicle comprising: (1) a body, (2) a propulsion means, (3) a steering means, (4) an actuation means for carrying out said at least one task, (5) an energy storage means, (6) a plurality of sensing means which produce sensor signals corresponding to detection of objects in said working environment and status signals corresponding to the operation of the systems within the vehicle, (7) a communication means for receiving commands and transmitting data across a bi-directional communication link, (8) a control means which directs said propulsion means and said steering means in response to said commands received via said communication means, (b) a host interface module comprising: (1) a connection means for interfacing with a host computer, (2) a means for relaying commands from said host computer to said communication means on said vehicle, (3) a means for relaying said sensor signals and said status signals from said communications means on said vehicle to said host computer, (c) a charging station comprising: (1) a docking means for coupling to said vehicle, (2) a recharging means for replenishing said energy storage means in said vehicle, (d) a system control apparatus comprising: (1) an installation means for loading a control program onto said host computer, (2) a sensor processing means for acquiring said sensor signals and said status signals via said host interface device and storing said status signals and said sensor signals on a mass storage device associated with said host computer, (3) a position determination means comprising a means for calculating from said sensor signals and said status signals an estimated vehicle location, said estimated vehicle location including an estimate of position of said vehicle in said working environment, and an estimate of the orientation of said vehicle in said working environment, (4) a mapping means comprising a means for autonomously generating from said sensor signals, said status signals, and said estimated vehicle location a mathematical model of said working environment, including estimated locations of obstacles and boundaries therein, (5) a scheduling means comprising a means for automatically initiating operation of said computer peripheral system at predefined times according to a plurality of user selectable preferences, (6) a path planning means comprising a means for autonomously generating a mathematical representation of a planned path for said vehicle to follow through said working environment in order to carry out said at least one task according to a plurality of user selectable preferences, (7) a vehicle control means comprising means for issuing control commands to said vehicle via said host interface module, and a means for determining a sequence of commands which will cause said vehicle to follow said planned path starting from said estimated vehicle location, and (8) a user interface means comprising means for presenting on a display device of said host computer a plurality of user selectable preferences which control the operation of said task scheduling means and said path planning means, and means for altering said preferences according to user input.

Claim 2

Dependent Claim 520 words

A computer peripheral system for carrying out at least one task in a substantially planar region of a working environment, said computer peripheral system comprising: (a) a guided vehicle comprising: (1) a body, (2) a propulsion means, (3) a steering means, (4) an actuation means for carrying out said at least one task, (5) an energy storage means, (6) a plurality of sensing means which produce sensor signals corresponding to detection of objects in said working environment and status signals corresponding to the operation of the systems within the vehicle, (7) a communication means for receiving commands and transmitting data across a bi-directional communication link, (8) a control means which directs said propulsion means and said steering means in response to said commands received via said communication means, (b) a host interface module comprising: (1) a connection means for interfacing with a host computer, (2) a means for relaying commands from said host computer to said communication means on said vehicle, (3) a means for relaying said sensor signals and said status signals from said communications means on said vehicle to said host computer, (c) a charging station comprising: (1) a docking means for coupling to said vehicle, (2) a recharging means for replenishing said energy storage means in said vehicle, (d) a system control apparatus comprising: (1) an installation means for loading a control program onto said host computer, (2) a sensor processing means for acquiring said sensor signals and said status signals via said host interface device and storing said status signals and said sensor signals on a mass storage device associated with said host computer, (3) a position determination means comprising a means for calculating from said sensor signals and said status signals an estimated vehicle location, said estimated vehicle location including an estimate of position of said vehicle in said working environment, and an estimate of the orientation of said vehicle in said working environment, (4) a mapping means comprising a means for autonomously generating from said sensor signals, said status signals, and said estimated vehicle location a mathematical model of said working environment, including estimated locations of obstacles and boundaries therein, (5) a scheduling means comprising a means for automatically initiating operation of said computer peripheral system at predefined times according to a plurality of user selectable preferences, (6) a path planning means comprising a means for autonomously generating a mathematical representation of a planned path for said vehicle to follow through said working environment in order to carry out said at least one task according to a plurality of user selectable preferences, (7) a vehicle control means comprising means for issuing control commands to said vehicle via said host interface module, and a means for determining a sequence of commands which will cause said vehicle to follow said planned path starting from said estimated vehicle location, and (8) a user interface means comprising means for presenting on a display device of said host computer a plurality of user selectable preferences which control the operation of said task scheduling means and said path planning means, and means for altering said preferences according to user input.

Claim 3

Dependent Claim 39 words

The system of claim 1 wherein the tasks to be carried out include cleaning of said substantially planar region in said working environment, and wherein said actuation means in said vehicle includes means for cleaning said substantially planar region.

Claim 4

Dependent Claim 21 words

The system of claim 1 wherein said charging station and said host interface module are contained within a shared physical housing.

Claim 5

Dependent Claim 27 words

The system of claim 1 wherein the means for connecting said host interface module to said host computer uses a preexisting peripheral connection on said host computer.

Claim 6

Dependent Claim 40 words

The system of claim 4 wherein said preexisting peripheral connection is selected from a group consisting of serial port connections, parallel port connections, SCSI port connections, ISA bus connections, EISA bus connections, PCI bus connections, IRDA connections and USB connections.

Claim 7

Dependent Claim 44 words

The system of claim 1 wherein said sensing means on said vehicle include a plurality of collision sensors, each of which produce a signal when movement of said vehicle brings one of said collision sensors into contact with any object in said working environment.

Claim 8

Dependent Claim 48 words

The system of claim 6 wherein said collision sensors are disposed on said body of said vehicle at a plurality of vertical heights, and wherein said position determination means, said mapping means, and said path planning means interpret differently signals from said collision sensors disposed at each height.

Claim 9

Dependent Claim 40 words

The system of claim 1 wherein said sensing means on said vehicle include a plurality of proximity sensors each of which produces a signal indicating the distance between one of said proximity sensors and nearby obstacles in said working environment.

Claim 10

Dependent Claim 36 words

The system of claim 1 wherein said user interface means comprises a map display means for presenting a graphical representation of said mathematical model of said working environment on said display device of said host computer.

Claim 11

Dependent Claim 24 words

The system of claim 9 wherein said user interface means comprises a map modification means for altering said mathematical model according to user input.

Claim 12

Dependent Claim 55 words

The system of claim 10 wherein said map modification means comprises a means for incorporating into said mathematical model a plurality of avoidance regions according to user input, and wherein said path planning means is constructed to avoid generating any planed path which would cause said vehicle to travel through any of said avoidance regions.

Claim 13

Dependent Claim 27 words

The system of claim 9 wherein said user interface means comprises path display means for presenting a graphical representation of said planned path on said display device.

Claim 14

Dependent Claim 138 words

The system of claim 1 wherein said sensing means on said vehicle include a scanning device comprising: (a) an emitter which projects a beam of electromagnetic energy into the working environment, a portion of said beam being reflected back to said scanning device by objects in said working environment, (b) a rotation means for causing the projected direction of said beam to rotate about an axis substantially perpendicular to the projected direction, (c) a detector which senses said portion of said beam reflected back to said scanning device by objects in said working environment and includes means for producing a time varying reflection signal indicating the intensity of said portion of said beam, and (d) a synchronization means for producing a reference signal indicating the direction of the rotating beam relative to a reference orientation on said vehicle.

Claim 15

Dependent Claim 203 words

The system of claim 13 (a) further including a plurality of anonymous retroreflective reference markers disposed in the plane of rotation of said beam on substantially vertical surfaces of objects in said working environment at fixed locations, (b) wherein said sensor processing means includes: (1) a means for calculating from said reflection signal and past values of said reflected signal the number of reference markers encountered by said beam (2) a means for calculating from said reflection signal and said past values of said signal a bearing angle to each of the encountered reference markers relative to said reference orientation, (c) wherein said mapping means includes a means for calculating from a succession of observed bearing angles the locations of said reference markers, and a means for incorporating the calculated location of each detected reference marker in said mathematical model, and (d) wherein said position determination means includes a means for calculating from said succession of observed bearing angles adjustments to said estimated vehicle location, whereby said position determination means can use said observed bearing angles and the calculated marker locations incorporated in said mathematical model to produce an improved estimate of the location and orientation of said vehicle in said working environment.

Claim 16

Dependent Claim 57 words

The system of claim 14 wherein said path planning means includes means for modifying said planned path when said scanning device detects a new reference marker not yet stored in said mathematical model, whereby the calculated location of said new reference marker is refined using the bearing angle measurements taken as said vehicle traverses the modified path.

Claim 17

Dependent Claim 69 words

The system of claim 14 wherein said mapping means includes means for calculating a set of improved reference marker locations, and wherein said user interface means includes means for presenting said advisory information on said display device; said advisory information including an indication of said improved reference marker locations, whereby said improved locations allow for improved visibility of said reference markers and improved accuracy in said estimated vehicle location.

Claim 18

Dependent Claim 25 words

The system of claim 14 wherein said advisory information includes a graphical map of said working environment with said improved reference marker locations indicated thereon.

Claim 19

Dependent Claim 20 words

The system of claim 14 wherein at least one of said retroreflective reference markers is affixed to said charging station.

Claim 20

Dependent Claim 69 words

The system of claim 14 wherein the plurality of retroreflective reference markers is subdivided into a first anonymous set and a second anonymous set, the markers belonging to the first set being distinguishable by said sensor processing means from the markers belonging to the second set, and wherein said position determination means, said mapping means, and said path planning means interpret differently observations of markers belonging to each set.

Claim 21

Dependent Claim 19 words

The system of claim 19 wherein said plurality of retroreflective reference markers is subdivided into more than two sets.

Claim 22

Dependent Claim 23 words

The system of claim 19 in which said second set of reference markers differs in width from said first set of reference markers.

Claim 23

Dependent Claim 29 words

The system of claim 19 wherein said path planning means avoids generating any path for the vehicle which passes between two neighboring reference markers belonging to the second set.

Claim 24

Dependent Claim 40 words

The system of claim 14 further including tilting means which alters the plane of rotation of said beam, whereby said scanning device can detect a set of objects which lie outside a plane of rotation fixed relative to said vehicle.

Claim 25

Dependent Claim 45 words

The system of claim 23 wherein said tilting means comprises a rotating mirror positioned so that said direction of said beam is deflected by said rotating mirror, said rotating mirror being rotated at a rate substantially slower than the rate of rotation of said beam.

Claim 26

Dependent Claim 29 words

The system of claim 2 wherein said sensing means on said vehicle include means for producing a cleaning signal indicating the amount of material collected by said cleaning means.

Claim 27

Dependent Claim 43 words

The system of claim 25 wherein said path planning means includes means for modifying said planned path in response to stored values of said cleaning signal, whereby areas of the working environment can be selectively cleaned according to past measurements of material collection.

Claim 28

Dependent Claim 28 words

The system of claim 1 wherein said position determination means for calculating a plurality of uncertainty values indicating an estimate of the error in said estimated vehicle location.

Claim 29

Dependent Claim 52 words

The system of claim 27 wherein said path planning means includes means for modifying said planned path when any of said uncertainty values exceed a threshold, whereby said planned path causes said vehicle to encounter previously mapped objects or reference markers in order to reduce the uncertainty in said estimated vehicle location.

Claim 30

Dependent Claim 50 words

The system of claim 27 wherein said user-interface means includes means for presenting alert information on said display device when any of said uncertainty values exceed a predefined threshold for a predefined time limit, whereby said alert information can instruct an operator to return said vehicle to said charging station.

Claim 31

Dependent Claim 54 words

The system of claim 27 wherein said sensing means further include contact sensing means which produce a signal if said vehicle is not in contact with said substantially planar region, and wherein said position determination means responds to the signal from said contact sensing means by increasing at least one of said uncertainty values.

Claim 32

Dependent Claim 31 words

The system of claim 1 wherein said vehicle further includes sound production means for generating audible sounds in response to commands received from said host computer via said host interface module.

Claim 33

Dependent Claim 91 words

The system of claim 31 wherein said system control apparatus further includes behavior control means comprising: (a) an audio control means for actuating said sound production means on said vehicle by issuing commands via said host interface module, (b) means for recognizing from said sensor data a plurality of predefined interactions between said vehicle and said working environment, (c) means for choosing a selected sound from a plurality of predefined sounds, and (d) means for coordinating the generation of said selected sound by said sound production means with said predefined interactions.

Claim 34

Dependent Claim 17 words

The system of claim 32 wherein said predefined interactions include collisions with objects in said working environment.

Claim 35

Independent Claim 17 words

The system of clam 32 wherein at least one of said predefined sounds is a voice sample.

Claim 36

Independent Claim 17 words

The system of clam 32 wherein at least one of said predefined sounds is a voice sample.

Claim 37

Dependent Claim 32 words

The system of claim 32 wherein said behavior control means includes means for modifying the choice of said selected sound amongst said predefined sounds according to a plurality of user selectable preferences.

Claim 38

Dependent Claim 34 words

The system of claim 32 wherein said path planning means includes means for modifying said planned path to coordinate the movement of said vehicle with said predefined interactions recognized by said behavior control means.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-11-29	2003-05-31	2003-11-30	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-11-29	2007-05-31	2007-11-30	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-11-29	2011-05-31	2011-11-30	$7700.00	Window Closed / Lapsed

Computer peripheral floor cleaning system and navigation method

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag