Difference between revisions of "F17: Optimus"

Latest revision as of 05:23, 23 December 2017

Optimus left view

Optimus front view

Optimus right view

Optimus - An Android app controlled Self Navigating Car powered by SJOne(LPC1758) microcontroller. Optimus manuevers through the selected Routes using LIDAR and GPS Sensors. This wiki page covers the detailed report on how Optimus is built by Team Optimus.

1 Abstract
2 Objectives & Introduction
3 Team Members & Responsibilities
4 Project Schedule
5 Parts List & Cost
6 CAN Communication
- 6.1 DBC File
- 6.2 CAN Bus Debugging
7 Hardware & Software Architecture
8 Master Controller
- 8.1 Software Architecture Design
- 8.2 Software Implementation
  - 8.2.1 Unit Testing
  - 8.2.2 On board debug indications
- 8.3 Design Challenges
9 Motor Controller
- 9.1 Design & Implementation
- 9.2 Hardware Design
  - 9.2.1 Hardware Specifications
- 9.3 Motor Module Hardware Interface
- 9.4 Software Design
- 9.5 Motor Module Implementation
10 Sensor Controller
- 10.1 Introduction
- 10.2 Hardware Implementation
  - 10.2.1 Specifications of the LIDAR
  - 10.2.2 Connections to the SJOne Board
- 10.3 Software Implementation
11 Android Application
- 11.1 Description
- 11.2 Features
12 Bluetooth Controller
- 12.1 Hardware Implementation
- 12.2 Software Implementation
13 Geographical Controller
- 13.1 Introduction
- 13.2 Software Design
14 Package Design
- 14.1 PCB Design
- 14.2 3D Printed Sensor Mounts
15 Git Project Management
16 Technical Challenges
- 16.1 Motor Technical Challenges
- 16.2 Android Issues Undergone
  - 16.2.1 Testing and Procedures to Overcome Challenges
- 16.3 Sensor Controller
- 16.4 Geo Technical Challenges
17 Project Videos
18 Conclusion
19 Project Source Code
20 References
21 Acknowledgement

Abstract

Embedded Systems are omnipresent and one of its unique, yet powerful application is Self Driving Car. In this project we to build a Self-Navigating Car named Optimus, that navigates from a source location to a selected destination by avoiding obstacles in its path.

The key features the system supports are

1. Android Application with Customized map and Dashboard Information.

2. LIDAR powered obstacle avoidance.

3. Route Calculation and Manuvering to the selected destination

4. Self- Adjusting the speed of the car on Ramp.

The system is built on FreeRTOS running on LPC1758 SJOne controller and Android application. The building block of Optimus are the five controllers communicating through High Speed CAN network designed to handle dedicated tasks. The controllers integrates various sensors that is used for navigation of the car.

     1. Master Controller -  handles the Route Manuevering and Obstacle Avoidance 
     2. Sensor Controller -  detects the surrounding objects
     3. Geo Controller - provides current location
     4. Drive Controller - controls the ESC
     5. Bridge controller - Interfaces the system to Android app

System Architecture

Android Application

Objectives & Introduction

Our Objective is to build and integrate the functionality of these five controllers to develop fully functioning self-driving system.

Sensor Controller: Sensor controller uses RPLIDAR to scan its 360-degree environment within 6-meter range. It sends the scanned obstacle data to master controller and bridge controller.

Geo Controller: Geo controller uses NAZA GPS module that provides car current GPS location and compass angle. It calculates heading and bearing angle that helps the car to turn with respect to destination direction.

Drive Controller: Drive controller drives the motor based on the commands it receives from the Master.

Bridge Controller: Bridge controller works as a gateway between the Android application and Self-driving car and passes information to/from between them.

Master Controller: Master controller controls all other controllers and takes decision of drive.

Android Application: Android application communicates with the car through Bridge controller. It sends the destination location to be reached to the Geo controller and also provides all the Debugging information of the Car like

1. Obstacles information around the car

2. Car's turning angle

3. Compass value

4. Bearing angle

5. Car's GPS location

6. Destination reached status

7. Total checkpoints in the route

8. Current checkpoint indication

Team Members & Responsibilities

Master Controller:
- Revathy

Motor Controller:
- Unnikrishnan
- Rajul

Sensor and I/O Controller:

Android and Communication Bridge:

Geographical Controller:
- Sneha
- Sarvesh Harhare

Integration Testing:
- Revathy
- Kripanand Jha
- Unnikrishnan

PCB Design:
- Rajul

Project Schedule

Legend:

Major Feature milestone , CAN Master Controller , Sensor & IO Controller , Android Controller, Motor Controller , Geo , Testing, Ble controller, Team Goal

Week#	Date	Planned Task	Actual	Status
1	9/23/2017	Decide roles for each team member Read FY16 project reports and understand requirements Setup Gitlab project readme Ordered CAN Tranceivers and get R/C car	Team roles are decided and module owners are assigned Gitlab project is set Ordered CAN tranceivers and got R/C Car	Complete.
2	9/30/2017	Design software architecture for each module and design signal interfaces between modules Setup Wiki Project Report template Design Hardware layout of system components Create component checklist and order required components for individual modules. Setup Gitlab project code for each modules	Overall project requirements are understood Wiki Project report setup is done Odered components for Geo controller module Initial commit of project base is done	Complete
3	10/14/2017	Major Feature: Implement Free run mode Implement heartbeat messages and initial system bootup sync between modules Interface the RPLidar to SJOne board via UART Achieve basic communication such as obtaining the device and health info. Study of Android Toolkit for Bluetooth Adapter connections and APIs Study of HC-05 Bluetooth Module Creating APIs for Start/ STOP button requests to write to output-Stream buffers Creating RFComm SPP Connection socket and the rest of UI for basic operation of Pairing, Connection Checking the AT Command sequence for Bluetooth Operation and Pairing Automating the AT Command sequence for Bluetooth HC-05 operation and Android App Run Motors via commands from SJOne Automatically Order the RPM sensor module for the Drive Controller Design and Order PCB	Major Feature: Implemented Free run mode Added hearbeat messages from all controllers to master in can_db and implemented the handling functions in master controller Implemented speed steer command CAN msg transmission and handling in Master controller. Master-Drive integration phase-I Interfaced RPLidar to SJOne board and achieved basic communication via UART. Started obtaining data as well. Android:Android API for Bluetooth Adapter connections studied. Android:Learning of AT Command sequence for Bluetooth Operation and Pairing done. Android:Created Start/Stop API's for button requests to be Sent to HC-05 IC. Android:Basic Pairing Operation Working. Motor: ESC Traxxas XL-5 (Electronic Speed Control) interfaced to SJOne board Tested and identified duty cycles for different speeds required; Callibration and testing of ESC is over exteral switch at P0.1 Ordered RPM sensor	Complete
4	10/21/2017	Major Feature: Implement Basic Obstacle Avoidance in Free-run mode Add all modules CAN messages to DBC file Test steer and speed CAN commands between Master and Motor Implement Obstacle avoidance algorithm Obtain data from the lidar and process the data i.e. decide on the format in which the data has to be sent to the master Write unit test cases for the lidar. Interface compass module to SJOne board and calibrate the errors find the heading and bearing angle based on mocked checkpoint Test and verify GPS module outdoor to receive valid data and check for errors Calibrate the GPS module error Design and implement the DRIVE_CONTROLLER STEER/SPEED interface with Master (TDD) Install the new RPM sensor module for the Drive Controller Operating motors based on the CAN messages from the Master	Major Feature: Implemented Free-run mode w/o obstacle avoidance Added all modules basic CAN messages in can_db Implemented interface files in master controller to handle CAN messages from all nodes to master Implemented Master-Drive controller Integration Implemented Master-Bluetooth controller integration Added all modules basic CAN messages in can_db GPS integrated to SJONE board Added all modules basic CAN messages in can_db Wrote unit test cases for the LIDAR. Wrote logic for dividing the information obtained from the lidar into sectors and tracks. MASTER_SPEED_STEER_CMD was defined to use 8-bits for speed control (neutral, forward, and reverse); 9-bits for steer control (straight, left, and right) Designed glue code: DriveManager and hardware interface code: DriveController using TDD (test code in _MOTOR/_cgreen_test/) Got the Traxxas #6520 RPM sensor; installed the same with the slipper clutch; Observed the RPM sensor trigger over an oscilloscope and found the minimum distance of magnet to RPM sensor is not achievable with the stock slipper clutch. Ordered Traxxas #6878 new slipper clutch and ball-bearings Master - Drive Controller Interface implemented and tested over CAN; Check "drive" terminal command on Master controller	complete
5	10/28/2017	Major Feature: Implement maneuvering in Master controller Implement maneuvering algorithm to drive steering angle of the servo Implement maneuvering algorithm to control ESC speed Test and validate the information obtained from the sensor. Send the Lidar data and heartbeat over CAN. LIDAR should be fully working. Identify the basic speed(s) at which the car shall move; the min, max and normal forward speeds, and the min and normal reverse speeds Interface the RPM sensor over ADC and validate the readings Writing PID Algorithm for Motor Control Calibrating PID constants according to the Motors Testing the Bluetooth Range and multiple pairing option to establish security of the Master device Testing the accuracy of GPS while moving Made the code modular and added the wrapper function for all the important modules Worked on android app which will dump the lattitude and longitude information for checkpoints Test the accuracy of GPS while moving Get the code review done and do the testing after that Worked on the Android app that will dump the checkpoints into a file Finish PCB design and place order	Major Feature: Implemented maneuvering in Master-Geo controller Major Feature: Implemented Basic Obstacle Avoidance in Free-run mode Implement maneuvering algorithm in android app is moved to next week schedule Implemented maneuvering algorithm in Master to drive steering angle of the servo Implement maneuvering algorithm in Master to control ESC speed Unit Testing obstacle avoidance algorithm Tested and validated the sensor data by plotting graphs in an EXCEL sheet. Sending the obstacle information and heartbeat over CAN. LIDAR fully working and sending obstacle information. Identified basic speeds, slow, normal, and turbo for forward and reverse Interfaced the RPM sensor over GPIO and validated; but the clutch gear with magnet was far apart from the RPM Sensor Wrote the PID code keeping future integration in mind; Have pushed the code Failed to use RPM sensor - new clutch gear also did not work (magnet is too far away - validated with Oscilloscope); Have to consider using IR sensor for feedback Android:Tested successfully individual and multiple Device pairing. Android:Android app updated with Navigation and Drawer Modules with Detecting NAV points. Tested the accuracy of GPS while moving Made the GPS and compass code modular and checked the functionaity after the changes Worked on the Android app that will dump the checkpoints into a file Completed PCB Design	Complete
6	11/07/2017	Major Feature: Implement maneuvering with mocked GEO checkpoints Collect mock checkpoints using the Android Data Collector application Collect mock checkpoints using the GEO module and compare for any discrepancies Identify I/O on-board Display information; Currenly identified are documented below: Health status like GPS Lock status, etc. Identify hardware to check battery-status and procure the same; update PCB as well Display bluetooth pairing status Test on-board I/O module for bluetooth pairing status In case RPM installation/usage fail, Identify new mechanism for feedback and order components; Update PCB as well to include new hardware Implement simple feature additions on steer control to handle reverse; basically steering rear-left and rear-right has to be practically implemented on motor/drive controller Receive GEO Controller's Turning-angle message and compute target steer Use GEO Controller's distance to next-checkpoint information to compute target speed Mock checkpoint navigation testing using different possible obstacle heights and forms possible Identify advertisement messages on the DBC file and add documentation in Wiki; Currently identified advertisements: a) current GEO location, b) SENSOR radar map Shall define the BLE Controller to android message structure and message generation-intervals (classify on-demand advertisements and periodic advertisements) Implement marker for current location display - which is an on-demand advertisement Implement feature for the user to enter destination - a Google Map View shall be shown to the user to confirm route from source(current car location) to destination Android app (once on the new device) shall download the entire offline map information of the SJSU campus and store it on a SQLite database	Major Feature: Implemented maneuvering with mocked GEO checkpoints Provided Mock checkpoints and used the heading and bearing angle logic to get the turning angle Collected mock checkpoints and check for the error with different places Interfaced the Sparkfun Seven segment display with the SJOne Board. Implemented interface method to receive GEO Controller's Turning-angle message and set target steer Target speed is not changed between checkpoints.So geo feedback for distance to destination is not used in design Destination Reached flag is tracked to stop the car on reaching destination Checkpoint Id CAN signal is processed by Master to start the car once destination is selected Android:Implemented Marker for current position Display. Android:User entry for setting up destination on MAP done. RPM Installation failed, but could get auxiliary hardware (motor pinion) from local shop and get it working Implemented basic motor feedback using hall sensor (RPM sensor); tested working on ramps Steer left and right on reverse now follows natural order; Could not finish literal reverse-left and reverse-right implementation; Moved this task forward; Had to test and implement motor feedback this week Defined the BLE Controller messages to android in JSON message structure and message generation-intervals (classify on-demand advertisements and periodic advertisements) On Demand Advertisement- Current Marker Location Draggable Destination Marker for final destination and intermittent checkpoint transmission to GEO from Android via BLE Marking the checkpoints with HUE_BLUE color to do better tracking of the navigation. Added multi state BT options and Added restrictions on buttons like NAV usage dependency on BT Connection, Powerup button dependency on NAV setup before actually powering the car.	Complete
7	11/14/2017	Major Feature: Implementing maneuvering with Android app supplied GEO checkpoints with on-board I/O Use mock data from file to compute: a) Heading b) Bearing -> use Haversine's algorithm to compute turning angle Advertise distance to the next checkpoint (again using Haversine's algorithm) Save the proper checkpoints for one route (Clark's to SU) to SDCARD on GEO Controller Implement system start/stop triggers from different use cases Turning angle offset of -10,10 is added to take right / left turn Implement the battery-status DBC Message advertisement Indicate checkpoint proximity using backlight indicators Create 2 CAN messages for Disgnostic and I/O data to transmit it to BLE module Receive the diagnostic CAN message and decode to transmit it to Android App [Android I/O:] Design Android app views for visualizing Diagnostic and I/O data Test and validate success/fail cases for on-board I/O display information(as defined above) Update PWM pulses to match MASTER's target speed with proper feedback from the identified feedback-mechanism Identify PID constants kp, ki, kd and evaluate performance against the basic feedback implementation Finalize feedback algorithm and fine-tuning	Major Feature: Implemented maneuvering with Android app supplied GEO checkpoints with on-board I/O [Geo:] Implemented mock data from file to compute: a) Heading b) Bearing -> used Haversine's algorithm to compute turning angle [Geo:] Advertised distance to the next checkpoint (again using Haversine's algorithm) [Geo:] Saving the checkpoints in SDCARD on GEO Controller Implemented start-stop triggers from android and auto start on start of route navigation Turning angle from geo is handled with offset battery-status is optional feature. Planning for later Indicate checkpoint proximity using backlight indicators [BLE:] Created CAN messages for Telemetry data from all modules to BLe to send to Android [BLE:] Received Telemetry messages are transmitted to Android App [Android I/O:] Android app views created for visualizing Telemetry data Test and validate success/fail cases for on-board I/O display information Update PWM pulses to match MASTER's target speed with proper feedback from the identified feedback-mechanism Finalize feedback algorithm and fine-tuning	Complete.
8	11/21/2017	Major Feature: Complete maneuvering implementation with Android app and Android I/O [Android I/O:] Implement display of Sensor Obstacle Information on a RADAR map [Android I/O:] Dynamically update car's Current location on the map's route path [Android I/O:] BT Auto Connection and Pairing implemented [Android I/O:] Health information from BLE Controller, namely battery, GPS lock status, and motor speed shall be updated [Android I/O:] BT Auto connect implementation and re-connection on disconnection. Test achievable target speeds with different possible obstacle heights and forms possible, and ground conditions	Major Feature: Completed maneuvering implementation with Android app [Android I/O:] Sensor obstacle LIDAR information has been updated on the app [Android I/O:] Dynamic update of Car's current location and intermittent checkpoints implemented. [Android I/O:] Health information from BLE Controller, namely GPS lock status, and motor speed has been updated on the Dashboard of the app. [Android I/O:] Completed BT Auto connect implementation and re-connection on disconnection.	Complete.
9	11/28/2017	Major Feature: Full feature integration test Execute the test plan created above [Planned for 11/14] (check Testing documentation in Wiki) Execute the test plan created above [Planned for 11/14]; Phase 1: Test all identified cases for ground-conditions (grass, inclines, etc) Execute the test plan created above [Planned for 11/14]; Phase 2: Test all identified cases for GPS routes and obstacle forms	Major Feature: Full feature integration test Integration testing with all controllers and Android App to select routes and send checkpoints from App to Ble.	Complete.
10	12/5/2017	Major Feature: Full feature integration test Execute the test plan created above [Planned for 11/14]; Phase 3: Test all identified cases for speed levels and on-board I/O validation Execute the test plan created above [Planned for 11/14]; Phase 4: Test all identified cases for [Android I/O] validation	Major Feature: Full feature integration test Integration testing with Android App with Debug view/Dash board with sensor and GPS data	Complete
11	12/12/2017	Major Feature: Full feature integration test Execute the test plan created above [Planned for 11/14]; Phase 5: Test all identified cases for desired Turbo mode(s) Update Wiki Complete Report	Major Feature: Full feature integration test	complete

