[go: up one dir, main page]

WO2024258326A1 - Appareil, procédé de mise à jour d'un modèle actuel d'un environnement dans lequel l'appareil est présent - Google Patents

Appareil, procédé de mise à jour d'un modèle actuel d'un environnement dans lequel l'appareil est présent Download PDF

Info

Publication number
WO2024258326A1
WO2024258326A1 PCT/SE2023/050612 SE2023050612W WO2024258326A1 WO 2024258326 A1 WO2024258326 A1 WO 2024258326A1 SE 2023050612 W SE2023050612 W SE 2023050612W WO 2024258326 A1 WO2024258326 A1 WO 2024258326A1
Authority
WO
WIPO (PCT)
Prior art keywords
datapoints
environment
model
network device
detailed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
PCT/SE2023/050612
Other languages
English (en)
Inventor
Fernando dos Santos BARBOSA
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to PCT/SE2023/050612 priority Critical patent/WO2024258326A1/fr
Publication of WO2024258326A1 publication Critical patent/WO2024258326A1/fr
Anticipated expiration legal-status Critical
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information

Definitions

  • the invention relates to an apparatus for updating a current model of an environment where the apparatus is present, a network device for updating a current model of an environment where the apparatus is present, corresponding methods, corresponding computer programs, and a corresponding computer readable storage medium.
  • Euclidean Distance Fields (EDF) model provides information related to a distance between a closest obstacle from any position within an environment.
  • a EDF may be used for trajectory planning and optimization of a robotic device.
  • a robotic device may be a mobile robot on the surface of Earth, an aerial robot, and/or a robotic manipulator.
  • the environment may represent the robotic device environment.
  • discrete approximation of the EDF is performed by storing datapoint representing the environment in occupancy grid maps and quad or oct-trees.
  • a disadvantage of in prior art is that GP demand heavy computation for storing and maintaining. Furthermore, GP do not scale well when the size of the dataset is increasing, and therefore become prohibitively large for an EDF modelling a large environment (e.g., multiple rooms, multiple-floor building).
  • An object of the invention is to enable improvement of a current model of an environment where an apparatus is present.
  • an apparatus for updating a current model of an environment where the apparatus is present.
  • the apparatus is configured to store the current model of the environment.
  • the apparatus is configured to determine a resolution value of the current model of the environment.
  • the apparatus is configured to send the resolution value.
  • the apparatus is configured to receive a set of one or more datapoints.
  • the set of one or more datapoints is comprised in a detailed model of the environment where the apparatus is present.
  • the set of one or more datapoints is based on a position of the apparatus in the detailed model, and on the resolution value.
  • the apparatus is configured to determine an updated current model of the environment based on the current model of the environment and the set of one or more datapoints.
  • the resolution value is comprised in a first message.
  • the set of one or more datapoints is comprised in a second message.
  • the current model of the environment comprises a current dataset of one or more datapoints.
  • the detailed model of the environment comprises a detailed dataset of one or more datapoints.
  • the updated current model of the environment comprises an updated dataset of one or more datapoints.
  • the apparatus is configured to determine a maximum value corresponding to a maximum number of datapoints the apparatus is able to store.
  • the first message comprises the maximum value.
  • the resolution value corresponds to a minimum distance between datapoints in the current dataset.
  • the first message comprises a region of interest, wherein a centre of the region of the region of interest is the position of the apparatus.
  • the region of interest is in a form of a circle, a square, a sphere or a polygon.
  • the set of one or more datapoints is based on the region of interest.
  • the apparatus is configured to determine one or more movement indicators.
  • the apparatus is configured to send the one or more movement indicators.
  • the one or more movement indicators comprises one or more of a velocity of the apparatus; an acceleration of the apparatus; a path plan of the apparatus; and/or a motion model of the apparatus.
  • the first message comprises the one or more movement indicators.
  • the apparatus is determined to be present in a predicted position of the apparatus in the detailed model within a time interval.
  • the predicted position is based on the one or more movement indicators.
  • the set of one or more datapoints is based on the predicted position.
  • the detailed model of the environment is partitioned into a set of one or more rooms.
  • the partitioning of the detailed model of the environment is a spectral clustering.
  • the apparatus is determined to be present in a room from the set of the one or more rooms.
  • the set of the one or more datapoints is based on the room.
  • the apparatus is determined to be present in a predicted room from the set of one or more rooms within the time interval.
  • the predicted room is based on the predicted position.
  • the set of one or more datapoints is based on the predicted room.
  • determining the updated current model of the environment comprises creating a new dataset.
  • the new dataset comprises the current dataset and the set of one or more datapoints.
  • Determining the updated current model of the environment comprises computing a distance between each of the datapoints in the new dataset, and removing datapoints from the new dataset if the distance is lower than the resolution value.
  • Determining the updated current model of the environment comprises selecting a number of datapoints from the new dataset, and assigning the selected datapoints to the updated dataset. The number corresponds to the maximum value. The selected datapoints are the closest to the position of the apparatus.
  • a network device is provided.
  • the network device is for updating a current model of an environment where an apparatus is present.
  • the network device is configured to store a detailed model of an environment where the apparatus is present.
  • the network device is configured to receive a resolution value.
  • the resolution value is based on the current model of the environment.
  • the network device is configured to determine a position of the apparatus in the detailed model of the environment.
  • the network device is configured to determine a set of one or more datapoints from the detailed model based on the position and the resolution value.
  • the network device is configured to send the set of the one or more datapoints.
  • the resolution value is comprised in a first message.
  • the set of one or more datapoints is comprised in a second message.
  • the detailed model of the environment comprises a detailed dataset comprising one or more datapoints.
  • the first message comprises a maximum value of datapoints the apparatus is able to store.
  • the resolution value corresponds to a minimum distance between datapoints in the current model.
  • the set of the one or more datapoints corresponds to the one or more datapoints in the detailed dataset closest to the position of the apparatus in the detailed model of the environment.
  • the first message comprises a region of interest.
  • a centre of the region of the region of interest is the position of the apparatus.
  • the region of interest is in a form of a circle, a square, a sphere, or a polygon.
  • the set of one or more datapoints is based on the region of interest.
  • the network device is configured to receive one or more movement indicators from the apparatus; and/or determine one or more movement indicators related to the apparatus.
  • the one or more movement indicators comprises one or more of a velocity of the apparatus; an acceleration of the apparatus; a path plan of the apparatus; and/or a motion model of the apparatus.
  • the first message comprises the one or more movement indicators.
  • the network device is configured to determine a predicted position within a time interval of the apparatus in the detailed model of the environment. The determination of the predicted position within the time interval is based on the one or more movement indicators. According to an embodiment of the second aspect, the determination of the set of the one or more datapoints is based on the predicted position.
  • the network device is configured to determine a partitioning of the detailed model of the environment into a set of one of more rooms.
  • the network device is configured to determine a room from the set of the one or more rooms. The room is based on the position of the apparatus in the detailed model of the environment.
  • the determined partitioning is a spectral clustering.
  • the set of the one or more datapoints is based on the room.
  • the network device is configured to determine a predicted room from the set of the one or more rooms where the apparatus will be present within the time interval. The determination of the predicted room is based on the predicted position.
  • the set of the one or more datapoints are comprised in the predicted room.
  • the detailed model of the environment where the apparatus is present is in a two-dimensional format.
  • the detailed model of the environment where the apparatus is present is one or more occupancy-grids maps, or quad-trees.
  • the detailed model of the environment where the apparatus is present is in a three-dimensional format.
  • the detailed model of the environment where the apparatus is present is an OctoMap, or an octrees.
  • a system comprising an apparatus according to one or more embodiments of the first aspect of the invention.
  • the system comprises a network device according to one or more embodiments of the second aspect of the invention.
  • a method is provided.
  • the method is performed by an apparatus.
  • the method is for updating a current model of an environment where the apparatus is present.
  • the method comprises storing the current model of the environment.
  • the method comprises determining a resolution value of the current model of the environment.
  • the method comprises sending the resolution value.
  • the method comprises receiving a set of one or more datapoints, the set of one or more datapoints is comprised in a detailed model of the environment where the apparatus is present.
  • the set of one or more datapoints is based on a position of the apparatus in the detailed model, and on the resolution value.
  • the method comprises determining an updated current model of the environment based on the current model of the environment and the set of one or more datapoints.
  • the resolution value is comprised in a first message.
  • the set of one or more datapoints is comprised in a second message.
  • the current model of the environment comprises a current dataset of one or more datapoints.
  • the detailed model of the environment comprises a detailed dataset of one or more datapoints.
  • the updated current model of the environment comprises an updated dataset of one or more datapoints.
  • the method comprises determining a maximum value corresponding to a maximum number of datapoints the apparatus is able to store.
  • the first message comprises the maximum value.
  • the resolution value corresponds to a minimum distance between datapoints in the current dataset.
  • the first message comprises a region of interest.
  • a centre of the region of the region of interest is the position of the apparatus.
  • the region of interest is in a form of a circle, a square, a sphere or a polygon.
  • the set of one or more datapoints is based on the region of interest.
  • the method comprises determining one or more movement indicators and send the one or more movement indicators.
  • one or more movement indicators comprises one or more of a velocity of the apparatus; an acceleration of the apparatus; a path plan of the apparatus; and/or a motion model of the apparatus.
  • the first message comprises the one or more movement indicators.
  • the apparatus is determined to be present in a predicted position of the apparatus in the detailed model within a time interval, wherein the predicted position is based on the one or more movement indicators.
  • the set of one or more datapoints is based on the predicted position.
  • the detailed model of the environment is partitioned into a set of one or more rooms.
  • the partitioning of the detailed model of the environment is a spectral clustering.
  • the apparatus is determined to be present in a room from the set of the one or more rooms.
  • the set of the one or more datapoints is based on the room.
  • the apparatus is determined to be present in a predicted room from the set of one or more rooms within the time interval.
  • the predicted room is based on the predicted position.
  • the set of one or more datapoints is based on the predicted room.
  • determining the updated current model of the environment comprises creating a new dataset.
  • the new dataset comprises the current dataset and the set of one or more datapoints.
  • Determining the updated current model of the environment comprises computing a distance between each of the datapoints in the new dataset, and removing datapoints from the new dataset if the distance is lower than the resolution value.
  • Determining the updated current model of the environment comprises selecting a number of datapoints from the new dataset, and assigning the selected datapoints to the updated dataset. The number corresponds to the maximum value. The selected datapoints are the closest to the position of the apparatus.
  • a method is provided.
  • the method is performed by a network device.
  • the method is for updating a current model of an environment where an apparatus is present.
  • the method comprises storing a detailed model of an environment where the apparatus is present.
  • the method comprises receiving a resolution value.
  • the resolution value is based on the current model of the environment.
  • the method comprises determining a position of the apparatus in the detailed model of the environment.
  • the method comprises determining a set of one or more datapoints from the detailed model based on the position, and the resolution value.
  • the method comprises sending the set of the one or more datapoints.
  • the resolution value is comprised in a first message.
  • the set of one or more datapoints is comprised in a second message.
  • the detailed model of the environment comprises a detailed dataset comprising one or more datapoints.
  • the first message comprises a maximum value of datapoints the apparatus is able to store.
  • the resolution value corresponds to a minimum distance between datapoints in the current model.
  • the set of the one or more datapoints corresponds to the one or more datapoints in the detailed dataset closest to the position of the apparatus in the detailed model of the environment.
  • the first message comprises a region of interest. A centre of the region of the region of interest is the position of the apparatus.
  • the region of interest is in a form of a circle, a square, a sphere, or a polygon.
  • the set of one or more datapoints is based on the region of interest.
  • the method comprises receiving one or more movement indicators from the apparatus; and/or determining one or more movement indicators related to the apparatus.
  • the one or more movement indicators comprises one or more of: a velocity of the apparatus; an acceleration of the apparatus; a path plan of the apparatus; and/or a motion model of the apparatus.
  • the first message comprises the one or more movement indicators.
  • the method comprises determining a predicted position within a time interval of the apparatus in the detailed model of the environment.
  • the determining of the predicted position within the time interval is based on the one or more movement indicators.
  • determining of the set of the one or more datapoints is based on the predicted position.
  • the method comprises determining a partitioning of the detailed model of the environment into a set of one of more rooms.
  • the method comprises determining a room from the set of the one or more rooms, the room is based on the position of the apparatus in the detailed model of the environment.
  • the determined partitioning is a spectral clustering.
  • the set of the one or more datapoints is based on the room.
  • the method comprises determining a predicted room from the set of the one or more rooms where the apparatus will be present within the time interval.
  • the determination of the predicted room is based on the predicted position.
  • the set of the one or more datapoints are comprised in the predicted room.
  • the detailed model of the environment where the apparatus is present is in a two-dimensional format.
  • the detailed model of the environment where the apparatus is present is one or more occupancy-grids maps, or quad-trees.
  • the detailed model of the environment where the apparatus is present is in a three-dimensional format.
  • the detailed model of the environment where the apparatus is present is an OctoMap, or an octrees.
  • a method is provided. The method is performed by a system.
  • the system comprises an apparatus.
  • the system comprises a network device.
  • the method comprises one or more embodiments according to the fourth aspect of the invention.
  • the method comprises one or more embodiments according to the fifth aspect of the invention.
  • a computer program is provided.
  • the computer program comprises instructions, which when executed on an apparatus, causes the apparatus to perform the method according to one or more embodiments of the fourth aspect of the invention.
  • a computer program comprises instructions, which when executed on a network device, causes the network device to perform the method according to one or more embodiments of the fifth aspect of the invention.
  • a computer program comprises instructions, which when executed on a system, causes the system to perform the method according to one or more embodiments of the sixth aspect of the invention.
  • a computer readable storage medium comprises a computer program according to the seventh aspect of the invention.
  • the computer readable storage medium comprises a computer program according to the eighth aspect of the invention.
  • the computer readable storage medium comprises a computer program according to the ninth aspect of the invention.
  • At least one or more embodiments advantageously enable a partitioning of the model of the environment between the apparatus and the network device.
  • the apparatus stores a current model of the environment where the apparatus is present
  • the network device stores a detailed model of the environment where the apparatus is present.
  • Figure 1 shows an embodiment of a communication network.
  • Figure 2 shows an embodiment of a method performed by an apparatus.
  • Figure 3 shows an embodiment of a current model of an environment.
  • Figure 4 shows an embodiment of the method performed by the apparatus.
  • Figure 5 shows an embodiment of the current model of the environment.
  • Figure 6 shows an embodiment of a detailed model of the environment.
  • Figure 7 shows an embodiment of the detailed model of the environment.
  • Figure 8a-8e show embodiments of the detailed model of the environment.
  • Figure 9 shows an embodiment of an updated current model of the environment.
  • Figure 10 shows an embodiment of the updated current model of the environment.
  • Figure 11 shows an embodiment of a method performed by a network device.
  • Figure 12 shows an embodiment of a method performed by a system.
  • Figure 13 shows a block diagram of the system.
  • Figure 14 shows an illustrative example of messages exchanged between an apparatus and a network device.
  • Figure 15 shows a block diagram of an apparatus.
  • Figure 16 shows a block diagram of a network device.
  • Figure 17 shows a block diagram of an apparatus.
  • Figure 18 shows a block diagram of a network device.
  • Figure 19 shows a block diagram of a system.
  • EDF approximation are performed by using GP.
  • GP demand heavy computation for storing and maintaining.
  • GP do not scale well when the size of the dataset is increasing, and therefore become prohibitively large for an EDF modelling a large environment (e.g., multiple rooms, multiple-floor building).
  • EDF models are stored in a centralized manner, either on the apparatus or in a network device. If the apparatus has a low computational power, it is not possible to efficiently handle GP.
  • having the EDF model offloaded to the network device requires constant and reliable communication, which is not a robust implementation design.
  • the solution to be disclosed in its embodiment, provides an apparatus for updating a current model of an environment where the apparatus is present.
  • the apparatus is configured to store the current model of the environment.
  • the apparatus determines a resolution value of the current model of the environment and sends the resolution value.
  • the apparatus receives a set of one or more datapoints.
  • the set of one or more datapoints is comprised in a detailed model of the environment where the apparatus is present.
  • the set of one or more datapoints is based on a position of the apparatus in the detailed model and the resolution value.
  • the apparatus determines an updated current model of the environment based on the current model of the environment and the set of one or more datapoints.
  • the present invention in its embodiments allow a partitioning of the model of the environment between the apparatus and the network device.
  • the present invention avoids computation power in the apparatus.
  • a detailed model of the environment where the apparatus is present and a set of one or more datapoints is provided to the apparatus based on a position of the apparatus in the detailed model of the environment.
  • the set of one or more datapoints allow the apparatus to have detailed knowledge of its surrounding.
  • the present invention avoids computation power for communication a detailed model of the environment.
  • the apparatus is able (even if the apparatus is a constrained device) to have precise current model of the environment the apparatus is present in.
  • a communication network 100 in accordance with an embodiment of the invention is provided.
  • the communication network 100 is an Internet-of-Things (loT) network.
  • the communication network 100 is a Constrained Application Protocol (CoAP) network.
  • CoAP Constrained Application Protocol
  • the communication network 100 comprises an apparatus 110.
  • the communication network 100 comprises a network device 120.
  • the apparatus 110 comprises a client.
  • the client may host a client software.
  • the network device 120 comprises a server host.
  • the server host may host a server software.
  • the apparatus 110 specified herein may be a CoAP client device.
  • the network device 120 specified herein may be a CoAP server device.
  • the communication network 100 may include more than a single apparatus 110.
  • the communication network 100 may include more than a single network device 120.
  • the apparatus 110, the network device 120, or the communication network 100 or all of the apparatus 110, the network device 120 and the communication network 100 may be able of running a CoAP application.
  • the apparatus 110 is a communication device in the form of an loT device.
  • the loT device may be a device for use in one or more application domains, these domains comprising, but not limited to, home, city, wearable technology, extended reality, industrial application, and healthcare.
  • the loT device may be an industrial application device wherein an industrial application device may be an industrial unmanned aerial vehicle, an intelligent industrial robot, a vehicle assembly robot, and an automated guided vehicle.
  • the loT device may be a transportation vehicle, wherein a transportation vehicle may be a bicycle, a motor bike, a scooter, a moped, an auto rickshaw, a rail transport, a train, a tram, a bus, a car, a truck, an airplane, a boat, a ship, a ski board, a snowboard, a snow mobile, a hoverboard, a skateboard, rollerskates, a vehicle for freight transportation, a drone, a robot, a stratospheric aircraft, an aircraft, a helicopter and a hovercraft.
  • the network device 120 is a server.
  • the server may run processing at an edge location, which can be anywhere along the edge spectrum from the apparatus.
  • the network device 120 is embodied in a hardware and/or software standalone server, a cloud-implemented server, a distributed server or as processing resources in a server farm.
  • FIG. 2 a flowchart depicting embodiment of a method 200 is provided.
  • the method 200 is performed by the apparatus 110.
  • the method 200 is for updating a current model of an environment where the apparatus 100 is present.
  • the method 200 comprises storing 210 the current model of the environment 300.
  • the current model of the environment 300 may comprise a current dataset 310 of one or more datapoints.
  • the one or more datapoints of the current dataset 310 may comprises one or more datapoints, illustrated as current_datapoint_1 ; current_datapoint_2; current_datapoint_3 in Figure 3.
  • the skilled person would understand that even if only three datapoints are illustrated in the current dataset 310, it is possible that the current dataset 310 comprises one datapoint, or a plurality of datapoint (e.g., more than one).
  • the one or more datapoints of the current dataset 310 may be represented by axis coordinates.
  • current_datapoint_1 may be defined by the coordinates (current_x1 ; current_y1 ).
  • the one or more datapoints comprised in the current model of the environment 300 may be defined with coordinates on more than two axes (e.g., axis x, axis y, axis z).
  • the current model of the environment 300 may correspond to a current EDF model stored in the apparatus 110.
  • the method 200 comprises determining 220 a resolution value 410 of the current model of the environment 310.
  • the resolution value 410 may correspond to a minimum distance between datapoints in the current dataset 310.
  • the resolution value 410 of the current model of the environment 300 may be computed by calculating the minimum distance between the one or more datapoints in the current dataset 310 - e.g., the distance minimum between current_datapoint_1 , current_datapoint_2, and current_datapoint_3.
  • the resolution value 410 may be named d min .
  • the method 200 comprises sending 230 the resolution value 410.
  • the resolution value 410 is sent to the network device 120.
  • the resolution value 410 may be comprised in a first message 420.
  • the first message 420 may be sent in step 230 of the method 200.
  • the first message 420 may be sent to the network device 120.
  • an embodiment of the first message 420 is illustrated.
  • the first message 420 may comprise the resolution value 410.
  • the first message 420 may be a request message.
  • the first message 420 may be a CoAP request message.
  • the first message 420 may comprise a number value corresponding to a quantity of datapoints the apparatus is able to receive.
  • the network device 120 is aware of the number of datapoints that can be sent to the apparatus 110 so that the apparatus 110 is still able to properly perform computational processes properly.
  • the step 230 of the method 200 is performed at a periodic time interval.
  • the periodic time interval may be equal to every one or more minutes, every one or more hours, every one or more days, etc.
  • the skilled person would understand that the periodic time interval may be any quantity of one or more elapsed time value.
  • the step 230 of the method 200 is performed at a periodic distance interval travelled by the apparatus 110.
  • the periodic distance interval may be equal to every one or more centimetres, every one or more meters, every one or more kilometres, etc.
  • the skilled person would understand that the periodic distance interval may be any quantity of one or more elapsed distance travelled by the apparatus 110.
  • the step 230 of the method 200 is performed after or during a trigger.
  • the trigger may be the apparatus 110 has reached a region in the current model of the environment 300 that has no information.
  • the method 200 comprises determining 232 a maximum value 430 corresponding to a maximum number of datapoints the apparatus 110 is able to store.
  • the apparatus 110 may not be able to store more than the maximum value 430 corresponding to the maximum number of datapoints.
  • the maximum value 430 is illustrated.
  • the first message 420 may comprise the maximum value 430.
  • the network device 120 is aware of the maximum number of the datapoints the apparatus 110 is able to store and still be able to perform computational processes properly.
  • the first message 420 may comprise a region of interest 510.
  • the region of interest 510 is illustrated.
  • a centre 520 of the region of interest 510 may be a position 520 of the apparatus 110 in the current model of the environment 300.
  • the region of interest 510 may be a form of a circle.
  • the region of interest 510 may be a square.
  • the region of interest 510 may be a sphere.
  • the region of interest 510 may be a polygon.
  • the apparatus 110 indicates the region of interest 510, where the apparatus would like to obtain more detailed information (e.g., additional datapoints).
  • the method 200 comprises determining 234 one or more movement indicators 450.
  • the one or more movement indicators 450 may comprise one or more of: a velocity of the apparatus 110; an acceleration of the apparatus 110; a path of the apparatus 110; and/or a motion model of the apparatus 110.
  • the velocity of the apparatus 110 may correspond to the speed of the apparatus 110.
  • the acceleration of the apparatus 110 may correspond to the apparatus 110 capacity to gain speed.
  • the velocity of the apparatus 110 and/or the acceleration of the apparatus 110 may be determined by using one or more sensors carried by the apparatus 110.
  • the one or more sensors may be Inertial measurement units (IMlls).
  • the velocity of the apparatus 110 and/or the acceleration of the apparatus 110 may be determined by using a sensor fusion algorithm, localization algorithm, and/or Simultaneous localization and mapping (SLAM).
  • the sensor fusion algorithm may be Kalmar filter, or extended Kalmar filter.
  • the localization algorithm may be Monte Carlo location algorithm, and/or scan matching.
  • the path of the apparatus 110 may corresponds to a series of continuous positions of the apparatus 110.
  • the path of the apparatus 110 may provide information on a movement process of the apparatus 110.
  • the motion model of the apparatus 110 may be a mathematical model of dynamics of the apparatus 110.
  • the motion model of the apparatus 110 may be expressed by the following equation
  • %(t) f x, t)
  • X e R may represent a state of the apparatus 110, including its position 520 in the current model of the environment 300
  • t e B + may represent a time greater than or equal to zero
  • f : X JR. + —> IK. is a function that may describe dynamics of the apparatus 110.
  • the function f may be linear or nonlinear.
  • the function f may describe how the apparatus is capable of moving.
  • the first message 420 may comprise the one or more movement indicators 450.
  • the apparatus 110 may be determined to be present in a predicted position 460 of the apparatus 110 within a time interval.
  • the predicted position 460 may be based on the one or more movement indicators 450.
  • the network device 120 determines the predicted position 460.
  • the first message 420 may be sent in the step 230 of the method 200.
  • the steps 220, 232, 234 of the method 200 may be performed in alternative order.
  • the step 220 of the method 200 may be performed before, after, or at simultaneously to the step 232 of the method 200, and/or the step 234 of the method 200.
  • the step 232 of the method 200 may be performed before, after or at simultaneously to the step 220 of the method 200, and/or the step 234 of the method 200.
  • the step 234 of the method 200 may be performed before, after, or simultaneously to the step 220 of the method 200, and/or the step 232 of the method 200.
  • the step 230 of the method 200 may be performed before, after or simultaneously to the step 232 of the method 200, the step 234 of the method 200.
  • the first message 420 comprises the resolution value 410, and the maximum value 430
  • the step 230 of the method 200 is performed simultaneously or after the step 232 of the method 200.
  • the first message 420 comprises the resolution value 410, and the one or more movement indicators 450, then the step 230 is performed simultaneously or after the step 234 of the method 200.
  • the method 200 comprises receiving 240 a set 440 of one or more datapoints.
  • the set 440 of one or more datapoints is comprised in a detailed model of the environment 600 where the apparatus 110 is present.
  • the detailed model of the environment 600 may comprise a detailed dataset 610 of one or more datapoints.
  • the one or more datapoints of the detailed dataset 610 may comprises one or more datapoints, illustrated as detailed_datapoint_1 ; detailed_datapoint_2; detailed_datapoint_3 in Figure 6.
  • the skilled person would understand that even if only three datapoints are illustrated in the detailed dataset 610, it is possible that the detailed dataset 610 comprises one datapoint, or a plurality of datapoint (e.g., more than one).
  • the one or more datapoints of the detailed dataset 610 may be represented by axis coordinates.
  • detailed_datapoint_1 may be defined by the coordinates (detailed_x1 ; detai Ied_y1 ).
  • the one or more datapoints comprised in the detailed model of the environment 600 may be defined with coordinates on more than two axes (e.g., axis x, axis y, axis z, ... ).
  • the detailed model of the environment 600 may correspond to a detailed EDF model stored in the network device 120.
  • the detailed model of the environment 600 may be in a two-dimensional format.
  • the detailed model of the environment 600 may be one or more occupancygrids maps, or quad trees.
  • the detailed model of the environment 600 may be in a three-dimensional format.
  • the detailed model of the environment 600 may be an OctoMap, or an octrees.
  • the detailed model of the environment 600 may be partitioned into a set 710 of one or more rooms.
  • the partitioning of the detailed model of the environment 600 may be a spectral clustering.
  • the spectral clustering may correspond to a fast incremental map segmentation algorithm, such as provided in “A fast incremental map segmentation algorithm based on spectral clustering and quadtree”, Yafu Tian, Ke Wang Wangke, Ruifeng Li, and Lijun Zhao, published February 27 th , 2018.
  • the one or more rooms from the set 710 of one or more rooms may comprises one or more rooms, illustrated as room_1 , room_2, room_3, and room_4 in Figure 7.
  • the skilled person would understand that even if only four rooms illustrated in the set 710 of the one or more rooms, it is possible that the set 710 of one or more rooms comprises one room, or a plurality of rooms (e.g., more than one).
  • Each of the one or more rooms of the set 710 of one or more rooms may comprise one or more datapoints from the detailed dataset 610.
  • room_1 may comprise detailed_datapoint_1 and detailed_datapoint_1
  • room_2 may comprise detai led_datapoint_3.
  • any one or more of the rooms of the set 710 of one or more rooms may comprise no datapoint.
  • the apparatus 110 may be determined to be present in a room 470 from the set 710 of one or more rooms.
  • the network device 120 may determine the room 470 the apparatus 110 is present.
  • the apparatus 110 may be determined to be present in a predicted room 480 from the set 710 of one or more rooms within a time interval.
  • the predicted room 480 may be based on the predicted position 460.
  • the network device 120 may determine the predicted position 460.
  • the set 440 of one or more datapoints received in step 240 of the method 200 is comprised in the detailed model of the environment 600.
  • the set 440 of one or more datapoints received in step 240 of the method 200 may comprise datapoints from the detailed dataset 610.
  • the set 440 of one or more datapoints is based on the position 520 of the apparatus 110 in the detailed environment 600, and on the resolution value 410.
  • FIG 8a an embodiment of the detailed model of the environment 600 is provided.
  • the illustrated datapoints in black shade and grey shade may be comprised in the detailed dataset 610.
  • the illustrated grey shaded datapoints are comprised in the set 440 of one or more datapoints received in step 240 of the method 200.
  • the skilled person would understand that even if only three grey shaded points are illustrated in Figure 8a, it is possible that there is one or more grey shaded datapoints representing the one or more datapoints of the set 440.
  • the set 440 of one or more datapoints may be also based on the resolution value 410.
  • the resolution value 410 is sent so as to notify that the apparatus 110 may not be able to support datapoints that do not correspond to the resolution value 410.
  • the set 440 of one or more datapoints received in the step 240 of the method 200 may have a minimum distance between each one of the datapoints in the set 240 equal or higher than the resolution value.
  • the set 440 of one or more datapoints may be based on the region of interest 510.
  • Figure 8b an embodiment of the detailed model of the environment 600 is provided.
  • the set 440 of one or more datapoints received in the step 240 of the method 200 may comprise datapoints that are within the region of interest 510.
  • the set 440 of one or more datapoints may be based on the one or more indicators 450. Indeed, the predicted position 460.
  • the predicted position 460 In Figure 8c, an embodiment of the detailed environment 600 is provided.
  • the set 440 of one or more datapoints received in the step 240 of the method 200 may be based on the predicted position 460.
  • the set 440 of one or more datapoints may comprise one or more datapoints in closer proximity to the predicted position 460 compared to other datapoints of the detailed dataset 610.
  • the set 440 of one or more datapoints may be based on the room 470.
  • an embodiment of the detailed environment 600 is provided.
  • the detailed model of the environment 600 comprises one or more rooms 470, 480, 810, 820.
  • the one or more rooms 470, 480, 810, 820 may be from the set 710 of one or more rooms.
  • the skilled person would understand that even if only four rooms are illustrated in Figure 8d, it is possible that there is one room or a plurality of rooms (e.g., more than one room).
  • the set 440 of one or more datapoints received in the step 240 of the method 200 may be based on the room 470.
  • the set 440 of the one or more datapoints may comprise one or more datapoints that are in the room 470, rather than other datapoints of the detailed dataset 610 that are not within the room 470.
  • the set 440 of one or more datapoints is based on the predicted room 480.
  • an embodiment of the detailed environment 600 is provided.
  • the detailed model of the environment 600 comprises one or more rooms 470, 480, 810, 820.
  • the one or more rooms 470, 480, 810, 820 may be from the set 710 of one or more rooms.
  • the skilled person would understand even if only four rooms are illustrated in Figure 8e, it is possible that there is one room or a plurality of rooms (e.g., more than one room).
  • the set 440 of one or more datapoints received in the step 240 of the method 200 may be based on the predicted room 480.
  • the set 440 of one or more datapoints may comprise one or more datapoints that are in the predicted room 480, rather than other datapoints of the detailed dataset 610 that are not within the predicted room 480.
  • the set 440 of the one or more datapoints is comprised in a second message 450.
  • the second message 450 may be received from the network device 120.
  • the second message 450 may be a response message.
  • the second message 450 may be a CoAP response message.
  • the method 200 comprises determining 250 an updated current model of the environment 900 based on the current model of the environment 300 and the set 440 of one or more datapoints.
  • the updated model of the environment 900 may comprise an updated dataset 910 of one or more datapoints.
  • the one or more datapoints of the updated dataset 910 may comprises one or more datapoints, illustrated as updated_datapoint_1 ; updated_datapoint_2; updated_datapoint_3 in Figure 9.
  • the skilled person would understand that even if only three datapoints are illustrated in the updated dataset 910, it is possible that the updated dataset 910 comprises one datapoint, or a plurality of datapoint (e.g., more than one).
  • the one or more datapoints of the current dataset 910 may be represented by axis coordinates.
  • updated_datapoint_1 may be defined by the coordinates (updated_x1 ; updated_y1 ).
  • the one or more datapoints comprised in the updated model of the environment 900 may be defined with coordinates on more than two axes (e.g., axis x, axis y, axis z).
  • the updated model of the environment 900 may correspond to an updated EDF model stored in the apparatus 110.
  • determining 250 the updated current model of the environment comprises creating a new dataset 1000.
  • the new dataset 1000 may comprise the current dataset 310, and the set 440 of one or more datapoints.
  • an embodiment of the new dataset 1000 is provided.
  • the new dataset 1000 may comprise the current dataset 310 and the set 440 of one or more datapoint received in step 240 of the method 200.
  • determining 250 the updated current model of the environment 900 also comprises computing a distance 1010 between each of the datapoints in the new dataset 1000, and removing datapoints from the new dataset 1000 if the distance 1010 is lower than the resolution value 410. For example, for each of the datapoints in the new dataset 1000, thus for each of the datapoints in the current dataset 310 and the set 440 of one or more datapoints, the distance 1010 is computed between each of the datapoints in the new dataset, the distance 1010 is compared to the resolution value 410, and in case the distance 1010 is lower than the resolution value 410 then the datapoint is removed.
  • the size of the updated current model of the environment 900 may be limited by the resolution value 410.
  • one or more datapoints from the new dataset 1000 may be removed as the distance 1010 between the datapoints in the new dataset is lower than the resolution value 410.
  • “X” illustrates the datapoint removed from the new dataset 1000.
  • determining 250 the updated current model of the environment 900 also comprises selecting a number of datapoints from the new dataset 1000, and assigning the selected datapoints to the updated dataset 910.
  • the number may correspond to the maximum value 430 determined in the step 232 of the method 200.
  • the selected datapoints are the closest to the position 520 of the apparatus 110.
  • the size of the updated current model of the environment 900 may be limited by the maximum number 430.
  • the maximum value 430 may be equal to 4, thus the updated dataset 910 may comprise a maximum of 4 datapoints.
  • the circles datapoints of the new dataset 1000 may correspond to the selected number of datapoints from the new dataset 1000, the selected datapoints are the closest to the position 520 of the apparatus 110.
  • the current model of the environment 300, the detailed model of the environment 600, and the updated current model of the environment 900 are models of the environment where the apparatus 110 is present.
  • the precision of the current model of the environment 300 is lower than the detailed model of the environment 600.
  • the current model of the environment 300 may have less datapoints than the detailed model of the environment 600.
  • the apparatus 110 may have less computing power than the network device 120.
  • the apparatus 110 by receiving in step 240 the set 440 of one or more datapoints is able to update its current model of the environment to the updated current model of the environment 900.
  • the apparatus 110 is able to obtain a richer representation of the current model of the environment without hindering its computation power.
  • FIG 11 a flowchart depicting embodiment of a method 1100 is provided.
  • the method 1100 is performed by the network device 120.
  • the method 1100 is for updating the current model of an environment 300 where the apparatus 100 is present.
  • the method 1100 comprises storing 1110 the detailed model of the environment 600 where the apparatus 110 is present.
  • the detailed model of the environment 600 may correspond to the detailed model of the environment 600 as described herein with reference to Figure 6, Figure 7, and Figure 8a-8e.
  • the method 1100 comprises receiving 1120 a resolution value 410.
  • the resolution value 410 is based on the current model of the environment 300.
  • the resolution value 410 of the step 1120 corresponds to the resolution value 410 sent in the step 230 of the method 200, described herein.
  • the resolution value 410 is comprised in the first message 420.
  • the first message 420 corresponds to the first message 420 sent by the apparatus 110, as described herein.
  • the method 1100 comprises determining 1130 the position 520 of the apparatus 110 in the detailed model of the environment 600.
  • determining 1130 comprises obtaining a periodic update on the position 520 of the apparatus 110.
  • obtaining comprise receiving a notification from a network element.
  • the network element may be the apparatus 110.
  • determining 1130 comprises computing the SLAM algorithm at regular interval so as to determine the position 520 of the apparatus 110.
  • the method 1100 comprises receiving the one or more movement indicators 450 from the apparatus 110.
  • the one or more movement indicators 450 received in the method 1100 corresponds to the one or more movement indicators 450 sent in the first message 420 of the method 230 of the method 200, as described herein.
  • the method 1100 comprises determining 1132 one or more movement indicators 490 (illustrated in Figure 4) related to the apparatus 110.
  • the one or more movement indicators 490 may comprise one or more of: a velocity of the apparatus 110; an acceleration of the apparatus 110; a path of the apparatus 110; and/or a motion model of the apparatus 110.
  • the velocity of the apparatus 110 may correspond to the speed of the apparatus 110.
  • the acceleration of the apparatus 110 may correspond to the apparatus 110 capacity to gain speed.
  • the velocity of the apparatus 110 and/or the acceleration of the apparatus 110 may be determined by using one or more sensors carried by the apparatus 110.
  • the one or more sensors may be Inertial measurement units (IMlls).
  • the velocity of the apparatus 110 and/or the acceleration of the apparatus 110 may be determined by using a sensor fusion algorithm, localization algorithm, and/or Simultaneous localization and mapping (SLAM).
  • the sensor fusion algorithm may be Kalmar filter, or extended Kalmar filter.
  • the localization algorithm may be Monte Carlo location algorithm, and/or scan matching.
  • the path of the apparatus 110 may corresponds to a series of continuous positions of the apparatus 110.
  • the path of the apparatus 110 may provide information on a movement process of the apparatus 110.
  • the motion model of the apparatus 110 may be a mathematical model of dynamics of the apparatus 110.
  • the motion model of the apparatus 110 may be expressed by the following equation
  • %(t) f x, t)
  • X e R may represent a state of the apparatus 110, including its position 520 in the current model of the environment 300
  • t e B + may represent a time greater than or equal to zero
  • f : X JR. + —> IK. is a function that may describe dynamics of the apparatus 110.
  • the function f may be linear or nonlinear.
  • the function f may describe how the apparatus is capable of moving.
  • the one or more movement indicators 490 may be determined by use of one or more sensors.
  • the one or more sensors may be cameras.
  • the one or more movement indicators 490 may be determined by use of 5G positioning, such as, for example, 5G Radio DoT.
  • the method 1100 comprises determining 1134 the predicted position 460 within the time interval of the apparatus 110 in the detailed model of the environment 600. The determination of the predicted position 460 within the time interval is based on the one or more movement indicators 450, 490.
  • the method 1100 comprises determining 1136 the partitioning of the detailed model of the environment 600 into the set 710 of one or more rooms.
  • the method 1100 comprises determining 1 137 the room from the set 710 of one or more rooms.
  • the room 470 is determined based on the position 520 of the apparatus 110 in the detailed model of the environment 600.
  • the method 110 comprises determining 1138 a predicted room 480 from the set 710 of one or more rooms where the apparatus 110 will be present within the time interval.
  • the determination of the predicted room 480 is based on the predicted position 460 determined in the step 1134 of the method 1100, as described herein.
  • the method 1100 comprises determining 1140 a set 440 of one or more datapoints from the detailed model 600 based on the position 520 and the resolution value 410.
  • the set 440 of one or more datapoints determined in the step 1140 of the method 1100 corresponds to the set 440 of one or more datapoints received in the step 240 of the method 200, as described above.
  • steps 1130, 1132, 1134, 1136, 1137, 1138, 1140 of the method 1100 may be performed in alternative order.
  • the step 1130 of the method 1100 may be performed before, simultaneously, or after the step 1132 of the method 1100, and/or the step 1136 of the method 1100.
  • the step 1132 of the method 1100 may be performed before, simultaneously, or after the step 1130 of the method 110, and/or the step 1136 of the method 1100.
  • the step 1136 of the method 1100 may be performed before, simultaneously, or after the step 1130 of the method 1100, and/or the step 1132 of the method 1100.
  • step 1130 of the method 1 100, the step 1132 of the method 1100, and/or the step 1136 of the method 110 may be performed before, or simultaneously to the step 1134 of the method 1134.
  • step 1 130 of the method 1100, the step 1132 of the method 1100, the method 1134 of the method 1100, and/or the step 1136 of the method 1100 may be performed before, or simultaneously to the step 1137 of the method 1100.
  • the step 1130 of the method 1100, the step 1132 of the method 1100, the method 1 134 of the method 1 100, the step 1136 of the method 1100, and/or the step 1137 of the method 1100 may be performed before, or simultaneously to the step 1138 of the method 1100.
  • the step 1130 of the method 1100, the step 1132 of the method 1100, the method 1134 of the method 1100, the step 1136 of the method 1100, the step 1137 of the method 1100, and/or the step 1138 of the method 1100 may be performed before, or simultaneously to the step 1140 of the method 1100.
  • the method 1100 comprises sending 1150 the set 440 of one or more datapoints.
  • the set 440 of the one or more datapoints may be sent to the apparatus 110 in the step 1150 of the method 1100.
  • the set 440 of one or more datapoints sent in the step corresponds to the set 440 of one or more datapoints received in the step 240 of the method 200.
  • the set 440 of one or more datapoints is comprised in the second message 450.
  • the second message 450 corresponds to the second message 450 received by the apparatus 110, as described herein.
  • FIGs 12 a flowchart depicting an embodiment of a method 1200 is provided.
  • the method 1200 is performed by a system 1300.
  • An embodiment of the system 1300 is illustrated in Figure 13.
  • the system 1300 comprises the apparatus 110, and the network device 120.
  • the method 1200 comprises storing 1210 the current model of the environment 300.
  • the step 1210 of the method 1200 may correspond to the step 210 of the method 200, as described herein.
  • the method 1200 comprises determining 1212 the resolution 410 of the current model of the environment 300.
  • the step 1212 of the method 1200 may correspond to the step 220 of the method 200, as described herein.
  • the method 1200 comprises sending 1214 the resolution value 410.
  • the step 1214 of the method 1200 may correspond to the step 230 of the method 200, as described herein.
  • the method 1200 comprises determining 1216 the maximum value 430 corresponding to the maximum number of datapoints the apparatus 110 is able to store.
  • the step 1216 of the method 200 may correspond to the step 232 of the method 200, as described herein.
  • the method 1200 comprises determining 1218 one or more movement indicators 450.
  • the step 1218 of the method 1200 may correspond to the step 234 of the method 200, as described herein.
  • the method 1200 comprises storing 1220 the detailed model of the environment 600 where the apparatus is present.
  • the step 1220 of the method 1200 may correspond to the step 1110 of the method 1100, as described herein.
  • the method 1200 comprises receiving 1222 the resolution value 410, the resolution value 410 being based on the current model of the environment 300.
  • the step 1222 of the method 1200 may correspond to the step 1120 of the method 1100, as described herein.
  • the method 1200 comprises determining 1224 the position 520 of the apparatus 110 in the detailed model of the environment 600.
  • the step 1224 of the method 1200 may correspond to the step 1130 of the method 1100, as described herein.
  • the method 1200 comprises determining 1226 one or more movement indicators 490 related to the apparatus 110.
  • the step 1226 of the method 1200 may correspond to the step 1132 of the method 1100, as described herein.
  • the method 1200 comprises determining 1228 a predicted position 460 within a time interval of the apparatus 110 in the detailed model of the environment 600, the determination of the predicted position 460 within the time internal is based on the one or more movement indicators 450, 490.
  • the step 1228 of the method 1200 may correspond to the step 1134 of the method 1100, as described herein.
  • the method 1200 comprises determining 1230 the partitioning of the detailed model of the environment 600 into a set 710 of one or more rooms 470, 480, 810, 820.
  • the step 1230 of the method 1200 may correspond to the step 1136 of the method 1100, as described herein.
  • the method 1200 comprises determining 1232 a room 470 from the set 710 of one or more rooms.
  • the room 470 is based on the position 520 of the apparatus 110 in the detailed model of the environment 600.
  • the step 1232 of the method 1200 may correspond to the step 1137 of the method 1100, as described herein.
  • the method 1200 comprises determining 1234 a predicted room 480 from the set 710 of one or more rooms 470, 480, 810, 820 where the apparatus will be present within the time interval.
  • the determination of the predicted room 480 is based on the predicted position 460.
  • the step 1234 of the method 1200 may correspond to the step 1138 of the method 1100, as described herein.
  • the method 1200 comprises determining 1236 a set 440 of one or more datapoints from the detailed model 600 based on the position 520 and the resolution value 410.
  • the step 1236 of the method 1200 may correspond to the step 1140 of the method 1100, as described herein.
  • the method 1200 comprises sending 1238 the set 440 of one or more datapoints.
  • the step 1238 of the method 1200 may correspond to the step 1150 of the method 1100, as described herein.
  • the method 1200 comprises receiving 1240 the set 440 of one or more datapoints.
  • the set 440 of one or more datapoints is comprised in the detailed model of the environment 600 where the apparatus 110 is present.
  • the set 440 of one or more datapoints is based on the position 520 of the apparatus in the detailed model 600, and the resolution value 410.
  • the step 1240 of the method 1200 may correspond to the step 240 of the method 200, as described herein.
  • the method 1200 comprises determining 1242 the updated current model of the environment 900 based on the current model of the environment 300 and the set 400 of one or more datapoints.
  • the step 1242 of the method 1200 may correspond to the step 250 of the method 200, as described herein.
  • the apparatus 110 is configured to send a resolution value 1410.
  • the resolution value 1410 may be sent to the network device 120.
  • the resolution value 1410 corresponds to the resolution value 410 sent in the step 230 of the method 200, and the resolution value 410 received in the step 1130 of the method 1100.
  • the resolution value 1410 is comprised in a first message 1415.
  • the first message 1415 may correspond to the first message 420, as described herein.
  • the apparatus 110 is configured to receive a set 1420 of one or more datapoints.
  • the set 1420 of one or more datapoints may be received from the network device 120.
  • the set 1420 of one or more datapoints corresponds to the set 440 of one or more datapoints received in the step 240 of the method 200, and the set 440 of one or more datapoints sent in the step 1150 of the method 1100.
  • the set 1420 of one or more datapoints is comprised in a second message 1420.
  • the second message 1420 may correspond to the second message 450, as described herein.
  • the apparatus 110 comprises a storing unit 1510.
  • the apparatus 110 comprises a first determining unit 1520.
  • the apparatus 110 comprises a second determining unit 1521.
  • the apparatus 110 comprises a sending unit 1530.
  • the apparatus 110 comprises a receiving unit 1540.
  • the storing unit 1510 is configured to cause the apparatus 110 to perform the step 210 of the method 200 as described herein.
  • the first determining unit 1520 is configured to cause the apparatus 110 to perform the step 220 of the method 200 as described herein.
  • the sending unit 1530 is configured to cause the apparatus 110 to perform the step 230 of the method 200 as described herein.
  • the receiving unit 1540 is configured to cause the apparatus 110 to perform the step 240 of the method 200 as described above.
  • the second determining unit 1521 is configured to cause the apparatus 110 to perform the step 250 of the method 200 as described above.
  • the apparatus 110 comprises a third determining unit 1522.
  • the third determining unit 1522 is configured to cause the apparatus 110 to perform the step 232 of the method 200 as described above.
  • the apparatus 110 comprises a fourth determining unit 1523.
  • the fourth determining unit 1523 is configured to cause the apparatus 110 to perform the step 234 of the method 200 as described above.
  • the sending unit 1530 and the receiving unit 1540 are a same unit, such as a transceiver unit 1550.
  • the first determining unit 1520, the second determining unit 1521 , the third determining unit 1522, and the fourth determining unit 1523 are a same unit, such as determining unit 1560.
  • the storing unit 1510, the first determining unit 1520, the second determining unit 1521 , the third determining unit 1522, the fourth determining unit 1523, the sending unit 1530, and the receiving unit 1540, illustrated in Figure 15, may be implemented as a hardware solution or as a combination of software and hardware, e.g., by one or more of: a processor or a micro-processor and adequate software and memory for storing of the software, a Programmable Logic Device (PLD) or other electronic component(s) or processing circuitry configured to perform the actions described above with regards to the method 200.
  • PLD Programmable Logic Device
  • the network device 120 comprises a storing unit 1610.
  • the network device 120 comprises a receiving unit 1620.
  • the network device 120 comprises a first determining unit 1630.
  • the network device 120 comprises a second determining unit 1631.
  • the network device 120 comprises a sending unit 1640.
  • the storing unit 1610 is configured to cause the network device 120 to perform the step 1110 of the method 1100 as described herein.
  • the receiving unit 1620 is configured to cause the network device 120 to perform the step 1120 of the method 1100 as described herein.
  • the first determining unit 1630 is configured to cause the network device 120 to perform the step 1130 of the method 1100 as described herein.
  • the second determining unit 1631 is configured to cause the network device 120 to perform the step 1140 of the method 1100 as described herein.
  • the sending unit 1640 is configured to cause the network device 120 to perform the step 1150 of the method 1100 as described herein.
  • the network device 120 comprises a third determining unit 1632.
  • the third determining unit 1632 is configured to cause the network device 120 to perform the step 1132 of the method 1100 as described herein.
  • the network device 120 comprises a fourth determining unit 1633.
  • the fourth determining unit 1633 is configured to cause the network device 120 to perform the step 1134 of the method 1100 as described herein.
  • the network device 120 comprises a fifth determining unit 1634.
  • the fifth determining unit 1634 is configured to cause the network device 120 to perform the step 1136 of the method 1100 as described herein.
  • the network device 120 comprises a sixth determining unit 1635.
  • the sixth determining unit 1635 is configured to cause the network device 120 to perform the step 1137 of the method 1100 as described herein.
  • the network device 120 comprises a seventh determining unit 1636.
  • the seventh determining unit 1636 is configured to cause the network device 120 to perform the step 1138 of the method 1100 as described herein.
  • the receiving unit 1620 and the sending unit 1640 are a same unit, such as a transceiver unit 1650.
  • the first determining unit 1620, the second determining unit 1621 , the third determining unit 1622, the fourth determining unit 1623, the fifth determining unit 1624, the sixth determining unit 1625, the seventh determining unit 1626 are a same unit, such as determining unit 1660.
  • the storing unit 1610, the receiving unit 1620, the sending unit 1640, the first determining unit 1620, the second determining unit 1621 , the third determining unit 1622, the fourth determining unit 1623, the fifth determining unit 1624, the sixth determining unit 1625, and the seventh determining unit 1626, illustrated in Figure 16, may be implemented as a hardware solution or as a combination of software and hardware, e.g., by one or more of: a processor or a micro-processor and adequate software and memory for storing of the software, a Programmable Logic Device (PLD) or other electronic component(s) or processing circuitry configured to perform the actions described above with regards to the method 1100.
  • PLD Programmable Logic Device
  • the apparatus 110 comprises a processor 1710, and a computer readable storage medium 1720 in the form of a memory 1725.
  • the memory 1725 contains a computer program 1730 comprising instructions executable by the processor 1710 whereby the apparatus 110 is operative to perform the steps of the method 200.
  • the network device 120 comprises a processor 1810, and a computer readable storage medium 1820 in the form of a memory 1825.
  • the memory 1825 contains a computer program 1830 comprising instructions executable by the processor 1810 whereby the network device 120 is operative to perform the steps of the method 1100.
  • the system 1300 comprises a processor a processor 1910, and a computer readable storage medium 1920 in the form of a memory 1925.
  • the memory 1925 contains a computer program 1930 comprising instructions executable by the processor 1910 whereby the network device 120 is operative to perform the steps of the method 1200.
  • the (non-transitory) computer readable storage media mentioned above may be an Electrically Erasable Programmable Read-Only Memory (EEPROM), a flash memory, Field Programmable Gate Array, and a hard drive.
  • EEPROM Electrically Erasable Programmable Read-Only Memory
  • the processor 1710 of Figure 17, the processor 1810 of Figure 18, and the processor 1910 of the Figure 19 may be a single Central Processing Unit (CPU), but could also comprise two or more processing units.
  • the processor 1710 of Figure 17, the processor 1810 of Figure 18, and the processor 1910 of the Figure 19 may include general purpose microprocessors; instructions set processors and/or related chips sets and/or special purpose microprocessors such as Application Specific Circuits (ASICs).
  • ASICs Application Specific Circuits
  • the processor 1710 of Figure 17, the processor 1810 of Figure 18, and the processor 1910 of the Figure 19 may also comprise board memory for caching purposes.
  • the computer program 1730 of Figure 17, the computer program 1830 of Figure 18, and the computer program 1930 may be carried by a computer program product connected to the processor 1710 of Figure 17, the processor 1810 of the Figure 18, and the processor 1910 of Figure 19.
  • the computer program products may be or comprise a non-transitory computer readable storage medium on which the computer program 1730 of Figure 17, the computer program 1830 of Figure 18, and the computer program 1930 are stored.
  • the computer program products may be a flash memory, a Random-Access memory (RAM), a Read-Only Memory (ROM), or an EEPROM, and the computer programs described above could in alternative embodiments be distributed on different computer program products in the form of memories.
  • first”, “second”, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, the first message could be termed the second message, and similarly, the second message could be termed the first message.
  • the term “and/or” includes any and all combinations of one or more of the associated listed terms.
  • the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limited of example embodiments.
  • the single forms “a”, “an”, and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Un appareil (110), un dispositif de réseau (120), des procédés et des programmes informatiques sont divulgués. L'appareil (110) est destiné à mettre à jour un modèle actuel d'un environnement (300) dans lequel l'appareil (110) est présent. L'appareil (110) est configuré pour stocker le modèle actuel de l'environnement (300) ; déterminer une valeur de résolution (410, 1410) du modèle actuel de l'environnement (300) ; envoyer la valeur de résolution (410, 1410) ; recevoir un ensemble (440, 1420) d'un ou plusieurs points de données, l'ensemble (440, 1420) étant compris dans un modèle détaillé de l'environnement (600) où l'appareil (110) est présent, l'ensemble (440, 1420) étant basé sur une position (520) de l'appareil (110) dans le modèle détaillé (600) et sur la valeur de résolution (410, 1410) ; déterminer un modèle actuel mis à jour de l'environnement (900) sur la base du modèle actuel de l'environnement (300) et de l'ensemble (400).
