\section{Homogeneous Vs Lateralized AI Systems}
The majority of AI systems are homogeneous. A homogeneous AI system is characterized by considering all features equally. Homogeneous systems cannot differentiate between constituent-level simple features and holistic-level complex features. Homogeneous systems work well when there are only simple features in the domain or the relationship between features and target (e.g. class or action) is linearly separable (i.e. a linear combination of features can be used to separate out specific targets). However, these systems struggle when there are complex patterns of features in the domain. Often these complex features are made-up of patterns of features, i.e. hierarchical patterns within patterns. The ability to consider the problem at multiple levels may effectively resolve such complex hierarchical features.

Artificially intelligent systems based on the principle of hemispheric lateralization are termed lateralized AI systems. Such a system can process an input signal at the constituent level and holistic level simultaneously. This enables lateralized AI systems to address both individual features and global patterns in parallel. Thus to create lateralized AI system, it is required to handle heterogeneous features, which represent sensed parts of the state of an environment. These heterogeneous features are used to construct a hierarchical representation of knowledge at different levels of abstraction, i.e. at a constituent level and holistic level, which can be split across hemispheres. Each knowledge component, a building block of knowledge (BBK)\footnote{A BBK is a unit of knowledge that is transferable and can be used or reused to solve a part of a problem.}, contains sufficient information to resolve a part of a problem \cite{konidaris2019necessity}.

To create a lateralized AI system, it needs to mimic the type of heterogeneity which can be seen in biological intelligence. It must be a modular system such that each module can solve a part of a problem. It needs the ability to learn knowledge from simple and small-scale problems and then (re)utilize it to learn complex and large-scale problems in related and similar domains. Two organizing principles of brains support this re-utilization of learned knowledge, i.e. lateralization (as discussed above) and modularity of function \cite{corballis2017evolution,krichmar2008neuromodulatory,alexander2015retrosplenial,nitz2012spaces}. Here modularity does not mean macro-level modules for whole cognitive functions, but micro-level modules that are building blocks of knowledge that can be (re)combined. Lateralization allows modular learning at different levels of abstraction \cite{corballis2017evolution,krichmar2008neuromodulatory}. This enables brains to process individual features and global patterns simultaneously. For instance, the left hemisphere generally processes elementary information (constituent level), whereas the right hemisphere generally processes the same information at a higher level of abstraction (holistic level) \cite{gaddes2013learning,luria2012higher,dharmaretnam2005hemispheric,rogers2004advantages}.

The incorporation of these principles in AI systems could empower them to overcome the limitations inherent in conventional (homogeneous) AI systems and provides robust and efficient solutions for complex hierarchical problems \cite{siddique2021lateralizedthesis}. The resultant lateralized AI systems should be able to generate knowledge representation at different levels of abstraction, i.e. constituent level and holistic level. One half of the system (say \textit{left} half) utilizes constituent BBKs to represent the basic elements of knowledge such as individual features and simple niches\footnote{The area of a sample space where neighboring instances share a common property is called a niche.}; whereas the other (\textit{right}) half of the system utilizes holistic BBKs to represent higher-order abstract features that are extracted across niches. These constituent and holistic BBKs provide a local viewpoint and a big picture of the overarching patterns in the data, respectively. Finally, the \textit{left} and \textit{right} half of the system communicate to efficiently solve the problem. A schematic illustration of conventional homogeneous and lateralized approaches is shown in Figure \ref{ConvSysLatSys}.

\section{Case Study 1: Lateralized AI System for Computer Vision Problems}
\label{CaseStudy1}
Computer vision problems are single-step visual classification tasks taken from the real-world domain. The ground-truth information is often available for these problems when humans label the data. Moreover, these problems include uncertainty, noise, and irrelevant and redundant data. These characteristics make computer vision problems ideal candidates with which to evaluate the robustness of the lateralized approach \cite{siddique2023lateralized}.

Instead of spike trains in the visual cortex, computer vision presents pixel intensities in red, green, and blue channels in an image of specific size. The following section presents an overview of the required background knowledge from the computer vision (Image features and adversarial attacks) and machine learning (deep learning and LCS) techniques that are relevant to this work. The computer vision techniques are used to generate an input signal for the novel AI system, whereas, machine learning techniques are used to create  the novel lateralized AI system.

\subsection{Background}
\label{BacGro1}

\subsubsection{Image Features}
\label{Feat}
An image feature is a BBK that provides important information about a specific aspect, pattern, structure, or characteristic of an image. For this work, two commonly used feature extraction techniques are applied to extract features from the images, i.e. scale-invariant feature transform and histogram of oriented gradients. The scale-invariant feature transform (SIFT) is a state-of-the-art technique that has been commonly used for object detection and image classification \cite{lowe2004distinctive}. The image measurements are performed by the SIFT descriptor in the form of receptive fields over which local scale-invariant reference frames are established by using local scale selection. The SIFT features are invariant to uniform scaling, illumination changes, and orientation \cite{lowe1999object,ke2004efficient}.

The histogram of oriented gradients (HOG) is another well-recognized and widely used feature extraction technique in image classification \cite{dalal2005histograms}. The pixel-wise histograms of gradient directions are computed to generate the HOG descriptor. Consequently, the HOG descriptor utilizes this distribution of local gradient for the accurate detection of complex shapes as well as to object deformation, e.g. facial expression and muscle movement \cite{chen2014facial}. The HOG features are invariant to geometric transformation, light conditions, and color variations. These features may assist the lateralized system to accurately classify images based on facial expressions.

\subsubsection{Adversarial Attacks}
An adversarial attack is a technique to subtly modify an image, by adding a small (imperceptible to a human) perturbation, such that a classifier can accurately classify the original image but misclassify the modified (adversarial) image. Adversarial attacks generate uncertainty, noise, irrelevant, and redundant data. Thus they provide an ideal test-bed in which to evaluate robustness of an AI system. For this work, two well-known strategies are applied to generate adversarial attacks, i.e. fast gradient sign method (FGSM) and iterative adversarial method \cite{goodfellow2014explaining,kurakin2016adversariale}.

\subsubsection{Deep Learning}
\label{DeepL}
A methodology of applying multi-layer artificial neural networks to extract useful patterns and higher-level features from raw data is called deep learning \cite{deng2014deep}. Deep learning is a connectionist approach to create an AI system. Deep learning systems transform each lower layer representation into a higher layer of abstract representation. A credit assignment path is a chain of information transformation between all layers of the network, i.e. from the input layer to the output layer. At the start of the learning process, a deep learning model considers all features homogeneously. As the learning proceeds, it starts placing the features optimally at different levels such that they improve performance \cite{schmidhuber2015deep, bengio2013representation}. In contrast, the lateralized approach enables the AI system to simultaneously consider the features of the input signal at different levels of abstraction, i.e. constituent level and holistic level. This empowers the lateralized system to exhibit robustness against noise, corrupt, and irrelevant data.

\subsubsection{Learning Classifier Systems}
\label{LCS}
Learning classifier systems (LCSs) is a methodology of developing rule-based solutions for complex problems. LCS is a symbolic/sub-symbolic approach to create an AI system. LCSs have the ability to learn patterns in distinct areas of the search space (niches) by applying discovery algorithms and learning components \cite{urbanowicz2009learning, siddique2022learning}. Holland and Reitman created the first LCS and named it ``Cognitive System One'' \cite{holland1998cognitive}, in recognition of its Cognitive Neuroscience foundation. An LCS based artificial agent learns by taking the appropriate actions that maximize the reward from the environment. As learning proceeds, the LCS starts to evolve context-dependent rules which provide knowledge of the environment. LCSs apply this knowledge in a piecewise manner to make predictions \cite{urbanowicz2009learning}.

