WO2017166768A1 - 一种信息处理方法和移动装置、计算机存储介质 - Google Patents
一种信息处理方法和移动装置、计算机存储介质 Download PDFInfo
- Publication number
- WO2017166768A1 WO2017166768A1 PCT/CN2016/101454 CN2016101454W WO2017166768A1 WO 2017166768 A1 WO2017166768 A1 WO 2017166768A1 CN 2016101454 W CN2016101454 W CN 2016101454W WO 2017166768 A1 WO2017166768 A1 WO 2017166768A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- path point
- location information
- target path
- mobile device
- queue
- 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.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
-
- 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
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Definitions
- the present invention relates to the field of target following technology, and in particular, to an information processing method, a mobile device, and a computer storage medium.
- An autonomous mobile device refers to a device that can realize autonomous movement according to information obtained by itself without external control, such as: implementing autonomous movement control (such as obstacle avoidance) according to detection of an external environment, or autonomous movement based on target following Control and so on.
- the autonomous mobile device is divided into two dimensions: a two-dimensional autonomous mobile device (such as a ground autonomous mobile device), a three-dimensional autonomous mobile device (such as a drone), and the like.
- Target follow-up is a common skill that autonomous mobile devices need.
- the target following method in the prior art is to directly perform closed-loop control on the relative position between the autonomous mobile device and the target object being followed. Since the following path of the autonomous mobile device itself is uncontrollable, when the target object bypasses the obstacle As shown in Figure 1, the autonomous mobile device easily collides with obstacles.
- embodiments of the present invention are expected to provide an information processing method, a mobile device, and a computer storage medium.
- An embodiment of the present invention provides an information processing method, which is applied to a mobile device, where the method includes:
- each of the location information For describing a target path point, and the location information of the target path point in the target path point queue is arranged in the order in which the acquisition is obtained;
- the location information that satisfies the first condition is extracted from the location information obtained by the collection, and the extracted location information is stored in the target path point queue, including:
- the target path point queue is empty, and if yes, the location information obtained by the collection is stored in the target path point queue;
- the determining, according to the location information obtained by the acquisition, and the location information last stored in the target path point queue, whether the first condition is met includes:
- the location information of the target path point in the target path point queue is arranged in the order in which the collection is obtained, including:
- the location information obtained first in time is located at the tail of the target path point queue, and the location information obtained last time is located in the queue of the target path point queue.
- First, and the obtaining time of the location information arranged in order from the end of the team to the head of the team is from first to last;
- the method further includes:
- the location information of the target path point saved in the target path point queue includes: a relative position vector between each target path point and the mobile device;
- control instruction is generated according to the latest relative position vector.
- the embodiment of the invention further provides a mobile device, including:
- a location information collection unit configured to acquire location information of the target object tracked by the mobile device according to a preset frequency
- a target path point queue management unit configured to extract, from the location information obtained by the collection, the location information that satisfies the first condition, and store the extracted location information in a target path point queue; at the target path point In the queue, each piece of the location information is used to describe a target path point, and the location information of the target path point in the target path point queue is arranged in the order in which the acquisition is obtained;
- a mobile control unit configured to generate a corresponding control instruction according to the location information of the target path point saved in the target path point queue, where the control instruction is used to control the mobile device to the target path point queue
- the control instruction is used to control the mobile device to the target path point queue
- the target path point queue management unit is further configured to:
- the location information collecting unit acquires the location information of the target object, it is determined whether the target path point queue is empty, and if yes, the location information obtained by the collection is stored in the target path point queue;
- the target path point queue management unit is further configured to:
- the target path point queue management unit is further configured to arrange the position information obtained first in time in the chronological order obtained by the location information. At the end of the trailing path point queue, the position information finally obtained in time is arranged in the head of the target path point queue, and the obtaining time of the position information sequentially arranged from the tail to the head of the team is sequentially First come later;
- the mobile control unit is further configured to, after generating the control instruction, control, according to the control instruction, the mobile device to sequentially correspond to each of the location information from the tail to the head of the target path point queue. a path point moves, and each time the mobile device reaches a path point corresponding to the location information at the end of the queue, notifying the target path point queue management unit to delete the tail of the team from the target path point queue location information.
- the location information of the target path point saved in the target path point queue includes: a relative position vector between each target path point and the mobile device;
- the movement control unit is further configured to: according to the relative position vector ⁇ w 0 , w 1 , w 2 , ... w n ⁇ between the mobile device and each target path point saved in the target path point queue Generating a control instruction for causing the mobile device to sequentially move from a tail of the target path point queue to each target path point corresponding to the head of the team; and in the controlling process, obtaining a moving distance of the mobile device according to a preset sampling period Vector ⁇ X and rotation angle vector ⁇ , for each of the sampling periods, the relative position vectors ⁇ w 0 , w 1 , w 2 , ...
- w n ⁇ are obtained according to the obtained moving distance vector ⁇ X and the rotation angle vector ⁇ Transform and obtain the transformed relative position vector.
- control instruction is generated according to the latest relative position vector.
- the embodiment of the present invention further provides a computer storage medium.
- the computer storage medium provided by the embodiment of the present invention stores a computer program, and the computer program is used to execute the information processing method.
- An information processing method, a mobile device, and a computer storage medium provided by the embodiments of the present invention enable a mobile device to record each target path point that the target object that it follows follows, thereby controlling the mobile device to sequentially move to each target path point. , that is, the trajectory that the mobile device walks along the target object follows; thus, the mobile device can be better avoided in the following process; Barrier, because usually the trajectory that the target object walks through is not obstructed; moreover, since the mobile device following path is controllable (ie, tracking follows along the trajectory of the target object), Even if the target object bypasses the obstacle, the mobile device can follow the target well and will not collide with the obstacle.
- FIG. 1 is a schematic diagram of a collision between an autonomous moving device and an obstacle when a target object bypasses an obstacle in the prior art
- FIG. 2 is a flowchart of an information processing method according to Embodiment 1 of the present invention.
- FIG. 3 is a schematic diagram showing relative position information by polar coordinates in an embodiment of the present invention.
- FIG. 5 is a schematic diagram of a relationship between a path that a target object passes and a mobile device according to an embodiment of the present invention
- FIG. 6 is a schematic structural diagram of a mobile device according to Embodiment 2 of the present invention.
- Embodiment 1 of the present invention provides an information processing method, which is applied to a mobile device, and the mobile device can implement autonomous movement.
- the so-called autonomous movement refers to an autonomous movement that can be realized according to information obtained by itself without external control; As shown, the method mainly includes:
- Step 101 Acquire location information of the target object tracked by the mobile device according to a preset frequency.
- the sampling frequency of the preset position information in the mobile device collects the position information of the target object tracked by the mobile device according to the preset sampling frequency.
- Absolute position information of the target object such as GPS position information
- relative position information of the target object tracked by the mobile device refers to position information of the target object relative to the mobile device, such as relative distance, relative clip Angle and so on.
- the UWB (UWB, Ultra Wideband)-based method can be used to obtain the relative position information of the target object relative to the mobile device.
- the UWB module can be installed on the mobile device, and the UWB beacon is installed on the target object, UWB.
- the module transmits a signal to the UWB beacon and receives the reflected signal of the UWB signal;
- the relative distance d between the UWB beacon and the UWB unit can be measured by a technique based on (TOF, Time Of Flight), and the TOF calculates the radio wave (or
- the time difference between emission and reflection is converted into a relative distance d;
- the relative angle ⁇ between the UWB beacon and the UWB unit can be measured by an AOA (Agle of Arrival) technique, and the AOA is based on
- the positioning algorithm of the signal arrival angle can calculate the relative orientation or relative angle between the receiving node and the anchor node by sensing the direction of arrival of the transmitting node signal by some hardware devices.
- the embodiment of the present invention is not limited to obtaining the relative position information of the target object and the mobile device by using the UWB technology.
- other technical means may also be used to obtain the relative position information of the target object and the mobile device, such as: ultrasonic ranging.
- Sensors, infrared range sensors, sonar, radar, binocular vision, and more may also be used to obtain the relative position information of the target object and the mobile device, such as: ultrasonic ranging. Sensors, infrared range sensors, sonar, radar, binocular vision, and more.
- the embodiments of the present invention are not enumerated here.
- Step 102 Extract the location information that meets the first condition from the location information obtained by the collection, and store the extracted location information into a target path point queue; in the target path point queue, each of the The location information is used to describe a target path point, and the location information of the target path point in the target path point queue is arranged in the order in which the acquisition is obtained.
- step 102 when the location information of the target object is acquired, it is determined whether the target path point queue is empty, and if yes, the location information obtained by the collection is stored in the target path point queue; No, determining whether the first condition is met according to the location information obtained by the acquiring and the last stored location information in the target path point queue, and determining When the first condition is satisfied, the location information obtained by the acquisition is stored in the target path point queue, and when it is determined that the first condition is not met, the location information obtained by the collection is not stored in the Target path point queue.
- the determining, according to the location information obtained by the acquisition, and the last stored location information in the target path point queue, whether the first condition is met including:
- the mobile device when the mobile device starts to acquire the initial location information of the target object, the corresponding target path point queue is empty. At this time, the mobile device directly stores the initial location information into the target path point queue; the mobile device obtains the subsequent acquisition. Comparing the location information with the initial location information, determining whether the distance between the two reaches a preset first distance threshold, and for the location information obtained by the acquisition that does not reach the first distance threshold, the mobile device is not Storing it in the target path point queue, the collection of the first distance threshold will be reached only when the distance between the acquired location information and the initial location information reaches a preset first distance threshold. The obtained location information is stored in the target path point queue as the head of the current target path point queue.
- the mobile device When the mobile device subsequently acquires the location information of the target object, it compares it with the first location information that satisfies the first condition, and determines whether the distance between the two reaches a preset first distance threshold, the same And only if the distance between the acquired position information and the position information of the first condition that satisfies the first condition reaches a preset first distance threshold, the collected position information is stored in the target path point queue as The head of the current target path point queue is for convenience of description, and is simply referred to as the second position information that satisfies the first condition.
- the head of the current target path point queue is The nth (n is greater than or equal to 1) position information that satisfies the first condition
- the mobile device acquires the location information of the target object
- the mobile device obtains the location information that satisfies the first condition with the nth piece located at the head of the team.
- the location information of the target object obtained by the current acquisition is stored in the target path point queue.
- the new head of the queue is simply referred to as the position information of the n+1th condition that satisfies the first condition.
- the steps 101 to 102 are performed to record the position information of the target object that is sufficiently large (measured by the first distance threshold), and respectively correspond to the respective target path points, and the target paths are respectively The path formed by the points in turn is used to describe the trajectory of the target object.
- Step 103 Generate, according to the location information of the target path point saved in the target path point queue, a corresponding control instruction, where the control instruction is used to control each of the mobile devices to describe in the target path point queue The target path points move in order.
- the location information of the target path point in the target path point queue is arranged in the order in which the collection is obtained, including:
- the location information obtained first in time is located at the tail of the target path point queue, and the location information obtained last time is located in the queue of the target path point queue.
- First, and the obtaining time of the location information arranged in order from the end of the team to the head of the team is from first to last;
- the method further includes:
- the position information from the tail to the head of the queue in the target route point queue is: initial position information, position information satisfying the first condition in the first item, position information satisfying the first condition in the second item, ..., mth Position information that satisfies the first condition;
- the generated control command is for controlling the mobile device to sequentially move to the following path point: the path point corresponding to the initial position information, the path point corresponding to the first position information satisfying the first condition, and the second item satisfying the first a path point corresponding to the position information of the condition, ..., a path point corresponding to the position information satisfying the first condition of the mth item;
- the mobile device when the mobile device reaches the path point corresponding to the initial location information, deleting the initial location information from the target path point queue; and when the mobile device reaches the path point corresponding to the first location information that satisfies the first condition At the time, the first piece of position information satisfying the first condition is deleted from the target path point queue; and so on. That is to say, each time the mobile device reaches a path point, the location information corresponding to the corresponding path point is deleted from the target path point queue.
- the location information of the target path point saved in the target path point queue includes: a relative position vector between each target path point and the mobile device; the relative position vector may be represented by polar coordinates As shown in FIG. 3, the polar coordinates are represented as an angle ⁇ and a first vector vector ⁇ , wherein the first vector vector ⁇ represents a vector of the mobile device to the target object, the angle ⁇ An angle between the first vector vector ⁇ and the absolute translational velocity vector ⁇ f of the mobile device is represented.
- the translational velocity vector of the mobile device relative to the ground is ⁇ f
- the rotational velocity vector relative to the ground is ⁇ f
- ⁇ f and ⁇ f can be obtained by the code wheel measurement of the mobile device
- the encoder is also called an encoder.
- ) is a sensor that converts rotary motion into electrical signals and can be used to detect wheel speed, mechanical joint angle, and the like.
- the position vector is used to describe a new relative position between the path of the mobile device after movement and the target object;
- control instruction is generated according to the latest relative position vector. See Figure 4 for a schematic of the relative position vector transformation.
- the following describes an embodiment of the embodiment of the present invention to control the movement of the mobile device based on the relative position information between the mobile device and the target waypoint.
- the control method of the embodiment of the present invention is not limited to this.
- the method includes at least control based on relative position information between the mobile device and the target waypoint, and control based on absolute position information of the mobile device and the target waypoint.
- each represents a waypoint Waypoint (i.e., the save destination waypoint Waypoint each queue) of the target object through
- ⁇ f represents a mobile device Relative to the translational velocity vector of the ground
- ⁇ f represents the rotational velocity vector of the mobile device relative to the ground
- a coordinate system is established with a certain target path point, the positive X-axis direction of the coordinate system and the target object at the path point
- the direction of motion coincides; in this coordinate system, the sitting mark of the mobile device relative to the target object is (x 0 , y 0 ), and the position (x 0 , y 0 ) is decomposed into the first relative position and the second relative position, ie
- the control object of the embodiment of the present invention is to obtain a control law that gradually converges ⁇ x and ⁇ y.
- ⁇ x and ⁇ y gradually converge to zero, so that the mobile device gradually moves to (x 0 , y 0 ).
- the control laws that gradually converge ⁇ x and ⁇ y can be designed as follows:
- the control law may be a Proportion-Integral-Differential (PID) control law, or may be other control laws, which are not limited in the embodiment of the present invention.
- the control law will continuously drive ⁇ y and ⁇ e to converge to zero at the same time;
- the fy( ⁇ , t) control law may be a PID control law or other control law, which is not limited in the embodiment of the present invention.
- the specific calculation method of ⁇ e is not specifically limited in the embodiment of the present invention, and any method capable of calculating ⁇ e in practical application should belong to the scope to be protected by the embodiment of the present invention.
- the embodiment of the present invention may also set an arrival boundary line for each waypoint, for example, describe the corresponding boundary line by the distance between the corresponding path points, such as a distance of 3 cm from a certain path point.
- Set as its boundary line (Boundline) when the mobile device moves to pass through the boundary line, it is regarded that the mobile device reaches the corresponding path point, thereby deleting the position information of the path point from the target path point queue, and further The mobile device moves to the next target waypoint in the target waypoint queue.
- the mobile device moves along a path line, which is a series of line segments connecting adjacent path points; the setting of the boundary line enables the program to determine which path path the mobile device should connect along with the path line; when the mobile device is about to go After the current path line is completed, It will cross the boundary line, and when it crosses the boundary line, the program will control the mobile device to travel along the next path line.
- a path line which is a series of line segments connecting adjacent path points
- the mobile device can record each target path point that the target object that it follows, thereby controlling the mobile device to sequentially move to each target path point, that is, the mobile device walks along the target object.
- the trajectory follows the tracking; thus, the mobile device can better avoid obstacles in the following process, because usually the trajectory that the target object walks through is not obstructed; and, because the mobile device of the embodiment of the present invention follows
- the path is controllable (that is, tracking follows the trajectory of the target object), and even if the target object bypasses the obstacle, the mobile device can follow the target well and does not collide with the obstacle.
- the second embodiment of the present invention further provides a mobile device.
- the device mainly includes:
- the location information collection unit 10 is configured to acquire location information of the target object tracked by the mobile device according to a preset frequency
- the target path point queue management unit 20 is configured to extract the location information that satisfies the first condition from the location information obtained by the collection, and store the extracted location information in a target path point queue; In the point queue, each piece of the location information is used to describe a target path point, and the location information of the target path point in the target path point queue is arranged in the order in which the acquisition is obtained;
- the mobile control unit 30 is configured to generate a corresponding control instruction according to the location information of the target path point saved in the target path point queue, where the control instruction is used to control the mobile device to queue to the target path point Each target path point described in the section moves in order.
- the target path point queue management unit 20 is further configured to:
- the location information collection unit 10 acquires the location information of the target object, it is determined whether the target path point queue is empty, and if yes, the location information obtained by the collection is stored. Entering the target path point queue;
- the target path point queue management unit 20 is further configured to determine the location information obtained by the collection according to the location information obtained by the acquisition and the last stored location information in the target path point queue. Whether the distance between the corresponding target path point and the target path point corresponding to the last stored location information in the target path point queue reaches a preset first distance threshold, and if so, the first content is satisfied. Condition; otherwise, the judgment does not satisfy the first condition.
- the target path point queue management unit 20 is further configured to arrange the position information obtained first in time in the chronological order obtained by the location information in the tail of the target path point queue.
- the location information finally obtained in time is arranged in the head of the target path point queue, and the obtaining time of the location information sequentially arranged from the tail to the head of the team is from first to last;
- the mobile control unit 30 is further configured to, after generating the control instruction, control, according to the control instruction, the mobile device to sequentially send the location information from the tail to the head of the queue in the target path point queue. Corresponding path points move, and each time the mobile device reaches a path point corresponding to the location information at the end of the queue, the target path point queue management unit 20 is notified to delete the team from the target path point queue. The position information of the tail.
- the location information of the target path point saved in the target path point queue includes: a relative position vector between each target path point and the mobile device;
- the movement control unit 30 is further configured to: according to the relative position vector ⁇ w 0 , w 1 , w 2 , ... w n between the mobile device and each target path point saved in the target path point queue a control instruction for causing the mobile device to sequentially move from a tail of the target path point queue to each target path point corresponding to the head of the team; and in the controlling process, obtaining the movement of the mobile device according to a preset sampling period
- the distance vector ⁇ X and the rotation angle vector ⁇ , the relative position vector ⁇ w 0 , w 1 , w 2 , ... w n ⁇ are obtained according to the obtained moving distance vector ⁇ X and the rotation angle vector ⁇ at each sampling period. Transform and obtain the transformed relative position vector.
- control instruction is generated according to the latest relative position vector. See Figure 4 for a schematic of the relative position vector transformation.
- the mobile control unit 30 controls the movement of the mobile device based on the relative position information between the mobile device and the target path point in the embodiment of the present invention
- the control method of the embodiment of the present invention is not Limited to this one, it includes at least control based on relative position information between the mobile device and the target waypoint, and control based on absolute position information of the mobile device and the target waypoint.
- each represents a waypoint Waypoint (i.e., the save destination waypoint Waypoint each queue) of the target object through
- ⁇ f represents a mobile device Relative to the translational velocity vector of the ground
- ⁇ f represents the rotational velocity vector of the mobile device relative to the ground
- a coordinate system is established with a certain target path point, the positive X-axis direction of the coordinate system and the target object at the path point
- the direction of motion coincides; in this coordinate system, the sitting mark of the mobile device relative to the target object is (x 0 , y 0 ), and the position (x 0 , y 0 ) is decomposed into the first relative position and the second relative position, ie
- the control object of the embodiment of the present invention is to obtain a control law that gradually converges ⁇ x and ⁇ y.
- ⁇ x and ⁇ y gradually converge to zero, so that the mobile device gradually moves to (x 0 , y 0 ).
- the control laws that gradually converge ⁇ x and ⁇ y can be designed as follows:
- the control law may be a Proportion-Integral-Differential (PID) control law, or may be other control laws, which are not limited in the embodiment of the present invention.
- the control law will continuously drive ⁇ y, ⁇ a, and ⁇ e to converge to zero at the same time;
- the f y ( ⁇ , t) control law may be a PID control law or other control law, which is not limited in the embodiment of the present invention.
- the specific calculation method of ⁇ e is not specifically limited in the embodiment of the present invention, and any method capable of calculating ⁇ e in practical application should belong to the scope to be protected by the embodiment of the present invention.
- the embodiment of the present invention may also set an arrival boundary line for each waypoint, for example, describe the corresponding boundary line by the distance between the corresponding path points, such as a distance of 3 cm from a certain path point.
- Set as its boundary line (Boundline) when the mobile device moves to pass through the boundary line, the mobile control unit 30 regards the mobile device as reaching the corresponding path point, so that the mobile control unit 30 will position the path point.
- the target path point queue is deleted, and the mobile device moves to the next target path point in the target path point queue.
- the mobile device can record each target path point that the target object that it follows, thereby controlling the mobile device to sequentially move to each target path point, that is, the trajectory of the mobile device along the target object. Tracking is performed; thus, the mobile device can be better avoided in the following process, because usually the trajectory through which the target object travels is free of obstacles; moreover, the mobile device follows the path according to the embodiment of the present invention. It is controllable (that is, tracking follows the trajectory of the target object), and even if the target object bypasses the obstacle, the mobile device can follow the target well and does not collide with the obstacle.
- the information processing method and the mobile device of the embodiments of the present invention can be applied to a two-dimensional following scene, such as an electric vehicle or a self-balancing vehicle, and the embodiment of the present invention can also be applied to a scene following three-dimensional space. , such as applied to drones.
- a two-dimensional following scene such as an electric vehicle or a self-balancing vehicle
- the embodiment of the present invention can also be applied to a scene following three-dimensional space. , such as applied to drones.
- the implementation principle and specific method are as described above.
- the disclosed methods, apparatus, and electronic devices may be implemented in other manners.
- the device embodiments described above are merely illustrative.
- the division of the unit is only a logical function division.
- there may be another division manner such as: multiple units or components may be combined, or Can be integrated into another system, or some features can be ignored or not executed.
- the coupling, or direct coupling, or communication connection of the components shown or discussed may be indirect coupling or communication connection through some interfaces, devices or units, and may be electrical, mechanical or other forms. of.
- the units described above as separate components may or may not be physically separated, and the components displayed as the unit may or may not be physical units, that is, may be located in one place or distributed to multiple network units; Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
- each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be separately used as one unit, or two or more units may be integrated into one unit;
- the unit can be implemented in the form of hardware or It is implemented in the form of hardware plus software functional units.
- the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed.
- the foregoing storage device includes the following steps: the foregoing storage medium includes: a mobile storage device, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.
- ROM read-only memory
- RAM random access memory
- magnetic disk or an optical disk.
- optical disk A medium that can store program code.
- the above-described integrated unit of the embodiment of the present invention may be stored in a computer readable storage medium if it is implemented in the form of a software function module and sold or used as a stand-alone product.
- the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions.
- a computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention.
- the foregoing storage medium includes: a removable storage device, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes.
- an embodiment of the present invention further provides a computer readable storage medium, the storage medium comprising a set of computer executable instructions for performing the information processing method according to the embodiment of the present invention.
- the technical solution of the embodiment of the present invention enables the mobile device to record the target object that it follows Each target path point passes, thereby controlling the mobile device to sequentially move to each target path point, that is, the moving device follows the trajectory of the target object to follow; thus, the mobile device can be better in the following process Obstacle avoidance, because usually the trajectory that the target object walks through is not obstructed; moreover, since the mobile device following path is controllable according to the embodiment of the present invention (ie, tracking follows along the trajectory of the target object) ), even if the target object bypasses the obstacle, the mobile device can follow the target well and will not collide with the obstacle.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Mobile Radio Communication Systems (AREA)
- Navigation (AREA)
Abstract
Description
Claims (11)
- 一种信息处理方法,应用于移动装置,所述方法包括:按预设频率采集获得所述移动装置跟踪的目标对象的位置信息;从采集获得的所述位置信息中提取满足第一条件的所述位置信息,并将提取的所述位置信息存入目标路径点队列;在所述目标路径点队列中,每一条所述位置信息用于描述一个目标路径点,且所述目标路径点队列中所述目标路径点的位置信息按采集获得的先后顺序排列;根据所述目标路径点队列中保存的所述目标路径点的位置信息,生成相应的控制指令,所述控制指令用于控制所述移动装置向所述目标路径点队列中描述的各目标路径点按顺序移动。
- 根据权利要求1所述信息处理方法,其中,所述从采集获得的位置信息中提取满足第一条件的位置信息,并将提取的位置信息存入目标路径点队列,包括:采集获得所述目标对象的位置信息时,判断所述目标路径点队列是否为空,如是,则将所述采集获得的位置信息存入所述目标路径点队列;如否,则根据所述采集获得的位置信息、以及所述目标路径点队列中最后存入的位置信息,判断是否满足第一条件,并在判断满足所述第一条件时,将所述采集获得的位置信息存入所述目标路径点队列,在判断不满足所述第一条件时,不将所述采集获得的位置信息存入所述目标路径点队列。
- 根据权利要求2所述信息处理方法,其中,所述根据采集获得的位置信息、以及目标路径点队列中最后存入的位置信息,判断是否满足第一条件,包括:根据所述采集获得的位置信息、以及所述目标路径点队列中最后存入的位置信息,判断采集获得的位置信息所对应的目标路径点、与所述目标 路径点队列中最后存入的位置信息所对应的目标路径点之间的距离是否达到预设的第一距离阈值,如果达到,则判断满足所述第一条件;否则,判断不满足所述第一条件。
- 根据权利要求1、2或3所述信息处理方法,其中,所述目标路径点队列中目标路径点的位置信息按采集获得的先后顺序排列,包括:按所述位置信息获得的时间先后顺序,时间上最先获得的所述位置信息位于所述目标路径点队列的队尾,时间上最后获得的所述位置信息位于所述目标路径点队列的队首,且从所述队尾到队首依次排列的所述位置信息的获得时间依次从先到后;在生成所述控制指令后,所述方法还包括:根据所述控制指令控制所述移动装置依次向所述目标路径点队列中从队尾到队首的各个所述位置信息所对应的路径点移动,且每当所述移动装置到达队尾的所述位置信息所对应的路径点时,从所述目标路径点队列中删除所述队尾的位置信息。
- 根据权利要求4所述信息处理方法,其中,所述目标路径点队列中保存的目标路径点的位置信息包括:各目标路径点与所述移动装置之间的相对位置矢量;所述根据目标路径点队列中保存的所述目标路径点的位置信息,生成相应的控制指令,包括:根据所述移动装置与所述目标路径点队列中保存的各目标路径点之间的相对位置矢量{W0,W1,W2,…Wn},生成使所述移动装置从目标路径点队列的队尾向队首对应的各目标路径点依次移动的控制指令;且在控制过程中,按预设的采样周期获得所述移动装置的移动距离矢量ΔX和旋转角度矢量Δθ,在每个采样周期,根据获得所述移动距离矢量ΔX和旋转角度矢量Δθ对所述相对位置矢量{W0,W1,W2,…Wn}进行变换,并获得变换后的相对位置矢 量,矢量变换依据以下公式进行:{(Wi-ΔX)T(Δθ)},其中,1=0,1,2,…n,T(Δθ)表示旋转变换矩阵;相应的,所述控制指令是依据最新的所述相对位置矢量生成的。
- 一种移动装置,包括:位置信息采集单元,配置为按预设频率采集获得所述移动装置跟踪的目标对象的位置信息;目标路径点队列管理单元,配置为从采集获得的所述位置信息中提取满足第一条件的所述位置信息,并将提取的所述位置信息存入目标路径点队列;在所述目标路径点队列中,每一条所述位置信息用于描述一个目标路径点,且所述目标路径点队列中所述目标路径点的位置信息按采集获得的先后顺序排列;移动控制单元,配置为根据所述目标路径点队列中保存的所述目标路径点的位置信息,生成相应的控制指令,所述控制指令用于控制所述移动装置向所述目标路径点队列中描述的各目标路径点按顺序移动。
- 根据权利要求6所述移动装置,其中,所述目标路径点队列管理单元还配置为,在所述位置信息采集单元采集获得所述目标对象的位置信息时,判断所述目标路径点队列是否为空,如是,则将所述采集获得的位置信息存入所述目标路径点队列;如否,则根据所述采集获得的位置信息、以及所述目标路径点队列中最后存入的位置信息,判断是否满足第一条件,并在判断满足所述第一条件时,将所述采集获得的位置信息存入所述目标路径点队列,在判断不满足所述第一条件时,不将所述采集获得的位置信息存入所述目标路径点队列。
- 根据权利要求7所述移动装置,其中,所述目标路径点队列管理单 元还配置为,根据所述采集获得的位置信息、以及所述目标路径点队列中最后存入的位置信息,判断采集获得的位置信息所对应的目标路径点、与所述目标路径点队列中最后存入的位置信息所对应的目标路径点之间的距离是否达到预设的第一距离阈值,如果达到,则判断满足所述第一条件;否则,判断不满足所述第一条件。
- 根据权利要求6、7或8所述移动装置,其中,所述目标路径点队列管理单元还配置为,按所述位置信息获得的时间先后顺序,将时间上最先获得的所述位置信息排列于所述目标路径点队列的队尾,时间上最后获得的所述位置信息排列于所述目标路径点队列的队首,且从所述队尾到队首依次排列的所述位置信息的获得时间依次从先到后;所述移动控制单元还配置为,在生成所述控制指令后,根据所述控制指令控制所述移动装置依次向所述目标路径点队列中从队尾到队首的各个所述位置信息所对应的路径点移动,且每当所述移动装置到达队尾的所述位置信息所对应的路径点时,通知所述目标路径点队列管理单元从所述目标路径点队列中删除所述队尾的位置信息。
- 根据权利要求9所述移动装置,其中,所述目标路径点队列中保存的目标路径点的位置信息包括:各目标路径点与所述移动装置之间的相对位置矢量;所述移动控制单元还配置为,根据所述移动装置与所述目标路径点队列中保存的各目标路径点之间的相对位置矢量{W0,W1,W2,…Wn},生成使所述移动装置从目标路径点队列的队尾向队首对应的各目标路径点依次移动的控制指令;且在控制过程中,按预设的采样周期获得所述移动装置的移动距离矢量ΔX和旋转角度矢量Δθ,在每个采样周期,根据获得所述移动距离矢量ΔX和旋转角度矢量Δθ对所述相对位置矢量{W0,W1,W2,…Wn}进行变 换,并获得变换后的相对位置矢量,矢量变换依据以下公式进行:{(Wi-ΔX)T(Δθ)},其中,1=0,1,2,…n,T(Δθ)表示旋转变换矩阵;相应的,所述控制指令是依据最新的所述相对位置矢量生成的。
- 一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,该计算机可执行指令配置为执行权利要求1-5任一项所述的信息处理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP16896538.2A EP3388915A4 (en) | 2016-03-31 | 2016-10-08 | Information processing method, mobile device, and computer storage medium |
| US15/325,195 US10222807B2 (en) | 2016-03-31 | 2016-10-08 | Method, mobile device and computer storage medium for processing information |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610200697.6 | 2016-03-31 | ||
| CN201610200697.6A CN105867368B (zh) | 2016-03-31 | 2016-03-31 | 一种信息处理方法和移动装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2017166768A1 true WO2017166768A1 (zh) | 2017-10-05 |
Family
ID=56627757
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2016/101454 Ceased WO2017166768A1 (zh) | 2016-03-31 | 2016-10-08 | 一种信息处理方法和移动装置、计算机存储介质 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10222807B2 (zh) |
| EP (1) | EP3388915A4 (zh) |
| CN (1) | CN105867368B (zh) |
| WO (1) | WO2017166768A1 (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105867368B (zh) * | 2016-03-31 | 2019-03-01 | 纳恩博(常州)科技有限公司 | 一种信息处理方法和移动装置 |
| WO2018086140A1 (en) | 2016-11-14 | 2018-05-17 | SZ DJI Technology Co., Ltd. | Flight path determination |
| CN108268029A (zh) * | 2016-12-30 | 2018-07-10 | 纳恩博(北京)科技有限公司 | 一种控制方法及电子设备 |
| CN106826851A (zh) * | 2017-02-21 | 2017-06-13 | 福州市贝芽智能科技有限公司 | 一种基于多传感器融合技术的智能早教机器人 |
| CN107225575A (zh) * | 2017-07-22 | 2017-10-03 | 广东大仓机器人科技有限公司 | 采用六个超宽带模块实现室内精准定位的机器人 |
| CN107703973B (zh) * | 2017-09-11 | 2021-08-31 | 广州视源电子科技股份有限公司 | 轨迹跟踪方法、装置 |
| KR102090590B1 (ko) * | 2018-06-08 | 2020-04-23 | 엘지전자 주식회사 | 장애물 회피에 기반하여 경유 지점을 주행하는 로봇 및 주행하는 방법 |
| CN109144058A (zh) * | 2018-08-14 | 2019-01-04 | 上海常仁信息科技有限公司 | 一种机器人的自动导航系统和方法 |
| CN109407697A (zh) * | 2018-09-20 | 2019-03-01 | 北京机械设备研究所 | 一种基于双目视觉测距的无人机跟踪运动目标系统及方法 |
| CN109828558A (zh) * | 2018-12-20 | 2019-05-31 | 钟胤舜 | 一种智能运动系统及方法 |
| CN110169881A (zh) * | 2019-06-25 | 2019-08-27 | 金华广播电视大学 | 一种多传感器信息融合的智能轮椅 |
| CN116841300B (zh) * | 2023-08-31 | 2023-12-19 | 未岚大陆(北京)科技有限公司 | 工作地图生成方法、作业方法、控制方法和相关装置 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000127974A (ja) * | 1998-10-27 | 2000-05-09 | Mitsubishi Electric Corp | 軌道上移動体位置管理システム |
| US20090254235A1 (en) * | 2008-04-03 | 2009-10-08 | Honda Motor Co., Ltd. | Object recognition system for autonomous mobile body |
| CN103294054A (zh) * | 2012-02-24 | 2013-09-11 | 联想(北京)有限公司 | 一种机器人导航方法及系统 |
| CN103869814A (zh) * | 2012-12-17 | 2014-06-18 | 联想(北京)有限公司 | 一种终端定位和导航方法以及可移动的终端 |
| CN104850360A (zh) * | 2015-06-01 | 2015-08-19 | 联想(北京)有限公司 | 数据处理方法及装置 |
| CN105446605A (zh) * | 2014-07-23 | 2016-03-30 | 联想(北京)有限公司 | 信息处理方法及电子设备 |
| CN105867368A (zh) * | 2016-03-31 | 2016-08-17 | 纳恩博(北京)科技有限公司 | 一种信息处理方法和移动装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4316477B2 (ja) * | 2004-11-18 | 2009-08-19 | パナソニック株式会社 | 移動ロボットの追従方法 |
| CN101630162B (zh) * | 2008-07-16 | 2011-06-08 | 中国科学院自动化研究所 | 多移动机器人局部跟随控制方法 |
| US8116921B2 (en) | 2008-08-20 | 2012-02-14 | Autonomous Solutions, Inc. | Follower vehicle control system and method for forward and reverse convoy movement |
| US8880272B1 (en) | 2012-03-16 | 2014-11-04 | Google Inc. | Approach for estimating the geometry of roads and lanes by using vehicle trajectories |
| CN102927985A (zh) * | 2012-11-26 | 2013-02-13 | 昆山北极光电子科技有限公司 | 一种匀速运动物体的定点跟随方法 |
| CN103809174B (zh) * | 2014-03-13 | 2016-10-05 | 丁一 | 自动跟随方法及装置 |
| CN104260092B (zh) * | 2014-07-08 | 2015-12-30 | 大连理工大学 | 一种自动跟踪机器人控制装置及自动跟踪机器人 |
| CN104731102B (zh) * | 2015-02-10 | 2017-12-29 | 刘勇 | 一种基于超声波和蓝牙的跟随机器人定位系统 |
-
2016
- 2016-03-31 CN CN201610200697.6A patent/CN105867368B/zh active Active
- 2016-10-08 WO PCT/CN2016/101454 patent/WO2017166768A1/zh not_active Ceased
- 2016-10-08 US US15/325,195 patent/US10222807B2/en active Active
- 2016-10-08 EP EP16896538.2A patent/EP3388915A4/en not_active Withdrawn
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000127974A (ja) * | 1998-10-27 | 2000-05-09 | Mitsubishi Electric Corp | 軌道上移動体位置管理システム |
| US20090254235A1 (en) * | 2008-04-03 | 2009-10-08 | Honda Motor Co., Ltd. | Object recognition system for autonomous mobile body |
| CN103294054A (zh) * | 2012-02-24 | 2013-09-11 | 联想(北京)有限公司 | 一种机器人导航方法及系统 |
| CN103869814A (zh) * | 2012-12-17 | 2014-06-18 | 联想(北京)有限公司 | 一种终端定位和导航方法以及可移动的终端 |
| CN105446605A (zh) * | 2014-07-23 | 2016-03-30 | 联想(北京)有限公司 | 信息处理方法及电子设备 |
| CN104850360A (zh) * | 2015-06-01 | 2015-08-19 | 联想(北京)有限公司 | 数据处理方法及装置 |
| CN105867368A (zh) * | 2016-03-31 | 2016-08-17 | 纳恩博(北京)科技有限公司 | 一种信息处理方法和移动装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20180095479A1 (en) | 2018-04-05 |
| CN105867368B (zh) | 2019-03-01 |
| US10222807B2 (en) | 2019-03-05 |
| EP3388915A1 (en) | 2018-10-17 |
| CN105867368A (zh) | 2016-08-17 |
| EP3388915A4 (en) | 2018-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2017166768A1 (zh) | 一种信息处理方法和移动装置、计算机存储介质 | |
| US10006772B2 (en) | Map production method, mobile robot, and map production system | |
| CN108475059B (zh) | 自主视觉导航 | |
| JP6224370B2 (ja) | 車両用コントローラ、車両システム | |
| JP6235213B2 (ja) | 自律飛行ロボット | |
| CN101968353B (zh) | 基于激光探测和图像识别的无人直升机地形跟踪方法 | |
| JP6195450B2 (ja) | 自律飛行ロボット | |
| CN107656545A (zh) | 一种面向无人机野外搜救的自主避障与导航方法 | |
| WO2017177533A1 (zh) | 基于激光雷达的微型无人机操控方法及系统 | |
| CN112286049A (zh) | 运动轨迹预测方法和装置 | |
| JP7750246B2 (ja) | 情報処理装置、情報処理システム、および方法、並びにプログラム | |
| WO2017166767A1 (zh) | 一种信息处理方法和移动装置、计算机存储介质 | |
| Hausman et al. | Cooperative control for target tracking with onboard sensing | |
| JP7722503B2 (ja) | 情報処理方法、情報処理装置およびプログラム | |
| JP6758068B2 (ja) | 自律移動ロボット | |
| JP6530212B2 (ja) | 自律移動ロボット | |
| US12235658B2 (en) | Information processing device, information processing system, method, and program | |
| CN113125795A (zh) | 一种障碍物速度检测方法、装置、设备和存储介质 | |
| JP2016181177A (ja) | 自律移動ロボット | |
| Farmani et al. | Optimal UAV sensor management and path planning for tracking multiple mobile targets | |
| WO2021049227A1 (ja) | 情報処理システム、情報処理装置及び情報処理プログラム | |
| Hoang et al. | Proposal of algorithms for navigation and obstacles avoidance of autonomous mobile robot | |
| CN112119361A (zh) | 可移动平台的返航控制方法、装置及可移动平台 | |
| Zheng et al. | The uav path planning method based on lidar | |
| KR20160068241A (ko) | 동적 환경에서 lrf를 이용한 자율 이동 로봇의 장애물 탐지 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 15325195 Country of ref document: US |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2016896538 Country of ref document: EP |
|
| ENP | Entry into the national phase |
Ref document number: 2016896538 Country of ref document: EP Effective date: 20180712 |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16896538 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |