Cross Entropy approach for patrol route planning in dynamic environments

Author(s):  
Xu Chen ◽  
Tak-Shing Peter Yum
Transport ◽  
2010 ◽  
Vol 25 (4) ◽  
pp. 411-422
Author(s):  
Turkay Yildiz ◽  
Funda Yercan

Studies on seaport operations emphasize the fact that the numbers of resources utilized at seaport terminals add a multitude of complexities to dynamic optimization problems. In such dynamic environments, there has been a need for solving each complex operational problem to increase service efficiency and to improve seaport competitiveness. This paper states the key problems of seaport logistics and proposes an innovative cross‐entropy (CE) algorithm for solving the complex problems of combinatorial seaport logistics. Computational results exhibit that the CE algorithm is an efficient, convenient and applicable stochastic method for solving the optimization problems of seaport logistics operations.


2016 ◽  
Vol 25 (01) ◽  
pp. 1660003 ◽  
Author(s):  
Bruno S. Faiçal ◽  
Gustavo Pessin ◽  
Geraldo P. R. Filho ◽  
André C. P. L. F. Carvalho ◽  
Pedro H. Gomes ◽  
...  

Brazil is an agricultural nation whose process of spraying pesticides is mainly carried out by using aircrafts. However, the use of aircrafts with on-board pilots has often resulted in chemicals being sprayed outside the intended areas. The precision required for spraying on crop fields is often impaired by external factors, like changes in wind speed and direction. To address this problem, ensuring that the pesticides are sprayed accurately, this paper proposes the use of artificial neural networks (ANN) on programmable UAVs. For such, the UAV is programmed to spray chemicals on the target crop field considering dynamic context. To control the UAV ight route planning, we investigated several optimization techniques including Particle Swarm Optimization (PSO). We employ PSO to find near-optimal parameters for static environments and then train a neural network to interpolate PSO solutions in order to improve the UAV route in dynamic environments. Experimental results showed a gain in the spraying precision in dynamic environments when ANN and PSO were combined. We demonstrate the improvement in figures when compared against the exclusive use of PSO. This approach will be embedded in UAVs with programmable boards, such as Raspberry PIs or Beaglebones. The experimental results demonstrate that the proposed approach is feasible and can meet the demand for a fast response time needed by the UAV to adjust its route in a highly dynamic environment, while seeking to spray pesticides accurately.


2009 ◽  
Author(s):  
Sallie J. Weaver ◽  
Rebecca Lyons ◽  
Eduardo Salas ◽  
David A. Hofmann

2008 ◽  
Author(s):  
Bradley C. Love ◽  
Matt Jones ◽  
Marc Tomlinson ◽  
Michael Howe

Sign in / Sign up

Export Citation Format

Share Document