{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T21:56:42Z","timestamp":1747173402767,"version":"3.40.5"},"reference-count":38,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T00:00:00Z","timestamp":1622160000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a new algorithm to navigate robots in dynamically cluttered environments. The proposed algorithm uses basic concepts of space attraction (hence the term Agoraphilic) to navigate robots through dynamic obstacles. The new algorithm in this paper is an advanced development of the original Agoraphilic navigation algorithm that was only able to navigate robots in static environments. The Agoraphilic algorithm does not look for obstacles (problems) to avoid but rather for a free space (solutions) to follow. Therefore, it is also described as an optimistic navigation algorithm. This algorithm uses only one attractive force created by the available free space. The free-space concept allows the Agoraphilic algorithm to overcome inherited challenges of general navigation algorithms. However, the original Agoraphilic algorithm has the limitation in navigating robots only in static, not in dynamic environments. The presented algorithm was developed to address this limitation of the original Agoraphilic algorithm. The new algorithm uses a developed object tracking module to identify the time-varying free spaces by tracking moving obstacles. The capacity of the algorithm was further strengthened by the new prediction module. Future space prediction allowed the algorithm to make decisions considering future growing\/diminishing free spaces. This paper also includes a bench-marking study of the new algorithm compared with a recently published APF-based algorithm under a similar operating environment. Furthermore, the algorithm was validated based on experimental tests and simulation tests.<\/jats:p>","DOI":"10.1017\/s0263574721000588","type":"journal-article","created":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T10:22:54Z","timestamp":1622197374000},"page":"329-347","source":"Crossref","is-referenced-by-count":6,"title":["Agoraphilic navigation algorithm in dynamic environment with obstacles motion tracking and prediction"],"prefix":"10.1017","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9181-7416","authenticated-orcid":false,"given":"H. S.","family":"Hewawasam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Yousef","family":"Ibrahim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gayan","family":"Kahandawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. A.","family":"Choudhury","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2021,5,28]]},"reference":[{"key":"S0263574721000588_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.04.007"},{"key":"S0263574721000588_ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2008.01.008"},{"key":"S0263574721000588_ref6","doi-asserted-by":"crossref","unstructured":"[6] Kloetzer, M. , Mahulea, C. and Gonzalez, R. , \u201cOptimizing Cell Decomposition Path Planning for Mobile Robots Using Different Metrics,\u201d Proceedings of the 19th International Conference on System Theory, Control and Computing (ICSTCC) (2015) pp. 565\u2013570.","DOI":"10.1109\/ICSTCC.2015.7321353"},{"key":"S0263574721000588_ref22","doi-asserted-by":"crossref","unstructured":"[22] Eriksen, B. H. , Breivik, M. , Pettersen, K. Y. and Wiig, M. S. \u201cA Modified Dynamic Window Algorithm for Horizontal Collision Avoidance for AUVs,\u201d Proceedings of the 2016 IEEE Conference on Control Applications (CCA) (2016) pp. 499\u2013506.","DOI":"10.1109\/CCA.2016.7587879"},{"key":"S0263574721000588_ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2014.2345351"},{"key":"S0263574721000588_ref12","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574709990567"},{"key":"S0263574721000588_ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2007.09.001"},{"key":"S0263574721000588_ref19","doi-asserted-by":"crossref","unstructured":"[19] Sfeir, J. , Saad, M. and Saliah-Hassane, H. , \u201cAn Improved Artificial Potential Field Approach to Real-Time Mobile Robot Path Planning in an Unknown Environment,\u201d Proceedings of the 2011 IEEE International Symposium on Robotic and Sensors Environments (ROSE) (2011) pp. 208\u2013213.","DOI":"10.1109\/ROSE.2011.6058518"},{"key":"S0263574721000588_ref2","unstructured":"[2] Ibrahim, Y. and Fernandes, A. , \u201cStudy on Mobile Robot Navigation Techniques,\u201d Proceedings of the 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT\u201904 (2004) pp. 230\u2013236."},{"key":"S0263574721000588_ref28","unstructured":"[28] Ibrahim, M. Y. and McFetridge, L. , \u201cThe Agoraphilic Algorithm: A New Optimistic Approach for Mobile Robot Navigation,\u201d Proceedings of the 2001 IEEE\/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556) (2001) pp. 1334\u20131339."},{"key":"S0263574721000588_ref31","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.rcim.2010.06.019","article-title":"Reinforcement based mobile robot navigation in dynamic environment","volume":"27","author":"Abdel","year":"2011","journal-title":"Rob. Comput. Integr. Manuf."},{"key":"S0263574721000588_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.02.014"},{"key":"S0263574721000588_ref18","doi-asserted-by":"crossref","unstructured":"[18] Li, G. , Yamashita, A. , Asama, H. and Tamura, Y. , \u201cAn Efficient Improved Artificial Potential Field Based Regression Search Method for Robot Path Planning,\u201d Proceedings of the 2012 IEEE International Conference on Mechatronics and Automation (2012) pp. 1227\u20131232.","DOI":"10.1109\/ICMA.2012.6283526"},{"key":"S0263574721000588_ref4","doi-asserted-by":"crossref","unstructured":"[4] Siming, W. , Tiantian, Z. and Weijie, L. , \u201cMobile Robot Path Planning Based on Improved Artificial Potential Field Method,\u201d Proceedings of the 2018 IEEE International Conference of Intelligent Robotic and Control Engineering (IRCE) (2018) pp. 29\u201333.","DOI":"10.1109\/IRCE.2018.8492951"},{"key":"S0263574721000588_ref14","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574719001668"},{"key":"S0263574721000588_ref21","doi-asserted-by":"crossref","unstructured":"[21] Saranrittichai, P. , Niparnan, N. and Sudsang, A. \u201cRobust Local Obstacle Avoidance for Mobile Robot Based on Dynamic Window Approach,\u201d Proceedings of the 2013 10th International Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology (2013) pp. 1\u20134.","DOI":"10.1109\/ECTICon.2013.6559615"},{"key":"S0263574721000588_ref9","doi-asserted-by":"crossref","unstructured":"[9] Johansson, R. and Saffiotti, A. , \u201cNavigating by Stigmergy: A Realization on an RFID Floor for Minimalistic Robots,\u201d Proceedings of the 2009 IEEE International Conference on Robotics and Automation (2009) pp. 245\u2013252.","DOI":"10.1109\/ROBOT.2009.5152737"},{"key":"S0263574721000588_ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.02.033"},{"key":"S0263574721000588_ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.measurement.2011.05.010"},{"key":"S0263574721000588_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.08.020"},{"key":"S0263574721000588_ref23","doi-asserted-by":"crossref","unstructured":"[23] Liu, C. , Lee, S. , Varnhagen, S. and Tseng, H. E. \u201cPath Planning for Autonomous Vehicles Using Model Predictive Contro,\u201d Proceedings of the 2017 IEEE Intelligent Vehicles Symposium (IV) (2017) pp. 174\u2013179.","DOI":"10.1109\/IVS.2017.7995716"},{"key":"S0263574721000588_ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2012.07.060"},{"key":"S0263574721000588_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2017.10.011"},{"key":"S0263574721000588_ref20","doi-asserted-by":"publisher","DOI":"10.1177\/0142331216678062"},{"key":"S0263574721000588_ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574703005666"},{"key":"S0263574721000588_ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISIE.2019.8781352"},{"key":"S0263574721000588_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-016-9074-6"},{"key":"S0263574721000588_ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.dt.2017.01.001"},{"key":"S0263574721000588_ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.dt.2019.04.011"},{"key":"S0263574721000588_ref15","doi-asserted-by":"crossref","unstructured":"[15] Alomari, A. , Phillips, W. , Aslam, N. and Comeau, F. , \u201cDynamic fuzzy-logic based path planning for mobility-assisted localization in wireless sensor networks,\u201d Sensors 17(8), (2017). https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1904","DOI":"10.3390\/s17081904"},{"key":"S0263574721000588_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-29363-9_24"},{"key":"S0263574721000588_ref33","doi-asserted-by":"crossref","unstructured":"[33] Xin, J. , Jiao, X. , Yang, Y. and Liui, D. , \u201cVisual Navigation for Mobile Robot with Kinect Camera in Dynamic Environment,\u201d 2016 35th Chinese Control Conference (CCC) (2016) pp. 4757\u20134764.","DOI":"10.1109\/ChiCC.2016.7554091"},{"key":"S0263574721000588_ref37","unstructured":"[37] Elnagar, A. , \u201cPrediction of Moving Objects in Dynamic Environments Using Kalman Filters,\u201d Proceedings of the 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515) (2001) pp. 414\u2013419."},{"key":"S0263574721000588_ref11","doi-asserted-by":"publisher","DOI":"10.1163\/156855312X632166"},{"key":"S0263574721000588_ref16","unstructured":"[16] Khatib, O. , \u201cReal-Time Obstacle Avoidance for Manipulators and Mobile Robots,\u201d Proceedings of the 1985 IEEE International Conference on Robotics and Automation (1985) pp. 500\u2013505."},{"key":"S0263574721000588_ref7","doi-asserted-by":"crossref","unstructured":"[7] Schouwenaars, T. , Moor, B. D. , Feron, E. and How, J. , \u201cMixed Integer Programming for Multi-Vehicle Path Planning,\u201d Proceedings of the 2001 European Control Conference (ECC) (2001) pp. 2603\u20132608.","DOI":"10.23919\/ECC.2001.7076321"},{"key":"S0263574721000588_ref38","doi-asserted-by":"publisher","DOI":"10.1109\/IECON.2019.8927145"},{"key":"S0263574721000588_ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICIT.2019.8754960"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574721000588","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T12:40:16Z","timestamp":1641559216000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574721000588\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,28]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["S0263574721000588"],"URL":"https:\/\/doi.org\/10.1017\/s0263574721000588","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"type":"print","value":"0263-5747"},{"type":"electronic","value":"1469-8668"}],"subject":[],"published":{"date-parts":[[2021,5,28]]}}}