Parts List & Cost

The Project bill of materials is as listed in the table below.

SNo.	Component	Units	Total Cost
General System Components
1	SJ One Board (LPC 1758)	5	$400
2	Traxaas RC Car	1	From Prof. Kaikai Liu
3	CAN Transceivers	15	$55
4	PCAN dongle	1	From Preet
5	PCB Manufacturing	5	$70
6	3D printing	2	From Marvin
6	General Hardware components( Connectors,standoffs,Soldering Kits)	1	$40
7	Power Bank	1	$41.50
8	LED Digital Display	1	From Preet
9	Acrylic Board	1	$12.53
Sensor/IO Controller Components
10	RP Lidar	1	$449
Geo Controller Components
11	GPS Module	1	$69
Bluetooth Bridge Controller Component
12	Bluetooth Module	1	$34.95
Drive Controller Component
13	RPM Sensor	1	$20

CAN Communication

The controllers are connected in a CAN bus at 100K baudrate. System Nodes: MASTER, MOTOR, BLE, SENSOR, GEO

SNo.	Message ID	Message from Source Node	Receivers
Master Controller Message
1	2	System Stop command to stop motor	Motor
2	17	Target Speed-Steer Signal to Motor	Motor
3	194	Telemetry Message to Display it on Android	BLE
Sensor Controller Message
4	3	Lidar Detections of obstacles in 360 degree grouped as sectors	Master,BLE
5	36	Heartbeat	Master
Geo Controller Message
6	195	Compass, Destination Reached flag, Checkpoint id signals	Master,BLE
7	196	GPS Lock	Master,BLE
8	4	Turning Angle	Master,BLE
9	214	Current Coordinate	Master,BLE
10	37	Heartbeat	Master
Bluetooth Bridge Controller Message
11	1	System start/stop command	Master
12	38	Heartbeat	Master
13	213	Checkpoint Count from AndroidApp	Geo
14	212	Checkpoints (Lat, Long) from Android App	Geo
Drive Controller Message
15	193	Telemetry Message	BLE
16	35	Heartbeat	Master

DBC File

The CAN message id's transmitted and received from all the controllers are designed based on the priority of the CAN messages. The priority is as follows

Priority Level 1 - User Commands

Priority Level 2 - Sensor data

Priority Level 3 - Status Signals

Priority Level 4 - Heartbeat

Priority Level 5 - Telemetry signals to display in I/O

BU_: DBG DRIVER IO MOTOR SENSOR MASTER GEO BLE

BO_ 1 BLE_START_STOP_CMD: 1 BLE
SG_ BLE_START_STOP_CMD_start : 0|4@1+ (1,0) [0|1] "" MASTER
SG_ BLE_START_STOP_CMD_reset : 4|4@1+ (1,0) [0|1] "" MASTER

BO_ 2 MASTER_SYS_STOP_CMD: 1 MASTER
SG_ MASTER_SYS_STOP_CMD_stop : 0|8@1+ (1,0) [0|1] "" MOTOR

BO_ 212 BLE_GPS_DATA: 8 BLE
SG_ BLE_GPS_long : 0|32@1- (0.000001,0) [0|0] "" GEO
SG_ BLE_GPS_lat : 32|32@1- (0.000001,0) [0|0] "" GEO

BO_ 213 BLE_GPS_DATA_CNT: 1 BLE 
SG_ BLE_GPS_COUNT : 0|8@1+ (1,0) [0|0] "" GEO,SENSOR

BO_ 214 GEO_CURRENT_COORD: 8 GEO
SG_ GEO_CURRENT_COORD_LONG : 0|32@1- (0.000001,0) [0|0] "" MASTER,BLE
SG_ GEO_CURRENT_COORD_LAT : 32|32@1- (0.000001,0) [0|0] "" MASTER,BLE

BO_ 195 GEO_TELECOMPASS: 6 GEO
SG_ GEO_TELECOMPASS_compass : 0|12@1+ (0.1,0) [0|360.0] "" MASTER,BLE
SG_ GEO_TELECOMPASS_bearing_angle : 12|12@1+ (0.1,0) [0|360.0] "" MASTER,BLE
SG_ GEO_TELECOMPASS_distance : 24|12@1+ (0.1,0) [0|0] "" MASTER,BLE
SG_ GEO_TELECOMPASS_destination_reached : 36|1@1+ (1,0) [0|1] "" MASTER,BLE
SG_ GEO_TELECOMPASS_checkpoint_id : 37|8@1+ (1,0) [0|0] "" MASTER,BLE

BO_ 194 MASTER_TELEMETRY: 3 MASTER
SG_ MASTER_TELEMETRY_gps_mia : 0|1@1+ (1,0) [0|1] "" BLE
SG_ MASTER_TELEMETRY_sensor_mia : 1|1@1+ (1,0) [0|1] "" BLE
SG_ MASTER_TELEMETRY_sensor_heartbeat : 2|1@1+ (1,0) [0|1] "" BLE
SG_ MASTER_TELEMETRY_ble_heartbeat : 3|1@1+ (1,0) [0|1] "" BLE
SG_ MASTER_TELEMETRY_motor_heartbeat : 4|1@1+ (1,0) [0|1] "" BLE
SG_ MASTER_TELEMETRY_geo_heartbeat : 5|1@1+ (1,0) [0|1] "" BLE
SG_ MASTER_TELEMETRY_sys_status : 6|2@1+ (1,0) [0|3] "" BLE
SG_ MASTER_TELEMETRY_gps_tele_mia : 8|1@1+ (1,0) [0|1] "" BLE

BO_ 196 GEO_TELEMETRY_LOCK: 1 GEO
SG_ GEO_TELEMETRY_lock : 0|8@1+ (1,0) [0|0] "" MASTER,SENSOR,BLE

BO_ 3 SENSOR_LIDAR_OBSTACLE_INFO: 6 SENSOR
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR0 : 0|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR1 : 4|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR2 : 8|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR3 : 12|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR4 : 16|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR5 : 20|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR6 : 24|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR7 : 28|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR8 : 32|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR9 : 36|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR10 : 40|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR11 : 44|4@1+ (1,0) [0|12] "" MASTER,BLE

BO_ 4 GEO_TURNING_ANGLE: 2 GEO
SG_ GEO_TURNING_ANGLE_degree : 0|9@1- (1,0) [-180|180] "" MASTER,BLE

The CAN DBC is available at the Gitlab link below

https://gitlab.com/optimus_prime/optimus/blob/master/_can_dbc/243.dbc

CAN Bus Debugging

We used PCAN Dongle to connect to the host pc to monitor the CAN Bus traffic using BusMaster tool. The screenshot of the Bus Master log is shown below

BusMaster CAN Signal Log

Hardware & Software Architecture

Master Controller

Software Architecture Design

The Master Controller Integrates the functionality of all other controllers and it acts as the Central Control Unit of the Self Navigating car. Two of the major functionalities handled by Master Controller is Obstacle avoidance and Route Maneuvering.

The overview of Master Controller Software Architecture is as show in the figure below.

SW Architecture

As an analogy to Human driving, it receives the inputs from sensors to determine the surrounding of the Self Navigating car and take decisions based on the environment and current location of the car. The input received and output sent by the Master are as mentioned below:

Input to Master:

1. Lidar Object Detection information - To determine if there is an obstacle in the path of navigation

2. GPS and Compass Reading - To understand the Heading and Bearing angle to decide the direction of movement

3. User command from Android - To stop or Navigate to the Destination

Output from Master:

1. Motor control information - sends the target Speed and Steering direction to the Motor.

Software Implementation

The Master controller runs 2 major algorithms, Route Maneuvering and Obstacle Avoidance. The System start/stop is handled by master based on the Specific commands. The implicit requirement is that When the user selects the destination, route is calculated and the checkpoints of the route are sent from Android through bridge controller to the Geo. Once Geo Controller receives a complete set of checkpoints, the master controller starts the system based on the "Checkpoint ID". If the ID is a non-zero value, the route has started and Master controller runs the Route Maneuvering Algorithm.

The Overall control flow of master controller is shown in the below figure.

Process Flowchart

Unit Testing

Using Cgreen Unit Testing framework, the Obstacle avoidance algorithm is unit tested.The complete code for unit test is added in git project.

Ensure(test_obstacle_avoidance)
{
   //Obstacle Avoidance Algorithm
   pmaster->set_target_steer(MC::steer_right);
   mock_obstacle_detections(MC::steer_right,MC::steer_right,false,false,false,false,false,false,true);
   assert_that(pmaster->RunObstacleAvoidanceAlgo(obs_status),is_equal_to(expected_steer));
   assert_that(pmaster->get_forward(),is_equal_to(true));
   assert_that(pmaster->get_target_speed(),is_equal_to(MC::speed_slow));
}
Ensure(test_obstacle_detection)
{
   //Obstacle Detection Algorithm
   mock_CAN_Rx_Lidar_Info(2,2,6,0,2,2,4,0,2,0,5,0);
   set_expected_detection(true,false,true,false,true,false,false);
   actual_detections = psensor->RunObstacleDetectionAlgo();
   assert_that(compare_detections(actual_detections) , is_equal_to(7));
}
TestSuite* master_controller_suite()
{
   TestSuite* master_suite = create_test_suite();
   add_test(master_suite,test_obstacle_avoidance);
   add_test(master_suite,test_obstacle_detection);
   return master_suite;
}

On board debug indications

Sr.No	LED Number	Debug Signal
1	LED 1	Sensor Heartbeat, Sensor Data Mia
2	LED 2	Geo Heartbeat, Turning Angle Signal Mia
3	LED 3	Bridge Heartbeat mia
4	LED 4	Motor Heartbeat mia

Design Challenges

The critical part in Obstacle Avoidance Algorithm is designing, 1. Obstacle detcetion 2. Obstacle avoidance. Since we get 360-degree view of obstacles, we need to group the zones into sectors and tracks to process the 360-degree detection and take decision accordingly.

Obstacle Avoidance Design

Motor Controller

Design & Implementation

The Motor Controller is responsible for the Movement and Steering action of the Car. It includes two types of motors, DC motor for movement and DC Servo motor for Steering. The Motor has an inbuilt driver called ESC (Electronic Speed Control) Circuit used the manipulate the speed and steering of the Car. It has a PWM input for both Servo Motor and DC Motor. We are using RPM sensor to take the feedback from the motor to monitor the speed.

Hardware Design

Motor Hardware Schematics

	SJOne Pin Diagram
Sr.No	Pin Number	Pin Function
1	P0.1	HEADlIGHTS
2	P1.19	BRAKELIGHTS
3	P1.20	LEFT INDICATORS
4	P1.22	RIGHT INDICATORS
5	P0.26	RPM SENSOR
6	P2.0	SERVO PWM
7	P2.1	MOTOR PWM

Hardware Specifications

1. DC Motor, Servo and ESC

This is a Traxxas Titan 380 18-turn brushed motor. The DC motor comes with the Electronic Speed Control(ESC) module. The ESC module can control both servo and DC motor using Pulse Width Modulation (PWM) control. ESC also requires an initial calibration: ESC is operated using PWM Signals. The DC motor PWM is converted in the range of -100% to 100% where -100% means "reverse with full speed", 100% means "forward with full speed" and 0 means "Stop or Neutral". Also, the servo can also be operated in a Safe manner using PWM.

As we need a locked 0 –> 180 degrees motion in certain applications like robot arm, Humanoids etc. We use these Servo motors. These are Normal motors only with a potentiometer connected to its shaft which gives us the feedback of analog value and adjusts its angle according to its given input signal.

So… How to Operate it? A servo usually requires 5V->6V As VCC. (Industrial servos requires more.) and Ground and a signal to adjust its position. The signal is a PWM waveform. For a servo, we need to provide a PWM of frequency about 50Hz-200Hz (Refer the datasheet). So the time duration of a clock cycle goes to 20ms. From this 20ms if the On time is 1ms and off time is 19ms we generally get the 0 degrees position. And when we increase the duty cycle from 1ms to 2ms the angle changes from 0–> 180 degrees. So where can it go wrong-

Servo Motor Operation

Power->> The power we provide. Generally we tend to give a higher volt batteries for our applications by pulling the voltage down through regulators to 5Vs. But we surely can-not give supply to the servo through our uC as the servo eats up a hell lot of current.

Another way to burn the servo is at certain times the supply is given directly through the battery so the uC will not blow up. But if you Give a supply say 12Volts then boom. Your servo will go on for ever.

PWM–> PWM should strictly be in the range between 1ms–> 2ms (refer datasheets) If by any mistakes the PWM goes out then boom the servo will start jittering and will heat up and heat up and will burn itself down. But this problem is easily identifiable as there is a jitter sound which if you have got enough experience with servos, you will totally notice the noise. So if the noise is there when you turn on the servo, turn it off right away and change the code ASAP.

Load— Hobby servos don’t have high load bearing capacities and as it is designed that way it always tries to adjust its angle according to signal. But here is the catch. As there is too much off load the servo cannot go further and the signal is forcing it to. So again.. heat… heat and boom. How to avoid this. Give load to the servo only in the figure of safety.

2. RPM Sensor

The RPM sensor above requires a specific kind of Installation. STEPS ARE:

Once the installation is done, the RPM can be read using the above magnetic RPM sensor. It gives a high pulse at every rotation of the wheel. Hence, to calculate the RPM, the output of the above sensor is fed to a gpio pin of SJOne board.

Motor Module Hardware Interface

The Hardware connections of Motor Module is shown in above Schematic. The motor receive signals through CAN bus from the Master and feedback is sent via RPM sensor to the Master as current speed of the Car. The speed sent from a RPM sensor over a CAN bus is also utilized by I/O Module and BLE module to print the values on LED display and Android App.

Software Design

The following diagram describes the flow of the software implementation for the motor driver and speed feedback mechanism.

Motor controller flowchart

Motor Module Implementation

The motor controller is operated based on the CAN messages received from the Master. The CAN messages for Drive and Steer commands are sent from the Master Controller. Motor controller converts the value received from Master (+100 to -100 for Drive Speed percent and +100 to -100 for Steer angle in the range of 1 to 180 degrees turn) into specific PWM value as required by DC motor and Servo.

Speed Regulation:

Upon detection of uphill the pulse frequency from RPM Sensor reduces, that means car is slowing down. Hence, in that scenario, car is accelerated (increase PWM) further to maintain the required speed. Similarly in case of Downhill pulse frequency increases, which means car is speeding up. Hence, brakes (reduced PWM) are applied to compensate the increased speed.

Sensor Controller

The Sensor is for detecting and avoiding obstacles. For this purpose we have used RPLIDAR by SLAMTEC.

Introduction

The RPLIDAR A2 is a 360 degree 2D laser scanner (LIDAR) solution developed by SLAMTEC. It can take up to 4000 samples of laser ranging per second with high rotation speed. And equipped with SLAMTEC patented OPTMAG technology, it breakouts the life limitation of traditional LIDAR system so as to work stably for a long time. The system can perform 2D 360-degree scan within a 6-meter range. The generated 2D point cloud data can be used in mapping, localization and object/environment modeling. The typical scanning frequency of the RPLIDAR A2 is 10hz (600rpm).

LIDAR System Composition

Under this condition, the resolution will be 0.9°. And the actual scanning frequency can be freely adjusted within the 5-15hz range according to the requirements of users. The RPLIDAR A2 adopts the low cost laser triangulation measurement system developed by SLAMTEC, which makes the RPLIDAR A2 has excellent performance in all kinds of indoor environment and outdoor environment without direct sunlight exposure.

This LIDAR consists of a range scanner core and the mechanical powering part which makes the core rotate at a high speed. When it functions normally, the scanner will rotate and scan clockwise. And users can get the range scan data via the communication interface of the RPLIDAR (UART) and control the start, stop and rotating speed of the rotate motor via PWM.

A laser beam is sent out by the transmitter and the reflected laser beam is received back. Depending on the time taken to receive the beam back, the distance of the obstacle is calculated. If there is no obstacle, the beam will not be reflected back.

Hardware Implementation

Specifications of the LIDAR

