}^S_{min}},\ \|\widehat{f}^R_j\|=\frac{\widehat{f}^R_j - \widehat{f}^R_{min}}{\widehat{f}^R_{max} - \widehat{f}^R_{min}}$$

The “min" and “max" sign indicate the minimal and maximum value of each cost component. The local desirable frontier node $\widehat{f}^*$, thus, can be determined when $\widetilde{C}(\widehat{f}_j)$ is minimized as: $$\label{nsingsta}
\widehat{f}^* = \emph{Arg}\operatorname*{min}_{\widehat{f}_j \in \mathcal {F}} \Bigg(\widetilde{C}(\widehat{f}_j)\bigg)$$

Considering a 2D navigation scenario, the pose associated with the desired frontier $\widehat{f}^*(x,y,\theta)$ is the output of exploration stage ‘*LocalFrontierDetector*’.

GVD-based Topological Planner
-----------------------------

The GVD graph representation is used to obtain the topological structure of the grid map [@gvd]. An common approach is to create a GVD-Matrix $M$ that can indicate whether a cell belongs to GVD. To get the topological map $G$, image processing techniques are applied to recognize the intersection points in $M$. These points are stored as nodes in the topological node set $N$. Moreover, points of GVD which cross frontiers will be attributed to $N$ as well. Once all the topological nodes are detected, the edges $E$ are generated by gathering the GVD’s cells between nodes using a point queue.

One novelty of this paper is that a modified version of the tree data structure called multi-root tree is introduced to represent the graph. Within set $N$, each stem node can be regarded as a root of a binary tree, the other nodes are treated as branch nodes. Branch nodes connecting to frontiers are defined as leaf nodes. They can be traced back to the corresponding root in the same tree. Therefore, the graph can be considered as a combination of multiple tree structures. By consolidating all the roots, the topological planner is able to access the abstracted frontier information of the whole graph and make exploration decisions at the global level.

Based on the concept of a multi-root tree, the planner can be divided into four steps: 1) Determining the stem and branch nodes of the GVD graph
} ^S_{min}},\ \|\widehat{f}^R_j\|=\frac{\widehat{f}^R_j - \widehat{f}^R_{min}}{\widehat{f}^R_{max } - \widehat{f}^R_{min}}$$ 

 The “ min " and “ max " sign indicate the minimal and maximum value of each monetary value part. The local desirable frontier node $ \widehat{f}^*$, thus, can be determined when $ \widetilde{C}(\widehat{f}_j)$ is minimize as: $ $ \label{nsingsta } 
 \widehat{f}^ * = \emph{Arg}\operatorname*{min}_{\widehat{f}_j \in \mathcal { F } } \Bigg(\widetilde{C}(\widehat{f}_j)\bigg)$$ 

 study a 2D navigation scenario, the pose associate with the desired frontier $ \widehat{f}^*(x, y,\theta)$ is the output of exploration phase ‘ * LocalFrontierDetector * ’. 

 GVD - based Topological Planner 
 ----------------------------- 

 The GVD graph representation is use to obtain the topological structure of the power system map [ @gvd ]. An common approach is to create a GVD - Matrix $ M$ that can indicate whether a cell belongs to GVD. To catch the topological map $ G$, image processing proficiency are applied to recognize the intersection points in $ M$. These point are stored as nodes in the topological node set $ N$. Moreover, points of GVD which hybridization frontiers will be attributed to $ N$ as well. Once all the topological nodes are detected, the edges $ E$ are generated by gathering the GVD ’s cells between nodes using a point queue. 

 One novelty of this paper is that a modified version of the tree data social organization call multi - root tree is introduced to map the graph. Within hardening $ N$, each stem node can be regarded as a root of a binary tree, the early nodes are treat as branch nodes. outgrowth nodes connecting to frontiers are defined as leaf nodes. They can be traced back to the equate root in the same tree. Therefore, the graph can be considered as a combination of multiple tree structure. By consolidate all the roots, the topological planner is able to access the abstracted frontier information of the whole graph and make exploration decisiveness at the global level. 

 Based on the concept of a multi - root tree, the planner can be divided into four steps: 1) Determining the stem and branch node of the GVD graph
}^S_{mij}},\ \|\widehat{f}^R_j\|=\frac{\widehat{f}^V_j - \widehat{f}^R_{min}}{\cudehat{h}^R_{max} - \sidehat{f}^F_{min}}$$

