scholarly journals An Approach for Route Optimization in Applications of Precision Agriculture Using UAVs

Drones ◽  
2020 ◽  
Vol 4 (3) ◽  
pp. 58 ◽  
Author(s):  
Kshitij Srivastava ◽  
Prem Chandra Pandey ◽  
Jyoti K. Sharma
Keyword(s):  
Precision Agriculture ◽  
Travelling Salesman Problem ◽  
Optimal Path ◽  
Route Planning ◽  
Route Optimization ◽  
Crop Fields ◽  
Effective Dispersion ◽  
Agricultural Applications ◽  
Stressed Region ◽  
Network Software

This research paper focuses on providing an algorithm by which (Unmanned Aerial Vehicles) UAVs can be used to provide optimal routes for agricultural applications such as, fertilizers and pesticide spray, in crop fields. To utilize a minimum amount of inputs and complete the task without a revisit, one needs to employ optimized routes and optimal points of delivering the inputs required in precision agriculture (PA). First, stressed regions are identified using VegNet (Vegetative Network) software. Then, methods are applied for obtaining optimal routes and points for the spraying of inputs with an autonomous UAV for PA. This paper reports a unique and innovative technique to calculate the optimum location of spray points required for a particular stressed region. In this technique, the stressed regions are divided into many circular divisions with its center being a spray point of the stressed region. These circular divisions would ensure a more effective dispersion of the spray. Then an optimal path is found out which connects all the stressed regions and their spray points. The paper also describes the use of methods and algorithms including travelling salesman problem (TSP)-based route planning and a Voronoi diagram which allows applying precision agriculture techniques.

scholarly journals Tourist Route Optimization in the Context of Covid-19 Pandemic

2021 ◽  
Vol 13 (10) ◽  
pp. 5492
Author(s):  
Cristina Maria Păcurar ◽  
Ruxandra-Gabriela Albu ◽  
Victor Dan Păcurar
Keyword(s):  
Travelling Salesman Problem ◽  
Route Planning ◽  
Route Optimization ◽  
Travelling Salesman ◽  
Social Distancing ◽  
Tourist Destinations ◽  
Innovative Method ◽  
The Social ◽  
Immediate Response

The paper presents an innovative method for tourist route planning inside a destination. The necessity of reorganizing the tourist routes within a destination comes as an immediate response to the Covid-19 crisis. The implementation of the method inside tourist destinations can bring an important advantage in transforming a destination into a safer one in times of Covid-19 and post-Covid-19. The existing trend of shortening the tourist stay length has been accelerated while the epidemic became a pandemic. Moreover, the wariness for future pandemics has brought into spotlight the issue of overcrowded attractions inside a destination at certain moments. The method presented in this paper proposes a backtracking algorithm, more precisely an adaptation of the travelling salesman problem. The method presented is aimed to facilitate the navigation inside a destination and to revive certain less-visited sightseeing spots inside a destination while facilitating conformation with the social distancing measures imposed for Covid-19 control.

scholarly journals Tourist Route Optimization in the Context of COVID-19 Pandemic

2021 ◽  
Author(s):  
Cristina Maria Păcurar ◽  
Ruxandra Gabriela Albu ◽  
Victor Dan Păcurar
Keyword(s):  
Travelling Salesman Problem ◽  
Route Planning ◽  
Route Optimization ◽  
Travelling Salesman ◽  
Social Distancing ◽  
Tourist Destinations ◽  
Innovative Method ◽  
The Social ◽  
Immediate Response

The paper presents an innovative method for tourist route planning inside a destination. The necessity of reorganizing the tourist routes within a destination comes as an immediate response to the Covid-19 crisis. The implementation of the method inside tourist destinations can be an important advantage in transforming a destination into a safer destination in times of Covid-19 and post-Covid-19. The existing trend of shortening the tourist stay length has been accelerated while the epidemic became a pandemic. Moreover, the wariness for future pandemics has brought to the spotlight the issue of overcrowded attractions inside a destination at certain moments. The method proposed in this paper proposes a backtracking algorithm, more precisely an adaptation of the travelling salesman problem. The method presented aims to facilitate the navigation inside a destination and to revive certain less-visited sightseeing spots inside a destination while facilitating the social distancing measures imposed by Covid-19.