The specifications of the LIDAR as mentioned in the datasheet are as follows:
Power Supply: 5V
Serial Communication interface: UART
Baud Rate for the UART: 115200
Working mode of the UART: 8N1
PWM Maximum Voltage: 5V (Typical 3.3V) PWM frequency: 25KHz
Duty Cycle of the PWM wave: 60% - 100%

Connections to the SJOne Board

The LIDAR works with a UART interface and hence has been connected to the UART3 pins of of the SJOne board i.e. P4.28 and P4.29. As the LIDAR needs a 5V supply, it is provided from the PCB (which is powered through a power bank) instead of the SJOne board which can supply only 3.3V. The connections can be seen in the figure below.

LIDAR Connections to SJOne Board

Software Implementation

Approach for obtaining the data from the LIDAR

The LIDAR senses all the obstacles around it (360 degrees upto a range of 6000cm) one degree at a time. This means that for one rotation of the LIDAR WE GET 360 values i.e. 360 angles with their corresponding obstacle information. It takes 180ms for the LIDAR to complete one 360 degree scan. Since we do not need obstacle information for each and every angle, we group a few angles together into "sectors" and consider the nearest object present in a sector as an obstacle. To identify how far an obstacle is located, the distance values are grouped into "tracks" i.e 0cm to 25cm is track 1 and 25cm to 50cm is track 2 and so on. The motor will take action depending on the track in which an obstacle is present.

LIDAR readings divided into sectors and tracks

Algorithm for interfacing LIDAR to SJOne board and obtaining the obstacle info

Step 1: Send a GET_HEALTH (0XA5 0X52) Request. If the receive times out it is a communication error.

The GET_HEALTH request and response packets

Step 2: Check if a ‘protection stop’ is happening. If it is happening then send a RESET (0XA5 0X40). Again check for ‘protection stop’ and if it it still set, send a RESET again. If ‘protection stop’ is set even after sending RESET multiple times it means there is a hardware defect. If there is no hardware defect, proceed to the next step.

The RESET request packet

Step 3: Send a START_SCAN (0XA5 0X20) request. Wait for the response header. If there is no timeout, read the measurement sample. Otherwise check HEALTH_STATUS and MOTOR_STATUS again. Send START_SCAN again.

The START_SCAN request and response packets

Step 4: Continuously read the measurement samples.The data sent from the LIDAR will contain the start bit, angle, distance and quality. The start bit is set to 1 after every single 360 degree scan. The angle and distance represent to the motor angle and the obstacle in that corresponding angle. The quality represents the strength of the reflected beam. If the quality is zero it means that there is no obstacle in that direction. This data is processed to be group the information into sectors and tracks.

The measurement response packet

Step 5: If we wish to stop the readings, send a STOP (0XA5 0X25) request. This is the end of operation.

Flowchart for Communicating with the LIDAR and receiving obstacle information

The entire flowchart for communicating with the LIDAR and receiving data from it is shown in the figure below:

Flowchart for communicating with the LIDAR and receiving obstacle information from it

Testing the data obtained from the LIDAR

To perform the initial testing of the LIDAR and to check if we are getting the correct obstacle info, we have made a setup enclosing the LIDAR on all four sides. So, by plotting the distance info given by the LIDAR in Microsoft Excel we can visualize a map of the obstacles as detected by the LIDAR. The map plotted in Excel after closing almost all four sides of the LIDAR can be shown in the figure shown below.

Data Obtained from the LIDAR plotted on an Excel sheet

CAN DBC messages sent from the Sensor Controller

The data received from the LIDAR is grouped into sectors and tracks and is sent over the CAN bus. The CAN DBC messages in the DBC file will be as follows
BO_ 3 SENSOR_LIDAR_OBSTACLE_INFO: 6 SENSOR

SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR0 : 0|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR1 : 4|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR2 : 8|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR3 : 12|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR4 : 16|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR5 : 20|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR6 : 24|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR7 : 28|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR8 : 32|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR9 : 36|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR10 : 40|4@1+ (1,0) [0|12] "" MASTER,BLE
SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR11 : 44|4@1+ (1,0) [0|12] "" MASTER,BLE

Android Application

Description

An Android Mobile Device Application to Navigate and trigger power to the Self Driving Car "OPTIMUS".

Optimus App serves an important role in the SDLC as it integrates the UI alongwith RC Controls like "Power", "Navigation" over Bluetooth channel with the Self navigating CAR.
The App uses RF-Comm Bluetooth Communication protocol and a BLE Transceiver to communicate with CAR and exchange several useful information over a Baud-rate of 9600bps.
Optimus mobile Platform needs to be connected with a specific Device Address based on the BLE Chip type in use.

OPTIMUS HOME

Optimus App: OPTIMUS HOME

Features

1. BLUETOOTH

The Android mobile application includes support for the Bluetooth network stack, which allows a device to wirelessly exchange data with the HC-05 Bluetooth device.
The Android application framework provides access to the Bluetooth functionality through the Android Bluetooth APIs. These APIs let applications wirelessly connect to other Bluetooth device, enabling point-to-point wireless features.

Using the Bluetooth APIs, Android application performs the following:

Scan for other Bluetooth device HC-05 on RC Car [00:**:91:D9:14:**]
Query the local Bluetooth adapter for paired Bluetooth devices
Establish RFCOMM channels
Connect to other devices through service discovery
Transfer data to and from other devices
Manage multiple connections

2. MAPS

OPTIMUS App uses Google Maps for setting up the Routing Map information and to decide on the next checkpoint for the Car and the appropriate shortest route by computing the checkpoints using "Adjacency Matrix" and certain algorithms.
Google Maps are used along with other promising features to improve the navigation experience as the Route plot and Checkpoint mapping on groovy paths around campus are difficult to plan and route using Google Api(s).

MAPS :: ANDROID - BLE COMMUNICATION JSON SCHEMA

The App was also upgraded to have live tracking feature of Car's location by indicating the crossed marker with YELLOW_HUE color to distinguish the original path and the traversed path by the car.
As soon as the car crosses a checkpoint marker the marker color will be updated to YELLOW from its original BLUE Color to indicate the checkpoint flag has been crossed.

Optimus App: LIVE CAR TRACKING

Optimus app uses interpolation schemes to calculate intermediate routes and to set checkpoints using Draggable Marker mechanism to set Destination and plot route path till the same.
The Json Format shown has various tags for extracting checkpoint information using Json reader and plotting the points on the Map. Features of the Json Data packet are:

Feature Properties:

 * Name                   : Description of the route Start Point

 * Description [optional] : Custom Description of the route

 * LineString             : Signifies the route type eg. Line Plot

 * coordinates            : List of Lat-Long Coordinates till Next major Check point

ROUTE INTERPOLATION DATA

3. DASHBOARD

Dash Board was designed to have an at a glance View and to project a UI similar to a CAR Dashboard on the App wherein we have Compass Values, Bearing and Heading Angles, Lidar Maps to resonate the data obtained from LIDAR which also helps in debugging the features and the values being sent from respective Sensor Modules.

OPTIMUS DASHBOARD

Optimus App: OPTIMUS DASHBOARD

DASHBOARD JSON SCHEMA

DASHBOARD DATA

Dashboard Information:

 * JSON_ID_GPS_LOCK_STAT   : Signifies the current Status of GPS LOCK on the car

 * JSON_ID_COMPASS_HEADING : Signifies current Heading Angle from COMPASS

 * JSON_ID_COMPASS_BEARING : Signifies current Bearing Angle from COMPASS

 * JSON_ID_TURNING_ANGLE   : Signifies current TurningAngle from COMPASS

 * JSON_ID_DIST_TO_DEST    : Signifies distance from Current Location to Destination or Absolute Displacement of Car relative to Destination Checkpoint

 * JSON_ID_DEST_REACHED    : Signifies whether the car has reached Destination or not!

LIDAR Information:

 * JSON_ID_SENSOR_LIDAR_OBSTACLE_INFO_SEC0   : Signifies Track position of the Obstacles detected on multiple Sectors by LIDAR

For Example: Track 9, Sector 1 means Obstacle is detected at Sector 1 at 450 centimeters or 4.50 meters from the Current position of car at an angle range 20-45 degrees from LIDAR/CAR Front line of vision at that particular time instance

LiDAR detection of Track 9 Sector 1 i.e. 4.50 mts.

Android: LIDAR PLOT

Optimus App: Lidar Obstacle Detection

Android: LIDAR PLOT

Bluetooth Controller

Hardware Implementation

' Bluetooth Module Pin Configuration:’

We are using HC-05 Bluetooth module to send and receive the data from our android application.

Bluetooth Module

pin configuration

The Bridge controller is connected to the bluetooth module through the uart serial interface (Uart3) with 9600 baud rate 8-bit data and 1 stop bit.

Software Implementation

Pseudo code of Bridge controller:

1. Turn on bridge controller.

2. Initialise Bluetooth controller with Uart3 settings.

3. Initialise CAN-BUS with 100 kbps speed.

4. Handle Incoming IO messages it received from the Geo and the Sensor over CAN Bus.

5. Send the received CAN message to the Android over Bluetooth each second.

6. Send the heartbeat message every second to the Master controller.

7. Read Bluetooth message it received from the Android app.

8. Forward the Android message to GEO controller if it received checkpoints otherwise forward it to Master.

Process Flowchart

DBC format for messages sent from Bluetooth controller :

BO_ 1 BLE_START_STOP_CMD: 1 BLE
SG_ BLE_START_STOP_CMD_start : 0|4@1+ (1,0) [0|1] "" MASTER
SG_ BLE_START_STOP_CMD_reset : 4|4@1+ (1,0) [0|1] "" MASTER

BO_ 38 BLE_HEARTBEAT: 1 BLE
SG_ BLE_HEARTBEAT_signal : 0|8@1+ (1,0) [0|255] "" MASTER

BO_ 212 BLE_GPS_DATA: 8 BLE
SG_ BLE_GPS_long : 0|32@1- (0.000001,0) [0|0] "" GEO
SG_ BLE_GPS_lat : 32|32@1- (0.000001,0) [0|0] "" GEO

BO_ 213 BLE_GPS_DATA_CNT: 1 BLE 
SG_ BLE_GPS_COUNT : 0|8@1+ (1,0) [0|0] "" GEO,SENSOR

Geographical Controller

Introduction

GPS and Compass Module:

GPS:

GPS

GPS is a global navigation satellite system that provides geo location and time information to a GPS receiver anywhere on or near the Earth where there is an unobstructed line of sight to four or more GPS satellites.

Compass:

Compass

A compass is an instrument used for navigation and orientation that shows direction relative to the geographic cardinal directions (or points). Usually, a diagram called a compass rose shows the directions north, south, east, and west on the compass face as abbreviated initials. When the compass is used, the rose can be aligned with the corresponding geographic directions; for example, the "N" mark on the rose really points northward. Compasses often display markings for angles in degrees in addition to (or sometimes instead of) the rose. North corresponds to 0°, and the angles increase clockwise, so east is 90° degrees, south is 180°, and west is 270°. These numbers allow the compass to show azimuths or bearings, which are commonly stated in this notation. We are using DJI’s NAZA GPS/COMPASS to get the GPS coordinates and Heading angle. The diagram of the module is as follows:

GPS and Compass Module

Message Structure:

GPS':

The 0x10 message contains GPS data. The message structure is as follows:

GPS Data

Compass:

The 0x20 message contains compass data. The structure of the message is as follows:

Compass Data

Calibration':

Why calibrate the compass?

Ferromagnetic substances placed on multi-rotor or around its working environment affect the reading of earth’s magnetic field for the digital compass. It also reduces the accuracy of the multi-rotor control, or even reads an incorrect heading. Calibration will eliminate such influences, and ensure MC system performs well in a non-ideal magnetic environment.

When to do it?

• The first time you install Naza compass.

• When the multi-rotor mechanical setup has changed.

• If the GPS/Compass module is re-positioned.

• If electronic devices are added/removed/re-positioned.

Hardware Connection

The Pin Configuration is as follows:

Block Diagram

Software Design

Algorithm: Distance calculation:

We are using the ‘haversine’ formula to calculate the great-circle distance between two points – that is, the shortest distance over the earth’s surface

Bearing Angle calculation:

The bearing of a point is the number of degrees in the angle measured in a clockwise direction from the north line to the line joining the centre of the compass with the point. A bearing is used to represent the direction of one point relative to another point. The bearing angle is calculated by using the following formula:

Angle Information

DBC Messages

Flowchart

Package Design

PCB Design

PCB Complete Schematic for All 5 Control Interfaces

PCB Complete Board design for All 5 Control Interfaces

3D Printed Sensor Mounts

We designed 3D printing Models for holding the Sensor LiDAR and GPS using OpenScad Software.

LiDAR Mount

GPS Mount

Git Project Management

The Gitlab project is managed using working on different branches for different controllers and restricting access to all users to merge the branch to master branch. To get easy notification of all git activity, we created a webhook for git notifications in CMPE243 Slack Channel. The useful features of git such as Issues List, Milestone tracks are used for easy management

GitLab WebHooks

The project git repository is below.

https://gitlab.com/optimus_prime/optimus/tree/master

Technical Challenges

Motor Technical Challenges

1) ESC Calibration
We messed up the calibration on the ESC.
XL 5 had a long press option to calibrate the ESC, where the ESC shall:
a) After long press, glow green and start taking PWM signals for neutral (1.5).
b) Glow green once again where we shall feed in PWM signals for Forward (2ms).
b) Glow green twice again where we shall feed in PWM signals for Reverse (1ms)."
-We wrote code to calibrate using EXT-INT (EINT3) over P0.1 - switch to calibrate the ESC this way!

2) ESC Reverse
The ESC was not activating reverse if we directly - as in the datasheet (no formal datasheet - only XL 5 forums - talked about 1ms pulse width at 50Hz for reverse).
We figured out that Reverse is actually 3 steps:
a) goNeutral()
b) goReverse()
c) goNeutral()
d) goReverse()

3) RPM Sensor Installation:
After following the steps to install RPM sensor (as steps above), the RPM sensor was not detecting the Rotation (magnet) of the wheel.
The reason for that was Machine steeled pinion gear and slipper clutch. The Machine steeled pinion gear and slipper clutch that came with the RC car was big. That increased the distance between Magnet and RPM sensor. That's why we were not able to detect RPM of wheel.
We even checked the activity using Digital Oscilloscope.
Then we changed the smaller Machine steeled pinion gear and slipper clutch and reinstalled the RPM sensor and it worked.

Android Issues Undergone

MAPS: Plotting Routes and Offline Check Points Calculation

With our initial implementation using Google Android API we were able to route maps but sooner during testing of the route navigation we faced a couple of issues as follows:

1. For Straight Line Routes, often the intermediate checkpoints were not received, as according to Google Api's checkpoints are only generated at the intersections where the route bends.
2. Due to the aforesaid drawback on straight routes it was hard to navigate and interpolation was required to make sure the GEO has enough checkpoints to redefine the heading angle before the car goes too far from its destined straight route path.
3. Google Route's are calculated from any point on the ground to the nearest offset point on the pre-drawn custom Google poly-line path, as a result the route from certain locations ended up to be on the sharp edge routes rather than smooth curves which also led to little longer routes and our car ended up in side walks or side bushes while correcting its course to follow the main route.

Optimus App: Navigation and Route Selection

Application Compatibility

During Implementation one of the issues faced were the security features of Android applications and permissions to use Geo Locations and App Storage.
Every time after fresh app Installation the permissions had to be revisited and enabled for the app to access them, something which still can be upgraded further.

Testing and Procedures to Overcome Challenges

MAP DEBUGGING & ROUTE CALCULATION

For overcoming the problem of placing routes and calculating the shortest path we decided to interpolate routes in the university premises.
Steps involved:

Draw polylines routes over saved checkpoint coordinates by reading and parsing a json file at the app level to get the next checkpoint coordinates.
Use Dijkstra's Algorithm to calculate shortest path between those routes.
For longer routes two approaches could be taken to calculate the intermediate checkpoints:
- a. Straightline Approach
- b. Geodesy Engineering Approach.

Source:wikipedia.org::Dijkstra's algorithm

Geodesy approach is complex and can be implemented using 'Haversine' technique to calculate the intermediate points between two points along the geographic surface of the earth but since the distances for the demo were not so long enough that can be significantly impacted by the curvature we decided to go with the primary approach.

We used Vincenty formula to compute the interpolated points between two checkpoints when the distance between the two exceeded ~(10±5)meters the algorithm will interpolate the route to give intermediate checkpoints which will be marked on the map using BLUE Markers.

For easy user view we added Hybrid TYPE MAP on the app so that user can have a 3D feel of the route.

MARKERS

We also added colored Markers for denoting following:

  >>> START/STOP : Custom Markers

  >>> CAR LOCATION : Yellow Markers

  >>> INTERMEDIATE CHECKPOINTS : HUE_BLUE Markers

Optimus App: Map Markers

