Notice of Pre-AIA or AIA Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
DETAILED ACTION
Status of the Application
Claims 1-20 have been examined in this application. This communication is a Non Final Office Action on the on merits. The Information Disclosure Statements (IDS) filed on 11/19/2024 and 3/13/2025 have been acknowledged by the Office.
Priority
Receipt is acknowledged of certified copies of papers required by 37 CFR 1.55.
Claim Interpretation
The following is a quotation of 35 U.S.C. 112(f):
(f) Element in Claim for a Combination. – An element in a claim for a combination may be expressed as a means or step for performing a specified function without the recital of structure, material, or acts in support thereof, and such claim shall be construed to cover the corresponding structure, material, or acts described in the specification and equivalents thereof.
The claims in this application are given their broadest reasonable interpretation using the plain meaning of the claim language in light of the specification as it would be understood by one of ordinary skill in the art. The broadest reasonable interpretation of a claim element (also commonly referred to as a claim limitation) is limited by the description in the specification when 35 U.S.C. 112(f) is invoked.
As explained in MPEP § 2181, subsection I, claim limitations that meet the following three-prong test will be interpreted under 35 U.S.C. 112(f):
(A) the claim limitation uses the term “means” or “step” or a term used as a substitute for “means” that is a generic placeholder (also called a nonce term or a non-structural term having no specific structural meaning) for performing the claimed function;
(B) the term “means” or “step” or the generic placeholder is modified by functional language, typically, but not always linked by the transition word “for” (e.g., “means for”) or another linking word or phrase, such as “configured to” or “so that”; and
(C) the term “means” or “step” or the generic placeholder is not modified by sufficient structure, material, or acts for performing the claimed function.
Use of the word “means” (or “step”) in a claim with functional language creates a rebuttable presumption that the claim limitation is to be treated in accordance with 35 U.S.C. 112(f). The presumption that the claim limitation is interpreted under 35 U.S.C. 112(f) is rebutted when the claim limitation recites sufficient structure, material, or acts to entirely perform the recited function.
Absence of the word “means” (or “step”) in a claim creates a rebuttable presumption that the claim limitation is not to be treated in accordance with 35 U.S.C. 112(f). The presumption that the claim limitation is not interpreted under 35 U.S.C. 112(f) is rebutted when the claim limitation recites function without reciting sufficient structure, material or acts to entirely perform the recited function.
Claim limitations in this application that use the word “means” (or “step”) are being interpreted under 35 U.S.C. 112(f), except as otherwise indicated in an Office action. Conversely, claim limitations in this application that do not use the word “means” (or “step”) are not being interpreted under 35 U.S.C. 112(f), except as otherwise indicated in an Office action.
This application includes one or more claim limitations that do not use the word “means,” but are nonetheless being interpreted under 35 U.S.C. 112(f) because the claim limitations use a generic placeholder that is coupled with functional language without reciting sufficient structure to perform the recited function and the generic placeholder is not preceded by a structural modifier. Such claim limitations are: traveling unit, sensing unit, and storage unit in claims 1, 12-13, and 16.
Because these claim limitations are being interpreted under 35 U.S.C. 112(f) they are being interpreted to cover the corresponding structure described in the specification as performing the claimed function, and equivalents thereof, see at least one traveling wheel 136 with a motor for traveling unit, lidar sensor 175 or other obstacle detection and camera sensors for sensing unit, and volatile or nonvolatile recording medium for storage unit.
If applicant does not intend to have these limitations interpreted under 35 U.S.C. 112(f) applicant may: (1) amend the claim limitations to avoid them being interpreted under 35 U.S.C. 112(f) (e.g., by reciting sufficient structure to perform the claimed function); or (2) present a sufficient showing that the claim limitations recite sufficient structure to perform the claimed function so as to avoid them being interpreted under 35 U.S.C. 112(f).
Claim Rejections - 35 USC § 112
The following is a quotation of 35 U.S.C. 112(b):
(b) CONCLUSION.—The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the subject matter which the inventor or a joint inventor regards as the invention.
The following is a quotation of 35 U.S.C. 112 (pre-AIA ), second paragraph:
The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the subject matter which the applicant regards as his invention.
Claim 12 is rejected under 35 U.S.C. 112(b) or 35 U.S.C. 112 (pre-AIA ), second paragraph, as being indefinite for failing to particularly point out and distinctly claim the subject matter which the inventor or a joint inventor (or for applications subject to pre-AIA 35 U.S.C. 112, the applicant), regards as the invention.
Claim 12 recites the limitation "update the map" in regards to updating a map based on terrain information around a corner after the robot performs motion for obtaining the corner surrounding information. There is insufficient antecedent basis for this limitation in the claim, as the term “the map” is not preceded by the mention of accessing or generating a map. In the interest of compact prosecution, the claim will be understood as the robot accesses a map stored in the storage unit before updating the map when performing the motion.
Claim Rejections - 35 USC § 103
In the event the determination of the status of the application as subject to AIA 35 U.S.C. 102 and 103 (or as subject to pre-AIA 35 U.S.C. 102 and 103) is incorrect, any correction of the statutory basis (i.e., changing from AIA to pre-AIA ) for the rejection will not be considered a new ground of rejection if the prior art relied upon, and the rationale supporting the rejection, would be the same under either status.
The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness rejections set forth in this Office action:
A patent for a claimed invention may not be obtained, notwithstanding that the claimed invention is not identically disclosed as set forth in section 102, if the differences between the claimed invention and the prior art are such that the claimed invention as a whole would have been obvious before the effective filing date of the claimed invention to a person having ordinary skill in the art to which the claimed invention pertains. Patentability shall not be negated by the manner in which the invention was made.
Claim(s) 1, 6-7, 9, 11, 15-16, 18, and 20 is/are rejected under 35 U.S.C. 103 as being unpatentable over Ebrahimi Afrouzi et al., hereinafter Ebrahimi Afrouzi (Document ID: US 20220187841 A1) in view of Jung et al., hereinafter Jung (Document ID: US 20230150129 A1).
Regarding claims 1 and 16, Ebrahimi Afrouzi teaches a mobile robot and a method from controlling a mobile robot comprising:
a main body (see at least P [0785]: “robot body”);
a traveling unit configured to move the main body (see at least P [0792]: “the robot may include, but it’s not limited to include… a chassis including a set of wheels, a motor to drive the wheels”);
a sensing unit configured to obtain terrain information outside the main body (see at least P [0792]: “a plurality of sensors” as well as “process data from internal or external sensors, execute commands based on data received, control motors such as wheel motors, map the environment, localize the robot, determine division of the environment into zones, and determine movement paths.”); and
Ebrahimi Afrouzi teaches a controller (see at least P [0792]: “a controller”) which is configured to determine whether a current location of the main body is a corner in a traveling area based on the terrain information obtained by the sensing unit (see at least P [0882] and FIG. 59B wherein “distance to corner 5905” is determined and also P [0991] and FIG. 144 for comparing environment data including terrain information that helps the robot know whether it’s currently in a corner), And though Ebrahimi Afrouzi teaches a motion for obtaining corner surrounding information in FIG. 144, Ebrahimi Afrouzi does not explicitly teach that in response to the main body being positioned at the corner, [the controller] is configured to control a motion for obtaining corner surrounding information to be performed at the corner to obtain terrain information around the corner by the sensing unit.
Instead, Jung, whose invention pertains to a robot that corrects its coordinate system for navigation, teaches in at least P [0050] and FIG. 5A that upon reaching a wall corner “a difference may occur before the correction between a position 510 of the wall corner specified in a base reference coordinate system (or a reference coordinate system of the scanner module) and a position 520 of the wall corner specified in the reference coordinate system 402 of the camera module.” To correct the difference Jung teaches in P [0056] and FIG. 7 “the correction unit 220 may cause the robot 300 to move (or to repeatedly move) forward or backward 710 with respect to a predetermined point 701 (e.g., a wall corner) specified by the scanner module, and may calculate a difference between an actual travel distance of the robot 300 specified with respect to the predetermined point 701 (e.g., the actual travel distance may be calculated by calculating a position of the robot 300 with respect to the predetermined point 701) and a recorded travel distance of the robot 300 (e.g., a distance measured by an odometer of the robot 300) to correct information on the size of the wheels of the robot 300 on the basis of the difference”.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the corner measuring and distance recognition of Ebrahimi Afrouzi with the mapping based coordinate correction system of Jung in order to address differences in real time measured data and a reference map for a traveling robot as in P [0050] of Jung.
Regarding claim 6, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1, and Ebrahimi Afrouzi further teaches that
the sensing unit comprises a laser sensor for obtaining terrain information within a predetermined angle with respect to the traveling direction of the main body (see at least FIG. 77A-77C which indicates known sensing methods of incorporating a LIDAR with limited field of view and possibly using multiple laser sensors in an overlapping configuration).
Regarding claims 7 and 20, modified Ebrahimi Afrouzi teaches the mobile robot of claim 6 and the method of claim 16, and in view of the modification Ebrahimi Afrouzi further teaches that
the motion for obtaining the corner surrounding information comprises obtaining the terrain information by extracting distances to feature points of a wall within a predetermined distance or a predetermined angle from the corner (see at least P [0995] wherein the camera detects a set of corners and extracts distances to feature points of a wall, while at a predetermined norm distance from a corner, as seen in FIGs. 148A – 148E).
Regarding claim 9, modified Ebrahimi Afrouzi teaches the mobile robot of claim 7, and Ebrahimi Afrouzi further teaches that
the controller is configured to estimate a current location of the main body based on the distances to the feature points of the wall (see at least P [0995]: “the illumination and depth may be used to keep the robot localized or help regain localization in cases where image feature extraction fails to localize the robot.”).
Regarding claims 11 and 18, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1 and the method of claim 16, and in view of the modification, Ebrahimi Afrouzi further teaches
the controller is configured to estimate a current location of the main body based on the terrain information around the corner obtained by performing the motion for obtaining the corner surrounding information (see at least P [0882] and FIG. 59B wherein “distance to corner 5905 are determined, which may be used in localizing the robot”. The process is done with a function of multiple time states and movements, wherein “the function receives a sequence and produces a current state as output.”).
Regarding claim 15, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1, and Ebrahimi Afrouzi further teaches that
the controller is configured to perform the motion for obtaining the corner surrounding information during wall following traveling of the main body (see at least P [1141]-[1142] wherein “the robot may perform wall follow to close the map”. Specifically, the wall follow helps identify more complex features such as “nooks and corners that remain hidden”).
Claim(s) 2-5 and 17 is/are rejected under 35 U.S.C. 103 as being unpatentable over Ebrahimi Afrouzi in view of Jung, and further in view of Song et al., hereinafter Song (Document ID: US 20140283326 A).
Regarding claims 2 and 17, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1 and Ebrahimi Afrouzi further teaches in P [0991] using two different positions at subsequent timestamps to obtain corner surrounding information as external terrain information by the sensing unit, and Jung teaches in P [0050] the use of a point cloud analysis to align and correct corner data. But Ebrahimi Afrouzi and Jung do not explicitly teach that the motion for obtaining the corner surrounding information is performed in such a manner that the main body rotates at the corner.
Instead Song, whose invention pertains to a robot cleaner capable of sensing obstacles, teaches in FIG. 7C, 8C, and 9C, the ability to rotate accordingly when a corner is sensed, as shown in the process of FIG. 10 as well. The determination of whether the robot main body is rotatable in step S107 depends directly on the external environment information of the robot and is based on the sensor data collected in step S103.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the corner information collection and coordinate correction of Ebrahimi Afrouzi and Jung with the predetermined rotation angle and corner sensing of Song in order to ascertain the influence of a corner on the cleaning path of a traveling robot, and implement a process for reacting to and confirming the presence of a corner, which Song defines as essentially intersecting obstacles that make cleaning difficult in P [0062].
Regarding claim 3, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1, and Ebrahimi Afrouzi further teaches in P [0991] using two different positions at subsequent timestamps to obtain corner surrounding information as external terrain information by the sensing unit, and Jung teaches in P [0050] the use of a point cloud analysis to align and correct corner data. But Ebrahimi Afrouzi and Jung do not explicitly teach that the motion for obtaining the corner surrounding information is performed in such a manner that the main body rotates in a first direction at the corner, and then rotates in a second direction opposite to the first direction.
Instead Song teaches in FIG. 7C, 8C, and 9C, the ability to rotate accordingly when a corner is sensed, as shown in the process of FIG. 10 as well. In FIG. 9C specifically, Song teaches that the main body rotates in a first direction at the corner, and then rotates in a second direction opposite to the first direction. The determination of whether the robot main body is rotatable in step S107 depends directly on the external environment information of the robot and is based on the sensor data collected in step S103.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the corner information collection and coordinate correction of Ebrahimi Afrouzi and Jung with the predetermined rotation angle in both directions and corner sensing of Song in order to ascertain the influence of a corner on the cleaning path of a traveling robot, and implement a process for reacting to and confirming the presence of a corner, which Song defines as essentially intersecting obstacles that make cleaning difficult in P [0062].
Regarding claim 4, modified Ebrahimi Afrouzi teaches the mobile robot of claim 3, and Ebrahimi Afrouzi and Jung do not explicitly teach that
the first direction and the second direction are orthogonal to a traveling direction of the main body.
Instead, Song teaches in in P [0067] and FIG. 9C rotating the robot by a predetermined angle in the leftward and rightward direction, which are shown to be orthogonal to the traveling direction of FIG. 9A.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the corner information collection and coordinate correction of Ebrahimi Afrouzi and Jung with the predetermined rotation angle in both directions and corner sensing of Song in order to ascertain the influence of a corner on the cleaning path of a traveling robot, and implement a process for reacting to and confirming the presence of a corner, which Song defines as essentially intersecting obstacles that make cleaning difficult in P [0062].
Regarding claim 5, modified Ebrahimi Afrouzi teaches the mobile robot of claim 3, and Ebrahimi Afrouzi and Jung do not explicitly teach that
the second direction matches a traveling direction after the main body travels around the corner.
Instead Song teaches in P [0055] “the travel pattern control unit 155 may maintain the main body 2 in the rotated state in the direction of the corner for a predetermined waiting time and then travel the main body 2 according to a normal cleaning travel pattern”.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the corner information collection and coordinate correction of Ebrahimi Afrouzi and Jung with the predetermined rotation angle in both directions and subsequent travel in the direction of rotation of Song in order to ascertain the influence of a corner on the cleaning path of a traveling robot, and implement a process for reacting to and confirming the presence of a corner, which Song defines as essentially intersecting obstacles that make cleaning difficult in P [0062].
Claim(s) 8 and 10 is/are rejected under 35 U.S.C. 103 as being unpatentable over Ebrahimi Afrouzi in view of Jung, and further in view of Chao (Document ID: US 20180206688 A1.
Regarding claim 8, modified Ebrahimi Afrouzi teaches the mobile robot of claim 7, and Ebrahimi Afrouzi further teaches in P [1142]-[1143] that the robot tracks features points in the environment and on the wall through optical flow which can reveal obstacles, corners, and nooks. Ebrahimi Afrouzi also teaches in P [1455] “determining an angle and length for all walls”. But Ebrahimi Afrouzi and Jung do not explicitly teach that the controller is configured to estimate an inclination of the wall based on the distances to the feature points of the wall, and to update the inclination of the wall in a map.
Instead, Chao, whose invention pertains to an automatic cleaning robot, teaches in P [0058] “the automatic cleaner 200 continuously determines the deviation angle between the traveling direction of the automatic cleaner 200 and the nearby wall 400 when traveling.” Additionally, “when the wall 400 is inclined as opposed to vertical or parallel, the deviation angle A will be too large. Therefore, the automatic cleaner 200 determines not to correct the orientation angle Q stored in its software if the deviation angle A is too large.” These measurements are then implemented with the mapping process as described in P [0065]: “the automatic cleaner 200 obtains a plurality of local maps while walking, and updates and expands the map database map (i, j) based on the local maps.”
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the feature point tracking and optical flow during mapping of Ebrahimi Afrouzi and Jung with the deviation angle for creating a map and determining when the wall is inclined of Chao in order to maintain and correct the traveling angle of an automatic cleaner, without overcorrecting for environmental factors, such as an inclined wall as in P [0057]-[0058] of Chao.
Regarding claim 10, modified Ebrahimi Afrouzi teaches the mobile robot of claim 9, and Ebrahimi Afrouzi further teaches in P [1142]-[1143] that the robot tracks features points in the environment and on the wall through optical flow which can reveal obstacles, corners, and nooks. Ebrahimi Afrouzi also teaches in P [1455] “determining an angle and length for all walls”. But Ebrahimi Afrouzi and Jung do not explicitly teach that the controller is configured to estimate an inclination of the wall based on the distances to the feature points of the wall, and to determine a heading direction of the main body based on the inclination of the wall.
Instead, Chao, whose invention pertains to an automatic cleaning robot, teaches in P [0058] “the automatic cleaner 200 continuously determines the deviation angle between the traveling direction of the automatic cleaner 200 and the nearby wall 400 when traveling.” Additionally, “when the wall 400 is inclined as opposed to vertical or parallel, the deviation angle A will be too large. Therefore, the automatic cleaner 200 determines not to correct the orientation angle Q stored in its software if the deviation angle A is too large.” These measurements are then implemented with the mapping process as described in P [0065]: “the automatic cleaner 200 obtains a plurality of local maps while walking, and updates and expands the map database map (i, j) based on the local maps.” Note in FIG. 2A of Chao that the heading direction of the main body is determined based on the deviation angle and associated wall inclination.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the feature point tracking and optical flow during mapping of Ebrahimi Afrouzi and Jung with the deviation angle for creating a map and determining when the wall is inclined during direction control of Chao in order to maintain and correct the traveling angle of an automatic cleaner, without overcorrecting for environmental factors, such as an inclined wall as in P [0057]-[0058] of Chao.
Claim(s) 12-14 and 19 is/are rejected under 35 U.S.C. 103 as being unpatentable over Ebrahimi Afrouzi in view of Jung, and further in view of Jiang et al., hereinafter Jiang (Document ID: US 20220244740 A1).
Regarding claims 12 and 19, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1 and the method of claim 16, and Ebrahimi Afrouzi further teaches a
a storage unit configured to store data (memory, see at least P [1272] wherein maps are stored in the memory),
Ebrahimi Afrouzi additionally teaches in P [0886] a mapping sensor used to generate or update a map, as well as motion for obtaining corner surrounding information in P [0882], and Jung teaches motion for obtaining the corner surrounding information to update the robot’s environmental reference. But Ebrahimi Afrouzi and Jung do not explicitly teach updating the map based on the terrain information around the corner obtained by performing the motion for obtaining the corner surrounding information.
Instead, Jiang, whose invention pertains to generation of a semantic map that can detect numerous features of an environment in varying conditions, teaches in P [0133] that “the robot platform moves in an environment to continuously perfect the map” using a laser sampling method to update the map of a particle, and in P [0134] the wall corner is identified as part of the map updating process.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the map updating and corner localization techniques of Ebrahimi Afrouzi with the corner specification within a map updating process of Jiang in order to allow a mobile robot to truly understand its environment through an optimal map as in P [0003] of Jiang.
Regarding claim 13, modified Ebrahimi Afrouzi teaches the mobile robot of claim 1, and Ebrahimi Afrouzi further teaches
a storage unit configured to store data (memory, see at least P [1272] wherein maps are stored in the memory),
Ebrahimi Afrouzi additionally teaches in P [0886] a mapping sensor used to generate or update a map, as well as motion for obtaining corner surrounding information in P [0882], and Jung teaches motion for obtaining the corner surrounding information to update the robot’s environmental reference. But Ebrahimi Afrouzi and Jung do not explicitly teach generating the map based on terrain information around a plurality of corners and position information of the plurality of corners.
Instead, Jiang, whose invention pertains to generation of a semantic map that can detect numerous features of an environment in varying conditions, teaches in P [0133] that “the environment grid map is gradually generated,” and in P [0134] the wall corner existence and position is specified as part of the map generating process.
It would have been obvious to one of ordinary skill in the art before the filing date of the claimed invention to have modified the map updating and corner localization techniques of Ebrahimi Afrouzi with the corner specification within a map generating process of Jiang in order to allow a mobile robot to truly understand its environment through an optimal map as in P [0003] of Jiang.
Regarding claim 14, modified Ebrahimi Afrouzi teaches the mobile robot of claim 13, and Ebrahimi Afrouzi further teaches that
the controller is configured to estimate a current location of the main body based on the terrain information around the corner obtained by performing the motion for obtaining the corner surrounding information (see at least P [0882] and FIG. 59B wherein “distance to corner 5905 are determined, which may be used in localizing the robot”. The process is done with a function of multiple time states and movements, wherein “the function receives a sequence and produces a current state as output.”).
Conclusion
The prior art made of record and not relied upon is considered pertinent to applicant's disclosure.
Document ID: US 20090292394 A1
Invention pertains to locating a moving robot by comparing detected states to stored information.
Document ID: US 20130163853 A1
Invention pertains to estimating a position of a robot based on feature points in the environment.
Document ID: US 20090292394 A1
Invention pertains to detecting a position of a moving robot, especially in the presence of an obstacle.
Document ID: US 20140150820 A1
Invention pertains to a moving robot with selective cleaning functionality and control processes.
Any inquiry concerning this communication or earlier communications from the examiner should be directed to Dairon Estevez whose telephone number is (703)756-4552. The examiner can normally be reached M-F 8:00AM - 4:00PM.
Examiner interviews are available via telephone, in-person, and video conferencing using a USPTO supplied web-based collaboration tool. To schedule an interview, applicant is encouraged to use the USPTO Automated Interview Request (AIR) at http://www.uspto.gov/interviewpractice.
If attempts to reach the examiner by telephone are unsuccessful, the examiner’s supervisor, Khoi Tran can be reached at (571) 272-6919. The fax phone number for the organization where this application or proceeding is assigned is 571-273-8300.
Information regarding the status of published or unpublished applications may be obtained from Patent Center. Unpublished application information in Patent Center is available to registered users. To file and manage patent submissions in Patent Center, visit: https://patentcenter.uspto.gov. Visit https://www.uspto.gov/patents/apply/patent-center for more information about Patent Center and https://www.uspto.gov/patents/docx for information about filing in DOCX format. For additional questions, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer Service Representative, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000.
/D.E./Examiner, Art Unit 3656
/KHOI H TRAN/Supervisory Patent Examiner, Art Unit 3656