Route Planning for Unmanned Vehicles with Seeking the Source of the Dangerous Gas Leak

2021 ◽  
pp. 3383-3392
Author(s):  
Lei Li ◽  
Yu Huang
Electronics ◽  
2020 ◽  
Vol 9 (3) ◽  
pp. 534 ◽  
Author(s):  
Meng-Tse Lee ◽  
Bo-Yu Chen ◽  
Ying-Chih Lai

The application of an unmanned vehicle system allows for accelerating the performance of various tasks. Due to limited capacities, such as battery power, it is almost impossible for a single unmanned vehicle to complete a large-scale mission area. An unmanned vehicle swarm has the potential to distribute tasks and coordinate the operations of many robots/drones with very little operator intervention. Therefore, multiple unmanned vehicles are required to execute a set of well-planned mission routes, in order to minimize time and energy consumption. A two-phase heuristic algorithm was used to pursue this goal. In the first phase, a tabu search and the 2-opt node exchange method were used to generate a single optimal path for all target nodes; the solution was then split into multiple clusters according to vehicle numbers as an initial solution for each. In the second phase, a tabu algorithm combined with a 2-opt path exchange was used to further improve the in-route and cross-route solutions for each route. This diversification strategy allowed for approaching the global optimal solution, rather than a regional one with less CPU time. After these algorithms were coded, a group of three robot cars was used to validate this hybrid path programming algorithm.


Author(s):  
Joseph Coyne ◽  
Cyrus Foroughi ◽  
Noelle Brown ◽  
Ciara Sibley

The present study is an initial investigation of complex decision making performance. Specifically, this work investigated how individuals make decisions involving risk and uncertainty within a spatially focused route planning task involving multiple simulated unmanned vehicles and objectives. Forty-three participants were instructed to create twenty-four route plans, half of which included a combination of risky route suggestions and enhanced icons. Given the high working memory demands of developing a route for multiple vehicles, it was expected that enhanced visualizations, which provided redundant information on target priority, uncertainty, and deadline, would reduce demands on working memory and improve performance. Additionally, it was predicted that providing risky route suggestions would negatively impact performance, yet enhanced visualizations would reduce the effect of risky route suggestions. However, findings supported neither hypothesis; there was no performance difference in providing enhanced visualizations, and risky sub-optimal route suggestions actually improved the expected value of the submitted route. These results could have occurred due to multiple factors, including the multi-objective route planning task being too complex, or the scenarios lacking sufficient variability in expected value. An additional interpretation of these findings is that humans are really poor at performing these complex multi-objective tasks, and failed to comprehend the uncertainty and risk inherent in their decisions.


2012 ◽  
Author(s):  
Andrew S. Clare ◽  
Jason C. Ryan ◽  
Kimberly F. Jackson ◽  
M. L. Cummings

2001 ◽  
Vol 55 (3) ◽  
pp. 5
Author(s):  
N. I. Ayzatsky ◽  
Yu. Ya. Volkolupov ◽  
A. N. Dovbnya ◽  
V. V. Zakutin ◽  
V.I. Kraus ◽  
...  
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document