\subsection{Lateralized System}
Advanced deep learning based AI systems can efficiently and precisely solve the majority of practical visual classification tasks in computer vision problems \cite{deng2014deep}. These systems generate a homogeneous knowledge representation to learn a linearly separable relationship between features and target. However, conventional AI systems are highly vulnerable to adversarial attacks due to their reliance on homogeneous knowledge representation \cite{akhtar2018threat,madry2017towards}. These systems can easily be fooled by a small perturbation (imperceptible to a human) to an image and a single targeted pattern can disrupt the performance accuracy \cite{moosavi2016deepfool,su2019one}. Moreover, conventional AI systems encourage linear behavior to boost the learning process. However, the majority of adversarial attacks exploit this hallmark to fool these systems \cite{goodfellow2014explaining,madry2017towards,kurakin2016adversariale}. Instead of generating a homogeneous knowledge representation to learn this type of linearly separable relationship , the lateralized AI system automatically identifies and learns such relationships at different levels of abstraction, i.e. at constituent level and holistic level \cite{siddique2020lateralized}. Consequently, the lateralized AI system could only be fooled if an adversarial attack successfully disturbs all those relationships.

\subsection{Method}
The state-of-the-art deep learning (DL) models and LCSs are used to develop a lateralized AI system for computer vision problems. The overall classification process implemented by the lateralized system is divided into two main phases: the context phase and the attention phase. The novel system identifies, generates, and utilizes constituent BBKs and holistic BBKs at each phase. These BBKs (features) are extracted from deep networks and LCSs in the context phase and attention phase, respectively. A schematic illustration of the lateralized AI system developed for computer vision problems is shown in Figure \ref{FlwChrt4CV}.

