13.08.2018 Views

[Studies in Computational Intelligence 481] Artur Babiarz, Robert Bieda, Karol Jędrasiak, Aleksander Nawrat (auth.), Aleksander Nawrat, Zygmunt Kuś (eds.) - Vision Based Systemsfor UAV Applications (2013, Sprin

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Probabilistic Approach to Plann<strong>in</strong>g Collision<br />

Free Path of <strong>UAV</strong><br />

Dawid Cedrych, Adam Gałuszka, Marc<strong>in</strong> Pacholczyk, Krzysztof Skrzypczyk,<br />

and <strong>Aleksander</strong> <strong>Nawrat</strong> *<br />

Abstract. In this chapter we present simulation results of an algorithm designed to<br />

plann<strong>in</strong>g collision free path based on probabilistic search. The aim of this study is<br />

to design an algorithm for off-l<strong>in</strong>e plann<strong>in</strong>g a set of way-po<strong>in</strong>ts which make the<br />

collision free route of an Unmanned Aerial Vehicle (<strong>UAV</strong>). The plann<strong>in</strong>g process<br />

is based on the graph that represents the map conta<strong>in</strong><strong>in</strong>g <strong>in</strong>formation about altitude<br />

of the terra<strong>in</strong> over which the <strong>UAV</strong> is <strong>in</strong>tended to perform its mission. The size of<br />

the graph <strong>in</strong>creases polynomially with the resolution of the map and the number of<br />

way po<strong>in</strong>ts of <strong>UAV</strong>. The probabilistic method of mak<strong>in</strong>g the representative model<br />

of the terra<strong>in</strong> was applied <strong>in</strong> order to reduce a complexity of plann<strong>in</strong>g the collision<br />

free path. The function<strong>in</strong>g and efficiency of the approach proposed was <strong>in</strong>troduced<br />

<strong>in</strong> our previous work, here we use real terra<strong>in</strong> map and <strong>in</strong>troduce <strong>in</strong>dicators to<br />

illustrate properties of the algorithm.<br />

1 Introduction<br />

In this chapter, it is assumed that <strong>UAV</strong> is <strong>in</strong>tended to perform autonomously the<br />

mission assigned by the operator. Dur<strong>in</strong>g the process of the design of <strong>UAV</strong> control<br />

system there are many serious and difficult problems to solve. It is enough to<br />

Adam Gałuszka . Krzysztof Skrzypczyk . Marc<strong>in</strong> Pacholczyk . Dawid Cedrych .<br />

<strong>Aleksander</strong> <strong>Nawrat</strong><br />

Silesian University of Technology, Institute of Automatic Control,<br />

Akademicka 16, 44-101 Gliwice, Poland<br />

e-mail: {adam.galuszka,krzysztof.skrzypczyk,<br />

marc<strong>in</strong>.pacholczyk,anawrat}@polsl.pl<br />

<strong>Aleksander</strong> <strong>Nawrat</strong><br />

Ośrodek Badawczo-Rozwojowy Urządzeń Mechanicznych “OBRUM” sp. z o.o.,<br />

ul. Toszecka 102, 44-117 Gliwice, Poland<br />

e-mail: anawrat@obrum.gliwice.pl<br />

A. <strong>Nawrat</strong> and Z. <strong>Kuś</strong> (Eds.): <strong>Vision</strong> <strong>Based</strong> Systems for <strong>UAV</strong> <strong>Applications</strong>, SCI <strong>481</strong>, pp. 191–203.<br />

DOI: 10.1007/978-3-319-00369-6_12 © Spr<strong>in</strong>ger International Publish<strong>in</strong>g Switzerland <strong>2013</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!