{"id":"https://openalex.org/W2216905179","doi":"https://doi.org/10.1145/2817460.2817468","title":"Hybrid evolutionary path planning via visibility-based repair","display_name":"Hybrid evolutionary path planning via visibility-based repair","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2216905179","doi":"https://doi.org/10.1145/2817460.2817468","mag":"2216905179"},"language":"en","primary_location":{"id":"doi:10.1145/2817460.2817468","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2817460.2817468","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2817460.2817468","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual Southeast Regional Conference on - ACM-SE 35","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2817460.2817468","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008283931","display_name":"Gerry Dozier","orcid":null},"institutions":[{"id":"https://openalex.org/I35777872","display_name":"North Carolina Agricultural and Technical State University","ror":"https://ror.org/02aze4h65","country_code":"US","type":"education","lineage":["https://openalex.org/I35777872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Dozier","raw_affiliation_strings":["North Carolina A&T State University, Greensboro, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina A&T State University, Greensboro, NC","institution_ids":["https://openalex.org/I35777872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033817976","display_name":"Albert Esterline","orcid":"https://orcid.org/0000-0001-8774-4456"},"institutions":[{"id":"https://openalex.org/I35777872","display_name":"North Carolina Agricultural and Technical State University","ror":"https://ror.org/02aze4h65","country_code":"US","type":"education","lineage":["https://openalex.org/I35777872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Esterline","raw_affiliation_strings":["North Carolina A&T State University, Greensboro, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina A&T State University, Greensboro, NC","institution_ids":["https://openalex.org/I35777872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054416654","display_name":"Abdollah Homaifar","orcid":"https://orcid.org/0000-0003-1179-3221"},"institutions":[{"id":"https://openalex.org/I35777872","display_name":"North Carolina Agricultural and Technical State University","ror":"https://ror.org/02aze4h65","country_code":"US","type":"education","lineage":["https://openalex.org/I35777872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Homaifar","raw_affiliation_strings":["North Carolina A&T State University, Greensboro, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina A&T State University, Greensboro, NC","institution_ids":["https://openalex.org/I35777872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091815113","display_name":"Marwan Bikdash","orcid":"https://orcid.org/0000-0002-7333-8227"},"institutions":[{"id":"https://openalex.org/I35777872","display_name":"North Carolina Agricultural and Technical State University","ror":"https://ror.org/02aze4h65","country_code":"US","type":"education","lineage":["https://openalex.org/I35777872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Bikdash","raw_affiliation_strings":["North Carolina A&T State University, Greensboro, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina A&T State University, Greensboro, NC","institution_ids":["https://openalex.org/I35777872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.25253221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"28","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9452000260353088,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9355999827384949,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.7362974882125854},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.690748929977417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6831681132316589},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6768234968185425},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6606957316398621},{"id":"https://openalex.org/keywords/hybrid-system","display_name":"Hybrid system","score":0.624677300453186},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5707134008407593},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4878547191619873},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.48587316274642944},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41085854172706604},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3372056484222412},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15724259614944458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14056971669197083},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.09502121806144714}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7362974882125854},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.690748929977417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6831681132316589},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6768234968185425},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6606957316398621},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.624677300453186},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5707134008407593},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4878547191619873},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.48587316274642944},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41085854172706604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3372056484222412},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15724259614944458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14056971669197083},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.09502121806144714},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2817460.2817468","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2817460.2817468","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2817460.2817468","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual Southeast Regional Conference on - ACM-SE 35","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2817460.2817468","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2817460.2817468","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2817460.2817468","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual Southeast Regional Conference on - ACM-SE 35","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2216905179.pdf","grobid_xml":"https://content.openalex.org/works/W2216905179.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W25459356","https://openalex.org/W38218484","https://openalex.org/W101508493","https://openalex.org/W1498630718","https://openalex.org/W1546814349","https://openalex.org/W1653398823","https://openalex.org/W1675977912","https://openalex.org/W1827984144","https://openalex.org/W1853097234","https://openalex.org/W2137800084","https://openalex.org/W2166843422","https://openalex.org/W4242811155","https://openalex.org/W4300886904","https://openalex.org/W6684276203"],"related_works":["https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W3041827036","https://openalex.org/W1993493607","https://openalex.org/W2021957875","https://openalex.org/W2802808995","https://openalex.org/W2787833928"],"abstract_inverted_index":{"This":[0,14],"paper":[1],"introduces":[2],"a":[3,18,32,43,85,93,103],"hybrid":[4,15,44,54,116],"evolutionary":[5,29,55,60],"system":[6,16,56,117],"for":[7,21],"globel":[8],"path":[9,61,122],"planning":[10,123],"within":[11,23],"unstructured":[12],"environments.":[13],"combines":[17],"novel":[19],"representation":[20],"obstacles":[22],"an":[24],"environment,":[25],"the":[26,97,111],"concept":[27,34],"of":[28,87,96,113],"search":[30],"and":[31,91],"new":[33,115],"we":[35,109],"refer":[36],"to":[37,41,74],"as":[38,84],"visibility-based":[39],"repair":[40],"form":[42],"which":[45],"quickly":[46],"transforms":[47],"infeasible":[48,72],"paths":[49,73,77,90],"into":[50],"feasible":[51,76,89],"ones.":[52],"Our":[53],"differs":[57],"from":[58],"other":[59],"planners":[62],"in":[63],"that":[64],"(1)":[65],"more":[66],"emphasis":[67],"is":[68,99],"placed":[69],"on":[70],"repairing":[71],"develop":[75],"rather":[78,101],"than":[79,102],"using":[80,119],"simulated":[81],"evolution":[82],"exclusively":[83],"means":[86],"discovering":[88],"(2)":[92],"continuous":[94],"map":[95],"environment":[98],"used":[100],"discretized":[104],"map.":[105],"In":[106],"this":[107,114],"paper,":[108],"demonstrate":[110],"effectiveness":[112],"by":[118],"three":[120],"challenging":[121],"problems.":[124]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}