Abstract
In this paper, the problem of online path planning for autonomous inspection of distribution network lines by UAV is studied. Because the distribution lines are mostly distributed around cities, counties and mountainous areas, the lines and their surrounding environment are uncertain and dynamic. These factors will affect the safety of UAV inspection, making the off-line pre-planned path for UAV unavailable. This paper designs an improved iteration random tree algorithm (IRRT) algorithm, which can quickly plan the path of UAV in dynamic environment.
Highlights
WKURXJK UDQGRP VDPSOLQJ LQ FRQILJXUDWLRQ VSDFH CDGGHG DV D QHZ OHDI QRGH X new ,Q WKLV ORRS WKH VHDUFK LV GLUHFWHG WR WKH XQNQRZQ EODQN DUHD XQWLO WKH OHDI QRGH FRQWDLQV WKH WDUJHW SRLQW X goal RU LV LQ WKH DUHD ZKHUH.
WKH WDUJHW SRLQW LV ORFDWHG WKHQ WKH VHDUFK LV FRPSOHWHG DQG D UDQGRP VHDUFK WUHH LV JHQHUDWHG 7KHQ IURP WKH WDUJHW SRLQW X goal WR ILQG D FROOLVLRQ IUHH SDWK IURP WKH.
Xrand LV REWDLQHG FRQWLQXRXVO\ WKURXJK VDPSOLQJ ,I WKHUH LV QR FROOLVLRQ LW LV DGGHG WR WKH UDQGRP WUHH DV X new.
Summary
DGGHG DV D QHZ OHDI QRGH X new ,Q WKLV ORRS WKH VHDUFK LV GLUHFWHG WR WKH XQNQRZQ EODQN DUHD XQWLO WKH OHDI QRGH FRQWDLQV WKH WDUJHW SRLQW X goal RU LV LQ WKH DUHD ZKHUH. WKH WDUJHW SRLQW LV ORFDWHG WKHQ WKH VHDUFK LV FRPSOHWHG DQG D UDQGRP VHDUFK WUHH LV JHQHUDWHG 7KHQ IURP WKH WDUJHW SRLQW X goal WR ILQG D FROOLVLRQ IUHH SDWK IURP WKH. Xrand LV REWDLQHG FRQWLQXRXVO\ WKURXJK VDPSOLQJ ,I WKHUH LV QR FROOLVLRQ LW LV DGGHG WR WKH UDQGRP WUHH DV X new. QHDUHVW OHDI QRGH X nearest RI Xrand LQ WKH FXUUHQW UDQGRP WUHH ,I WKH GLVWDQFH EHWZHHQ WKHP LV JUHDWHU WKDQ WKH VWHS VL]H D QHZ X new LV REWDLQHG DFFRUGLQJ WR IRUPXOD 7KDW LV X new LV RQ WKH H[WHQVLRQ OLQH RI X nearest DQG Xrand RWKHUZLVH Xrand ZLOO EH DGGHG WR WKH UDQGRP WUHH DV X new. $OJRULWKP WUDGLWLRQDO 557 DOJRULWKP X start LV WKH LQLWLDO VWDWH X goal LV WKH WDUJHW VWDWH C free LV WKH IUHH VSDFH UHJLRQ 漡function RRT Xstart Cfree, Xgoal Cfree
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have