{"title":"Evolution of path finding","authors":"M. Gombosi","doi":"10.1109/ITI.2001.938009","DOIUrl":null,"url":null,"abstract":"Based on evolutionary computation (EC) concepts, we developed an evolutionary navigator (EN) as an approach to path planning and navigation. The EN is characterized by generality, flexibility and adaptability. It integrates the planning process in the evolutionary algorithm, which: (1) accommodates different optimization criteria and changes in these criteria; (2) incorporates various types of problem specific domain knowledge; and (3) enables good tradeoffs among near-optimality of paths, high planning efficiency and effective handling of unknown obstacles.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITI.2001.938009","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Based on evolutionary computation (EC) concepts, we developed an evolutionary navigator (EN) as an approach to path planning and navigation. The EN is characterized by generality, flexibility and adaptability. It integrates the planning process in the evolutionary algorithm, which: (1) accommodates different optimization criteria and changes in these criteria; (2) incorporates various types of problem specific domain knowledge; and (3) enables good tradeoffs among near-optimality of paths, high planning efficiency and effective handling of unknown obstacles.