Advanced SearchSearch Tips
Study on Path Planning Algorithms for Unmanned Agricultural Helicopters in Complex Environment
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Study on Path Planning Algorithms for Unmanned Agricultural Helicopters in Complex Environment
Moon, Sang-Woo; Shim, David Hyun-Chul;
  PDF(new window)
In this paper, two algorithms to solve the path planning problem with constraints from obstacles are presented. One proposed Algorithm is "Grid point-based path planning". The first step of this algorithm is to set points which can be the waypoints around the field. These points can be located inside or outside of the field or the obstacles. Therefore, we should determine whether those points are located in the field or not. Using the equations of boundary lines for a region that we are interested in is an effective approach to handle. The other algorithm is based on the boundary lines of the agricultural field, and the concept of this algorithm is well known as "boustrophedon method". These proposed algorithms are simple but powerful for complex cases since it can generate a plausible path for the complex shape which cannot be represented by using geometrical approaches efficiently and for the case that some obstacles or forbidden regions are located on the field by using a skill of discriminants about set points. As will be presented, this proposed algorithm could exhibit a reasonable accuracy to perform an agricultural mission.
Agricultural Helicopters;Path Planning;Autonomous Crop-dusting;Coverage Path Planning;
 Cited by
Waypoint Planning Algorithm Using Cost Functions for Surveillance,Lim, Seung-Han;Bang, Hyo-Choong;

International Journal of Aeronautical and Space Sciences, 2010. vol.11. 2, pp.136-144 crossref(new window)
Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach, Computers and Electronics in Agriculture, 2013, 99, 153  crossref(new windwow)
Optimal pest management by networked unmanned cropdusters in precision agriculture: A cyber-physical system approach, IFAC Proceedings Volumes, 2013, 46, 30, 296  crossref(new windwow)
Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots, Journal of Field Robotics, 2011, 28, 5, 667  crossref(new windwow)
Cao, Z. L., Huang, Y., and Hall, E. L., 1988, “Region filling operations with random obstacle avoidance for mobile robotics”, Journal of Robotic Systems, 5(2), 87-102. crossref(new window)

Balch, T., 2000, “The case for randomized search”, IEEE International Conference on Robotics and Automation Workshop on Sensors and Motion, San Francisco, CA,.

Choset, H., and Pignon, P., 1997, “Coverage path planning : The boustrophedon cellular decomposition”, International Conference on Field and Service Robotics, Canberra, Australia.

Sorensen, C.G., Bak and T., Jorgensen, R.N., 2004, “Mission Planner for Agricultural Robotics”, Leuven, Belgium.

Stoll, A., 2003, “Automatic operation planning for GPS-guided machinery”, Proceedings of 4th European Conference on Precision Agriculture, Berlin, Germany.

Oksanen, T., and Visala, A., 2009, “Coverage path planning algorithms for agricultural field machines”, Journal of Field Robotics 26(8), 651-668. crossref(new window)

Yang, S. X., and Luo, C., 2004, “A neural network approach to complete coverage path planning”, IEEE Transactions on Systems, Man and Cybernetics, Part B, 34(1), 718-724. crossref(new window)

LaValle, S. M., 2006, “Planning Algorithms”, Cambridge University Press.

Latombe, J. C., 1993, “Robot Motion Planning”, Boston, MA, Kluwer Academic Publishers.