Viable path planning for data collection robots in a sensing field with obstacles

2017 ◽  
Vol 111 ◽  
pp. 84-96 ◽  
Author(s):  
Hailong Huang ◽  
Andrey V. Savkin
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Xiang Ji ◽  
Xianjia Meng ◽  
Anwen Wang ◽  
Qingyi Hua ◽  
Fuwei Wang ◽  
...  

Using an unmanned aerial vehicle (UAV) to collect data from wireless sensor networks deployed in the field, one of the key tasks is to plan the path for the collection so as to minimize the energy consumption of the UAV. At present, most of the existing methods generally take the shortest flight distance as the optimal objective to plan the optimal path. They simply believe that the shortest path means the least energy consumption of the UAV and ignore the fact that changing direction (heading) can also consume the UAV’s energy in its flight. If the path can be planned based on the UAV’s energy consumption closer to the real situation, the energy consumption of the UAV can be really reduced and its working energy efficiency can be improved. Therefore, this paper proposes a path planning method for UAV-assisted data collection, which can plan an energy-efficient flight path. Firstly, by analyzing the experiment data, we, respectively, model the relationship between the angle of heading change and the energy consumption of the UAV and the relationship between the distance of straight flight and the energy consumption of the UAV. Then, an energy consumption estimation model based on distance and the angle of heading change (ECEMBDA) is put up. By using this model, we can estimate or predict the energy consumption of a UAV to fly from one point (or node) to another (including the start point). Finally, the greedy algorithm is used to plan the path for UAV-assisted data collection according to the above estimated energy consumption. Through simulation and experiments, we compare our proposed method with the conventional method based on pure distance index and greedy algorithm. The results show that this method can obtain data collection path with lower energy consumption and smoother path trajectory, which is more suitable for actual flight.


Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2839
Author(s):  
Sabitri Poudel ◽  
Sangman Moh

In unmanned aerial vehicle (UAV)-aided wireless sensor networks (UWSNs), a UAV is employed as a mobile sink to gather data from sensor nodes. Incorporating UAV helps prolong the network lifetime and avoid the energy-hole problem faced by sensor networks. In emergency applications, timely data collection from sensor nodes and transferal of the data to the base station (BS) is a prime requisite. The timely and safe path of UAV is one of the fundamental premises for effective UWSN operations. It is essential and challenging to identify a suitable path in an environment comprising various obstacles and to ensure that the path can efficiently reach the target point. This paper proposes a hybrid path planning (HPP) algorithm for efficient data collection by assuring the shortest collision-free path for UAV in emergency environments. In the proposed HPP scheme, the probabilistic roadmap (PRM) algorithm is used to design the shortest trajectory map and the optimized artificial bee colony (ABC) algorithm to improve different path constraints in a three-dimensional environment. Our simulation results show that the proposed HPP outperforms the PRM and conventional ABC schemes significantly in terms of flight time, energy consumption, convergence time, and flight path.


Author(s):  
Dang Huynh-Van ◽  
Tan Duy Do ◽  
Long Dinh Nguyen ◽  
Minh-Tuan Le ◽  
Nguyen-Son Vo ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document