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.

Read more

Summary

WKURXJK UDQGRP VDPSOLQJ LQ FRQILJXUDWLRQ VSDFH C

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

3UREOHP PRGHOOLQJ
WKH WKLUG VWUDLJKW OLQH LPLQ LQGLFDWHV WKH VKRUWHVW GLUHFW
PRGHO WDNHV WKH PLQLPXP IOLJKW GLVWDQFH DQG WKH QXPEHU
FRQQHFWHG WR WKH WUHH ZKHUH RRTreeOfoptimization
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call