Sensor Controller

1. LIDAR is not able to detect black colored objects sometimes as the light from the LASER is completely absorbed by black and nothing is reflected back.

LIDAR doesn't detect black objects

2. LIDAR object detection will be the plane where it is mounted. So, if the object height is less than the height the LIDAR is mounted then the object will not be detected.

LIDAR doesn't detect objects lower than it's height

3. If there is very high ramp then ramp will also come in the plane of the LIDAR and it will be considered as an obstacle.

4. LIDAR's Exposure to direct sunlight will cause noise creation in the obstacle detection.

Geo Technical Challenges

The first and the major issue we faced with the GEO module was selecting the proper hardware for GPS and Compass. We tried with Sparkfun, Adafruit and Ublox GPS modules. We observed a lot of time taken by the GPS to get a lock and also the error was high. Then we switched to DJI Naza GPS and we found that it was pretty accurate and the lock up time was hardly a minute. The software issue which we faced with Naza GPS was that it did not have a proper software documentation. We tried to understand the message packets and went through the forums to understand the message layout. After this we were able to integrate the module successfully.

The Naza gps module comes with a in-built compass and it simplified our setup as we did not have to integrate two separate modules.

We faced one more hardware issue once the Rx pin of the gps module was accidentaly connected to the ground pin then the gps started to draw a lot of current. So to avoid this kind of mistakes we integrated fuse with the gps so even if extra current is drawn the fuse will take care that this does not hamper the entire system.

Also, the car was going to the edges even if the path was towards the middle of the road as per google maps. So after developing an app to map the checkpoints we found that the path is actually inside the buildings. So, we had to find a different solution to solve this problem. Afterwards, we created a database of all the routes in campus and then processed the route through the android app.

GPS Route

Project Videos

https://youtu.be/lzW2ASbNfYo

Conclusion

As a team we were able to achieve the set of goals and requirements within the required time frame. Over the course of this project, we learnt cutting edge industry standards and techniques such as:

Team Work: Working in a team with so many people gave us a real sense of what happens in the industry when a large number of people work together.
GIT: Our source code versioning, code review sessions and test management was using GIT.
CAN: A simple and robust broadcast bus which works with a pair of differential signals. We were able to use the CAN bus to interconnect five LPC1758 micro controllers powered by FreeRTOS.

Accountability: Dealing with both software and hardware is not an easy task and nothing can be taken for granted, especially the hardware.
Hardware issues:
- Power Issues: Initially we were using a single port from the Power bank power up everything (all the boards) including the LIDAR. This caused the LIDAR to stop working due to insufficient current. It took a while for us to figure this out.
- GPS: Calibrating the GPS and getting accurate data from the GPS was a challenging task.
- Android Application: Using google maps to obtain checkpoints did not workout as google maps was giving a single checkpoint. So we created a database of checkpoints for navigating the car across SJSU campus.
- Debugging: Connecting the PCAN dongle to the car and moving around with it is a difficult way to debug. Hence we created a dashboard on the android application to view all the useful information on the tab without any hassles.

To the teams that are designing their car:

If using a LIDAR for obstacle avoidance make sure to test it in all lighting conditions.
It is better to have PCB instead of soldering everything on a wire-wrapping board.
Start with the implementation for the Geo module early.

Project Source Code

The source code is available in the below github link

https://gitlab.com/optimus_prime/optimus

References

Acknowledgement

We are thankful for the guidance and support by

Professor

Preetpal Kang

ISA

Prashant Aithal

Saurabh Ravindra Deshmukh

Purvil Kamdar

Shruthi Narayan

Parth Pachchigar

Abhishek Singh

For 3D printing

Our sincere thanks to Marvin Flores <marvin.flores@sjsu.edu> for printing our 3D print models.

For Sponsoring R/C car

Professor Kaikai, Liu

