{"id":"https://openalex.org/W7155866010","doi":"https://doi.org/10.1007/s10846-026-02399-5","title":"Computationally-Fast Coverage Path Planning for Planetary Multi-Modal Mobility Robots Traversing Disconnected Regions","display_name":"Computationally-Fast Coverage Path Planning for Planetary Multi-Modal Mobility Robots Traversing Disconnected Regions","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7155866010","doi":"https://doi.org/10.1007/s10846-026-02399-5"},"language":"en","primary_location":{"id":"doi:10.1007/s10846-026-02399-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10846-026-02399-5","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s10846-026-02399-5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031876176","display_name":"Sebastian Stelter","orcid":null},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Sebastian Stelter","raw_affiliation_strings":["Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0008-0731-5618","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073194097","display_name":"Sabyasachi Mondal","orcid":"https://orcid.org/0000-0003-1109-5730"},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sabyasachi Mondal","raw_affiliation_strings":["Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-1109-5730","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080005714","display_name":"Leonard Felicetti","orcid":"https://orcid.org/0000-0001-6830-4308"},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leonard Felicetti","raw_affiliation_strings":["Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-6830-4308","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051061220","display_name":"Saurabh Upadhyay","orcid":"https://orcid.org/0000-0002-2030-1594"},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Saurabh Upadhyay","raw_affiliation_strings":["Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-2030-1594","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Sciences, Cranfield University, Cranfield, MK430AL, Bedfordshire, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031876176"],"corresponding_institution_ids":["https://openalex.org/I82284825"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39157505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"112","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.779699981212616,"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":0.779699981212616,"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/T11082","display_name":"Spacecraft Dynamics and Control","score":0.04089999943971634,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.03689999878406525,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/traverse","display_name":"Traverse","score":0.7064999938011169},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6725999712944031},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.6205000281333923},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5931000113487244},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5892999768257141},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5486999750137329},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5407999753952026},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.510699987411499}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7064999938011169},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6725999712944031},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6510999798774719},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6205000281333923},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5931000113487244},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5892999768257141},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5486999750137329},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.510699987411499},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.4702000021934509},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.4092000126838684},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34470000863075256},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32510000467300415},{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29910001158714294},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28299999237060547},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2630999982357025},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10846-026-02399-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10846-026-02399-5","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10846-026-02399-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10846-026-02399-5","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Robotic Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5448587536811829}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1567710201","https://openalex.org/W1590932131","https://openalex.org/W1873425142","https://openalex.org/W1925307928","https://openalex.org/W2000366535","https://openalex.org/W2002557921","https://openalex.org/W2017708378","https://openalex.org/W2042986967","https://openalex.org/W2044862395","https://openalex.org/W2163428398","https://openalex.org/W2171032696","https://openalex.org/W2617229774","https://openalex.org/W2736422478","https://openalex.org/W2737170301","https://openalex.org/W2752346632","https://openalex.org/W2892372532","https://openalex.org/W2967031190","https://openalex.org/W3011231347","https://openalex.org/W3080328268","https://openalex.org/W3093002476","https://openalex.org/W3112515964","https://openalex.org/W3138591890","https://openalex.org/W3140955151","https://openalex.org/W3185429172","https://openalex.org/W3197167612","https://openalex.org/W3203605350","https://openalex.org/W3207438938","https://openalex.org/W3213846375","https://openalex.org/W4210492120","https://openalex.org/W4211161699","https://openalex.org/W4220885386","https://openalex.org/W4284889893","https://openalex.org/W4298759845","https://openalex.org/W4313030977","https://openalex.org/W4376606372","https://openalex.org/W4382203174","https://openalex.org/W4387123640","https://openalex.org/W4389128757","https://openalex.org/W4392557303","https://openalex.org/W4396604715","https://openalex.org/W4396875792","https://openalex.org/W4399702448","https://openalex.org/W4401519665","https://openalex.org/W4401687295","https://openalex.org/W4402895105","https://openalex.org/W4402904171","https://openalex.org/W4405720287","https://openalex.org/W4406610554","https://openalex.org/W4410014237","https://openalex.org/W4410114573","https://openalex.org/W4411236281","https://openalex.org/W4413325923","https://openalex.org/W6959973143"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Planetary":[1],"exploration":[2],"missions":[3],"require":[4],"efficient":[5],"coverage":[6,58,113,198],"path":[7,59],"planning":[8,60],"methods":[9],"to":[10,26,109,125],"reliably":[11],"and":[12,30,71,84,129,169],"rapidly":[13],"investigate":[14],"vast":[15],"areas":[16],"of":[17,67,156,172,200],"scientific":[18],"interest.":[19],"This":[20],"task":[21],"is":[22,135],"particularly":[23],"challenging":[24],"due":[25],"strict":[27],"computational":[28,131,170],"limitations":[29],"complex":[31,126,177],"terrain":[32],"properties,":[33],"with":[34,179,185],"nontraversable":[35],"regions":[36,75],"separating":[37],"the":[38,51,111,121,167,173,188],"target":[39],"area":[40],"into":[41],"multiple":[42],"arbitrarily":[43,180],"shaped":[44,181],"safe":[45],"regions.":[46,182],"For":[47],"covering":[48],"such":[49],"terrains,":[50],"proposed":[52,122,189],"work":[53],"presents":[54],"a":[55,79,89,95,153,157],"multi-stage":[56],"heuristic":[57],"method":[61,123,134,190],"that":[62,118],"utilizes":[63],"multi-modal":[64],"robots":[65],"capable":[66],"switching":[68],"between":[69],"ground":[70],"aerial":[72],"locomotion.":[73],"Safe":[74],"are":[76,102],"extracted":[77],"from":[78,148],"Digital":[80],"Elevation":[81],"Map":[82],"(DEM)":[83],"individually":[85],"covered":[86],"by":[87],"solving":[88],"Traveling":[90],"Salesman":[91],"Problem":[92],"(TSP)":[93],"using":[94,152],"Lin-Kernighan":[96],"Heuristic":[97],"solver.":[98],"The":[99,133,163],"sub-tour":[100],"endpoints":[101],"then":[103],"connected":[104],"through":[105],"an":[106],"additional":[107],"TSP":[108],"generate":[110],"complete":[112],"path.":[114],"Unlike":[115],"existing":[116],"approaches":[117],"assume":[119],"convexity,":[120],"generalizes":[124],"planetary":[127],"scenarios":[128,146,178],"prioritizes":[130],"efficiency.":[132],"evaluated":[136],"on":[137],"over":[138],"500":[139],"randomly":[140],"generated":[141],"maps,":[142],"as":[143,145],"well":[144],"derived":[147],"Martian":[149],"DEM":[150],"data,":[151],"single":[154],"core":[155],"low":[158],"computation":[159,194],"power":[160],"embedded":[161],"computer.":[162],"experimental":[164],"results":[165],"demonstrate":[166],"viability":[168],"efficiency":[171],"approach":[174],"across":[175],"various":[176],"When":[183],"compared":[184],"state-of-the-art":[186],"planners,":[187],"achieves":[191],"substantially":[192],"reduced":[193],"times":[195],"while":[196],"producing":[197],"paths":[199],"comparable":[201],"length.":[202]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-04-28T00:00:00"}