Skip to main content
SpringerLink
Log in

Autonomous Navigation for Multiple Mobile Robots under Time Delay in Communication

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper addresses the navigation problem for mobile robots under uncertain working conditions. It is assumed that the environment is unknown at the beginning of any experiment and that a visual feedback module supports the navigation strategy to make a set of robots achieve a goal in an environment with obstacles. The proposed navigation algorithm depends on the obstacle localization, and it is based on visibility conditions of the goal and control points that are defined from the geometric distribution of the environment. The problem has been widely addressed in the literature; however, in this work it is solved by means of a low cost vision system which incorporates a natural restriction in the rate of capture. This fact limits the maximal velocity of each robot, therefore high accelerations imply that the robot could not be detected in time, affecting the control system stability. This high acceleration problem is addressed by means of delay compensation on the communication channel with a scattering transformation strategy that guarantees to reach the goal position, allowing the robot to perform high velocities if needed. Real time experiments are developed to validate the effectiveness of the proposed strategy.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Biswas, J., Veloso, M.: Wifi localization and navigation for autonomous indoor mobile robots. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4379–4384 (2010)

  2. Burgard, W.: Probabilistic Techniques for Mobile Robot Navigation Spatial Information Theory (2005)

  3. Chen, Y., Xi, N., Li, H.Y.: Passive scattering transform bilateral teleoperation for an internet-based mobile robot. In: Proceedings of the 2012 IEEE International Conference on Robotics and Biomimetics, pp. 643–648 (2012)

  4. Chen, Z., Li, S., Wang, P.: Mobile robot navigation based on convex polygonal decomposition of environment. Stud. Surv. Mapp. Sci. (SSMS) 1(4), 55–64 (2013)

    Google Scholar 

  5. Chopra, N.: Control of robotic manipulators with input/output delays. In: 2009 American Control Conference, pp. 2024–2029 (2009)

  6. DeSouza, G.N., Kak, A.C.: Vision for mobile robot navigation A survey. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 237–267 (2002)

    Article  Google Scholar 

  7. DeSouza, GN., Kak, A.C.: Vision for mobile robot navigation A survey. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 237–267 (2002)

    Article  Google Scholar 

  8. Dhaouadi, R., Hatab, A.: Dynamic modelling of differential-drive mobile using lagrange and newton-euler methodologies: A unified framework. Adv. Robot. Autom. 2(2), 1–7 (2013)

    Google Scholar 

  9. Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. Cartographica Int. J. Geogr. Inf. Geovisualization 10(2), 112–122 (1973)

    Article  Google Scholar 

  10. Habib, M.K.: Real time mapping and dynamic navigation for mobile robots. Int. J. Adv. Robot. Syst. 4(3), 323–338 (2007)

    Article  Google Scholar 

  11. Hoy, M., Matveev, A.S., Savkin, A.V.: Algorithms for collision-free navigation of mobile robots in complex clutter environments: a survey. Robotica 33(3), 463–497 (2014)

    Article  Google Scholar 

  12. Jiang, Y., Liu, J., Wang, S.: Robust integral sliding-mode consensus tracking for multi-agent systems with time varying delay. Asian J. Control, 2014 (2014)

  13. Kim, M.Y., Cho, H., Kim, J.: Obstacle modeling for environment recognition of mobile robots using growing neural gas network. Int. J. Control Autom. Syst. 1(1), 134–141 (2003)

    Google Scholar 

  14. Kunwar, F., Wong, F., Ben Mrad, R., Benhabib, B.: Guidance-based on-line robot motion planning for the interception of mobile targets in dynamic environments. J. Intell. Robot. Syst. 47(4), 341–360 (2006)

    Article  Google Scholar 

  15. L-Peng, J., Junping, D., Shiying, Y.: Yingmin Distributed consensus control for second order agents with fixed topology and time delay. In: Proceedings of 26th Chinese Control Conference, pp. 577–581 (2007)

  16. Lennes, N.J.: Theorems on the simple finite polygon and polyhedron. Am. J. Math. 33(1), 37–62 (1911)

    Article  MathSciNet  MATH  Google Scholar 

  17. Liberzon, D.: Switching in systems and control. Systems and Control: Foundations and applications, Boston (1973)

    MATH  Google Scholar 

  18. Liu, Y.-C., Chopra, N.: Control of robotic manipulators under input/output communication delays Theory and experiments. IEEE Trans. Robot. 28(3), 742–751 (2012)

    Article  Google Scholar 

  19. Liu, Y.-C., Puah, S.-M.: Passivity-based control for networked robotic system over unreliable communication. In: 2014 IEEE International Conference on Robotics and Automation, pp. 1769–1774 (2014)

  20. Muckell, J., Patil, V., Squish, F.: An online approach for gps trajectory compression. In: Proceedings of the 2nd International Conference on Computing for Geospatial Researhc and Applications, p. 1–8 (2011)

  21. Noori, N., Isler, V.: Lion and man with visibility in monotone polygons. Int. J. Robot. Res. 33(1), 155–181 (2014)

    Article  Google Scholar 

  22. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)

    Article  MathSciNet  Google Scholar 

  23. Parker, L.E.: Path planning and motion coordination in multiple robot teams, Springer (2009)

  24. Rao, N.S.V.: Robot navigation in unknown generalized polygonal terrains using vision sensors. IEEE Trans. Syst., Man Cybern. 25(6), 947–962 (1995)

    Article  Google Scholar 

  25. Rao, N.S.V.: Terrain model acquisition by mobile robot teams and n–Connectivity. Distrib. Autonom. Robot. Syst. 4 (2000)

  26. Turky Rashid, A., Abdulkareem Ali, A., Frasca, M., Fortuna, L.: Path planning with obstacle avoidance based on visibility binary tree algorithm. Robot. Autonom. Syst. 61(2), 1440–1449 (2013)

    Article  Google Scholar 

  27. Spong, M.W., vidyasagar, M.: Robot dynamics and control. Wiley (1989)

  28. Tan, J., Liu, K., Turk, G.: Stable proportional-derivative controllers. IEEE Comput. Graph. Appl. 31(4), 34–44 (2011)

    Article  Google Scholar 

  29. Velasco-Villa, M., Heras-Godinez, J., Vazquez-Santacruz, J.A., Fragoso-Rubio, V.: Delayed consensus problem for single and double integrator systems. Mathematical Problems In Engineering, 2015(ID 461098) (2015)

  30. Wang, D.H., Yuan, J., Xu, J., Zhou, Z.H.: An optimal consensus control for multiple agent systems with time-delay and disturbances. Appl. Mechan. Mater. 490-491, 828–831 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Ingeniería, Universidad Veracruzana. Av. Adolfo Ruiz Cortines s/n, Fraccionamiento Costa Verde, 94294, Boca del Río, Veracruz, México

    J. A. Vazquez-Santacruz, R. de J. Portillo-Velez, L. F. Marin-Urias & M. Vigueras-Zuniga

  2. Departamento de Ingeniería Eléctrica. Sec. Mecatrónica. Centro de Investigación y de Estudios Avanzados del IPN, Av. IPN 2508, San Pedro Zacatenco, 07360, Ciudad de México, México

    M. Velasco-Villa

Authors
  1. J. A. Vazquez-Santacruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Velasco-Villa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. de J. Portillo-Velez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. L. F. Marin-Urias
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Vigueras-Zuniga
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. A. Vazquez-Santacruz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vazquez-Santacruz, J.A., Velasco-Villa, M., Portillo-Velez, R.d.J. et al. Autonomous Navigation for Multiple Mobile Robots under Time Delay in Communication. J Intell Robot Syst 86, 583–597 (2017). https://doi.org/10.1007/s10846-016-0444-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-016-0444-y

Keywords

Mathematics Subject Classfication (2010)

Search

Navigation