Individual Localization and Tracking in Multi-robot Settings with Dynamic Landmarks

(Extended Abstract)
  • Anousha Mesbah
  • Prashant Doshi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7068)


We generalize particle filtering [1,2] to multi-robot settings in order to localize the subject robot in a partially observable environment using landmarks and simultaneously track the uncertain location of the other non-cooperative robot(s). Our focus is on the subject robot’s localization at its own level in the presence of others who may not be cooperative. Consequently, our perspective and approach differs from previous work in multi-robot settings, which has predominantly focused on joint localization by multiple cooperating robots [3,4]. In this context, we introduce a nested set of particles to track the subject robot and others, and recursively project these particles as the subject robot moves and makes observations. Consequently, the subject robot attributes a behavioral model to the other in order to predict its actions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005)Google Scholar
  2. 2.
    Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust monte carlo localization for mobile robots. AIJ 128, 99–141 (2001)MATHGoogle Scholar
  3. 3.
    Roumeliotis, S.I., Rekleitis, I.M.: Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results. Auton. Robots 17, 41–54 (2004)CrossRefGoogle Scholar
  4. 4.
    Tully, G.K.S., Choset, H.: Leap-frog path design for multiple robot cooperative localization. Adv. Robotics 62, 307–317 (2010)Google Scholar
  5. 5.
    Rosencrantz, M., Gordon, G., Thrun, S.: Locating moving entities in indoor environments with teams of mobile robots. In: AAMAS, pp. 233–240 (2003)Google Scholar
  6. 6.
    Wolf, D., Sukhatme, G.: Mobile robot simultaneous localization and mapping in dynamic environments. Auton. Robots 19, 53–65 (2005)CrossRefGoogle Scholar
  7. 7.
    Borenstein, J., Koren, Y.: The vector field histogram – fast obstacle avoidance for mobile robots. IEEE J. of Robot. and Autom. 7(3), 278–288 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Anousha Mesbah
    • 1
  • Prashant Doshi
    • 1
  1. 1.THINC Lab, Dept. of Computer ScienceUniversity of GeorgiaAthensUSA

Personalised recommendations