ROAug 19, 2023
Minimizing Turns in Watchman Robot Navigation: Strategies and SolutionsHamid Hoorfar, Sara Moshtaghi Largani, Reza Rahimi et al.
The Orthogonal Watchman Route Problem (OWRP) entails the search for the shortest path, known as the watchman route, that a robot must follow within a polygonal environment. The primary objective is to ensure that every point in the environment remains visible from at least one point on the route, allowing the robot to survey the entire area in a single, continuous sweep. This research places particular emphasis on reducing the number of turns in the route, as it is crucial for optimizing navigation in watchman routes within the field of robotics. The cost associated with changing direction is of significant importance, especially for specific types of robots. This paper introduces an efficient linear-time algorithm for solving the OWRP under the assumption that the environment is monotone. The findings of this study contribute to the progress of robotic systems by enabling the design of more streamlined patrol robots. These robots are capable of efficiently navigating complex environments while minimizing the number of turns. This advancement enhances their coverage and surveillance capabilities, making them highly effective in various real-world applications.
AIMay 2, 2017
Navigating Occluded Intersections with Autonomous Vehicles using Deep Reinforcement LearningDavid Isele, Reza Rahimi, Akansel Cosgun et al.
Providing an efficient strategy to navigate safely through unsignaled intersections is a difficult task that requires determining the intent of other drivers. We explore the effectiveness of Deep Reinforcement Learning to handle intersection problems. Using recent advances in Deep RL, we are able to learn policies that surpass the performance of a commonly-used heuristic approach in several metrics including task completion time and goal success rate and have limited ability to generalize. We then explore a system's ability to learn active sensing behaviors to enable navigating safely in the case of occlusions. Our analysis, provides insight into the intersection handling problem, the solutions learned by the network point out several shortcomings of current rule-based methods, and the failures of our current deep reinforcement learning system point to future research directions.
MMMar 17, 2014
Pervasive Image Computation: A Mobile Phone Application for getting Information of the ImagesReza Rahimi, J Hengmeechai
Although many of the information processing systems are text-based, much of the information in the real life is generally multimedia objects, so there is a need to define and standardize the frame works for multimedia-based information processing systems. In this paper we consider the application of such a system namely pervasive image computation system, in which the user uses the cellphone for taking the picture of the objects, and he wants to get some information about them. We have implemented two architectures, the first one, called online architecture, which the user sends the picture to the server and server sends the picture information directly back to him. In the second one, which is called offline architecture, the user uploads the image in one public image database such as Flickr and sends the ID of the image in this database to the server. The server processes the image and adds the information of the image in the database, and finally the user can connect to the database and download the image information. The implementation results show that these architectures are very flexible and could be easily extended to be used in more complicated pervasive multimedia systems.
MMMar 17, 2014
A Methodology for Implementation of MMS Client on Embedded PlatformsA. A. Milani, Reza Rahimi
MMS (Multimedia Messaging Service) is the next generation of messaging services in multimedia mobile communications. MMS enables messaging with full multimedia content including images, audios, videos, texts and data, from client to client or e-mail. MMS is based on WAP technology, so it is technology independent. This means that enabling messages from a GSM/GPRS network to be sent to a TDMA or WCDMA network. In this paper a methodology for implementing MMS client on embedded platforms especially on Wince OS is described.
SEMar 17, 2014
Quick Safari Through Software DesignReza Rahimi
This is a short tutorial about different software design methodologies.