Skip to main content

Safaa defends his PhD

Congratulations to Safaa H Shwail who recently successfully defended his PhD at the University of Babylon around optimal methods for path-planning with multi-robots. The work was rated 'excellent' and was supervised in Iraq by Dr Alia Karim.







Part the research was carried out at the University of Northampton with Dr Scott Turner (University of Northampton) for six months in 2013. During this time the work focussed on looking at two path-finding techniques within a multi-robot simulation. Details of this part of the work can be found below. 

Probabilistic Multi Robot Path Planning in Dynamic Environments: A Comparison between A* and DFS

Safaa H Shwail, Alia Karim and Scott Turner.
International Journal of Computer Applications


Abstract



In this paper, a probabilistic roadmap planner algorithm with the multi robot path planning problem have been proposed by using the A* search algorithm in a dynamic environment. The whole process consists of two phases. In the first phase: Preprocessing phase, the work space is converted into the configuration space, constructing a probabilistic roadmap graph in the free space, and finding the optimal path for each robot using a global planner that avoids the collision with thestatic obstacles. The second phase: Moving phase, moves each robot in a prioritized manner from its starting point to its ending point through a near optimal path with avoiding collision with the moving obstacles and the other robots. A comparison has been done with the depth first algorithm to see the difference. The simulation results shows that choosing A* search algorithm affect positively the speed of the two phases together in comparison to the depth first search algorithm. 




Citation
Safaa H Shwail, Alia Karim and Scott Turner. Article: Probabilistic Multi Robot Path Planning in Dynamic Environments: A Comparison between A* and DFS. International Journal of Computer Applications 82(7):29-34, November 2013. Published by Foundation of Computer Science, New York, USA
DOI: 
10.5120/14130-2251




If you'd like to find out more about Computing at the University of Northampton go to: www.computing.northampton.ac.uk. All views and opinions are the author's and do not necessarily reflected those of any organisation they are associated with

Popular posts from this blog

Experiments in teaching Neural Networks

Excel Based







Scratch-based
More details available at https://computingnorthampton.blogspot.co.uk/2016/11/miniproject-using-scratch-to-build-and.html including links to the code.


All views and opinions are the author's and do not necessarily reflected those of any organisation they are associated with. Twitter: @scottturneruon

Social Analysis of Publications

The Computing staff's network of co-authors, at the University of Northampton, based on the University's  research repository NECTAR - http://nectar.northampton.ac.uk/view/divisions/SSTCT.html on 12th November 2016. The data goes back to 2010.




The data was analysed using the software VOSviewer - http://www.vosviewer.com/ free software for visualising networks. Differences in colours represents, the clusters of publications with those authors picked out by the software. The relative size of the circles is the relative number of publications listed; so for the two biggest circles/hubs it relates to 55 and 34 publications in this time period. Some relatively new authors, to the University but not to research, explains some of the 'islands' and the number of publications within it - it only reflects publications whilst at the University of Northampton.

To dig a little deeper, going to  look at the two biggest 'hubs' through their NECTAR records, so potentially going …

Computer lecturer’s research helps improve the next generation of technology

Taken from: http://www.northampton.ac.uk/news/computer-lecturers-research-helps-improve-the-next-generation-of-technology/ A computing lecturer at the University of Northampton, who is researching into how the efficiency of our everyday devices, such as mobile phones, can be improved, has been awarded the best paper at two recent conferences. Dr Michael Opoku Agyeman has written several journal papers focusing on how the next generation of technology can meet the ever increasing demands from consumers. He was invited to present his work at the 19th Euromicro Conference on Digital System Design in Cyprus and the Institute of Electrical and Electronics Engineers’ 14th International Conference in Paris. Part of his research concentrates on whether several processing elements can be incorporated on a single chip, known as System-On-Chip, to improve the efficiency and speed of the computing systems that we use every day, from mobile phones to video-game consoles and even medical equipment…