Automated Destination Renewal Process for Location-Based Robot Errands
Source abstract
Abstract
In this paper, we propose a new approach for service robots to perform delivery tasks in indoor environments, including map-building and the automatic renewal of destinations for navigation. The first step involves converting the available floor plan (i.e., CAD drawing) of a new space into a grid map that the robot can navigate. The system then segments the space in the map and generates movable initial nodes through a generalized Voronoi graph (GVG) thinning process. As the second step, we perform room segmentation from the grid map of the indoor environment and classify each space. Next, when the delivery object is recognized while searching the set space using the laser and RGB-D sensor, the system automatically updates itself to a position that makes it easier to grab objects, taking into consideration geometric relationships with surrounding obstacles. Also, the system supports the robot to autonomously explore the space where the user’s errand can be performed by hierarchically linking recognized objects and spatial information. Experiments related to map generation, estimating space from the recognized objects, and destination node updates were conducted from CAD drawings of buildings with actual multiple floors and rooms, and the performance of each stage of the process was evaluated. From the quantitative evaluation of each stage, the proposed system confirmed the potential of partial automation in performing location-based robot services.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotics and Sensor-Based Localization · Robotic Path Planning Algorithms · Robotics and Automated Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Center for Intelligent & Interactive Robotics, Korea Institute of Science and Technology (KIST), Seoul 02792, Republic of Korea
Department of Mechanical Engineering, Silla University, Busan 46958, Republic of Korea
Funding
Technology Innovation Program · Industrial Technology Innovation Program
References (38)
Show source-provided references
1. Pripfl, J., Kortner, T., Batko-Klein, D., Hebesberger, D., Weninger, M., Gisinger, C., Frennert, S., Eftring, H., Antona, M., and Adami, I. (2016, January 7–10). Results of a real world trial with a mobile social service robot for older adults. Proceedings of the 11th ACM/IEEE International Conference on Human-Robot Interaction, Christchurch, New Zealand.10.1109/HRI.2016.7451824 ↗
2. Shi, C., Satake, S., Kanda, T., and Ishiguro, H. (2016, January 7–10). How would store managers employ social robots?. Proceedings of the 11th ACM/IEEE International Conference on Human-Robot Interaction, Christchurch, New Zealand.10.1109/HRI.2016.7451835 ↗
3. A Study on the Deployment of a Service Robot in an Elderly Care Center10.1007/s12369-018-0492-5 ↗
4. Chen, W., Chen, W., He, C., Liu, N., Wu, P., and Shi, H. (September, January 31). Research on Classification and Detection System of Common Household Tools for Home Service Robot. Proceedings of the International Conference on System Science and Engineering, Kagawa, Japan.
5. Liu, Y., Chen, D., and Zhang, S. (2018, January 20–23). Obstacle avoidance method based on the movement trend of dynamic obstacles. Proceedings of the 3rd International Conference on Control and Robotics Engineering, Nagoya, Japan.10.1109/ICCRE.2018.8376431 ↗
6. A hierarchical approach for updating targeted person states in human-following mobile robots10.1007/s11370-023-00463-9 ↗
7. A collision-free path planning method for industrial robot manipulators considering safe human–robot interaction10.1007/s11370-023-00465-7 ↗
8. A multimodal domestic service robot interaction system for people with declined abilities to express themselves10.1007/s11370-023-00466-6 ↗
9. Hierarchical Topology Map with Explicit Corridor for global path planning of mobile robots10.1007/s11370-023-00458-6 ↗
10. Choset, H., Konukseven, I., and Burdick, J. (1996, January 8–11). Mobile robot navigation: Issues in implementating the generalized Voronoi graph in the plane. Proceedings of the IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242), Washington, DC, USA.
11. Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph10.1177/02783640022066770 ↗
12. Bormann, R., Jordan, F., Li, W., Hampp, J., and Hagele, M. (2016, January 16–21). Room segmentation: Survey, implementation, and analysis. Proceedings of the IEEE International Conference on Robotics and Automation, Stockholm, Sweden.10.1109/ICRA.2016.7487234 ↗
13. Automatic Room Segmentation from Unstructured 3-D Data of Indoor Environments10.1109/LRA.2017.2651939 ↗
14. Sünderhauf, N., Dayoub, F., McMahon, S., Talbot, B., Schulz, R., Corke, P., Wyeth, G., Upcroft, B., and Milford, M. (2016, January 16–21). Place Categorization and Semantic Mapping on a Mobile Robot. Proceedings of the 2016 IEEE International Conference on Robotics and Automation, Stockholm, Sweden.10.1109/ICRA.2016.7487796 ↗
15. Semantic mapping for mobile robotics tasks: A survey10.1016/j.robot.2014.12.006 ↗
16. The Spatial Semantic Hierarchy10.1016/S0004-3702(00)00017-5 ↗
17. Galindo, C., Saffiotti, A., Coradeschi, S., Buschka, P., Fernandez-Madrigal, J.A., and Gonzalez, J. (2005, January 2–6). Multi-hierarchical semantic maps for mobile robotics. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada.10.1109/IROS.2005.1545511 ↗
18. Zlatanova, S., Liu, L., and Sithole, G. (2013, January 5). A conceptual framework of space subdivision for indoor navigation. Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, Orlando, FL, USA.10.1145/2533810.2533819 ↗
19. Developing a Data Model of Indoor Points of Interest to Support Location-Based Services10.1155/2020/8885384 ↗
20. Joo, S.-H., Manzoor, S., Rocha, Y.G., Bae, S.-H., Lee, K.-H., Kuc, T.-Y., and Kim, M. (2020). Autonomous Navigation Framework for Intelligent Robots Based on a Semantic Environment Modeling. Appl. Sci., 10.10.3390/app10093219 ↗
21. Challenges in the implementation of autonomous robots in the process of feeding materials on the production line as part of Logistics 4.010.17270/J.LOG.2021.611 ↗
22. Applications of smart technologies in logistics and transport: A review10.1016/j.tre.2021.102455 ↗
23. Analysis of Mobile Robot Indoor Mapping using GMapping Based SLAM with Different Parameter10.1088/1757-899X/705/1/012037 ↗
24. Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16–21). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the IEEE International Conference on Robotics and Automation, Stockholm, Sweden.10.1109/ICRA.2016.7487258 ↗
25. Research on motion distortion optimization algorithm of laser SLAM10.1088/1742-6596/2330/1/012013 ↗
26. Vivet, D., Checchin, P., and Chapuis, R. (2010, January 7–10). Line-based SLAM with slow rotating range sensors: Results and evaluations. Proceedings of the 11th International Conference on Control Automation Robotics and Vision, Singapore.10.1109/ICARCV.2010.5707783 ↗
27. Graph-based SLAM using architectural floor plans without loop closure10.1080/01691864.2022.2081513 ↗
28. Positioning and Orientation in Indoor Environments Using Camera Phones10.1109/MCG.2008.80 ↗
29. Luo, R.C., Lin, Y.-C., and Kao, C.-C. (2010, January 5–7). Autonomous Mobile Robot Navigation and Localization Based on Floor Plan Map Information and Sensory Fusion approach. Proceedings of the 2010 IEEE Conference on Multisensor Fusion and Integration, Salt Lake City, UT, USA.10.1109/MFI.2010.5604478 ↗
30. A pose graph-based localization system for long-term navigation in CAD floor plans10.1016/j.robot.2018.11.003 ↗
31. Winterhalter, W., Fleckenstein, F., Steder, B., Spinello, L., and Burgard, W. (October, January 28). Accurate indoor localization for RGB-D smartphones and tablets given 2D floor plans. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Hamburg, Germany.
32. Semi-automated map creation for fast deployment of AGV fleets in modern logistics10.1016/j.robot.2016.10.018 ↗
33. Ito, S., Endres, F., Kuderer, M., Diego Tipaldi, G., Stachniss, C., and Burgard, W. (June, January 31). W-RGB-D: Floor-plan-based indoor global localization using a depth camera and WiFi. Proceedings of the IEEE International Conference on Robotics and Automation, Hong Kong, China.
34. (2024, June 24). Laserscan Kinect. Available online: https://wiki.ros.org/laserscan_kinect.
35. Lee, W.-J., and Yun, S.-S. (2021, January 12–15). Estimation of optimal moving target of mobile robots by using a topological map update. Proceedings of the 21st International Conference on Control, Automation and Systems, Jeju, Republic of Korea.10.23919/ICCAS52745.2021.9650016 ↗
36. Seo, J., Park, H., and Choo, S. (2020). Inference of Drawing Elements and Space Usage on Architectural Drawings Using Semantic Segmentation. Appl. Sci., 10.10.3390/app10207347 ↗
37. An automated guided logistics robot for pallet transportation10.1108/AA-04-2020-0052 ↗
38. Multi-Robot Coordination and Layout Design for Automated Warehousing (Extended Abstract)10.1609/socs.v17i1.31593 ↗