@@ Line 1: / Line 1: @@
-=== Grading Criteria ===
-<font color="green">
-*  How well is Software & Hardware Design described?
-*  How well can this report be used to reproduce this project?
-*  Code Quality
-*  Overall Report Quality:
-**  Software Block Diagrams
-**  Hardware Block Diagrams
-**:  Schematic Quality
-**  Quality of technical challenges and solutions adopted.
-</font>
-== Project Title ==
+{|
+|
+|
+|[[File:CMPE243_F17_Optimus_car_2.png|300px|thumb|left|Optimus left view]]
+|
+|
+|
+|
+|[[File:CMPE243_F17_Optimus_car_1.png|600px|thumb|center|Optimus front view]]
+|
+|
+|
+|
+|[[File:CMPE243_F17_Optimus_car_3.png|300px|thumb|right|Optimus right view]]
+|
+|}
+'''Optimus''' - An Android app controlled Self Navigating Car powered by SJOne(LPC1758) microcontroller. Optimus manuevers through the selected Routes using LIDAR and GPS Sensors. This wiki page covers the detailed report on how Optimus is built by Team Optimus.
+== '''Abstract''' ==
+Embedded Systems are omnipresent and one of its unique, yet powerful application is  Self Driving Car. In this project we to build a Self-Navigating Car named Optimus, that navigates from a source location to a selected destination by avoiding obstacles in its path.
+The key features the system supports are
+. Android Application with Customized map and Dashboard Information.
+. LIDAR powered obstacle avoidance.
+. Route Calculation and Manuvering to the selected destination
+. Self- Adjusting the speed of the car on Ramp.
+The system is built on FreeRTOS running on LPC1758 SJOne controller and Android application.
+The building block of Optimus are the five controllers communicating through High Speed CAN network designed to handle dedicated tasks. The controllers integrates various sensors that is used for navigation of the car.
+      '''1. Master Controller''' -  handles the Route Manuevering and Obstacle Avoidance
+      '''2. Sensor Controller''' -  detects the surrounding objects
+      '''3. Geo Controller''' - provides current location
+      '''4. Drive Controller''' - controls the ESC
+      '''5. Bridge controller''' - Interfaces the system to Android app
+{|
+|[[ File: CMPE243_F17_Optimus_SystemArchitecture.png|650px|thumb|left|System Architecture]]
+|
+|[[ File: CMPE243_F17_Optimus_Application.png |400px|thumb|right|Android  Application]]
+|
+|}
+== '''Objectives & Introduction''' ==
+Our Objective is to build and integrate the functionality of these five controllers to develop fully functioning self-driving system.
+''' Sensor Controller: '''
+Sensor controller uses RPLIDAR to scan its 360-degree environment within 6-meter range. It sends the scanned obstacle data to master controller and bridge controller.
+''' Geo Controller: '''
+Geo controller uses NAZA GPS module that provides car current GPS location and compass angle. It calculates heading and bearing angle that helps the car to turn with respect to destination direction.
+''' Drive Controller: '''
+Drive controller drives the motor based on the commands it receives from the Master.
+''' Bridge Controller: '''
+Bridge controller works as a gateway between the Android application and Self-driving car and passes information to/from between them.
+''' Master Controller: '''
+Master controller controls all other controllers and takes decision of drive.
+''' Android Application: '''
+Android application communicates with the car through Bridge controller. It sends the destination location to be reached to the Geo controller and also provides  all the Debugging information  of the Car like
+. Obstacles information around the car
+. Car's turning angle
+. Compass value
+. Bearing angle
+. Car's GPS location
+. Destination reached status
+. Total checkpoints in the route
+. Current checkpoint indication
+== '''Team Members & Responsibilities''' ==
+*  '''Master Controller''':
+** Revathy
+*  '''Motor Controller''':
+** [https://www.linkedin.com/in/unnikrishnan-sreekumar-4a3b8922/ Unnikrishnan]<br>
+** [https://www.linkedin.com/in/rajul-gupta-5b366ba9/ Rajul]<br>
+*  '''Sensor and I/O Controller''':
+** [https://www.linkedin.com/in/sushma-nagaraj Sushma]<br>
+** [https://www.linkedin.com/in/supradeepk/ Supradeep]<br>
+** [https://www.linkedin.com/in/harshitha-bura-4926727a/ Harshitha]
+*  '''Android and Communication Bridge''':
+** [https://www.linkedin.com/in/parimal-basu-67b92430 Parimal]<br>
+** [https://www.linkedin.com/in/kripanandjha Kripanand Jha]<br>
+** [https://www.linkedin.com/in/unnikrishnan-sreekumar-4a3b8922/ Unnikrishnan]<br>
+*  '''Geographical Controller''':
+** [https://www.linkedin.com/in/sneha-shahi-8b1636152 Sneha]<br>
+** [https://www.linkedin.com/in/sarveshharhare Sarvesh Harhare]<br>
-== Abstract ==
+* '''Integration Testing''':
-This section should be a couple lines to describe what your project does.
+** Revathy
+** [https://www.linkedin.com/in/kripanandjha Kripanand Jha]<br>
+**[https://www.linkedin.com/in/unnikrishnan-sreekumar-4a3b8922/ Unnikrishnan]
-== Objectives & Introduction ==
+* '''PCB Design''':
-Show list of your objectives.  This section includes the high level details of your project.  You can write about the various sensors or peripherals you used to get your project completed.
+** [https://www.linkedin.com/in/rajul-gupta-5b366ba9/ Rajul]<br>
-=== Team Members & Responsibilities ===
+== '''Project Schedule''' ==
-*  Revathy
+Legend:
-**
-*  Unnikrishnan
-**
-*  Kripanand Jha
-**
-*  Sneha
-**
-*  Sushma
-**
-*  Harshitha
-**
-*  Parimal
-**
-*  Rajul
-**
-*  Suprajith
-**
-*  Sarveash
-**
-== Schedule ==
-Show a simple table or figures that show your scheduled as planned before you started working on the project.  Then in another table column, write down the actual schedule so that readers can see the planned vs. actual goals.  The point of the schedule is for readers to assess how to pace themselves if they are doing a similar project.
+<font color="orange"> Major Feature milestone <font> ,<font color="blue"> CAN Master Controller <font>,<font color="clouds"> Sensor & IO Controller <font>,<font color="green"> Android Controller<font>,<font color="CARROT"> Motor Controller <font>,<font color="purple"> Geo <font>, <font color="teal"> Testing<font>, <font color="redbrick">Ble controller<font>,<font color="black"> Team Goal <font>
 {| class="wikitable"
 |-
@@ Line 48: / Line 126: @@
 ! scope="col"| Date
 ! scope="col"| Planned Task
-! scope="col"| Actual status
+! scope="col"| Actual
+! scope="col"| Status
 |-
 ! scope="row"| 1
-| 10/8
+| 9/23/2017
-| Task list
+|
-| Completed?  Problems Encountered?
+* Decide roles for each team member
+* Read FY16 project reports and understand requirements
+* Setup Gitlab project readme
+* Ordered CAN Tranceivers and get R/C car
+|
+* Team roles are decided and module owners are assigned
+* Gitlab project is set
+* Ordered CAN tranceivers and got R/C Car
+| Complete.
+|-
+! scope="row"| 2
+| 9/30/2017
+|
+* Design software architecture for each module and design signal interfaces between modules
+* Setup Wiki Project Report template
+* Design Hardware layout of system components
+* Create component checklist and order required components for individual modules.
+* Setup Gitlab project code for each modules
+|
+* Overall project requirements are understood
+* Wiki Project report setup is done
+* Odered components for Geo controller module
+* Initial commit of project base is done
+| Complete
+|-
+! scope="row"| 3
+| 10/14/2017
+|
+* <font color="orange"> Major Feature: Implement Free run mode <br></font>
+** <font color="blue"> Implement heartbeat messages and initial system bootup sync between modules<br></font>
+** <font color="clouds"> Interface the RPLidar to SJOne board via UART <br></font>
+** <font color="clouds"> Achieve basic communication such as obtaining the device and health info. <br></font>
+** <font color="green"> Study of Android Toolkit for Bluetooth Adapter connections and APIs <br></font>
+** <font color="green"> Study of HC-05 Bluetooth Module <br></font>
+** <font color="green"> Creating APIs for Start/ STOP button requests to write to output-Stream buffers<br></font>
+** <font color="green"> Creating RFComm SPP Connection socket and the rest of UI for basic operation of Pairing, Connection <br></font>
+** <font color="green"> Checking the AT Command sequence for Bluetooth Operation and Pairing <br></font>
+** <font color="green"> Automating the AT Command sequence for Bluetooth HC-05 operation and Android App<br></font>
+** <font color="CARROT"> Run Motors via commands from SJOne Automatically <br></font>
+** <font color="CARROT"> Order the RPM sensor module for the Drive Controller <br></font>
+** Design and Order PCB
+|
+* <font color="orange"> Major Feature: Implemented Free run mode <br></font>
+** <font color="blue"> Added hearbeat messages from all controllers to master in can_db and implemented the handling functions in master controller<br></font>
+** <font color="blue"> Implemented speed steer command CAN msg transmission and handling in Master controller. Master-Drive integration phase-I<br></font>
+** <font color="clouds"> Interfaced RPLidar to SJOne board and achieved basic communication via UART. Started obtaining data as well.<br></font>
+** <font color="green"> Android:Android API for Bluetooth Adapter connections studied.<br></font>
+** <font color="green"> Android:Learning of AT Command sequence for Bluetooth Operation and Pairing done.<br></font>
+** <font color="green"> Android:Created Start/Stop API's for button requests to be Sent to HC-05 IC.<br></font>
+** <font color="green"> Android:Basic Pairing Operation Working.<br></font>
+** <font color="CARROT"> Motor: ESC Traxxas XL-5 (Electronic Speed Control) interfaced to SJOne board <br></font>
+** <font color="CARROT"> Tested and identified duty cycles for different speeds required; Callibration and testing of ESC is over exteral switch at P0.1 <br></font>
+** <font color="CARROT"> Ordered RPM sensor <br></font>
+| Complete
+|-
+! scope="row"| 4
+| 10/21/2017
+|
+* <font color="orange"> Major Feature: Implement Basic Obstacle Avoidance in Free-run mode <br></font>
+** <font color="blue"> Add all modules CAN messages to DBC file <br></font>
+** <font color="blue"> Test steer and speed CAN commands between Master and Motor <br></font>
+** <font color="blue"> Implement Obstacle avoidance algorithm <br></font>
+** <font color="clouds">Obtain data from the lidar and process the data i.e. decide on the format in which the data has to be sent to the master <br></font>
+** <font color="clouds">Write unit test cases for the lidar.<br></font>
+** <font color="purple"> Interface compass module to SJOne board and calibrate the errors <br></font>
+** <font color="purple"> find the heading and bearing angle based on mocked checkpoint <br></font>
+** <font color="purple"> Test and verify GPS module outdoor to receive valid data and check for errors <br></font>
+** <font color="purple"> Calibrate the GPS module error <br></font>
+** <font color="CARROT"> Design and implement the DRIVE_CONTROLLER STEER/SPEED interface with Master (TDD) <br></font>
+** <font color="CARROT"> Install the new RPM sensor module for the Drive Controller <br></font>
+** <font color="CARROT"> Operating motors based on the CAN messages from the Master <br></font>
+|
+* <font color="orange"> Major Feature: Implemented Free-run mode w/o obstacle avoidance<br></font>
+** <font color="blue"> Added all modules basic CAN messages in can_db <br></font>
+** <font color="blue"> Implemented interface files in master controller to handle CAN messages from all nodes to master <br></font>
+** <font color="blue"> Implemented Master-Drive controller Integration <br></font>
+** <font color="blue"> Implemented Master-Bluetooth controller integration <br></font>
+** <font color="blue"> Added all modules basic CAN messages in can_db <br></font>
+** <font color="purple"> GPS integrated to SJONE board <br></font>
+** <font color="blue"> Added all modules basic CAN messages in can_db <br></font>
+** <font color="clouds">Wrote unit test cases for the LIDAR.<br></font>
+** <font color="clouds">Wrote logic for dividing the information obtained from the lidar into sectors and tracks.<br></font>
+** <font color="CARROT"> MASTER_SPEED_STEER_CMD was defined to use 8-bits for speed control (neutral, forward, and reverse); 9-bits for steer control (straight, left, and right) <br>
+** <font color="CARROT"> Designed glue code: DriveManager and hardware interface code: DriveController using TDD (test code in _MOTOR/_cgreen_test/) <br>
+** <font color="CARROT"> Got the Traxxas #6520 RPM sensor; installed the same with the slipper clutch; Observed the RPM sensor trigger over an oscilloscope and found the minimum distance of magnet to RPM sensor is not achievable with the stock slipper clutch. Ordered Traxxas #6878 new slipper clutch and ball-bearings <br></font>
+** <font color="CARROT"> Master - Drive Controller Interface implemented and tested over CAN; Check "drive" terminal command on Master controller <br></font>
+| complete
+|-
+! scope="row"| 5
+| 10/28/2017
+|
+* <font color="orange"> Major Feature: Implement maneuvering in Master controller  <br></font>
+** <font color="blue"> Implement maneuvering algorithm to drive steering angle of the servo<br></font>
+** <font color="blue"> Implement maneuvering algorithm to control ESC speed <br></font>
+** <font color="clouds">Test and validate the information obtained from the sensor.<br></font>
+** <font color="clouds">Send the Lidar data and heartbeat over CAN.<br></font>
+** <font color="clouds">LIDAR should be fully working.<br></font>
+** <font color="CARROT"> Identify the basic speed(s) at which the car shall move; the min, max and normal forward speeds, and the min and normal reverse speeds  <br></font>
+** <font color="CARROT"> Interface the RPM sensor over ADC and validate the readings  <br></font>
+** <font color="CARROT"> Writing PID Algorithm for Motor Control <br></font>
+** <font color="CARROT">Calibrating PID constants according to the Motors <br></font>
+** <font color="green">Testing the Bluetooth Range and multiple pairing option to establish security of the Master device <br></font>
+** <font color="green">Testing the accuracy of GPS while moving <br></font>
+** <font color="green">Made the code modular and added the wrapper function for all the important modules <br></font>
+** <font color="green">Worked on  android app which will dump the lattitude and longitude information for checkpoints <br></font>
+** <font color="purple">Test the accuracy of GPS while moving <br></font>
+** <font color="purple">Get the code review done and do the testing after that <br></font>
+** <font color="purple">Worked on the Android app that will dump the checkpoints into a file <br></font>
+** Finish PCB design and place order
+|
+* <font color="orange"> Major Feature: Implemented maneuvering in Master-Geo controller <br></font>
+* <font color="orange"> Major Feature: Implemented Basic Obstacle Avoidance in Free-run mode <br></font>
+** <font color="blue"> Implement maneuvering algorithm in android app is moved to next week schedule<br></font>
+** <font color="blue"> Implemented maneuvering algorithm in Master to drive steering angle of the servo<br></font>
+** <font color="blue"> Implement maneuvering algorithm in Master to control ESC speed <br></font>
+** <font color="blue"> Unit Testing obstacle avoidance algorithm <br></font>
+** <font color="clouds">Tested and validated the sensor data by plotting graphs in an EXCEL sheet.<br></font>
+** <font color="clouds">Sending the obstacle information and heartbeat over CAN.<br></font>
+** <font color="clouds">LIDAR fully working and sending obstacle information.<br></font>
+** <font color="CARROT"> Identified basic speeds, slow, normal, and turbo for forward and reverse  <br></font>
+** <font color="CARROT"> Interfaced the RPM sensor over GPIO and validated; but the clutch gear with magnet was far apart from the RPM Sensor  <br></font>
+** <font color="CARROT"> Wrote the PID code keeping future integration in mind; Have pushed the code <br></font>
+** <font color="CARROT"> Failed to use RPM sensor - new clutch gear also did not work (magnet is too far away - validated with Oscilloscope); Have to consider using IR sensor for feedback<br></font>
+** <font color="green"> Android:Tested successfully individual and multiple Device pairing.<br></font>
+** <font color="green"> Android:Android app updated with Navigation and Drawer Modules with Detecting NAV points.<br></font>
+** <font color="purple">Tested the accuracy of GPS while moving <br></font>
+** <font color="purple">Made the GPS and compass code modular and checked the functionaity after the changes <br></font>
+** <font color="purple">Worked on the Android app that will dump the checkpoints into a file <br></font>
+** Completed PCB Design
+| Complete
+|-
+! scope="row"| 6
+| 11/07/2017
+|
+* <font color="orange"> Major Feature: Implement maneuvering with mocked GEO checkpoints <br></font>
+** <font color="purple">Collect mock checkpoints using the Android Data Collector application<br></font>
+** <font color="purple">Collect mock checkpoints using the GEO module and compare for any discrepancies<br></font>
+** <font color="clouds">Identify I/O on-board Display information; Currenly identified are documented below: <br></font>
+** <font color="clouds">Health status like GPS Lock status, etc. <br></font>
+** <font color="clouds">Identify hardware to check battery-status and procure the same; update PCB as well <br></font>
+** <font color="clouds">Display bluetooth pairing status<br></font>
+** <font color="teal">Test on-board I/O module for bluetooth pairing status<br></font>
+** <font color="red">In case RPM installation/usage fail, Identify new mechanism for feedback and order components; Update PCB as well to include new hardware<br></font>
+** <font color="red">Implement simple feature additions on steer control to handle reverse; basically steering rear-left and rear-right has to be practically implemented on motor/drive controller<br></font>
+** <font color="blue">Receive GEO Controller's Turning-angle message and compute target steer <br></font>
+** <font color="blue">Use GEO Controller's distance to next-checkpoint information to compute target speed<br></font>
+** <font color="teal">Mock checkpoint navigation testing using different possible obstacle heights and forms possible<br></font>
+** <font color="redbrick">Identify advertisement messages on the DBC file and add documentation in Wiki; Currently identified advertisements: a) current GEO location, b) SENSOR radar map<br></font>
+** <font color="green">Shall define the BLE Controller to android message structure and message generation-intervals (classify on-demand advertisements and periodic advertisements)<br></font>
+** <font color="green">Implement marker for current location display - which is an on-demand advertisement<br></font>
+** <font color="green">Implement feature for the user to enter destination - a Google Map View shall be shown to the user to confirm route from source(current car location) to destination<br></font>
+** <font color="green">Android app (once on the new device) shall download the entire offline map information of the SJSU campus and store it on a SQLite database<br></font>
+|
+*<font color="orange"> Major Feature: Implemented maneuvering with mocked GEO checkpoints <br></font>
+** <font color="purple">Provided Mock checkpoints and used the heading and bearing angle logic to get the turning angle<br></font>
+** <font color="purple">Collected mock checkpoints and check for the error with different places<br></font>
+** <font color="clouds">Interfaced the Sparkfun Seven segment display with the SJOne Board.<br></font>
+** <font color="blue">Implemented interface method to receive GEO Controller's Turning-angle message and set target steer <br></font>
+** <font color="blue">Target speed is not changed between checkpoints.So geo feedback for distance to destination is not used in design<br></font>
+** <font color="blue">Destination Reached flag is tracked to stop the car on reaching destination <br></font>
+** <font color="blue">Checkpoint Id CAN signal is processed by Master to start the car once destination is selected <br></font>
+** <font color="green"> Android:Implemented Marker for current position Display.<br></font>
+** <font color="green"> Android:User entry for setting up destination on MAP done.<br></font>
+** <font color="red">RPM Installation failed, but could get auxiliary hardware (motor pinion) from local shop and get it working<br></font>
+** <font color="red">Implemented basic motor feedback using hall sensor (RPM sensor); tested working on ramps<br></font>
+** <font color="red">Steer left and right on reverse now follows natural order; Could not finish literal reverse-left and reverse-right implementation; Moved this task forward; Had to test and implement motor feedback this week<br></font>
+** <font color="green">Defined the BLE Controller messages to android in JSON message structure and message generation-intervals (classify on-demand advertisements and periodic advertisements)<br></font>
+** <font color="green">On Demand Advertisement- Current Marker Location <br></font>
+** <font color="green">Draggable Destination Marker for final destination and intermittent checkpoint transmission to GEO from Android via BLE<br></font>
+** <font color="green"> Marking the checkpoints with HUE_BLUE color to do better tracking of the navigation.<br></font>
+** <font color="green">Added multi state BT options and Added restrictions on buttons like NAV usage dependency on BT Connection, Powerup button dependency on NAV setup before actually powering the car.<br></font>
+|Complete
+|-
+! scope="row"| 7
+| 11/14/2017
+|
+* <font color="orange"> Major Feature: Implementing maneuvering with Android app supplied GEO checkpoints with on-board I/O <br></font>
+** <font color="purple">Use mock data from file to compute: a) Heading b) Bearing -> use Haversine's algorithm to compute turning angle<br></font>
+** <font color="purple">Advertise distance to the next checkpoint (again using Haversine's algorithm)<br></font>
+** <font color="purple">Save the proper checkpoints for one route (Clark's to SU) to SDCARD on GEO Controller<br></font>
+** <font color="blue"> Implement system start/stop triggers from different use cases <br></font>
+** <font color="blue"> Turning angle offset of -10,10 is added to take right / left turn <br></font>
+** <font color="clouds">Implement the battery-status DBC Message advertisement <br></font>
+** <font color="clouds">Indicate checkpoint proximity using backlight indicators<br></font>
+** <font color="clouds"> Create 2 CAN messages for Disgnostic and I/O data to transmit it to BLE module <br></font>
+** <font color="clouds"> Receive the diagnostic CAN message and decode to transmit it to Android App <br></font>
+** <font color="clouds"> [Android I/O:] Design Android app views for visualizing  Diagnostic and I/O data <br></font>
+** <font color="teal">Test and validate success/fail cases for on-board I/O display information(as defined above)<br></font>
+** <font color="red">Update PWM pulses to match MASTER's target speed with proper feedback from the identified feedback-mechanism<br></font>
+** <font color="red">Identify PID constants kp, ki, kd and evaluate performance against the basic feedback implementation<br></font>
+** <font color="red">Finalize feedback algorithm and fine-tuning<br></font>
+|
+* <font color="orange"> Major Feature: Implemented maneuvering with Android app supplied GEO checkpoints with on-board I/O <br></font>
+** <font color="purple">[Geo:] Implemented mock data from file to compute: a) Heading b) Bearing -> used Haversine's algorithm to compute turning angle<br> </font>
+** <font color="purple">[Geo:] Advertised distance to the next checkpoint (again using Haversine's algorithm)<br></font>
+** <font color="purple">[Geo:] Saving the checkpoints in SDCARD on GEO Controller<br></font>
+** <font color="blue"> Implemented start-stop triggers from android and auto start on start of route navigation <br></font>
+** <font color="blue">Turning angle from geo is handled with offset <br></font>
+** <font color="clouds"> battery-status is optional feature. Planning for later <br></font>
+** <font color="clouds"> Indicate checkpoint proximity using backlight indicators<br></font>
+** <font color="clouds"> [BLE:] Created CAN messages for Telemetry data from all modules to BLe to send to Android <br></font>
+** <font color="clouds"> [BLE:] Received Telemetry messages are transmitted to Android App <br></font>
+** <font color="clouds"> [Android I/O:] Android app views created for visualizing Telemetry data <br></font>
+** <font color="teal"> Test and validate success/fail cases for on-board I/O display information <br></font>
+** <font color="red"> Update PWM pulses to match MASTER's target speed with proper feedback from the identified feedback-mechanism<br></font>
+** <font color="red">Finalize feedback algorithm and fine-tuning<br></font>
+| Complete.
+|-
+! scope="row"| 8
+| 11/21/2017
+|
+* <font color="orange"> Major Feature: Complete maneuvering implementation with Android app and Android  I/O <br></font>
+** <font color="green">[Android I/O:] Implement display of Sensor Obstacle Information on a RADAR map<br></font>
+** <font color="green">[Android I/O:] Dynamically update car's Current location on the map's route path <br></font>
+** <font color="green">[Android I/O:] BT Auto Connection and Pairing implemented <br></font>
+** <font color="green">[Android I/O:] Health information from BLE Controller, namely battery, GPS lock status, and motor speed shall be updated <br></font>
+** <font color="green">[Android I/O:] BT Auto connect implementation and re-connection on disconnection.<br></font>
+** <font color="teal">Test achievable target speeds with different possible obstacle heights and forms possible, and ground conditions<br></font>
+|
+* <font color="orange"> Major Feature: Completed maneuvering implementation with Android app  <br></font>
+** <font color="green">[Android I/O:] Sensor obstacle LIDAR information has been updated on the app<br></font>
+** <font color="green">[Android I/O:] Dynamic update of Car's current location and intermittent checkpoints implemented. <br></font>
+** <font color="green">[Android I/O:] Health information from BLE Controller, namely GPS lock status, and motor speed has been updated on the Dashboard of the app. <br></font>
+** <font color="green">[Android I/O:] Completed BT Auto connect implementation and re-connection on disconnection.<br></font>
+| Complete.
+|-
+! scope="row"| 9
+| 11/28/2017
+|
+* <font color="orange"> Major Feature: Full feature integration test <br></font>
+** <font color="teal">Execute the test plan created above [Planned for 11/14] (check Testing documentation in Wiki)<br></font>
+** <font color="teal">Execute the test plan created above [Planned for 11/14]; Phase 1: Test all identified cases for ground-conditions (grass, inclines, etc)<br></font>
+** <font color="teal">Execute the test plan created above [Planned for 11/14]; Phase 2: Test all identified cases for GPS routes and obstacle forms<br></font>
+|
+* <font color="orange"> Major Feature: Full feature integration test <br></font>
+** Integration testing with all controllers and Android App to select routes and send checkpoints from App to Ble.
+| Complete.
+|-
+! scope="row"| 10
+| 12/5/2017
+|
+* <font color="orange"> Major Feature: Full feature integration test <br></font>
+** <font color="teal">Execute the test plan created above [Planned for 11/14]; Phase 3: Test all identified cases for speed levels and on-board I/O validation<br></font>
+** <font color="teal">Execute the test plan created above [Planned for 11/14]; Phase 4: Test all identified cases for [Android I/O] validation<br></font>
+|
+* <font color="orange"> Major Feature: Full feature integration test <br></font>
+** Integration testing with Android App with Debug view/Dash board with sensor and GPS data
+| Complete
+|-
+! scope="row"| 11
+| 12/12/2017
+|
+* <font color="orange"> Major Feature: Full feature integration test <br></font>
+** <font color="teal">Execute the test plan created above [Planned for 11/14]; Phase 5: Test all identified cases for desired Turbo mode(s)<br></font>
+* <font color="black"> Update Wiki Complete Report <br></font>
+|
+* <font color="orange"> Major Feature: Full feature integration test <br></font>
+| complete
+|}
+== '''Parts List & Cost''' ==
+The Project bill of materials is as listed in the table below.
+{| class="wikitable"
+|-
+! scope="col"| SNo.
+! scope="col"| Component
+! scope="col"| Units
+! scope="col"| Total Cost
+|-
+|-
+! colspan="4"| General System Components
+|-
+|-
+| 1
+| [[SJ_One_Board|SJ One Board (LPC 1758)]]
+| 5
+| $400
+|-
+|-
+| 2
+| [https://traxxas.com/products/models/electric/NOS-Deegan-38-Rally?t=overview Traxaas RC Car]
+| 1
+| From Prof. Kaikai Liu
+|-
+|-
+| 3
+| [http://www.microchip.com/wwwproducts/en/en010405 CAN Transceivers]
+| 15
+| $55
+|-
+|-
+|-
+| 4
+| [http://www.peak-system.com/PCAN-USB.199.0.html?L=1 PCAN dongle]
+| 1
+| From Preet
+|-
+|-
+| 5
+| [https://www.pcbway.com PCB Manufacturing]
+| 5
+| $70
+|-
+|-
+| 6
+| 3D printing
+| 2
+| From Marvin
+|-
+|-
+| 6
+| General Hardware components( Connectors,standoffs,Soldering Kits)
+| 1
+| $40
+|-
+|-
+| 7
+| [https://www.amazon.com/gp/product/B01G1XH46M/ref=oh_aui_detailpage_o00_s00?ie=UTF8&psc=1 Power Bank]
+| 1
+| $41.50
+|-
+|-
+| 8
+| LED Digital Display
+| 1
+| From Preet
+|-
+|-
+| 9
+| [https://www.amazon.com/AdirOffice-Acrylic-Plexiglass-Sheet-Weatherproof/dp/B072BY9L5B/ref=sr_1_1?ie=UTF8&qid=1513524920&sr=8-1&keywords=acrylic+board+clear Acrylic Board]
+| 1
+| $12.53
+|-
+|-
+! colspan="4"| Sensor/IO Controller Components
+|-
+|-
+| 10
+| [https://www.amazon.com/RPLIDAR-A2-The-Thinest-LIDAR/dp/B01L1T32PI RP Lidar]
+| 1
+| $449
+|-
+|-
+! colspan="4"| Geo Controller Components
+|-
+|-
+| 11
+| [https://www.amazon.com/DJI-NAZA-M-V2-GPS-Module/dp/B00O11YQXQ/ref=sr_1_5?ie=UTF8&qid=1513760869&sr=8-5&keywords=naza+gps GPS Module]
+| 1
+| $69
+|-
+|-
+! colspan="4"| Bluetooth Bridge Controller Component
+|-
+|-
+| 12
+| | [https://www.sparkfun.com/products/12582 Bluetooth Module]
+| 1
+| $34.95
+|-
+|-
+! colspan="4"| Drive Controller Component
+|-
+|-
+| 13
+| |[https://traxxas.com/products/models/electric/NOS-Deegan-38-Rally?t=telemetry RPM Sensor]
+| 1
+| $20
+|-
+|-
+|}
+== '''CAN Communication''' ==
+The controllers are connected in a CAN bus at 100K baudrate.
+System Nodes: MASTER, MOTOR, BLE, SENSOR, GEO
+{| class="wikitable"
+|-
+! scope="col"| SNo.
+! scope="col"| Message ID
+! scope="col"| Message from Source Node
+! scope="col"| Receivers
+|-
+|-
+! colspan="4"| Master Controller Message
+|-
+|-
+| 1
+| 2
+| System Stop command to stop motor
+| Motor
+|-
+|-
+| 2
+| 17
+| Target Speed-Steer Signal to Motor
+| Motor
+|-
+|-
+| 3
+| 194
+| Telemetry Message to Display it on Android
+| BLE
+|-
+|-
+|-
+! colspan="4"| Sensor Controller Message
+|-
+|-
+| 4
+| 3
+| Lidar Detections of obstacles in 360 degree grouped as sectors
+| Master,BLE
+|-
+|-
+|-
+| 5
+| 36
+| Heartbeat
+| Master
+|-
+|-
+|-
+! colspan="4"| Geo Controller Message
+|-
+|-
+| 6
+| 195
+| Compass, Destination Reached flag, Checkpoint id signals
+| Master,BLE
+|-
+|-
+| 7
+| 196
+| GPS Lock
+| Master,BLE
+|-
+|-
+| 8
+| 4
+| Turning Angle
+| Master,BLE
+|-
+|-
+| 9
+| 214
+| Current Coordinate
+| Master,BLE
+|-
+|-
+| 10
+| 37
+| Heartbeat
+| Master
+|-
+|-
+|-
+! colspan="4"| Bluetooth Bridge Controller Message
+|-
+|-
+| 11
+| 1
+| System start/stop command
+| Master
+|-
+|-
+|-
+|-
+| 12
+| 38
+| Heartbeat
+| Master
+|-
+|-
+| 13
+| 213
+| Checkpoint Count from AndroidApp
+| Geo
+|-
+|-
+| 14
+| 212
+| Checkpoints (Lat, Long) from Android App
+| Geo
+|-
+|-
+! colspan="4"| Drive Controller Message
+|-
+|-
+| 15
+| 193
+| Telemetry Message
+| BLE
+|-
+|-
+| 16
+| 35
+| Heartbeat
+| Master
+|-
+|-
 |}
-== Parts List & Cost ==
+=== '''DBC File''' ===
-Give a simple list of the cost of your project broken down by components.  Do not write long stories here.
+The CAN message id's transmitted and received from all the controllers are designed based on the priority of the CAN messages.
+The priority is as follows
+Priority Level 1 - User Commands
+Priority Level 2 - Sensor data
+Priority Level 3 - Status Signals
+Priority Level 4 - Heartbeat
+Priority Level 5 - Telemetry signals to display in I/O
+ BU_: DBG DRIVER IO MOTOR SENSOR MASTER GEO BLE
+ BO_ 1 BLE_START_STOP_CMD: 1 BLE
+ SG_ BLE_START_STOP_CMD_start : 0|4@1+ (1,0) [0|1] "" MASTER
+ SG_ BLE_START_STOP_CMD_reset : 4|4@1+ (1,0) [0|1] "" MASTER
+ BO_ 2 MASTER_SYS_STOP_CMD: 1 MASTER
+ SG_ MASTER_SYS_STOP_CMD_stop : 0|8@1+ (1,0) [0|1] "" MOTOR
+ BO_ 212 BLE_GPS_DATA: 8 BLE
+ SG_ BLE_GPS_long : 0|32@1- (0.000001,0) [0|0] "" GEO
+ SG_ BLE_GPS_lat : 32|32@1- (0.000001,0) [0|0] "" GEO
+ BO_ 213 BLE_GPS_DATA_CNT: 1 BLE
+ SG_ BLE_GPS_COUNT : 0|8@1+ (1,0) [0|0] "" GEO,SENSOR
+ BO_ 214 GEO_CURRENT_COORD: 8 GEO
+ SG_ GEO_CURRENT_COORD_LONG : 0|32@1- (0.000001,0) [0|0] "" MASTER,BLE
+ SG_ GEO_CURRENT_COORD_LAT : 32|32@1- (0.000001,0) [0|0] "" MASTER,BLE
+ BO_ 195 GEO_TELECOMPASS: 6 GEO
+ SG_ GEO_TELECOMPASS_compass : 0|12@1+ (0.1,0) [0|360.0] "" MASTER,BLE
+ SG_ GEO_TELECOMPASS_bearing_angle : 12|12@1+ (0.1,0) [0|360.0] "" MASTER,BLE
+ SG_ GEO_TELECOMPASS_distance : 24|12@1+ (0.1,0) [0|0] "" MASTER,BLE
+ SG_ GEO_TELECOMPASS_destination_reached : 36|1@1+ (1,0) [0|1] "" MASTER,BLE
+ SG_ GEO_TELECOMPASS_checkpoint_id : 37|8@1+ (1,0) [0|0] "" MASTER,BLE
+ BO_ 194 MASTER_TELEMETRY: 3 MASTER
+ SG_ MASTER_TELEMETRY_gps_mia : 0|1@1+ (1,0) [0|1] "" BLE
+ SG_ MASTER_TELEMETRY_sensor_mia : 1|1@1+ (1,0) [0|1] "" BLE
+ SG_ MASTER_TELEMETRY_sensor_heartbeat : 2|1@1+ (1,0) [0|1] "" BLE
+ SG_ MASTER_TELEMETRY_ble_heartbeat : 3|1@1+ (1,0) [0|1] "" BLE
+ SG_ MASTER_TELEMETRY_motor_heartbeat : 4|1@1+ (1,0) [0|1] "" BLE
+ SG_ MASTER_TELEMETRY_geo_heartbeat : 5|1@1+ (1,0) [0|1] "" BLE
+ SG_ MASTER_TELEMETRY_sys_status : 6|2@1+ (1,0) [0|3] "" BLE
+ SG_ MASTER_TELEMETRY_gps_tele_mia : 8|1@1+ (1,0) [0|1] "" BLE
+ BO_ 196 GEO_TELEMETRY_LOCK: 1 GEO
+ SG_ GEO_TELEMETRY_lock : 0|8@1+ (1,0) [0|0] "" MASTER,SENSOR,BLE
+ BO_ 3 SENSOR_LIDAR_OBSTACLE_INFO: 6 SENSOR
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR0 : 0|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR1 : 4|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR2 : 8|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR3 : 12|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR4 : 16|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR5 : 20|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR6 : 24|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR7 : 28|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR8 : 32|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR9 : 36|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR10 : 40|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR11 : 44|4@1+ (1,0) [0|12] "" MASTER,BLE
+ BO_ 4 GEO_TURNING_ANGLE: 2 GEO
+ SG_ GEO_TURNING_ANGLE_degree : 0|9@1- (1,0) [-180|180] "" MASTER,BLE
+The CAN DBC is available at the Gitlab link below
+https://gitlab.com/optimus_prime/optimus/blob/master/_can_dbc/243.dbc <br>
+=== CAN Bus Debugging ===
+We used PCAN Dongle to connect to the host pc to monitor the CAN Bus traffic using BusMaster tool. The screenshot of the Bus Master log is shown below
+[[ File:CMPE243_F17_Optimus_Busmaster.png|600px|thumb|center|| BusMaster CAN Signal Log]]
+== '''Hardware & Software Architecture'''  ==
+== '''Master Controller'''  ==
+=== Software Architecture Design ===
+The Master Controller Integrates the functionality of all other controllers and it acts as the Central Control Unit of the Self Navigating car. Two of the major functionalities handled by Master Controller is Obstacle avoidance and Route Maneuvering.
+The overview of Master Controller Software Architecture is as show in the figure below.
+[[ File: CMPE243_F17_Optimus_MasterSWArchitecture.png|700px|thumb|center|| SW Architecture]]
+As an analogy to Human driving, it receives the inputs from sensors to determine the surrounding of the Self Navigating car and take decisions based on the environment and current location of the car. The input received and output sent by the Master are as mentioned below:
+Input to Master:
+. Lidar Object Detection information - To determine if there is an obstacle in the path of navigation
+. GPS and Compass Reading - To understand the Heading and Bearing angle to decide the direction of movement
+. User command from Android - To stop or Navigate to the Destination
+Output from Master:
+. Motor control information - sends the target Speed and Steering direction to the Motor.
+=== Software Implementation ===
+The Master controller runs 2 major algorithms, Route Maneuvering and Obstacle Avoidance. The System start/stop is handled by master based on the Specific commands.
+The implicit requirement is that When the user selects the destination, route is calculated and the checkpoints of the route are sent from Android through bridge controller to the Geo. Once Geo Controller receives a complete set of checkpoints, the master controller starts the system based on the "Checkpoint ID". If the ID is a non-zero value, the route has started and Master controller runs the Route Maneuvering Algorithm.
+The Overall control flow of master controller is shown in the below figure.
+[[ File: CMPE243_F17_Optimus_MasterControlFlow.png|700px|thumb|center|| Process Flowchart]]
+==== Unit Testing ====
+Using Cgreen Unit Testing framework, the Obstacle avoidance algorithm is unit tested.The complete code for unit test is added in git project.
+ Ensure(test_obstacle_avoidance)
+ {
+    //Obstacle Avoidance Algorithm
+    pmaster->set_target_steer(MC::steer_right);
+    mock_obstacle_detections(MC::steer_right,MC::steer_right,false,false,false,false,false,false,true);
+    assert_that(pmaster->RunObstacleAvoidanceAlgo(obs_status),is_equal_to(expected_steer));
+    assert_that(pmaster->get_forward(),is_equal_to(true));
+    assert_that(pmaster->get_target_speed(),is_equal_to(MC::speed_slow));
+ }
+ Ensure(test_obstacle_detection)
+ {
+    //Obstacle Detection Algorithm
+    mock_CAN_Rx_Lidar_Info(2,2,6,0,2,2,4,0,2,0,5,0);
+    set_expected_detection(true,false,true,false,true,false,false);
+    actual_detections = psensor->RunObstacleDetectionAlgo();
+    assert_that(compare_detections(actual_detections) , is_equal_to(7));
+ }
+ TestSuite* master_controller_suite()
+ {
+    TestSuite* master_suite = create_test_suite();
+    add_test(master_suite,test_obstacle_avoidance);
+    add_test(master_suite,test_obstacle_detection);
+    return master_suite;
+  }
-== Design & Implementation ==
+==== On board debug indications ====
-The design section can go over your hardware and software design.  Organize this section using sub-sections that go over your design and implementation.
+{| class="wikitable"
+|-
+! scope="col"| Sr.No
+! scope="col"| LED Number
+! scope="col"| Debug Signal
+|-
+! scope="row"| 1
+| LED 1
+| Sensor Heartbeat, Sensor Data Mia
+|-
+! scope="row"| 2
+| LED 2
+| Geo Heartbeat, Turning Angle Signal  Mia
+|-
+! scope="row"| 3
+| LED 3
+| Bridge Heartbeat mia
+|-
+! scope="row"| 4
+| LED 4
+| Motor Heartbeat mia
+|-
+|}
+=== Design  Challenges ===
+The critical part in Obstacle Avoidance Algorithm is designing, 1. Obstacle detcetion 2. Obstacle avoidance. Since we get 360-degree view of obstacles, we need to group the zones into sectors and tracks to process the 360-degree detection and take decision accordingly.
+[[ File: CMPE243_F17_Optimus_ObstacleAvoidanceAlgo.png|700px|thumb|center|| Obstacle Avoidance Design]]
+== '''Motor Controller''' ==
+=== Design & Implementation ===
+The Motor Controller is responsible for the Movement and Steering action of the Car. It includes two types of motors, DC motor for movement and DC Servo motor for Steering. The Motor has an inbuilt driver called ESC (Electronic Speed Control) Circuit used the manipulate the speed and steering of the Car. It has a PWM input for both Servo Motor and DC Motor. We are using RPM sensor to take the feedback from the motor to monitor the speed.
 === Hardware Design ===
-Discuss your hardware design here.  Show detailed schematics, and the interface here.
+[[File:CmpE243_F17_Motor_Schematic.JPG |thumb|left|300px| Motor Hardware Schematics]]
+{| class="wikitable"
+|-
+! scope="col"|
+! scope="col"| SJOne Pin Diagram
+! scope="col"|
+|-
+! scope="col"| Sr.No
+! scope="col"| Pin Number
+! scope="col"| Pin Function
+|-
+! scope="row"| 1
+| P0.1
+| HEADlIGHTS
+|-
+! scope="row"| 2
+| P1.19
+| BRAKELIGHTS
+|-
+! scope="row"| 3
+| P1.20
+| LEFT INDICATORS
+|-
+! scope="row"| 4
+| P1.22
+| RIGHT INDICATORS
+|-
+! scope="row"| 5
+| P0.26
+| RPM SENSOR
+|-
+! scope="row"| 6
+| P2.0
+| SERVO PWM
+|-
+! scope="row"| 7
+| P2.1
+| MOTOR PWM
+|}
+====Hardware Specifications====
+* 1. DC Motor, Servo and ESC
+This is a Traxxas Titan 380 18-turn brushed motor. The DC motor comes with the Electronic Speed Control(ESC) module. The ESC module can control both servo and DC motor using Pulse Width Modulation (PWM) control. ESC also requires an initial calibration:
+ESC is operated using PWM Signals. The DC motor PWM is converted in the range of -100% to 100% where -100% means "reverse with full speed", 100% means "forward with full speed" and 0 means "Stop or Neutral".
+Also, the servo can also be operated in a Safe manner using PWM.
+<br> <br>
+As we need a locked 0 –> 180 degrees motion in certain applications like robot arm, Humanoids etc. We use these Servo motors. These are Normal motors only with a potentiometer connected to its shaft which gives us the feedback of analog value and adjusts its angle according to its given input signal.
+So… How to Operate it?
+A servo usually requires 5V->6V As VCC. (Industrial servos requires more.) and Ground and a signal to adjust its position.
+The signal is a PWM waveform. For a servo, we need to provide a PWM of frequency about 50Hz-200Hz (Refer the datasheet). So the time duration of a clock cycle goes to 20ms. From this 20ms if the On time is 1ms and off time is 19ms we generally get the 0 degrees position. And when we increase the duty cycle from 1ms to 2ms the angle changes from 0–> 180 degrees.
+So where can it go wrong-
+[[File:CmpE243_F17_Servo_Motor_operation.png|thumb|center|300px|Servo Motor Operation]]
+Power->> The power we provide. Generally we tend to give a higher volt batteries for our applications by pulling the voltage down through regulators to 5Vs. But we surely can-not give supply to the servo through our uC as the servo eats up a hell lot of current.
+Another way to burn the servo is at certain times the supply is given directly through the battery so the uC will not blow up. But if you Give a supply say 12Volts then boom. Your servo will go on for ever.
+PWM–> PWM should strictly be in the range between 1ms–> 2ms (refer datasheets) If by any mistakes the PWM goes out then boom the servo will start jittering and will heat up and heat up and will burn itself down. But this problem is easily identifiable as there is a jitter sound which if you have got enough experience with servos, you will totally notice the noise. So if the noise is there when you turn on the servo, turn it off right away and change the code ASAP.
+Load— Hobby servos don’t have high load bearing capacities and as it is designed that way it always tries to adjust its angle according to signal. But here is the catch. As there is too much off load the servo cannot go further and the signal is forcing it to. So again.. heat… heat and boom. How to avoid this. Give load to the servo only in the figure of safety.
+* 2. RPM Sensor
+The RPM sensor above requires a specific kind of Installation. '''STEPS ARE:'''
+{|
+|
+|
+|[[File:CmpE243_F17_RPM_install1.JPG ‎|thumb|left|300px]]
+|
+|
+|[[File:CmpE243_F17_RPM_install2.JPG ‎|thumb|center|200px]]
+|
+|}
+Once the installation is done, the RPM can be read using the above magnetic RPM sensor. It gives a high pulse at every rotation of the wheel. Hence, to calculate the RPM, the output of the above sensor is fed to a gpio pin of SJOne board.
-=== Hardware Interface ===
+=== Motor Module Hardware Interface ===
-In this section, you can describe how your hardware communicates, such as which BUSes used.  You can discuss your driver implementation here, such that the '''Software Design''' section is isolated to talk about high level workings rather than inner working of your project.
+The Hardware connections of Motor Module is shown in above Schematic. The motor receive signals through CAN bus from the Master and feedback is sent via RPM sensor to the Master as current speed of the Car. The speed sent from a RPM sensor over a CAN bus is also utilized by I/O Module and BLE module to print the values on LED display and Android App.
 === Software Design ===
-Show your software design.  For example, if you are designing an MP3 Player, show the tasks that you are using, and what they are doing at a high level.  Do not show the details of the code.  For example, do not show exact code, but you may show psuedocode and fragments of code.  Keep in mind that you are showing DESIGN of your software, not the inner workings of it.
+The following diagram describes the flow of the software implementation for the motor driver and speed feedback mechanism.
+[[ File: CMPE243_F17_Optimus_MotorFlowchart.png|600px|thumb|center|| Motor controller flowchart]]
+=== Motor Module Implementation ===
+The motor controller is operated based on the CAN messages received from the Master. The CAN messages for Drive and Steer commands are sent from the Master Controller. Motor controller converts the value received from Master (+100 to -100 for Drive Speed percent and +100 to -100 for Steer angle in the range of 1 to 180 degrees turn) into specific PWM value as required by DC motor and Servo.
+*Speed Regulation:
+Upon detection of uphill the pulse frequency from RPM Sensor reduces, that means car is slowing down. Hence, in that scenario, car is accelerated (increase PWM) further to maintain the required speed. Similarly in case of Downhill pulse frequency increases, which means car is speeding up. Hence, brakes (reduced PWM) are applied to compensate the increased speed.
+== '''Sensor Controller''' ==
+The Sensor is for detecting and avoiding obstacles. For this purpose we have used RPLIDAR by SLAMTEC.
+===Introduction===
+The RPLIDAR A2 is a 360 degree 2D laser scanner (LIDAR) solution developed by SLAMTEC. It can take up to 4000 samples of laser ranging per second with high rotation speed. And equipped with SLAMTEC patented OPTMAG technology, it breakouts the life limitation of traditional LIDAR system so as to work stably for a long time. The system can perform 2D 360-degree scan within a 6-meter range. The generated 2D point cloud data can be used in mapping, localization and object/environment modeling. The typical scanning frequency of the RPLIDAR A2 is 10hz (600rpm). [[File:CmpE243_F17_Optimus_LidarSystemComposition.PNG|350px|thumb|right||LIDAR System Composition]]
+Under this condition, the resolution will be 0.9°. And the actual scanning frequency can be freely adjusted within the 5-15hz range according to the requirements of users. The RPLIDAR A2 adopts the low cost laser triangulation measurement system developed by SLAMTEC, which makes the RPLIDAR A2 has excellent performance in all kinds of indoor environment and outdoor environment without direct sunlight exposure.
+This LIDAR consists of a range scanner core and the mechanical powering part which makes the core rotate at a high speed. When it functions normally, the scanner will rotate and scan clockwise. And users can get the range scan data via the communication interface of the RPLIDAR (UART) and control the start, stop and rotating speed of the rotate motor via PWM.
+A laser beam is sent out by the transmitter and the reflected laser beam is received back. Depending on the time taken to receive the beam back, the distance of the obstacle is calculated. If there is no obstacle, the beam will not be reflected back.
+===Hardware Implementation===
+====Specifications of the LIDAR====
+The specifications of the LIDAR as mentioned in the datasheet are as follows:<br>
+Power Supply: 5V <br>
+Serial Communication interface: UART <br>
+Baud Rate for the UART: 115200 <br>
+Working mode of the UART: 8N1 <br>
+PWM Maximum Voltage: 5V (Typical 3.3V)
+PWM frequency: 25KHz <br>
+Duty Cycle of the PWM wave: 60% - 100% <br>
+====Connections to the SJOne Board====
+The LIDAR works with a UART interface and hence has been connected to the UART3 pins of of the SJOne board i.e. P4.28 and P4.29. As the LIDAR needs a 5V supply, it is provided from the PCB (which is powered through a power bank) instead of the SJOne board which can supply only 3.3V. The connections can be seen in the figure below.
+[[File:CmpE243_F17_Optimus_LIDARconnections.jpg|1000PX|thumb|center|LIDAR Connections to SJOne Board]]
+=== Software Implementation ===
+====Approach for obtaining the data from the LIDAR====
+The LIDAR senses all the obstacles around it (360 degrees upto a range of 6000cm) one degree at a time. This means that for one rotation of the LIDAR WE GET 360 values i.e. 360 angles with their corresponding obstacle information. It takes 180ms for the LIDAR to complete one 360 degree scan. Since we do not need obstacle information for each and every angle, we group a few angles together into "sectors" and consider the nearest object present in a sector as an obstacle. To identify how far an obstacle is located, the distance values are grouped into "tracks" i.e 0cm to 25cm is track 1 and 25cm to 50cm is track 2 and so on. The motor will take action depending on the track in which an obstacle is present.
+[[File:CmpE243_F17_Optimus_LidarSectors.jpg|700px|thumb|center|LIDAR readings divided into sectors and tracks]]
+====Algorithm for interfacing LIDAR to SJOne board and obtaining the obstacle info====
+Step 1: Send a GET_HEALTH (0XA5 0X52) Request. If the receive times out it is a communication error.<br>
+[[File:CmpE243_F17_Optimus_GetHealthRequestResponse.PNG|500px|thumb|center|The GET_HEALTH request and response packets]]
+Step 2: Check if a ‘protection stop’ is happening. If it is happening then send a RESET (0XA5 0X40). Again check for ‘protection stop’ and if it it still set, send a RESET again. If ‘protection stop’ is set even after sending RESET multiple times it means there is a hardware defect. If there is no hardware defect, proceed to the next step.<br>
+[[File:CmpE243_F17_Optimus_ResetRequest.PNG|500px|thumb|center|The RESET request packet]]
+Step 3: Send a START_SCAN (0XA5 0X20) request. Wait for the response header. If there is no timeout, read the measurement sample. Otherwise check HEALTH_STATUS and MOTOR_STATUS again. Send START_SCAN again.<br>
+[[File:CmpE243_F17_Optimus_StartScanRequestResponse.PNG|500px|thumb|center|The START_SCAN request and response packets]]
+Step 4: Continuously read the measurement samples.The data sent from the LIDAR will contain the start bit, angle, distance and quality. The start bit is set to 1 after every single 360 degree scan. The angle and distance represent to the motor angle and the obstacle in that corresponding angle. The quality represents the strength of the reflected beam. If the quality is zero it means that there is no obstacle in that direction. This data is processed to be group the information into sectors and tracks.<br>
+[[File:CmpE243_F17_Optimus_DistanceMeasurements.PNG|500px|thumb|center|The measurement response packet]]
+Step 5: If we wish to stop the readings, send a STOP (0XA5 0X25) request. This is the end of operation.<br>
+====Flowchart for Communicating with the LIDAR and receiving obstacle information====
+The entire flowchart for communicating with the LIDAR and receiving data from it is shown in the figure below:
+[[File:CmpE243_F17_Optimus_LIDARflowchart.png|700px|thumb|center|Flowchart for communicating with the LIDAR and receiving obstacle information from it]]
+====Testing the data obtained from the LIDAR====
+To perform the initial testing of the LIDAR and to check if we are getting the correct obstacle info, we have made a setup enclosing the LIDAR on all four sides. So, by plotting the distance info given by the LIDAR in Microsoft Excel we can visualize a map of the obstacles as detected by the LIDAR. The map plotted in Excel after closing almost all four sides of the LIDAR can be shown in the figure shown below.
+[[File:CmpE243_F17_Optimus_LIDARobstacleMap.PNG|700px|thumb|center||Data Obtained from the LIDAR plotted on an Excel sheet]]
+====CAN DBC messages sent from the Sensor Controller====
+The data received from the LIDAR is grouped into sectors and tracks and is sent over the CAN bus. The CAN DBC messages in the DBC file will be as follows<br>
+BO_ 3 SENSOR_LIDAR_OBSTACLE_INFO: 6 SENSOR
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR0 : 0|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR1 : 4|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR2 : 8|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR3 : 12|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR4 : 16|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR5 : 20|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR6 : 24|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR7 : 28|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR8 : 32|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR9 : 36|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR10 : 40|4@1+ (1,0) [0|12] "" MASTER,BLE
+ SG_ SENSOR_LIDAR_OBSTACLE_INFO_SECTOR11 : 44|4@1+ (1,0) [0|12] "" MASTER,BLE
+== '''Android Application''' ==
+=== Description ===
+'''A'''n Android Mobile Device Application to Navigate and trigger power to the Self Driving Car "OPTIMUS".<br><br>
+Optimus App serves an important role in the SDLC as it integrates the UI alongwith RC Controls like "Power", "Navigation" over Bluetooth channel with the Self navigating CAR.<br>
+The App uses RF-Comm Bluetooth Communication protocol and a BLE Transceiver to communicate with CAR and exchange several useful information over a Baud-rate of 9600bps.<br>
+Optimus mobile Platform needs to be connected with a specific Device Address based on the BLE Chip type in use.
+* OPTIMUS HOME
+[[ File: CmpE243_F17_Optimus_Optimus App.gif|700px|thumb|center||Optimus App: OPTIMUS HOME]]<br>
+=== Features ===
+'''1. BLUETOOTH'''<br>
+The Android mobile application includes support for the Bluetooth network stack, which allows a device to wirelessly exchange data with the HC-05 Bluetooth device.<br>
+The Android application framework provides access to the Bluetooth functionality through the Android Bluetooth APIs. These APIs let applications wirelessly connect to other Bluetooth device, enabling point-to-point wireless features.<br>
+Using the Bluetooth APIs, Android application performs the following:<br>
+* Scan for other Bluetooth device HC-05 on RC Car [00:**:91:D9:14:**]<br>
+* Query the local Bluetooth adapter for paired Bluetooth devices<br>
+* Establish RFCOMM channels<br>
+* Connect to other devices through service discovery<br>
+* Transfer data to and from other devices<br>
+* Manage multiple connections<br>
+'''2. MAPS'''<br>
+OPTIMUS App uses Google Maps for setting up the Routing Map information and to decide on the next checkpoint for the Car and the appropriate shortest route by computing the checkpoints using "Adjacency Matrix" and certain algorithms.<br>
+Google Maps are used along with other promising features to improve the navigation experience as the Route plot and Checkpoint mapping on groovy paths around campus are difficult to plan and route using Google Api(s).<br>
+* '''MAPS :: ANDROID - BLE COMMUNICATION JSON SCHEMA'''<br>
+The App was also upgraded to have live tracking feature of Car's location by indicating the crossed marker with '''YELLOW_HUE''' color to distinguish the original path and the traversed path by the car.<br>
+As soon as the car crosses a checkpoint marker the marker color will be updated to YELLOW from its original BLUE Color to indicate the checkpoint flag has been crossed.<br>
+[[ File: CmpE243_F17_Optimus_Live_Track.JPG|700px|thumb|center||Optimus App: LIVE CAR TRACKING]]<br>
+Optimus app uses interpolation schemes to calculate intermediate routes and to set checkpoints using Draggable Marker mechanism to set Destination and plot route path till the same.<br>
+The Json Format shown has various tags for extracting checkpoint information using Json reader and plotting the points on the Map. Features of the Json Data packet are:<br>
+* '''Feature Properties:'''<br>
+  * Name                   : Description of the route Start Point<br>
+  * Description [optional] : Custom Description of the route<br>
+  * LineString             : Signifies the route type eg. Line Plot<br>
+  * coordinates            : List of Lat-Long Coordinates till Next major Check point<br>
+[[ File: CmpE243_F17_Optimus_Routes_Json.JPG|700px|thumb|center||ROUTE INTERPOLATION DATA]]<br>
+'''3. DASHBOARD'''<br>
+Dash Board was designed to have an at a glance View and to project a UI similar to a CAR Dashboard on the App wherein we have Compass Values, Bearing and Heading Angles, Lidar Maps to resonate the data obtained from LIDAR which also helps in debugging the features and the values being sent from respective Sensor Modules.<br>
+* '''OPTIMUS DASHBOARD'''<br>
+[[ File: CmpE243_F17_Optimus_Optimus Dashboard.gif|700px|thumb|center||Optimus App: OPTIMUS DASHBOARD]]<br>
+* '''DASHBOARD JSON SCHEMA'''<br>
+[[ File: CmpE243_F17_Optimus_Dashboard_Json.JPG|700px|thumb|center||DASHBOARD DATA]]<br>
+* '''Dashboard Information:'''<br>
+  * JSON_ID_GPS_LOCK_STAT   : Signifies the current Status of GPS LOCK on the car<br>
+  * JSON_ID_COMPASS_HEADING : Signifies current Heading Angle from COMPASS<br>
+  * JSON_ID_COMPASS_BEARING : Signifies current Bearing Angle from COMPASS<br>
+  * JSON_ID_TURNING_ANGLE   : Signifies current TurningAngle from COMPASS<br>
+  * JSON_ID_DIST_TO_DEST    : Signifies distance from Current Location to Destination or Absolute Displacement of Car relative to Destination Checkpoint<br>
+  * JSON_ID_DEST_REACHED    : Signifies whether the car has reached Destination or not!<br>
+* '''LIDAR Information:'''<br>
+  * JSON_ID_SENSOR_LIDAR_OBSTACLE_INFO_SEC0   : Signifies Track position of the Obstacles detected on multiple Sectors by LIDAR<br>
+For Example: Track 9, Sector 1 means Obstacle is detected at Sector 1 at 450 centimeters or 4.50 meters from the Current position of car at an angle range 20-45 degrees from LIDAR/CAR Front line of vision at that particular time instance<br>
+{|
+|
+|
+|[[ File: CmpE243_F17_Optimus_Lidar_angle.GIF|700px|thumb|LiDAR detection of Track 9 Sector 1 i.e. 4.50 mts.||Android: LIDAR PLOT]]
+|
+|
+|[[ File: CmpE243_F17_Optimus_Lidar.GIF|700px|thumb|Optimus App: Lidar Obstacle Detection||Android: LIDAR PLOT]]
+|
+|}
+== ''' Bluetooth Controller ''' ==
+===Hardware Implementation ===
+''' Bluetooth Module Pin Configuration:’''
+We are using HC-05 Bluetooth module to send and receive the data from our android application.
+[[ File: CmpE243_F17_Optimus_HC-05.jpg|200px|thumb|left|| Bluetooth Module]]
+[[ File: CmpE243_F17_Optimus_bridge_HC-05_pin_conf.jpg|679px|thumb|centre||pin configuration]]
+<br>
+<br>
+The Bridge controller is connected to the bluetooth module through the uart serial interface (Uart3) with 9600 baud rate 8-bit data and 1 stop bit.
+=== Software Implementation ===
+''' Pseudo code of Bridge controller: '''
+. Turn on bridge controller.
+. Initialise Bluetooth controller with Uart3 settings.
+. Initialise CAN-BUS with 100 kbps speed.
+. Handle Incoming IO messages it received from the Geo and the Sensor over CAN Bus.
+. Send the received CAN message to the Android over Bluetooth each second.
+. Send the heartbeat message every second to the Master controller.
+. Read Bluetooth message it received from the Android app.
+. Forward the Android message to GEO controller if it received checkpoints otherwise forward it to Master.
+[[ File: CMPE243_F17_Optimus_BLEControlFlow.png|700px|thumb|center|| Process Flowchart]]
+DBC format for  messages sent from Bluetooth controller :
+ BO_ 1 BLE_START_STOP_CMD: 1 BLE
+ SG_ BLE_START_STOP_CMD_start : 0|4@1+ (1,0) [0|1] "" MASTER
+ SG_ BLE_START_STOP_CMD_reset : 4|4@1+ (1,0) [0|1] "" MASTER
+ BO_ 38 BLE_HEARTBEAT: 1 BLE
+ SG_ BLE_HEARTBEAT_signal : 0|8@1+ (1,0) [0|255] "" MASTER
+ BO_ 212 BLE_GPS_DATA: 8 BLE
+ SG_ BLE_GPS_long : 0|32@1- (0.000001,0) [0|0] "" GEO
+ SG_ BLE_GPS_lat : 32|32@1- (0.000001,0) [0|0] "" GEO
+ BO_ 213 BLE_GPS_DATA_CNT: 1 BLE
+ SG_ BLE_GPS_COUNT : 0|8@1+ (1,0) [0|0] "" GEO,SENSOR
+== '''Geographical Controller''' ==
+=== Introduction ===
+'''GPS and Compass Module:'''
+'''GPS''':
+[[ File: CMPE243_F17_Optimus_GPS.PNG|200px|thumb|right|| GPS]]
+GPS is a global navigation satellite system that provides geo location and time information to a GPS receiver anywhere on or near the Earth where there is an unobstructed line of sight to four or more GPS satellites.
+'''Compass''':
+[[ File: CMPE243_F17_Optimus_MagneticCompass.GIF|200px|thumb|right|| Compass]]
+A compass is an instrument used for navigation and orientation that shows direction relative to the geographic cardinal directions (or points). Usually, a diagram called a compass rose shows the directions north, south, east, and west on the compass face as abbreviated initials. When the compass is used, the rose can be aligned with the corresponding geographic directions; for example, the "N" mark on the rose really points northward. Compasses often display markings for angles in degrees in addition to (or sometimes instead of) the rose. North corresponds to 0°, and the angles increase clockwise, so east is 90° degrees, south is 180°, and west is 270°. These numbers allow the compass to show azimuths or bearings, which are commonly stated in this notation.
+We are using DJI’s NAZA GPS/COMPASS to get the GPS coordinates and Heading angle. The diagram of the module is as follows:
+[[ File: CMPE243_F17_Optimus_Naza.JPG|200px|thumb|right|| GPS and Compass Module]]
+'''Message Structure:'''
+* GPS':
+The 0x10 message contains GPS data. The message structure is as follows:
+[[ File: CMPE243_F17_Optimus_GPS_Message.JPG|600px|thumb|center|| GPS Data]]
+* Compass:
+The 0x20 message contains compass data. The structure of the message is as follows:
+[[ File: CMPE243_F17_Optimus_Compass_Message.JPG|600px|thumb|center|| Compass Data]]
+* Calibration':
+Why calibrate the compass?
+Ferromagnetic substances placed on multi-rotor or around its working environment affect the reading of earth’s magnetic field for the digital compass. It also reduces the accuracy of the multi-rotor control, or even reads an incorrect heading. Calibration will eliminate such influences, and ensure MC system performs well in a non-ideal magnetic environment.
+When to do it?
+•	The first time you install Naza compass.
+•	When the multi-rotor mechanical setup has changed.
+•	If the GPS/Compass module is re-positioned.
+•	If electronic devices are added/removed/re-positioned.
+'''Hardware Connection'''
+The Pin Configuration is as follows:
+[[ File: CMPE243_F17_Pin.JPG|400px|thumb|centre|| Block Diagram]]
+=== Software Design ===
+'''Algorithm:'''
+'''Distance calculation:'''
+We are using the ‘haversine’ formula to calculate the great-circle distance between two points – that is, the shortest distance over the earth’s surface
+'''Bearing Angle calculation''':
+The bearing of a point is the number of degrees in the angle measured in a clockwise direction from the north line to the line joining the centre of the compass with the point. A bearing is used to represent the direction of one point relative to another point. The bearing angle is calculated by using the following formula:
+[[ File: CMPE243_F17_Angle.JPG|400px|thumb|right|| Angle Information]]
+[[ File: CMPE243_F17_Optimus_DBC_Message.JPG|400px|thumb|right|| DBC Messages]]
+[[ File: CMPE243_F17_Optimus_geoflowchart.png|700px|thumb|centre|| Flowchart]]
+== '''Package Design''' ==
+=== PCB Design ===
+[[ File: CmpE243_F17_T1_HWDesign_Schematic.png|800px|thumb|center|| PCB Complete Schematic for All 5 Control Interfaces]] <br>
+[[ File: CmpE243_F17_T1_HWDesign_Board.png|800px|thumb|center|| PCB Complete Board design for All 5 Control Interfaces]]
+=== 3D Printed Sensor Mounts ===
+We designed 3D printing Models for holding the Sensor LiDAR and GPS using OpenScad Software.
+[[ File: CMPE243_F17_Optimus_3DMount.png|700px|thumb|center|| LiDAR Mount]] <br>
+[[ File: CMPE243_F17_Optimus_3DGPS.png|700px|thumb|center|| GPS Mount]]
+== '''Git Project Management''' ==
+The Gitlab project is managed using working on different branches for different controllers and restricting access to all users to merge the branch to master branch.
+To get easy notification of all git activity, we created a webhook for git notifications in CMPE243 Slack Channel.
+The useful features of git such as Issues List, Milestone tracks are used for easy management
+[[ File: CMPE243_F17_Optimus_Webhook.png|500px|thumb|center|| GitLab WebHooks]]
+The project git repository is below.
+https://gitlab.com/optimus_prime/optimus/tree/master
+== '''Technical Challenges''' ==
+=== Motor Technical Challenges ===
+) ESC Calibration <br>
+We messed up the calibration on the ESC.<br>
+XL 5 had a long press option to calibrate the ESC, where the ESC shall:<br>
+a) After long press, glow green and start taking PWM signals for neutral (1.5).<br>
+b) Glow green once again where we shall feed in PWM signals for Forward (2ms).<br>
+b) Glow green twice again where we shall feed in PWM signals for Reverse (1ms)."<br>
+-We wrote code to calibrate using EXT-INT (EINT3) over P0.1 - switch to calibrate the ESC this way!<br>
+<br>
+) ESC Reverse<br>
+The ESC was not activating reverse if we directly - as in the datasheet (no formal datasheet - only XL 5 forums - talked about 1ms pulse width at 50Hz for reverse).<br>
+We figured out that Reverse is actually 3 steps:<br>
+a) goNeutral()<br>
+b) goReverse()<br>
+c) goNeutral()<br>
+d) goReverse()<br>
+<br>
+) RPM Sensor Installation:<br>
+After following the steps to install RPM sensor (as steps above), the RPM sensor was not detecting the Rotation (magnet) of the wheel. <br>
+The reason for that was Machine steeled pinion gear and slipper clutch. The Machine steeled pinion gear and slipper clutch that came with the RC car was big. That increased the distance between Magnet and RPM sensor. That's why we were not able to detect RPM of wheel.<br>
+We even checked the activity using Digital Oscilloscope. <br>
+Then we changed the smaller Machine steeled pinion gear and slipper clutch and reinstalled the RPM sensor and it worked. <br><br>
+=== Android  Issues Undergone ===
+* '''MAPS: Plotting Routes and Offline Check Points Calculation'''<br>
+With our initial implementation using Google Android API we were able to route maps but sooner during testing of the route navigation we faced a couple of issues as follows:<br>
+. For Straight Line Routes, often the intermediate checkpoints were not received, as according to Google Api's checkpoints are only generated at the intersections where the route bends.<br>
+. Due to the aforesaid drawback on straight routes it was hard to navigate and interpolation was required to make sure the GEO has enough checkpoints to redefine the heading angle before the car goes too far from its destined straight route path.<br>
+. Google Route's are calculated from any point on the ground to the nearest offset point on the pre-drawn custom Google poly-line path, as a result the route from certain locations ended up to be on the sharp edge routes rather than smooth curves which also led to little longer routes and our car ended up in side walks or side bushes while correcting its course to follow the main route.<br>
+[[ File: CmpE243_F17_Optimus_Routes.jpg|700px|thumb|center||Optimus App: Navigation and Route Selection]]<br>
+* '''Application Compatibility'''<br>
+During Implementation one of the issues faced were the security features of Android applications and permissions to use Geo Locations and App Storage.<br> Every time after fresh app Installation the permissions had to be revisited and enabled for the app to access them, something which still can be upgraded further.
+==== Testing and Procedures to Overcome Challenges ====
+'''MAP DEBUGGING & ROUTE CALCULATION''' <br>
+For overcoming the problem of placing routes and calculating the shortest path we decided to interpolate routes in the university premises.<br>
+Steps involved:<br>
+* Draw polylines routes over saved checkpoint coordinates by reading and parsing a json file at the app level to get the next checkpoint coordinates.<br>
+* Use Dijkstra's Algorithm to calculate shortest path between those routes.<br>
+* For longer routes two approaches could be taken to calculate the intermediate checkpoints:<br>
+** a. Straightline Approach<br>
+** b. Geodesy Engineering Approach.<br>
+[[ File: CmpE243_F17_Optimus_Nearest_Route_Algorithm.gif|700px|thumb|center||Source:wikipedia.org::Dijkstra's algorithm]]<br>
+Geodesy approach is complex and can be implemented using 'Haversine' technique to calculate the intermediate points between two points along the geographic surface of the earth but since the distances for the demo were not so long enough that can be significantly impacted by the curvature we decided to go with the primary approach.<br>
+We used '''Vincenty''' formula to compute the interpolated points between two checkpoints when the distance between the two exceeded ~(10±5)meters the algorithm will interpolate the route to give intermediate checkpoints which will be marked on the map using BLUE Markers.<br>
+''' For easy user view we added Hybrid TYPE MAP on the app so that user can have a 3D feel of the route.<br>
+''' MARKERS '''<br>
+* We also added colored Markers for denoting following:<br>
+   >>> '''START/STOP''' : Custom Markers<br>
+   >>> '''CAR LOCATION''' : Yellow Markers<br>
+   >>> '''INTERMEDIATE CHECKPOINTS''' : HUE_BLUE Markers<br>
+[[ File: CmpE243_F17_Optimus_Map Markers.png|700px|thumb|center||Optimus App: Map Markers]]<br>
+=== Sensor Controller ===
+. LIDAR is not able to detect black colored objects sometimes as the light from the LASER is completely absorbed by black and nothing is reflected back.
+[https://www.youtube.com/watch?v=xQFsSSVI3TE&feature=youtu.be LIDAR doesn't detect black objects]
+. LIDAR object detection will be the plane where it is mounted. So, if the object height is less than the height the LIDAR is mounted then the object will not be detected.
+[https://www.youtube.com/watch?v=kNBofrklUgs&feature=youtu.be LIDAR doesn't detect objects lower than it's height]
+. If there is very high ramp then ramp will also come in the plane of the LIDAR and it will be considered as an obstacle.
+. LIDAR's Exposure to direct sunlight will cause noise creation in the obstacle detection.
+=== Geo Technical Challenges ===
+The first and the major issue we faced with the GEO module was selecting the proper hardware for GPS and Compass. We tried with Sparkfun, Adafruit and Ublox GPS modules. We observed a lot of time taken by the GPS to get a lock and also the error was high. Then we switched to DJI Naza GPS and we found that it was pretty accurate and the lock up time was hardly a minute. The software issue which we faced with Naza GPS was that it did not have a proper software documentation. We tried to understand the message packets and went through the forums to understand the message layout. After this we were able to integrate the module successfully.
+The Naza gps module comes with a in-built compass and it simplified our setup as we did not have to integrate two separate modules.
+We faced one more hardware issue once the Rx pin of the gps module was accidentaly connected to the ground pin then the gps started to draw a lot of current. So to avoid this kind of mistakes we integrated fuse with the gps so even if extra current is drawn the fuse will take care that this does not hamper the entire system.
+Also, the car was going to the edges even if the path was towards the middle of the road as per google maps. So after developing an app to map the checkpoints we found that the path is actually inside the buildings. So, we had to find a different solution to solve this problem. Afterwards, we created a database of all the routes in campus and then processed the route through the android app.
+[[ File: CMPE243_F17_Optimus_App.JPG|300px|thumb|center|| GPS Route]]
+== '''Project Videos''' ==
+https://youtu.be/lzW2ASbNfYo
+== '''Conclusion''' ==
+As a team we were able to achieve the set of goals and requirements within the required time frame. Over the course of this project, we learnt cutting edge industry standards and techniques such as:
+*Team Work: Working in a team with so many people gave us a real sense of what happens in the industry when a large number of people work together.
+*GIT: Our source code versioning, code review sessions and test management was using GIT.
+*CAN: A simple and robust broadcast bus which works with a pair of differential signals. We were able to use the CAN bus to interconnect five LPC1758 micro controllers powered by FreeRTOS.
+*Accountability: Dealing with both software and hardware is not an easy task and nothing can be taken for granted, especially the hardware.
+*Hardware issues:
+** Power Issues: Initially we were using a single port from the Power bank power up everything (all the boards) including the LIDAR. This caused the LIDAR to stop working due to insufficient current. It took a while for us to figure this out.
+** GPS: Calibrating the GPS and getting accurate data from the GPS was a challenging task.
+**Android Application: Using google maps to obtain checkpoints did not workout as google maps was giving a single checkpoint. So we created a database of checkpoints for navigating the car across SJSU campus.
+**Debugging: Connecting the PCAN dongle to the car and moving around with it is a difficult way to debug. Hence we created a dashboard on the android application to view all the useful information on the tab without any hassles.
+To the teams that are designing their car:
+* If using a LIDAR for obstacle avoidance make sure to test it in all lighting conditions.
+* It is better to have  PCB instead of soldering everything on a wire-wrapping board.
+* Start with the implementation for the Geo module early.
+== '''Project Source Code''' ==
+The source code is available in the below github link
+https://gitlab.com/optimus_prime/optimus
+== '''References''' ==
+*[https://traxxas.com/support/Programming-Your-Traxxas-Electronic-Speed-Control ESC Calibration]
+*[http://www.instructables.com/id/ESC-Programming-on-Arduino-Hobbyking-ESC/ ESC PWM information]
+*[https://forums.traxxas.com/showthread.php?8923102-PWM-in-XL-5 ESC XL-5 PWM information]
+*[https://www.movable-type.co.uk/scripts/latlong.html GEO Bearing information]
+*[http://bucket.download.slamtec.com/351a5409ddfba077ad11ec5071e97ba5bf2c5d0a/LR002_SLAMTEC_rplidar_sdk_v1.0_en.pdf LIDAR SDK which helped us in coding for the LIDAR]
+*[http://bucket.download.slamtec.com/004eb70efdaba0d30a559d7efc60b4bc6bc257fc/LD204_SLAMTEC_rplidar_datasheet_A2M4_v1.0_en.pdf LIDAR Data Sheet]
+*[http://bucket.download.slamtec.com/351a5409ddfba077ad11ec5071e97ba5bf2c5d0a/LR002_SLAMTEC_rplidar_sdk_v1.0_en.pdf LIDAR User Manual]
+== '''Acknowledgement''' ==
+We are thankful for the guidance and support by
+Professor
-=== Implementation ===
+* Preetpal Kang
-This section includes implementation, but again, not the details, just the high level.  For example, you can list the steps it takes to communicate over a sensor, or the steps needed to write a page of memory onto SPI Flash.  You can include sub-sections for each of your component implementation.
-== Testing & Technical Challenges ==
+ISA
-Describe the challenges of your project.  What advise would you give yourself or someone else if your project can be started from scratch again?
-Make a smooth transition to testing section and described what it took to test your project.
-Include sub-sections that list out a problem and solution, such as:
+* Prashant Aithal
+* Saurabh Ravindra Deshmukh
+* Purvil Kamdar
-=== <Bug/issue name> ===
+* Shruthi Narayan
-Discuss the issue and resolution.
-== Conclusion ==
+* Parth Pachchigar
-Conclude your project here.  You can recap your testing and problems.  You should address the "so what" part here to indicate what you ultimately learnt from this project.  How has this project increased your knowledge?
-=== Project Video ===
+* Abhishek Singh
-Upload a video of your project and post the link here.
-=== Project Source Code ===
+For 3D printing
-*  [https://sourceforge.net/projects/sjsu/files/CmpE_S2016/ Sourceforge Source Code Link]
-== References ==
+* Our sincere thanks to  Marvin Flores <marvin.flores@sjsu.edu> for printing our 3D print models.
-=== Acknowledgement ===
-Any acknowledgement that you may wish to provide can be included here.
-=== References Used ===
+For Sponsoring R/C car
-List any references used in project.
-=== Appendix ===
+* Professor Kaikai, Liu
-You can list the references you used.

Difference between revisions of "F17: Optimus"

Latest revision as of 05:23, 23 December 2017

Contents

Abstract

Objectives & Introduction

Team Members & Responsibilities

Project Schedule

Parts List & Cost

CAN Communication

DBC File

CAN Bus Debugging

Hardware & Software Architecture

Master Controller

Software Architecture Design

Software Implementation

Unit Testing

On board debug indications

Design Challenges

Motor Controller

Design & Implementation

Hardware Design

Hardware Specifications

Motor Module Hardware Interface

Software Design

Motor Module Implementation

Sensor Controller

Introduction

Hardware Implementation

Specifications of the LIDAR

Connections to the SJOne Board

Software Implementation

Approach for obtaining the data from the LIDAR

Algorithm for interfacing LIDAR to SJOne board and obtaining the obstacle info

Flowchart for Communicating with the LIDAR and receiving obstacle information

Testing the data obtained from the LIDAR

CAN DBC messages sent from the Sensor Controller

Android Application

Description

Features

Bluetooth Controller

Hardware Implementation

Software Implementation

Geographical Controller

Introduction

Software Design

Package Design

PCB Design

3D Printed Sensor Mounts

Git Project Management

Technical Challenges

Motor Technical Challenges

Android Issues Undergone

Testing and Procedures to Overcome Challenges

Sensor Controller

Geo Technical Challenges

Project Videos

Conclusion

Project Source Code

References

Acknowledgement

Navigation menu

Search