A Review of Social-Aware Navigation Frameworks for Service Robot in Dynamic Human Environments

Authors

  • S. F. Chik Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia.
  • C. F. Yeong Centre for Artificial Intelligence and Robotics, Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 UTM Skudai, Johor, Malaysia.
  • E. L. M. Su Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia.
  • T. Y. Lim Malaysia Japan Institute of Technolgy (MJIIT), Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia.
  • Y. Subramaniam DF Automation and Robotics Sdn. Bhd., Taman Impian Emas, 81310 Skudai, Johor, Malaysia.
  • P. J. H. Chin DF Automation and Robotics Sdn. Bhd., Taman Impian Emas, 81310 Skudai, Johor, Malaysia.

Keywords:

Navigation Framework, Path Planner, Review, Social-Aware

Abstract

The emergence of service robot into human daily life in the past years has opened up various challenges including human-robot interaction, joint-goal achievement and machine learning. Social-aware navigation also gains vast research attention in enhancing the social capabilities of service robots. Human motions are stochastic and social conventions are very complex. Sophisticated approaches are needed for a robot to abide to these social rules and perform obstacle avoidance. To maintain the level of social comfort and achieve a given task, the robot navigation is now no longer a search for a shortest collision-free path, but a multi-objective problem that requires a unified social-aware navigation framework. A careful selection of navigation components including global planner, local planner, the prediction model and a suitable robot platform is also required to offer an effective navigation amidst the dynamic human environment. Hence, this review paper aims to offer insights for service robot implementation by highlighting four varieties of navigation frameworks, various navigation components and different robot platforms.

References

E. Zalama, J. G. García-Bermejo, S. Marcos, S. Domínguez, R. Feliz, R. Pinillos, et al., "Sacarino, a Service Robot in a Hotel Environment," in Proc. ROBOT2013: First Iberian Robotics Conference: Advances in Robotics, Madrid, Spain, 2013, pp. 3-14.

E. Broadbent, R. Stafford, and B. MacDonald, "Acceptance of Healthcare Robots for the Older Population: Review and Future Directions," International Journal of Social Robotics, vol. 1, pp. 319-330, 2009.

L. Marchionni, J. Pages, J. Adell, J. R. Capriles, and H. Tomé, "REEM Service Robot: How May I Help You?," in Proc. Natural and Artificial Models in Computation and Biology, Mallorca, Spain, 2013, pp. 121-130.

J. Lafaye, D. Gouaillier, and P. B. Wieber, "Linear model predictive control of the locomotion of Pepper, a humanoid robot with omnidirectional wheels," in Proc. IEEE-RAS International Conference on Humanoid Robots, Madrid, Spain, 2014, pp. 336-341.

Ferro, Francesco, and Luca Marchionni. "REEM: A Humanoid Service Robot," in Proc. ROBOT2013: First Iberian Robotics Conference, Madrid, Spain, 2013, pp. 521-525.

R. Bogue, "Sensors for robotic perception. Part one: human interaction and intentions," Industrial Robot: An International Journal, vol. 42, pp. 386-391, 2015.

Edward, Hall. The hidden dimension. Anchor Books, 1990.

A. Kendon, "Spacing and orientation in co-present interaction," Development of Multimodal Interfaces: Active Listening and Synchrony, pp. 1-15, 2010.

T. Kruse, A. K. Pandey, R. Alami, and A. Kirsch, "Human-aware robot navigation: A survey," Robotics and Autonomous Systems, vol. 61, no. 12, pp. 1726-1743, 2013.

Rios-Martinez, A. Spalanzani, and C. Laugier, "From Proxemics Theory to Socially-Aware Navigation: A Survey," International Journal of Social Robotics, vol. 7, no. 2, pp. 137-153, 2014.

S. M. LaValle and James J. Kuffner. "Randomized kinodynamic planning," The International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.

