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 PDF

Info

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
Application number
CN201811363381.4A
Other languages
Chinese (zh)
Other versions
CN109341695A (en
Inventor
陈旋
王冲
张�荣
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.)
Jiangsu Aijia Household Products Co Ltd
Original Assignee
Jiangsu Aijia Household Products Co Ltd
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 Jiangsu Aijia Household Products Co Ltd filed Critical Jiangsu Aijia Household Products Co Ltd
Priority to CN201811363381.4A priority Critical patent/CN109341695B/en
Publication of CN109341695A publication Critical patent/CN109341695A/en
Application granted granted Critical
Publication of CN109341695B publication Critical patent/CN109341695B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments 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

Indoor unmanned aerial vehicle navigation method based on indoor graph calibration
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, the direction of rotation is
Figure BDA0001866900030000011
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)
Figure BDA0001866900030000031
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.
Figure BDA0001866900030000032
According to the right-hand rule
Figure BDA0001866900030000033
Indicating clockwise and less than 0 indicating counterclockwise.
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;
the direction of rotation is
Figure DEST_PATH_IMAGE001
In step 3, by
Figure DEST_PATH_IMAGE002
Calculating the flying distance between adjacent points; ratio represents the scale, which is equal to the resolution of the floor plan over the actual distance.
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.
CN201811363381.4A 2018-11-15 2018-11-15 Indoor unmanned aerial vehicle navigation method based on indoor graph calibration Active CN109341695B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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.