Skip to main content

Advertisement

SpringerLink
Log in

Regression Analysis of Multi-Rendezvous Recharging Route in Multi-Robot Environment

  • Original Paper
  • Published:
International Journal of Social Robotics Aims and scope Submit manuscript

Abstract

One of the crucial issue in the field of autonomous mobile robotics is the vitality of energy efficiency of robots and the entire system they form. By efficiency here we refer to ability of robots (or the system in which they are deployed) to maintain their survival throughout the course of the operation so as to provide themselves with the opportunity of attaining energy once needed. In this paper, issue of recharging of a group of autonomous worker robots in their working environment has been addressed. To deliver the objective, a tanker robot’s planner, capable of determining an energy supply route based on regression analysis techniques, has been implemented. Specifically we have examined the practicality of ordinary and weighted least squares (OLS and WLS respectively) as well as orthogonal least absolute values (ORLAV) regressions for recharging route computation (hence the terms Least Square Recharging Route (LSRR) and Orthogonal Recharging Route (ORR)). Studies were conducted (while examining OLS and WLS techniques) to analyze the effect of various uncertainties which may exist in location information of the robots with regards to the recharging route. It has been proven that ORLAV based planner may result to a recharging route that minimizes the cumulative sum of worker robots distance traversal during the recharging process, irrespective of tanker location. Simulations in both, environment with and without obstacles, have been conducted to examine the practicality of the techniques in contrast with fixed charging station scenario. Appropriate graphs, diagrams and tables, representing the results obtained in simulations are provided for illustrative comparisons among different techniques.

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. Walter WG (1963) The living brain. Norton, New York

    Google Scholar 

  2. Silverman M, Nies DM, Jung B, Sukhatme GS (2002) Staying alive: a docking station for autonomous robot recharging. In: Proceedings IEEE international conference on robotics and automation, Washington, DC, pp 1050–1055

    Google Scholar 

  3. Oh S, Zelinsky A (2000) Autonomous battery recharging for indoor mobile robots. In: Proceedings of the Australian conference on robotics and automation. [online]. Available: citeseer.ist.psu.edu/oh00autonomous.html

    Google Scholar 

  4. Keshmiri S, Payandeh S (2009) An overview of mobile robotic agents motion planning in dynamic environments. In: 14th IASTED international conference on robotics and applications, Cambridge, MA, pp 152–159

    Google Scholar 

  5. Foka AF, Trahanias PE (2010) Probabilistic autonomous robot navigation in dynamic environments with human motion prediction. Int J Soc Robot 2(1):79–94

    Article  Google Scholar 

  6. Sisbot EA, Marin-Urias LF, BroquÃre X, Sidobre D, Alami R (2010) Synthesizing robot motions adapted to human presence. Int J Soc Robot 2(3):329–343

    Article  Google Scholar 

  7. Cortes J, Martinez S, Bullo F (2006) Robust Rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans Autom Control 51(8):1289–1298

    Article  MathSciNet  Google Scholar 

  8. Lin AMJ, Anderson BDO (2003) The multi-agent rendezvous problem. In: Proceedings of the 42th IEEE conference on decision and control, Maui, Hawaii, pp 1508–1513

    Google Scholar 

  9. Schlude K (2003) From robotics to facility location: contraction functions, Weber point, convex core. Technical report 403, online: http://www.inf.ethz.ch/personal/schlude/contractionfunction.pdf

  10. Dudek G, Roy N (1997) Multi-robot rendezvous in unknown environments or, what to do hen you’re lost at the zoo. In: Proceedings of the AAAI national conference workshop on online search, Providence, RI.

    Google Scholar 

  11. Ando H, Oasa Y, Suzuki I, Yamashita M (1999) A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans Robot Autom 15(5):818–828

    Article  Google Scholar 

  12. Lanthier MA, Nussbaum D, Wang TJ (2005) Calculating the meeting point of scattered robots on weighted terrain surfaces. In: Proceedings of the Australasian symposium on theory of computing. Australian Computer Society, Darlinghurst, pp 107–118

    Google Scholar 

  13. Zuluaga M, Vaughan R (2005) Recharging robot teams: a tanker approach. In: Proceedings of the 2005 international conference on advanced robotics, Seattle, WA

    Google Scholar 

  14. Zebrowski P, Litus Y, Vaughan R (2007) Energy efficient robot rendezvous. In: Proceedings of the 4th Canadian conference on computer and robot vision, Montreal, QC, pp 139–148

    Google Scholar 

  15. Litus Y, Vaughan RT, Zebrowski P (2007) The frugal feeding problem: energy-efficient, multi-robot, multi-place rendezvous. In: Proceedings of the IEEE international conference on robotics and automation, Roma, Italy, pp 27–32

    Chapter  Google Scholar 

  16. Kuptiz Y, Martini H (1997) Geometric aspects of the generalized Fermat-Torricelli problem. J Bolyai Soc Math Stud 6:55–129

    Google Scholar 

  17. Devore JL (2004) Probability and statistics for engineering and the sciences, Thomson (Brooks/Cole), 6th edn. Pacific Grove, California

    Google Scholar 

  18. Jeffrey A (2005) Mathematics for engineers and scientists, 6th edn. Chapman & Hall/CRC Press, Boca Raton

    MATH  Google Scholar 

  19. Bevington PR, Robinson DK (2003) Data reduction and error analysis, 5th edn. McGraw-Hill, Boston

    Google Scholar 

  20. Keshmiri S, Payandeh S (2009) Multi-robots, multi-locations recharging paradigm: a regression route technique. In: Proceedings of the 14th IASTED international conference, robotics and applications, Cambridge, MA, USA, pp 160–165

    Google Scholar 

  21. Van Huffel S, Lemmerling P (2002) Total least squares and error-in-variables modeling: analysis, algorithms and applications. Kluwer Academic, Dordrecht

    Google Scholar 

  22. Bargiela A, Hartley JK (1993) Orthogonal linear regression algorithm based on augmented matrix formulation. J Comput Optim Res 20(9):829–836

    Article  MATH  Google Scholar 

  23. Cavalier TM, Melloy BJ (1991) An iterative linear programming solution to the Euclidean regression model. J Comput Optim Res 18(8):655–661

    Article  MATH  Google Scholar 

  24. Megiddo N, Tamir A (1983) Finding least-distances line. SIAM J Algebr Discrete Methods 4:207–211

    Article  MATH  MathSciNet  Google Scholar 

  25. Boltyanski V, Martini H, Soltan V (1999) Geometric methods and optimization problems. Kluwer Academic, Boston

    MATH  Google Scholar 

  26. Neter J, Wasserman W, Kutner MH (1990) Applied statistical models: regression, analysis of variance, and experimental designs, 3rd edn. Irwin, Homewood

    Google Scholar 

  27. Chatterjee S, Price B (1991) Regression analysis by example, 2nd edn. Wiley series in probability and mathematical statistics. Wiley, New York

    Google Scholar 

  28. Kutner MH, Nachtsheim CJ, Neter J, Li W (2005) Applied linear statistical models, 5th edn. McGraw-Hill, Irwin

    Google Scholar 

  29. Keshmiri S, Payandeh S (2010) Robot navigation controller: a non-parametric regression approach. In: IFAC workshop on intelligent control system (WICS2010), Sinaia, Romania

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Experimental Robotics Laboratory, School of Engineering Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada, V5A 1S6

    Soheil Keshmiri & Shahram Payandeh

Authors
  1. Soheil Keshmiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shahram Payandeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soheil Keshmiri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Keshmiri, S., Payandeh, S. Regression Analysis of Multi-Rendezvous Recharging Route in Multi-Robot Environment. Int J of Soc Robotics 4, 15–27 (2012). https://doi.org/10.1007/s12369-011-0102-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12369-011-0102-2

Keywords

Search

Navigation