M. C. Shrestha, Y. Nohisa, A. Schmitz, S. Hayakawa, E. Uno, Y. Yokoyama, et al., "Using contact-based inducement for efficient navigation in a congested environment," in Proc. 24th IEEE International Symposium on Robot and Human Interactive Communication, Kobe, Japan, 2015, pp. 456-461.

N. Pérez-Higueras, R. Ramón-Vigo, F. Caballero, and L. Merino, "Robot local navigation with learned social cost functions," in Proc. 11th International Conference on Informatics in Control, Automation and Robotics, Vienna, Austria, 2014, pp. 618-625.

S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," The International Journal of Robotics Research, vol. 30, no. 7, pp. 846-894, 2011.

C. b. Moon and W. Chung, "Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree," IEEE Transactions on Industrial Electronics, vol. 62, no. 2, pp. 1080-1090, 2015.

P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, 1968.

L. Bianchi, M. Dorigo, L. M. Gambardella, and W. J. Gutjahr, "A survey on metaheuristics for stochastic combinatorial optimization," Natural Computing: an international journal, vol. 8, no. 2, pp. 239-287, 2009.

T. J. Misa and P. L. Frana, "An interview with edsger w. dijkstra," Communications of the ACM, vol. 53, no. 8, pp. 41-47, 2010.

A. Stentz, Optimal and efficient path planning for unknown and dynamic environments, Carnegie Mellon Robotics Institute Technical Report CMU-RI-TR-93-20. 1993.

A. Stentz, "The Focussed D* Algorithm for Real-Time Replanning," in International Joint Conference on Artificial Intelligence, Montreal, Quebec, 1995, pp. 1652-1659.

S. Koenig and M. Likhachev, "Fast replanning for navigation in unknown terrain," IEEE Transactions on Robotics, vol. 21, no. 3, pp. 354-363, 2005.

S. Koenig, M. Likhachev, and D. Furcy, "Lifelong planning A∗," Artificial Intelligence, vol. 155, no. 1, pp. 93-146, 2004.

G. Ferrer, A. Garrell, and A. Sanfeliu, "Social-aware robot navigation in urban environments," in Proc. European Conference on Mobile Robots, Barcelona, Catalonia, Spain, 2013, pp. 331-336.

Z. Talebpour, I. Navarro, and A. Martinoli, "On-Board Human-Aware Navigation for Indoor Resource-Constrained Robots: A Case-Study with the Ranger," in Proc. IEEE/SICE International Symposium on System Integration, Meijo University, Japan, 2015, pp. 63-68.

M. Kuderer, H. Kretzschmar, and W. Burgard, "Teaching mobile robots to cooperatively navigate in populated environments," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Tokyo Big Sight, Japan, 2013, pp. 3138-3143.

M. Kollmitz, K. Hsiao, J. Gaa, and W. Burgard, "Time dependent planning on a layered social cost map for human-aware robot navigation," in Proc. European Conference on Mobile Robots, Lincoln, UK, 2015, pp. 1-6.

H. Li, O. A. I. Ramirez, and M. Chetouani, "Potential human reaction aware mobile robot motion planner: Potential cost minimization framework," in Proc. RO-MAN: The 23rd IEEE International Symposium on Robot and Human Interactive Communication, Edinburgh, Scotland, UK, 2014, pp. 441-448.

D. Vasquez, B. Okal, and K. O. Arras, "Inverse reinforcement learning algorithms and features for robot navigation in crowds: an experimental comparison," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Chicago, Illinois, USA, 2014, pp. 1341-1346.

J. Biswas and M. M. Veloso, "Localization and navigation of the cobots over long-term deployments," The International Journal of Robotics Research, vol. 32, no. 14, pp. 1679-1694, 2013.

C. Weinrich, M. Volkhardt, E. Einhorn, and H. M. Gross, "Prediction of human collision avoidance behavior by lifelong learning for socially compliant robot navigation," in Proc. IEEE International Conference on Robotics and Automation, Karisruhe, Germany, 2013, pp. 376-381.

