IP Library Granted Patent US 11,914,400
Granted Patent B2
US 11,914,400 · App. 17/073,698 · Granted Feb 27, 2024

Dynamic drone navigation

Inventors: Babak Rezvani (Tysons, VA); Ahmad Seyfi (Tysons, VA)
Assignee: Alarm.com Incorporated
G05D1/106B64C39/024G01C21/206G05D1/101G08G5/0034G08G5/0069B64U2101/30B64U2201/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,914,400
App. No.
17/073,698
Granted
Feb 27, 2024
Kind
B2
Abstract

Techniques are described for enabling a drone device to use a dynamic multi-dimensional spatial representation of an indoor property environment to improve autonomous navigation. In some implementations, an instruction to perform an action at a particular location of a property is received by a drone device. A spatial representation of the property that identifies a dynamic object is obtained by the drone device. The status of the dynamic object impacts an ability of the drone device to navigate near the dynamic object. Sensor data collected by one or more sensors of a monitoring system of the property and that indicates a present status of the dynamic object is obtained by the drone device. A path to the particular location is determined by the drone device. The path to the particular location is finally navigated by the drone device.

Claims (51)

1. A system comprising:

one or more computers; and

one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:

maintaining data indicating a static spatial representation of a property;

obtaining dynamic object data identifying (i) a set of dynamic objects located within the property, and (ii) for each dynamic object in the set of dynamic objects: a respective location within the property of each dynamic object included in the set of dynamic objects, data that indicates a type of the dynamic object, and a status of the dynamic object selected from a set of available statuses given the type of the dynamic object;

generating a dynamic multi-dimensional spatial representation of the property using the static spatial representation and the dynamic object data, wherein the dynamic multi-dimensional spatial representation comprises a present status of each dynamic object included in the set of dynamic objects;

providing the dynamic multi-dimensional spatial representation to a robot associated with the property;

obtaining, from the robot, sensor data collected while navigating through the property;

determining, using the sensor data and a type of a dynamic object included in the set of dynamic objects, a change to a status of the dynamic object that was identified in the dynamic object data used to generate the dynamic multi-dimensional spatial representation; and

providing, to the robot, a second dynamic multi-dimensional spatial representation that includes second dynamic object data with the changed status for the dynamic object.

2. The system of claim 1 , wherein:

the set of dynamic objects comprises a door of the property; and

the dynamic multi-dimensional spatial representation indicates that the door is presently open.

3. The system of claim 1 , wherein the static spatial representation is generated based on spatial data of a physical environment of the property collected by the robot during an initial registration of the property.

4. The system of claim 1 , wherein the operations further comprise determining a navigation path for the robot based on the dynamic multi-dimensional spatial representation of the property, wherein the navigation path identifies a subset of the set of dynamic objects that are expected to come within a proximity to the robot while navigating along the navigation path.

5. The system of claim 1 , wherein the dynamic multi-dimensional spatial representation is periodically updated based on sensor data collected by a monitoring system located within the property.

6. The system of claim 1 , wherein:

the present status indicates an ability of the robot to navigate near the dynamic object.

7. At least one non-transitory computer-readable storage device encoded with computer program instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

maintaining data indicating a static spatial representation of a property;

obtaining dynamic object data identifying (i) a set of dynamic objects located within the property, and (ii) a respective location within the property of each dynamic object included in the set of dynamic objects, wherein a status of each dynamic object included in the set of dynamic objects changes over a period of time;

generating a dynamic multi-dimensional spatial representation of the property using the static spatial representation and the dynamic object data, wherein the dynamic multi-dimensional spatial representation comprises a present status of each dynamic object included in the set of dynamic objects;

providing the dynamic multi-dimensional spatial representation that includes the dynamic object data to a robot associated with the property to cause the robot to detect a dynamic object identified in the dynamic object data and capture sensor data for the dynamic object

obtaining, from the robot, the sensor data collected while the robot navigates through the property;

determining, using the sensor data, a change to a status of a dynamic object included in the set of dynamic objects that was identified in the dynamic object data used to generate the dynamic multi-dimensional spatial representation that comprises the present status of each dynamic object included in the set of dynamic objects;

generating a second dynamic multi-dimensional spatial representation of the property that includes second dynamic object data that comprises the change to the status of the dynamic object; and

providing the second dynamic multi-dimensional spatial representation to the robot.

8. The non-transitory computer-readable storage device of claim 7 , wherein:

the set of dynamic objects comprises a door of the property; and

the dynamic multi-dimensional spatial representation indicates that the door is presently open.

9. The non-transitory computer-readable storage device of claim 7 , wherein the static spatial representation is generated based on spatial data of a physical environment of the property collected by the robot during an initial registration of the property.

10. The non-transitory computer-readable storage device of claim 7 , wherein the operations further comprise determining a navigation path for the robot based on the dynamic multi-dimensional spatial representation of the property, wherein the navigation path identifies a subset of the set of dynamic objects that are expected to come within a proximity to the robot while navigating along the navigation path.

11. The non-transitory computer-readable storage device of claim 7 , wherein the dynamic multi-dimensional spatial representation is periodically updated based on sensor data collected by a monitoring system located within the property.

12. The non-transitory computer-readable storage device of claim 7 , wherein:

the present status indicates an ability of the robot to navigate near the dynamic object.

13. A computer implemented method comprising:

maintaining data indicating a static spatial representation of a property;

obtaining dynamic object data identifying (i) a set of dynamic objects located within the property, and (ii) for each dynamic object in the set of dynamic objects: a respective location within the property of each dynamic object included in the set of dynamic objects, data that indicates a type of the dynamic object, and a status of the dynamic object selected from a set of available statuses given the type of the dynamic object;

generating a dynamic multi-dimensional spatial representation of the property using the static spatial representation and the dynamic object data, wherein the dynamic multi-dimensional spatial representation comprises a present status of each dynamic object included in the set of dynamic objects;

providing the dynamic multi-dimensional spatial representation to a robot associated with the property;

obtaining, from the robot, sensor data collected while navigating through the property;

determining, using the sensor data and a type of a dynamic object included in the set of dynamic objects, a change to a status of the dynamic object that was identified in the dynamic object data used to generate the dynamic multi-dimensional spatial representation; and

providing, to the robot, a second dynamic multi-dimensional spatial representation that includes second dynamic object data with the changed status for the dynamic object.

14. The method of claim 13 , wherein:

the set of dynamic objects comprises a door of the property; and

the dynamic multi-dimensional spatial representation indicates that the door is presently open.

15. The method of claim 13 , wherein the static spatial representation is generated based on spatial data of a physical environment of the property collected by the robot during an initial registration of the property.

16. The method of claim 13 , further comprise determining a navigation path for the robot based on the dynamic multi-dimensional spatial representation of the property, wherein the navigation path identifies a subset of the set of dynamic objects that are expected to come within a proximity to the robot while navigating along the navigation path.

17. The method of claim 13 , wherein the dynamic multi-dimensional spatial representation is periodically updated based on sensor data collected by a monitoring system located within the property.

18. The method of claim 13 , wherein:

the present status indicates an ability of the robot to navigate near the dynamic object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2020
From: REZVANI, BABAK; SEYFI, AHMAD
To: ALARM.COM INCORPORATED
Reel/Frame 054294/0275 →
Continuity (3)
Continuation 15873313 · Jan 17, 2018
Provisional Application 62447256 · Jan 17, 2017
Related Publication 20210034077A1 · Feb 4, 2021