The “min" and “max" sign indmcatw the minimal and maximum vxlue of ewch cost comkonent. The local vssirablc frohbier uove $\widehat{f}^*$, thux, can be datermined when $\wkdztilde{C}(\widehat{f}_j)$ is minimized as: $$\labql{nsingxtw}
\widehat{f}^* = \empr{Arg}\p[eraforname*{min}_{\widehat{f}_j \in \mathcal {F}} \Bjgg(\wideuilde{C}(\widehat{f}_j)\bigb)$$

Considering a 2D navigatioj scfnario, the pose asdociated wijg trw desired fruntier $\widthct{f}^*(x,y,\theta)$ js the output of exploration stxge ‘*LpcalFrontigxEetfwtor*’.

GVD-basev Topojogical Plankvr
-----------------------------

The GED grapn representatipn ms uwed to obtain the topmlogical structure of the gsib map [@gvd]. An common appeoach is do cfwatd a GTD-Mztrix $L$ tiat can indjcate whethwr a cell belongs tp DNC. To get the topoljgycal map $G$, image processing techniques dre applied to recognize tye intersection pointd in $M$. Thqse points are stored as nodes in the topological node ret $N$. Oirfover, points of GVD which cross frontiers wilj bt antributed to $N$ as well. Once slp yre topologicau nodes ade detected, the edhes $E$ ate genwrated by gatnering the GVD’s cells betwewn nodes usiug q point queue.

One nlvelty of tkis paker is that a modified versiou of tge tree datw structudd called multi-rout nree is introduced to represene the gra'h. Wichin set $N$, esch stqm node caj be vagarded as a root lf a yinarf tree, the other nodes are treated as brairh nodes. Branvh noges connzcting to frontiers are defined ax leaf uodes. Ghey can bv traced uack to the sorresponding toot in the seme tree. Eherwforw, the gfxph can be conxidered as a combinqtion of multiple bree rfructures. By courilidating all tne fooes, tie to[mlogical platner is sble go access tme xbsttacted frontier infosmatjon of the whole gtaih and maje explowation decisipns at the global pevel.

Uased un thr cjncept of a multi-root tree, the planner fan be divided ynto four steps: 1) Determining the stem and branch nodes if the GVD graph
}^S_{min}},\ \|\widehat{f}^R_j\|=\frac{\widehat{f}^R_j - \widehat{f}^R_{min}}{\widehat{f}^R_{max} - \widehat{f}^R_{min}}$$ The “max" indicate the and maximum value local frontier node $\widehat{f}^*$, can be determined $\widetilde{C}(\widehat{f}_j)$ is minimized as: $$\label{nsingsta} \widehat{f}^* \emph{Arg}\operatorname*{min}_{\widehat{f}_j \in \mathcal {F}} \Bigg(\widetilde{C}(\widehat{f}_j)\bigg)$$ Considering a 2D navigation scenario, the pose associated the desired frontier $\widehat{f}^*(x,y,\theta)$ is the output of exploration stage ‘*LocalFrontierDetector*’. GVD-based Topological ----------------------------- GVD representation used to obtain the topological structure of the grid map [@gvd]. An common approach is to a GVD-Matrix $M$ that can indicate whether a belongs to GVD. To the topological map $G$, image techniques applied to the points $M$. These points stored as nodes in the topological node set $N$. Moreover, points of GVD which cross frontiers will attributed to well. Once the nodes detected, the edges generated by gathering the GVD’s cells a point queue. One novelty of this paper that a version of the tree data structure multi-root tree is introduced to represent the graph. set $N$, each stem node can be regarded as a root of a binary tree, nodes are treated as nodes. Branch nodes to are as nodes. They be traced back to the corresponding root in the same tree. the graph can be considered as a combination of multiple By all the roots, topological planner is able access abstracted frontier information of graph make the level. on the concept of multi-root tree, the planner can divided into four steps: branch nodes of the GVD graph
}^S_{min}},\ \|\widehat{f}^R_j\|=\frac{\widehat{F}^R_j - \widehat{F}^R_{min}}{\WidEhaT{f}^r_{max} - \WideHat{f}^R_{min}}$$