Recent advances on urban taxi sharing systems with the path arrival probability

2020 ◽  
Vol 13 ◽  
Author(s):  
Dui Hongyan ◽  
Zhang Chi
Keyword(s):  
Failure Probability ◽  
Traffic Congestion ◽  
Optimal Strategy ◽  
Time Windows ◽  
Optimal Path ◽  
Route Planning ◽  
Driving Time ◽  
Load Rate ◽  
Travel Efficiency ◽  
Arrival Probability

Background : Taxi sharing is an emerging transportation arrangement that helps improve the passengers’ travel efficiency and reduce costs. This study proposes an urban taxi sharing system. Methods: Considering each side congestion of the transport network, their corresponding reliability and failure probability are analyzed. Under the constraints of the number of passengers and their own time windows, the analysis is performed on passengers whose optimal path is inclusive. Results: According to the optimal strategy, the different passengers can be arranged into the same taxi to realize the taxi sharing. Then the shared taxi route can be optimized. Conclusion: Due to the reasonable vehicle route planning and passenger combination, these can effectively alleviate the traffic congestion, save the driving time, reduce the taxi no-load rate, and save the driving distance. At last, a numerical example is used to demonstrate the proposed method.

3D Imaging Systems for Agricultural Applications

2017 ◽  
pp. 236-272
Author(s):  
Frédéric Cointault ◽  
Simeng Han ◽  
Gilles Rabatel ◽  
Sylvain Jay ◽  
David Rousseau ◽  
...  
Keyword(s):  
Structure From Motion ◽  
Precision Agriculture ◽  
Morphometric Parameters ◽  
Agricultural Applications ◽  
Root Phenotyping ◽  
3D Information ◽  
Main Ideas ◽  
Shape From Focus ◽  
Tools And Methods

The development of the concepts of precision agriculture and viticulture since the last three decades has shown the need to use first 2D image acquisition techniques and dedicated image processing. More and more needs concern now 3D images and information. The main ideas of this chapter is thus to present some innovations of the 3D tools and methods in the agronomic domain. This chapter will particularly focus on two main subjects such as the 3D characterization of crop using Shape from Focus or Structure from Motion techniques and the 3D use for root phenotyping using rhizotron system. Results presented show that 3D information allows to better characterize crucial crop morphometric parameters using proxy-detection or phenotyping methods.

Energy Optimal Routing of a Delivery Vehicle Fleet With Diverse Powertrains

2019 ◽  
Author(s):  
Mukilan T. Arasu ◽  
Hamza Anwar ◽  
Qadeer Ahmed ◽  
Giorgio Rizzoni
Keyword(s):  
Electric Vehicles ◽  
Combustion Engine ◽  
Route Planning ◽  
Route Optimization ◽  
Traffic Incidents ◽  
Power Sources ◽  
Traffic Lights ◽  
Route Information ◽  
Management Optimization ◽  
Static Conditions

Abstract In this paper, an algorithm framework is developed to find energy-optimal routes for a mixed fleet of delivery vehicles. The fleet could be composed of Battery Electric Vehicles (BEVs), Hybrid Electric Vehicles (HEVs), and Internal Combustion Engine-powered conventional Vehicles (ICEVs) operating over the same service area from a common depot. Additionally, in the case of an HEV, the onboard energy management optimization determines the power split between the power sources on the vehicle based on the route information available. The framework presented in this paper takes into account information related to static conditions (such as topography, payload, and driving distance) and dynamic driving conditions (such as traffic incidents and traffic lights). The route optimization can then be done for various cost functions such as energy consumption, operating costs or maximizing goods throughput. The simulation results demonstrate elements of the route planning framework for benchmark grid problems and real-world road maps.

scholarly journals DTM GENERATION THROUGH UAV SURVEY WITH A FISHEYE CAMERA ON A VINEYARD

