Skip to main content
SpringerLink
Log in

Obstacle Evasion Algorithm for Clustering Tasks with Mobile Robot

  • Conference paper
  • First Online:
Applied Computer Sciences in Engineering (WEA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 742))

Included in the following conference series:

Abstract

This paper presents a proposal of obstacle evasion oriented to mobile robots in clustering tasks. For this case, polar coordinates are set for the movement of the mobile, the possible obstacles in the path are determined and imaginary boundaries are generated in each possible obstacle in order to delimit the path of the mobile between them. The algorithm developed under the Netlogo programming environment makes it possible to perform evasion and reach the clustering point efficiently.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yu, Z., Kuang, Z., Liu, J., Chen, H., Zhang, J., You, J., Wong, H.S., Han, G.: Adaptive ensembling of semi-supervised clustering solutions. IEEE Trans. Knowl. Data Eng. PP(99), p. 1. doi:10.1109/TKDE.2017.2695615. 1 August 2017

  2. Wu, H.R., Yeh, M.Y., Chen, M.S.: Profiling moving objects by dividing and clustering trajectories spatiotemporally. IEEE Trans. Knowl. Data Eng. 25(11), 2615–2628 (2013). doi:10.1109/TKDE.2012.249

    Article  Google Scholar 

  3. Bak, Ç., Erdem, A., Erdem, E.: Clustering motion trajectories via dominant sets. In: 2016 24th Signal Processing and Communication Application Conference (SIU), Zonguldak, 2016, pp. 601–604. doi:10.1109/SIU.2016.7495812

  4. Besse, P.C., Guillouet, B., Loubes, J.M., Royer, F.: Review and perspective for distance-based clustering of vehicle trajectories. IEEE Trans. Intell. Transport. Syst. 17(11), 3306–3317 (2016). doi:10.1109/TITS.2016.2547641

    Article  Google Scholar 

  5. Mcfadyen, A., O’Flynn, M., Martin, T., Campbell, D.: Aircraft trajectory clustering techniques using circular statistics. In: 2016 IEEE Aerospace Conference, Big Sky, MT, 2016, pp. 1–10. doi:10.1109/AERO.2016.7500601

  6. Shantia, A., Bidoia, F., Schomaker, L., Wiering, M.: Dynamic parameter update for robot navigation systems through unsupervised environmental situational analysis. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), Athens, 2016, pp. 1–7. doi:10.1109/SSCI.2016.7850238

  7. Moreno, R.J., Lopez, D.J.: Trajectory planning for a robotic mobile using fuzzy c-means and machine vision. In: Symposium of Signals, Images and Artificial Vision - 2013: STSIVA - 2013, Bogota, 2013, pp. 1–4. doi:10.1109/STSIVA.2013.6644912

  8. Mohammed, A.: Autonomous navigation of mobile robot based on flood fill algorithm. Iraq J. Electr. Electron. Eng. 12(1), 79–84 (2016). E-ISSN 2078-6069

    Google Scholar 

  9. Burgos, D.A.T.: Planeamiento de trayectorias de un robot móvil. In: Enero 2006. [En línea]. http://tangara.uis.edu.co/biblioweb/tesis/2006/119245.pdf. [Último acceso: Junio 2017]

  10. Murakami, K., Hibino, S., Kodama, Y., Iida, T., Kato, K., Naruse, T.: Cooperative soccer play by real small-size robot. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020, pp. 410–421. Springer, Heidelberg (2004). doi:10.1007/978-3-540-25940-4_36

    Chapter  Google Scholar 

  11. Jiménez, F.J., Moreno, J.C., González, R., Rodríguez, F., Sánchez, J.: Sistema de visión de apoyo a la navegación de un robot móvil en invernaderos. In: XXIX Jornadas de Automática, 3–5 Septiembre. Tarragona, España (2008)

    Google Scholar 

  12. Gauci, M., Chen, J., Li, W., Dodd, T., Gross, R.: Clustering objects with robots that do not compute. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, pp. 421–428, 5 May 2014. E-ISSN 978-1-4503-2738-1

    Google Scholar 

  13. Chatty, A., Kallel, I., Gaussier, P., Alimi, A.M.: Emergent complex behaviors for swarm robotic systems by local rules. In: 2011 IEEE Workshop on Robotic Intelligence Informationally Structured Space (RiiSS), pp. 69–76, 11–15 April 2011. doi:10.1109/RIISS.2011.5945791

  14. Kwon, J.W., Kim, J.H., Seo, J.: Consensus-based obstacle avoidance for robotic swarm system with behavior-based control scheme. In: 2014 14th International Conference on Control, Automation and Systems (ICCAS), pp. 751–755, 22–25 October 2014. doi:10.1109/ICCAS.2014.6987879

  15. Suescún, C.G.P., Aragón, C.J.E., Gómez, M.A.J., Moreno, R.J.: Youtube, Junio 2017. [En línea]. https://www.youtube.com/watch?v=LfxV1McBJRY&t=30s. [Último acceso: Junio 2017]

  16. Suescún, C.G.P., Aragón, C.J.E., Gómez, M.A.J., Moreno, R.J.: Youtube, Junio 2017. [En línea]. https://www.youtube.com/watch?v=HBLqLI7yKWo. [Último acceso: Junio 2017]

Download references

Author information

Authors and Affiliations

  1. Universidad Piloto de Colombia, Bogotá, D.C, Colombia

    César Giovany Pachón Suescún, Carlos Javier Enciso Aragón & Marco Antonio Jinete Gómez

  2. Universidad Militar Nueva Granada, Bogotá, D.C, Colombia

    Robinson Jiménez Moreno

Authors
  1. César Giovany Pachón Suescún
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos Javier Enciso Aragón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Antonio Jinete Gómez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robinson Jiménez Moreno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Robinson Jiménez Moreno .

Editor information

Editors and Affiliations

  1. Universidad Distrital Francisco José de Caldas, Bogota, Colombia

    Juan Carlos Figueroa-García

  2. Universidad Distrital Francisco José de Caldas, Bogota, Colombia

    Eduyn Ramiro López-Santana

  3. Universidad Tecnológica de Bolívar, Cartagena, Colombia

    José Luis Villa-Ramírez

  4. Universidad Distrital Francisco José de Caldas, Bogota, Colombia

    Roberto Ferro-Escobar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Suescún, C.G.P., Aragón, C.J.E., Gómez, M.A.J., Moreno, R.J. (2017). Obstacle Evasion Algorithm for Clustering Tasks with Mobile Robot. In: Figueroa-García, J., López-Santana, E., Villa-Ramírez, J., Ferro-Escobar, R. (eds) Applied Computer Sciences in Engineering. WEA 2017. Communications in Computer and Information Science, vol 742. Springer, Cham. https://doi.org/10.1007/978-3-319-66963-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66963-2_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66962-5

  • Online ISBN: 978-3-319-66963-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation