{"id":"https://openalex.org/W2101833465","doi":"https://doi.org/10.1109/iros.2004.1389826","title":"CAUSTIOUSBUG : a competitive algorithm for sensory-based robot navigation","display_name":"CAUSTIOUSBUG : a competitive algorithm for sensory-based robot navigation","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W2101833465","doi":"https://doi.org/10.1109/iros.2004.1389826","mag":"2101833465"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2004.1389826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2004.1389826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046438244","display_name":"Evgeni Magid","orcid":"https://orcid.org/0000-0001-7316-5664"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"E. Magid","raw_affiliation_strings":["Department of Mathematics, Technion-Israel Institute of Technology, Haifa, Israel","Dept. of Math., Technion - Israel Inst. of Technol., Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Math., Technion - Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024009299","display_name":"Ehud Rivlin","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"E. Rivlin","raw_affiliation_strings":["Department of Mathematics, Technion-Israel Institute of Technology, Haifa, Israel","TECHNION-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"TECHNION-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046438244"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":1.5573,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.85886924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":null,"first_page":"2757","last_page":"2762"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7339833974838257},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5211275219917297},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.492636501789093},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4630669951438904},{"id":"https://openalex.org/keywords/sensory-system","display_name":"Sensory system","score":0.45912349224090576},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.44224315881729126},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.06193879246711731}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7339833974838257},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5211275219917297},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.492636501789093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4630669951438904},{"id":"https://openalex.org/C94487597","wikidata":"https://www.wikidata.org/wiki/Q11101","display_name":"Sensory system","level":2,"score":0.45912349224090576},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.44224315881729126},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.06193879246711731},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2004.1389826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2004.1389826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1515188965","https://openalex.org/W1573720488","https://openalex.org/W1888239374","https://openalex.org/W1927359469","https://openalex.org/W1992876208","https://openalex.org/W2019729116","https://openalex.org/W2079954160","https://openalex.org/W2083513815","https://openalex.org/W2095383780","https://openalex.org/W2095762413","https://openalex.org/W2096121032","https://openalex.org/W2100519681","https://openalex.org/W2116740932","https://openalex.org/W2119559506","https://openalex.org/W2120579877","https://openalex.org/W2129550502","https://openalex.org/W4242811155","https://openalex.org/W4285719527","https://openalex.org/W7021029428"],"related_works":["https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2772917594","https://openalex.org/W2775347418","https://openalex.org/W1969923398","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2079911747","https://openalex.org/W2170022336"],"abstract_inverted_index":{"Bug":[0,24],"algorithms":[1,7],"are":[2],"a":[3,50,64,92],"class":[4],"of":[5,58,75,83,105,126],"popular":[6],"for":[8],"autonomous":[9],"robot":[10],"navigation":[11],"in":[12,113],"unknown":[13],"environments":[14],"with":[15,20],"local":[16,110],"information.":[17],"Very":[18],"natural,":[19],"low":[21],"memory":[22],"requirements,":[23],"strategies":[25],"do":[26],"not":[27,54],"yet":[28],"allow":[29],"any":[30],"competitive":[31,66,70,124],"analysis.":[32],"The":[33],"bound":[34],"on":[35,45],"the":[36,46,56,59,81,84,103,106,114,122,127],"robot's":[37],"path":[38,86],"changes":[39],"from":[40,87],"scene":[41,43],"to":[42,91,120],"depending":[44],"obstacles,":[47],"even":[48],"though":[49],"new":[51,65],"obstacle":[52],"may":[53],"alter":[55],"length":[57,82],"shortest":[60],"path.":[61],"We":[62],"propose":[63],"algorithm,":[67],"CautiousBug,":[68],"whose":[69],"factor":[71,125],"has":[72],"an":[73],"order":[74],"O(d/sup":[76],"m-1/),":[77],"where":[78],"d":[79],"is":[80],"optimal":[85],"starting":[88],"point":[89,94],"S":[90],"target":[93],"T.":[95],"m":[96],"=":[97],"2/sup":[98],"#Min-1/":[99],"and":[100],"#Min":[101],"denote":[102],"number":[104],"distance":[107],"function":[108],"isolated":[109],"minima":[111],"points":[112],"given":[115],"environment.":[116],"Simulations":[117],"were":[118],"performed":[119],"study":[121],"average":[123],"algorithm.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}