Adaptive mapping with spatial summaries of sensor data
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G05B-015/00
G01C-021/32
G01C-021/20
G05D-001/02
G05D-001/00
출원번호
US-0225158
(2016-08-01)
등록번호
US-9952053
(2018-04-24)
발명자
/ 주소
Fong, Philip
Eade, Ethan
Munich, Mario E.
출원인 / 주소
iRobot Corporation
대리인 / 주소
Myers Bigel, P.A.
인용정보
피인용 횟수 :
0인용 특허 :
80
초록▼
A system and method for mapping parameter data acquired by a robot mapping system is disclosed. Parameter data characterizing the environment is collected while the robot localizes itself within the environment using landmarks. Parameter data is recorded in a plurality of local grids, i.e., sub-maps
A system and method for mapping parameter data acquired by a robot mapping system is disclosed. Parameter data characterizing the environment is collected while the robot localizes itself within the environment using landmarks. Parameter data is recorded in a plurality of local grids, i.e., sub-maps associated with the robot position and orientation when the data was collected. The robot is configured to generate new grids or reuse existing grids depending on the robot's current pose, the pose associated with other grids, and the uncertainty of these relative pose estimates. The pose estimates associated with the grids are updated over time as the robot refines its estimates of the locations of landmarks from which determines its pose in the environment. Occupancy maps or other global parameter maps may be generated by rendering local grids into a comprehensive map indicating the parameter data in a global reference frame extending the dimensions of the environment.
대표청구항▼
1. A method of mapping an environment, the method comprising: estimating a first current pose of a robot driving in an environment based on parameters measured by the robot, the robot having a visual sensor and the parameters including obstacles and clear spaces;defining a first local origin that re
1. A method of mapping an environment, the method comprising: estimating a first current pose of a robot driving in an environment based on parameters measured by the robot, the robot having a visual sensor and the parameters including obstacles and clear spaces;defining a first local origin that represents an estimate of the first current pose, wherein the first local origin is one of a plurality of local origins;generating a first map of the measured parameters, wherein the measured parameters are mapped relative to the first pose;after driving a determined period of time, determining an estimate of a second current pose of the robot;determining an uncertainty between the estimate of the first current robot pose and the estimate of the second current pose of the robot; andresponsive to the uncertainty being greater than a first threshold, then:defining a second local origin that represents the estimate of the second current pose of the robot; andgenerating a second map of measured parameters mapped relative to the second current pose. 2. The method according to claim 1, wherein the visual sensor is configured to generate image data that includes features for recognizing a landmark in the environment. 3. The method according to claim 1, wherein the first map comprises a first sub-map and the second map comprises a second sub-map, andwherein the method further comprises generating a global map that includes data corresponding to the first sub-map and data corresponding to the second sub-map. 4. The method according to claim 1, wherein estimating the first current pose of the robot based on parameters measured by the robot is performed using sensor data that is generated by a plurality of sensors, the sensor data including data corresponding to the identification of obstacles and clear spaces that are included on the first map. 5. The method according to claim 1, wherein the first map and/or the second map include three-dimensional map data. 6. The method according to claim 1, after generating the first map and the second map, the method further comprising updating the first map and/or the second map based on defining the first local origin and/or the second local origin that are defined during robot travels occurring after the first map and the second map are generated. 7. The method according to claim 1, wherein the robot comprises a first robot, the method further comprising, after generating the first map and the second map, updating the first map and/or the second map based on map information that is generated by a second robot that is different from the first robot. 8. The method according to claim 1, further comprising merging, by the robot, system parameter data from a plurality of maps into a spatial summary. 9. The method according to claim 8, wherein the merging is performed responsive to one or more of: elapsed time, space covered by the robot or area mapped by the robot, a map memory limitation, or total number of maps or local origins. 10. The method according to claim 9, wherein the first local origin coincides with a starting position of the robot. 11. The method according to claim 1, wherein locations of obstacles detected by the robot within the environment comprise obstacles that are detected by a bump sensor. 12. The method according to claim 1, further comprising generating a spatial summary that is based on the measured parameters corresponding to the first map and the second map and that is associated with a local origin that is different from the first local origin and the second local origin. 13. The method according to claim 1, wherein the first local map comprises a map of local parameter data located relative to the first local origin, wherein the first local origin represents an estimate of the first current pose of the robot at a location.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (80)
Lanckton Arnold H. (Roma NY) More Randall K. (Manlius NY), Advanced terrain mapping system.
Dooley, Michael; Pirjanian, Paolo; Romanov, Nikolai; Chiu, Lihu; Di Bernardo, Enrico; Stout, Michael; Brisson, Gabriel, Application of localization, positioning and navigation systems for robotic enabled mobile products.
Ozick, Daniel N.; Okerholm, Andrea M.; Mammen, Jeffrey W.; Halloran, Michael J.; Sandin, Paul E.; Won, Chikyung, Autonomous coverage robot navigation system.
Steffens Johannes Bernhard ; Elagin Egor Valerievich ; Nocera Luciano Pasquale Agostino ; Maurer Thomas ; Neven Hartmut, Face recognition from video images.
Eric Richard Bartsch ; Charles William Fisher ; Paul Amaat France ; James Frederick Kirkpatrick ; Gary Gordon Heaton ; Thomas Charles Hortel ; Arseni Velerevich Radomyselski ; James Randy Stig, Home cleaning robot.
Gorr Russell E. ; Hancock Thomas R. ; Judd J. Stephen ; Lin Long-Ji ; Novak Carol L. ; Rickard ; Jr. Scott T., Method and apparatus for automatically tracking the location of vehicles.
Tuck Alan,GBX ; Brayson Gary,GBX ; Ignagni Mario B. ; Touchberry Alan B. ; Anderson Donald William,GBX ; Glen Stephen James,GBX ; Gilman James Michael Alexander,GBX, Method and apparatus for determining location of characteristics of a pipeline.
Shimano,Mihoko; Nagao,Kenji; Akimoto,Toshiaki; Naruoka,Tomonobu, Method and apparatus for object recognition using a plurality of cameras and databases.
Caminiti, Lorenzo; Goncalves, Luis; Di Bernardo, Enrico; Moursund, Carter, Method and system for automatically determining lines of sight between nodes.
McGee H. Dean (Rochester Hills MI) Krause Kenneth W. (Rochester MI) Coldren Bruce E. (Troy MI), Method and system for automatically determining the position and orientation of an object in 3-D space.
Asaka Shunichi (Sagamihara JPX) Echigo Tomio (Yokohama JPX) Hazeki Shinichiro (Kawasaki JPX) Ishikawa Shigeki (Tokyo JPX), Method and system for maneuvering a mobile robot.
Hanna Keith J. (Princeton NJ) Kumar Rakesh (Dayton NJ), Method for estimating the location of an image target region from tracked multiple image landmark regions.
Bauer Rudolf (Neubiberg DEX), Method for producing a cellularly structured environment map of a self-propelled, mobile unit that orients itself in the.
McTamaney Louis S. (Cupertino CA) Wong Yue M. (Saratoga CA) Chandra Rangasami S. (Pleasanton CA) Walker Robert A. (Sunnyvale CA) Lastra Jorge E. (San Jose CA) Wagner Paul A. (Cambridge MA) Sharma Uma, Multi-purpose autonomous vehicle with path plotting.
Everett ; Jr. Hobart R. (San Diego CA) Gilbreath Gary A. (San Diego CA) Laird Robin T. (San Diego CA), Navigational control system for an autonomous vehicle.
Benayad-Cherif Faycal E. K. (66 Highland Ave. ; #4 Somerville MA 02143) Maddox James F. (55 Hillside Ave. Arlington MA 02174) George ; II Robert W. (2 Karen Rd. Windham NH 03087), Position locating system for a vehicle.
Cherveny, Kevin; Crane, Aaron; Kaplan, Lawrence M.; Jasper, John; Shields, Russell, System and method for updating, enhancing or refining a geographic database using feedback.
Goncalves,Luis Filipe Domingues; Di Bernardo,Enrico; Pirjanian,Paolo; Karlsson,L. Niklas, Systems and methods for computing a relative pose for global localization in a visual simultaneous localization and mapping system.
Goncalves, Luis Filipe Domingues; Karlsson, L. Niklas; Pirjanian, Paolo; Di Bernardo, Enrico, Systems and methods for controlling a density of visual landmarks in a visual simultaneous localization and mapping system.
Goncalves,Luis Filipe Domingues; Karlsson,L. Niklas; Pirjanian,Paolo; Di Bernardo,Enrico, Systems and methods for controlling a density of visual landmarks in a visual simultaneous localization and mapping system.
Karlsson,L. Niklas; Goncalves,Luis Filipe Domingues; Di Bernardo,Enrico; Pirjanian,Paolo, Systems and methods for correction of drift via global localization with a visual landmark.
Goncalves, Luis Filipe Domingues; Di Bernardo, Enrico; Pirjanian, Paolo; Karlsson, L. Niklas, Systems and methods for determining whether to add a landmark for visual simultaneous localization and mapping.
Goncalves, Luis Filipe Domingues; Di Bernardo, Enrico; Pirjanian, Paolo; Karlsson, L. Niklas, Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping.
Goncalves,Luis Filipe Domingues; Karlsson,L. Niklas; Pirjanian,Paolo; Di Bernardo,Enrico, Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping.
Karlsson,L. Niklas; Pirjanian,Paolo; Goncalves,Luis Filipe Domingues; Di Bernardo,Enrico, Systems and methods for incrementally updating a pose of a mobile device calculated by visual simultaneous localization and mapping techniques.
Domingues Goncalves, Luis Filipe; Di Bernardo, Enrico; Pirjanian, Paolo; Karlsson, L. Niklas, Systems and methods for landmark generation for visual simultaneous localization and mapping.
Karlsson, L. Nicklas; Pirjanian, Paolo; Goncalves, Luis Filipe Domingues; Bernardo, Enrico Di, Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system.
Karlsson, L. Niklas; Pirjanian, Paolo; Goncalves, Luis Filipe Domingues; Di Bernardo, Enrico, Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system.
Karlsson,L. Niklas; Pirjanian,Paolo; Goncalves,Luis Filipe Domingues; Di Bernardo,Enrico, Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system.
Evans ; Jr. John M. (Brookfield CT) Weiman Carl F. R. (Westport CT) King Steven J. (Woodbury CT), Visual navigation and obstacle avoidance structured light system.
Evans ; Jr. John M. (Brookfield CT) Weiman Carl F. R. (Westport CT) King Steven J. (Woodbury CT), Visual navigation and obstacle avoidance structured light system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.