CN109341695B - Indoor unmanned aerial vehicle navigation method based on indoor graph calibration - Google Patents
Indoor unmanned aerial vehicle navigation method based on indoor graph calibration Download PDFInfo
- Publication number
- CN109341695B CN109341695B CN201811363381.4A CN201811363381A CN109341695B CN 109341695 B CN109341695 B CN 109341695B CN 201811363381 A CN201811363381 A CN 201811363381A CN 109341695 B CN109341695 B CN 109341695B
- Authority
- CN
- China
- Prior art keywords
- aerial vehicle
- unmanned aerial
- indoor
- calibration
- navigation
- 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.)
- Active
Links
Images
Classifications
-
- 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
Abstract
The invention discloses an indoor unmanned aerial vehicle navigation system based on indoor type graph calibration. After the initial position and the angle of an unmanned aerial vehicle head are determined, flight tracks are continuously calibrated with pixel points in a family pattern, the flight track vector of the unmanned aerial vehicle is calculated through the calibration pixel points, and the deviation angle and the displacement in the flight process of the unmanned aerial vehicle are calculated through a scale, so that the unmanned aerial vehicle is applied to the real-time navigation in the fields of controlling the indoor construction, the cruise control and the like of an accurate unmanned aerial vehicle monitoring room. The indoor unmanned aerial vehicle based on the indoor type graph calibration has the advantages of low navigation calculated amount, high accuracy, high real-time performance, low power consumption, low cost and the like.
Description
Technical Field
The invention discloses an indoor unmanned aerial vehicle navigation system based on indoor type graph calibration.
Background
In the existing unmanned aerial vehicle automatic navigation technology, under the condition that an indoor GPS signal is unavailable, the calculation amount based on a multi-view vision system is large, the cost is high, the real-time performance is difficult to guarantee, and a GPU or a high-performance CPU is required to participate in calculation; and in the hard-mounting process of the navigation based on the radar, the accuracy is difficult to reach the requirement of plus or minus 0.1m due to the influence of factors such as dust, and meanwhile, the calculation amount caused by the factors such as dust is increased, so that the RTOS real-time system cannot meet the requirement.
Disclosure of Invention
The invention discloses an indoor unmanned aerial vehicle navigation system based on indoor type graph calibration. The method has the advantages of low calculation amount, high accuracy, high real-time property, low power consumption, low cost and the like.
An indoor unmanned aerial vehicle navigation method based on indoor type graph calibration comprises the following steps:
step 1, sequentially calibrating position points on a simulated flight track of the unmanned aerial vehicle in a house type diagram, and setting the coordinate positions of the position points in the house type diagram as (xi, yi), i being 0, 1, 2, … …, n;
step 2, calculating a flight track vector between two adjacent position points;
and 3, calculating the actual flying distance between the position points according to the scale of the household graph.
In one embodiment, let the initial vector of the drone be the unit vector (1, 0).
In one embodiment, the initial position of the drone head is set at a 90 ° angle to the direction of the door.
In one embodiment, in the step 2, the flight rotation direction is calculated by vector cross-product of two adjacent position coordinates.
In one embodiment, in step 3, distance ═ i (x) is passedn-xn-1,yn-yn-1) And | ratio calculates the flight distance between adjacent points.
In one embodiment, the drone navigates through the GSP to the initial position in step 1 that requires navigation with a custom-type map.
In one embodiment, the unmanned aerial vehicle keeps away the barrier through 6 infrared sensor around through about from top to bottom.
In one embodiment, when the infrared sensor reports a high level interruption original flight instruction, obstacle avoidance navigation is performed in the opposite direction, and navigation is continued after the navigation point is recalibrated.
In one embodiment, the unmanned aerial vehicle is connected with the server through the wireless transmission module, and uploads the data to the server for data analysis and monitoring.
Advantageous effects
Under the scene that the indoor precision requirement is high, the real-time requirement is high, and meanwhile, the interference factors such as dust and the like in the hard-mounting process are many, the problems can be effectively solved through the method, and meanwhile, the method has the advantages of low power consumption and low cost of hardware deployment, and the RTOS system can be used for production.
Drawings
FIG. 1 is a flow chart of a navigation method of the present invention;
FIG. 2 is a simplified coordinate system space;
FIG. 3 is a complex coordinate system space;
FIG. 4 is a trace line set in the house layout;
FIG. 5 is a diagram illustrating calculation of missing information of included angle of vector by dot product;
fig. 6 is a hardware module diagram.
Detailed Description
Example 1
The indoor unmanned aerial vehicle navigation system based on the user type diagram calibration calculates the indoor navigation track of the unmanned aerial vehicle by calibrating the pixel points and utilizing the scale of the user type diagram. The overall calculation method is shown in fig. 1, and the unmanned aerial vehicle navigation algorithm is realized as follows:
as shown in fig. 2, firstly, the unmanned aerial vehicle is navigated to an indoor initial position by using the GPS, the flight trajectory of the unmanned aerial vehicle is continuously navigated through an indoor floor plan, an initial position of a nose of the unmanned aerial vehicle forms a 90-degree included angle with a direction of a door, after the unmanned aerial vehicle enters a door of a scene, the direction in which a plane of the door is defined is the direction of the door, and after the unmanned aerial vehicle directly and vertically enters the scene, the direction in which the nose is located refers to the initial direction of the unmanned aerial vehicle, so that the initial direction is directly perpendicular to the door, therefore, the initial vector is set as a unit vector (1,0), a pixel point position is set as (xi, yi), and the nose vector is selected as the unit vector as shown in fig. 2, so that complexity and additional calculation amount caused by coordinate system conversion in the coordinate system space calculation process of fig. 3 can be avoided.
Next, the trajectory needs to be determined. In the house type diagram, the set position points which need to pass through in sequence are respectively: (x)2,y2)……(xn,yn) And the track is as shown in fig. 4, the flight track vector of the unmanned aerial vehicle is calculated through the calibration pixel points, and the deviation angle and the displacement of the unmanned aerial vehicle in the flight process are calculated through the scale. And calibrating n pixel points, wherein the actual flight track is n-1 times. Thus, the flight vector at each point is then:
(x2-x1,y2-y1),(x3-x2,y3-y2),(xn-xn-1,yn-yn-1)
when using vector dot product to calculate the contained angle that unmanned aerial vehicle flies, be respectively:
(1,0)·(x2-x1,y2-y1),
(x2-x1,y2-y1)·(x3-x2,y3-y2),…
(xn-1-xn-2,yn-1-yn-2)·(xn-xn-1,yn-yn-1)
the vector angle theta can only be used for calculating an offset angle, as shown in fig. 5, included angles between a machine head vector and target vectors 1 and 2 are theta, and if the rotation direction of the unmanned aerial vehicle is to be determined, clockwise or counterclockwise rotation needs to be calculated, and the vector cross product is used as supplement.
The actual flying distance is:
distance=|(xn-xn-1,yn-yn-1)|·ratio
ratio represents the scale, which is equal to the resolution of the floor plan over the actual distance.
Based on the above method, the hardware arrangement is as shown in fig. 6: the unmanned aerial vehicle is navigated to a construction site needing to be monitored through the GPS outdoors, and after entering the room, the unmanned aerial vehicle is navigated through the real-time navigation system in the invention 1, data is acquired, and the data is reported to the server side through the 4G module for data analysis and monitoring. Obstacle avoidance is carried out through 6 infrared sensors which are arranged up, down, left, right, front and back; therefore, the method is applied to the fields of controlling the indoor construction of the precise monitoring of the unmanned aerial vehicle, performing regular inspection and cruising and the like; the main controller stm32f407 calculates the distance, the two-dimensional vector included angle and the three-dimensional Euler angle in the flight process, sends a flight instruction through a URAT serial port, interrupts the original flight instruction when the infrared sensor reports a high level, conducts obstacle avoidance navigation in the opposite direction, and continues navigation after the navigation point is calibrated again.
Claims (5)
1. An indoor unmanned aerial vehicle navigation method based on indoor type graph calibration is characterized by comprising the following steps:
step 1, in a house type diagram, sequentially calibrating position points on a simulated flight track of the unmanned aerial vehicle, and setting coordinate positions of the position points in the house type diagram as (x)i,yi),i=0,1,2,……,n;
Step 2, calculating a flight track vector between two adjacent position points;
step 3, calculating the actual flying distance between each position point according to the scale of the house-type diagram;
setting an initial vector of the unmanned aerial vehicle as a unit vector (1, 0);
setting an initial position of an unmanned aerial vehicle head to form a 90-degree included angle with the direction of a door;
in the step 2, the flight rotation direction is obtained through vector cross-product calculation of two adjacent position coordinates;
2. The indoor unmanned aerial vehicle navigation method based on calibration of a user-type map as claimed in claim 1, wherein the unmanned aerial vehicle navigates to the initial position in step 1 where the user-type map navigation is required through the GSP.
3. The indoor unmanned aerial vehicle navigation method based on house type map calibration as claimed in claim 1, wherein the unmanned aerial vehicle avoids obstacles through 6 infrared sensors up, down, left, right, front and back.
4. The indoor unmanned aerial vehicle navigation method based on house type map calibration as claimed in claim 1, wherein when an infrared sensor reports a high level and interrupts an original flight instruction, obstacle avoidance navigation is performed in the opposite direction, and after a navigation point is recalibrated, navigation is continued.
5. The indoor unmanned aerial vehicle navigation method based on house type map calibration as claimed in claim 1, wherein the unmanned aerial vehicle is connected with the server through a wireless transmission module, and data is uploaded to the server for data analysis and monitoring.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811363381.4A CN109341695B (en) | 2018-11-15 | 2018-11-15 | Indoor unmanned aerial vehicle navigation method based on indoor graph calibration |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811363381.4A CN109341695B (en) | 2018-11-15 | 2018-11-15 | Indoor unmanned aerial vehicle navigation method based on indoor graph calibration |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109341695A CN109341695A (en) | 2019-02-15 |
CN109341695B true CN109341695B (en) | 2022-04-26 |
Family
ID=65315644
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811363381.4A Active CN109341695B (en) | 2018-11-15 | 2018-11-15 | Indoor unmanned aerial vehicle navigation method based on indoor graph calibration |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109341695B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110440361A (en) * | 2019-08-27 | 2019-11-12 | 广州商学院 | A kind of air cleaning system based on big data |
CN110542424B (en) * | 2019-09-03 | 2022-07-08 | 江苏艾佳家居用品有限公司 | Automatic navigation method and system for household space area |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186B (en) * | 2012-08-03 | 2014-10-15 | 北京理工大学 | flight path planning method based on sparse A* algorithm and genetic algorithm |
CN204808049U (en) * | 2015-05-22 | 2015-11-25 | 刘道满 | Communication system with unmanned aerial vehicle |
CN204810432U (en) * | 2015-05-22 | 2015-11-25 | 刘道满 | Monitored control system with unmanned aerial vehicle |
CN204731643U (en) * | 2015-06-30 | 2015-10-28 | 零度智控(北京)智能科技有限公司 | A kind of control device of unmanned plane |
CN106054920A (en) * | 2016-06-07 | 2016-10-26 | 南方科技大学 | Unmanned aerial vehicle flight path planning method and device |
CN106289235A (en) * | 2016-08-12 | 2017-01-04 | 天津大学 | Autonomous computational accuracy controllable chamber inner position air navigation aid based on architecture structure drawing |
CN106647800A (en) * | 2016-10-19 | 2017-05-10 | 广东容祺智能科技有限公司 | Unmanned aerial vehicle automatic obstacle avoidance navigation system |
CN106525047B (en) * | 2016-10-28 | 2019-07-02 | 重庆交通大学 | A kind of unmanned plane paths planning method based on floyd algorithm |
CN108803666A (en) * | 2018-09-11 | 2018-11-13 | 国网电力科学研究院武汉南瑞有限责任公司 | A kind of line data-logging unmanned plane barrier-avoiding method and system based on millimetre-wave radar |
-
2018
- 2018-11-15 CN CN201811363381.4A patent/CN109341695B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN109341695A (en) | 2019-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11592845B2 (en) | Image space motion planning of an autonomous vehicle | |
CN107239076B (en) | AGV laser SLAM method based on virtual scanning and distance measurement matching | |
Engel et al. | Accurate figure flying with a quadrocopter using onboard visual and inertial sensing | |
Jung et al. | A direct visual servoing‐based framework for the 2016 IROS Autonomous Drone Racing Challenge | |
CN109282808B (en) | Unmanned aerial vehicle and multi-sensor fusion positioning method for bridge three-dimensional cruise detection | |
US8233660B2 (en) | System and method for object motion detection based on multiple 3D warping and vehicle equipped with such system | |
Deng et al. | Indoor multi-camera-based testbed for 3-D tracking and control of UAVs | |
US20170010100A1 (en) | Map production method, mobile robot, and map production system | |
CN104729500B (en) | A kind of laser navigation AGV global localization method | |
CN111983936B (en) | Unmanned aerial vehicle semi-physical simulation system and evaluation method | |
Call et al. | Obstacle avoidance for unmanned air vehicles using image feature tracking | |
CN109341695B (en) | Indoor unmanned aerial vehicle navigation method based on indoor graph calibration | |
KR20200133184A (en) | Navigation device for self-driving vehicle | |
Lourenço et al. | Simultaneous localization and mapping for aerial vehicles: a 3-D sensor-based GAS filter | |
CN103472434A (en) | Robot sound positioning method | |
Smith et al. | PiPS: Planning in perception space | |
Cheng et al. | Autonomous dynamic docking of UAV based on UWB-vision in GPS-denied environment | |
Eitner et al. | Development of a navigation solution for an image aided automatic landing system | |
Wang et al. | Micro aerial vehicle navigation with visual-inertial integration aided by structured light | |
Gao et al. | Altitude information acquisition of uav based on monocular vision and mems | |
Zheng et al. | Integrated navigation system with monocular vision and LIDAR for indoor UAVs | |
Wang et al. | Indoor visual navigation system based on paired-landmark for small UAVs | |
CN207379510U (en) | Unmanned plane indoor locating system based on cooperative target and monocular vision | |
CN113093759A (en) | Robot formation construction method and system based on multi-sensor information fusion | |
Roger-Verdeguer et al. | Visual odometry with failure detection for the aegis UAV |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 211100 floor 5, block a, China Merchants high speed rail Plaza project, No. 9, Jiangnan Road, Jiangning District, Nanjing, Jiangsu (South Station area) Patentee after: JIANGSU AIJIA HOUSEHOLD PRODUCTS Co.,Ltd. Address before: 211100 No. 18 Zhilan Road, Science Park, Jiangning District, Nanjing City, Jiangsu Province Patentee before: JIANGSU AIJIA HOUSEHOLD PRODUCTS Co.,Ltd. |