{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T05:12:17Z","timestamp":1776143537323,"version":"3.50.1"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030821982","type":"print"},{"value":"9783030821999","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T00:00:00Z","timestamp":1628294400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T00:00:00Z","timestamp":1628294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-82199-9_54","type":"book-chapter","created":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T09:02:45Z","timestamp":1636534965000},"page":"802-822","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Search Methods in Motion Planning for Mobile Robots"],"prefix":"10.1007","author":[{"given":"Laura","family":"Paulino","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Correy","family":"Hannum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aparna S.","family":"Varde","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher J.","family":"Conti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,7]]},"reference":[{"key":"54_CR1","unstructured":"Fried, E.D.J., Pa, W.: Robotics and Motion Planning, Department of Computer Science, Stanford University (1999)"},{"key":"54_CR2","volume-title":"Robot Motion Planning","author":"JC Lacombe","year":"2012","unstructured":"Lacombe, J.C.: Robot Motion Planning. Google Books, New York (2012)"},{"key":"54_CR3","unstructured":"Owen-Hill, A.: Back to Basics: Robot Motion Planning Made Easy. RoboDK (2019)"},{"key":"54_CR4","unstructured":"Masumoto, Y.: Global Positioning System, US Patent, Patent No. 5210540 (1993)"},{"key":"54_CR5","unstructured":"Choset, H.: Robotic Motion Planning: A* and D* Search. Carnegie Mellon University School of Computer Science: The Robotics Institute (2007)"},{"issue":"2","key":"54_CR6","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"54_CR7","volume-title":"Artificial Intelligence: A Modern Approach","author":"S Russell","year":"2020","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 4th edn. Pearson Education Inc., Boston (2020)","edition":"4"},{"key":"54_CR8","doi-asserted-by":"publisher","unstructured":"Brundy, A., Wallen, L.: Breadth-first search. In: Bundy, A., Wallen, L. (eds.) Catalogue of Artificial Intelligence Tools, Symbolic Computation (Artificial Intelligence). LNCS, p. 13. Springer, Heidelberg (1984). https:\/\/doi.org\/10.1007\/978-3-642-96868-6_25","DOI":"10.1007\/978-3-642-96868-6_25"},{"key":"54_CR9","unstructured":"Khov, T.: Algorithms on Graphs: Let\u2019s talk Depth-First Search (DFS) and Breadth-First Search (BFS), Medium (2020)"},{"key":"54_CR10","volume-title":"Artificial Intelligence","author":"P Winston","year":"1992","unstructured":"Winston, P.: Artificial Intelligence. Addison Wesley, Boston (1992)"},{"issue":"2","key":"54_CR11","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: . J. Nilsson and B. Raphael, \"A Formal Basis for the Heuristic Deter. IEEE Trans. Syst. Sci. Cybern. SSC4 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern. SSC4"},{"issue":"1","key":"54_CR12","doi-asserted-by":"publisher","first-page":"4","DOI":"10.20965\/ijat.2017.p0004","volume":"11","author":"K-D Thoben","year":"2017","unstructured":"Thoben, K.-D., Wiesner, S., Wuest, T.: Industrie 4.0 and smart manufacturing-a review of research issues and application examples. Int. J. Autom. Technol. 11(1), 4\u201316 (2017)","journal-title":"Int. J. Autom. Technol."},{"key":"54_CR13","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.jmsy.2018.01.006","volume":"48","author":"F Tao","year":"2018","unstructured":"Tao, F., Qi, Q., Liu, A., Kusiak, A.: Data-driven smart manufacturing. J. Manuf. Syst. 48, 157\u2013169 (2018)","journal-title":"J. Manuf. Syst."},{"key":"54_CR14","doi-asserted-by":"crossref","unstructured":"Suchan, J., Bhatt, M.: Commonsense scene semantics for cognitive robotics: towards grounding embodied visuo-locomotive interactions. In: IEEE International Conference on Computer Vision (ICCV) \u2013 Workshops, vol. 1, pp. 742\u2013750 (2017)","DOI":"10.1109\/ICCVW.2017.93"},{"key":"54_CR15","doi-asserted-by":"crossref","unstructured":"Conti, C.J., Varde, A.S., Wang, W.: Robot action planning by commonsense knowledge in human-robot collaborative tasks. In: IEEE International IoT, Electronics and Mechatronics Conference (IEMTRONICS), pp. 170\u2013176 (2020)","DOI":"10.1109\/IEMTRONICS51293.2020.9216410"},{"key":"54_CR16","doi-asserted-by":"crossref","unstructured":"Conti, C.J., Varde, A.S., Wang, W.: Task quality optimization in collaborative robotics. In: IEEE Big Data Conference, pp. 5652\u20135654 (2020)","DOI":"10.1109\/BigData50022.2020.9378498"},{"key":"54_CR17","doi-asserted-by":"crossref","unstructured":"Chen, M., Nikolaidis, S., Soh, H., Hsu, D., Srinivasa, S.: Planning with trust for human-robot collaboration. In: ACM\/IEEE International Conference on Human-Robot Interaction (HRI), pp. 307\u2013315 (2018)","DOI":"10.1145\/3171221.3171264"},{"key":"54_CR18","doi-asserted-by":"crossref","unstructured":"Beard, R., et al.: Autonomous vehicle technologies for small fixed-wing UAVs. J. Aerospace Comput. Inf. Commun. 2(1), 92\u2013108 (2005)","DOI":"10.2514\/1.8371"},{"key":"54_CR19","unstructured":"Connected Automated Driving Europe, Drone dataset of naturalistic road user trajectories from intersections (2020). https:\/\/connectedautomateddriving.eu\/"},{"key":"54_CR20","doi-asserted-by":"crossref","unstructured":"Daponte, P., et al.: A review on the use of drones for precision agriculture. IOP Conf. Ser. Earth Environ. Sci. 275, 012022 (2018)","DOI":"10.1088\/1755-1315\/275\/1\/012022"},{"key":"54_CR21","doi-asserted-by":"crossref","unstructured":"Persaud, P., Varde, A., Robila, S.: Enhancing autonomous vehicles with commonsense: smart mobility in smart cities. In: IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 1008\u20131012 (2017)","DOI":"10.1109\/ICTAI.2017.00155"},{"key":"54_CR22","doi-asserted-by":"crossref","unstructured":"Scuito, A., Saini, A., Forlizzi, J., Hong, J.: Hey Alexa, What\u2019s Up? A mixed-method studies of in-home conversational agent usage. In: ACM Designing Interactive Systems (DIS) Conference, pp. 857\u2013868 (2018)","DOI":"10.1145\/3196709.3196772"},{"key":"54_CR23","unstructured":"Romanov, N., Johnson, C.E., Case, J.P., Goel, D., Gulmann, S., Dooley, M.: Mobile robot for cleaning. US Patent, iRobot Corp., Patent No. US 8,961,695 B2 (2015)"},{"key":"54_CR24","unstructured":"Global Data Technology, Domestic bots are expanding their repertoire but how much value do they bring? (2019). https:\/\/www.verdict.co.uk\/domestic-robots-2019\/"},{"issue":"2","key":"54_CR25","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/0377-2217(89)90185-9","volume":"19","author":"F Glover","year":"1989","unstructured":"Glover, F., Greenberg, H.: New approaches for heuristic search: a bilateral linkage with artificial intelligence. Eur. J. Oper. Res. 19(2), 119\u2013130 (1989)","journal-title":"Eur. J. Oper. Res."},{"key":"54_CR26","volume-title":"Search in Artificial Intelligence","author":"L Kanal","year":"2012","unstructured":"Kanal, L., Kumar, V.: Search in Artificial Intelligence. Google Books, New York (2012)"},{"key":"54_CR27","doi-asserted-by":"crossref","unstructured":"Pandey, A., Puri, M., Varde, A.: Object detection with neural models, deep learning and common sense to aid smart mobility. In: IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 859\u2013863 (2018)","DOI":"10.1109\/ICTAI.2018.00134"},{"key":"54_CR28","doi-asserted-by":"crossref","unstructured":"Garg, A., Tandon, N., Varde, A.: I am guessing you can\u2019t recognize this: generating adversarial images for object detection using spatial commonsense. In: AAAI Conference on Artificial Intelligence (AAAI), pp. 13789\u201313790 (2020)","DOI":"10.1609\/aaai.v34i10.7166"},{"issue":"1","key":"54_CR29","first-page":"15","volume":"20","author":"SH Tang","year":"2012","unstructured":"Tang, S.H., Khaksar, W., Ismail, N.B., Ariffin, M.K.A.: A review on robot motion planning approaches. Pertanika J. Sci. Tech. 20(1), 15\u201329 (2012)","journal-title":"Pertanika J. Sci. Tech."},{"key":"54_CR30","unstructured":"Anand, M.D., Selvaraj, T., Kumanan, S., Johnny, M.A.: Path optimization algorithm for an autonomous mobile robot. Int. J. Appl. Manage. Technol. 4(2), 149\u2013161 (2006)"},{"key":"54_CR31","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/978-3-540-32256-6_40","volume-title":"RoboCup 2004: Robot Soccer World Cup VIII","author":"S Sar\u0131el","year":"2005","unstructured":"Sar\u0131el, S., Ak\u0131n, H.: A novel search strategy for autonomous search and rescue robots. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS (LNAI), vol. 3276, pp. 459\u2013466. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-32256-6_40"},{"issue":"2","key":"54_CR32","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1177\/0278364908099853","volume":"28","author":"G Hollinger","year":"2009","unstructured":"Hollinger, G., Singh, S., Djugash, J.: Efficient multi-robot search for a moving target. Int. J. Robot. Res. 28(2), 201\u2013219 (2009)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"54_CR33","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/3186549.3186562","volume":"48","author":"N Tandon","year":"2017","unstructured":"Tandon, N., Varde, A., de Melo, G.: Commonsense knowledge in machine intelligence. ACM SIGMOD Rec. 48(4), 49\u201352 (2017)","journal-title":"ACM SIGMOD Rec."},{"key":"54_CR34","doi-asserted-by":"crossref","unstructured":"Sap, M., Shwartz, V., Bosselut, A., Choi, Y., Roth, D.: Commonsense reasoning for natural language processing. In: Annual Meeting of the Association for Computational Linguistics (ACL), pp. 27\u201333 (2020)","DOI":"10.18653\/v1\/2020.acl-tutorials.7"},{"key":"54_CR35","doi-asserted-by":"crossref","unstructured":"Razniewski, S., Tandon, N., Varde, A.: Information to wisdom: commonsense knowledge extraction and compilation. In: ACM International Conference on Web Search and Data Mining (WSDM), pp. 1143\u20131146 (2021)","DOI":"10.1145\/3437963.3441664"},{"key":"54_CR36","doi-asserted-by":"crossref","unstructured":"Watkins-Valls, D., Xu, J., Waytowich, N.R., Allen, P.K.: Learning your way without map or compass: panoramic target driven visual navigation. In: International Conference on Intelligent Robots and Systems (IROS), pp. 5816\u20135823 (2020)","DOI":"10.1109\/IROS45743.2020.9341511"},{"issue":"2","key":"54_CR37","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1109\/LRA.2021.3056373","volume":"6","author":"B Liu","year":"2021","unstructured":"Liu, B., Xiao, X., Stone, P.: A lifelong learning approach to mobile robot navigation. IEEE Robot. Autom. Lett. 6(2), 1090\u20131096 (2021)","journal-title":"IEEE Robot. Autom. Lett."}],"container-title":["Lecture Notes in Networks and Systems","Intelligent Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-82199-9_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T09:13:01Z","timestamp":1636535581000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-82199-9_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,7]]},"ISBN":["9783030821982","9783030821999"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-82199-9_54","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"value":"2367-3370","type":"print"},{"value":"2367-3389","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,7]]},"assertion":[{"value":"7 August 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IntelliSys","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Proceedings of SAI Intelligent Systems Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"intellisys2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/saiconference.com\/IntelliSys","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}