Navegar

Colección

Datos Estadísticas

Conferencia

Kulich, M.; Preučil, L.; Bront, J.J.M. "Single robot search for a stationary object in an unknown environment" (2014) 2014 IEEE International Conference on Robotics and Automation, ICRA 2014:5830-5835
Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

In This article we introduce The problem of finding an optimal path in order To find a stationary object placed in The environment whose map is not a-priory known. At first sight The problem seems To be similar To exploration which has been Thoroughly studied by The robotic community. We show That a general framework for search can be derived from frontier-based exploration, but exploration strategies for selection of a next goal To which navigate a robot cannot be simply reused. We present Three goal selection strategies (greedy, Traveling salesmen based, and Traveling deliveryman based) and statistically evaluate and discuss Their performance for search in comparison To exploration. © 2014 IEEE.

Registro:

Documento: Conferencia
Título:Single robot search for a stationary object in an unknown environment
Autor:Kulich, M.; Preučil, L.; Bront, J.J.M.
Filiación:Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technicka 2, Prague 6, 166 27, Czech Republic
Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina
Año:2014
Página de inicio:5830
Página de fin:5835
DOI: http://dx.doi.org/10.1109/ICRA.2014.6907716
Título revista:2014 IEEE International Conference on Robotics and Automation, ICRA 2014
Título revista abreviado:Proc IEEE Int Conf Rob Autom
ISSN:10504729
CODEN:PIIAE
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_10504729_v_n_p5830_Kulich

Referencias:

  • Yamauchi, B., Frontier-based exploration using multiple robots (1998) Proc. of The Second International Conference on Autonomous Agents, pp. 47-53
  • Basilico, N., Amigoni, F., Exploration strategies based on multicriteria decision making for searching environments in rescue operations (2011) Autonomous Robots, 31 (4), pp. 401-417
  • Senthilkumar, K.S., Bharadwaj, K.K., Multi-robot exploration and Terrain coverage in an unknown environment (2012) Robotics and Autonomous Systems, 60 (1), pp. 123-132
  • Kulich, M., Faigl, J., Preucil, L., On distance utility in The exploration Task (2011) Robotics and Automation (ICRA). 2011. IEEE Int. Conf. on, pp. 4455-4460
  • Faigl, J., Kulich, M., Preucil, L., Goal assignment using distance cost in multi-robot exploration (2012) Intelligent Robots and Systems (IROS). 2012. IEEE/RSJ Int. Conf. On, Oct, pp. 3741-3746
  • Sarmiento, A., Murrieta-Cid, R., Hutchinson, S., A multi-robot strategy for rapidly searching a polygonal environment (2004) Advances in Artificial Intelligence-IBERAMIA 2004, pp. 484-493. , 9th Ibero-American Conference on AI, Puebla, México, November 22-26, 2004, Proceedings, ser. Lecture Notes in Computer Science, C. Lematre, C. A. Reyes, and J. A. Gonzlez, Eds, 3315, Springer
  • Shermer, T., Recent results in art galleries [geometry] (1992) Proceedings of The IEEE, 80 (9), pp. 1384-1399. , sep
  • Sarmiento, A., Murrieta, R., Hutchinson, S., An efficient motion strategy To compute expected-time locally optimal continuous search paths in known environments (2009) Advanced Robotics, 23 (12-13), pp. 1533-1560
  • Hollinger, G., Djugash, J., Singh, S., Coordinated search in cluttered environments using range from multiple robots (2008) Field and Service Robotics, ser, 42, pp. 433-442. , Springer Tracts in Advanced Robotics, C. Laugier and R. Siegwart, Eds. Springer Berlin Heidelberg
  • Trummel, K., Weisinger, J., The complexity of The optimal searcher path problem (1986) Operations Research, 34 (2), pp. 324-327
  • Salehipour, A., Sörensen, K., Goos, P., Braysy, O., Efficient GRASP+VND and GRASP+VNS metaheuristics for The Traveling repairman problem 4OR, 9 (2011), pp. 189-209
  • Mladenovíc, N., Urǒsevíc, D., Hanafi, S., (2012) Variable Neighborhood Search for The Travelling Deliveryman Problem, pp. 1-17. , 4OR
  • Méndez-Díaz, I., Zabala, P., Lucena, A., A new formulation for The Traveling deliveryman problem (2008) Discrete Appl. Math, 156 (17), pp. 3223-3237. , Oct
  • Applegate, D., Bixby, R., Chvatal, V., Cook, W., Concorde TSP Solver, , http://www.tsp.gatech.edu/concorde.html, (2010 Sep
  • Applegate, D., Cook, W., Rohe, A., Chained Lin-Kernighan for large Traveling salesman problems (2003) Informs J. on Computing, 15 (1), pp. 82-92
  • Reinelt, G., (2013) TSP Library, , http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/, Apr
  • Gerkey, B.P., Vaughan, R.T., Howard, A., The player/stage project: Tools for multi-robot and distributed sensor systems (2003) Proc. of The 11th Int. Conf. on Advanced Robotics, pp. 317-323
  • Kulich, M., Chudoba, J., Kosnar, K., Krajnik, T., Faigl, J., Preucil, L., Syrotek-distance Teaching of mobile robotics (2013) Education. IEEE Transactions on, 56 (1), pp. 18-23
  • Durham, J.W., Bullo, F., Smooth nearness-diagram navigation (2008) IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS, pp. 690-695A4 -

Citas:

---------- APA ----------
Kulich, M., Preučil, L. & Bront, J.J.M. (2014) . Single robot search for a stationary object in an unknown environment. 2014 IEEE International Conference on Robotics and Automation, ICRA 2014, 5830-5835.
http://dx.doi.org/10.1109/ICRA.2014.6907716
---------- CHICAGO ----------
Kulich, M., Preučil, L., Bront, J.J.M. "Single robot search for a stationary object in an unknown environment" . 2014 IEEE International Conference on Robotics and Automation, ICRA 2014 (2014) : 5830-5835.
http://dx.doi.org/10.1109/ICRA.2014.6907716
---------- MLA ----------
Kulich, M., Preučil, L., Bront, J.J.M. "Single robot search for a stationary object in an unknown environment" . 2014 IEEE International Conference on Robotics and Automation, ICRA 2014, 2014, pp. 5830-5835.
http://dx.doi.org/10.1109/ICRA.2014.6907716
---------- VANCOUVER ----------
Kulich, M., Preučil, L., Bront, J.J.M. Single robot search for a stationary object in an unknown environment. Proc IEEE Int Conf Rob Autom. 2014:5830-5835.
http://dx.doi.org/10.1109/ICRA.2014.6907716