Multi-path planning based on a NSGA-II for a fleet of robots to work on agricultural tasks

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Conesa Muñoz, Jesus ^a   Ribeiro, Angela ^a   Andujar, Dionisio ^b   Fernandez Quintanilla, Cesar ^b   Dorado, Jose ^b  

^a CENTRE FOR AUTOMATION AND ROBOTICS   (Spain)

^b INSTITUTO DE CIENCIAS AGRARIAS   (Spain)

Author keywords

Multi objective optimisation; Multi path planning; NSGA II; Robot fleet coordination; Weed control

Indexed keywords

AGRICULTURAL ENVIRONMENTS; BI OBJECTIVES; DIVERSE FEATURES; MULTI-OBJECTIVE PROBLEM; MULTIPLE ROBOT; NON-DOMINATED SORTING GENETIC ALGORITHMS; NSGA-II; PLANNING PROBLEM; SINGLE ROBOTS; TANK CAPACITY; TIME SPENT;

AGRICULTURE; COSTS; MOTION PLANNING; MULTIOBJECTIVE OPTIMIZATION; WEED CONTROL;

ROBOTS;

EID: 84866876201     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6256629     Document Type: Conference Paper

References (19)

1. T. Arai, E. Pagello, and L. E. Parker. "Advances in multirobot systems", in IEEE Trans. Robotics Automat, vol. 18(no.5), Guest Editorial, 2002, pp. 655-661.
2. A.F.T. Winfield and J. Nembrini. "Safety in numbers: fault-tolerance in robot swarms" in Int. J. Modelling Identification and Control, vol. 1(no.1), pp. 30-37, 2006.
3. A. Stoll. "Automatic operation planning for GPS-guided machinery" in Proceedings of the Fourth European Conference on Precision Agriculture, Berlin, edited by J.V. Stafford & A. Werner, pp. 657-664, 2003.
4. [Precision Agriculture '03, 4th European Conference on Precision Agriculture. Berlin, pp.657-664, 2003]
5. M. Taïx, P. Souères, H. Frayssinet, and L. Cordesses. "Path Planning for Complete Coverage with Agricultural Machines Field and Service Robotics" in Springer Tracts in Advanced Robotics, edited by S. Yuta, H. Asama, S. Thrun, E. Prassler, and T. Tsubouchi. Springer Berlin / Heidelberg. vol. 24, pp. 549-558, 2006.
6. T. Oksanen and A. Visala. "Path Planning Algorithms for Agricultural Machines" in Agricultural Engineering International: the CIGR Ejournal. vol. 9, 2007
7. H. Choset and P. Pignon. "Coverage Path Planning: The Boustrophedon Decomposition" in Proceedings of the FSR'97: International Conference on Field and Service Robotics, edited by Alexander Zelinsky, 1997.
8. J. Jin and L. Tang. Optimal Coverage Path Planning for Arable Farming on 2D Surfaces Transactions of the ASABE. vol. 53 (no.1) , pp. 283- 295, 2010.
9. C.G. Sørensen, T. Bak, and R.N. Jørgensen. "Mission Planner for Agricultural Robotics" AgEng 2004, Leuven, Belgium, 12-16 September 2004. Abstract in Book of Abstracts, p. 894-895, 2004.
10. D.D. Bochtis and S.G. Vougioukas. Minimising the Non-working Distance Travelled by Machines Operating in a Headland Field Pattern. Biosystems Engineering, vol. 101 (no.1), pp. 1-12, 2008.
11. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, vol. 6 (no.2), pp. 182-197, 2002.
12. T.W. Manikas, K. Ashenayi, and R.L. Wainwright. Genetic algorithms for autonomous robot navigation. IEEE Instrumentation Measurement Magazine, vol. 10 (no.6), pp.26-31, 2007.
13. A. Alvarez, A. Caiti, and R. Onken, "Evolutionary path planning for autonomous underwater vehicles in a variable ocean" in IEEE J. Oceanic Eng., vol. 29 (no. 2), pp. 418-429, Apr 2004.
14. th IEEE Int. Midwest Symp.Circuits and Systems,Piscataway, IEEE, 2002, pp.45-48.
15. K.H. Sedighi, K. Ashenayi, T.W. Manikas, R.L. Wainwright, and H.-M. Tai, "Autonomous local path planning for a mobile robot using a genetic algorithm," in Proc. 2004 IEEE Congress Evolutionary Computation, Piscataway, NJ, IEEE, 2004, pp. 1338-1345.
16. H. Burchardt and R. Salomon, "Implementation of path planning using genetic algorithms on mobile robots," in Proc. 2006 IEEE Congress Evolutionary Computation, Piscataway, NJ, IEEE, 2006, pp. 1831-1836.
17. D. Andújar, D. Ruiz, A. Ribeiro, C. Fernández-Quintanilla, and J. Dorado. "Spatial distribution patterns of johnsongrass (Sorghum halepense) in commercial corn fields in Spain" in Weed Science, 59(1):82-89, 2011.
18. Pedersen, S. M., Fountas, S. and Have, H. Agricultural robots - system analysis and economic feasibility. Precision agriculture, vol. 7, pp. 295-308, 2006.
19. J. Conesa-Muñoz and A. Ribeiro. An evolutionary approach to optimally distributing a fleet of robots for weed control in arable crops based on economical costs , Prague, 2012, "in press".