Autonomous Determination of Locations for Observing Home Environment Using a Mobile Robot

  • Syed Atif  Mehdi
  • Karsten Berns
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 302)


The paper focuses on determining locations in a typical home environment for monitoring or observing the surroundings using an indoor mobile robot. Currently, these locations are manually selected for the robots. In the process of autonomously evaluating minimum number of key locations, the proposed methodology targets free spaces in the environment that may provide maximum observability to a mobile robot with limited range of sensor systems. The technique also ensures that these locations are at a distance from obstacles in the environment in order to guarantee sufficient space for robot navigation. The experiments have been performed both in real apartment using an autonomous mobile robot and in simulation with a variety of environments. The results demonstrate an area coverage of up to \(96\,\%\) with minimal locations computed in fairly acceptable time. These locations can be used in various scenarios like monitoring an elderly person in the home environment.


Autonomous location determination View points Area coverage Indoor mobile robot 


  1. 1.
    Abowd, G., Bobick, A., Essa, I., Mynatt, E., Roger, W.: The aware home: Developing technologies for successful aging. In: Procceedings of the Workshop on Automation as a Care Giver at the American Association of Artificial Intelligence (AAAI), Alberta, Canada (July 2002)Google Scholar
  2. 2.
    Intille, S., Larson, K., Tapia, E.M.: Designing and evaluating technology for independent aging in the home. In: International Conference on Aging, Disability and Independence (ICADI), Washington DC, USA (December 2003)Google Scholar
  3. 3.
    Nehmer, J., Karshmer, A., Becker, M., Lamm, R.: Living assistance systems - an ambient intelligence approach. In: Proceedings of the 28th International Conference on Software Engineering (ICSE), Shanghai, China (May 20–28 2006)Google Scholar
  4. 4.
    Park, K., Becker, E., Vinjumur, J.K., Le, Z., Makedon, F.: Human behavioral detection and data cleaning in assisted living environment using wireless sensor networks. In: Proc. 2nd International Conference on PErvasive Technologies Related to Assistive Environments. PETRA ’09, NY, USA, ACM (2009) 7:1–7:8Google Scholar
  5. 5.
    O’Rourke, J.: Art gallery theorems and algorithms. Oxford University Press Inc., New York, NY, USA (1987)Google Scholar
  6. 6.
    Lee, D.T., Lin, A.K.: Computational complexity of art gallery problems. In: IEEE Transactions on Information Theory. Volume 32., New York, NY, USA, IEEE Information Theory Society (1986) 276–282Google Scholar
  7. 7.
    Baumgartner, T., Fekete, S.P., Kröller, A., Schmidt, C.: Exact Solutions and Bounds for General Art Gallery Problems. In Blelloch, G.E., Halperin, D., eds.: Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, ALENEX, Austin, Texas, USA, SIAM (2010) 11–22Google Scholar
  8. 8.
    Bodor, R., Drenner, A., Schrater, P., Papanikolopoulos, N.: Optimal Camera Placement for Automated Surveillance Tasks. Journal of Intelligent Robotics Systems 50(3) (November 2007) 257–295Google Scholar
  9. 9.
    Hörster, E., Lienhart, R.: On the optimal placement of multiple visual sensors. In: 4th ACM international workshop on Video surveillance and sensor networks. VSSN ’06, NY, USA, ACM (2006) 111–120Google Scholar
  10. 10.
    Kazazakis, G.D., Argyros, A.A.: Fast positioning of limited-visibility guards for the inspection of 2D workspaces. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS ’02. Volume 3. (2002) 2843–2848Google Scholar
  11. 11.
    Zhao, J., Cheung, S.c.: Optimal visual sensor planning. In: IEEE International Symposium on Circuits and Systems (ISCAS). (May 2009) 165–168Google Scholar
  12. 12.
    Gonzalez-Barbosa, J.J., Garcia-Ramirez, T., Salas, J., Hurtado-Ramos, J.B., Rico-Jimenez, J.d.J.: Optimal camera placement for total coverage. In: IEEE International Conference on Robotics and Automation. ICRA’09. (2009) 844–848Google Scholar
  13. 13.
    Fazli, P., Davoodi, A., Pasquier, P., Mackworth, A.K.: Complete and robust cooperative robot area coverage with limited range. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS’10. (2010) 5577–5582Google Scholar
  14. 14.
    Volkhardt, M., Mueller, S., Schroeter, C., Gross, H.M.: Playing hide and seek with a mobile companion robot. In: 11th IEEE-RAS International Conference on Humanoid Robots (Humanoids). (2011) 40–46Google Scholar
  15. 15.
    Volkhardt, M., Gross, H.M.: Finding people in home environments with a mobile robot. In: Proc. 6th European Conference on Mobile Robots (ECMR 2013). (Sept 2013) 282–287Google Scholar
  16. 16.
    Granata, C., Biduad, P.: Interactive person following for social robots: hybrid reasoning based on Fuzzy and Multiple-Objectives Decision Making. In Bidaud, P. and Grand, C. and Virk, G., ed.: 11th International Conference on Climbing and Walking Robots and the Support Technologies for Mobile Machines, CLAWAR’11, Paris (2011) 11–26Google Scholar
  17. 17.
    Mehdi, S.A., Berns, K.: Behavior-based search of human by an autonomous indoor mobile robot in simulation. Universal Access in the Information Society 13(1) (March 2014) 45–58Google Scholar
  18. 18.
    Mehdi, S.A., Armbrust, C., Koch, J., Berns, K.: Methodology for robot mapping and navigation in assisted living environments. In: Proc. 2nd International Conference on PErvasive Technologies Related to Assistive Environments (PETRA ’09). Number ISBN: 978-1-60558-409-6, Corfu, Greece, ACM (June 9–13 2009) 62:1–62:6Google Scholar
  19. 19.
    Armbrust, C., Mehdi, S.A., Reichardt, M., Koch, J., Berns, K.: Using an autonomous robot to maintain privacy in assistive environments. Security and Communications Networks: Special Issue on Privacy and Security in Pervasive e-Health and Assistive Environments 4(11) (November 2011) 1275–1293Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Robotics Research Lab, Department of Computer ScienceUniversity of KaiserslauternKaiserslauternGermany

Personalised recommendations