AUTONOMOUS NAVIGATION AND INK RECOGNITION SYSTEM

• US 20110196563A1
• Filed: 02/09/2010
• Published: 08/11/2011
• Est. Priority Date: 02/09/2010
• Status: Abandoned Application

• Current Assignee: Carefusion 303 Incorporated (Becton, Dickinson & Co)
• Original Assignee: Carefusion 303 Incorporated (Becton, Dickinson & Co)
• Inventors: Yturralde, Mark, Ross, Graham
• Application Number:
  US12/703,159
• Publication Number:
  US 20110196563A1
• Time in Patent Office: Days
• US Class Current: 701/25
• CPC Class Codes: G05D 1/0234 using optical markers or beacons optical beacons per se G01S1/70
• CPC Class Codes: G05D 1/0255 using acoustic signals, e.g. ultra-sonic singals sonar systems designed for anti-collision purposes G01S15/93
• CPC Class Codes: G05D 1/0274 using mapping information stored in a memory device navigation using map-matching G01C21/30

Abstract

A mobile robot is disclosed. The mobile robot includes a housing. The mobile robot includes a memory module coupled to the housing. The memory module is configured to store an image file of at least one ink mark that is arbitrarily shaped and is human-imperceptible and that forms a landmark on a navigable route. The mobile robot includes a detector mounted to the housing. The detector is configured to detect ink marks marked on a surface. The mobile robot includes a confidence matching system coupled to the memory module and the detector. The confidence matching system is configured to determine whether a detected ink mark is a landmark based on a comparison of the detected ink mark with the stored image file of the at least one ink mark. The mobile robot includes a navigation system coupled to the confidence matching system configured to navigate the robot through an area including the navigable route based on recognition of the landmark.

Claims

1. A mobile robot, comprising:

a housing;

a memory module coupled to the housing, configured to store an image file of at least one ink mark that is arbitrarily-shaped and is human-imperceptible and that forms a landmark on a navigable route;

a detector mounted to the housing, configured to detect human-imperceptible ink marks marked on a surface;

a confidence matching system coupled to the memory module and the detector, the confidence matching system configured to determine whether a detected ink mark is a landmark based on a comparison of the detected ink mark with the stored image file of the at least one ink mark; and

a navigation system coupled to the confidence matching system configured to navigate the robot through an area along the navigable route based on recognition of the landmark.

2. The robot of claim 1 further comprising a light source coupled to the housing and configured to illuminate the ink mark.

3. The robot of claim 1 wherein the detected ink mark is visible under ultra-violet illumination.

4. The robot of claim 1 wherein the detector is disposed to detect ink marks on a vertical surface.

5. The robot of claim 1 wherein the memory module includes a map of the area including the landmark.

6. The robot of claim 5 wherein the memory module includes a stored location of the landmark on the map.

7. The robot of claim 1 wherein the detector is disposed to detect ink marks in a 360 degree field of view.

8. A method of navigating a robot, including:

recording a random pattern of invisible marks in an area as a map file in the robot;

detecting the invisible marks using a camera mounted to the robot and wherein the camera is configured for detecting light in the non-visible spectrum; and

navigating the robot through the area based on the robot recognizing the detected invisible marks.

9. The method of claim 8 wherein the invisible marks are an unevenly spaced plurality of ink splatters.

10. The method of claim 9 wherein the plurality of ink splatters comprise respectively unique shapes for identifying different locations in the area.

11. The method of claim 10 further comprising matching respective detected invisible marks to stored unique shapes associated with a plurality of locations stored in the map file.

12. The method of claim 8 wherein the invisible marks are disposed on a plurality of surfaces in the area.

13. The method of claim 8 wherein the invisible marks are formed by ultra-violet ink.

14. The method of claim 8 further comprising scanning the area on more than one side of the robot for the invisible marks.

15. The method of claim 8 further comprising matching the detected invisible marks to one or more locations stored in the map file.

16. A system of autonomous robot navigation, comprising:

a mobile robot;

a detector coupled to the mobile robot, the detector configured to detect non-uniform invisible ink marks disposed on vertical surfaces; and

a processor coupled to the mobile robot, the processor configured to match the detected non-uniform invisible ink marks to pre-stored image files of landmarks based on a minimum number of shape features detected in the detected non-uniform invisible ink marks, the processor further configured to determine whether detected non-uniform invisible ink marks match a stored map file of predetermined locations of the landmarks.

17. The system of autonomous robot navigation of claim 16 further comprising a range finder configured to determine a distance between the mobile robot and a detected one or more of the non-uniform invisible ink marks.

18. The system of autonomous robot navigation of claim 16 further comprising a light source coupled to the mobile robot, the light source configured to emit light in the non-visible spectrum and illuminate the non-uniform invisible ink marks.

19. The system of autonomous robot navigation of claim 16 further comprising a confidence matching module configured to determine whether detected non-uniform invisible ink marks match one of a plurality of stored non-uniform invisible ink mark profiles.

20. The system of autonomous robot navigation of claim 16 further comprising a navigation system configured to navigate the robot based on location information associated with respective non-uniform invisible ink marks.

21. A mobile robot navigation system, comprising:

a memory module including stored image files of landmarks and stored maps of navigable areas including landmarks;

a confidence matching module, coupled to the memory module, including an image constructor configured to reconstruct virtual images from data representing detected arbitrarily-shaped and human-imperceptible ink marks; and

a processor coupled to the memory module and the confidence matching module, configured to compare the reconstructed virtual images to one or more of the stored image files, the processor further configured to determine whether one of the detected arbitrarily-shaped and human-imperceptible ink marks is one of the landmarks based on the comparison, the processor further configured to generate a command signal to navigate a mobile robot through one of the navigable areas based on a location of the detected landmark in one of the stored maps.

22. The mobile robot navigation system of claim 21 wherein:

the confidence matching module includes a feature comparator configured to extract features from the reconstructed virtual images; and

the processor is configured to compare extracted features from the reconstructed virtual images to features present in a stored features file associated with one or more of the stored image files.

23. The mobile robot navigation system of claim 22 wherein the processor is configured to determine whether the detected arbitrarily-shaped and human-imperceptible ink mark is one of the landmarks based on a threshold value of features present in the detected arbitrarily-shaped and human-imperceptible ink mark.

24. The mobile robot navigation system of claim 21 wherein the processor is configured to navigate the mobile robot according to a stored route file.

25. The mobile robot navigation system of claim 21 wherein the processor is configured to update a current location of the mobile robot based on the detected landmark.