S. Iizuka, T. Nakamura, and S. Suzuki, "Robot Navigation in dynamic environment for an indoor human monitoring," in Proc. RO-MAN: The 23rd IEEE International Symposium on Robot and Human Interactive Communication, Edinburgh, Scotland, UK, 2014, pp. 698-703.

J.-C. Latombe. Robot motion planning. Springer Science & Business Media, 2012.

S. Oli, B. L. Esperance, and K. Gupta, "Human Motion Behaviour Aware Planner (HMBAP) for path planning in dynamic human environments," in Proc. 16th International Conference on Advanced Robotics, Universidad de la República, Montevideo, Uruguay, 2013, pp. 1-7.

D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robotics & Automation Magazine, vol. 4, no. 1, pp. 23-33, 1997.

M. Shiomi, F. Zanlungo, K. Hayashi, and T. Kanda, "Towards a socially acceptable collision avoidance for a mobile robot navigating among pedestrians using a pedestrian model," International Journal of Social Robotics, vol. 6, no. 3, pp. 443-455, 2014.

F. Xia, L. Tyoan, Z. Yang, I. Uzoije, G. Zhang, and P. A. Vela, "Human-aware mobile robot exploration and motion planner," In Proc. SoutheastCon, Fort Lauderdale, Florida, USA, 2015, pp. 1-4.

P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," The International Journal of Robotics Research, vol. 17, no. 7, pp. 760-772, 1998.

J. v. d. Berg, L. Ming, and D. Manocha, "Reciprocal velocity obstacles for real-time multi-agent navigation," in Proc. IEEE International Conference on Robotics and Automation, Pasadena, California, USA, 2008, pp. 1928-1935.

Z. Dongxiang, X. Zongjun, L. Pengfei, Y. Jiahui, and C. Xiaoping, "Real-time navigation in dynamic human environments using optimal reciprocal collision avoidance," in Proc. IEEE International Conference on Mechatronics and Automation, Beijing, China, 2015, pp. 2232-2237.

J. Berg, S. J. Guy, M. Lin, and D. Manocha, "Reciprocal n-body collision avoidance," in Proc. The 14th International Symposium of Robotics Research, Astoria Hotel, Lucerne, Switzerland, 2011, pp. 3-19.

B. Kim and J. Pineau, "Socially adaptive path planning in human environments using inverse reinforcement learning," International Journal of Social Robotics, vol. 8, no. 1, 51-66, 2016.

I. Nishitani, T. Matsumura, M. Ozawa, A. Yorozu, and M. Takahashi, "Human-centered X–Y–T space path planning for mobile robot in dynamic environments," Robotics and Autonomous Systems, vol. 66 no. C, pp. 18-26, 2015.

D. Helbing and P. Molnar, "Social force model for pedestrian dynamics," Physical review E, vol. 51, no. 5, pp. 4282, 1995.

G. Ferrer, A. Garrell, and A. Sanfeliu, "Robot companion: A social-force based approach with human awareness-navigation in crowded environments," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Tokyo Big Sight, Tokyo, Japan, 2013, pp. 1688-1694.

P. Ratsamee, Y. Mae, K. Ohara, T. Takubo, and T. Arai, "Human–robot collision avoidance using a modified social force model with body pose and face orientation, " International Journal of Humanoid Robotics, vol. 10, no. 1, pp. 1350008, 2013.

A. Colombo, D. Fontanelli, A. Legay, L. Palopoli, and S. Sedwards, "Motion planning in crowds using statistical model checking to enhance the social force model," in Proc. IEEE 52nd Annual Conference on Decision and Control, Palazzo dei Congressi, Florence, Italy, 2013, pp. 3602-3608.

A. Colombo, D. Fontanelli, D. Gandhi, A. D. Angeli, L. Palopoli, S. Sedwards, et al., "Behavioural templates improve robot motion planning with social force model in human environments," in Proc. IEEE 18th Conference on Emerging Technologies & Factory Automation, Cagliari, Italy, 2013, pp. 1-6.

