In recent years, the Internet of Things (IoT) has developed rapidly after the era of computers and smart phones, which is expected to be applied to cities to improve the quality of life and realize the intelligence of smart cities. In particular, with the outbreak of coronavirus disease 2019 (COVID-19) last year, in order to reduce contact, some IoT devices, such as robots, unmanned aerial vehicles (UAVs), and unmanned vehicles, have played a great role in temperature monitoring, goods delivery, and so on. In this paper, we study the real-time task allocation problem of heterogeneous UAVs searching and delivering goods in the city. Considering the resource requirement of task and resource constraints of the UAV, when the resource of a single UAV cannot meet the requirement of the task, we propose a method of forming a UAV coalition based on contract net protocol. We analyze the coalition formation problem from two aspects: mission completion time and UAV’s energy consumption. Firstly, the mathematical model is established according to the optimization objective and condition constraints. Then, according to the established mathematical model, different coalition formation algorithms are proposed. To minimize the mission completion time, we propose a two-stage coalition formation algorithm. Aiming at minimizing the UAV’s energy consumption, it is transformed into a zero-one integer programming problem, which can be solved by the existing solver. Then, considering both mission completion time and energy consumption, we propose a coalition formation algorithm based on a resource tree. Finally, we design some simulation experiments and compare with the task allocation algorithm based on resource welfare. The simulation results show that our proposed algorithms are feasible and effective.
This study presents a 2-D lidar odometry based on an ICP (iterative closest point) variant used in a simple and straightforward platform that achieves real-time and low-drift performance. With a designated multi-scale feature extraction procedure, the lidar cloud information can be utilized at multiple levels and the speed of data association can be accelerated according to the multi-scale data structure, thereby achieving robust feature extraction and fast scan-matching algorithms. First, on a large scale, the lidar point cloud data are classified according to the curvature into two parts: smooth collection and rough collection. Then, on a small scale, noise and unstable points in the smooth or rough collection are filtered, and edge points and corner points are extracted. Then, the proposed tangent-vector-pairs based on edge and corner points are applied to evaluate the rotation term, which is significant for producing a stable solution in motion estimation. We compare our performance with two excellent open-source SLAM algorithms, Cartographer and Hector SLAM, using collected and open-access datasets in structured indoor environments. The results indicate that our method can achieve better accuracy.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.