Semi-static Object Detection using Polygonal Maps for Safe Navigation of Industrial Robots

Dario Lodi Rizzini, Gionata Boccalini, Stefano Caselli

2012

Abstract

The collision and safety control of industrial UGVs equipped with laser range finders is often based on conservative area-oriented policies that lack in flexibility and does not deal well with non ephemeral environment changes due to semi-static objects (e.g. passive misplaced objects). In this paper, we propose a method to detect and represent semi-static objects using polygonal local maps in order to improve robot navigation. Each local map consists of polylines representing the boundary of an object detected inside a safety area. Polylines are extracted from laser scans and associated with the polylines of a reference map using a similarity measure criterion. Finally, the map is updated by merging the new polylines. The proposed polygonal representation allows the recognition of new semi-static obstacles in the environment and supports more flexible policies for safe navigation. An EKF localizer using artificial landmarks and a fixed path navigation system have been implemented to replicate the navigation system of industrial UGVs. The precision of environment reconstruction has been assessed with experiments in simulated and real environments.

References

  1. Arras, K. O. (2003). Feature-Based Robot Navigation in Known and Unknown Environments. PhD thesis, Swiss Federal Institute of Technology Lausanne (EPFL), Thèse No. 2765.
  2. Douglas, D. and Peuker, T. (1973). Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: Int. Jour. for Geographic Information and Geovisualization, 10(2):112-122.
  3. Esteves, J. S., Carvalho, A., and Couto, C. (2003). Generalized geometric triangulation algorithm for mobile robot absolute self-localization. In Proc. of IEEE International Symposium On Industrial Electronics (ISIE).
  4. Fox, D., Burgard, W., and Thrun, S. (1999). Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research, 11:391- 427.
  5. Katz, R., Douillard, B., Nieto, J., and Nebot, E. (2008). A self-supervised architecture for moving obstacles classification. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS).
  6. Latecki, L. and Lakaemper, R. (1999). Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding, 73(3):441-454.
  7. Latecki, L., Lakaemper, R., Sun, X., and Wolter, D. (2004). Building polygonal maps from laser range data. In ECAI Int. Cognitive Robotics Workshop.
  8. Meyer-Delius, D., Hess, Grisetti, G., and Burgard, W. (2010). Temporary maps for robust localization in semi-static environments. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Taipei, Taiwan.
  9. Morin, P. and Samson, C. (2008). Motion control of wheeled mobile robots. In Siciliano, B. and Khatib, O., editors, Springer Handbook of Robotics, pages 799-826. Springer Berlin Heidelberg.
  10. Spinello, L., Triebel, R., and Siegwart, R. (2009). Multiclass multimodal detection and tracking in urban environments. In Proc. of The 7th International Conference on Field and Service Robotics (FSR).
  11. Stachniss, C. and Burgard, W. (2005). Mobile Robot Mapping and Localization in Non-Static Environments. In Proc. of the National Conference on Artificial Intelligence (AAAI).
  12. Tipaldi, G. and Ramos, F. (2009). Motion clustering and estimation with conditional random fields. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS).
  13. Wolf, D. and Sukhatme, G. (2005). Mobile robot simultaneous localization and mapping in dynamic environments. Journal of Autonomous Robots, 19:53-65.
  14. Xavier, J., Pacheco, M., Castro, D., and Ruano, A. (2005). Fast line, arc/circle and leg detection from laser scan data in a player driver. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA).
Download


Paper Citation


in Harvard Style

Lodi Rizzini D., Boccalini G. and Caselli S. (2012). Semi-static Object Detection using Polygonal Maps for Safe Navigation of Industrial Robots . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8565-22-8, pages 191-198. DOI: 10.5220/0003989601910198


in Bibtex Style

@conference{icinco12,
author={Dario Lodi Rizzini and Gionata Boccalini and Stefano Caselli},
title={Semi-static Object Detection using Polygonal Maps for Safe Navigation of Industrial Robots},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2012},
pages={191-198},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003989601910198},
isbn={978-989-8565-22-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Semi-static Object Detection using Polygonal Maps for Safe Navigation of Industrial Robots
SN - 978-989-8565-22-8
AU - Lodi Rizzini D.
AU - Boccalini G.
AU - Caselli S.
PY - 2012
SP - 191
EP - 198
DO - 10.5220/0003989601910198