PCT/SE2023/050612 2023-06-16 2023-06-16 Appareil, procédé de mise à jour d'un modèle actuel d'un environnement dans lequel l'appareil est présent Pending WO2024258326A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/SE2023/050612 WO2024258326A1 (fr) 2023-06-16 2023-06-16 Appareil, procédé de mise à jour d'un modèle actuel d'un environnement dans lequel l'appareil est présent

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2023/050612 WO2024258326A1 (fr) 2023-06-16 2023-06-16 Appareil, procédé de mise à jour d'un modèle actuel d'un environnement dans lequel l'appareil est présent

Publications (1)

Publication Number Publication Date
WO2024258326A1 true WO2024258326A1 (fr) 2024-12-19

Family

ID=93852568

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2023/050612 Pending WO2024258326A1 (fr) 2023-06-16 2023-06-16 Appareil, procédé de mise à jour d'un modèle actuel d'un environnement dans lequel l'appareil est présent

Country Status (1)

Country Link
WO (1) WO2024258326A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10460463B2 (en) * 2015-05-27 2019-10-29 Imperial College Of Science, Technology And Medicine Modelling a three-dimensional space
US20200410766A1 (en) * 2019-06-26 2020-12-31 Magic Leap, Inc. Caching and updating of dense 3d reconstruction data
US20210192841A1 (en) * 2019-12-20 2021-06-24 Argo AI, LLC Methods and systems for constructing map data using poisson surface reconstruction
US20220245847A1 (en) * 2020-04-13 2022-08-04 Lg Electronics Inc. Point cloud data transmission apparatus, point cloud data transmission method, point cloud data reception apparatus, and point cloud data reception method
US20220291692A1 (en) * 2021-03-15 2022-09-15 Omron Corporation Method and Apparatus for Updating an Environment Map Used by Robots for Self-localization

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10460463B2 (en) * 2015-05-27 2019-10-29 Imperial College Of Science, Technology And Medicine Modelling a three-dimensional space
US20200410766A1 (en) * 2019-06-26 2020-12-31 Magic Leap, Inc. Caching and updating of dense 3d reconstruction data
US20210192841A1 (en) * 2019-12-20 2021-06-24 Argo AI, LLC Methods and systems for constructing map data using poisson surface reconstruction
US20220245847A1 (en) * 2020-04-13 2022-08-04 Lg Electronics Inc. Point cloud data transmission apparatus, point cloud data transmission method, point cloud data reception apparatus, and point cloud data reception method
US20220291692A1 (en) * 2021-03-15 2022-09-15 Omron Corporation Method and Apparatus for Updating an Environment Map Used by Robots for Self-localization

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
BARBOSA FERNANDO S ET AL.: "Risk-Aware Motion Planning in Partially Known Environments", 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC, 14 December 2021 (2021-12-14), pages 5220 - 5226, XP034073858, DOI: http://dx.doi.org/10.1109/CDC45484.2021.9683744 *
GOMEZ CLARA ET AL.: "Hybrid Topological and 3D Dense Mapping through Autonomous Exploration for Large Indoor Environments", 2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA, 31 May 2020 (2020-05-31), pages 9673 - 9679, XP033826568, Retrieved from the Internet <URL:http://dx.doi.org/10.1109/ICRA40945.2020.9197226> DOI: 10.1109/ICRA40945.2020.9197226 *
LEE BHORAM ET AL.: "Online Continuous Mapping using Gaussian Process Implicit Surfaces", 2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA, 20 May 2019 (2019-05-20), pages 6884 - 6890, XP033594296, DOI: http://dx.doi.org/10.1109/ICRA.2019.8794324 *
STORK JOHANNES A ET AL.: "Ensemble of Sparse Gaussian Process Experts for Implicit Surface Mapping with Streaming Data", 2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA, 31 May 2020 (2020-05-31), pages 10758 - 10764, XP033825957, DOI: http://dx.doi.org/10.1109/ICRA40945.2020.9196620 *
TIAN YAFU, WANG KE, LI RUIFENG, ZHAO LIJUN: "A fast incremental map segmentation algorithm based on spectral clustering and quadtree", ADVANCES IN MECHANICAL ENGINEERING, SAGE PUBLISHING, vol. 10, no. 2, 1 February 2018 (2018-02-01), pages 168781401876129, XP055864982, ISSN: 1687-8140, DOI: 10.1177/1687814018761296 *
WU LAN; FALQUE RAPHAEL; PEREZ-PUCHALT VICTOR; LIU LIYANG; PIETRONI NICO; VIDAL-CALLEJA TERESA: "Skeleton-Based Conditionally Independent Gaussian Process Implicit Surfaces for Fusion in Sparse to Dense 3D Reconstruction", IEEE ROBOTICS AND AUTOMATION LETTERS, IEEE, vol. 5, no. 2, 23 January 2020 (2020-01-23), pages 1532 - 1539, XP011770718, DOI: 10.1109/LRA.2020.2969175 *