The “min" ANd “maX" sign indicate the minimaL and mAxIMum vALuE of eaCh cost cOMpONEnt. thE lOcaL dESiRable FroNtier noDe $\widehat{f}^*$, ThuS, cAn be determinED wHen $\widetilDe{C}(\Widehat{f}_j)$ is mIniMized aS: $$\lAbeL{NsingSta}
\WidehAt{f}^* = \empH{arg}\opeRatorname*{MiN}_{\WidehaT{F}_j \in \matHCAl {f}} \BigG(\widetilde{C}(\widehaT{F}_j)\BIgg)$$

Considering A 2D naviGaTIoN SCenAriO, the pose asSoCiateD With the DEsIRED frONtier $\widehat{f}^*(X,y,\theta)$ is thE OutPut of eXpLorATion stAge ‘*LoCaLfroNtierDetectOr*’.

GVd-based TopOlogicAL PlanneR
-----------------------------

the GVD gRaph rePreSenTatiON iS uSed To OBtaIN tHe tOPolOgical stRuCtUre of The gRID MAp [@gvD]. An CommOn appRoach is to creaTe a gVD-MATriX $M$ thaT can iNdicAtE whetHer a ceLl belOnGs to GVD. To get the TopoLogical maP $G$, iMaGe pRoCessiNG technIquEs aRe appliEd to recOGniZe THE InTersection points in $m$. THESe Points arE storeD As NoDEs in the tOpOloGicaL NOde seT $N$. MoREoVer, pointS of GVD WHiCh Cross frOnTiers wIlL be AttRibutED to $N$ As well. once all tHe topOLogical nodes arE Detected, the edGEs $e$ ARe GEnerAteD by gatherinG the gvD’s cElls BEtWeeN Nodes Using A pOInT Queue.

One novelty of thIs Paper iS that A modified versIon of the trEE DAta strucTure CAlLEd multi-root treE is inTroduced to REpresent The grAph. WithiN set $N$, each STEm node caN be RegArdEd aS A RoOt of a binary trEE, The oThEr nodes Are Treated As bRanCh nOdeS. BRanch nodeS connectInG tO fRoNtiErs arE Defined aS lEaf NoDes. they cAN be traCed baCk to ThE cORreSpondinG RoOT In thE sAmE treE. ThErEfore, The gRAph Can be coNsidered aS a cOMbinAtIoN of multIple tree strucTuRes. By consoLiDatIng all THE roots, thE topological planner is abLE to acceSs tHe absTracTed frontiEr iNformaTioN Of the wHole grAph anD mAke EXPloraTIOn DecIsIons at the gLOBal Level.

baSed oN the conCept of a multi-root trEE, thE planner can be DivIded INTo FouR StEPs: 1) DEtERmiNINg the stem and braNch nodes of ThE gVd graph
}^S_{min}},\ \|\widehat{f} ^R_j\|=\fr ac{\w ide hat {f }^R_ j -\widehat{f}^R_ { min} }{\widehat{f}^R_{max}- \wi de h at{f } ^R _{min }}$$

T h e“ m in"  a nd  “m ax "  s ign i ndi cate th e minimaland  m aximum value of  each cost  co mponent. The  lo cal de si rab l e fro nti er no de $\w i dehat{ f}^*$, th us ,  can b e  determ i n ed  whe n $\widetilde{C}( \ wi d ehat{f}_j)$ is  minim iz e da s : $ $\l abel{nsing st a}
\w i dehat{f } ^* = \em p h{Arg}\operat orname*{min } _{\ wideha t{ f}_ j  \in \ mathc al {F} } \Bigg(\wi deti lde{C}(\w idehat { f}_j)\b i gg)$$
Consid eri nga 2D na vi gat io n  sc e na rio ,  th e pose a ss oc iated  wit h t h e de sir ed f ronti er $\widehat{ f}^ *(x, y ,\t heta) $ istheou tputof exp lorat io n stage ‘*Local Fron tierDetec tor *’ .
GV D-bas e d Topo log ica l Plann er
---- - --- -- - - - -- --------------

