DETAILED ACTION
Notice of Pre-AIA or AIA Status
The present application, filed on or after 16 March 2013, is being examined under the first inventor to file provisions of the AIA . This Office action is in response to the application received on 28 August 2024. Claims 1-8 are pending.
Priority
The claims for the benefit of prior-filed applications under 35 U.S.C. 119(e) or under 35 U.S.C. 120, 121, 365(c), or 386(c) are acknowledged. The prior art of record in the parent applications has been reviewed.
The claim for foreign priority under 35 U.S.C. 119 (a)-(d) is acknowledged. A certified copy of the priority application was received in parent Application No. 15/982,657, filed on 17 May 2018.
Information Disclosure Statement
The IDS received on 28 August 2024 has been considered, excepting KR 20140145648 (Cite No. 322 on page 10 of the IDS), previously received in the parent application on 17 May 2018. The document as received did not include a complete copy of the foreign patent document, as required by 37 C.F.R. 1.98.
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.
Claims 4-6 are rejected under 35 U.S.C. 112(b) as being indefinite for not particularly pointing out and distinctly claiming the subject matter which the inventor or a joint inventor regards as the invention.
As to claims 4 and 5, the term "the other web segment" in line 2 of claim 4 and line 3 of claim 5 does not have a clear antecedent basis, and therefore the claims are considered to be indefinite. It is presumed that the term "track segment" recited by claim 3 is the intended antecedent.
As to claim 6, the term "the other path segment" on line 3 does not have a clear antecedent basis, and therefore the claim is considered to be indefinite. It is presumed that the term "track segment" recited by claim 3 is the intended antecedent.
Claim Rejections - 35 USC § 102
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for the rejections under this section made in this Office action:
A person shall be entitled to a patent unless –
(a)(1) the claimed invention was patented, described in a printed publication, or in public use, on sale, or otherwise available to the public before the effective filing date of the claimed invention.
Claims 1-2 are rejected under 35 U.S.C. 102(a)(1) as being anticipated by the publication "A Complete Coverage Path Planning Algorithm for Mobile Robot Based on FSM and Rolling Window Approach in Unknown Environment" (Li et al.).
As to claim 1, Li discloses a method of controlling an autonomous mobile robot having a processing module to perform an activity within a region, comprising:
processing a surface of an area along a robot path (pg 5881 col 1 - "Complete coverage path planning (CCPP) of mobile robot is a special type of trajectory generation in 2-[dimensional] (2D) environments. It requires the robot to pass through the whole area of the workspace");
detecting features of a robot environment for detecting obstacles during processing (pg 5882 - Fig 1, pg 5882 col 1 - "At any instant, robot can only scan a local circular region by its on-board sensors around itself", pg 5882 col 2 - "the robot executes [Finite State Machine] FSM repeatedly and makes full use of the newest local environmental information"); and
automatically scheduling an evasion route around a detected obstacle, wherein the scheduling is restricted to a planning area that moves with the robot and includes only a part of the area (pg 5882 - Fig 1, pg 5884 Fig 4, pg 5884 col 1 - "F3 strategy is also designed based on the greedy thought. It’s thought is that the robot moves to the target grid always in a straight line. During the moving procedure, the robot changes its direction to avoid the front obstacles while it always head to the target grid").
As to claim 2, Li discloses the method according to claim 1, and further discloses wherein the planning area transverse to a direction of travel of the robot is at least twice as wide as the robot and at most five times as wide as the robot (pg 5882 - Fig 1).
Claim Rejections - 35 USC § 103
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.
Claims 3-8 are rejected under 35 U.S.C. 103 as being unpatentable over Li in view of the publication "Systematic Floor Coverage of Unknown Environments Using Rectangular Regions and Localization Certainty" (Goel et al.).
As to claim 3, Li discloses the method of claim 1.
Goel teaches the limitations not expressly further disclosed by Li, namely:
wherein a robot track comprises a plurality of substantially parallel track segments according to a first processing pattern (pg 3 Fig 1), and
wherein the robot determines a starting point for continuing processing on a track segment other than a current track segment when bypassing an obstacle within the planning area is not possible (pg 3 col 1 - "if it encounters an obstacle, it backs up and evaluates two options in order to continue. Fig. 1(b) illustrates the scenario. One option is to back up from the obstacle and just turn onto the next rank").
As of the effective filing date of the claimed invention, one of ordinary skill in the art would have been motivated to combine Li and Goel because both relate to methods of planning and performing a complete floor coverage path for a mobile robot. The combination would yield predictable results according to the teachings of Goel by providing additional path options for a robot when encountering an obstacle.
As to claim 4, the combination of Li and Goel teaches the method according to claim 3.
Goel further teaches wherein the robot checks a reachability of a starting point and, when the starting point is not reachable, the robot shifts along the other web segment until an achievable starting point is found (pg 3 Fig 1, pg 3 col 1 - "At some point the robot is not able to continue its boustrophedon path because it is at the end of the region, or its position certainty is too low, or there are obstacle cells blocking the next rank (example in Fig. 1(c)). At this point, the robot searches for open frontiers in the rectangular region and chooses the next target rank and start location").
As to claim 5, the combination of Li and Goel teaches the method according to claim 4.
Goel further teaches calculating a processing gain based on starting from the starting point in a first direction and a second direction of the other web segment, and wherein the processing on the other web segment continues in a direction in which the processing gain is highest (pg 3 col 2 - "We split frontiers into multiple components by fitting straight line segments aligned to the coordinate axes of the region, and discarding the ones with very small projected length along the main coverage direction").
As to claim 6, the combination of Li and Goel teaches the method of claim 3.
Goel further teaches wherein bypassing an obstacle along an avoidance route is discontinued when the robot exists the planning area and the robot determines the starting point on the other path segment (pg 3 col 2 - "For example, in Fig. 2, the robot selects the lower endpoint of Target 3 because it’s path distance (5 cells) is smaller than the lower endpoint of target 2 (6 cells) and the upper endpoint of Target 1 (7 cells)").
As to claim 7, Li discloses the method according to claim 1.
Goel teaches the limitations not expressly further disclosed by Li, namely:
wherein when bypassing a detected obstacle along an avoidance route within the planning area is possible, the robot bypasses the obstacle in a preferred direction (pg 2 col 2 - "The robot moves back and forth within this region using the classic boustrophedon pattern. We call each longitudinal segment of the boustrophedon path a rank. A rank has a start pose, a rank length lr and a progress direction (either left or right)", pg 3 col 1 - "Another option is to follow the obstacle over covered cells, towards the previous rank, and attempt to merge back onto the current rank behind the obstacle", pg 3 col 2-pg 4 col 1 - "Note that at the end of each rank at Target 3, the robot will progress to the left to start the new rank. This progress direction is determined by the side on which unknown cells are located with respect to the target rank").
See claim 3 for a statement of an obviousness rationale.
As to claim 8, the combination of Li and Goel teaches the method according to claim 7.
Goel further teaches wherein the preferred direction depends only on an orientation of the robot, or always leads through an already processed area of the area (pg 2 col 2 - "The robot moves back and forth within this region using the classic boustrophedon pattern. We call each longitudinal segment of the boustrophedon path a rank. A rank has a start pose, a rank length lr and a progress direction (either left or right)", pg 3 col 1 - "Another option is to follow the obstacle over covered cells, towards the previous rank, and attempt to merge back onto the current rank behind the obstacle", pg 3 col 2-pg 4 col 1 - "Note that at the end of each rank at Target 3, the robot will progress to the left to start the new rank. This progress direction is determined by the side on which unknown cells are located with respect to the target rank").
Conclusion
The prior art made of record on Form 892 (Notice of References Cited) and not relied upon is considered pertinent to the present application. The cited references generally relate to methods of path planning over a grid representation of a robot's environment.
Any inquiry concerning this communication or earlier communications from the examiner should be directed to Todd Melton whose telephone number is (571)270-3871. The examiner can normally be reached weekdays, 9:30am - 6:00pm (Eastern time). 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, Navid Mehdizadeh can be reached at 571-272-7691. 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.
/TODD MELTON/Primary Examiner, Art Unit 3669