View source

  <!-- {|width=1000 
    | '''Bio'''
    | Education
    | Research
    | Personal
    |}-->

<br>
<table width=100%>__NOTOC__
<tr>

<td width=60% align=center>
<font face="Comic Sans MS" size=5 color="#254117">
<br>
<b>MHEQUB HAYAT</b><br>

</font>

<font face="Comic Sans MS" size=4 color="#151B8D">
<br>

<b>LUMS School of Science and Engineering, Department of Computer Science</b>
</font>





<font face="Comic Sans MS" size=3>
<table width=100% ><hr>
<td align=center> [[#Bio|'''Bio''']]</td>
<td align=center> [[#Education|'''Education''']]</td>
<td align=center> [[#Experience|'''Experience''']]</td>
<td align=center> [[#Research Contribution/Publications|'''Publications''']]</td>
<td align=center> [[#Awards and Honors|'''Awards and Honors''']]</td>
<td align=center> [[#Research|'''Research''']]</td>
<td align=center> [[#Contact|'''Contact''']]</td></table>
</font>
</tr></table><br>



=Latest News=
* '''Our Paper got accepted in IEEE ICRA 2011 in Shanghai, China'''

=Bio=
'''Mhequb Hayat''' is pursuing Masters in Computer Engineering at LUMS School of Science and Engineering ([http://sse.lums.edu.pk LUMS-SSE]). He is a member of Laboratory for Cyber Physical Networks and Systems ([http://cyphynets.lums.edu.pk CyPhyNets]) headed by [http://cyphynets.lums.edu.pk/index.php/Abubakr_Muhammad Dr. Abubakr Muhammad]. He is working on
[[#Spectral Analysis and Enhancement of Probabilistic Roadmap Method (PRM) | Motion Planning Project]].

Prior, he received his BS (2009) from National University of Sciences and Technology ([http://nust.edu.pk NUST]), College of Electrical and Mechanical Engineering ([http://ceme.nust.edu.pk CE&ME]) in Mechatronics Engineering. He worked on Automated Highway Driving System in supervision of [http://ceme.nust.edu.pk/faculty_pi/MTS/KanwarFaraz/index.html Dr. Kunwar Faraz]. His Project was declared best in Automation/Control Category in 8th All Pakistan Inter College/University Software Exhibition and Competition ([http://www.ceme.nust.edu.pk/comppec2009 comppec 2009]).


=Education=	
<p><span style="float: left; text-align: left;"><b>Lahore University of Management Sciences, Lahore, Pakistan</b> ([http://www.lums.edu.pk LUMS])</span>
<span style="float:right; text-align: right;">''Sep 2009 - To date''</span></p><br>
''School of Science and Engineering'' ([http://www.sse.lums.edu.pk SSE])<br>
''Masters of Science in Computer Engineering,'' Department of Computer Science  ([http://www.cs.lums.edu.pk CS])<br>
Specialization: ''AI, Robotics''
<p style="clear: both;"></p>
<br>
<p><span style="float: left; text-align: left;"><b>National University of Sciences & Technology, Rawalpindi, Pakistan</b> ([http://www.nust.edu.pk NUST])</span>
<span style="float:right; text-align: right;">''Sep 2005 - Oct 2009''</span></p><br>
NUST College of Electrical & Mechanical Engineering ([http://www.ceme.nust.edu.pk CEME])<br>
''Bachelors of Engineering in Mechatronics''<br>
Specialization: ''Control, Robotics''
<p style="clear: both;"></p>


=Experience=
* '''Research Assistant''' ''Nov 2009-Present''<br>
Laboratory for Cyber Physical Networks and Systems (CyPhyNets)<br>
School of Science and Engineering, Department of Electrical Engineering,<br>
Lahore, Pakistan

* '''Teaching Assistant''' ''Aug 2010-Dec 2010''<br> 
EE 241 Introductory Electronics Laboratory <br>
Instructors: Dr. Abubakr Muhammad, Syed Abdullah Nauroze <br>
School of Science and Engineering, Department of Electrical Engineering,<br>
Lahore, Pakistan


=Research Contribution/Publications=

* Mhequb Hayat and Abubakr Muhammad, '''Spectral Metric for Expansive Configuration Spaces.''' Poster demo at Workshop of the Algorithmic Foundations of Robotics [http://www.wafr.org WAFR 2010], Singapore. 13-15 December 2010

* Abubakr Muhammad and Mhequb Hayat, '''Spectral Properties of Probabilistic Roadmaps.''' IEEE International Conference on Robotics and Automation (ICRA 2011), Shangai, China. May 9-13, 2011

=Awards and Honors=
'''At LUMS'''
* dd
* Our work got accepted at [http://www.wafr.org WAFR 2010] for poster/demo session 
* I get travel grant for attending [http://www.wafr.org WAFR 2010], major amount from CYPHYNETS and about $350 from WAFR student travel grant
* I am active member of Project Merve Unmanned ground robotics for humanitarian applications, I have worked very actively in design of robot and our robot design is one of five international finalists for the [http://digital.ni.com/worldwide/arabia.nsf/web/all/7D2F5DA6CFCD0A8D8625766C0036B351?OpenDocument&node=35320_us National Instruments robotics competition]. (Aug, 2010)
* Together with [http://suraj.lums.edu.pk/~rice/ RICE at LUMS-CS], CYPHYNETS have won a LUMS FIF research grant for developing unmanned ground vehicles, and I am active member of project. (Sept, 2010)
* It was honor to mentor undergraduate student project on Robot Motion Planning in summer 2010.
'''At NUST'''
* Final Year Project declared best and won 1st prize in Control/Automated Systems Category in comppec 2009 (Project Exhibition and Competition organized by NUST) 
* 1st runner up Final Year Project Poster Competition, organized by Mechatronics Department
* Winner Speed Wiring Competition in All Pakistan Electrical Engineering Conference 2008, Ghulam Ishaq Khan Institute of Technology, Topi, Pakistan
* Commandants plaque of excellence on winning speed wiring competition
* Runner up nescon 2009 in Line Tracking Robot Competition (in National University of Computer & Emerging Sciences, FAST Pakistan)
* Merit Scholarship in 7th , 3rd semester of Bachelors
* Qualified in semi-finals of Pakistan Tobacco Company Battle of Minds 2009 and token of appreciation is received 
* Participated in National Engineering Robotic Contest 2007 and 2008 (National University of Sciences and Technology)
'''School and College'''
* Remained in Top 5 students in College in HSSC examination
* Top position in School in SSC examination
* Top position in Wah Cantt Board in 8th standard

=Research=
==='''Spectral Analysis and Enhancement of Probabilistic Roadmap Method (PRM)'''===

Supervisor: [http://cyphynets.lums.edu.pk/index.php/Abubakr_Muhammad Dr. Abubakr Muhammad] 
[[Image:Problem.jpg|thumbnail|center|350px|Fig. 1 Motion Planning Problem (Example)]]
'''Probabilistic Roadmap Method (PRM)'''<br>
Probabilistic Roadmap Method (PRM) <math>\scriptstyle[1]</math> is an extremely effective motion planning construct in robotics that captures the connectivity of a high dimensional configuration space <math>\scriptstyle\mathcal{C}_{space}</math> cluttered with obstacles and narrow passages. In PRM, random (samples) configurations (<math>\scriptstyle[0\ 1]^d</math>) are taken and tested whether they are in free space <math>\scriptstyle\mathcal{C}_{free},\ \scriptstyle[Fig.\ 2]</math>. These collision-free configurations (nodes) are further checked for feasible paths (edges) between them. Space between all combinations of two nodes are checked for collision. These nodes and edges form a graph representing collision-free configurations and paths between them in <math>\scriptstyle\mathcal{C}_{free}</math>. This graph can easily be traversed for finding path between start and goal configuration.


'''Spectral Analysis of PRM Graph'''<br>
The graph <math>\scriptstyle (G)</math>can be represented as <math>\scriptstyle G=(V,E)</math>, where  <math>\scriptstyle V</math> and <math>\scriptstyle E</math> refers to ''vertices (nodes)'' and ''Edges'', respectively. The Laplacian matrix of Graph is <math>\textstyle L:=(a_{i,j})_{n\times n}</math> is defined as:<br>


<math>\textstyle a_{i,j} := \Bigg\{ \begin{array}{ll}
deg(v_{i}) & : i=j\\
-1 & :i\neq j\ \textrm{and}\ v_{i}, v_{j}\ \textrm{are\ adjacent}\\
0 & : \textrm{otherwise}
\end{array}</math><br>


Laplacian matrix gives important information about graph. The ''eigen-vector decomposition'' of laplacian matrix can be used to find algebraic connectivity of a graph. This is also called spectrum of graph <math>\scriptstyle[Fig.\ 3]</math>. Every PRM graph has different spectrum, from where we get spectral properties. These properties can be used to detect narrow passages in <math>\scriptstyle\mathcal{C}_{space}</math>, <math>\scriptstyle[2,\ 3]</math> ''(work of CyPhyNets)''. This process of analyzing and exploration of different properties about graph is spectral analysis. 


'''Project Abstract'''<br>
We intend to explore the spectral properties of the PRM graph and subsequently find the connection between spectral geometry of configuration spaces and the topological and geometrical obstructions encountered by motion planning algorithms. This can lead to new motion planning algorithms in robotics or perhaps a way of characterizing configuration spaces from a spectral perspective. 

[[Image:Samples.jpg|thumbnail|350px|left|Fig. 2 Random Sampling Example (50 Samples)]]
[[Image:Eigenvec.jpg|thumbnail|350px|center|Fig. 3 Spectrum Plot (Values: Red (+ve), Blue (-ve) and Black (0)) (400 Samples)]]

<br>
'''References'''<br>
'''[1]'''  L.E. Kavraki, P. Svestka, J.C. Latombe and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces", ''IEEE Transactions on Robotics and Automation'', 12 (4): 566–580, 1996.<br>

'''[2]''' Hassan Mohy-ud-Din and Abubakr Muhammad, '''Detecting Narrow Passages in Configuration Spaces Via Spectra of Probabilistic Roadmaps''', [http://www.icmc.usp.br/~lrm/sac2010/ SAC’10], March 22-26, 2010, Sierre, Switzerland. <br>

'''[3]''' Abubakr Muhammad and Mhequb Hayat, '''Spectral Properties of Probabilistic Roadmaps.''' (Submitted) <br>



=Contact=
'''Mob#''' +92 345 5614698 

'''E mail Address:'''<br> 
mhequb.hayat [at] lums [dot] edu [dot] pk<br>
mhayat86 [at] gmail [dot] com<br>