S. Russell, "Learning agents for uncertain environments," in Proc. 11th annual conference on Computational Learning Theory, University of Wisconsin, Madison, Wisconsin, USA, 1998, pp. 101-103.

R. Bellman, "A Markovian Decision Process," Indiana Univ. Math. J., vol. 6, no. 4, pp. 679-684, 1957.

P. Abbeel and A. Y. Ng, "Apprenticeship learning via inverse reinforcement learning," in Proc. 21st International Conference on Machine learning, Banff, Alberta, Canada, 2004, pp. 1.

B. D. Ziebart, A. L. Maas, J. A. Bagnell, and A. K. Dey, "Maximum Entropy Inverse Reinforcement Learning," in Proc. 23rd AAAI Conference on Artificial Intelligence, Chicago, Illinois, USA, 2008, pp. 1433-1438.

P. Trautman, J. Ma, R. M. Murray, and A. Krause, "Robot navigation in dense human crowds: the case for cooperation," in Proc. IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 2013, pp. 2153-2160.

P. Trautman, J. Ma, R. M. Murray, and A. Krause, "Robot navigation in dense human crowds: Statistical models and experimental studies of human–robot cooperation," The International Journal of Robotics Research, vol. 34, no. 3, pp. 335-356, 2015.

H. Kretzschmar, M. Kuderer, and W. Burgard, "Learning to predict trajectories of cooperatively navigating agents," in Proc. IEEE International Conference on Robotics and Automation, Hong Kong, China, 2014, pp. 4015-4020.

H. Hisahara, Y. Ishii, M. Ota, T. Ogitsu, H. Takemura, and H. Mizoguchi, "Human Avoidance Function for Robotic Vacuum Cleaner through Use of Environmental Sensors: Roomba® Making Way for Humans," in Proc. 5th International Conference on Intelligent Systems, Modelling and Simulation, Langkawi, Malaysia, 2014, pp. 64-67.

J. Guzzi, A. Giusti, L. M. Gambardella, G. Theraulaz, and G. A. D. Caro, "Human-friendly robot navigation in dynamic environments," in Proc. IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 2013, pp. 423-430.

P. Trautman and A. Krause, "Unfreezing the robot: Navigation in dense, interacting crowds," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan, 2010, pp. 797-803.

J. Barraquand and J.-C. Latombe, "Nonholonomic multibody

mobile robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol. 10, no. 2, pp. 121-155, 1993.

G. Lucas, "A tutorial and elementary trajectory model for the differential steering system of robot wheel actuators," The Rossum Project, 2001.

O. Diegel, A. Badve, G. Bright, J. Potgieter, and S. Tlale, "Improved mecanum wheel design for omni-directional robots," in Proc. Australasian Conference on Robotics and Automation, Auckland, 2002, pp. 117-121.

A. S. Al-Ammri and I. Ahmed, "Control of Omni-Directional Mobile Robot Motion," Al-Khwarizmi Engineering Journal, vol. 6, no. 4, pp. 1-9, 2010.

W. La, T. Koogle, D. Jaffe, and L. Leifer, "Microcomputer-controlled Omnidirectional Mechanism for Wheelchairs," IEEE Transactions On Biomedical Engineering, vol. 28, no. 8, pp. 594-594, 1981.

Downloads

Published

2016-12-01

How to Cite

Chik, S. F., Yeong, C. F., Su, E. L. M., Lim, T. Y., Subramaniam, Y., & Chin, P. J. H. (2016). A Review of Social-Aware Navigation Frameworks for Service Robot in Dynamic Human Environments. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 8(11), 41–50. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1408

Issue

Vol. 8 No. 11: Artificial Intelligence and Robotics

Section

Articles

License

TRANSFER OF COPYRIGHT AGREEMENT

The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):

  1. All proprietary right other than copyright, such as patent rights
  2. The right to make further copies of all or part of the published article for my use in classroom teaching
  3. The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
  4. The right to make copies of the published work for internal distribution within the institution that employs me

I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.


Most read articles by the same author(s)