Th eG V Dgraph re presen t at io n  is used  t o o btai n the t opol o gi cal stru ctureo fth e gridma p [@gv d] . A n c ommon appr oach i s to cre ate a GVD-Matrix $M$ that can indi c at e wh e ther  acell belong s to GVD.  Tog et  th e  topo logic al ma p  $G$, image process in g tech nique s are applied  to recogn i z e  the int erse c ti o n points in $M $. Th ese points are stor ed as  nodes i n the top o l ogical n ode  se t $ N$. M or eover, points o f GV Dwhich c ros s front ier s w ill  be  a ttributed  to $N$as  w el l.  On ce al l  the top ol ogi ca l n odesa re det ected , th eed g es$E$ are ge n e rate dby  gat her in g the  GVD ’ s c ells be tween nod esu sing  a  p oint qu eue.

One nov el ty of this  p ape r is t h a t a modi fied version of the tre e  data s tru cture  cal led multi -ro ot tre e i s  intro ducedto re pr ese n t  theg r ap h.Wi thin set $ N $ , e ach s te m no de canbe regarded as a r o otof a binary t ree , th e ot her no d esar e  tr e a ted as branch n odes. Bran ch no des connec t ing  t o front iers ar e def i ned asleaf node s. They c an  bet r ace d back tothe corr esponding rooti nthe s ame  tree.  T her efore , theg rap h can  be co ns idered  as a  c ombinati on of multiple tree str ucture s. By  co nsolidati nga llthe roots , th e topologi cal  pl anner  is ableto a c ce sst he ab stra c ted front i er  in f o rm ation of th e w hol e gra pha nd mak e ex ploration decisio n s at the globa l le v e l.
Ba s ed o nthe concept of  amu l t i-root t re e, the plan ner canbe divid ed int o four  steps: 1 )D etermi ning  th e stem an d b ra n ch node sof the GV D gr ap h
}^S_{min}},\ \|\widehat{f}^R_j\|=\frac{\widehat{f}^R_j_- \widehat{f}^R_{min}}{\widehat{f}^R_{max}_- \widehat{f}^R_{min}}$$

The “min" and_“max" sign_indicate_the minimal_and_maximum value of_each cost component._The local desirable frontier_node $\widehat{f}^*$, thus,_can_be determined when $\widetilde{C}(\widehat{f}_j)$ is minimized as: $$\label{nsingsta}
\widehat{f}^* = \emph{Arg}\operatorname*{min}_{\widehat{f}_j \in \mathcal {F}} \Bigg(\widetilde{C}(\widehat{f}_j)\bigg)$$

Considering_a_2D navigation_scenario,_the_pose associated with the desired_frontier $\widehat{f}^*(x,y,\theta)$ is the output_of exploration_stage ‘*LocalFrontierDetector*’.

GVD-based Topological Planner
-----------------------------

The GVD graph representation is_used_to obtain the_topological structure of the grid map [@gvd]. An common_approach is to create a GVD-Matrix_$M$ that can_indicate_whether_a cell belongs to_GVD. To get the topological map_$G$, image processing techniques are applied_to recognize the intersection points in $M$._These points are stored as nodes_in the topological node set_$N$. Moreover,_points of GVD which cross_frontiers will be_attributed to_$N$ as well._Once all the topological nodes are_detected, the edges_$E$ are generated by gathering the_GVD’s_cells between nodes_using_a_point queue.

One_novelty of this_paper_is that_a_modified version of the tree data_structure_called multi-root tree is introduced to represent_the graph. Within set_$N$,_each stem node can_be regarded as a root_of a binary tree, the other_nodes are_treated as_branch nodes. Branch nodes connecting to frontiers are defined as leaf_nodes. They can be traced back_to the corresponding root_in the_same_tree. Therefore, the_graph_can be_considered as a combination of multiple tree_structures. By_consolidating all the roots, the topological_planner is able to_access_the abstracted frontier information of the_whole graph and make exploration decisions_at the global level.

Based on_the_concept_of a multi-root tree, the_planner can be divided into four_steps: 1) Determining_the stem and branch nodes of the_GVD_graph