Similar Documents

Publication Publication Date Title
US11164369B2 (en) Methods and systems for constructing map data using poisson surface reconstruction
CN109211251B (zh) 一种基于激光和二维码融合的即时定位与地图构建方法
CN112166458B (zh) 目标检测与跟踪方法、系统、设备及存储介质
Hardouin et al. Next-Best-View planning for surface reconstruction of large-scale 3D environments with multiple UAVs
EP3427008B1 (fr) Scanner laser à estimation d&#39;égo-mouvement en ligne en temps réel
Weon et al. Object Recognition based interpolation with 3d lidar and vision for autonomous driving of an intelligent vehicle
Karimi et al. Lola-slam: Low-latency lidar slam using continuous scan slicing
CN112859859A (zh) 一种基于三维障碍物体素对象映射的动态栅格地图更新方法
Weng et al. Pole-based real-time localization for autonomous driving in congested urban scenarios
CN116048120B (zh) 一种未知动态环境下小型四旋翼无人机自主导航系统及方法
CN117389305A (zh) 一种无人机巡检路径规划方法、系统、设备及介质
CN117516560A (zh) 一种基于语义信息的非结构化环境地图构建方法及系统
CN120178933B (zh) 一种基于深度强化学习的无人机路线规划方法及系统
Wu et al. A non-rigid hierarchical discrete grid structure and its application to UAVs conflict detection and path planning
Politi et al. Path planning and landing for unmanned aerial vehicles using ai
Wang et al. A Path Planning Algorithm for UAV 3D Surface Inspection Based on Normal Vector Filtering and Integrated Viewpoint Evaluation
Oishi et al. ND voxel localization using large-scale 3D environmental map and RGB-D camera
CN112747752B (zh) 基于激光里程计的车辆定位方法、装置、设备和存储介质
WO2024258326A1 (fr) Appareil, procédé de mise à jour d&#39;un modèle actuel d&#39;un environnement dans lequel l&#39;appareil est présent
CN119579619A (zh) 一种非结构化环境下无人驾驶车辆地面点云分割方法
CN119289963A (zh) 生成机器人感知地图的方法及装置、机器人
Kostavelis et al. Path tracing on polar depth maps for robot navigation
CN117635721A (zh) 目标定位方法及相关系统、存储介质
US11216014B1 (en) Combined semantic configuration spaces
Kanai et al. Improvement of 3D Monte Carlo localization using a depth camera and terrestrial laser scanner

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23941774

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)