2018 ◽  
Vol XLII-2 ◽  
pp. 983-989 ◽  
Author(s):  
G. Ronchetti ◽  
D. Pagliari ◽  
G. Sona
Keyword(s):  
Precision Agriculture ◽  
Reference Model ◽  
Digital Terrain Model ◽  
Kriging Interpolation ◽  
Terrain Model ◽  
Digital Terrain ◽  
Ground Control Points ◽  
Agricultural Applications ◽  
Aerial Vehicle ◽  
Fisheye Camera

Precision agriculture recommends a sustainable employment of nutrients and water, according to the site-specific crop requirements. In this context, the knowledge of soil characteristics allows to appropriately manage resources. Even the topography can influence the spatial distribution of the water on a field. This work focuses on the production of high-resolution Digital Terrain Model (DTM) in agriculture by photogrammetric processing fisheye images, acquired with very light Unmanned Aerial Vehicle (UAV). Particular attention is given to the data processing procedures and to the assessment of the quality of the results, considering the peculiarity of the acquired images. An experimental test has been carried out on a vineyard located in Monzambano, Northern Italy, through photogrammetric survey with Parrot Bebop 2 UAV. It has been realized at the end of the vegetation season, to investigate the ground without any impediment due to the presence of leaves or branches. In addition, the survey has been used for evaluating the performance of Bebop fisheye camera in viticulture. Different flight strategies have been tested, together with different Ground Control Points (GCPs) and Check Points (CPs) configurations and software packages. The computed DTMs have been compared with a reference model obtained through Kriging interpolation of GNSS-RTK measurements. Residuals on CPs are of the order of 0.06 m, for all the considered scenarios, that for agricultural applications is by far sufficient. The photogrammetric DTMs show a good agreement with the reference one.

scholarly journals Evaluation of TSP for Emergency Routing

2021 ◽  
Vol 13 (1) ◽  
pp. 44-53
Author(s):  
A. G. M. Zaman ◽  
◽  
Sajib Hasan ◽  
Mohammad Samawat Ulla
Keyword(s):  
Nearest Neighbor ◽  
Route Planning ◽  
Traveling Salesman ◽  
Route Optimization ◽  
Parallel Optimization ◽  
Heuristic Methods ◽  
Approximate Methods ◽  
Symmetric Traveling Salesman Problem ◽  
Computer Codes ◽  
Best Fit

The paper considers the symmetric traveling salesman problem and applies it to sixty-four (64) districts of Bangladesh (with geographic coordinates) as a new instance of the problem of finding an optimized route in need of emergency. It approached three different algorithms namely Integer Linear Programming, Nearest-neighbor, and Metric TSP as exact, heuristic, or approximate methods of solving the NP-hard class of problem to model the emergency route planning. These algorithms have been implanted using computer codes, used IBM ILOG CPLEX parallel optimization, visualized using Geographic Information System tools. The performance of these algorithms also has been evaluated in terms of computational complexity, their run-time, and resulted tour distance using exact, approximate, and heuristic methods to find the best fit of route optimization in emergence thus contributing to the field of combinatorial optimization.

scholarly journals Best Cluster Head Selection and Route Optimization for Cluster Based Sensor Network Using (M-pso) and Ga Algorithms

2021 ◽  
Author(s):  
Ved Prakash ◽  
Suman Pandey ◽  
deepti singh
Keyword(s):  
Sensor Network ◽  
Optimal Path ◽  
Cluster Head ◽  
Pso Algorithm ◽  
Vital Role ◽  
Base Station ◽  
Route Optimization ◽  
Sensor Nodes ◽  
Aggregated Data ◽  
Cluster Heads

Abstract Clustering plays a vital role in extending the lifespan and optimized direction of a wireless sensor network by integrating sensor nodes through clusters and choosing cluster heads (CHs) and non-cluster heads (NCHs). Cluster head aggregated data and non-cluster heads forward to the base station (BS). In this paper, we have introduced a new Dynamic Multipath Routing Protocol (DMPRP) for selections of cluster heads (CHs) and non-cluster heads (NCHs), which is ideally selected using M-PSO algorithm. After calculating the probabilities, the best selection of cluster heads has taken, and results have used to find the optimized shortest path using the Genetic Algorithm (GA). The GA algorithm uses an objective function consisting of a network to determine the optimal path.

Sign in / Sign up

Export Citation Format

Share Document