Skip to main content
Top

2018 | OriginalPaper | Chapter

Path Planning Optimization Method Based on Genetic Algorithm for Mapping Toxic Environment

Authors : Luis Piardi, José Lima, Ana I. Pereira, Paulo Costa

Published in: Bioinspired Optimization Methods and Their Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The ionizing radiation is used in the nuclear medicine field during the execution of diagnosis exams. The administration of nuclear radio pharmaceutical components to the patient contaminates the environment. The main contribution of this work is to propose a path planning method for scanning the nuclear contaminated environment with a mobile robot optimizing the traveled distance. The Genetic Algorithm methodology is proposed and compared with other approaches and the final solution is validated in simulated and real environment in order to achieve a closer approximation to reality.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Suetens, P.: Fundamentals of Medical Imaging, 2nd edn. Cambridge University Press, Cambridge (2009)CrossRef Suetens, P.: Fundamentals of Medical Imaging, 2nd edn. Cambridge University Press, Cambridge (2009)CrossRef
3.
go back to reference Tuncer, A., Yildirim, M.: Dynamic path planning of mobile robots with improved genetic algorithm. Comput. Electr. Eng. 38(6), 1564–1572 (2012)CrossRef Tuncer, A., Yildirim, M.: Dynamic path planning of mobile robots with improved genetic algorithm. Comput. Electr. Eng. 38(6), 1564–1572 (2012)CrossRef
4.
go back to reference Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots, 1st edn. The MIT Press, Cambridge (2004) Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots, 1st edn. The MIT Press, Cambridge (2004)
5.
go back to reference Ma, Y., Zheng, G., Perruquetti, W.: Cooperative path planning for mobile robots based on visibility graph. In: Proceedings of the 32nd Chinese Control Conference, pp. 4915–4920, July 2013 Ma, Y., Zheng, G., Perruquetti, W.: Cooperative path planning for mobile robots based on visibility graph. In: Proceedings of the 32nd Chinese Control Conference, pp. 4915–4920, July 2013
6.
go back to reference Dong, H., Li, W., Zhu, J., Duan, S.: The path planning for mobile robot based on Voronoi diagram. In: 2010 Third International Conference on Intelligent Networks and Intelligent Systems, pp. 446–449, November 2010 Dong, H., Li, W., Zhu, J., Duan, S.: The path planning for mobile robot based on Voronoi diagram. In: 2010 Third International Conference on Intelligent Networks and Intelligent Systems, pp. 446–449, November 2010
7.
go back to reference Yang, X., Zeng, Z., Xiao, J., Zheng, Z.: Trajectory planning for RoboCup MSL mobile robots based on Bézier curve and Voronoi diagram. In: 2015 IEEE International Conference on Information and Automation, pp. 2552–2557, August 2015 Yang, X., Zeng, Z., Xiao, J., Zheng, Z.: Trajectory planning for RoboCup MSL mobile robots based on Bézier curve and Voronoi diagram. In: 2015 IEEE International Conference on Information and Automation, pp. 2552–2557, August 2015
8.
go back to reference Kloetzer, M., Mahulea, C., Gonzalez, R.: Optimizing cell decomposition path planning for mobile robots using different metrics. In: 2015 19th International Conference on System Theory, Control and Computing (ICSTCC), pp. 565–570, October 2015 Kloetzer, M., Mahulea, C., Gonzalez, R.: Optimizing cell decomposition path planning for mobile robots using different metrics. In: 2015 19th International Conference on System Theory, Control and Computing (ICSTCC), pp. 565–570, October 2015
9.
go back to reference Yu, Z., Yan, J., Zhao, J., Chen, Z.F., Zhu, Y.: Mobile robot path planning based on improved artificial potential field method. Harbin Gongye Daxue Xuebao (J. Harbin Inst. Technol.) 43(1), 50–55 (2011) Yu, Z., Yan, J., Zhao, J., Chen, Z.F., Zhu, Y.: Mobile robot path planning based on improved artificial potential field method. Harbin Gongye Daxue Xuebao (J. Harbin Inst. Technol.) 43(1), 50–55 (2011)
10.
go back to reference Moreira, A.P., Costa, P.J., Costa, P.: Real-time path planning using a modified A* algorithm. In: Proceedings of ROBOTICA 2009-9th Conference on Mobile Robots and Competitions (2009) Moreira, A.P., Costa, P.J., Costa, P.: Real-time path planning using a modified A* algorithm. In: Proceedings of ROBOTICA 2009-9th Conference on Mobile Robots and Competitions (2009)
11.
go back to reference Hu, Y., Yang, S.X.: A knowledge based genetic algorithm for path planning of a mobile robot. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation 2004, ICRA 2004, vol. 5, pp. 4350–4355. IEEE (2004) Hu, Y., Yang, S.X.: A knowledge based genetic algorithm for path planning of a mobile robot. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation 2004, ICRA 2004, vol. 5, pp. 4350–4355. IEEE (2004)
12.
go back to reference Ismail, A., Sheta, A., Al-Weshah, M.: A mobile robot path planning using genetic algorithm in static environment. J. Comput. Sci. 4(4), 341–344 (2008)CrossRef Ismail, A., Sheta, A., Al-Weshah, M.: A mobile robot path planning using genetic algorithm in static environment. J. Comput. Sci. 4(4), 341–344 (2008)CrossRef
13.
go back to reference Sedighi, K.H., Ashenayi, K., Manikas, T.W., Wainwright, R.L., Tai, H.M.: Autonomous local path planning for a mobile robot using a genetic algorithm. In: Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753), vol. 2, pp. 1338–1345, June 2004 Sedighi, K.H., Ashenayi, K., Manikas, T.W., Wainwright, R.L., Tai, H.M.: Autonomous local path planning for a mobile robot using a genetic algorithm. In: Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753), vol. 2, pp. 1338–1345, June 2004
14.
go back to reference Alnasser, S., Bennaceur, H.: An efficient genetic algorithm for the global robot path planning problem. In: 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP), pp. 97–102, July 2016 Alnasser, S., Bennaceur, H.: An efficient genetic algorithm for the global robot path planning problem. In: 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP), pp. 97–102, July 2016
15.
go back to reference Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326–329 (1960)MathSciNetCrossRef Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326–329 (1960)MathSciNetCrossRef
16.
17.
go back to reference Lima, J., Costa, P.: Ultra-wideband time of flight based localization system and odometry fusion for a scanning 3 DoF magnetic field autonomous robot. In: Ollero, A., Sanfeliu, A., Montano, L., Lau, N., Cardeira, C. (eds.) ROBOT 2017. AISC, vol. 693, pp. 879–890. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-70833-1_71CrossRef Lima, J., Costa, P.: Ultra-wideband time of flight based localization system and odometry fusion for a scanning 3 DoF magnetic field autonomous robot. In: Ollero, A., Sanfeliu, A., Montano, L., Lau, N., Cardeira, C. (eds.) ROBOT 2017. AISC, vol. 693, pp. 879–890. Springer, Cham (2018). https://​doi.​org/​10.​1007/​978-3-319-70833-1_​71CrossRef
18.
go back to reference Moharam, R., Morsy, E.: Genetic algorithms to balanced tree structures in graphs. Swarm Evol. Comput. 32, 132–139 (2017)CrossRef Moharam, R., Morsy, E.: Genetic algorithms to balanced tree structures in graphs. Swarm Evol. Comput. 32, 132–139 (2017)CrossRef
19.
go back to reference Sivanandam, S.N., Deepa, S.N.: Introduction to Genetic Algorithms. Springer Sivanandam, S.N., Deepa, S.N.: Introduction to Genetic Algorithms. Springer
20.
go back to reference Costa, P., Gonçalves, J., Lima, J., Malheiros, P.: Simtwo realistic simulator: a tool for the development and validation of robot software. Theory Appl. Math. Comput. Sci. 1(1), 17 (2011) Costa, P., Gonçalves, J., Lima, J., Malheiros, P.: Simtwo realistic simulator: a tool for the development and validation of robot software. Theory Appl. Math. Comput. Sci. 1(1), 17 (2011)
Metadata
Title
Path Planning Optimization Method Based on Genetic Algorithm for Mapping Toxic Environment
Authors
Luis Piardi
José Lima
Ana I. Pereira
Paulo Costa
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91641-5_19

Premium Partner