{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T14:59:37Z","timestamp":1761058777919,"version":"3.33.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,3,8]],"date-time":"2008-03-08T00:00:00Z","timestamp":1204934400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10846-008-9209-6","type":"journal-article","created":{"date-parts":[[2008,3,7]],"date-time":"2008-03-07T06:40:55Z","timestamp":1204872055000},"page":"175-207","source":"Crossref","is-referenced-by-count":21,"title":["Robot Navigation by Waypoints"],"prefix":"10.1007","volume":"52","author":[{"given":"Yang","family":"Wang","sequence":"first","affiliation":[]},{"given":"David","family":"Mulvaney","sequence":"additional","affiliation":[]},{"given":"Ian","family":"Sillitoe","sequence":"additional","affiliation":[]},{"given":"Erick","family":"Swere","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,3,8]]},"reference":[{"issue":"3","key":"9209_CR1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1026057906312","volume":"19","author":"E. Aguirre","year":"2003","unstructured":"Aguirre, E., Gonz\u00e1lez, A.: A fuzzy perceptual model for ultrasound sensors applied to intelligent navigation of mobile robots. Appl. Intell. 19(3), 171\u2013187 (2003)","journal-title":"Appl. Intell."},{"key":"9209_CR2","doi-asserted-by":"crossref","unstructured":"Aha, D.A. (ed.): Lazy Learning. Kluwer, Boston (1997)","DOI":"10.1007\/978-94-017-2053-3"},{"key":"9209_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1017\/S0263574700005038","volume":"7","author":"R.C. Arkin","year":"1989","unstructured":"Arkin, R.C.: Navigational path planning for a vision-based mobile robot. Robotica 7, 49\u201363 (1989)","journal-title":"Robotica"},{"key":"9209_CR4","doi-asserted-by":"crossref","unstructured":"Ashlock, D.A., Manikas, T.W., Ashenayi, K.: Evolving a diverse collection of robot path planning problems. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1837\u20131844. Vancouver, Canada, 16\u201321 Jul 2006","DOI":"10.1109\/CEC.2006.1688530"},{"key":"9209_CR5","unstructured":"Autonomous mobile robotics toolbox. Dept. Control, Measurement and Instrumentation, Brno University of Technology, Czech Republic. Http:\/\/wes.feec.vutbr.cz\/UAMT\/robotics\/simulations\/amrt. Cited 21 July 2006 (2006)"},{"issue":"2","key":"9209_CR6","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1108\/17410380710722881","volume":"18","author":"N. Buyurgan","year":"2007","unstructured":"Buyurgan, N., et al.: Real-time routing selection for automated guided vehicles in a flexible manufacturing system. J. Manuf. Tech. Manage. 18(2), 169\u2013181 (2007)","journal-title":"J. Manuf. Tech. Manage."},{"key":"9209_CR7","doi-asserted-by":"crossref","unstructured":"Davidor, Y.: Genetic algorithms and robotics: a heuristic strategy for optimization. In: Robotics and Automated Systems, vol. 1. World Scientific, Singapore, 1991","DOI":"10.1142\/1111"},{"key":"9209_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269 \u2013 271 (1959)","journal-title":"Numer. Math."},{"key":"9209_CR9","doi-asserted-by":"crossref","unstructured":"Elshamli, A., Abdullah, H.A., Areibi, S. 2004. Genetic algorithm for dynamic path planning. In: Proceedings of the Canadian Conference on Electrical and Computer Engineering, pp. 677\u2013680. Niagara Fall, Ontario, Canada, 2\u20135 May 2004","DOI":"10.1109\/CCECE.2004.1345203"},{"issue":"9","key":"9209_CR10","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1002\/rob.20027","volume":"21","author":"M. Ghaffari","year":"2004","unstructured":"Ghaffari, M., et al.: Design of an unmanned ground vehicle, bearcat III, theory and practice. J. Robot. Syst. 21(9), 471\u2013480 (2004)","journal-title":"J. Robot. Syst."},{"issue":"1","key":"9209_CR11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0165-0114(03)00116-7","volume":"141","author":"H. Hagras","year":"2004","unstructured":"Hagras, H., Callaghan, V., Colley, M.: Learning and adaptation of an intelligent mobile robot navigator operating in unstructured environment based on a novel online fuzzy-genetic system. Fuzzy Sets Syst. 141(1), 107\u2013160 (2004)","journal-title":"Fuzzy Sets Syst."},{"issue":"2","key":"9209_CR12","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"SSC-4","author":"P. Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum-cost path. IEEE Trans. Syst. Sci. Cybern. SSC-4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"issue":"5","key":"9209_CR13","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TMECH.2006.882994","volume":"11","author":"E.M. Kumon","year":"2006","unstructured":"Kumon, E.M., et al.: Autopilot system for kiteplane. IEEE Trans. Mechatronics 11(5), 615\u2013624 (2006)","journal-title":"IEEE Trans. Mechatronics"},{"key":"9209_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer, Boston (1991)"},{"key":"9209_CR15","doi-asserted-by":"crossref","unstructured":"Leon, J.A.F., Tosini, M., Acosta, G.G.: Evolutionary reactive behavior for mobile robot navigation. In: Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, vol. 1, pp. 532\u2013537. Singapore, December 2004","DOI":"10.1109\/ICCIS.2004.1460471"},{"key":"9209_CR16","doi-asserted-by":"crossref","unstructured":"Li, W., Christensen, H.I., Oreback, A., Chen, D.: An architecture for indoor navigation. In: the 2004 IEEE Conference on Robotics and Automation, vol. 2, pp. 1783\u20131788. New Orleans, USA, April 2004","DOI":"10.1109\/ROBOT.2004.1308082"},{"key":"9209_CR17","unstructured":"Lin, H., Xiao, J., Michalewicz, Z.: Evolutionary navigator for a mobile robot. In: the 1994 IEEE Conference on Robotics and Automation, vol. 3, pp. 2199\u20132204. San Diego, USA, May 1994"},{"key":"9209_CR18","doi-asserted-by":"crossref","unstructured":"Liu, J., Hu, H., Gu, D.: A layered control architecture for autonomous robotic fish. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pp. 312\u2013317. Beijing, China, 9\u201313 October 2006","DOI":"10.1109\/IROS.2006.282422"},{"issue":"10","key":"9209_CR19","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-Perez","year":"1979","unstructured":"Lozano-Perez, T., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Commun. ACM. 22(10), 560\u2013570 (1979)","journal-title":"Commun. ACM."},{"issue":"1","key":"9209_CR20","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.robot.2005.10.001","volume":"54","author":"E. Maalouf","year":"2005","unstructured":"Maalouf, E., Saad, M., Saliah, H.: A higher level path tracking controller for a four-wheel differentially steered mobile robot. Robot. Auton. Syst. 54(1), 23 \u2013 33 (2005)","journal-title":"Robot. Auton. Syst."},{"key":"9209_CR21","unstructured":"Mahfoud, S. W.: Niching Methods for Genetic Algorithms, Ph. D. Thesis, University of Illinois at Urbana-Champaign (1995)"},{"key":"9209_CR22","doi-asserted-by":"crossref","unstructured":"Malhotra, R., Sarkar, A.: Development of a fuzzy logic based mobile robot for dynamic obstacle avoidance and goal acquisition in an unstructured environment. In: Proceedings of the International Conference on Advanced Intelligent Mechatronics, pp. 1198\u20131203. Monterey, California, USA, 24\u201328 July 2005","DOI":"10.1109\/AIM.2005.1511173"},{"issue":"3","key":"9209_CR23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TSMCC.2002.804445","volume":"32","author":"A.D. Mali","year":"2002","unstructured":"Mali, A.D.: On the behavior-based architectures of autonomous agents. IEEE Trans. Syst. Man. Cybern. C. 32(3), 231\u2013242 (2002) August","journal-title":"IEEE Trans. Syst. Man. Cybern. C."},{"issue":"3\u20134","key":"9209_CR24","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/S0957-4174(98)00055-4","volume":"15","author":"H. Martinez-Alfaro","year":"1998","unstructured":"Martinez-Alfaro, H., Gomez-Garcia, S.: Mobile robot path planning and tracking using simulated annealing and fuzzy logic control. Expert Syst. 15(3\u20134), 421\u2013429 (1998)","journal-title":"Expert Syst."},{"key":"9209_CR25","unstructured":"Matlab. http:\/\/www.mathworks.com . Cited 21 July 2006 (2006)"},{"key":"9209_CR26","unstructured":"Mulvaney, D.J., et al.: Real-time machine learning in embedded software and hardware platforms. In: Workshop on Automatic Learning and Real-Time, pp. 65\u201378. Siegen, Germany, September 2005"},{"issue":"6","key":"9209_CR27","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1017\/S0263574704001390","volume":"23","author":"R. Mu\u00f1oz-Salinas","year":"2005","unstructured":"Mu\u00f1oz-Salinas, R., et al.: A multi-agent system architecture for mobile robot navigation based on fuzzy and visual behavior. Robotica 23(6), 689\u2013699 (2005)","journal-title":"Robotica"},{"key":"9209_CR28","volume-title":"Introduction to AI Robotics","author":"R.R. Murphy","year":"2000","unstructured":"Murphy, R.R.: Introduction to AI Robotics. MIT Press, Cambridge, MA, USA (2000)"},{"issue":"2","key":"9209_CR29","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1023\/A:1025597227189","volume":"15","author":"Y.K. Na","year":"2003","unstructured":"Na, Y.K., Oh, S.Y.: Hybrid control for autonomous mobile robot navigation using neural network based behavior modules and environment classification. Auton. Robot. 15(2), 193\u2013206 (2003)","journal-title":"Auton. Robot."},{"key":"9209_CR30","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1017\/S0263574798000289","volume":"16","author":"A.C. Nearchou","year":"1998","unstructured":"Nearchou, A.C.: Path planning of a mobile robot using genetic heuristics. Robotica 16, 575\u2013588 (1998)","journal-title":"Robotica"},{"issue":"4","key":"9209_CR31","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1023\/A:1011190306492","volume":"30","author":"S. Nefti","year":"2001","unstructured":"Nefti, S., et al.: Intelligent adaptive mobile robot navigation. J. Intell. Robot. Syst. 30(4), 311\u2013329 (2001)","journal-title":"J. Intell. Robot. Syst."},{"key":"9209_CR32","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. O\u2019Dunlaing","year":"1982","unstructured":"O\u2019Dunlaing, C., Yap, C.K.: A retraction method for planning the motion of a disc. J. Algorithms 6, 104\u2013111 (1982)","journal-title":"J. Algorithms"},{"issue":"4","key":"9209_CR33","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1109\/TSMCA.2005.850598","volume":"35","author":"R. Parasuraman","year":"2005","unstructured":"Parasuraman, R., et al.: A flexible delegation-type interface enhances system performance in human supervision of multiple robots: empirical studies with RoboFlag. IEEE Trans. Syst. Man. Cybern. A. 35(4), 481\u2013493 (2005)","journal-title":"IEEE Trans. Syst. Man. Cybern. A."},{"issue":"5","key":"9209_CR34","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/08839510590926230","volume":"19","author":"S. Patnaik","year":"2005","unstructured":"Patnaik, S., Karibasappa, K.: Motion planning of an intelligent robot using GA motivated temporal associative memory. Appl. Artif. Intell. 19(5), 515\u2013534 (2005)","journal-title":"Appl. Artif. Intell."},{"issue":"1","key":"9209_CR35","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0921-8890(93)90004-V","volume":"11","author":"D.W. Payton","year":"1993","unstructured":"Payton, D.W., Rosenblatt, J.K., Keirsey, D.M.: Grid-based mapping for autonomous mobile robot. Robot. Auton. Syst. 11(1), 13\u201321 (1993)","journal-title":"Robot. Auton. Syst."},{"key":"9209_CR36","first-page":"463","volume-title":"Machine Learning: An Artificial Intelligence Approach","author":"J.R. Quinlan","year":"1983","unstructured":"Quinlan, J.R.: Learning efficient classification procedures and their application to chess endgames. In: Michalski, R.S., Carbonell, J., Mitchell, T.M. (eds.) Machine Learning: An Artificial Intelligence Approach, vol vol. 1, p. 463. \u2013. 482. Tioga Press, Palo Alto, CA, USA (1983)"},{"issue":"3","key":"9209_CR37","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1109\/TFUZZ.2002.1006434","volume":"10","author":"A. Rajapakse","year":"2002","unstructured":"Rajapakse, A., Furuta, K., Kondo, S.: Evolutionary learning of fuzzy logic controllers and their adaptation through perpetual evolution. IEEE Trans. Fuzzy Syst. 10(3), 309\u2013321 (2002)","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"12","key":"9209_CR38","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1177\/02783640022068048","volume":"19","author":"V.M. Santos","year":"2000","unstructured":"Santos, V.M., Castro, J.P., Ribeiro, M.I.: Nested-loop architecture for mobile robot navigation. Int. J. Robot. Res. 19(12), 1218\u20131235 (2000)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"9209_CR39","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/4235.735432","volume":"2","author":"B. Sareni","year":"1998","unstructured":"Sareni, B., Krahenbuhl, L.: Fitness sharing and niching methods revisited. IEEE Trans. Evol. Comput. 2(3), 97\u2013106 (1998)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"9209_CR40","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/s005210070030","volume":"9","author":"G.H. Shah-Hamzei","year":"2000","unstructured":"Shah-Hamzei, G.H., Mulvaney, D.J..: Intelligent process control using fuzzy ITI. Neural Comput. Appl. 9(1), 12\u201318 (2000)","journal-title":"Neural Comput. Appl."},{"key":"9209_CR41","doi-asserted-by":"crossref","unstructured":"Sillitoe, I.P.W., et al.: Experiments in robust bistatic sonar object classification for local environment mapping. In: Proceedings of the 2001 IEEE Conference on Robotics and Automation, vol. 2, pp. 2147\u20132152. IEEE, Seoul, Korea, May 2001","DOI":"10.1109\/ROBOT.2001.932924"},{"key":"9209_CR42","doi-asserted-by":"crossref","unstructured":"Swere, E. Mulvaney, D.J., Sillitoe, I.P.W.: Efficient incremental decision tree generation for embedded applications. In: Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, vol. 2, pp. 1100\u20131105. IEEE, Singapore, December 2004","DOI":"10.1109\/ICCIS.2004.1460743"},{"key":"9209_CR43","doi-asserted-by":"crossref","unstructured":"Trojanowski, K., Michalewicz, Z., Xiao, J.: Adding memory to the evolutionary planner\/navigator. In: IEEE Conference on Evolutionary Computation, pp. 483\u2013487. Indianapolis, USA, April 1997","DOI":"10.1109\/ICEC.1997.592359"},{"key":"9209_CR44","unstructured":"Utgoff, P.E.: ID5: an incremental ID3. In: the 5th International Conference on Machine Learning, pp. 107\u2013120. San Francisco, USA, 1988"},{"key":"9209_CR45","doi-asserted-by":"crossref","unstructured":"Utgoff, P.E.: Improved training via incremental learning. In: the 6th International Workshop on Machine Learning, pp. 362\u2013365. Morgan Kaufmann, 1989","DOI":"10.1016\/B978-1-55860-036-2.50092-8"},{"key":"9209_CR46","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1007413323501","volume":"29","author":"P.E. Utgoff","year":"1997","unstructured":"Utgoff, P.E., Berkman, N.C., Clouse, J.A.: Decision tree induction based on efficient tree restructuring. Mach. Learn. 29, 5 \u2013 44 (1997)","journal-title":"Mach. Learn."},{"issue":"5","key":"9209_CR47","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1109\/TRA.2002.803459","volume":"18","author":"R.T. Vaughan","year":"2002","unstructured":"Vaughan, R.T., et al.: Lost: localization-space trails for robot teams. IEEE Trans. Robot. Auto. 18(5), 796\u2013812 (2002)","journal-title":"IEEE Trans. Robot. Auto."},{"key":"9209_CR48","doi-asserted-by":"crossref","unstructured":"Wang, Y., Mulvaney D.J., Sillitoe, I.P.W.: Genetic-based mobile robot path planning using vertex heuristics. In: Proceedings of the 2006 IEEE International Conferences on Cybernetics and Intelligent Systems, pp. 463\u2013468. IEEE, Bangkok, Thailand, June 2006","DOI":"10.1109\/ICCIS.2006.252309"},{"key":"9209_CR49","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/4235.585889","volume":"1","author":"J. Xiao","year":"1997","unstructured":"Xiao, J., et al.: Adaptive evolutionary planner\/navigator for mobile robots. IEEE Trans. Evol. Comput. 1, 18\u201328 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9209_CR50","unstructured":"Xiao, J., Michalewicz, Z., Zhang, L.: Evolutionary planner\/navigator: operator performance and self-tuning. In: IEEE Conference on Evolutionary Computation, pp. 366\u2013371. Nagoya, Japan, May 1996"},{"issue":"6","key":"9209_CR51","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1109\/TSMCB.2005.850177","volume":"35","author":"X. Yang","year":"2005","unstructured":"Yang, X., Moallem, M., Patel, R.V.: A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation. IEEE Trans. Syst. Man. Cybern. B. 35(6), 1214\u20131224 (2005)","journal-title":"IEEE Trans. Syst. Man. Cybern. B."},{"issue":"1","key":"9209_CR52","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/3468.995537","volume":"32","author":"E. Zalama","year":"2002","unstructured":"Zalama, E., et al.: Adaptive behavior navigation of a mobile robot. IEEE Trans. Syst. Man. Cybern. A. 32(1), 160\u2013169 (2002)","journal-title":"IEEE Trans. Syst. Man. Cybern. A."},{"issue":"4","key":"9209_CR53","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TRO.2005.844684","volume":"21","author":"C. Zheng","year":"2005","unstructured":"Zheng, C., et al.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. Robot. 21(4), 609\u2013620 (2005)","journal-title":"IEEE Trans. Robot."},{"issue":"1","key":"9209_CR54","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1142\/S021800140300223X","volume":"17","author":"C. Zheng","year":"2003","unstructured":"Zheng, C., Ding, M., Zhou, C.: Real-time route planning for unmanned air vehicle with an evolutionary algorithm. Int. J. Pattern. Recogn. Artif. Intell. 17(1), 63\u201381 (2003)","journal-title":"Int. J. Pattern. Recogn. Artif. Intell."}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-008-9209-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-008-9209-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-008-9209-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T23:15:31Z","timestamp":1738106131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-008-9209-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,8]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9209"],"URL":"https:\/\/doi.org\/10.1007\/s10846-008-9209-6","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2008,3,8]]}}}