\begin{figure}[h
	\begin{center}
		\includegraphics [scale=0.41]{Figs/FlowChart4CV.pdf}

		\caption{A schematic depiction of the strategies developed to achieve cognitive inspired functionality in the lateralized system.}
		\label{FlwChrt4CV}

	\end{center}
\end{figure}

The \textit{context phase} consists of five DL models. Three of the DL models are used to generate predictions about the individual parts, i.e. constituent level predictions about mouth, nose, and eyes. The remaining two DL models are used to generate predictions about the big picture, i.e. holistic level predictions about the face and overall image. The prediction value is the probability to be associated with a candidate class. This value is normalized between $0$ and $1$. Moreover, a negative or a positive sign is assigned to each prediction value for the cat or dog class, respectively. Subsequently, constituent level perception (CLP) is computed by adding all the constituent level predictions; whereas, holistic level perception (HLP) is computed by adding all the holistic level predictions. If both the CLP and HLP have the same signs then they support each other's perception, and the system can confidently make the final prediction. The system generates an \textit{inhibit} signal to stop further processing in the attention phase. However, if the CLP and HLP have opposite signs then they oppose each other's perception. Consequently, the system is not confident to make the final prediction. In this case, the system generates an \textit{excite} signal to continue further processing in the attention phase.

The \textit{attention phase} consists of five LCSs. Three of the LCSs are used to generate predictions about the individual parts, i.e. constituent level predictions about mouth, nose, and eyes. The remaining two LCSs are used to generate the prediction about the big picture, i.e. holistic level predictions about the face and the angles of a triangle consisting of two eyes and nose vertices (big picture). Generally, a cat's eyes are relatively close to its nose, whereas, a dog's eyes are relatively far from its nose. An imaginary triangle with eyes and nose as vertices is an important distinguishing feature between cats and dogs. This feature is used to get a holistic level prediction.

The same sensory input (problem instance) is presented to the context phase and attention phase. Both the phases start processing in parallel. The attention phase stops its processing immediately on receiving an inhibit signal from the context phase. The attention phase segments individual parts and face of the given image by utilizing the predictions generated by DL models during the context phase. Two types of features are computed from those segmented images, i.e. HOG \cite{dalal2005histograms} and SIFT \cite{lowe2004distinctive}. Subsequently, the LCSs generate constituent and holistic level predictions by utilizing these features. These prediction values are normalized between $0$ and $1$. A negative or a positive sign is assigned to each prediction value to indicate the cat or dog class, respectively. Subsequently, the CLP is computed by adding all the constituent level predictions; whereas, the HLP is computed by adding all the holistic level predictions. Finally, the CLP and HLP values of both phases are added. The system makes the final prediction as a dog if the sign of the final vote is positive, otherwise as a cat.

\subsection{Experiments}
In order to use in a lateralized system, the computer vision problems need to have ground-truth information about both the constituent level (parts) and holistic level (whole) representations. The cat vs dog classification experiments were conducted on well-known publicly available data sets \cite{kaggleCats, dlibDogs}. These datasets have ground-truth information about the parts (nose, eyes, ear, mouth, head, face) and the overall image. The cat dataset was taken from Kaggle competition \cite{kaggleCats}. It includes more than $9000$ cat images along with ground-truth files. Each image contains $9$ points annotation of the head, i.e. (1) Left Eye, (2) Right Eye, (3) Mouth, (4) Left Ear-1, (5) Left Ear-2, (6) Left Ear-3, (7) Right Ear-1, (8) Right Ear-2, (9) Right Ear-3 (see Fig. \ref{ExpCatAnat}).

The dog dataset was taken from dlib (C++ library for ML) \cite{dlibDogs}, which is a modified copy (modified missed annotations and loose BBoxs) of the data used by Liu et al. \cite{liu2012dog}. It includes more than $8000$ dog images along with the ground-truth information. Each image contains $8$ points annotation of the head, i.e. (1)head top, (2) left ear base, (3) left ear tip, (4) left eye, (5) nose, (6) right ear base, (7) right ear tip, (8) right eye (see Fig. \ref{ExpDogAnat}).

\begin{figure
	\subfloat[\label{ExpCatAnat}]{\includegraphics[scale=0.28]{Figs/00000386_003.pdf} }\hfill
	\subfloat[\label{ExpDogAnat}]{\includegraphics[scale=0.33]{Figs/Beagle_01142.pdf}}
	\caption{Sample cat and dog images with $9$ and $8$ points annotation of the head, respectively.}
	\label{SampleImgs}
\end{figure}

The data sets were randomly divided into $80\%$ training-images and $20\%$ test-images. The novel system is trained by using the original train-images only. Subsequently, the adversarial attacks are applied only to the test-images. Two variants of the FGSM adversarial attacks and two variants of iterative (Itr) adversarial attacks are applied to generate adversarial images, i.e. strong attack FGSM-S, medium-level attack FGSM-M, strong attack Itr-S, and medium-level attack Itr-M. Four state-of-the-art deep networks were trained and tested on the same set of training-images, test-images, and adversarial-images i.e. AlexNet \cite{krizhevsky2012imagenet}, ResNet \cite{he2016deep}, SqueezeNet \cite{iandola2016squeezenet}, and VGG \cite{simonyan2014very}. The experimental results of the novel lateralized system (LateralSys) were compared with the results from these four deep networks.

\begin{table}[!t]
	\caption{Classification Accuracy \\
            \scriptsize Highest Accuracy is in bold.}

	\label{ExpResTable}
	\resizebox{\columnwidth}{!}{%
	\begin{tabular}{|c|c|c|c|c|c|}
        \hline
        \textbf{}         & \textbf{VGG} & \textbf{SqueezeNet} & \textbf{AlexNet} & \textbf{ResNet} & \textbf{LateralSys} \\ \hline
        \textbf{OrigImgs} & 99.37        & 98.35               & 97.24            & 98.64           & \textbf{99.80}               \\ \hline
        \textbf{FGSM-M}   & 94.68        & 85.91               & 90.25            & 89.30           & \textbf{98.34}               \\ \hline
        \textbf{FGSM-S}   & 70.38        & 55.22               & 63.00            & 77.61           & \textbf{81.06}               \\ \hline
        \textbf{Itr-M}    & 97.44        & 95.81               & 94.72            & 88.24           & \textbf{99.59}               \\ \hline
        \textbf{Itr-S}    & 96.10        & 93.91               & 93.66            & 83.41           & \textbf{99.30}               \\ \hline
        \end{tabular}

\end{table}

The experimental results show that the novel lateralized system outperformed the state-of-the-art deep networks in all experiments, see Table \ref{ExpResTable}. The novel system managed to maintain the classification accuracy (loss is less than $1\%$) and exhibits strong robustness against the majority of the adversarial attacks, i.e. Itr-S, Itr-M, and FGSM-M, whereas all other deep networks lost classification accuracy by $5\%$ to $26\%$. Moreover, the classification accuracy of the novel system decreased to $81.06\%$ against the FGSM-S attack. The FGSM-S is a very strong adversarial attack. Consequently, this attack destroys image content very badly. Despite this disruption, the novel system performed better than all other deep networks.

The novel LateralSys considers the given input image at different levels of abstraction. This functionality adds extra computational cost. The context phase of the novel system consists of five deep networks. All these deep networks work in parallel. While this phase utilizes five times more computations than the conventional systems, due to parallel processing the execution time is the same. Moreover, the attention phase consists of four LCSs that also work in parallel. These systems are required to do more work only for complex situations. This attention phase doubles the execution time. However, the computational cost in this phase, is minimized by utilizing excite and inhibit signals. The overall extra cost of the novel system is justified by the robustness against adversarial attacks. An adversarial attack needs to successfully challenge the constituents and holistic components of an image to fool the novel LateralSys.

The interpretation of decisions made by the lateralized system explains the gain in performance accuracy and robustness against adversarial attacks. To illustrate, four examples from cat images and four examples from dog images are selected. These examples are the complex images where the systems' modules are at odds with each other but the final decision made by the novel system is correct. The whole process is explained in the following three scenarios:

\begin{figure}
	\begin{center}
		\includegraphics [scale=0.5]{Figs/CatImgs4IntpExp.pdf}

		\caption{Example cat images. Original images are in the first row. The relevant perturbations are in the second row. The resultant adversarial images are in the third row.}
		\label{CatImgs4IntpExp}

	\end{center}

\end{figure}

\subsubsection{Scenario-1}
In this case, the deep networks of the context phase are at odds with each other such that HLP is correct with low confidence, and CLP is confused due to opposite class predictions made by the constituent deep networks. Consequently, the system generates an excite signal to do further analysis at the attention phase. Here LCSs models make correct predictions with high confidence that align with the HLP from the context phase. It assists the novel system to generate correct final prediction with high confidence.
For example, the deep networks at the context phase predicted that the Cat-1 image has $99.00\%$ dog mouth, $99.00\%$ cat mouth; but overall it looks, $33.05\%$, like a cat. The constituent level deep networks are confused whether the image is a cat or a dog. Consequently, the system generated an excite signal. The LCSs at the attention phase predicted that the Cat-1 image has a $12.39\%$ dog mouth and $87.61\%$ cat mouth. The constituent level LCSs are very clear that it is a cat. These predictions aligned with the HLP at the context phase and assisted the novel system to make a correct final prediction (i.e. cat) with high confidence, see Figs. \ref{CatImgs4IntpExp} and \ref{InterpRes}.

Similarly, the deep networks at the context phase predicted that the Cat-3 image has a $100.00\%$ dog nose, $100.00\%$ cat nose, $99.00\%$ dog mouth, and $99.00\%$ cat mouth; but overall it looks, $46.29\%$, like a cat. The constituent level deep networks are confused whether the image is a cat or a dog. Consequently, the system generated an excite signal. The LCSs at attention phase predicted that the Cat-3 image has a $21.33\%$ dog nose, $78.67\%$ cat nose, $0.31\%$ dog mouth, and $99.69\%$ cat mouth. The constituent level LCSs are very clear that it is a cat. These predictions aligned with the HLP at the context phase and assisted the novel system to make a correct final prediction (i.e. cat) with high confidence, see Figs. \ref{CatImgs4IntpExp} and \ref{InterpRes}

\begin{figure}
	\begin{center}
		\includegraphics [scale=0.49]{Figs/InterpRes.pdf}

		\caption{Interpretation of decision-making process adopted by the lateralized system to classify adversarial images.}
		\label{InterpRes}

	\end{center}

\end{figure}

\subsubsection{Scenario-2}
In this case, the deep networks of the context phase are at odds with each other such that constituent level deep networks generate correct predictions, whereas the holistic level deep networks make wrong predictions. Consequently, the system generates an excite signal to do further analysis at the attention phase. Here LCSs models make correct predictions with high confidence that align with the CLP from the context phase. It assists the novel system to generate correct final prediction with high confidence.

For example, the deep networks at the context phase predicted that the Cat-4 image has a $100.00\%$ cat nose, $99.00\%$ cat mouth; but overall it looks, $1.06\%$, like a dog. The holistic level deep networks made an opposite prediction with low confidence. Consequently, the system generated an excite signal. The LCSs at attention phase predicted that the Cat-4 image has a $3.98\%$ dog nose, $96.02\%$ cat nose, $5.65\%$ dog mouth, and $94.35\%$ cat mouth. The constituent level LCSs are very clear that it is a cat. These predictions aligned with the CLP at the context phase and assisted the novel system to make a correct final prediction (i.e. cat) with high confidence, see Figs. \ref{CatImgs4IntpExp} and \ref{InterpRes}.

Similarly, the deep networks at the context phase predicted that the Dog-3 image has a $99.00\%$ dog mouth; but overall it looks, $13.93\%$, like a cat. The constituent level deep networks and holistic level deep networks are at odds with each other. Consequently, the system generated an excite signal. The LCSs at the attention phase predicted that the Dog-3 image has a $79.35\%$ dog mouth and $20.65\%$ cat mouth. The constituent level LCSs are very clear that it is a dog. These predictions aligned with the HLP at the context phase and assisted the novel system to make a correct final prediction (i.e. dog) with high confidence, see Figs. \ref{DogImgs4IntpExp} and \ref{InterpRes}.

\begin{figure}
	\begin{center}
		\includegraphics [scale=0.5]{Figs/DogImgs4IntpExp.pdf}

		\caption{Example dog images. Original images are in the first row. The relevant perturbations are in the second row. The resultant adversarial images are in the third row.}
		\label{DogImgs4IntpExp}

	\end{center}

\end{figure}

\subsubsection{Scenario-3}
In this case, the deep networks of the context phase are at odds with each other such that HLP is wrong and CLP is partially confused due to weak class predictions made by the constituent deep networks. Consequently, the system generates an excite signal to do further analysis at the attention phase. Here LCSs models make correct predictions with high confidence that aligned with the CLP from the context phase. It assists the novel system to generate correct final prediction with high confidence.

For example, the deep networks at the context phase predicted that the Cat-2 image has a $99.00\%$ cat nose, $83.00\%$ cat eyes, and $99.00\%$ cat mouth; but overall it looks, $22.83\%$, like a dog. The constituent level deep networks and holistic level deep networks are at odds with each other. Consequently, the system generated an excite signal. The LCSs at attention phase predicted that the Cat-2 image has a $39.18\%$ dog eyes, $60.82\%$ cat eyes, $10\%$ dog nose,  $90\%$ cat nose, $69.61\%$ dog mouth, and $30.39\%$ cat mouth. The constituent level LCSs are also at odds with each other but the overall vote from LCSs models supports the correct decision. The correct predictions from the context phase and attention phase outweigh the wrong predictions. These predictions assisted the novel system to made a correct final prediction (i.e. cat) with high confidence, see Figs. \ref{CatImgs4IntpExp} and \ref{InterpRes}.

\section{Case Study 2: Heterogeneous AI System for Navigation Problems}
\label{CaseStudy2}
Visual identification tasks are single-step problems in spatial domains. However, the majority of the biological tasks where heterogeneity \footnote{Lateralization can be considered as a special type of heterogeneity.} is applied, are temporal in nature. The majority of the AI systems struggle to capture complex environmental structures in temporal domain. The navigation problems are multi-step path planning problems that provide a virtual environment that simulates real-world navigational problems. The second system was developed to investigate the effectiveness of the lateralized approach in resolving complex navigation problems, where we know that vertebrate brains use multiple levels of representation simultaneously.

Perceptual aliasing is a long-standing problem for artificial agents in applying reinforcement learning (RL) to multi-step navigational tasks \cite{whitehead1991learning,chrisman1992reinforcement,lanzi2000adaptive,butz2002anticipatory,zatuchna2005agentp,krening2019newtonian}. An artificial agent is assumed to perceive its local environment without access to the global world view, which it needs to construct through interaction with the environment. Aliasing occurs when the agent's internal representation confounds the external world states, i.e. the agent's current perception is unable to distinguish environmental states which appear identical but require different actions \cite{whitehead1991learning}. In such a scenario, the reinforcement for the environment instructs the agent to take a specific action in a given state. Unfortunately, when the agent encounters an aliased state, it persists in taking the same action, which will now be reinforced differently. This inconsistency prevents the learning of stable policies, especially for multi-step tasks \cite{crook2003learning}. Perceptual aliasing, therefore, diminishes the effectiveness of reinforcement learning \cite{chrisman1992reinforcement} and hinders its application to real-world problems \cite{suzuki2019hierarchical}.

A navigation problem can be considered as a multi-step path planning problem in an environment (e.g. a maze). Mazes have been commonly used as a testing paradigm in navigation based studies, from cognitive neuroscience to artificial intelligence \cite{orhand2020bacs,alexander2015retrosplenial,alexander2017spatially,nitz2011path,oess2017computational,o1971hippocampus,butz2002anticipatory,butz2006rule,lanzi2000toward,zatuchna2009learning,metivier2002anticipatory}. A maze is a two dimensional rectangular grid, which provides a virtual environment for navigation. A maze provides an ideal environment to evaluate the effectiveness of artificial agents in the temporal domain. Each cell of the two dimensional grid is considered as a state. A state can be empty or blocked. The agent can execute an action and transit to a neighboring empty state but it can not visit a blocked state. For this work, an empty state is represented by $1$ and a blocked state is represented by $0$. There are eight possible actions that an agent can execute to visit an adjacent state. These actions are represented by incremental numbers from $A_{0}$ (starting from the top) to $A_{7}$, as shown in Fig. \ref{MazeStateAction}-c.

\begin{figure
	\begin{center}
		\includegraphics [scale=0.59]{Figs/SampleMazeStatesValueAction.pdf}

		\caption{(a) A sample maze, here an empty state is represented by $1$ and a blocked state is represented by $0$. (b) States with sensation values, e.g. starting from the north (star), the sensation value of state `A' is $00100000$. (c) An agent with corresponding action values to visit the respective adjacent state. }
		\label{MazeStateAction}

	\end{center}
\end{figure}

An environmental state (input signal) is represented by a binary string which is computed by concatenating the agent's immediate sensation of eight adjacent states. For example, in Fig \ref{MazeStateAction} starting from the north (star), the input signal for state A is ``00100000''. The third bit is `1' because the state on the east side of the state A is empty. A sample maze (without aliased states) and input signal (binary string representation) of each empty state are shown in Figs. \ref{MazeStateAction}-a, \ref{MazeStateAction}-b. Another sample maze environment (with aliased states) is shown in Fig. \ref{non-MarkovMaze}. The states A and B are two aliased states. In these states, the agent's immediate sensation provides the same input signal, i.e. $00100010$. But the agent needs to take different actions to optimally reach the goal state. That is, in-state A, the agent needs to take action `$2$' to move to the right state; whereas, in-state B, the agent needs to take action `6' to move to the left state. Consequently, the agent is facing a perceptual aliasing problem. A large number of approaches have been investigated to handle perceptual aliasing problems \cite{orhand2020bacs,hayashida2017improved,hayashida2014xcs,griffith2013policy,zatuchna2009learning,zatuchna2005agentp,roy2005finding,mitchell2003using,butz2002anticipatory,metivier2002anticipatory,lanzi2000adaptive,stolzmann1999latent,lanzi1998analysis,chrisman1991intelligent,whitehead1991learning,tan1991cost}. These techniques can solve simple maze environments but can not optimally resolve the majority of complex maze environments.

One factor that may have hampered progress in learning in navigation problems is the reliance on a local frame-of-reference (FoR) only, i.e. local viewpoint of the environment based on an agent's immediate perception. Hence the agent could not consider the environment at a higher level of abstraction (big-picture) to uniquely identify aliased states. Consequently, aliased steps in a policy\footnote{A policy, like a route, can be considered as a large pattern prescribing state transitions from a starting state to the goal state.} are stored with the same weight, as non-aliased steps. We assert that an aliased state is a small pattern that gets repeated in an environment, which makes it difficult to identify where it occurs locally.

These patterns can be combined with other patterns (aliased or not) to form higher level patterns and so forth. Eventually, each pattern, either in itself or part of a higher level pattern, is unique. Thus, complex environments entail patterns that form hierarchical patterns, such as multiple aliased states at different positions in the environment. These aliased states can be identified uniquely (i.e. turned to non-aliased states) by considering an environment at different levels of abstraction. Conventional RL systems struggle to capture such complex structures.

\begin{figure
	\begin{center}
		\includegraphics [scale=0.75]{Figs/SampleMazeAliasedStates.pdf}

		\caption{A sample maze with two aliased states. }
		\label{non-MarkovMaze}

	\end{center}
\end{figure}

Heterogeneous features based AI agents efficiently learn those complex patterns by utilizing BBKs at constituent and holistic levels simultaneously to represent the local viewpoint and world viewpoint (complete map or big-picture) of the environment, respectively \cite{siddique2021frames}. Biological intelligence supports this type of heterogeneity. For example, egocentric frame-of-reference (FoR) is utilized to obtain the local viewpoint; whereas allocentric and routecentric FoRs are utilized to capture the world viewpoint of the environment. FoRs enable vertebrate (and many invertebrates) brains to process the same information at multiple levels of abstraction \cite{corballis2017evolution,krichmar2008neuromodulatory}. The novel system incorporates these principles to handle aliased states in navigation problems.

\subsection{Method}
LCSs have been commonly used to conduct research on navigation problems \cite{butz2002anticipatory,butz2006rule,lanzi2000toward,metivier2002anticipatory,zatuchna2009learning,siddique2020learning}. The novel system is developed by using the framework of accuracy based LCSs, i.e. Wilson's XCS \cite{wilson1995classifier}. The multi-step classification task is learned by applying the reinforcement learning technique. The general state-action-reward scheme of the novel system is similar to the standard multi-step reinforcement learning scheme \cite{lanzi1998analysis,butz2002anticipatory}. A schematic illustration of the novel AI system developed for navigation problems is shown in Figure \ref{FlwChrt4Navigation}.

\begin{figure}[h
	\begin{center}
		\includegraphics [scale=0.78]{Figs/FlowChart4Navigation.pdf}

		\caption{A schematic depiction of the overall strategy developed to achieve cognitive inspired functionality. The frame-of-reference (FoR) based system utilizes local viewpoint (constituent BBKs) and world viewpoint (holistic BBKs) to disambiguate aliased states.}
		\label{FlwChrt4Navigation}

	\end{center}
\end{figure}

\begin{figure}[h]
	\begin{center}
		\includegraphics [scale=0.59]{Figs/CodePath-Map.pdf}

		\caption{A sample maze (right) and corresponding code path (left) when an agent moves from start state to the goal state. States $S_{2}V_{1}$ and $S_{2}V_{2}$ are non-aliased versions of the aliased state $S_{2}$.}

		\label{ExampCP}

	\end{center}
\end{figure}

Two novel techniques are developed to get local viewpoints (constituents level BBKs) and world viewpoint (holistic level BBKs) of the environment, i.e. code paths and policies. A code path (CP) is a tree like structure that has \textit{state-version} tuple or an \textit{action} in its nodes. Each state of the maze has a unique version that is used to represent multiple existence of same state. The depth of a CP tree is two such that it can have a maximum of seven nodes. The novel system creates/updates the nodes of the respective CP tree while the agent moves from one state ($S_{1}V_{1}$, state-version tuple) to another state ($S_{2}V_{1}$) by executing an action ($A_{1}$). An example CP, when the agent moves form start state to the goal state, is shown in Fig. \ref{ExampCP}. A policy is a holistic level BBK that contains all the CPs required to move from the start state to the goal state. It provides a world viewpoint of the environment. The novel system creates new policies by two methods, i.e. imprinting of utilized CPs and through the evolutionary process.

\begin{table
\centering
	\caption{Performance accuracy of LCS agents \\
	        \scriptsize Lower is better (Optimal performance is in bold)}

	\label{ExpResTable}

	\begin{tabular}{|c|c|c|c|c|}
        \hline
        \textbf{}          & \textbf{XCSLib} & \textbf{ACS2} & \textbf{AgentP} & \textbf{HetroXCS} \\ \hline
        \textbf{Maze7}     & 31              & 25            & \textbf{4.3}    & \textbf{4.3}        \\ \hline
        \textbf{Littman57} & 12              & 15            & 7               & \textbf{3.8}        \\ \hline
        \textbf{Maze10}    & 40              & 35            & 35              & \textbf{6.5}        \\ \hline
    \end{tabular}

\end{table}

At the start of the learning process, the agent is randomly placed in the given maze environment. The agent tries to learn the optimal path to reach the goal state by utilizing the least number of steps up to a limit to prevent looping. The agent tries to identify and disambiguate the aliased states during the learning process. For this purpose, the agent utilizes the relevant (i) policies, (ii) multiple CPs, (iii) and multi-step CPs. The agent navigates the environment in two modes, i.e. explore mode and exploit mode. In explore, the agent randomly select an action to take a step. Whereas, in exploit mode, the agent select the best action which can guide the agent to optimally reach the goal state. The new policies are created only during the explore mode. A policy that can lead the agent to the goal state by using minimum steps, discovered so far, is called the best policy. During the exploit mode, the agent activates the best policy. The best action is computed from two methods, i.e. from the action set and the best policy. If these best actions are the same, the agent confidently executes it and marks a flag (`cognate') as true. Otherwise, the agent executes the best action recommended by the active policy and marks the `cognate' flag as false. Subsequently, if the agent is not able to move to the next state or is in a different state expected by the policy, then the agent deactivates the currently active policy, marks it as malign, and activates the new best policy.

\begin{figure}[h]
	\begin{center}

		\includegraphics [scale=0.52]{Figs/MapMazeL57.pdf}

		\caption{(a) Maze57, (b) Aliased states in Maze57. Each color represents a state. Multiple existences of a state indicate aliased states.}
		\label{MapMazeL57}

	\end{center}
\end{figure}

\begin{figure
	\begin{center}

		\includegraphics [scale=0.48]{Figs/MazeL57.pdf}

		\caption{Experimental results of Littman57 using ACS2, XCSLib, and heterogeneous features-based XCS (HetroXCS)}
		\label{ExpMazeL57}

	\end{center}
\end{figure}

\subsection{Experiments}
The navigation experiments are conducted by utilizing three well known complex mazes, i.e. Maze7, Littman57, and Maze10 \cite{zatuchna2009learning}, see Figs. \ref{MapMazeL57}-a and \ref{MapMaze10}. These mazes have clusters (groups) of aliased states that form complex hierarchical patterns. The experimental results of the novel heterogeneous features-based XCS (HetroXCS) are compared with the three state-of-the-art systems, i.e. AgentP (imprinting based system) \cite{zatuchna2009learning}, ACS2 (latent learning based system) \cite{butz2001algorithmic}, and XCSLib (conventional system) \cite{xcslib}. It is noted that we were able to reproduce the experimental results of XCSLib and ACS2, the results of AgentP are taken from the respective studies.

The experimental results of all the systems are presented in Table-\ref{ExpResTable}. Simple and aliased states representations of well-known maze57 are shown in Fig. \ref{MapMazeL57}. The learning pace of different systems for maze Littman57 is compared in Fig. \ref{ExpMazeL57}. Similarly, the complex Maze10 is presented in Fig \ref{MapMaze10}, and learning pace of different systems for Maze10 is shown in Fig. \ref{ExpMaze10}. The experimental results show that all the state-of-the-art systems unable to optimally solve complex mazes Littman57 and Maze10. Whereas, the novel system out-performed other systems and resolved all the mazes by utilizing less number of steps, especially Maze10, that had not been learned to this level previously due to the complex hierarchical patterns of aliased states.

The novel HetroXCS has to utilize multiple viewpoints at different levels of abstraction, depending on the complexity of aliased patterns in the environment. This functionality adds extra computational cost. Although, it is not straightforward to compare the computational cost for different systems due to operating system constraints. These systems could be compared based on the average processing time required for an agent to take a step in an environment. The average single step processing times, computed by using Maze7, for HetroXCS and XCSLib are $326.37 \mu$Sec and $74.56 \mu$Sec, respectively. The processing time for the novel HetroXCS is $4.4$ times more than the XCSLib. However, this cost is justified because the HetroXCS needs on average $4.3$ steps to successfully reach the goal in Maze7, whereas the XCSLib needs $31$ steps. Thus XCSLib utilizes $7.2$ times more steps as compared to HetroXCS. This shows that the overall computational cost of the XCSLib is more than the HetroXCS. Despite this cost, there is no guarantee that the XCSLib based agent successfully reach the goal, whereas HetroXCS based agent successfully reached the goal in all trials.
\begin{figure}[h]
	\subfloat[\label{MapMaze10Simple}]{\includegraphics[scale=0.25]{Figs/MapMaze10-1s-simple}}\hfill
	\subfloat[\label{MapMaze10Aliased}]{\includegraphics[scale=0.25]{Figs/MapMaze10-1s}}
	\caption{(a) Maze10, (b) Aliased states in Maze10. Each color represents a state. Multiple existence of a state are aliased states.}
	\label{MapMaze10}
\end{figure}

\begin{figure
	\begin{center}

		\includegraphics [scale=0.48]{Figs/Maze10.pdf}

		\caption{Experimental results of Maze10 using ACS2, XCSLib, and HetroXCS}
		\label{ExpMaze10}

	\end{center}
\end{figure}

\section{Discussion}
\label{disc}
This work was designed to investigate the benefits/costs of lateralization in cognitive inspired AI systems. The lateralized approach enables the AI systems to consider the given problem instance at different levels of abstraction, i.e. local viewpoint and big picture. Lateralized AI systems have the ability to simultaneously address the elementary features (constituent level) and higher-order abstract features that are extracted across niches (holistic level). This ability empowers the AI systems to efficiently solve complex problems that similar non-lateralized (homogeneous) systems struggle to solve.

The computer vision problems are used to investigate the robustness of the lateralized approach against adversarial attacks, where the additional benefits are evaluated to include exciting or inhibiting the appropriate BBKs to gain computation efficiency. The adversarial images have redundant, noisy, and irrelevant data. These images proved to be challenging for state-of-the-art (non-lateralized) deep networks. In contrast, the lateralized approach enables the novel lateralized system to correctly classify such images including those that are badly affected by the strong adversarial attacks. The computational cost of a lateralized AI system is double as compared with the conventional AI system. However, this cost is justified based on the robustness exhibited by the lateralized system against adversarial attacks. It is hard to fool the novel lateralized system because it requires an adversarial attack to successfully challenge the constituents as well as the holistic components of an image. The costs of lateralization may dominate in simple computer vision problems where inputs are clean and unambiguous. However, when inputs include noise and irrelevant data (as is common in the real world), the benefits of a lateralised system outweigh the computations costs.

The navigation problems are multi-step path planning problems that provide a virtual environment that simulates real-world navigational problems. These problems are used to investigate the effectiveness of the heterogeneous approach in resolving complex mazes. These mazes entail hierarchical aliasing patterns that pose additional challenges for the homogeneous systems due to their reliance on local viewpoint only. Whereas, the novel approach enables the lateralized AI agent to simultaneously consider the multiple viewpoints of the given environment, the local viewpoint, and the world viewpoint. Consequently, the novel system optimally resolves the complex hierarchical patterns of aliased states that similar homogeneous systems struggle to resolve. The per-step computational cost of the novel system is $4.4$ times higher than the conventional AI system. However, the average number of steps required by the lateralized agent to successfully reach the goal state is $7.2$ times less than the conventional AI agent. Therefore, the overall computational cost of the lateralized system is less than the conventional AI system. Moreover, the lateralized agent successfully reached the goal state in all trials but this is not true for conventional AI agents.

The lateralized AI system may not work better than a conventional AI system for the optimization (or other such) problems where a given problem instance cannot be considered at different levels of abstraction. Moreover, the lateralized approach may not be advantageous if the constituent level BBKs are either unavailable or cannot be (re)utilized to resolve higher (holistic) level problems. The learning pace of a lateralized system may be slow at the start due to extra computations required to learn constituent BBKs, however, once these BBKs are learned, the lateralized system scale quickly to solve complex problems. It is considered that the lateralization is beneficial/advantageous for AI systems in certain situations but there are associated costs as well. This work may open a new door for developing AI systems that can provide insight into contentious topics in neuroscience.

Lateralized AI systems have not been investigated due to the following reasons. (i) A simple problem does not need lateralization. (ii) Lateralized systems need to process the same input signal at the constituent level and holistic level, which appears to double the workload. So a major performance benefit is needed in compensation. (iii) Two different pathways are required to process the same signal at two different levels, i.e. constituent level and holistic level. (iv) It is not always clear how to take a single instance and split it up such that the constituent and holistic level can be considered not just at the same time, but also in a complementary manner. (v) The processing of the same signal at different levels increases the workload. It is necessary to devise a strategy to utilize excite and inhibit signals for the selection of appropriate knowledge structure to avoid extraneous computations. (vi) It is not clear how to store and (re)use learned lateralized knowledge in similar, related, and different domains. (vii) The robustness of lateralized systems, to handle uncertainty and noise in data, is unknown. (viii) It is not clear whether lateralization can be applied to a wide range of problems and scenarios, e.g. single or multiple steps, supervised or reinforcement learning, Boolean or real-valued features, and aliased or non-aliased environments, etc.

\section{Conclusion}
\label{Con}
These two lateralized AI systems highlight the costs and benefits of lateralization in two problem domains. Creating AI systems with lateralization/heterogeneity represents an interesting way to explore the trade-offs and costs of these approaches. The ability to consider the same input signal (problem instance) at different levels of abstraction enables the lateralized AI systems to address constituent (local) features and high-level abstract patterns (features made-up of features) simultaneously. Consequently, the lateralized systems efficiently resolve complex hierarchical patterns by identifying and utilizing the relevant constituent and holistic BBKs. The overall computational costs of the lateralized AI systems are either less than the conventional AI systems or compensated by the associated benefits such as robustness.

Numeric or real-valued features, supervised or reinforcement learning, single or multiple step, and aliased or non-aliased environments have all been shown to benefit from the lateralized approach in an AI system. The ability to activate/deactivate the most appropriate system module through inhibit or excite signals enables the lateralized systems to reduce costs and offers effectiveness and efficiencies beyond conventional AI approaches. The experimental results demonstrate that lateralized AI systems outperformed similar non-lateralized (homogeneous) AI systems in resolving complex problems in computer vision and navigation domains. It is concluded that the lateralization is beneficial/advantageous for AI systems in certain situations but there are associated costs as well.

\section*{Acknowledgment}
This work is supported by Science for Technological Innovation National Science Challenge, New Zealand.

\bibliographystyle{IEEEtran}


\section{Introduction}

\textit{Introduction.}---Spectroscopic probes of frequency-dependent conductivity are ubiquitous in condensed matter, but analogous techniques for measuring the momentum-dependent conductivity are relatively scarce. The fundamental problem is that photons have millimeter-scale wavelengths at the energy scales relevant to emergent phenomena, but the length scales of these phenomena, such as charge density waves or moir\'e potentials, are typically nanometers to microns.

This problem is solved by replacing light with sound. Sound waves traveling across the surface---surface acoustic waves (SAWs)---of a piezoelectric material create an oscillating electric field at the sound wavelength: tens-of-microns to tens-of-nanometers at MHz to GHz frequencies. This oscillating electric field interacts with a conducting material placed in proximity to the SAW.  By measuring the resultant changes in sound velocity and attenuation, one measures the material's conductance at the SAW wavelength. This technique is contactless, bulk, measures at finite wavelength, and is compatible with low temperatures and high magnetic fields. In the sense that it is a bulk, contactless technique, SAWs can be thought of as the transport counterpart to the thermodynamic measurement of quantum capacitance \cite{RevModPhys.54.437}.

SAWs have been used to great effect in GaAs/AlGaAs heterostructures, where naturally-piezoelectric GaAs substrates generate SAWs that interact with the 2D electron gas \cite{willett1994surface}. SAWs were used to show that current-induced modification of the bubble and stripe phases is a local phenomenon \cite{friess2018current}, to measure the periodicity and energy-momentum dispersion of the stripe phase at filling factor $9/2$ \cite{kukushkin2011collective}, and to measure the Fermi surface in the composite Fermi liquid at filling factor $1/2$ \cite{willett1993experimental}.

\begin{figure*}[t!]
\includegraphics[width=2\columnwidth]{Figure1_low.pdf}%
\caption{\textbf{Combining vdW materials with surface acoustic waves.} (a) Schematic of a SAW resonator driven by a radiofrequency (RF) source across the interdigital transducers (IDTs). A vdW heterostructure is placed in the center of the cavity and connected to gate electrodes. (b) The change in SAW velocity ($\delta v/v$) and attenuation ($\Gamma$) as a function of the longitudinal sheet conductivity of a material placed in contact with the resonator. The transition region, where the velocity change is largest and there is a peak in the attenuation, is determined by the parameters of the particular piezoelectric substrate (see SI). (c) Simulation of a SAW standing-wave resonator on lithium niobate. A conductive sample in the middle of the cavity is shown in grey. Black arrows indicate the direction and magnitude of the electric field at the surface of the substrate. In the sample region, the conducting sample screens the transverse component of the electric field: this interaction with the electric field feeds back into the stiffness of the substrate lattice, modifying the speed of sound and sound attenuation as shown in panel (b).}%
\label{fig:device}
\end{figure*}

SAWs would appear to be an ideal technique for van der Waals (vdW) materials, where it can be difficult to make electrical contact, where there are emergent and engineered length scales such as charge density wavelengths \cite{xu2020correlated} and moire periodicities \cite{cao2018correlated}, and where there are predictions for wavelength-dependent phenomena \cite{thalmeier2010surface,kumar2020fractal}. While there has been some work incorporating vdW heterostructures and SAWs \cite{lane_flip-chip_2018,yokoi2020negative}, the quantum transport regime has not been reached.

The two main challenges are finding a suitable substrate and increasing signal size. First, a piezoelectric substrate compatible with high-mobility device fabrication and electrostatic gating must be identified. Second, even relatively large vdW heterostructures are two to four orders of magnitude smaller than the 2DEGs used in the aforementioned studies of GaAs/AlGaAs. As the SAW signal is directly proportional to the sample area, standard SAW delay-lines are not sensitive enough for quantum transport experiments on vdW heterostructures.

We have developed SAW resonant cavities on LiNbO$_3$ substrates that are compatible with high-mobility, hexagonal boron nitride (hBN)-encapsulated, graphene heterostructures. We show that the resonant cavity geometry increases signal-to-noise by two orders of magnitude over the traditional delay-line geometry. We observe strong quantum oscillations of the cavity resonance frequency in the quantum Hall regime of graphene. We comment on the present limitations of the technique and suggest future design improvements.

\textit{Background}---SAWs generate electric fields that extend approximately one wavelength above the surface of a piezoelectric substrate (\autoref{fig:device}c). This field contributes to the stiffness of the lattice and enhances the propagation velocity of the acoustic wave \cite{lewis1985rayleigh}. A conductive material placed on top of the substrate partially screens this electric field. When the conductivity material changes as a function of gate voltage, magnetic field, or temperature, the SAW velocity and attenuation coefficient also change \cite{wixforth1989surface}. These effects are plotted in \autoref{fig:device}b and are described by the relation
\begin{equation}
\frac{\delta v_s}{v_s}-\frac{i\Gamma}{q} = \frac{K_{eff}^2}{2}\frac{1}{1+i\sigma^{\square}_{xx}(q,\omega)/\sigma_m},
\label{eq:conductivity}
\end{equation}
where $\sigma^{\square}_{xx}(q,\omega)$ is the longitudinal sheet conductance (in the direction of the SAW propagation) of the nearby material at wave vector $q$ and frequency $\omega = v_sq$, and $K_{\rm eff}^2$ is a substrate-specific coupling coefficient. $\sigma_m$ is the characteristic sheet conductance of the SAW and is given by $\sigma_m = v_s(\epsilon +\epsilon_0)$, where $\epsilon$ is the permittivity of LiNbO$_3$. $\sigma_m$ is of order $10^{-6} ~\Omega^{-1}$ for LiNbO$_3$, and $K_{\rm eff}^2 = 0.053$ \cite{vciplys1998electromechanical}. The response of the SAW to a conducting sample is maximized when the sheet conductance of the sample matches the characteristic conductance of the SAW, as shown in \autoref{fig:device}.

There are two predominant methods for generating SAWs: delay lines and resonant cavities. Most SAW experiments on GaAs/AlGaAs heterostructures use the delay-line geometry, where a pulse of sound generated at one interdigital transducer (IDT) is captured by another. Resonant cavities use the same pair of IDTs but build up a standing wave between reflectors that constrain the acoustic energy (see \autoref{fig:device}a). The signal is then effectively amplified by the quality factor ($Q$) of the cavity, which can easily be $10^3$ or higher. This suggests that the resonant cavity geometry may be preferable to the delay line geometry for small samples.

This argument can be quantified by examining how the measured phase changes for the two geometries. For a delay line \cite{friess2017negative}, a change in sound velocity ($\delta v/v$) translates to a change in the phase ($\delta \phi/360^\circ$) of the SAW as
\begin{equation}
\frac{\delta \phi} {360^\circ} =  \frac{A_s}{\lambda \cdot W} \frac{\delta v}{v},
\label{eq:delay}
\end{equation}
where $A_s$ is the sample area, $W$ is the width of the delay line (perpendicular to the direction of propagation), and $\lambda$ is the wavelength of the SAW. For a resonant cavity with quality factor $Q$ near its resonant frequency, the phase shift is given by
\begin{equation}
\frac{\delta \phi} {360^\circ} =  \frac{Q}{\pi} \frac{A_s}{A_c} \frac{\delta v}{v},
\label{eq:cavity}
\end{equation}
where $A_s$ and $A_c$ are the sample and cavity areas, respectively. Defining the `gain' $G$ as the cavity phase shift divided by the delay line phase shift, we obtain
\begin{equation}
G =  \frac{Q}{\pi} \frac{\lambda}{L},
\label{eq:gain}
\end{equation}
where $L$ is the length of the cavity or delay line.

\autoref{eq:gain} suggests that, for a given $\delta v/v$ induced by a change in sample conductivity, large phase shifts can be achieved with high quality factor cavities. The factors $L$ and $\lambda$ are constrained by device fabrication: we use $\lambda = 20~\mu$m SAW cavities with an IDT separation of $L = 100 ~\mu$m. These length scales are easily achieved with standard photolithography and leave enough space to fabricate a heterostructure in the center of the cavity. These cavities regular achieve $Q$s between 1000 and 5000, producing a gain of up to 300, i.e. the phase shift is 300 times larger when the devices is operated as a cavity instead of a delay line.

\textit{Experimental design.}---\autoref{fig:device}a shows a schematic of the two-port, Fabry-Perot SAW resonators used in this study. These resonators consist of two IDTs for excitation and detection of the SAW and two Bragg mirrors placed behind the IDTs \cite{bell1976surface}. VdW heterostructures typically require gate and grounding electrodes, as well as possible transport electrodes if desired, which we fabricated from thinner metal than the Bragg mirrors to maintain a high cavity $Q$ and to allow room for heterostructure fabrication.

We fabricated our resonators on commercially-available, 128$^{\circ}$ Y-Cut, SAW-grade, black LiNbO$_3$ wafers. The device has 15 nm gold electrodes and 300 nm, electrically-isolated gold reflectors, where the mass of the gold loads the resonator surface and confines the SAWs. A second resonator is describe in the supplementary.

The monolayer graphene devices were mechanically exfoliated and encapsulated with hBN on both sides to ensure high sample mobility.  The device shown in \autoref{fig:S1}a consists of a 37 nm bottom hBN layer, a graphene monolayer, a 64 nm top hBN layer, and a 5 nm graphite top gate. The resonator had a $Q$ of 1500 after device fabrication.

\textit{Results.}---\autoref{fig:S1}a shows the frequency and phase response of the device. IDT1 was driven at 10 mV with a Zurich Instrument UHF lockin amplifier with both the graphene and the graphite gate grounded. The signal from IDT2 was filtered with a ZX75BP-204 band pass filter from Mini-Circuits, amplified with a AM-1571 amplifier from MITEQ, and measured with the lockin.

Two resonances near 190 MHz, labeled $f_1$ and $f_2$, are each accompanied by a phase shift of approximately 180$^{\circ}$. Each resonance corresponds to a different integer number of wavelengths in the cavity: $f_1 - f_2 = 3$ MHz is equal to surface wave velocity, 3980 $m/s$, divided by twice the effective cavity length of 660 $\mu m$ (note that the Bragg mirrors make the effective length much longer than the physical length of 240 $\mu m$). The quality factor of the resonance at $f_1$ is 1500: we use this resonance for our measurements.

\begin{figure*}[t!]
\includegraphics[width=2\columnwidth]{Fig2_low.pdf}%
\caption{\textbf{Quantum transport in graphene using a surface acoustic wave resonator.} (a) Optical microscope images of the device. The lower image shows a zoomed-out view of the full SAW resonator cavity. The image on the top left shows a zoomed-in view of the center of the cavity with the detail of the pre-patterned gold electrodes without the graphene sample (the 6 transport electrodes were not used in this study). The image on the top right is a false-color image showing the graphene device in detail. The monolayer graphene is colored in light purple and the graphite top gate is colored in light green. (b) Amplitude and phase of the transmitted voltage through SAW resonant cavity as a function of frequency. Two resonances are indicated as $f_1$ and $f_2$. (c) The change in the cavity phase at fixed frequency $f_1$, as a function of magnetic field, at two different gate voltages, and at 1.7 K. Quantum oscillations are clearly visible above 0.6 tesla, and oscillations related to degeneracy-broken Landau levels are observed above 3 tesla. The data have been offset for clarity.  (d) Landau fan diagram at 1.7 K, from 1 tesla to 8 tesla. The color scale corresponds to the shift in SAW velocity, proportional to the shift in cavity phase through \autoref{eq:cavity}.}
\label{fig:S1}
\end{figure*}

\autoref{fig:S1}c shows the change in cavity phase at the $f_1$ resonance as a function of magnetic field. Traces at two different gate voltages are shown, both taken at 1.7 K. Shubnikov-de Haas oscillations are clearly observed down to approximately 0.6 tesla, illustrating both the sensitivity of the technique and the quality of the sample. A standard Lifshitz-Kosevich analysis of the oscillation data (details in the Supplementary Information) determines the carrier densities to be $1.6 \times 10^{12}$ cm$^{-2}$ and $3.1 \times 10^{12}$ cm$^{-2}$ at -5 V and 0 V, respectively. We obtain the quantum lifetimes, $\tau_q$, using a Dingle analysis: $\tau_q\approx 0.4$ ps at -5 V and $\tau_q\approx 0.26$ ps at 0 V, corresponding to quantum mobilities greater than $10^4$ cm$^2$ V$^{-1}$s$^{-1}$. This high mobility demonstrates the compatibility of LiNbO$_3$ as a substrate material and the suitability of the cavity geometry and our fabrication procedure with high-quality vdW devices.

Next, we measure as a function of gate voltage at fixed magnetic fields. \autoref{fig:S1}d shows a Landau fan diagram over the entire available gate voltage range and up to 8 tesla. Above 3 tesla, additional peaks emerge between the main series of peaks at filling factors $\nu = 2, 6, 10, 14,$ etc. At high gate voltage, there are clearly three intermediate peaks: these are the additional Landau levels (LLs) that emerge when Zeeman and valley degeneracy are broken, and these have been characterized extensively in high-quality transport devices \cite{young2012spin}. Note that we do not believe that any of the oscillatory features we observe are due to the graphite gate \cite{PhysRevLett.127.247702}: the 4-fold LL degeneracy we observe in \autoref{fig:S1}d is unique to graphene. The lack of oscillations from the graphite gate is because the graphite conductance is too high: the gate conductance is on the far right of \autoref{fig:device}b and any modulation of that conductance produces no significant velocity shift. A second device with slightly lower mobility, but where we can gate to the Dirac point, shows qualitatively similar features---this data is shown in the supplementary information.

\textit{Discussion.}---We have demonstrated that high-quality-factor, two-port, Fabry-Perot SAW resonators fabricated on LiNbO$_3$ can be used to measure quantum transport in graphene heterostructures. We observe degeneracy-broken LLs at less than 3 tesla and extract quantum lifetimes longer than 0.2 ps---both indicative of high carrier mobility.

The measured changes in cavity phase shift and SAW amplitude can be converted to changes in the conductivity of graphene at $q=2 \pi/(20~ {\rm \mu m})$ and $\omega=2 \pi\cdot 200~ {\rm MHz}$. In GaAs/AlGaAs heterostructures, this conversion is performed using \autoref{eq:conductivity} with a simple relaxation-type model and the results agree well with experiment \cite{wixforth_surface_1989}.

To perform this conversion on our data, we perform finite-element simulations of the full resonator and heterostructure assembly, including the graphite top gate that which also contributes to the cavity phase shift (see Supplementary Information). We used published conductivity data from the quantum Hall regime of graphene to estimate the change in cavity phase shift between Landau levels (see Supplementary Information) \cite{kim2019even}. Our model predicts a phase shift of the same order of magnitude that we observe in our data. The extraction of the conductivity from the SAW resonator data could be made quantitative with two improvements: 1) by greatly reducing the top-gate conductance by switching to a low-conductivity material such as MoS$_2$; and 2) by increasing the sample size and/or reducing the total cavity area.

We used SAW resonators operating at 200 MHz in this study because the 20 $\mu$m feature size is easily achievable with cost-efficient, standard photolithographic techniques. SAW resonators operating up into the GHz frequency range, however, are a well-established and mature technology---a typical smartphone contains more than a dozen SAW filters and delay lines. Having demonstrated that LiNbO$_3$ SAW resonators have the requisite sensitivity for small heterostructures, it should now be possible to explore wave-vector dependent effects down to hundreds-of-nanometer length scales. Immediately accessible experiments based on existing theoretical proposals include searching for the crossover from Dirac to Schrodinger-like behaviour in the longitudinal conductivity of graphene \cite{thalmeier2010surface}, and measuring the SAW attenuation of twisted bilayer graphene as a function of chemical potential to look for non-Fermi-liquid signatures \cite{kumar2020fractal}. With further development, one could imagine using SAW resonators to impose dynamic, periodic potentials on vdW heterostrucures that are both tunable in period and switchable on nanosecond timescales.

\section{Acknowledgments}
The fabrication of vdW heterostructures on SAW devices was supported by the Cornell Center for Materials Research with funding from the NSF MRSEC program (DMR-1719875). B.J.R. and Y.F. acknowledge funding from the National Science Foundation under grant no. DMR-1752784.